Відмінності між версіями «Модифікації симплексного методу»
Матеріал з Вікі ЦДУ
Tenatin (обговорення • внесок) |
Tenatin (обговорення • внесок) |
||
| Рядок 10: | Рядок 10: | ||
x_{i,j}\ge 0 (j=1,2,...,n+m) \\ | x_{i,j}\ge 0 (j=1,2,...,n+m) \\ | ||
\end{array}} \right.</math></center> | \end{array}} \right.</math></center> | ||
| + | де <math> x {j}(J=n+1,...,n+m)</math> | ||
Версія за 09:16, 4 травня 2012
Модифікації симплексного методу* 1. Двохетапний симплекс-метод. Проблеми зустрічаються тоді, коли штучні змінні є частиною початкового базисного розв’язку. Використання як М у цільовій функції дуже великих чисел може призвести до помилки округлення Розглянемо задачу (2.60)—(2.61). Процес розв’язування у два етапи. На першому етапі розв’язується задача виду:
де Неможливо розібрати вираз (невідома помилка): x {j}(J=n+1,...,n+m)
