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

Рефераты / Экономико-математическое моделирование / Методы и модели в экономике

Θ == 5. Составим новый план перевозки.

Итерация 2.

Шаг 2.1. Вычисление потенциалов

 

6

5

8

-

4

-

2

5 td>

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

 

Так как имеются >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.

Скачать реферат Скачать реферат
Страница:  1  2  3  4  5  6 


Другие рефераты на тему «Экономико-математическое моделирование»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2024 - www.refsru.com - рефераты, курсовые и дипломные работы