Студопедия
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
|
Пример содержания отчета по лабораторной работе №10 «Решение дискретной задачи разработки управленческого решения методом сведения динамической задачи к статической»
1. Исходные данные:
Предприятие выпускает восемь видов товаров. Для производства указанных товаров используется 15 видов ресурсов. Рассматривалась проблема недостаточности дохода предприятия. Требуется определить программу производства товаров различного вида, обеспечивающую максимум среднего дохода предприятия. Параметры задачи представлены теми же числовыми данными, которые использовались при выполнении работы №2. Предполагается, что цена товара 1 изменяется в течение времени и на первом дискретном моменте планирования имеет значение , а на втором ‑ . Кроме этого, рассматривается два варианта использования ресурсов. В первом случае предполагается, что для каждого отсчета времени ресурсы возобновляются в прежнем объеме. Во втором случае предполагается, что уже в первом интервале времени ресурсы двух интервалов доступны в полном объеме, а ресурсы, не использованные в первом отсчете времени, сохраняются и могут быть использованы во втором.
2. Решение.
Оптимальное решение статической задачи при представлено в таблицах П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.
3. Выводы:
Результаты решения задачи приведены в таблицах П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
|
Предметный указатель
альтернатива, 31
аналитический метод, 51
анкетирование, 110
бинарные отношения, 106
гистограмма, 55
датчик случайных чисел, 54
дискретизация, 85
дифференциальное исчисление, 8
задача измерения, 109
задача классификации, 109
задача линейного программирования, 11, 12
задача о назначениях, 39
задача о ранце, 41
задача оценивания, 108
задача ранжирования, 109
задача распределения ресурсов, 39
задача составления смесей, 40
задача транспортная, 40
компромисс, 78, 111
критерий, 31
критерий Вальда, 59
критерий Гурвица, 60
критерий неметрический, 102
критерий Сэвиджа, 59
метод Монте-Карло, 53
методы оптимизации в среднем, 50
множители Лагранжа, 15
обратная функция, 48
оптимальное решение, 32, 100
плотность распределения случайной величины, 49
проблема, 30
распределение Гаусса, 49
распределение нормальное, 49
рациональное решение, 32, 37, 103
решение случайное, 33
стратегия, 60
функция Лагранжа, 13
функция распределения случайной величины, 48
цель, 30
центральная предельная теорема, 50
эксперт, 106
экспертиза, 106
экспертные процедуры, 35
экстремум, 8
[1] Здесь и далее в квадратных скобках указан номер отсчета дискретного аргумента
[2] Верификация (позднелатинское verifica-tio - доказательство, подтверждение, от латинского verus - истинный и facio - делаю), эмпирическое подтверждение теоретических положений науки путём "возвращения" к наглядному уровню познания, когда идеальный характер абстракций игнорируется и они "отождествляются" с наблюдаемыми объектами.
[3] Отчет может выполняться как в рукописной, так и в печатной форме. Листы отчета должны иметь нумерацию (на первом титульном листе номер не ставится) и должны быть скреплены. С актуальным на текущий учебный год вариантом титульного листа можно ознакомиться на http://standarts.guap.ru/
|