Теорема о потенциалах
План (
Как видим из системы (7), уравнения записываются для заполненных клеток, а неравенства – для свободных клеток. Справа везде стоят тарифы перевозок в соответствующих клетках. На этой теореме основывается сам алгоритм оптимизации планов транспортной задачи, который называется методом потенциалов. Рассмотрим его подробно.
|
) транспортной задачи является оптимальным тогда и только тогда, когда существуют числа такие u i (i = 
), v j (j = 
), называемые соответственно потенциалами поставщиков и потребителей, при которых выполняются соотношения:
