Методы и модели в экономике
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 |
Так как
имеются
>0, то переходим
к шагу 3.
Шаг 1.3.
Составление нового плана перевозок.
соответствует клетка К21.
|
-6
|
8 - |
4 - |
+2
|
|
|
∆1= |
+5
|
6 8 |
-9
|
8 - |
|
4 - |
2 - |
+3
|
-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
|
8 - |
4 - |
+2
|
|
|
+5
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |