Туристической фирме необходимо разместить три группы туристов Т_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 чел.), то имеем закрытую модель транспортной задачи.
Решим транспортную задачу методом потенциалов.
Построим начальную таблицу методом наименьшего тарифа.
Проверим полученный план на оптимальность. Вычислим оценки свободных клеток:
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства