Реферат: Симлекс-метод
Fmin= C1X1+ C2X2+ C3X3+....+ CnXn
Все hi должны быть больше либо равны нулю, где i=1,2...m. На первом шаге в качестве допустимого решения принимаем все Xj=0 (j=m+1,m+2,...,m+k). При этом все базисные переменные Xi=Hi.
Для дальнейших рассуждений вычислений будем пользоваться первой симплекс таблицей (таблица1).
Таблица 1.
Симплекс таблица.
| C | Б | H | C1 | C2 | … | Cm | Cm+1 | … | Cm+k |
| X1 | X2 | … | Xm | Xm+1 | … | Xm+k | |||
|
C1 C2 C3 : : Cm |
X1 X2 X3 : : Xm |
h1 h2 h3 : : hm |
1 0 0 : : 0 |
0 К-во Просмотров: 770
Бесплатно скачать Реферат: Симлекс-метод
|