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