Составители:
207
10 17
11 18
12 19
13 20
14 21
15
16 22
Рис. 6.4 = II этап: Поиск опорного решения
В этой строке выбрать элемент a
ij
> 0
. Столбец j = s будет разрешающим
столбцом
Есть ли столбец, в котором
Есть ли строка, в которой
все
a
ij
≤ 0 и b
i
< 0?
Выбрать строку, в которой
b
i
< 0
c
s
< 0 ?
Система не ограничена.
Решения нет.
Система не совместна.
Решения нет.
Из всех h
i
< 0 выбрать h
r
= min |
h
i
|. Строка i = r будет разрешающей
строкой
Все b
i
≥ 0?
Записать опорное решение
Для s-го столбца найти все
is
i
i
a
b
h =
, при b
i
> 0 и a
is
< 0
Для s-го столбца найти
0<=
is
i
i
a
b
h
Выполнить шаг ОЖИ с
разрешающим элементом
a
rs
Страницы
- « первая
- ‹ предыдущая
- …
- 205
- 206
- 207
- 208
- 209
- …
- следующая ›
- последняя »
