Транспортная задача

Есть множество географических пунктов, в которых сосредоточено производство некоторого однородного продукта. Для каждого пункта задана величина – мощность пункта. Выпуск продукции осуществляется в пунктах производства, для которых . Остальные являются пунктами потребления ( ). Также могут рассматриваться транзитные пункты (развилки) , где . Пункты соединены дорогами (их множество обозначим ), некоторые из которых имеют ограниченную пропускную способность ( ). Стоимость перевозки груза по дороге пропорциональна количеству груза, тариф перевозки единицы груза равен .