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