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

UptoLike

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

120
цательными. Цикл и перераспределение поставок рекомендуется выносить
за таблицу, т.е. рассматривать их отдельно. При заполнении клеток тари-
фами, поставками, оценками рекомендуется для контраста использовать
разные цвета, а цикл в таблице выделять отдельным цветом и штриховой
линией.
Пример 2.25. Решим транспортную задачу по данным таблицы 2.9.
Решение. Составим из таблицы 2.9 таблицу 2.11, опуская величины
i
a
и
j
b
. При этом буквы
i
u
и
j
v
перенесем в правый нижний угол расширен-
ной таблицы.
=
108000
400600
300070
1
X
Таблица
2.11
1)
Проверяем
составленный
,
взятый
из
таблицы
2.11
план
(
заме
-
тим
,
что
он
составлен
из
поставок
,
записанных
в
правом
нижнем
углу
кле
-
ток
и
отмеченных
уголком
),
на
оптимальность
,
вычисляя
оценки
всех
кле
-
ток
таблицы
.
Для
этого
оценки
jiijij
vuc
=
,
равные
нулю
для
заня
-
тых
клеток
,
вычислим
для
всех
незанятых
клеток
и
результаты
запишем
в