Методы оптимизации в менеджменте Авторы: Митрофанов В. Р.
Технологии решения задач оптимизации n Безусловная оптимизация: ¨ ¨ n Суть задачи безусловной оптимизации состоит в поиске экстремального значения целевой функции (минимума или максимума) на всей области ее определения (для всех возможных xi) Используется в управленческой практике редко, и особенно в логистике. Условная оптимизация: ¨ ¨ Суть задачи условной оптимизации заложена в определении экономики. (Экономика – наука о распределении ограниченных ресурсов при неограниченных потребностях); Используется в управленческой практике часто, является основой принятия решений в логистической подсистеме фирмы.
Основные элементы задач условной оптимизации n n n Переменные {x 1, x 2, …, xn}; Ограничения на возможные значения переменных. Целевая функция
Типы оптимизационных задач n n Линейные – переменные в ограничениях и в целевой функции находятся в первой степени: Нелинейные – хотя бы одна переменная в ограничениях и/или в целевой функции находится в степени, отличной от единицы: Детерминированные – если рассматриваемые в задаче события носят однозначно определенный характер; Вероятностные – если рассматриваемые в задаче события носят случайный характер;
Методы оптимизации Методы линейного программирования (Симплекс-метод и его модификации); Методы динамического программирования; Методы нелинейного программирования; n n n Квадратичное программирование; … ¨ ¨ Методы оптимизации для задач с конфликтующими целями Методы комбинаторной оптимизации; n n Методы муравьиных колоний; Эволюционные и генетические алгоритмы; ¨ ¨ n …
Методы имитационного моделирования и вариантных расчетов n n Корпоративные финансовые модели; Дискретно-событийные модели; Модели системной динамики; Мультиагентные модели.
Инструментальные средства решения оптимизационных задач n n Учебные средства оптимизации (GLP) Средства на базе электронных таблиц. Поиск решения (Solver) и его расширенный вариант Solver. Premium; Математические пакеты общего назначения (Math. CAD, Math. Lab, Maple) ; Специализированный пакет Lin. Go 8;
Прикладные оптимизационные задачи в финансах n Прикладные оптимизационные задачи в финансах Моделирование и решение задач ¨ n n Максимизации прибыли Минимизации издержек
Основы линейного и динамического программирования n n n Метод динамического программирования. Достоинства и недостатки. Задача выбора вариантов капитальных вложений (решение вручную) Решения задач методом динамического программирования с использованием средства Поиск решения MS Excel Использование средства MS Excel «Поиск решения» для решения и задач линейной оптимизации и анализа его результатов (поиск точки безубыточности);