Пример содержания отчета по лабораторной работе №10 «Решение дискретной задачи разработки управленческого решения методом сведения динамической задачи к статической»
Исходные данные:
Предприятие
выпускает восемь видов товаров. Для
производства указанных товаров
используется 15 видов ресурсов.
Рассматривалась проблема недостаточности
дохода предприятия. Требуется определить
программу производства товаров различного
вида, обеспечивающую максимум среднего
дохода предприятия. Параметры задачи
представлены теми же числовыми данными,
которые использовались при выполнении
работы №2. Предполагается, что цена
товара 1 изменяется в течение времени
и на первом дискретном моменте планирования
имеет значение
,
а на втором ‑
.
Кроме этого, рассматривается два варианта
использования ресурсов. В первом случае
предполагается, что для каждого отсчета
времени ресурсы возобновляются в прежнем
объеме. Во втором случае предполагается,
что уже в первом интервале времени
ресурсы двух интервалов доступны в
полном объеме, а ресурсы, не использованные
в первом отсчете времени, сохраняются
и могут быть использованы во втором.
Решение.
Оптимальное решение статической задачи при представлено в таблицах П34 и П35, а при в таблицах П36 и П37.
Таблица П34. Решение при
Товары |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Доход |
Количество (шт.) |
13,93127 |
3,200906 |
0 |
5,386733 |
0,599527 |
0 |
20,1504 |
0 |
|
Цена (руб.) |
25 |
23 |
10 |
22 |
18 |
19 |
24 |
20 |
1034,812 |
Таблица П35. Ресурсы при
Ресурсы |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Расход ресурса |
Знак нера-венства |
Наличие |
Ресурс 1 (ед. измерения) |
2 |
4 |
3 |
5 |
3 |
1 |
4 |
3 |
150 |
<= |
150 |
Ресурс 2 (ед. измерения) |
0,5 |
0,7 |
0 |
0,8 |
0,3 |
0 |
0 |
0,6 |
13,69 |
<= |
65 |
Ресурс 3 (ед. измерения) |
12 |
24 |
30 |
0 |
0 |
10 |
15 |
22 |
546,25 |
<= |
650 |
Ресурс 4 (ед. измерения) |
5 |
7 |
9 |
1 |
3 |
4 |
5 |
2 |
200 |
<= |
200 |
Ресурс 5 (ед. измерения) |
0 |
0 |
0 |
5 |
8 |
5 |
0 |
0 |
31,73 |
<= |
320 |
Ресурс 6 (ед. измерения) |
20 |
18 |
22 |
18 |
23 |
21 |
20 |
17 |
850 |
<= |
850 |
Ресурс 7 (ед. измерения) |
9 |
6 |
8 |
4 |
7 |
8 |
9 |
5 |
351,68 |
<= |
600 |
Ресурс 8 (ед. измерения)) |
0 |
0,6 |
0,9 |
0,5 |
0,8 |
0,4 |
0,2 |
0,7 |
9,12 |
<= |
490 |
Ресурс 9 (ед. измерения) |
8 |
9 |
7 |
8 |
7 |
8 |
9 |
9 |
368,90 |
<= |
700 |
Ресурс 10 (ед. измерения) |
12 |
15 |
11 |
14 |
13 |
15 |
16 |
11 |
620,80 |
<= |
750 |
Ресурс 11 (ед. измерения) |
0,22 |
0,35 |
0,45 |
0,12 |
0,05 |
0,19 |
0,25 |
0,36 |
9,90 |
<= |
220 |
Ресурс 12 (ед. измерения) |
54 |
23 |
48 |
39 |
27 |
31 |
52 |
48 |
2100 |
<= |
2100 |
Ресурс 13 (ед. измерения) |
13 |
18 |
19 |
15 |
12 |
14 |
17 |
16 |
669,27 |
<= |
1000 |
Ресурс 14 (ед. измерения) |
2 |
4 |
2 |
1 |
5 |
7 |
1 |
3 |
69,20 |
<= |
450 |
Ресурс 15 (ед. измерения) |
27 |
25 |
20 |
24 |
18 |
24 |
25 |
22 |
1100 |
<= |
1100 |
Таблица П36. Решение при
Товары |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Доход |
Количество (шт.) |
35,60091 |
2,721088 |
0 |
2,947846 |
0 |
0 |
0 |
0 |
|
Цена (руб.) |
35 |
23 |
10 |
22 |
18 |
19 |
24 |
20 |
1373,469 |
Таблица П37. Ресурсы при
Ресурсы |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Расход ресурса |
Знак нера-венства |
Наличие |
Ресурс 1 (ед. измерения) |
2 |
4 |
3 |
5 |
3 |
1 |
4 |
3 |
96,8254 |
<= |
150 |
Ресурс 2 (ед. измерения) |
0,5 |
0,7 |
0 |
0,8 |
0,3 |
0 |
0 |
0,6 |
22,06349 |
<= |
65 |
Ресурс 3 (ед. измерения) |
12 |
24 |
30 |
0 |
0 |
10 |
15 |
22 |
492,517 |
<= |
650 |
Ресурс 4 (ед. измерения) |
5 |
7 |
9 |
1 |
3 |
4 |
5 |
2 |
200 |
<= |
200 |
Ресурс 5 (ед. измерения) |
0 |
0 |
0 |
5 |
8 |
5 |
0 |
0 |
14,73923 |
<= |
320 |
Ресурс 6 (ед. измерения) |
20 |
18 |
22 |
18 |
23 |
21 |
20 |
17 |
814,059 |
<= |
850 |
Ресурс 7 (ед. измерения) |
9 |
6 |
8 |
4 |
7 |
8 |
9 |
5 |
348,5261 |
<= |
600 |
Ресурс 8 (ед. измерения)) |
0 |
0,6 |
0,9 |
0,5 |
0,8 |
0,4 |
0,2 |
0,7 |
3,106576 |
<= |
490 |
Ресурс 9 (ед. измерения) |
8 |
9 |
7 |
8 |
7 |
8 |
9 |
9 |
332,8798 |
<= |
700 |
Ресурс 10 (ед. измерения) |
12 |
15 |
11 |
14 |
13 |
15 |
16 |
11 |
509,2971 |
<= |
750 |
Ресурс 11 (ед. измерения) |
0,22 |
0,35 |
0,45 |
0,12 |
0,05 |
0,19 |
0,25 |
0,36 |
9,138322 |
<= |
220 |
Ресурс 12 (ед. измерения) |
54 |
23 |
48 |
39 |
27 |
31 |
52 |
48 |
2100 |
<= |
2100 |
Ресурс 13 (ед. измерения) |
13 |
18 |
19 |
15 |
12 |
14 |
17 |
16 |
556,0091 |
<= |
1000 |
Ресурс 14 (ед. измерения) |
2 |
4 |
2 |
1 |
5 |
7 |
1 |
3 |
85,03401 |
<= |
450 |
Ресурс 15 (ед. измерения) |
27 |
25 |
20 |
24 |
18 |
24 |
25 |
22 |
1100 |
<= |
1100 |
Для
решения динамической задачи в Excel
построена совместная таблица П36 с
данными динамической задачи. Она
образована как результат слияния данных
задачи при
и
.
Исходя из особенностей входного диалога
надстройки Поиск решения, все
изменяемые переменные размещены в
смежных ячейках, а рассчитываемые
колонки Расход ресурсов сгруппированы
в правой части. Решение осуществлялось
средствами надстройки Поиск решения.
В качестве целевой использовалась
дополнительная ячейка, содержащая сумму
доходов при
и
.
Изменяемыми параметрами были ячейки
Количество (шт.) обоих интервалов
планирования, а в качестве ограничений
использовались ограничения первого и
второго отсчетов
и
.
Исходные данные и некоторые результаты
решения задачи в предположении, что для
каждого отсчета времени имеется один
и тот же набор ресурсов представлены в
таблице П38.
Далее было предположено, что с самого начала в нашем распоряжении имелись ресурсы сразу двух интервалов планирования. Не использованные в первом интервале ресурсы полностью переходили на второй интервал. Остаток ресурсов для вычислялся в соответствующей ячейке по формуле как разность между общим количеством ресурсов и их количеством, израсходованном в первом интервале времени таблица П39.
Выводы:
Результаты решения задачи приведены в таблицах П40 и П41.
Таблица П38. Данные динамической задачи при и
Номер отсчета |
|
|
|
|
||||||||||||||||||
Товары |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Доход |
|
Доход |
|
||
Количество (шт.) |
13,93 |
3,20 |
0 |
5,39 |
0,60 |
0 |
20,15 |
0 |
35,60 |
2,72 |
0 |
2,95 |
0 |
0 |
0 |
0 |
|
|
||||
Цена (руб.) |
25 |
23 |
10 |
22 |
18 |
19 |
24 |
20 |
35 |
23 |
10 |
22 |
18 |
19 |
24 |
20 |
1034,81178 |
|
1373,46939 |
|
||
Ресурсы |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Расход ресурса |
Знак нера-венства |
Наличие |
Расход ресурса |
Знак нера-венства |
Наличие |
Ресурс 1 (ед. измерения) |
2 |
4 |
3 |
5 |
3 |
1 |
4 |
3 |
2 |
4 |
3 |
5 |
3 |
1 |
4 |
3 |
150 |
<= |
150 |
96,83 |
<= |
150 |
Ресурс 2 (ед. измерения) |
0,5 |
0,7 |
0 |
0,8 |
0,3 |
0 |
0 |
0,6 |
0,5 |
0,7 |
0 |
0,8 |
0,3 |
0 |
0 |
0,6 |
13,70 |
<= |
65 |
22,06 |
<= |
65 |
Ресурс 3 (ед. измерения) |
12 |
24 |
30 |
0 |
0 |
10 |
15 |
22 |
12 |
24 |
30 |
0 |
0 |
10 |
15 |
22 |
546,25 |
<= |
650 |
492,51 |
<= |
650 |
Ресурс 4 (ед. измерения) |
5 |
7 |
9 |
1 |
3 |
4 |
5 |
2 |
5 |
7 |
9 |
1 |
3 |
4 |
5 |
2 |
200 |
<= |
200 |
200 |
<= |
200 |
Ресурс 5 (ед. измерения) |
0 |
0 |
0 |
5 |
8 |
5 |
0 |
0 |
0 |
0 |
0 |
5 |
8 |
5 |
0 |
0 |
31,73 |
<= |
320 |
14,74 |
<= |
320 |
Ресурс 6 (ед. измерения) |
20 |
18 |
22 |
18 |
23 |
21 |
20 |
17 |
20 |
18 |
22 |
18 |
23 |
21 |
20 |
17 |
850 |
<= |
850 |
814,06 |
<= |
850 |
Ресурс 7 (ед. измерения) |
9 |
6 |
8 |
4 |
7 |
8 |
9 |
5 |
9 |
6 |
8 |
4 |
7 |
8 |
9 |
5 |
351,68 |
<= |
600 |
348,53 |
<= |
600 |
Ресурс 8 (ед. измерения)) |
0 |
0,6 |
0,9 |
0,5 |
0,8 |
0,4 |
0,2 |
0,7 |
0 |
0,6 |
0,9 |
0,5 |
0,8 |
0,4 |
0,2 |
0,7 |
9,12 |
<= |
490 |
3,11 |
<= |
490 |
Ресурс 9 (ед. измерения) |
8 |
9 |
7 |
8 |
7 |
8 |
9 |
9 |
8 |
9 |
7 |
8 |
7 |
8 |
9 |
9 |
368,90 |
<= |
700 |
332,88 |
<= |
700 |
Ресурс 10 (ед. измерения) |
12 |
15 |
11 |
14 |
13 |
15 |
16 |
11 |
12 |
15 |
11 |
14 |
13 |
15 |
16 |
11 |
620,80 |
<= |
750 |
509,30 |
<= |
750 |
Ресурс 11 (ед. измерения) |
0,22 |
0,35 |
0,45 |
0,12 |
0,05 |
0,19 |
0,25 |
0,36 |
0,22 |
0,35 |
0,45 |
0,12 |
0,05 |
0,19 |
0,25 |
0,36 |
9,90 |
<= |
220 |
9,14 |
<= |
220 |
Ресурс 12 (ед. измерения) |
54 |
23 |
48 |
39 |
27 |
31 |
52 |
48 |
54 |
23 |
48 |
39 |
27 |
31 |
52 |
48 |
2100 |
<= |
2100 |
2100 |
<= |
2100 |
Ресурс 13 (ед. измерения) |
13 |
18 |
19 |
15 |
12 |
14 |
17 |
16 |
13 |
18 |
19 |
15 |
12 |
14 |
17 |
16 |
669,27 |
<= |
1000 |
556,01 |
<= |
1000 |
Ресурс 14 (ед. измерения) |
2 |
4 |
2 |
1 |
5 |
7 |
1 |
3 |
2 |
4 |
2 |
1 |
5 |
7 |
1 |
3 |
69,20 |
<= |
450 |
85,03 |
<= |
450 |
Ресурс 15 (ед. измерения) |
27 |
25 |
20 |
24 |
18 |
24 |
25 |
22 |
27 |
25 |
20 |
24 |
18 |
24 |
25 |
22 |
1100 |
<= |
1100 |
1100 |
<= |
1100 |
Таблица П39. Решение динамической задачи при и с учетом перераспределения ресурсов
Номер отсчета |
|
|
|
|
||||||||||||||||||
Товары |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Доход |
|
Доход |
|
||
Количество (шт.) |
0 |
4,73 |
0 |
2,64 |
0 |
0 |
0 |
0 |
71,20 |
0,71 |
0 |
3,25 |
0 |
0 |
0 |
0 |
|
|
||||
Цена (руб.) |
25 |
23 |
10 |
22 |
18 |
19 |
24 |
20 |
35 |
23 |
10 |
22 |
18 |
19 |
24 |
20 |
166,9797 |
|
2579,9591 |
|
||
Ресурсы |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Расход ресурса |
Знак нера-венства |
Наличие |
Расход ресурса |
Знак нера-венства |
Наличие |
Ресурс 1 (ед. измерения) |
2 |
4 |
3 |
5 |
3 |
1 |
4 |
3 |
2 |
4 |
3 |
5 |
3 |
1 |
4 |
3 |
32,14 |
<= |
300 |
161,51 |
<= |
267,86 |
Ресурс 2 (ед. измерения) |
0,5 |
0,7 |
0 |
0,8 |
0,3 |
0 |
0 |
0,6 |
0,5 |
0,7 |
0 |
0,8 |
0,3 |
0 |
0 |
0,6 |
5,43 |
<= |
130 |
38,70 |
<= |
124,576 |
Ресурс 3 (ед. измерения) |
12 |
24 |
30 |
0 |
0 |
10 |
15 |
22 |
12 |
24 |
30 |
0 |
0 |
10 |
15 |
22 |
113,58 |
<= |
1300 |
871,46 |
<= |
1186,42 |
Ресурс 4 (ед. измерения) |
5 |
7 |
9 |
1 |
3 |
4 |
5 |
2 |
5 |
7 |
9 |
1 |
3 |
4 |
5 |
2 |
35,77 |
<= |
400 |
364,23 |
<= |
364,23 |
Ресурс 5 (ед. измерения) |
0 |
0 |
0 |
5 |
8 |
5 |
0 |
0 |
0 |
0 |
0 |
5 |
8 |
5 |
0 |
0 |
13,21 |
<= |
640 |
16,27 |
<= |
626,792 |
Ресурс 6 (ед. измерения) |
20 |
18 |
22 |
18 |
23 |
21 |
20 |
17 |
20 |
18 |
22 |
18 |
23 |
21 |
20 |
17 |
132,75 |
<= |
1700 |
1495,37 |
<= |
1567,25 |
Ресурс 7 (ед. измерения) |
9 |
6 |
8 |
4 |
7 |
8 |
9 |
5 |
9 |
6 |
8 |
4 |
7 |
8 |
9 |
5 |
38,96 |
<= |
1200 |
658,09 |
<= |
1161,03 |
Ресурс 8 (ед. измерения)) |
0 |
0,6 |
0,9 |
0,5 |
0,8 |
0,4 |
0,2 |
0,7 |
0 |
0,6 |
0,9 |
0,5 |
0,8 |
0,4 |
0,2 |
0,7 |
4,16 |
<= |
980 |
2,05 |
<= |
975,84 |
Ресурс 9 (ед. измерения) |
8 |
9 |
7 |
8 |
7 |
8 |
9 |
9 |
8 |
9 |
7 |
8 |
7 |
8 |
9 |
9 |
63,73 |
<= |
1400 |
602,03 |
<= |
1336,27 |
Ресурс 10 (ед. измерения) |
12 |
15 |
11 |
14 |
13 |
15 |
16 |
11 |
12 |
15 |
11 |
14 |
13 |
15 |
16 |
11 |
107,98 |
<= |
1500 |
910,61 |
<= |
1392,02 |
Ресурс 11 (ед. измерения) |
0,22 |
0,35 |
0,45 |
0,12 |
0,05 |
0,19 |
0,25 |
0,36 |
0,22 |
0,35 |
0,45 |
0,12 |
0,05 |
0,19 |
0,25 |
0,36 |
1,97 |
<= |
440 |
16,30 |
<= |
438,03 |
Ресурс 12 (ед. измерения) |
54 |
23 |
48 |
39 |
27 |
31 |
52 |
48 |
54 |
23 |
48 |
39 |
27 |
31 |
52 |
48 |
211,90 |
<= |
4200 |
3988,10 |
<= |
3988,10 |
Ресурс 13 (ед. измерения) |
13 |
18 |
19 |
15 |
12 |
14 |
17 |
16 |
13 |
18 |
19 |
15 |
12 |
14 |
17 |
16 |
124,82 |
<= |
2000 |
987,20 |
<= |
1875,18 |
Ресурс 14 (ед. измерения) |
0 |
4,73 |
0 |
2,64 |
0 |
0 |
0 |
0 |
71,20 |
0,71 |
0 |
3,25 |
0 |
0 |
0 |
0 |
21,57 |
<= |
900 |
148,50 |
<= |
878,43 |
Ресурс 15 (ед. измерения) |
25 |
23 |
10 |
22 |
18 |
19 |
24 |
20 |
35 |
23 |
10 |
22 |
18 |
19 |
24 |
20 |
181,73 |
<= |
2200 |
2018,27 |
<= |
2018,27 |
Таблица П40. Решение при и
|
Товары |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Доход |
1 |
Количество (шт.) |
13,93127 |
3,200906 |
0 |
5,386733 |
0,599527 |
0 |
20,1504 |
0 |
1034,812 |
2 |
Количество (шт.) |
35,60091 |
2,721088 |
0 |
2,947846 |
0 |
0 |
0 |
0 |
1373,469 |
Итого за два интервала времени |
2408,281 |
|||||||||
Таблица П41. Решение при и с учетом перераспределения ресурсов
|
Товары |
Товар 1 |
Товар 2 |
Товар 3 |
Товар 4 |
Товар 5 |
Товар 6 |
Товар 7 |
Товар 8 |
Доход |
1 |
Количество (шт.) |
0 |
4,732319 |
0 |
2,64256 |
0 |
0 |
0 |
0 |
166,9797 |
2 |
Количество (шт.) |
35,60091 |
2,721088 |
0 |
2,947846 |
0 |
0 |
0 |
0 |
2579,9591 |
Итого за два интервала времени |
2736,9388 |
|||||||||