5.1. Вычисление потенциалов
Поставим в соответствие
каждому поставщику
и каждому
потребителю
величины
и
оответственно
так, чтобы
для всех базисных клеток плана были
выполнены условия:
+ = , , (2)
Поскольку число базисных клеток в плане равно (вырожденные планы должны быть предварительно пополнены), то для определения потенциалов получается система из уравнений с неизвестными.
Такая система имеет
бесконечное множество решений.
Требуется найти
любое ее решение.
Обычно для
простоты полагают один из потенциалов
равным нулю и затем вычисляют остальные.
В транспортной
таблице для потенциалов
,
,…
заводится
дополнительные строка,
а для потенциалов
,
,…
– дополнительный
столбец, куда
записываются найденные значения.
Таблица.
|
|
|
|
|
|
|||||||||
100 |
40 |
80 |
60 |
|||||||||||
|
|
|
|
4 |
|
|
8 |
|
|
10 |
|
|
5 |
|
|
160 |
|
100 |
|
|
40 |
|
|
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
6 |
|
|
2 |
|
|
3 |
|
|
30 |
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
4 |
|
|
6 |
|
|
5 |
|
|
90 |
|
|
|
|
|
|
|
30 |
|
|
60 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
