
- •Тема 1: Введение в дисциплину.
- •2. Принцип оптимальности в планировании и управлении, математическая запись. Примеры применения для принятия оптимальных решений
- •3. Задача оптимального программирования, основные понятия и определения, общая классификация. Примеры практических приложений
- •4. Классическая задача оптимизации, решение методом множителей Лагранжа
- •5. Типовые задачи оптимизации и их экономико-математические модели
- •Тема 2: Линейное программирование
- •6. Задача линейного программирования (злп). Основные свойства, понятия и определения, примеры практического использования
- •7. Графический метод решения злп, особые случаи решения злп графическим методом
- •Алгоритм решения злп с двумя переменными графическим методом
- •Особые случаи решения злп графическим методом
- •8. Основы симплексного метода решения злп: идеология и общая схема метода. Получение оптимальных решений средствами ms Excel
- •9. Двойственность в линейном программировании, свойства двойственных оценок и их использование в анализе оптимального плана
- •Экономический смысл задачи, двойственной к задаче оптимального использования ресурсов
- •Двойственные оценки как мера влияния ограничений на целевую функцию
- •10. Специальные задачи линейного программирования: транспортная задача, решение средствами ms Excel
- •11. Специальные задачи линейного программирования: задача о назначениях, решение средствами ms Excel
- •Решение средствами ms Excel
- •12. Задачи дискретной оптимизации, решение средствами ms Excel
- •Решение средствами ms Excel
- •Тема 3: Нелинейное программирование
- •13. Задачи нелинейного программирования, решение средствами Excel
- •Решение средствами ms Excel
- •14. Метод динамического программирования
- •Тема 4: Оптимальные решения для отдельных классов задач оптимизации в экономике
- •15. Методы теории массового обслуживания: основные понятия и определения, примеры смо
- •16. Система массового обслуживания с отказами, основные характеристики функционирования
- •17. Система массового обслуживания с ожиданием, основные характеристики функционирования
- •18. Классическая модель управления запасами без дефицита
- •19. Классическая модель управления запасами с допущением дефицита
- •20. Методы сетевого планирования и управления
- •21. Методы статистического моделирования (метод Монте-Карло), получение псевдослучайных чисел
- •Тема 5: Методы оптимальных решений в условиях неопределенности
- •22. Матричные игры и их решение
- •23. Игры с природой. Методы их решения
- •24. Экспертные методы принятия решений: проверка согласованности и достоверности экспертных оценок
- •25. Методы экспертных оценок: метод Дельфи, его достоинства и недостатки; примеры использования
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«ФИНАНСОВЫЙ УНИВЕРСИТЕТ
ПРИ ПРАВИТЕЛЬСТВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ»
__________________________________________________________________
Тульский филиал
Кафедра математики и информатики
Конспект лекций по дисциплине
«Методы оптимальных решений»
для студентов, обучающимся по направлению 080100.62 «Экономика»
Квалификация (степень) бакалавр
Составил: к.ф.-м.н., доцент
кафедры математики и информатики
Луценко Алексей Георгиевич
Рассмотрено и одобрено на заседании кафедры
кафедры математики и информатики
протокол № ___ от «___»____________ 2013 г.
Тема 1: Введение в дисциплину.
Общее представление о задаче оптимизации
1. Математические методы и модели в экономике. Основные понятия и общая классификация. Иллюстрация на конкретных примерах
Определение 1. Математическая модель в экономике или экономико-математическая модель (ЭММ) – математическое описание исследуемого экономического процесса. Эта модель выражает закономерности экономического процесса с помощью математических соотношений.
Единой классификации ЭММ к настоящему времени не выработано. В общем виде ЭММ разделяют следующим образом:
макроэкономические и микроэкономические модели;
прескриптивные (нормативные) и дескриптивные (аналитические) модели;
статические (в один период времени) и динамические (в развитии) модели;
детерминированные (заданные величины) и стохастические (случайные величины и процессы) модели.
По предназначению ЭММ различают следующим образом:
оптимизационные модели;
балансовые модели;
трендовые модели;
имитационные модели и т.д.
По математическому аппарату ЭММ различают следующим образом:
модели массового обслуживания;
модели теории игр;
регрессионные модели и т.д.
Определение 2. Математические методы в экономике или экономико-математические методы – это методы разработки, исследования и принятий решений по экономико-математическим моделям.
Общепринятой классификации этих методов также не существует. Можно выделить следующие группы методов:
методы математической статистики (выборочный метод, методы корреляционно-регрессионного анализа, методы дисперсионного анализа, методы факторного анализа и др.);
методы эконометрики (методы анализа временных рядов, методы разработки моделей парной и множественной регрессии, системы одновременных уравнений);
методы исследования операций (оптимальное программирование, теория массового обслуживания, теория игр и др.);
методы финансовой математики (процентные вычисления, потоки платежей, анализ инвестиционных проектов и лизинговых операций, портфельные инвестиции и др.);
методы экспериментального изучения экономических явлений (имитационное моделирование, деловые игры, экспертные оценки и др.) и т.д.
В процессе решения экономических задач с применением математических методов можно выделить следующие основные этапы:
постановка экономической проблемы (задачи);
моделирование (разработка ЭММ и оценка адекватности этой модели);
получение решения (реализация ЭММ);
внедрение полученного решения (разработка рекомендаций, предложений в наглядном и доступном виде).
2. Принцип оптимальности в планировании и управлении, математическая запись. Примеры применения для принятия оптимальных решений
Определение 1. Принцип
оптимальности – выбор такого
управленческого решения
,
где
– его компоненты, которое наилучшим
образом учитывает внутренние возможности
и внешние условия производственной
деятельности хозяйствующего субъекта.
Математическая запись принципа оптимальности в общем случае имеет вид:
,
где:
D – область возможных (допустимых) решений;
f(X) – целевая функция.
Критерий оптимальности должен быть выражен количественно и соответствовать общей цели деятельности рассматриваемой системы.
Традиционные критерии оптимальности – «максимум прибыли», «минимум затрат» и т.д.