Формализация и решение оптимизационной задачи

Для снижения затрат на пассажирские перевозки путем оптимизации вместимости работающих пассажирских транспортных средств предлагается использование составов модулей пассажирских транспортных средств. Это позволяет уменьшать или увеличивать пассажировместимость в зависимости от величины пассажиронапряженности для каждого выполняемого рейса на каждом маршруте. Тем самым снижается себестоимость выполнения перевозки и растет окупаемость работы перевозчика. Например, в период спада пассажиропотока уменьшается пассажиронапряженность и рейс выполняется составом модульного ПТС, состоящим из одного модуля (рисунок 1, а). При росте пассажиропотока на конечных остановочных пунктах в состав модульного ПТС добавляется необходимое количество модулей, обеспечивающих при выполнении данного рейса суммарную вместимость состава модульного ПТС не меньше пассажиронапряженности. Требуется определить количество модулей, входящих в состав модульного ПТС (вместимость одного модуля 35 пасс, максимальное число модулей – 3 шт), необходимое для выполнения каждого рейса на каждом маршруте с учетом минимизации разницы вместимости состава модульного ПТС и пассажиронапряженности. При этом допускается возможность прицепки модулей, работавших на одном маршруте, к составу модульного ПТС, работающему на другом маршруте если их конечные остановочные пункты совпадают. В работе необходимо: 1 Формализовать задачу. Описать класс, к которому она относится. 2 Предложить метод решения задачи. 3 Привести пример решения на произвольных исходных данных объема, достаточного для понимания сути предлагаемого метода. Подробности в прилагаемом файле.