Выбор средств доставки грузов.

Имеется m грузообразующих пунктов с объемами грузов а_i . Имеется n средств доставки грузов (видов транспорта), грузоподъемность j–го средства доставки составляет р_j, а наличный его парк равен N_j, . Грузы подлежат доставке в один центральный пункт (склад), затраты при осуществлении одной единицей средства доставки j–го рейса от пункта i до склада равны с_ij.

Через х_ij обозначим количество средств доставки типа j, отправляющееся из пункта i .

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

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

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

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

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