Контрольная работа: Методы и модели в экономике
Система для плана имеет вид:
Полагая 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. Составим новый план перевозки.
Итерация 2.
Шаг 2.1. Вычисление потенциалов
6 5 |
8 - |
4 - |
2 5 |
u1=0 |
|
5 - |
6 8 |
9 2 |
8 - |
u2=-12 |
|
4 - |
2 - |
3 13 |
8 2 |
u3=-6 |
|
0 - |
0 - |
0 - |
0 13 |
u4=2 |
|
v1=6 |
v2=-6 |
v3=-3 |
v4=2 |
Система для плана имеет вид:
Полагая u1=0, находим значения всех потенциалов: v1=6, v2=-6, u2=-12,v3=-3, v4=2, u3=-6, u4=2, т.е. (0; -12; -6; 2; 6; -6; -3; 2).
Шаг 2.2. Проверка на оптимальность. Составляем таблицу оценок .
0 | -14 | -7 | 0 |
u1=0 |
|
13 | 0 | 0 | 6 |
u2=-12 |
|
∆1= |
8 | -2 | 0 | 0 |
u3=-6 |
4 | -8 | -5 | 0 |
u4=2 |
|
v1=6 |
v2=-6 |
v3=-3 |
v4=2 |