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

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

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

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

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

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

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