Модифікації симплексного методу

Матеріал з Вікі ЦДУ
Версія від 09:01, 4 травня 2012; Tenatin (обговореннявнесок)

(різн.) ← Попередня версія • Поточна версія (різн.) • Новіша версія → (різн.)
Перейти до: навігація, пошук

Модифікації симплексного методу* 1. Двохетапний симплекс-метод. Проблеми зустрічаються тоді, коли штучні змінні є частиною початкового базисного розв’язку. Використання як  М у цільовій функції дуже великих чисел може призвести до помилки округлення Розглянемо задачу (2.60)—(2.61). Процес розв’язування у два етапи. На першому етапі розв’язується задача виду:

Неможливо розібрати вираз (невідома помилка): \left\{ {\begin{array}{l} x_{3}=a_{31}x_{1}+a_{32}x_{2}+\beta_{1} \\ x_{4}=a_{41}x_{1}+a_{42}x_{2}+\beta_{2} \\ ................................ \\ x_{n}=a_{n1}x_{1}+a_{n2}x_{2}+\beta_{n} \\ \end{array}} \right.