Студопедия

КАТЕГОРИИ:

АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Пример содержания отчета по лабораторной работе №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/










Последнее изменение этой страницы: 2018-04-12; просмотров: 241.

stydopedya.ru не претендует на авторское право материалов, которые вылажены, но предоставляет бесплатный доступ к ним. В случае нарушения авторского права или персональных данных напишите сюда...