Перераспределение плана перевозок

4. Перераспределение плана перевозок

Если среди свободных клеток имеются клетки с “-“ индексами, то исследуемый базисный план не является оптимальным и подлежит перераспределению.

Для составления нового базисного плана выбираем свободную клетку (из числа тех, у которых отрицательный индекс), которую целесообразно перевести в базисные из следующего условия

. ( 4 )

Решение продолжается до тех пор, пока потенциалы свободных клеток не будут удовлетворять условию .

Примечание: при решении задач на max условие (5) будет иметь вид (5)

. ( 5 )

Пример нахождения оптимального плана перевозок методом потенциалов

ПН ПО	B₁	B₂	B₃	a_i	U_i
А₁
А₂
b_j
V_j

ПН ПО	B₁	B₂	B₃	a_i	U_i
А₁
А₂
b_j
V_j

ПН ПО	B₁	B₂	B₃	a_i	U_i
А₁
А₂
b_j
V_j

ПН ПО	B₁	B₂	B₃	a_i	U_i
А₁
А₂
b_j
V_j

⇐ Предыдущая 12