Составители:
Рубрика:
24
1
x
= min (7/1, 3/1, 5/1, 4/0) = 3,
а опорным является третье уравнение. Для удаления x
1
из целевого урав-
нения оно складывается с опорным, а для удаления x
1
из второго и
четвертого уравнений опорное вычитается из них. Получаем канони-
ческую систему для базиса (x
6
, x
4
) и вершины C следующего вида:
046
34 6
14 6
45 6
26
11
;
34
;
33
;
22
;
4.
xxx
xx x
xx x
xx x
xx
+−=
−+ =
+− =
++ =
+=
(29)
Из анализа системы (29) следует, что вершина C – неоптимальная,
значение целевой функции в ней равно 11, удалять из базиса нужно
переменную x
6
со значением
6
x
= min (4/3, – , 2/2, 4/1) = 1,
а опорным является четвертое уравнение. Для удаления x
6
из целевого
уравнения оно складывается с половиной опорного, для удаления его
из второго и третьего уравнений три опорных, соответственно, вычи-
таются из двух вторых и складываются с двумя третьими, для удаления
x
6
из пятого уравнения опорное вычитается из двух пятых уравнений.
Получаем каноническую систему для базиса (x
4
, x
5
) и вершины D сле-
дующего вида:
045
34 5
14 5
45 6
245
0,5 0,5 12
;
32;
2 3 12;
22;
6.
xxx
xx x
xx x
xx x
xxx
++=
+− =
−+ =
++ =
+−=
(30)
Из анализа системы (30) следует, что вершина D – оптимальная, зна-
чение целевой функции в ней равно 12, удалять из базиса ничего не
нужно. Из третьего и пятого следует, что координаты x
1
и x
2
оптималь-
ной вершины D равны, соответственно, 6 и 3. Решение завершено.
Страницы
- « первая
- ‹ предыдущая
- …
- 22
- 23
- 24
- 25
- 26
- …
- следующая ›
- последняя »
