Составители:
213
Сейчас базисное решение имеет вид:
x
j
= 0 и ω
3
= 0,
ω
1
= 10, ω
2
= -2,(3), x
2
= 8,(3), (6.16)
что соответствует точке D на рис. 6.2.
.
Данное решение ещё не является опорным, т.к
. ω
2
= -2,(3
), поэтому вновь выбираем
разрешающий элемент
a
21
и вновь выполняем шаг ОЖИ
:
ω
2
ω
3
1
ω
1
-12/8 -(12*12)/(12*12*8) (80-12*28)*12/(12*12*8)
x
1
12/8
1/8 28/8
x
2
-1 0 (12*(800-28*8))/(12*12*8)
F 2 (12*24)/(12*12*8) (12*(800+28*16))/(12*12*8)
(6.17)
Получили опорное решение:
x
j
= 3,5 и x
2
= 6,
ω
1
= 6,5, ω
2
= 0, ω
3
= 0, (6.18)
что соответствует точке С на рис. 6.2.
III этап
:
поиск оптимального решения (рис. 6.5).
Полученное на предыдущем этапе опорное решение (6.18) является и оптимальным
решением данной задачи, т.к.
С
1
= 2 > О, С
2
= 0,25 > О.
Значит
, X
0
= (3.5; 6).
Это решение сообщает целевой функции следующее минимальное значение:
F
min
= F(X
0
) = 2x
0
1
+ x
0
2
= 2*3.5 + 6 = 13.
6.4.3. Венгерский метод решения транспортных задач
Транспортные задачи, постановка которых приведена в начале этой главы, конечно
же, как задачи линейного программирования могут быть решены универсальным симплекс-
методом, но именно из-за его универсальности это потребует больших затрат времени.
Однако следует иметь в виду, что с увеличением размерности исходной матрицы
увеличивается число шагов ОЖИ на каждом этапе
решения; при ручном способе счета это
требует длительных вычислений. Соответственно возрастает вероятность ошибки в
вычислениях, которая может свести на нет всю предыдущую работу.
Страницы
- « первая
- ‹ предыдущая
- …
- 211
- 212
- 213
- 214
- 215
- …
- следующая ›
- последняя »
