Similar presentations:
Моделирование экономических процессов. Принятие решений с помощью Excel
1. Моделирование экономических процессов
Принятие решений спомощью Excel
2. Этапы выработки решений
Анализ ситуации и формализацияисходной проблемы.
Построение математической модели
Анализ математической модели и
получение математического решения
проблемы.
Анализ математического решения
проблемы и формирование
управленческого решения.
3. Анализ ситуации и формализация исходной проблемы
На этом этапе надо просто четко сформулироватьпроблему, понять и сформулировать цели,
которые хочется достичь в виде решения
проблемы. Т.е. надо поставить проблему, четко
определить цели, возможные решения и
факторы, влияющие на решение проблемы.
Часто результат этого этапа представляют в виде
формальной модели проблемы (пока записанной
обычным языком), где были бы собраны воедино
цели, решения и факторы и где бы
присутствовала основа для формализации
отношений между ними
4. Построение математической модели
т.е. перевод формальной модели,построенной на предыдущем этапе,
на четкий язык математических
отношений. Это очень
ответственный этап, поскольку от
типа построенной математической
модели зависит выбор методов и
алгоритмов анализа и решения этой
модели.
5. Анализ математической модели и получение математического решения проблемы
На этом этапе анализируется построеннаяматематическая модель, проверяется
адекватность модели и находится
решение математической задачи,
вытекающей из этой модели. Если для
решения математической задачи
используется вычислительная техника, то
предварительно строится также
компьютерная модель задачи.
6. Анализ математического решения проблемы и формирование управленческого решения
На этом этапе анализируетсяполученное математическое решение
(выполняется так называемый анализ
чувствительности), и затем на
основе этого математического
решения формируется
управленческое решение.
7. Результаты этапов
постановка проблемы и ееформальная модель,
математическая модель,
решение математической модели,
итоги анализа решения,
управленческое решение.
8. Задача
Заводу «ХимЦвет» необходиморазработать новый производственный план
для выпуска краски типов А и Б. Данный
завод имеет месячный цикл производства.
Производственные мощности позволяют
выпускать 500 т краски. Стоимость краски
А – 2000 р/т, Б – 2500 р/т. Исследование
рынка показывает, что спрос на краску А
не менее 200 т, а на Б не более 150 т в
месяц.
9. Задача
Для производства краски требуетсяСырье 1
Краска А,
кг
50
Краска Б,
кг
100
Месячный
запас, т
50
Сырье 2
70
80
30
Сырье 3
40
70
25
10. Формализация проблемы
сформулировать проблему, повозможности максимально четко;
сформулировать цели, которые должны
быть достигнуты в результате
реализации найденного решения;
указать, что считать решением
проблемы (решение должно
гарантировать достижение целей);
выявить и описать возможности
достижения целей;
11. Формализация проблемы
выявить и описать факторы, откоторых может зависеть решение
проблемы;
выявить и описать ограничения,
препятствующие достижению целей;
описать возможные альтернативные
способы решения проблемы.
12. Анализ условия задачи и формализация проблемы
Т.к. предприятие «ХимЦвет» имеетмесячный цикл производства, надо
определить, сколько в месяц следует
производить краски типа А и сколько типа Б. Ответ вроде бы простой: чем
больше, тем лучше, конечно, с учетом
производственных возможностей.
первая цель - увеличить до максимума
производство как продукции А, так и
продукции Б
13. Анализ условия задачи и формализация проблемы
Т.к. производственныемощности позволяют выпускать
в месяц суммарно 500 т краски
всех типов, появилось первое
ограничение - общее
количество краски типов А и Б
не должно превышать 500 т
14. Анализ условия задачи и формализация проблемы
всякое производство должно приноситьприбыль. Отсюда вторая цель —
производственный план должен
приносить максимальную прибыль.
Известно, что одна тонна краски А
приносит в среднем 2000 руб. прибыли,
а одна тонна краски Б — 2500 руб.
Здесь величины удельной прибыли (т.е.
прибыли на одну тонну краски)
являются факторами, которые влияют
на конечную цель.
15. Анализ условия задачи и формализация проблемы
Для достижения второй цели надо производитьтолько краску типа Б и забыть о краске типа А.
Однако отдел маркетинга требует, чтобы краски
типа А производилось не менее 200 т в месяц, а
краску типа Б нельзя производить более 150 т.
Итак,
имеем
еще
два
ограничения:
произведенное количество краски А должно
быть не меньше 200 т, а краски Б — не более
150 т.
Получается, надо производить 350 т краски А и
150 т краски Б.
16. Анализ условия задачи и формализация проблемы
Краска А, кгКраска Б, кг
Месячный запас
Сырье 1
50
100
50
Сырье 2
70
80
30
Сырье 3
40
70
25
Очевидно, что общее количество сырья,
используемого для производства
краски, не должно превышать их
месячные запасы. Получаем три
производственных ограничения – по
одному для каждого типа сырья.
17. Формальная модель
Постановка проблемы, разработатьпроизводственный план, который
максимизировал бы прибыль с
учетом всех видов ограничений.
Цель: максимизировать прибыль.
Решение: количество тонн краски А
и Б, производимых в месяц;
18. Формальная модель
Факторы, от которых зависитрешение:
значения
удельной
прибыли каждого типа краски,
предельное число производимой
краски,
предельные
числа
производимых красок типов А и Б
(маркетинговые
ограничения),
количества сырья (необходимых
для производства одной тонны
краски), значения запасов сырья
19. Формальная модель
Факторы, влияющие на прибыль: всеперечисленные факторы кроме значений
количества сырья, необходимого для
производства одной тонны краски.
(Считаем, что на рецептуру красок мы
влиять не можем.)
Ограничения: на предельное общее
количество производимой краски, на
предельные количества производимых
красок А и Б в отдельности, на
предельные количества используемого
сырья (всего 6 ограничений).
20. Построение мат.модели
Мат.модель должна содержать:Переменные, значения которых необходимо
вычислить (это переменные решения из
формальной модели).
Целевая функция — это цель, записанная
математически в виде функции от переменных.
Обязательно указывается, что необходимо
сделать с этой функцией для решения
проблемы: найти её максимум, минимум или
конкретное заданное значение.
Ограничения — записанные математически
ограничения формальной модели
21. Построение мат.модели
Обозначим через x1 и x2 переменные,которые определяют месячные объемы
производства краски (в тоннах) типа А и
Б соответственно. Т.к. 1 тонна краски А
приносит прибыль 2000 руб., а 1 тонна
краски Б – 2500 руб., суммарная прибыль
z составит
z = 2000x1 + 2500x2
Это и есть целевая функция, которую надо
максимизировать.
22. Построение мат.модели
ОграниченияСуммарный объем краски не должен
превышать 500 т.: x1+x2 <= 500;
Маркетинговое: x1>=200, x2<=150;
На сырье 1: 0,05x1+0,1x2<=50;
На сырье 2: 0,07x1+0,08x2<=30;
На сырье 2: 0,04x1+0,07x2<=25;
Неотрицательность: x2>=0.
23. Построение мат.модели
Обычно ограничения записываюттаким образом, чтобы в левой части
неравенства находилось выражение
с переменными, а в правой части
неравенства – только числа. Тогда
левую часть неравенства называют
функцией ограничения.
24. Мат. модель
z = 2000x1 + 2500x2 –> maxx1+x2 <= 500,
x1>=200, x2<=150,
0,05x1+0,1x2<=50,
0,07x1+0,08x2<=30,
0,04x1+0,07x2<=25,
x2>=0.
25. Мат. модель
Любое решение (паразначений переменных x1 и x2),
удовлетворяющее всем
ограничениям модели,
называется допустимым.
26. Классификация моделей оптимизации
ПеременныеЦелевая
функция
Функции
ограничений
Тип модели
Метод
решения
Непрерывные
Линейная
Линейные
Линейная
оптимизация
Симплекс
метод
Хотя бы одна
Линейная
переменная
целочисленная
Линейные
Целочисленн
ая линейная
оптимизация
Метод ветвей
и границ
Непрерывные
Нелинейная Отсутствуют
Безусловная
нелинейная
оптимизация
Градиентные
методы
Непрерывные
Ограничения присутствуют
и хотя бы одна из функций
(целевая или ограничений)
нелинейная
Условная
нелинейная
оптимизация
Градиентные
методы
27. Классификация моделей оптимизации
Переменная называетсянепрерывной, если она может
принимать любые значения из
определенного числового
интервала.
Переменная называется
целочисленной, если она может
принимать только целые значения
из некоторого числового интервала
28. Классификация моделей оптимизации
Функция f от n переменных x1,x2,…,xnназывается линейной, если ее можно
представить в виде суммы
произведений
f = a1x1 + a2x2 +…+anxn,
где a1,a2,…,an – некоторые числовые
коэффициенты