Составители:
Рубрика:
132
при условиях
=++++
=++−+
=+−+−
7
,632
,22
34321
24321
14321
yxxxx
yxxxx
yxxxx
(3.30)
Имеем очевидную программу этой задачи
х
1
=
0,
x
2
=
0
, x
з = 0,
x
4
= 0,
y
1
= 2,
y
2
= 6,
у
3
=7
,
связанную с единичной подматрицей. Составляем симплексную таблицу. Исходная
программа отражена в 1-й итерации (табл. 3.9). Данная таблица в отличие от
предшествующих не содержит столбцов для искусственных переменных
y
1
,
y
2
,
y
3
, без них
можно обойтись.
Применяя алгоритм симплексного метода, получаем в табл. 3.9 опорные планы на
последующих итерациях.
Исходная программа оказалась не оптимальной. Для улучшения ее необходимо
базисную переменную
у
1
заместить свободной переменной
х
1
,
поскольку в оценочной
строке в этом столбце находится наименьшая отрицательная двойственная оценка
∆
1
.
Поскольку и вторая программа
Р
2
оказалась также не оптимальной, переходим к
следующей
Р
3
. Для этого введем в нее неизвестную
x
2
вместо базисной неизвестной
у
2
.
На следующей итерации будет вытеснена из базисных последняя искусственная
переменная
у
3
и мы получим программу исходной задачи, с базисными переменными
х
1
,
х
2
,
x
3
. Поэтому оценочная строка (в данном случае в 4-й итерации) должна быть заново
сосчитана по формуле (3.12).
Табл. 3.9
-2 -1 1 1
С
о
Р
0
В
x
1
x
2
x
з
x
4
∑
β
α
1-я итерация
-
М y
1
2 -1 2 -1 3 2 -1
-
М
y
2
6
2
1
-3
1
7
3
2
-
М
y
3
7
1
1
1
1
11
7
1
М
→
-15
-4
-1
0
-1
-21
—
-4
0
2
1
-1
- 1
1
—
2
2-я итерация
-2
x
1
2
1
-1
2
-1
3
—
-1/3
-
М
y
2
2
0
-7
3
1
2/3
—
-
М
y
з
5
0
2
-1
2 8
5/2 2/3
М
→
-7
0
-5
8
-9
—
-5/3
3
-5
1
Страницы
- « первая
- ‹ предыдущая
- …
- 130
- 131
- 132
- 133
- 134
- …
- следующая ›
- последняя »
