Линейная алгебра. Линейное программирование. Тарбокова Т.В. - 115 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

115
ся строка и столбец, а следовательно, в благоприятном случае должно быть
1
−
+
n
m
заполненных
клеток
.
Полученный
такой
план
является
невырож
-
денным
.
Замечание.
При
одновременном
зачеркивании
строки
и
столбца
(
кроме
последнего
шага
)
число
заполненных
клеток
меньше
,
чем
1
−
+
n
m
,
и
такой
план
является
вырожденным
.
Его
надо
дополнить
до
невырожден
-
ного
плана
нулями
:
нули
надо
записать
в
клетки
,
расположенные
в
строке
или
столбце
,
которые
одновременно
исключены
из
рассмотрения
,
т
.
е
.
имеют
один
номер
.
При
этом
клетки
,
заполненные
нулями
,
не
должны
со
-
ставлять
цикл
с
прочими
заполненными
клетками
.
Понятие
цикла
опреде
-
лим
позже
.
Подчеркнем
,
что
начальный
план
записывается
в
распределительной
(
первоначальной
)
таблице
,
и
соответствующие
поставки
отделяются
угол
-
ками
для
зрительного
контраста
.
В
таблицах
2.9
и
2.10
показаны
примеры
невырожденного
и
вырож
-
денного
планов
(
в
обеих
таблицах
6
1
,
4
,
3
=
−
+
=
=
n
m
n
m
;
при
этом
смысл
условий
,
накладываемых
на
дополнительные
строки
и
дополни
-
тельные
столбцы
,
выясним
позже
).
Таблица
2.9
Число
положительных
элементов
начального
плана
равно
6
1
=
−
+
n
m
.
Заполненных
клеток
(
с
уголком
)
тоже
шесть
.

Страницы