11 | 12 | 2017

Сетевые транспортные задачи Стз (задания)

Сетевые транспортные задачи Стз (задания)

ЗАДАНИЯ

3.1. На трех железнодорожных станциях A1, A4, A5 имеются пустые вагоны, которые необходимо перегнать под погрузку к станциям A2, A7. Имеется сеть железных дорог, изображенных на рис. 3.10.

Предполагается, что движение по всем дорогам одностороннее. Железнодорожные станции A3, A6 являются промежуточными, в которых меняется стоимость перегона одного вагона. В табл. 3.2А задано количество вагонов, имеющихся на станциях A1, A4, A5 и необходимых на станциях A2, A7 (в десятках шт.) В табл. 3.2Б указана стоимость перегона одного вагона между соответствующими железнодорожными станциями. Составить математическую модель задачи и определить количество и пути перегона вагонов с минимальными издержками.

3.2. В пунктах A1, A4, A5 хранится уголь (данные приведены в табл. 3.2А, в Тыс. т, причем для пункта A1 запас уменьшаем на 2 Тыс. т). В пунктах A2, A7 уголь требуется для работы ТЭЦ. Необходимое количество угля для этих ТЭЦ также приведено в табл. 3.2А. Движение по всем дорогам одностороннее. Стоимость перевозки 1 Т угля по каждому пути указана в табл. 3.2Б. Составить математическую модель задачи и определить пути перевозки и количество угля, перевозимого по этим путям с минимальными затратами на перевозку.

3.3. Решить задачу 3.1 с условием того, что потребности станции A7 в вагонах на 2 Дес. шт. меньше, чем указано в табл. 3.2А.

 

№№ вариантов

Спрос (?) и предложение (+)

A1(+)

A2(?)

A4(+)

A5(+)

A7(?)

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

10

3

4

15

8

10

20

3

4

6

7

3

11

16

22

9

19

8

13

12

5

7

6

4

7

4

2

4

5

7

3

7

4

8

32

16

10

18

4

12

4

10

12

6

10

1

2

3

7

4

3

1

4

8

11

12

15

20

4

1

6

2

4

4

12

3

5

1

4

12

2

7

5

2

11

3

12

4

2

9

15

8

14

21

23

10

25

3

10

15

9

4

20

18

10

8

26

14

15

10

Табл. 3.2А



№№ вариантов

Стоимость перегона 1 вагона

(или перевозки единицы продукции)

С12

С13

С25

С26

С32

С36

С41

С43

С56

С57

С64

С67

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

4

10

5

7

8

5

6

3

3

5

4

3

10

8

1

4

2

5

6

1

2

9

6

2

7

5

4

2

2

6

2

9

3

4

2

3

1

2

3

3

4

1

3

4

5

4

3

10

1

7

3

4

2

4

5

2

4

7

3

1

3

10

8

1

4

3

2

7

1

8

9

10

2

5

7

2

6

2

5

4

4

2

7

1

3

2

10

6

4

9

7

2

4

1

1

5

6

4

2

4

2

5

5

5

2

4

8

5

5

3

8

7

5

4

3

2

1

6

4

9

4

7

7

6

1

3

7

4

6

2

5

5

4

3

2

4

3

5

7

10

5

2

6

4

6

5

6

4

5

1

6

4

3

2

10

8

7

6

4

3

2

6

2

8

4

7

4

8

8

1

3

2

10

7

6

5

4

4

8

10

4

5

1

7

9

10

3

10

10

8

3

2

1

1

4

5

6

5

8

10

7

4

5

5

1

1

5

1

10

7

5

6

7

8

9

3

2

1

1

8

3

3

4

3

4

8

3

8

10

6

10

6

4

4

2

8

4

5

1

2

Табл. 3.2Б

3.4. В задачах 3.1-3.3 определить, единственный ли оптимальный базисный поток. Если неединственный, то построить еще хотя бы один оптимальный базисный поток.