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

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

Неможливо розібрати вираз (невідома помилка): \left\{ {\begin{array}{l} b_{1}=a_{11}x_{1}+a_{12}x_{2}+...+a_{1n}x_{n}+x_{n+1} \\ b_{2}=a_{21}x_{1}+a_{22}x_{2}+...+a_{2n}x_{n}+x_{n+2} \\ ................................ \\ b_{m}=a_{m1}x_{1}+a_{m2}x_{2}+...+a_{mn}x_{n}+x_{n+m} \\ x_{i,j}\ge 0 (j=1,2,...,n+m) \\ \end{array}} \right.

де Неможливо розібрати вираз (невідома помилка): x {j}(J=n+1,...,n+m)