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