الگوریتم بالاس / برنامه ریزی صفر و یک
وقتی متغیرهای تصمیم در یک مسئله ی برنامه ریزی خطی عدد صحیح، محدود به مقادیر صفر و یک باشند، مسئله ی برنامه ریزی صفر- یک نامیده می شود. یک مسئله ی برنامه ریزی صفر- یک را با بررسی تمام ترکیب های ممکن از متغیرهای تصمیم که بتوانند جوابی موجه ارائه کنند، میتوان حل کرد. این کار با صفر یا یک قرار دادن مقدار متغیرهای تصمیم صورت می پذیرد. در اینصورت، ترکیبی که در تمام محدودیت ها صدق کند و تابع هدف را به بهترین مقدار برساند، جواب بهینه است. این روش، روش شمارش صریح گفته می شود.
با این حال، انجام این n 2 ترکیب از n روش نیازمند بررسی متغیر تصمیم است. با افزایش تعداد متغیرها، جواب های ممکن مسئله به به سرعت افزایش می یابد و قرار دادن این جواب ها در محدودیت ها و تابع هدف برای رسیدن به جواب موجه و بهینه مستلزم صرف وقت زیادی است. بالاس در سال ۱۹۶۷ الگوریتم شمارش ضمنی را معرفی کرد که راه حلی برای کاهش جست و جو در میان جواب های ممکن مسئله است.این الگوریتم را الگوریتم جمعی نیز می نامند.
الگوریتم بالاس قسمت ۱:
الگوریتم بالاس قسمت ۲:
الگوریتم بالاس قسمت ۳:
الگوریتم بالاس قسمت ۴:
الگوریتم بالاس قسمت ۵:
الگوریتم بالاس، قسمت ۶:
الگوریتم بالاس، قسمت ۷ (مثال بخش ۱):
الگوریتم بالاس، قسمت ۸ (مثال بخش ۲):
الگوریتم بالاس، قسمت ۹ (مثال بخش ۳):
الگوریتم بالاس، قسمت ۱۰ (مثال بخش ۴):
الگوریتم بالاس، قسمت ۱۱ (مثال بخش ۵):
قسمت ۱۲:
انصافا من کلیپی بد تر از این ندیده بودم . اولا معلوم نیست چی میگه بعضی کلمات رو یه جوری میگه که اصلا شنیده نمیشه
دوما : در کلیپ با فلش نشون نمیده و اصلا نمیدونی کجارو میگه .
هم باید حواست شش دانگ به صدای مبهمش باشه هم به این باشه که داره کجارو میگه ……..
انشتین میگه اگر نتونی یه مساله پیچیده رو به یه بچه دبستانی یاد بدی یعنی خودتم اونو یاد نگرفتی