Сбалансированные и несбалансированные транспортные модели

В общем случае транспортная задача имеет следующий вид: дано поставщиков продукции одного вида и потребителей; предложение каждого -го поставщика составляет единиц, ; спрос каждого -го потребителя – единиц, ; та­рифы перевозок равны , ; . Требуется определить оптимальный план перевозок продукции (т.е. количество продукции, перевозимой от каждого поставщика каждому потребителю), при котором суммарная стоимость перевозок минимальна. Заметим, что транспортная модель строится при условии линейной зависимости стоимости перевозок от количества перевозимой продукции.

Пусть – количество продукции, перевозимой от -го поставщика -му потребителю ; .

Формально транспортная задача записывается следующим образом:

(3.2.1)

(3.2.2)(3.2.3)(3.2.4)(3.2.5)

Дата добавления: 2014-01-04