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