Методы и модели в экономике

padding:0cm 5.4pt 0cm 5.4pt;height:11.35pt;">

4

-

2

-

3

8

8

7

15/7/0 4

0

-

0

-

0

-

0

13

13/0 Объем потребления 5/0 8/3/0 15/8/0 20/13/0 48

Опорный план , найденный методом северо-западного угла имеет вид:

 (ед. груза) или  = (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

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

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: