- •1. Правила оформления контрольной работы и ее представления к зачету и экзамену
- •Задачи контрольной работы
- •Задача № 3.2. Транспортная задача
- •4. Методические рекомендации к выполнению контрольной работы
- •3.1.Линейное программирование
- •Транспортная задача
- •Здесь yij - оценки клеток (двойственные переменные).
- •7. Методическое обеспечение литературы Перечень учебно-методических изданий
- •6. Литература Основная
- •Дополнительная
Задача № 3.2. Транспортная задача
На три базы: А1, А2, А3 поступил однородный груз в количествах: а1, а2, а3 тонн, соответственно. Груз требуется перевезти в пять пунктов: b1 т в пункт В1, b2 т в пункт В2, b3 т в пункт В3, b4 т в пункт В4, b5 т в пункт В5. Спланировать перевозки так, чтобы общая их стоимость была минимальной.
Обязательно применить метод минимальных тарифов (либо метод ранговых оценок).
Матрица тарифов cij перевозок между пунктами отправления (базами) и пунктами назначения, а также запасы ai и потребности bj задаются ниже в соответствии с таблицей 3. Номер варианта стоит в правом нижнем углу каждой таблицы.
Т
Пункт
отправления
В1
В2
В3
B4
В5
Запасы,
аi
(тонн)
А1
с11
c12
c13
c14
c15
а1
А2
c21
c22
c23
c24
c25
a2
А3
c31
c32
c33
c34
c35
a3
Потребности,
bj
(тонн)
b1
b2
b3
b4
b5
№ вар.
-
В1
В2
В3
В4
В5
аi
В1
В2
В3
В4
В5
аi
А1 |
|
7 |
4 |
15 |
9 |
14 |
120 |
|
2 |
10 |
15 |
14 |
4 |
150 |
А2 |
|
11 |
2 |
7 |
3 |
10 |
150 |
|
3 |
7 |
12 |
5 |
8 |
170 |
А3 |
|
4 |
5 |
12 |
8 |
17 |
100 |
|
21 |
18 |
6 |
13 |
16 |
260 |
bJ |
|
85 |
65 |
90 |
60 |
70 |
в1 |
|
100 |
90 |
160 |
150 |
80 |
в2 |
А1 |
|
14 |
8 |
17 |
5 |
3 |
120 |
|
12 |
9 |
7 |
11 |
6 |
175 |
А2 |
|
21 |
10 |
7 |
11 |
6 |
180 |
|
4 |
3 |
12 |
2 |
8 |
165 |
А3 |
|
3 |
5 |
8 |
4 |
9 |
230 |
|
5 |
17 |
9 |
4 |
11 |
180 |
bJ |
|
70 |
120 |
105 |
125 |
110 |
в3 |
|
90 |
120 |
110 |
130 |
70 |
в4 |
А1 |
|
3 |
8 |
7 |
11 |
15 |
260 |
|
2 |
4 |
11 |
5 |
3 |
250 |
А2 |
|
14 |
3 |
1 |
8 |
6 |
400 |
|
8 |
17 |
13 |
7 |
6 |
300 |
А3 |
|
9 |
5 |
16 |
7 |
12 |
240 |
|
14 |
10 |
5 |
8 |
9 |
270 |
bJ |
|
180 |
200 |
190 |
230 |
100 |
в5 |
|
120 |
230 |
190 |
160 |
120 |
в6 |
А1 |
|
21 |
18 |
14 |
3 |
6 |
370 |
|
3 |
10 |
14 |
15 |
6 |
560 |
А2 |
|
7 |
11 |
10 |
5 |
12 |
450 |
|
2 |
22 |
4 |
12 |
9 |
570 |
А3 |
|
4 |
8 |
16 |
9 |
13 |
480 |
|
8 |
5 |
11 |
15 |
7 |
620 |
bJ |
|
300 |
280 |
330 |
290 |
100 |
в7 |
|
300 |
380 |
450 |
370 |
250 |
в8 |
А1 |
|
11 |
4 |
15 |
7 |
2 |
350 |
|
2 |
4 |
5 |
11 |
3 |
400 |
А2 |
|
20 |
9 |
7 |
14 |
5 |
350 |
|
12 |
8 |
6 |
14 |
11 |
370 |
А3 |
|
18 |
10 |
3 |
8 |
6 |
300 |
|
10 |
15 |
7 |
9 |
18 |
380 |
bJ |
|
180 |
220 |
230 |
270 |
100 |
в9 |
|
250 |
200 |
290 |
260 |
150 |
в10 |