Описание Области
подробнее…
Постановка задачи
Кофман А., Анри-Лабордер А., Методы и модели исследования операций. Том 3. стр. 18-20
(Методы и модели исследования операций. Целочисленное программирование, 1977, стр. 18 — 20)
В небольшом населенном пункте А имеется школа, которую посещает некоторое число учеников; при этом место жительства некоторых учеников находится вне населенного пункта, что приводит к необходимости организовать их доставку к школе на автобусах. Имеются две основные автобусные остановки В и С (В находится между А и С)
Обслуживающее населенный пункт А транспортное агентство располагает двумя типами автобусов на разное число мест.
Транспортным агентством установлены цены проездных билетов для каждого из отрезков пути и в зависимости от типа автобуса.
Необходимо определить, какого типа автобусы следует использовать на каждом отрезке пути, так чтобы суммарные издержки были минимальными.
Дано:
• Участки пути, образованными остановками и школой.
• Число учеников для перевозки на каждом участке пути.
• Цены проездного билета по участкам пути.
• Типы автобусов для перевозки.
Требуется:
Определить число и типы автобусов для перевозки школьников на каждом участке пути
кратко