Условие задачи
Туристической фирме необходимо разместить три группы туристов Т1, Т2, Т3 количеством 78, 138 и 118 человек соответственно, прибывших в аэропорты, по четырем гостиницам Г1, Г2, Г3, Г4.
Стоимость перевозки одного туриста и количество свободных номеров в гостиницах указаны в таблице:
Составить план перевозок туристов из аэропортов в гостиницы, который обеспечит минимальные транспортные издержки при условиях размещения всех туристов и заполнения всех свободных мест в гостиницах.
Ответ
Поскольку суммарное количество туристов в аэропорту (78 + 138 + 118 = 334 чел.) совпадает с суммарным количеством свободных мест в гостиницах (38 + 128 + 58 + 110 = 334 чел.), то имеем закрытую модель транспортной задачи.
Решим транспортную задачу методом потенциалов.
Построим начальную таблицу методом наименьшего тарифа.
Проверим полученный план на оптимальность. Вычислим оценки свободных клеток:
