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

  • ID: 29015 
  • 4 страницы

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

Задача 39.

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

[image] и [image] [image][image]

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

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

[image]

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

[image]

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

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

[image], [image],

[image],

[image], [image],

[image]

[image], [image],

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

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

[image]

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

[image]

Проверим найденное решение на оптимальность.

Проверим условия оптимальности для незаполненных клеток:

[image], [image],

[image],

[image], [image],

[image]

[image], [image],

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

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

[image]

[image]

Проверим условия оптимальности для незаполненных клеток:

[image], [image],

[image], [image],

[image]