Особенности Транспортной ЗЛП

1) особенность. Управляемые переменные всегда имеют двойной индекс, который позволяет отразить наличие двух сторон - производителей и потребителей, а также описать всевозможные направления при перемещении грузов. Таким образом, х_ij – количество перевозимого груза из i -того пункта отправления в j -ый пункт назначения.

Теперь можно сформулировать целевую функцию как суммарную стоимость перевозок грузов:

2 ). Особенность. Ограничения в транспортной задаче также должны отражать интересы каждой из сторон-участников процесса. Ограничения составляются отдельно для поставщиков и для потребителей.

С точки зрения поставщиков ограничения можно сформулировать следующим образом: каждый отправитель заинтересован вывести свой груз полностью. В данной задаче два пункта отправления, поэтому получаем два ограничения:

А₁:

А₂:

Соответственно, каждый из трех потребителей заинтересован в полном удовлетворении потребности в грузе, значит:

В₁:

В₂:

В₃:

Дополнительные ограничения: .

Транспортные задачи делятся на две группы:

· Сбалансированная транспортная задача;

· несбаланстрованная.

Транспортная задача называется сбалансированной, если суммарный объем груза, имеющегося в пунктах назначения, равен суммарному спросу, то есть .

Если баланс не выполняется, то

если в модель вводят фиктивный пункт назначения i+1;

если вводят фиктивный пункт потребления j+1.

Соответствующие фиктивные управляемые переменные должны быть включены в уравнение целевой функции с нулевыми коэффициентами стоимости перевозок, чтобы не нарушить смысл задачи.

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