Задача 40. Проверим, является ли данная транспортная задача закрытой

  • ID: 63996 
  • 3 страницы

Фрагмент работы:

Задача 40. Проверим, является ли данная транспортная задача закрыт…

Задача 40.

Проверим, является ли данная транспортная задача закрытой:

и.........

Следовательно, данная транспортная задача закрытая. Найдем исходное решение по методу минимального тарифа.

Склады потребители запасы

175 5 175 15 18 16 8 350

6 40 10 15 160 6 200 4 400

25 10 20 240 10 15 18 250

потребление 175 225 240 160 200 1000

Число занятых клеток в таблице равно..., в нашем примере заполненных клеток оказалось 7, то есть условие невырожденности выполнено. Полученное исходное решение запишем в виде матрицы

Стоимость перевозки при исходном решении составляет:

Проверим найденное решение на оптимальность. Добавим в распределительную таблицу столбец...и строку.... Полагая..., найдем остальные... и....

1 2 3 4 5...

175 225 240 160 200

1 350 175 5 175 15 18 16 8 0

2 400 6 40 10 15 160 6 200 4 -5

3 250 25 10 20 240 10 15 18 5

5 15 5 11 9

Вычислим оценки свободных клеток:

Получили оценки... и..., следовательно, исходное решение не является оптимальным и его можно улучшить.

Выполним перераспределение груза. Получим новый опорный план.

1 2 3 4 5...

175 225 240 160 200

1 350 175 5 15 18 16 175 8 0

- +

2 400 6 215 10 15 160 6 25 4 -4

+ -

3 250 25 10 20 240 10 15 18 6

5 14 4 10 8

Вычислим оценки свободных клеток:

Получили оценки..., следовательно, исходное решение не является оптимальным и его можно улучшить.

Выполним перераспределение груза. Получим новый опорный план.

1 2 3 4 5...

175 225 240 160 200

1 350 175 5 15 18 16 175 8 0

2 400 6 225 10 15 150 6 25 4 -4

+ -

3 250 25 20 240 10 10 15 18 5

- +

5 14 5 10 8

Вычислим оценки свободных клеток:

Условия оптимальности выполнены для всех клеток. Следовательно, построенный план оптимален.

Ответ:......8075