1. Главная
  2. Библиотека
  3. Высшая математика
  4. Туристической фирме необходимо разместить три группы туристов Т_1, Т_2, Т_3 количеством 78, 138 и 118 человек соответствен...

Туристической фирме необходимо разместить три группы туристов Т_1, Т_2, Т_3 количеством 78, 138 и 118 человек соответственно, прибывших в аэропорты, по четырем гостиницам Г_1, Г_2, Г_3, Г_4. Стоимость перевозки одного туриста

«Туристической фирме необходимо разместить три группы туристов Т_1, Т_2, Т_3 количеством 78, 138 и 118 человек соответственно, прибывших в аэропорты, по четырем гостиницам Г_1, Г_2, Г_3, Г_4. Стоимость перевозки одного туриста»
  • Высшая математика

Условие:

Туристической фирме необходимо разместить три группы туристов Т1, Т2, Т3 количеством 78, 138 и 118 человек соответственно, прибывших в аэропорты, по четырем гостиницам Г1, Г2, Г3, Г4.

Стоимость перевозки одного туриста и количество свободных номеров в гостиницах указаны в таблице:

Составить план перевозок туристов из аэропортов в гостиницы, который обеспечит минимальные транспортные издержки при условиях размещения всех туристов и заполнения всех свободных мест в гостиницах.

Решение:

Поскольку суммарное количество туристов в аэропорту (78 + 138 + 118 = 334 чел.) совпадает с суммарным количеством свободных мест в гостиницах (38 + 128 + 58 + 110 = 334 чел.), то имеем закрытую модель транспортной задачи.

Решим транспортную задачу методом потенциалов.

Построим начальную таблицу методом наименьшего тарифа.

Проверим полученный план на оптимальность. Вычислим оценки свободных клеток:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет