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

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

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

ресурсы

350

100

150

150

150

небаланс

Ui

110

2          10

170

85

2           20

2           15

2         20

50

25

1           15

0

10

125

2           25

1           25

150

75

1           20

2           25

100

50

2           20

0

5

280

2         20

180

90

1           20

2           25

100

50

1         20

2           35

150

75

65

0

Vj

10

15

12,5

15

17,5

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

ресурсы

350

100

150

150

150

небаланс

Ui

110

2          10

170

85

2           20

2           15

2         20

50

25

1           15

0

10

125

2           25

1           25

150

75

1           20

2           25

100

50

2           20

10

0

5

280

2         20

180

90

1           20

2           25

100

50

1         20

2           35

150

75

65

0

Vj

10

15

12,5

15

17,5

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

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

Первый контур: (2,5)+-(3,5)-

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

ресурсы

350

100

150

150

150

небаланс

Ui

110

2          10

170

85

2           20

2           15

2         20

50

25

1           15

0

10

125

2           25

1           25

150

75

1           20

2           25

100

50

2           20

0

5

280

2         20

180

90

1           20

2           25

100

50

1         20

2           35

150

75

65

0

Vj

10

15

12,5

15

17,5

Получаем:

ресурсы

350

100

150

150

150

небаланс

110

2          10

70

35

2           20

2           15

2         20

150

75

1           15

0

125

2           25

1           25

150

75

1           20

2           25

2           20

100

50

0

280

2         20

280

140

1           20

2           25

100

50

1         20

2           35

50

25

65

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

ресурсы

350

100

150

150

150

небаланс

Ui

110

2          10

70

35

2           20

2           15

2         20

150

75

1           15

0

10

125

2           25

1           25

150

75

1           20

2           25

2           20

100

50

0

15

280

2         20

280

140

1           20

2           25

100

50

1         20

2           35

50

25

65

0

Vj

10

20

12,5

15

17,5
Скачать файл