SchoolBus. Транспортное обслуживание, Кофман. Минимум затрат для доставки школьников в школу на автобусах.

Особенности Объекта

подробнее…

Установки описывают автобусы, которые могут привлекаться для перевозки школьников. Их максимальное возможное число, достаточное для перевозки всех школьников: 3 автобуса по 35-мест (105 человек), 2 автобуса 50 мест (100 человек).

Число школьников, которых требуется перевести по каждому из участков пути, представлено в таблице: C->B – 48; B->A – 72.

Отметим, что в отрезок пути B->A включаются не только школьники, проживающие на этом отрезке, но и все школьники, проживающие на отрезке C->B.

Операции установок отражают использование/неиспользование автобуса на данном отрезке пути

Интервалы времени описывают отрезки пути C->B и B->A, которые необходимо обслужить автобусами.

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

Емкости отражают потребность в перевозке школьников на каждом отрезке пути. Ограничение на верхнюю границу емкости равное 0 означает требование перевезти всех школьников на каждом отрезке пути.

кратко

Схема Объекта

подробнее…

Рисунок. Общий вид потоковой схемы объекта «с именами»

кратко