دور و تکرار در روش سیمپلکس

دورافتادگی و تکرار در روش سیمپلکس

در غیاب تباهیدگی روش سیمپلکس همگرا است. به بیان دقیق‌تر یعنی در عدم وجود تباهیدگی روش سیمپلکس در متناهی تکرار به جواب بهینه می‌رسد. در کنار موضوع همگرایی سیمپلکس، بحث دورافتادگی در روش سیمپلکس نیز مطرح خواهد شد. در حقیقت بر خلاف بحث بالا، روش سیمپلکس هرگز به جواب بهین نمی‌رسد و بعد از چندین تکرار دوباره به وضعیت اول برمی‌گردد. در مواجه با پدیده دورافتادگی و تکرار در روش سیمپلکس باید از دو قاعده بلاند و الفبایی جهت ممانعت از دورافتادگی و تکرار استفاده شود. در قاعده بلاند متغیر ورودی و خروجی اما در روش الفبایی تنها اندیس متغیر خروجی جهت جلوگیری از دورافتادگی انتخاب می‌شود. در ادامه بحث دورافتادگی و تکرار در روش سیمپلکس توسط دکتر پیروان به مخاطب آموزش داده شده است. جهت دریافت کاملترین اموزش تحقیق در عملیات جهت آمادگی برای آزمونهای پایان‌ترم و نیز کنکورهای ارشد ودکتری لطفا کلیک نمایید.

مفهوم دور و تکرار در روش سیمپلکس مدرس: دکتر پیمان پیروان