Метод потенциалов
Потенциалы
поставщиков и
потребителей находятся из уравнений
вида
.
Для
определенности примем, что
.
|
bj |
58 |
22 |
18 |
22 |
33 |
ui |
|||||
ai |
|
|||||||||||
30 |
– |
5 |
|
8 |
|
6 |
|
2 |
+ |
0 |
10 |
|
30 |
|
|
|
|
|
|
|
|
|
|||
50 |
+ |
2 |
– |
7 |
|
5 |
|
3 |
|
0 |
13 |
|
28 |
|
22 |
|
|
|
|
|
|
|
|||
40 |
|
1 |
+ |
4 |
|
3 |
– |
5 |
|
0 |
16 |
|
|
|
0 |
|
18 |
|
22 |
|
|
|
|||
33 |
|
6 |
|
5 |
|
5 |
+ |
2 |
– |
0 |
19 |
|
|
|
|
|
|
|
0 |
|
33 |
|
|||
vj |
15 |
20 |
19 |
21 |
19 |
524 |
||||||
Выбираем
первую строку и полагаем
.
В этой строке одна занятая клетка,
расположенная в первом столбце.
Следовательно, можно найти потенциал
по формуле
.
Просматривая первый столбец, находим
в нем занятую клетку (2, 1), неиспользованную
еще для нахождения потенциалов. С ее
помощью находим потенциал
.
С помощью
и клетки (2, 2) находим
и т.д.
Проверка плана на оптимальность
Вычислим
величины
для свободных клеток. Имеем
.
Условие оптимальности нарушается для многих клеток, поэтому найденный план неоптимален.