m=5,
n=3 
т.е. должны быть
заполнены 7 ячеек.
Таким
образом, получаем начальный допустимый план, при котором стоимость перевозок
равна 
Теперь
для улучшения этого плана введем потенциалы 
для
Qi и 
для Pk,
для которых 
(для клеток, содержащих базисные
переменные). Далее для всех клеток считаем псевдостоимость 
и косвенную стоимость 
|
|
0 |
1 |
1 |
|||
|
|
||||||
|
0 |
10 |
1 |
9 |
9 |
||
|
0 |
10 |
1 |
8 |
1 |
0 |
|
|
1 |
10 |
2 |
11 |
9 |
||
|
1 |
2 |
2 |
0 |
2 |
7 |
|
|
2 |
2 |
3 |
1 |
5 |
||
|
2 |
0 |
3 |
0 |
3 |
2 |
|
|
0 |
9 |
9 |
1 |
9 |
||
|
0 |
9 |
1 |
8 |
1 |
0 |
|
|
1 |
1 |
12 |
2 |
7 |
2 |
2 |
|
1 |
0 |
2 |
0 |
2 |
0 |
|
Так как ни в одной из ячеек не получилась отрицательная косвенная стоимость, план оптимален и не требует улучшения путем пересчета по циклу.
Ответ: минимальная стоимость перевозок равна 73.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.