Транспортное обслуживание, Кофман.

Описание Области

подробнее…

Постановка задачи

Кофман А., Анри-Лабордер А., Методы и модели исследования операций. Том 3. стр. 18-20

(Методы и модели исследования операций. Целочисленное программирование, 1977, стр. 18 — 20)

В небольшом населенном пункте А имеется школа, которую посещает некоторое число учеников; при этом место жительства некоторых учеников находится вне населенного пункта, что приводит к необходимости организовать их доставку к школе на автобусах. Имеются две основные автобусные остановки В и С (В находится между А и С)

Обслуживающее населенный пункт А транспортное агентство располагает двумя типами автобусов на разное число мест.

Транспортным агентством установлены цены проездных билетов для каждого из отрезков пути и в зависимости от типа автобуса.

Необходимо определить, какого типа автобусы следует использовать на каждом отрезке пути, так чтобы суммарные издержки были минимальными.

Дано:

  Участки пути, образованными остановками и школой.

  Число учеников для перевозки на каждом участке пути.

  Цены проездного билета по участкам пути.

  Типы автобусов для перевозки.

Требуется:

Определить число и типы автобусов для перевозки школьников на каждом участке пути

кратко