سیمپلکس ثانویه

سیمپلکس ثانویه

سیمپلکس ثانویه : در مدلهایی که تابع هدف آنها به صورت” عبارت خطی با ضرایب مثبت “Min Z=می باشد.

چنانچه محدودیتهای مدل بصورت بزرگتر مساوی وکوچکتر مساوی باشند بهتراست با روش سیمپلکس ثانویه (دوگان سیمپلکس) به حل مسئله بپردازیم.

در این روش با ضرب طرفین تابع هدف در منفی آن را به صورت تابع هدف Max(-Z) در می آوریم و محدویتهای بزرگتر مساوی را با ضرب طرفین محدودیت در منفی به شکل کوچکتر مساوی می نویسیم مدلی که به این صورت بازنویسی می شود با ورود به اولین تابلو به شکل فوق بهینه در می آید یعنی ظاهرا مدل بهینه است و مقادیر سطر صفر آن مثبت است ولی بعضی از مقادیر سمت راست آن منفی خواهد بود و این به معنای غیر موجه بودن گوشه نظیر تابلو است بنا براین در مراحل حل مدل باید مقادیر سمت راست منفی را از بین ببریم برای بیان الگوریتم سیمپلکس ثانویه ابتدا نیاز به یادآوری روش سیمپلکس معمولی است زیرا یک رابطه دوگانی بین این دو روش وجود دارد .