روش سیمپلکس: این روش برای حل مسائل برنامه ریزی خطی بویژه در ابعاد بالاتر از 2 توسط جورج دانتزیک طراحی شد ،در روش ترسیمی دیدیم که نقاط بهینه در نقاط راسی اتفاق افتاد ،در روش سیمپلکس نیز جدولهای متوالی نقش رئوس ناحیه موجه را دارند ،برای یافتن جواب بهینه با شروع از یک راس ...
چندگانگی در روش سیمپلکس: در روش سیمپلکس اگر در سطر هدف جدول نهایی تعداد صفرها بیشتر از تعداد متغیرهای پایه باشد ،آنگاه جواب بهینه چندگانه (دگرین)است و اگر این اتفاق در یکی از جدولهای جاری بیافتد ،فقط مسئله چندگانه (دگرین)است. تباهیدگی در روش سیمپلکس: اگر در جدول ...