Контрольная работа: Методы и модели в экономике
Так как имеются >0, то переходим к шагу 3.
Шаг 1.3. Составление нового плана перевозок. соответствует клетка К21.
-6 5 |
8 - |
4 - |
+2 5 |
|
∆1= |
+5 - |
6 8 |
-9 2 |
8 - |
4 - |
2 - |
+3 13 |
-8 2 |
Θ === 2. Возьмем и составим новый план перевозки.
Итерация 3.
Шаг 3.1. Вычисление потенциалов
6 3 |
8 - |
4 - |
2 7 |
u1=0 |
|
5 2 |
6 8 |
9 0 |
8 - |
u2=1 |
|
4 - |
2 - |
3 15 |
8 - |
u3=7 |
|
0 - |
0 - |
0 - |
0 13 |
u4=2 |
|
v1=6 |
v2=7 |
v3=10 |
v4=2 |
Система для плана имеет вид:
Полагая u1=0, находим значения всех потенциалов: (0; 1; 7; 2; 6; 7; 10; 2).
Шаг 3.2. Проверка на оптимальность. Составляем таблицу оценок .
0 | -1 | 6 | 0 |
u1=0 |
|
0 | 0 | 0 | -7 |
u2=1 |
|
∆1= |
-5 | -2 | 0 | -13 |
u3=7 |
4 | 5 | 8 | 0 |
u4=2 |
|
v1=6 |
v2=7 |
v3=10 |
v4=2 |
Так как имеются >0, то переходим к шагу 3.
Шаг 3.3. Составление нового плана перевозок. соответствует клетка К43.
-6 3 |
8 - |
4 - |
+2 7 |
|
+5 2 |
6 8 |
-9 0 |
8 - |
|
∆1= |
4 - |
2 - |
3 15 |
8 - |
0 - |
0 - |
+0 - |
-0 13 |