Сетевые транспортные задачи Стз (задания)
Сетевые транспортные задачи Стз (задания)
ЗАДАНИЯ
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 определить, единственный ли оптимальный базисный поток. Если неединственный, то построить еще хотя бы один оптимальный базисный поток.
