Завдання для самостійного виконання Транспортна задача
Припустимо, що існує n пунктів виробництва і т пунктів розподілу продукції. Вартість перевезення одиниці продукції з i-го пункту виробництва до j-го центру розподілу Сij наведено в таблиці, де під рядком розуміється пункт виробництва, а під стовпчиком – пункт розподілу. Крім того, у цій таблиці: в i-му рядку зазначений обсяг виробництва в i-му пункті виробництва, а в j-му стовпчику зазначений попит у j-му центрі розподілу. Необхідно скласти план перевезень по доставці необхідної продукції в пункти розподілу, що мінімізують сумарні транспортні витрати. Далі у таблицях наведено вартості перевезень одиниць продукції для кож-ного з варіантів.
|
№1 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
4 |
5 |
7 |
3 |
310 |
|
a2 |
8 |
6 |
9 |
10 |
280 |
|
a3 |
12 |
4 |
5 |
11 |
250 |
|
Объем потребления |
250 |
189 |
220 |
260 |
|
|
|
|
|
|
|
|
|
№2 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
10 |
9 |
8 |
5 |
320 |
|
a2 |
6 |
7 |
11 |
4 |
220 |
|
a3 |
3 |
4 |
6 |
8 |
250 |
|
Объем потребления |
300 |
300 |
240 |
280 |
|
|
|
|
|
|
|
|
|
№3 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
14 |
10 |
11 |
13 |
290 |
|
a2 |
8 |
12 |
7 |
9 |
190 |
|
a3 |
5 |
4 |
6 |
11 |
210 |
|
Объем потребления |
200 |
220 |
210 |
180 |
|
|
|
|
|
|
|
|
|
№4 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
11 |
10 |
12 |
6 |
310 |
|
a2 |
7 |
9 |
10 |
8 |
230 |
|
a3 |
5 |
13 |
14 |
15 |
300 |
|
Объем потребления |
260 |
340 |
220 |
|
|
|
|
|
|
|
|
|
|
№5 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
6 |
3 |
4 |
9 |
220 |
|
a2 |
4 |
5 |
8 |
3 |
160 |
|
a3 |
7 |
6 |
4 |
10 |
240 |
|
Объем потребления |
160 |
180 |
190 |
170 |
|
|
|
|
|
|
|
|
|
№6 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
5 |
4 |
3 |
2 |
260 |
|
a2 |
3 |
6 |
3 |
7 |
180 |
|
a3 |
8 |
2 |
5 |
9 |
200 |
|
Объем потребления |
180 |
160 |
210 |
180 |
|
|
|
|
|
|
|
|
|
№7 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
10 |
5 |
4 |
6 |
240 |
|
a2 |
3 |
2 |
7 |
8 |
160 |
|
a3 |
6 |
8 |
3 |
5 |
210 |
|
Объем потребления |
195 |
175 |
200 |
180 |
|
|
|
|
|
|
|
|
|
№8 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
8 |
4 |
2 |
2 |
250 |
|
a2 |
7 |
5 |
9 |
6 |
180 |
|
a3 |
3 |
6 |
6 |
10 |
200 |
|
Объем потребления |
220 |
180 |
165 |
195 |
|
|
|
|
|
|
|
|
|
№9 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
11 |
8 |
7 |
9 |
260 |
|
a2 |
6 |
4 |
2 |
6 |
220 |
|
a3 |
7 |
5 |
10 |
8 |
180 |
|
Объем потребления |
190 |
210 |
185 |
140 |
|
|
|
|
|
|
|
|
|
№10 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
10 |
7 |
4 |
2 |
230 |
|
a2 |
6 |
3 |
8 |
4 |
210 |
|
a3 |
5 |
9 |
11 |
6 |
160 |
|
Объем потребления |
160 |
190 |
200 |
170 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№11 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
5 |
4 |
8 |
3 |
400 |
|
a2 |
6 |
10 |
2 |
11 |
200 |
|
a3 |
7 |
5 |
4 |
15 |
300 |
|
Объем потребления |
350 |
300 |
450 |
310 |
|
|
|
|
|
|
|
|
|
№12 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
11 |
9 |
10 |
12 |
230 |
|
a2 |
6 |
10 |
6 |
8 |
180 |
|
a3 |
4 |
3 |
5 |
9 |
200 |
|
Объем потребления |
190 |
220 |
200 |
210 |
|
|
|
|
|
|
|
|
|
№13 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
13 |
11 |
10 |
9 |
300 |
|
a2 |
8 |
12 |
9 |
5 |
200 |
|
a3 |
6 |
7 |
3 |
14 |
270 |
|
Объем потребления |
280 |
310 |
250 |
200 |
|
|
|
|
|
|
|
|
|
№14 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
15 |
13 |
11 |
9 |
340 |
|
a2 |
12 |
10 |
8 |
7 |
250 |
|
a3 |
6 |
9 |
12 |
10 |
300 |
|
Объем потребления |
250 |
300 |
310 |
260 |
|
|
|
|
|
|
|
|
|
№15 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
10 |
7 |
13 |
10 |
280 |
|
a2 |
11 |
8 |
9 |
7 |
300 |
|
a3 |
6 |
7 |
4 |
5 |
290 |
|
Объем потребления |
340 |
270 |
260 |
200 |
|
|
|
|
|
|
|
|
|
№16 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
5 |
6 |
9 |
10 |
300 |
|
a2 |
10 |
7 |
6 |
3 |
220 |
|
a3 |
1 |
2 |
4 |
12 |
250 |
|
Объем потребления |
280 |
320 |
260 |
310 |
|
|
|
|
|
|
|
|
|
№17 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
15 |
13 |
9 |
7 |
400 |
|
a2 |
9 |
15 |
13 |
18 |
300 |
|
a3 |
16 |
14 |
17 |
10 |
350 |
|
Объем потребления |
450 |
400 |
250 |
200 |
|
|
|
|
|
|
|
|
|
№18 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
10 |
11 |
12 |
9 |
300 |
|
a2 |
7 |
6 |
4 |
5 |
200 |
|
a3 |
6 |
7 |
9 |
12 |
400 |
|
Объем потребления |
400 |
380 |
220 |
280 |
|
|
|
|
|
|
|
|
|
№19 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
7 |
10 |
14 |
11 |
580 |
|
a2 |
11 |
14 |
12 |
15 |
300 |
|
a3 |
12 |
8 |
9 |
7 |
200 |
|
Объем потребления |
350 |
280 |
310 |
260 |
|
|
|
|
|
|
|
|
|
№20 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
5 |
6 |
4 |
10 |
280 |
|
a2 |
8 |
7 |
6 |
3 |
260 |
|
a3 |
11 |
10 |
9 |
12 |
240 |
|
Объем потребления |
380 |
250 |
210 |
200 |
|
|
|
|
|
|
|
|
|
№21 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
16 |
14 |
13 |
11 |
310 |
|
a2 |
8 |
11 |
14 |
9 |
260 |
|
a3 |
12 |
16 |
11 |
17 |
380 |
|
Объем потребления |
230 |
270 |
350 |
250 |
|
|
|
|
|
|
|
|
|
№22 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
10 |
9 |
11 |
5 |
350 |
|
a2 |
6 |
8 |
9 |
7 |
230 |
|
a3 |
4 |
12 |
13 |
14 |
300 |
|
Объем потребления |
300 |
280 |
200 |
260 |
|
|
|
|
|
|
|
|
|
№23 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
6 |
11 |
7 |
14 |
400 |
|
a2 |
13 |
9 |
10 |
15 |
250 |
|
a3 |
12 |
10 |
11 |
8 |
260 |
|
Объем потребления |
270 |
320 |
270 |
230 |
|
|
|
|
|
|
|
|
|
№24 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
20 |
14 |
15 |
12 |
400 |
|
a2 |
11 |
10 |
9 |
15 |
350 |
|
a3 |
16 |
17 |
19 |
18 |
280 |
|
Объем потребления |
240 |
250 |
290 |
200 |
|
|
|
|
|
|
|
|
|
№25 |
|
|
|
|
|
|
Пункт производства |
Центры потребления |
Объем производства | |||
|
b1 |
b2 |
b3 |
b4 | ||
|
a1 |
10 |
11 |
9 |
8 |
290 |
|
a2 |
5 |
4 |
7 |
6 |
260 |
|
a3 |
8 |
10 |
12 |
14 |
350 |
|
Объем потребления |
280 |
220 |
340 |
200 |
|