Задача №5 Задание по теме «Транспортная задача»
Марина и Роман решили заняться собственным бизнесом и разместить в Италии заказ на изготовление сумочек. Изделие состоит из 5 элементов. В Китае нашлось 8 мастерских, готовых выполнить их заказ. Но у каждой мастерской свои расценки за одну операцию. Помогите Марине и Роману минимизировать издержки по пошиву сумочек.
Необходимо представить подробное решение, первоначальный опорный план – обязательно методом северо-западного угла, также по желанию можно представить проверку решения через Excel.
Вариант №25
|
Мастерские |
|
||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|||||||||||||
Элементы сумочки |
1 |
10 |
9 |
2 |
9 |
10 |
3 |
4 |
10 |
520 |
||||||||||
2 |
5 |
10 |
9 |
7 |
8 |
1 |
3 |
7 |
350 |
|||||||||||
3 |
9 |
5 |
1 |
2 |
8 |
2 |
4 |
6 |
360 |
|||||||||||
4 |
4 |
6 |
3 |
8 |
10 |
2 |
6 |
9 |
480 |
|||||||||||
5 |
1 |
5 |
5 |
8 |
5 |
5 |
1 |
10 |
560 |
|||||||||||
|
|
640 |
320 |
320 |
120 |
160 |
110 |
240 |
360 |
|
Решение.
Решение будет производить с помощью программы Excel
Рисунок 5.1 – Поиск решения
Рисунок 5.2 – План распределения
Ответ: L = 8.270
Возможные исходы: спрос в день |
Возможные решения: число закупленных для реализации единиц |
|||||||||||
11 |
12 |
14 |
16 |
18 |
20 |
22 |
24 |
26 |
28 |
30 |
31 |
|
11 |
110 |
-15 |
-265 |
-515 |
-765 |
-1015 |
-1265 |
-1515 |
-1765 |
-2015 |
-2265 |
-2390 |
12 |
100 |
120 |
-130 |
-380 |
-630 |
-880 |
-1130 |
-1380 |
-1630 |
-1880 |
-2130 |
-2255 |
14 |
80 |
100 |
140 |
-110 |
-360 |
-610 |
-860 |
-1110 |
-1360 |
-1610 |
-1860 |
-1985 |
16 |
60 |
80 |
120 |
160 |
-90 |
-340 |
-590 |
-840 |
-1090 |
-1340 |
-1590 |
-1715 |
18 |
40 |
60 |
100 |
140 |
180 |
-70 |
-320 |
-570 |
-820 |
-1070 |
-1320 |
-1445 |
20 |
20 |
40 |
80 |
120 |
160 |
200 |
-50 |
-300 |
-550 |
-800 |
-1050 |
-1175 |
22 |
0 |
20 |
60 |
100 |
140 |
180 |
220 |
190 |
160 |
130 |
100 |
85 |
24 |
-20 |
0 |
40 |
80 |
120 |
160 |
200 |
240 |
210 |
180 |
150 |
135 |
26 |
-40 |
-20 |
20 |
60 |
100 |
140 |
180 |
220 |
260 |
230 |
200 |
185 |
28 |
-60 |
-40 |
0 |
40 |
80 |
120 |
160 |
200 |
240 |
280 |
250 |
235 |
30 |
-80 |
-60 |
-20 |
20 |
60 |
100 |
140 |
180 |
220 |
260 |
300 |
285 |
31 |
-90 |
-70 |
-30 |
10 |
50 |
90 |
130 |
170 |
210 |
250 |
290 |
310 |
максимакс |
110 |
120 |
140 |
160 |
180 |
200 |
220 |
240 |
260 |
280 |
300 |
310 |
максимин |
-90 |
-70 |
-265 |
-515 |
-765 |
-1015 |
-1265 |
-1515 |
-1765 |
-2015 |
-2265 |
-2390 |
Возможные исходы: спрос в день |
Возможные решения: число закупленных для реализации единиц |
|||||||||||
11 |
12 |
14 |
16 |
18 |
20 |
22 |
24 |
26 |
28 |
30 |
31 |
|
11 |
0 |
135 |
405 |
675 |
945 |
1215 |
1485 |
1755 |
2025 |
2295 |
2565 |
2700 |
12 |
20 |
0 |
50 |
100 |
150 |
200 |
250 |
300 |
350 |
400 |
450 |
475 |
14 |
60 |
40 |
0 |
50 |
100 |
150 |
200 |
250 |
300 |
350 |
400 |
425 |
16 |
100 |
80 |
40 |
0 |
50 |
100 |
150 |
200 |
250 |
300 |
350 |
375 |
18 |
140 |
120 |
80 |
40 |
0 |
50 |
100 |
150 |
200 |
250 |
300 |
325 |
20 |
180 |
160 |
120 |
80 |
50 |
0 |
50 |
100 |
150 |
200 |
250 |
275 |
22 |
220 |
200 |
160 |
120 |
100 |
50 |
0 |
50 |
100 |
150 |
200 |
225 |
24 |
260 |
240 |
200 |
160 |
150 |
100 |
50 |
0 |
50 |
100 |
150 |
175 |
26 |
300 |
280 |
240 |
200 |
200 |
150 |
100 |
50 |
0 |
50 |
100 |
125 |
28 |
340 |
320 |
280 |
240 |
250 |
200 |
150 |
100 |
50 |
0 |
50 |
75 |
30 |
380 |
360 |
320 |
280 |
300 |
250 |
200 |
150 |
100 |
50 |
0 |
50 |
31 |
400 |
380 |
340 |
300 |
325 |
275 |
225 |
175 |
125 |
75 |
50 |
0 |
минимакс |
400 |
380 |
405 |
675 |
945 |
1215 |
1485 |
1755 |
2025 |
2295 |
2565 |
2700 |
Возможные исходы |
11 |
12 |
14 |
16 |
18 |
20 |
22 |
24 |
26 |
28 |
30 |
31 |
Частота |
2 |
5 |
8 |
9 |
14 |
15 |
17 |
10 |
10 |
5 |
3 |
2 |
Вероятность |
0,02 |
0,05 |
0,08 |
0,09 |
0,14 |
0,15 |
0,17 |
0,1 |
0,1 |
0,05 |
0,03 |
0,02 |
Возможное решение 1 |
Возможный доход X |
Вероятность Р |
X*P |
110 |
0,02 |
2,2 |
|
100 |
0,05 |
5 |
|
80 |
0,08 |
6,4 |
|
60 |
0,09 |
5,4 |
|
40 |
0,14 |
5,6 |
|
20 |
0,15 |
3 |
|
0 |
0,17 |
0 |
|
-20 |
0,1 |
-2 |
|
-40 |
0,1 |
-4 |
|
-60 |
0,05 |
-3 |
|
-80 |
0,03 |
-2,4 |
|
-90 |
0,02 |
-1,8 |
|
Сумма |
1 |
14,4 |
|
Возможное решение 2 |
Возможный доход X |
Вероятность Р |
X*P |
-15 |
0,02 |
-0,3 |
|
120 |
0,05 |
6 |
|
100 |
0,08 |
8 |
|
80 |
0,09 |
7,2 |
|
60 |
0,14 |
8,4 |
|
40 |
0,15 |
6 |
|
20 |
0,17 |
3,4 |
|
0 |
0,1 |
0 |
|
-20 |
0,1 |
-2 |
|
-40 |
0,05 |
-2 |
|
-60 |
0,03 |
-1,8 |
|
-70 |
0,02 |
-1,4 |
|
Сумма |
1 |
31,5 |
|
Возможное решение 3 |
Возможный доход X |
Вероятность Р |
X*P |
-265 |
0,02 |
-5,3 |
|
-130 |
0,05 |
-6,5 |
|
140 |
0,08 |
11,2 |
|
120 |
0,09 |
10,8 |
|
100 |
0,14 |
14 |
|
80 |
0,15 |
12 |
|
60 |
0,17 |
10,2 |
|
40 |
0,1 |
4 |
|
20 |
0,1 |
2 |
|
0 |
0,05 |
0 |
|
-20 |
0,03 |
-0,6 |
|
-30 |
0,02 |
-0,6 |
|
Сумма |
1 |
51,2 |
|
Возможное решение 4 |
Возможный доход X |
Вероятность Р |
X*P |
-515 |
0,02 |
-10,3 |
|
-380 |
0,05 |
-19 |
|
-110 |
0,08 |
-8,8 |
|
160 |
0,09 |
14,4 |
|
140 |
0,14 |
19,6 |
|
120 |
0,15 |
18 |
|
100 |
0,17 |
17 |
|
80 |
0,1 |
8 |
|
60 |
0,1 |
6 |
|
40 |
0,05 |
2 |
|
20 |
0,03 |
0,6 |
|
10 |
0,02 |
0,2 |
|
Сумма |
1 |
47,7 |
|
Возможное решение 5 |
Возможный доход X |
Вероятность Р |
X*P |
-765 |
0,02 |
-15,3 |
|
-630 |
0,05 |
-31,5 |
|
-360 |
0,08 |
-28,8 |
|
-90 |
0,09 |
-8,1 |
|
180 |
0,14 |
25,2 |
|
160 |
0,15 |
24 |
|
140 |
0,17 |
23,8 |
|
120 |
0,1 |
12 |
|
100 |
0,1 |
10 |
|
80 |
0,05 |
4 |
|
60 |
0,03 |
1,8 |
|
50 |
0,02 |
1 |
|
Сумма |
1 |
18,1 |
|
Возможное решение 6 |
Возможный доход X |
Вероятность Р |
X*P |
-1015 |
0,02 |
-20,3 |
|
-880 |
0,05 |
-44 |
|
-610 |
0,08 |
-48,8 |
|
-340 |
0,09 |
-30,6 |
|
-70 |
0,14 |
-9,8 |
|
200 |
0,15 |
30 |
|
180 |
0,17 |
30,6 |
|
160 |
0,1 |
16 |
|
140 |
0,1 |
14 |
|
120 |
0,05 |
6 |
|
100 |
0,03 |
3 |
|
90 |
0,02 |
1,8 |
|
Сумма |
1 |
-52,1 |
|
Возможное решение 7 |
Возможный доход X |
Вероятность Р |
X*P |
-1265 |
0,02 |
-25,3 |
|
-1130 |
0,05 |
-56,5 |
|
-860 |
0,08 |
-68,8 |
|
-590 |
0,09 |
-53,1 |
|
-320 |
0,14 |
-44,8 |
|
-50 |
0,15 |
-7,5 |
|
220 |
0,17 |
37,4 |
|
200 |
0,1 |
20 |
|
180 |
0,1 |
18 |
|
160 |
0,05 |
8 |
|
140 |
0,03 |
4,2 |
|
130 |
0,02 |
2,6 |
|
Сумма |
1 |
-165,8 |
|
Возможное решение 8 |
Возможный доход X |
Вероятность Р |
X*P |
-1515 |
0,02 |
-30,3 |
|
-1380 |
0,05 |
-69 |
|
-1110 |
0,08 |
-88,8 |
|
-840 |
0,09 |
-75,6 |
|
-570 |
0,14 |
-79,8 |
|
-300 |
0,15 |
-45 |
|
190 |
0,17 |
32,3 |
|
240 |
0,1 |
24 |
|
220 |
0,1 |
22 |
|
200 |
0,05 |
10 |
|
180 |
0,03 |
5,4 |
|
170 |
0,02 |
3,4 |
|
Сумма |
1 |
-291,4 |
|
Возможное решение 9 |
Возможный доход X |
Вероятность Р |
X*P |
-1765 |
0,02 |
-35,3 |
|
-1630 |
0,05 |
-81,5 |
|
-1360 |
0,08 |
-108,8 |
|
-1090 |
0,09 |
-98,1 |
|
-820 |
0,14 |
-114,8 |
|
-550 |
0,15 |
-82,5 |
|
160 |
0,17 |
27,2 |
|
210 |
0,1 |
21 |
|
260 |
0,1 |
26 |
|
240 |
0,05 |
12 |
|
220 |
0,03 |
6,6 |
|
210 |
0,02 |
4,2 |
|
Сумма |
1 |
-424 |
|
Возможное решение 10 |
Возможный доход X |
Вероятность Р |
X*P |
-2015 |
0,02 |
-40,3 |
|
-1880 |
0,05 |
-94 |
|
-1610 |
0,08 |
-128,8 |
|
-1340 |
0,09 |
-120,6 |
|
-1070 |
0,14 |
-149,8 |
|
-800 |
0,15 |
-120 |
|
130 |
0,17 |
22,1 |
|
180 |
0,1 |
18 |
|
230 |
0,1 |
23 |
|
280 |
0,05 |
14 |
|
260 |
0,03 |
7,8 |
|
250 |
0,02 |
5 |
|
Сумма |
1 |
-563,6 |
|
Возможное решение 11 |
Возможный доход X |
Вероятность Р |
X*P |
-2265 |
0,02 |
-45,3 |
|
-2130 |
0,05 |
-106,5 |
|
-1860 |
0,08 |
-148,8 |
|
-1590 |
0,09 |
-143,1 |
|
-1320 |
0,14 |
-184,8 |
|
-1050 |
0,15 |
-157,5 |
|
100 |
0,17 |
17 |
|
150 |
0,1 |
15 |
|
200 |
0,1 |
20 |
|
250 |
0,05 |
12,5 |
|
300 |
0,03 |
9 |
|
290 |
0,02 |
5,8 |
|
Сумма |
1 |
-706,7 |
|
Возможное решение 12 |
Возможный доход X |
Вероятность Р |
X*P |
-2390 |
0,02 |
-47,8 |
|
-2255 |
0,05 |
-112,75 |
|
-1985 |
0,08 |
-158,8 |
|
-1715 |
0,09 |
-154,35 |
|
-1445 |
0,14 |
-202,3 |
|
-1175 |
0,15 |
-176,25 |
|
85 |
0,17 |
14,45 |
|
135 |
0,1 |
13,5 |
|
185 |
0,1 |
18,5 |
|
235 |
0,05 |
11,75 |
|
285 |
0,03 |
8,55 |
|
310 |
0,02 |
6,2 |
|
Сумма |
1 |
-779,3 |