سیمپلکس تجدید نظر شده - الگوریتم های کارا - امین زاده صراف
1.5 هزار بار بازدید -
2 سال پیش
-
یکی از روش های حل
یکی از روش های حل مسائل برنامه ریزی خطی، استفاده از الگوریتم سیمپلکس تجدید نظر شده یا RSA (Revised Simplex Algorithm) می باشد. در این روش با استفاده از یک سری روابط ماتریسی مسئله بدون نیاز به جدول سیمپلکس حل می شود.
این روش عموما برای حل مسائل با مقیاس متوسط مورد استفاده قرار می گیرد، به همین دلیل به کارگیری آن برای مسائل با مقیاس کوچک شاید به نظر سخت تر و طولانی تر از سیمپلکس عادی باشد. این در حالی است که بهره گیری از آن برای مسائل با مقیاس متوسط باعث کاهش حجم محاسبات و تسریع در حل مسئله می گردد. این روش پایه و اساس حل مسائل برنامه ریزی خطی توسط کامپیوتر است.
2 سال پیش
در تاریخ 1401/10/17 منتشر شده
است.
1,595
بـار بازدید شده