Экономика и менеджмент \ Экономико-математические методы и модели

Математическое моделирование экономических процессов на железнодорожном транспорте, страница 17

ресурсы

350

100

150

150

150

небаланс

110

2           10

220

110

2           20

2           15

2           20

1           15

0

125

2           25

1           25

150

75

1           20

2           25

100

50

2           20

50-50=0

280

2           20

130

65

1           20

2           25

100

50

1           20

50

50

2           35

150

75

115-75=40

Шаг 2 - Расстановка потенциалов начинается с третьей строки, имеющей резерв неиспользованных ресурсов. Такой строке присваивается потенциал: U3=0. Отсюда найдем потенциалы по известной нам формуле

 для 1-го, 3-его, 4-го и 5-го столбцов:

V1=(0+20)/2=10,

V3=(0+25)/2=12,5,

V4=(0+20)/1=20,

V5= (0+35)/2=17,5

Потенциал V1=10 позволит найти через базисную клетку (1,1) с помощью формулы

потенциал первой строки: U1=10*2-10=10.

ресурсы

350

100

150

150

150

небаланс

Ui

110

2           10

220

110

2           20

2           15

2           20

1           15

0

10

125

2           25

1           25

150

75

1           20

2           25

100

50

2           20

0

15

280

2           20

130

65

1           20

2           25

100

50

1           20

50

50

2           35

150

75

40

0

Vj

10

20

12,5

20

17,5

Шаг 3 - Выполняется проверка решения на оптимальность.

ресурсы

350

100

150

150

150

небаланс

Ui

110

2           10

220

110

2           20

20

2           15

2           20

5

1           15

0

10

125

2           25

1           25

150

75

1           20

2           25

100

50

2           20

0

15

280

2           20

130

65

1           20

2           25

100

50

1           20

50

50

2           35

150

75

40

0

Vj

10

20

12,5

20

17,5

Условие  не выполняется.

Шаг 4 – Построение контура:

Первый контур: (1,4)+ – (3,4)-

Второй контур: (1,4)+ – (1,1)- – (3,1)+ – (3,4)-..

ресурсы

350

100

150

150

150

небаланс

Ui

110

2    -      10

220

110

2           20

2           15

2       +  20

1           15

0

10

125

2           25

1           25

150

75

1           20

2           25

100

50

2           20

0

15

280

2    +     20

130

65

1           20

2           25

100

50

1      -   20

50

50

2           35

150

75

40

0

Vj

10

20

12,5

20

17,5

Получаем:

ресурсы

350

100

150

150

150

небаланс

110

2          10

170

85

2           20

2           15

2         20

50

25

1           15

0

125

2           25

1           25

150

75

1           20

2           25

100

50

2           20

0

280

2         20

180

90

1           20

2           25

100

50

1         20

2           35

150

75

65
Скачать файл