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

style="border-top:none;border-left:none; border-bottom:solid windowtext 1.0pt;border-right:solid windowtext 1.0pt; padding:0cm 5.4pt 0cm 5.4pt;height:8.9pt;">

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

5

8

-

4

-

+2

5

∆1=

+5

-

6

8

-9

2

8

-

4

-

2

-

+3

13

-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

3

8

-

4

-

+2

7

+5

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

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

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

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