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

UptoLike

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

125
Таблица 2.15
«Фиктивный» потребитель (или отправитель, если он был), рассмат-
ривается в последнюю очередь.
1) Определим начальный план. Минимальный тариф
1
33
=
c .
По
-
ложим
=
33
x min(30, 90)=30
и
запишем
эту
поставку
в
клетке
(3, 3)
мини
-
мального
тарифа
.
Столбец
3
=
j
зачеркнем
под
номером
1.
Минимальные
тарифы
2
34
12
=
=
cc .
Положим
20
12
=
x ,
зачеркнем
под
номером
2
столбец
2
=
j
.
Далее
возьмем
60
34
=
x
и
одновременно
за
-
черкнем
строку
3
=
i
и
столбец
4
=
j
под
номером
3.
Учитывая
3
11
=
c ,
за
-
пишем
20
11
=
x
и
зачеркнем
строку
1
=
i
под
номером
4.
Следующая
поставка
20
21
=
x
очевидна
,
и
в
последнюю
очередь
рас
-
сматриваем
«
фиктивного
»
потребителя
,
записывая
10
25
=
x .
План
,
как
ви
-
дим
,
вырожденный
,
потому
что
на
третьем
шаге
зачеркнули
две
линии
(
под
линией
понимается
либо
строка
,
либо
столбец
).
В
одну
из
них
запи
-
шем
нуль
,
т
.
е
.
занимаем
одну
клетку
либо
в
третьей
строке
,
либо
в
четвер
-
том
столбце
так
,
чтобы
она
не
составляла
с
другими
занятыми
клетками
замкнутый
цикл
.
Из
нескольких
возможностей
выбираем
0
31
=
x ,
потому
что
на
момент
зачеркивания
этих
линий
в
столбце
1
=
j
сохранилась
по
-
требность
в
20
ед
.
Полученный
таким
образом
план
вырожденный
,
но
за
-
нятых
клеток
имеем
нужное
количество
:
7
1
=
+
n
m
.
2)
Потенциалы
занятых
клеток
определим
,
исходя
из
начального
ус
-
ловия
0
1
=
u .
Остальные
потенциалы
определим
соответственно
и
занесем
их
в
таблицу
.
Также
устными
вычислениями
обнаружим
,
что
среди
оценок