Составители:
210
23 29
24 30
25
26
27
28
Рис. 6.5 - III этап: Поиск оптимального решения
КОНЕЦ
Есть ли столбец, в котором
в
се
a
ij
>
0
, а
c
j
<
0
?
Все c
j
≥ 0?
Выбрать столбец, в котором c
j
< 0.
Столбец j = s будет разрешающим
столбцом
Для s-го столбца найти все
0<=
is
i
i
a
b
h
при a
is
< 0
Система не ограничена.
Решения нет.
Записать оптимальное решение
Из всех h
i
< 0 выбрать h
r
= min |
h
i
|. Строка i = r будет разрешающей
строкой
Выполнить шаг ОЖИ с
разрешающим элементом
a
rs
Страницы
- « первая
- ‹ предыдущая
- …
- 208
- 209
- 210
- 211
- 212
- …
- следующая ›
- последняя »