Часть II
(Табличный процессор Excel)
Задание № 1 (транспортная задача)
Имеется несколько заводов – поставщиков, производящих некоторые изделия, и несколько потребителей, использующих эти изделия. Мощность поставщиков, потребности потребителей и стоимость доставки одного изделия от любого поставщика любому потребителю приведены в заданиях. Определить план перевозок, имеющих минимальную стоимость для чего:
Создать две расчетные таблицы: «План перевозок» и «Затраты». В таблице «План перевозок» ячейки заполняются произвольными числами вместо которых после вызова и выполнения режима «Поиск решения» появляются числа, являющиеся решениями задачи;
Во второй таблице «Затраты на перевозки» найти оптимальный план перевозок, используя надстройку «Поиск решения», задав целевую функцию, изменяемые ячейки и ограничения;
Создать диаграмму, иллюстрирующую оптимальный план перевозок.
Варианты индивидуальных заданий для решения транспортной задачи:
варианта 1 |
Потребители |
Мощность |
|
варианта 16 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
| |||||
Завод |
1 |
12 |
5 |
17 |
15 |
12 |
200 |
|
Завод |
1 |
5 |
5 |
13 |
15 |
|
270 |
2 |
11 |
15 |
11 |
16 |
17 |
370 |
|
2 |
12 |
12 |
10 |
15 |
|
300 | ||
3 |
14 |
15 |
14 |
20 |
10 |
400 |
|
3 |
15 |
15 |
8 |
20 |
|
400 | ||
Заказ |
100 |
150 |
270 |
300 |
150 |
|
|
Заказ |
170 |
150 |
200 |
450 |
|
| ||
варианта 2 |
Потребители |
Мощность |
|
варианта 17 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
5 | |||||
Завод |
1 |
30 |
20 |
27 |
15 |
26 |
340 |
|
Завод |
1 |
30 |
2 |
5 |
6 |
15 |
160 |
2 |
25 |
6 |
28 |
19 |
24 |
430 |
|
2 |
5 |
29 |
9 |
5 |
7 |
250 | ||
3 |
1 |
4 |
20 |
5 |
8 |
330 |
|
3 |
16 |
24 |
14 |
6 |
26 |
190 | ||
Заказ |
220 |
220 |
200 |
240 |
220 |
|
|
Заказ |
60 |
60 |
130 |
200 |
150 |
| ||
варианта 3 |
Потребители |
Мощность |
|
варианта 18 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
8 |
1 |
19 |
1 |
15 |
310 |
|
Завод |
1 |
15 |
1 |
22 |
19 |
1 |
250 |
2 |
4 |
27 |
30 |
7 |
7 |
310 |
|
2 |
21 |
18 |
11 |
4 |
3 |
300 | ||
3 |
10 |
10 |
19 |
26 |
20 |
390 |
|
3 |
29 |
23 |
26 |
24 |
26 |
250 | ||
Заказ |
180 |
230 |
170 |
320 |
110 |
|
|
Заказ |
190 |
200 |
190 |
180 |
40 |
| ||
варианта 4 |
Потребители |
Мощность |
|
варианта 19 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
12 |
5 |
13 |
15 |
12 |
200 |
|
Завод |
1 |
12 |
5 |
13 |
15 |
12 |
200 |
2 |
11 |
12 |
10 |
15 |
11 |
300 |
|
2 |
11 |
12 |
10 |
15 |
11 |
300 | ||
3 |
14 |
15 |
8 |
20 |
10 |
400 |
|
3 |
14 |
15 |
8 |
20 |
5 |
400 | ||
Заказ |
100 |
150 |
200 |
300 |
150 |
|
|
Заказ |
100 |
150 |
200 |
150 |
300 |
| ||
варианта 5 |
Потребители |
Мощность |
|
варианта 20 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
12 |
5 |
13 |
15 |
|
200 |
|
Завод |
1 |
16 |
17 |
13 |
15 |
12 |
250 |
2 |
11 |
12 |
10 |
15 |
|
300 |
|
2 |
11 |
12 |
16 |
15 |
11 |
350 | ||
3 |
14 |
15 |
8 |
20 |
|
400 |
|
3 |
14 |
15 |
18 |
20 |
14 |
400 | ||
4 |
12 |
15 |
16 |
11 |
|
250 |
|
|
|
|
|
|
|
| ||
Заказ |
150 |
250 |
300 |
450 |
|
|
|
Заказ |
150 |
150 |
250 |
300 |
150 |
| ||
варианта 6 |
Потребители |
Мощность |
|
варианта 21 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
8 |
1 |
19 |
1 |
15 |
210 |
|
Завод |
1 |
29 |
4 |
7 |
6 |
16 |
140 |
2 |
8 |
27 |
30 |
7 |
7 |
210 |
|
2 |
11 |
13 |
25 |
21 |
7 |
140 | ||
3 |
10 |
20 |
19 |
26 |
20 |
290 |
|
3 |
20 |
10 |
12 |
6 |
2 |
140 | ||
4 |
18 |
28 |
7 |
25 |
22 |
290 |
|
4 |
17 |
7 |
4 |
6 |
19 |
180 | ||
Заказ |
180 |
230 |
170 |
320 |
100 |
|
|
Заказ |
120 |
120 |
120 |
120 |
120 |
| ||
варианта 7 |
Потребители |
Мощность |
|
варианта 22 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
30 |
2 |
5 |
6 |
|
160 |
|
Завод |
1 |
29 |
4 |
7 |
6 |
16 |
140 |
2 |
5 |
29 |
9 |
5 |
|
150 |
|
2 |
11 |
13 |
25 |
21 |
7 |
140 | ||
3 |
16 |
24 |
14 |
26 |
|
140 |
|
3 |
20 |
10 |
12 |
6 |
2 |
140 | ||
4 |
13 |
20 |
4 |
25 |
|
150 |
|
4 |
17 |
7 |
4 |
6 |
19 |
180 | ||
Заказ |
60 |
190 |
200 |
150 |
|
|
|
Заказ |
120 |
120 |
120 |
120 |
120 |
| ||
варианта 8 |
Потребители |
Мощность |
|
варианта 23 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
4 |
21 |
12 |
9 |
11 |
210 |
|
Завод |
1 |
4 |
21 |
12 |
9 |
11 |
210 |
2 |
17 |
1 |
11 |
5 |
3 |
210 |
|
2 |
17 |
1 |
11 |
5 |
3 |
210 | ||
3 |
20 |
8 |
25 |
15 |
23 |
230 |
|
3 |
20 |
8 |
25 |
15 |
23 |
230 | ||
4 |
23 |
10 |
24 |
6 |
5 |
230 |
|
4 |
23 |
10 |
24 |
6 |
5 |
230 | ||
Заказ |
220 |
220 |
220 |
110 |
110 |
|
|
Заказ |
220 |
220 |
220 |
110 |
110 |
| ||
варианта 9 |
Потребители |
Мощность |
|
варианта 24 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
12 |
5 |
13 |
15 |
|
200 |
|
Завод |
1 |
12 |
5 |
13 |
15 |
21 |
200 |
2 |
11 |
12 |
10 |
15 |
|
300 |
|
2 |
11 |
12 |
10 |
15 |
10 |
300 | ||
3 |
14 |
15 |
8 |
20 |
|
400 |
|
3 |
14 |
15 |
8 |
20 |
11 |
400 | ||
4 |
12 |
15 |
16 |
11 |
|
250 |
|
4 |
8 |
14 |
15 |
13 |
12 |
200 | ||
Заказ |
150 |
250 |
300 |
450 |
|
|
|
Заказ |
100 |
250 |
200 |
450 |
100 |
| ||
варианта 10 |
Потребители |
Мощность |
|
варианта 25 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
4 |
21 |
12 |
9 |
11 |
210 |
|
Завод |
1 |
12 |
5 |
17 |
15 |
12 |
200 |
2 |
17 |
1 |
11 |
5 |
3 |
210 |
|
2 |
11 |
15 |
11 |
16 |
17 |
370 | ||
2 |
20 |
8 |
25 |
15 |
23 |
230 |
|
3 |
14 |
15 |
14 |
20 |
10 |
400 | ||
4 |
23 |
10 |
24 |
6 |
5 |
230 |
|
|
|
|
|
|
|
| ||
Заказ |
220 |
220 |
220 |
110 |
110 |
|
|
Заказ |
100 |
150 |
270 |
300 |
150 |
| ||
варианта 11 |
Потребители |
Мощность |
|
варианта 26 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
12 |
5 |
13 |
15 |
|
200 |
|
Завод |
1 |
10 |
5 |
17 |
11 |
12 |
200 |
2 |
11 |
12 |
10 |
15 |
|
300 |
|
2 |
11 |
13 |
11 |
16 |
17 |
370 | ||
3 |
14 |
15 |
8 |
20 |
|
400 |
|
3 |
14 |
15 |
12 |
20 |
10 |
400 | ||
Заказ |
100 |
150 |
200 |
450 |
|
|
|
Заказ |
100 |
150 |
270 |
300 |
150 |
| ||
варианта 12 |
Потребители |
Мощность |
|
варианта 27 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
6 |
11 |
20 |
17 |
8 |
120 |
|
Завод |
1 |
14 |
25 |
18 |
19 |
23 |
330 |
2 |
1 |
25 |
3 |
17 |
17 |
170 |
|
2 |
2 |
17 |
16 |
24 |
2 |
250 | ||
3 |
9 |
25 |
16 |
30 |
31 |
180 |
|
3 |
29 |
3 |
7 |
15 |
22 |
250 | ||
4 |
23 |
15 |
4 |
3 |
28 |
130 |
|
4 |
5 |
20 |
17 |
23 |
10 |
170 | ||
5 |
12 |
15 |
9 |
9 |
15 |
200 |
|
5 |
15 |
9 |
21 |
18 |
13 |
150 | ||
Заказ |
200 |
180 |
120 |
140 |
160 |
|
|
Заказ |
330 |
210 |
160 |
110 |
340 |
| ||
варианта 13 |
Потребители |
Мощность |
|
варианта 28 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
23 |
17 |
3 |
20 |
30 |
160 |
|
Завод |
1 |
30 |
2 |
5 |
6 |
15 |
160 |
2 |
1 |
3 |
15 |
17 |
21 |
160 |
|
2 |
5 |
29 |
9 |
5 |
7 |
150 | ||
3 |
8 |
9 |
13 |
16 |
17 |
160 |
|
3 |
16 |
24 |
14 |
6 |
26 |
140 | ||
4 |
22 |
15 |
8 |
9 |
11 |
160 |
|
4 |
13 |
28 |
4 |
25 |
8 |
150 | ||
Заказ |
60 |
160 |
180 |
60 |
180 |
|
|
Заказ |
60 |
60 |
130 |
200 |
150 |
| ||
варианта 14 |
Потребители |
Мощность |
|
варианта 29 |
Потребители |
Мощность | ||||||||||
1 |
2 |
3 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
12 |
6 |
29 |
19 |
21 |
130 |
|
Завод |
1 |
8 |
1 |
19 |
1 |
15 |
210 |
2 |
14 |
3 |
30 |
10 |
10 |
270 |
|
2 |
8 |
27 |
30 |
7 |
7 |
210 | ||
3 |
15 |
27 |
28 |
11 |
24 |
160 |
|
3 |
10 |
20 |
19 |
26 |
20 |
290 | ||
4 |
1 |
23 |
25 |
15 |
13 |
140 |
|
4 |
18 |
28 |
25 |
7 |
22 |
290 | ||
Заказ |
140 |
140 |
140 |
140 |
140 |
|
|
Заказ |
180 |
230 |
170 |
320 |
100 |
| ||
варианта 15 |
Потребители |
Мощность |
|
варианта 30 |
Потребители |
Мощ ность | ||||||||||
1 |
2 |
3 |
4 |
5 |
|
|
1 |
2 |
3 |
4 |
5 |
| ||||
Завод |
1 |
12 |
12 |
17 |
15 |
5 |
200 |
|
Завод |
1 |
20 |
17 |
30 |
23 |
3 |
160 |
2 |
11 |
17 |
11 |
16 |
15 |
370 |
|
2 |
17 |
3 |
21 |
1 |
15 |
160 | ||
3 |
14 |
10 |
14 |
20 |
15 |
400 |
|
3 |
16 |
9 |
17 |
8 |
13 |
160 | ||
|
|
|
|
|
|
|
|
4 |
9 |
15 |
11 |
22 |
8 |
160 | ||
Заказ |
100 |
150 |
270 |
300 |
150 |
|
|
Заказ |
60 |
160 |
180 |
60 |
180 |
|