سیمپلکس تجدید نظر شده - الگوریتم های کارا - امین زاده صراف

یکی از روش های حل مسائل برنامه ریزی خطی، استفاده از الگوریتم سیمپلکس تجدید نظر شده یا RSA (Revised Simplex Algorithm) می باشد. در این روش با استفاده از یک سری روابط ماتریسی مسئله بدون نیاز به جدول سیمپلکس حل می شود. این روش عموما برای حل مسائل با مقیاس متوسط مورد استفاده قرار می گیرد، به همین دلیل به کارگیری آن برای مسائل با مقیاس کوچک شاید به نظر سخت تر و طولانی تر از سیمپلکس عادی باشد. این در حالی است که بهره گیری از آن برای مسائل با مقیاس متوسط باعث کاهش حجم محاسبات و تسریع در حل مسئله می گردد. این روش پایه و اساس حل مسائل برنامه ریزی خطی توسط کامپیوتر است.

• #تحصیلات_و_یادگیری
• #تحقیق_در_عملیات
• #پژوهش_عملیاتی
• #سیمپلکس_تجدید_نظر_شده
• #امین_زاده_صراف