Вариант 30
Сырье |
А |
В |
Запасы |
||||||||||||
I |
а1 |
b1 |
р1 |
||||||||||||
II |
а2 |
b2 |
р2 |
||||||||||||
III |
а3 |
b3 |
р3 |
||||||||||||
Прибыль |
с1 |
с2 |
|
||||||||||||
а1= |
2 |
|
в1= |
3 |
|
р1= |
298 |
|
с1= |
22 |
|
||||
а2= |
6 |
|
в2= |
2 |
|
р2= |
600 |
|
с2= |
40 |
|
||||
а3= |
1 |
|
в3= |
5 |
|
р3= |
401 |
|
|
|
|
||||
Задача № 2 на тему «Транспортная задача»
На трех базах А1, А2, А3 находится однородный груз в количестве а1, а2 и а3 тонн соответственно. Этот груз необходимо развести пяти потребителям В1, В2, В3, В4, В5, потребности которых в данном грузе составляют b1, b2, b3, b4 и b5 тонн соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов С=(сij), значения а1, а2, а3 и b1, b2, b3, b4, b5 приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.
Таблица
Базы |
Потребители |
Запасы (аi) |
||||
B1 |
B2 |
B3 |
B4 |
B5 |
||
A1 |
с11 |
с12 |
с13 |
с14 |
с15 |
а1 |
A2 |
с21 |
с22 |
с23 |
с24 |
с25 |
а2 |
A3 |
с31 |
с32 |
с33 |
с34 |
с35 |
а3 |
Потребности (bj) |
b1 |
b2 |
b3 |
b4 |
b5 |
|
Варианты
|
|
|
|
|
|
|
|
1 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
7 |
4 |
15 |
9 |
14 |
120 |
|
A2 |
11 |
2 |
7 |
3 |
10 |
150 |
|
A3 |
4 |
5 |
12 |
8 |
17 |
100 |
|
Потребности (bj) |
85 |
65 |
90 |
60 |
70 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
2 |
10 |
15 |
14 |
4 |
150 |
|
A2 |
3 |
7 |
12 |
5 |
8 |
170 |
|
A3 |
21 |
18 |
6 |
13 |
16 |
260 |
|
Потребности (bj) |
100 |
90 |
160 |
150 |
80 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
14 |
8 |
17 |
5 |
3 |
120 |
|
A2 |
21 |
10 |
7 |
11 |
6 |
180 |
|
A3 |
3 |
5 |
8 |
4 |
9 |
230 |
|
Потребности (bj) |
70 |
120 |
105 |
125 |
110 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
12 |
9 |
7 |
11 |
6 |
175 |
|
A2 |
4 |
3 |
12 |
2 |
8 |
165 |
|
A3 |
5 |
17 |
9 |
4 |
11 |
180 |
|
Потребности (bj) |
90 |
120 |
110 |
130 |
70 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
3 |
8 |
7 |
11 |
15 |
260 |
|
A2 |
14 |
3 |
1 |
8 |
6 |
400 |
|
A3 |
9 |
5 |
16 |
7 |
12 |
240 |
|
Потребности (bj) |
180 |
200 |
190 |
230 |
100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
2 |
4 |
11 |
5 |
3 |
250 |
|
A2 |
8 |
17 |
13 |
7 |
6 |
300 |
|
A3 |
14 |
10 |
5 |
8 |
9 |
270 |
|
Потребности (bj) |
120 |
230 |
190 |
160 |
120 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
21 |
18 |
14 |
3 |
6 |
370 |
|
A2 |
7 |
11 |
10 |
5 |
12 |
450 |
|
A3 |
4 |
8 |
16 |
9 |
13 |
480 |
|
Потребности (bj) |
300 |
280 |
330 |
290 |
100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
3 |
10 |
14 |
15 |
6 |
560 |
|
A2 |
2 |
22 |
4 |
12 |
9 |
570 |
|
A3 |
8 |
5 |
11 |
15 |
7 |
620 |
|
Потребности (bj) |
300 |
380 |
450 |
370 |
250 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
11 |
4 |
15 |
7 |
2 |
350 |
|
A2 |
20 |
9 |
7 |
14 |
5 |
350 |
|
A3 |
18 |
10 |
3 |
8 |
6 |
300 |
|
Потребности (bj) |
180 |
220 |
230 |
270 |
100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
2 |
4 |
5 |
11 |
3 |
400 |
|
A2 |
12 |
8 |
6 |
14 |
11 |
370 |
|
A3 |
10 |
15 |
7 |
9 |
18 |
380 |
|
Потребности (bj) |
250 |
200 |
290 |
260 |
150 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
20 |
3 |
9 |
15 |
35 |
300 |
|
A2 |
14 |
10 |
12 |
20 |
46 |
150 |
|
A3 |
25 |
11 |
16 |
19 |
48 |
250 |
|
Потребности (bj) |
160 |
120 |
100 |
140 |
180 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
7 |
3 |
9 |
15 |
35 |
180 |
|
A2 |
3 |
10 |
12 |
20 |
46 |
100 |
|
A3 |
15 |
11 |
16 |
19 |
48 |
120 |
|
Потребности (bj) |
100 |
60 |
90 |
70 |
80 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
7 |
20 |
9 |
15 |
35 |
250 |
|
A2 |
3 |
14 |
12 |
20 |
46 |
120 |
|
A3 |
15 |
25 |
16 |
19 |
48 |
220 |
|
Потребности (bj) |
120 |
110 |
85 |
125 |
150 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
7 |
20 |
3 |
9 |
15 |
210 |
|
A2 |
3 |
14 |
10 |
12 |
20 |
140 |
|
A3 |
15 |
25 |
11 |
16 |
19 |
150 |
|
Потребности (bj) |
80 |
120 |
90 |
110 |
100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
11 |
7 |
20 |
9 |
15 |
250 |
|
A2 |
12 |
3 |
14 |
12 |
20 |
300 |
|
A3 |
13 |
15 |
25 |
16 |
19 |
150 |
|
Потребности (bj) |
140 |
160 |
100 |
120 |
180 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
16 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
7 |
6 |
4 |
3 |
6 |
100 |
|
A2 |
8 |
5 |
15 |
9 |
10 |
200 |
|
A3 |
4 |
6 |
3 |
5 |
2 |
300 |
|
Потребности (bj) |
100 |
200 |
80 |
100 |
120 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
5 |
8 |
15 |
20 |
9 |
240 |
|
A2 |
8 |
7 |
6 |
12 |
14 |
160 |
|
A3 |
16 |
11 |
19 |
10 |
5 |
200 |
|
Потребности (bj) |
180 |
40 |
160 |
120 |
100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
18 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
16 |
7 |
10 |
9 |
14 |
220 |
|
A2 |
11 |
5 |
3 |
8 |
15 |
180 |
|
A3 |
9 |
20 |
15 |
11 |
6 |
200 |
|
Потребности (bj) |
80 |
140 |
200 |
60 |
120 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
20 |
22 |
9 |
6 |
13 |
100 |
|
A2 |
5 |
13 |
7 |
4 |
10 |
180 |
|
A3 |
30 |
18 |
15 |
12 |
8 |
120 |
|
Потребности (bj) |
40 |
120 |
60 |
100 |
80 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
20 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
15 |
8 |
5 |
21 |
15 |
150 |
|
A2 |
4 |
12 |
7 |
8 |
10 |
200 |
|
A3 |
11 |
20 |
13 |
4 |
5 |
200 |
|
Потребности (bj) |
100 |
180 |
40 |
120 |
110 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
25 |
9 |
12 |
6 |
18 |
300 |
|
A2 |
4 |
7 |
5 |
11 |
19 |
200 |
|
A3 |
10 |
15 |
18 |
13 |
8 |
200 |
|
Потребности (bj) |
120 |
180 |
100 |
140 |
160 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
22 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
7 |
9 |
15 |
4 |
18 |
200 |
|
A2 |
13 |
25 |
8 |
15 |
5 |
250 |
|
A3 |
5 |
11 |
6 |
20 |
12 |
250 |
|
Потребности (bj) |
80 |
260 |
100 |
140 |
120 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
19 |
8 |
14 |
5 |
9 |
150 |
|
A2 |
6 |
10 |
5 |
25 |
11 |
200 |
|
A3 |
7 |
13 |
8 |
12 |
14 |
150 |
|
Потребности (bj) |
60 |
140 |
100 |
80 |
120 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
24 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
3 |
10 |
6 |
13 |
8 |
170 |
|
A2 |
7 |
5 |
11 |
16 |
4 |
240 |
|
A3 |
12 |
15 |
18 |
9 |
10 |
300 |
|
Потребности (bj) |
120 |
120 |
160 |
110 |
200 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
15 |
8 |
9 |
11 |
12 |
100 |
|
A2 |
4 |
10 |
7 |
5 |
8 |
150 |
|
A3 |
6 |
3 |
4 |
15 |
20 |
250 |
|
Потребности (bj) |
100 |
40 |
140 |
60 |
160 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
26 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
20 |
22 |
9 |
6 |
13 |
100 |
|
A2 |
5 |
13 |
7 |
4 |
10 |
180 |
|
A3 |
30 |
18 |
15 |
12 |
8 |
120 |
|
Потребности (bj) |
40 |
120 |
60 |
100 |
80 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
27 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
16 |
7 |
10 |
9 |
14 |
220 |
|
A2 |
11 |
5 |
3 |
8 |
15 |
180 |
|
A3 |
9 |
20 |
15 |
11 |
6 |
200 |
|
Потребности (bj) |
80 |
140 |
200 |
60 |
120 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
28 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
5 |
8 |
15 |
20 |
9 |
240 |
|
A2 |
8 |
7 |
6 |
12 |
14 |
160 |
|
A3 |
16 |
11 |
19 |
10 |
5 |
200 |
|
Потребности (bj) |
180 |
40 |
160 |
120 |
100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
7 |
6 |
4 |
3 |
6 |
100 |
|
A2 |
8 |
5 |
15 |
9 |
10 |
200 |
|
A3 |
4 |
6 |
3 |
5 |
2 |
300 |
|
Потребности (bj) |
100 |
200 |
80 |
100 |
120 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
30 |
Базы |
Потребители |
Запасы (аi) |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
15 |
8 |
5 |
21 |
15 |
150 |
|
A2 |
4 |
12 |
7 |
8 |
10 |
200 |
|
A3 |
11 |
20 |
13 |
4 |
5 |
200 |
|
Потребности (bj) |
100 |
180 |
40 |
120 |
110 |
|
|
|
|
|
|
|
|
|