ویدیو

ویدیوهای آموزشی الگوریتم بالاس (برنامه ریزی صفرویک)

وقتی متغیرهای تصمیم در یک مسئله ی برنامه ریزی خطی عدد صحیح، محدود به مقادیر صفر و یک باشند، مسئله ی برنامه ریزی صفر- یک نامیده می شود. یک مسئله ی برنامه ریزی صفر- یک را با بررسی تمام ترکیب های ممکن از متغیرهای تصمیم که بتوانند جوابی موجه ارائه کنند، میتوان حل کرد. این کار با صفر یا یک قرار دادن مقدار متغیرهای تصمیم صورت می پذیرد. در اینصورت، ترکیبی که در تمام محدودیت ها صدق کند و تابع هدف را به بهترین مقدار برساند، جواب بهینه است. این روش، روش شمارش صریح گفته می شود. با این حال، انجام این n 2 ترکیب از n روش نیازمند بررسی متغیر تصمیم است. با افزایش تعداد متغیرها، جواب های ممکن مسئله به به سرعت افزایش می یابد و قرار دادن این جواب ها در محدودیت ها و تابع هدف برای رسیدن به جواب موجه و بهینه مستلزم صرف وقت زیادی است. بالاس در سال ۱۹۶۷ الگوریتم شمارش ضمنی را معرفی کرد که راه حلی برای کاهش جست و جو در میان جواب های ممکن مسئله است.این الگوریتم را الگوریتم جمعی نیز می نامند.

 

الگوریتم بالاس قسمت ۱:

در این فایل استاندارد سازی یک مدل صفر و یک را بطوریکه با الگوریتم بالاس قابل حل باشد، آموزش داده می شود.

الگوریتم بالاس قسمت ۲:

در این قسمت شکل کلی مراحل اجرای الگوریتم بالاس بیان می شود

الگوریتم بالاس قسمت ۳:

در این فایل درخت باینری نظیر یک مدل بالاس معرفی می شود.

الگوریتم بالاس قسمت ۴:

در این مفهوم پاسخ تکمیلی صفر را بیان می کنیم.

الگوریتم بالاس قسمت ۵:

در این فایل ابتدا مفهوم بهترین پاسخ تکمیلی بیان می شود و سپس مثالی ارائه می شود که در آن بهترین پاسخ تکمیلی برای همه محدودیتها برقرار است.

الگوریتم بالاس قسمت ۶:

در این فایل مثالی ارائه می شود که در آن بهترین پاسخ تکمیلی برای همه محدودیتها برقرار نیست بنا بر این ادامه جستجو نتیجه ای نمی دهد و لذا به عمق رسیده ایم.

الگوریتم بالاس قسمت ۷ (مثال بخش ۱):

در این مثال که به علت حجم آن در شش فایل ارائه می شود مراحل کامل جستجو و به عمق رسیدن در شاخه های مختلف درخت باینری برای حل یک مسئله صفر و یک استاندارد با روش بالاس بیان می شود.

الگوریتم بالاس قسمت ۸ (مثال بخش ۲):

در این قسمت مثال حل یک مدل به روش بالاس را ادامه می دهیم.

الگوریتم بالاس قسمت ۹ (مثال بخش ۳):

در این فایل ادامه حل کامل یک مدل صفر و یک با الگوریتم بالاس نمایش داده شده است.

الگوریتم بالاس قسمت ۱۰ (مثال بخش ۴):

ادامه حل مسئله صفرو یک با الگوریتم بالاس.

الگوریتم بالاس قسمت ۱۱ (مثال بخش ۵):

ادامه حل مسئله صفرو یک با الگوریتم بالاس.

الگوریتم بالاس قسمت ۱۲:

قسمت آخر از دوازده قسمت آموزش الگوریتم بالاس ادامه حل مسئله صفرو یک با الگوریتم بالاس.
/مدرس: نیک منش

درباره نویسنده

محمدجعفر (عادل) بزرگ بشر

مسلط به نرم افزار msp و تدریس آن - همچنین مسلط به نرم افزار های: minitab - Primavera P6 - مهارت های هفت گانه ICDL - فتوشاپ - دارای مدرک شبکه و iso 9001:2008 TUV آلمان - سخنرانی آسانسوری- مدیریت ارتباط با مشتری - متقاعد سازی - مسلط به مباحث مدیریت فرآیند کسب و کار BPM- کار با زبان مدلسازی استاندارد BPMN

نظر داد