Тема 2. Транспортная задача
Задача 2. На трех базах
,
,
находится однородный груз в количестве
200, 200 и 100 т. Этот груз необходимо развезти
пяти потребителям
,
,
,
,
,
заявки которых на данный груз составляют
70, 80, 150, 110 и 90 т соответственно. Стоимость
перевозок пропорциональна количеству
перевозимого груза. Стоимость
перевозки единицы груза (тариф) с базы
потребителю
известна и матрица тарифов имеет вид:
.
Спланировать перевозки так, чтобы их общая стоимость была минимальной.
.
Задачи для контрольной работы
Вариант 1.
Базы |
Потребители |
Запасы (аi) |
|||||||
В1 |
В2 |
В3 |
В4 |
В5 |
|||||
А1 |
7 |
9 |
15 |
4 |
18 |
200 |
|||
А2 |
13 |
25 |
8 |
15 |
5 |
250 |
|||
А3 |
5 |
11 |
6 |
20 |
12 |
250 |
|||
Потребности (bj) |
80 |
260 |
100 |
140 |
120 |
|
|||
Вариант 2.
Базы |
Потребители |
Запасы (аi) |
||||
В1 |
В1 |
В1 |
В1 |
В1 |
||
А1 |
19 |
8 |
14 |
5 |
9 |
150 |
А2 |
6 |
10 |
5 |
25 |
11 |
200 |
А3 |
7 |
13 |
8 |
12 |
14 |
150 |
Потребности (bj) |
60 |
140 |
100 |
80 |
120 |
|
Вариант 3.
Базы |
Потребители |
Запасы (аi) |
|||||||
В1 |
В1 |
В1 |
В1 |
В1 |
|||||
А1 |
3 |
10 |
6 |
13 |
8 |
200 |
|||
А2 |
7 |
5 |
11 |
16 |
4 |
300 |
|||
А3 |
12 |
15 |
18 |
9 |
10 |
300 |
|||
Потребности (bj) |
220 |
120 |
160 |
100 |
200 |
|
|||
Вариант 4.
Базы |
Потребители |
Запасы (аi) |
|||||||
В1 |
В1 |
В1 |
В1 |
В1 |
|||||
А1 |
15 |
8 |
9 |
11 |
12 |
100 |
|||
А2 |
4 |
10 |
7 |
5 |
8 |
150 |
|||
А3 |
6 |
3 |
4 |
15 |
20 |
250 |
|||
Потребности (bj) |
100 |
40 |
140 |
60 |
160 |
|
|||
Вариант 5.
Базы |
Потребители |
Запасы (аi) |
|||||||
В1 |
В1 |
В1 |
В1 |
В1 |
|||||
А1 |
25 |
9 |
12 |
6 |
18 |
300 |
|||
А2 |
4 |
7 |
5 |
11 |
19 |
200 |
|||
А3 |
10 |
15 |
18 |
13 |
8 |
200 |
|||
Потребности (bj) |
120 |
180 |
100 |
140 |
160 |
|
|||
Вариант 6.
Базы |
Потребители |
Запасы (аi) |
|||||||
В1 |
В1 |
В1 |
В1 |
В1 |
|||||
А1 |
15 |
8 |
5 |
21 |
15 |
150 |
|||
А2 |
4 |
12 |
7 |
8 |
10 |
200 |
|||
А3 |
11 |
20 |
13 |
4 |
5 |
200 |
|||
Потребности (bj) |
100 |
180 |
40 |
120 |
110 |
|
|||
Вариант 7.
Базы |
Потребители |
Запасы (аi) |
||||||
В1 |
В1 |
В1 |
В1 |
В1 |
||||
А1 |
20 |
22 |
9 |
6 |
13 |
100 |
||
А2 |
5 |
13 |
7 |
4 |
10 |
180 |
||
А3 |
30 |
18 |
15 |
12 |
8 |
120 |
||
Потребности (bj) |
40 |
120 |
60 |
100 |
80 |
|
||
Вариант 8.
Базы |
Потребители |
Запасы (аi) |
||||||
В1 |
В1 |
В1 |
В1 |
В1 |
||||
А1 |
16 |
7 |
10 |
9 |
14 |
220 |
||
А2 |
11 |
5 |
3 |
8 |
15 |
180 |
||
А3 |
9 |
20 |
15 |
11 |
6 |
200 |
||
Потребности (bj) |
80 |
140 |
200 |
60 |
120 |
|
||
Вариант 9.
Базы |
Потребители |
Запасы (аi) |
||||||
В1 |
В1 |
В1 |
В1 |
В1 |
||||
А1 |
5 |
8 |
15 |
20 |
9 |
240 |
||
А2 |
8 |
7 |
6 |
12 |
14 |
160 |
||
А3 |
16 |
11 |
19 |
10 |
5 |
200 |
||
Потребности (bj) |
180 |
40 |
160 |
120 |
100 |
|
||
Вариант 10.
Базы |
Потребители |
Запасы (аi) |
||||||
В1 |
В1 |
В1 |
В1 |
В1 |
||||
А1 |
7 |
6 |
4 |
3 |
6 |
100 |
||
А2 |
8 |
5 |
15 |
9 |
10 |
200 |
||
А3 |
4 |
6 |
3 |
5 |
2 |
300 |
||
Потребности (bj) |
80 |
140 |
200 |
60 |
120 |
|
||