ЛАБОРАТОРНАЯ РАБОТА №7 ТРАНСПОРТНАЯ ЗАДАЧА
Цель работы: Научиться решать транспортные задачи с помощью надстройки Поиск решения.
Задание (в соответствии с индивидуальным вариантом)
1. Изучить теоретические вопросы по теме лабораторной работы (раздел 7.3).
2. Решить транспортную задачу.
Имеются n пунктов производства и mпунктов распределения продукции. Стоимость перевозки единицы продукции из i-го пункта производства в j-й центр потребления сij приведена в таблицах, где под строкой понимается пункт производства, а под столбцом – пункт потребления. Кроме того, в таблицах в i-й строке указан объем производства в i-м пункте, а в j-том столбце указан спрос в j-м центре потребления. Составить план перевозок по доставке требуемой продукции в пункты потребления, минимизирующий суммарные транспортные расходы. Необходимые данные для вашего варианта взять из таблиц, приведенных ниже.
Вариант 1.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
5
|
1,8
|
6
|
6
|
32
|
B
|
1
|
5,1
|
8
|
2
|
42
|
C
|
3,5
|
6
|
3
|
3,1
|
10
|
D
|
2,2
|
4,9
|
1,3
|
4
|
16
|
E
|
3
|
7
|
8,95
|
1
|
10
|
Объемы потребления, шт.
|
20
|
38
|
30
|
22
|
|
Вариант 2.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
2,3
|
7
|
6
|
8
|
15
|
B
|
2
|
1,3
|
1
|
2,5
|
55
|
C
|
4,9
|
4
|
4
|
1
|
12
|
D
|
2
|
8
|
1
|
4
|
18
|
E
|
3
|
2,1
|
1,2
|
5
|
17
|
Объемы потребления, шт.
|
35
|
37
|
20
|
25
|
|
Вариант 3.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
4
|
2
|
4,1
|
6
|
17
|
B
|
5
|
2,5
|
2
|
3
|
73
|
C
|
3
|
4
|
3
|
4,2
|
52
|
D
|
5,1
|
3
|
2
|
7
|
38
|
Объемы потребления, шт.
|
37
|
35
|
86
|
22
|
|
Вариант 4.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
1,7
|
3
|
4
|
6
|
28
|
B
|
5,2
|
2,6
|
9,8
|
3
|
27
|
C
|
3
|
2
|
1
|
4
|
52
|
D
|
6
|
5
|
2,5
|
7
|
18
|
Объемы потребления, шт.
|
32
|
18
|
60
|
15
|
|
Вариант 5.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
6
|
2
|
4,8
|
3
|
20
|
B
|
8
|
4
|
5
|
8
|
30
|
C
|
5,5
|
2
|
3
|
7
|
27
|
D
|
5
|
6
|
8,2
|
4
|
23
|
E
|
1,8
|
9
|
7
|
6
|
30
|
Объемы потребления, шт.
|
40
|
30
|
48
|
12
|
|
Вариант 6.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
6,2
|
1
|
4,2
|
5
|
17
|
B
|
2
|
4
|
5,1
|
8
|
20
|
C
|
5
|
8
|
3
|
4
|
40
|
D
|
2
|
4
|
9
|
2
|
20
|
E
|
4
|
2,75
|
2
|
1
|
23
|
Объемы потребления, шт.
|
45
|
30
|
25
|
20
|
|
Вариант 7.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
4
|
9
|
1
|
3
|
43
|
B
|
2
|
5
|
5
|
6
|
20
|
C
|
2
|
5
|
10
|
4
|
30
|
D
|
3
|
7
|
2
|
6
|
32
|
Объемы потребления, шт.
|
18
|
50
|
22
|
35
|
|
Вариант 8.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
4
|
9
|
4
|
7,4
|
20
|
B
|
2
|
8
|
5
|
1
|
15
|
C
|
7
|
2,2
|
1
|
4
|
30
|
D
|
2,5
|
6
|
10
|
6
|
40
|
Объемы потребления, шт.
|
48
|
10
|
35
|
12
|
|
Вариант 9.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
6,3
|
8,6
|
1
|
5
|
25
|
B
|
2,5
|
7
|
5
|
7
|
42
|
C
|
4
|
5
|
11
|
8
|
40
|
D
|
1
|
5
|
4
|
5
|
35
|
Объемы потребления, шт.
|
44
|
30
|
26
|
42
|
|
Вариант 10.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
6,3
|
8
|
5
|
11
|
12
|
B
|
4
|
11
|
7
|
9
|
24
|
C
|
7
|
3
|
5
|
8
|
32
|
D
|
9
|
5,5
|
10
|
1
|
32
|
E
|
5
|
8
|
11
|
5
|
30
|
Объемы потребления, шт.
|
60
|
20
|
30
|
20
|
|
Вариант 11.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
7,3
|
9
|
3
|
10
|
14
|
B
|
3
|
10
|
5
|
9
|
30
|
C
|
7
|
11
|
3
|
2
|
20
|
D
|
8
|
5
|
9
|
2
|
32
|
E
|
4,8
|
9
|
10
|
5
|
16
|
Объемы потребления, шт.
|
60
|
14
|
20
|
18
|
|
Вариант 12.
Предприятия
|
Стоимость перевозки единицы продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
4,2
|
10
|
5
|
9
|
17
|
B
|
5
|
8
|
5
|
9
|
33
|
C
|
6
|
4
|
4
|
7,3
|
20
|
D
|
7
|
5
|
11
|
4
|
12
|
E
|
3
|
11
|
8
|
5
|
20
|
Объемы потребления, шт.
|
35
|
22
|
30
|
15
|
|
Вариант 13.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, щт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
5,1
|
8
|
6
|
15
|
310
|
B
|
7
|
12
|
5
|
9
|
145
|
C
|
6
|
9
|
2
|
16
|
202
|
D
|
8
|
3
|
9
|
4
|
180
|
E
|
4,5
|
9
|
10
|
5
|
73
|
Объемы потребления, шт.
|
530
|
120
|
120
|
140
|
|
Вариант 14.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
2
|
2
|
5
|
7
|
170
|
B
|
5
|
6,1
|
2
|
3
|
129
|
C
|
4
|
4
|
3
|
6,2
|
115
|
D
|
8
|
2
|
2
|
7
|
240
|
Объемы потребления, шт.
|
117
|
140
|
310
|
87
|
|
Вариант 15.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
4
|
2
|
4,1
|
6
|
79
|
B
|
5
|
2,5
|
2
|
3
|
73
|
C
|
3
|
4
|
3
|
4,2
|
52
|
D
|
5,1
|
3
|
2
|
7
|
38
|
Объемы потребления, шт.
|
65
|
47
|
92
|
38
|
|
Вариант 16.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
4
|
2
|
4,1
|
6
|
170
|
B
|
5
|
2,5
|
2
|
3
|
173
|
C
|
3
|
4
|
3
|
4,2
|
252
|
D
|
5,1
|
3
|
2
|
7
|
280
|
Объемы потребления, шт.
|
250
|
135
|
270
|
220
|
|
Вариант 17.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
4
|
2
|
4,1
|
6
|
400
|
B
|
5
|
2,5
|
2
|
3
|
146
|
C
|
3
|
4
|
3
|
4,2
|
200
|
D
|
5,1
|
3
|
2
|
7
|
335
|
Объемы потребления, шт.
|
540
|
135
|
186
|
220
|
|
Вариант 18.
Предприятия
|
Стоимость перевозки единицы
продукции, руб.
|
Объем производства, шт.
|
Пункты потребления
|
1
|
2
|
3
|
4
|
A
|
5
|
8
|
4
|
6
|
400
|
B
|
11
|
6
|
8
|
2
|
346
|
C
|
5
|
3
|
7
|
6
|
200
|
D
|
2
|
8
|
9
|
4
|
335
|
Объемы потребления, шт.
|
440
|
245
|
376
|
220
|
| |
Скачать 4.49 Mb.