Распределение транспортных единиц по линиям

Имеется n транспортных линий, по j–ой линии необходимо выполнить b_j рейсов . В наличии имеются транспортные единицы m типов. Резервы полезного времени транспортной единицы типа i составляют а_i . На выполнение транспортной единицей типа i рейса j требуется время t_ij, а затраты на рейс составляют с_ij. Требуется найти наиболее экономичную расстановку транспортных единиц по линиям.

Математическая модель

(суммарные транспортные расходы минимальные)

(ограничения по фондам времени каждой транспортной единицы)

(все рейсы должны быть выполнены)

хij ≥ 0, , , хij – целые.