- •127994, Москва, ул. Образцова, д. 9, стр. 9.
- •Пояснительная записка
- •Алгоритм формирования компетенций студента в процессе самостоятельной работы
- •Методика подготовки студентов к семинарскому / практическому занятию
- •Требования к выступлению студента
- •2. Тематика и содержание семинаров и практических занятий
- •Раздел 1. Математические модели и оптимизация в экономике. Тема 1. Введение. Общее представление о статической задаче оптимизации
- •Раздел 2. Задача нелинейного программирования
- •Раздел III. Задача линейного программирования
- •Тема 5. Формулировка задачи линейного программирования (лп). Примеры задач лп. Стандартная (нормальная) и каноническая формы представления задачи лп и сведение к ним.
- •Раздел IV. Оптимизация в условиях неопределенности
- •Тема 7. Принятие решение при случайных параметрах. Вероятностная информация о параметрах. Принятие решений на основе математического ожидания. Случайность и риск. Учет склонности к риску.
- •Раздел V. Основные понятия многокритериальной оптимизации
- •Тема 9. Понятие лица, принимающего решение. Основные типы методов решения задач многокритериальной оптимизации. Методы аппроксимации паретовой границы.
- •Раздел VI. Оптимизация динамических систем
- •Тема 10. Динамические задачи оптимизации.
- •Методические указания и требования к самостоятельной рабоТе
- •1. Методические рекомендации по работе
- •С учебной и научной литературой
- •2. Методические рекомендации по выполнению реферата
- •Примерная тематика рефератов
- •3. Методические рекомендации по изучению содержания основных разделов дисциплины
- •Раздел I. Тема 1. Решить задачу линейного программирования графическим методом
- •Раздел I. Тема 2. Решить задачу целочисленного линейного программирования методом ветвей и границ, учитывая целочисленность переменных.
- •Раздел II. Тема 3. Решить методом ветвей и границ следующую задачу коммивояжера:
- •Раздел II. Тема 3. Решить транспортную задачу.
- •Раздел III. Задача линейного программирования
- •Тема 5. Формулировка задачи линейного программирования (лп).
- •Раздел IV. Тема 6. Симплексный метод решения задачи линейного программирования
- •Раздел IV. Тема 7. Теория двойственности. Двойственная задача к задаче планирования торговли. Решение задачи линейного программирования двойственным симплексным методом
- •Раздел V. Тема 8. Целочисленное программирование
- •Раздел V. Тема 9. Транспортная задача. Нахождение оптимального плана методом потенциалов
- •Решение типовых задач графический способ решения задачи линейного программирования типовой пример 1
- •Типовой пример 2
- •Двойственная задача линейного программирования
- •Анализ модели на чувствительность
- •Изменение условий задачи влияющих на допустимость решения.
- •Изменения условий задачи влияющих на оптимальность решения.
- •Тесты для самоконтроля Раздел I.
- •Вопрос 4. Как классифицируются решения по содержанию?
- •Раздел II.
- •Раздел 3
- •Раздел 4
- •Раздел 5
- •Раздел 6
- •Тема II
- •Тема III
- •Тема IV
- •Тема VI
- •Основная литература
- •Дополнительная литература
- •Базы данных, информационно-справочные и поисковые системы
- •Учебно-методические издания в электронном виде
- •Критерии оценки самостоятельной работы студентов
2. Тематика и содержание семинаров и практических занятий
Раздел 1. Математические модели и оптимизация в экономике. Тема 1. Введение. Общее представление о статической задаче оптимизации
Математические модели в экономике. Примеры: модели поведения потребителя и планирования производства в фирме. Пример использования оптимизации для идентификации параметров математической модели.
Использование математических моделей для описания поведения экономических агентов. Рациональное поведение. Использование оптимизации как способа описания рационального поведения. Принятие экономических решений. Теория оптимизации и методы выбора экономических решений. Применение оптимизации в системах поддержки принятия решений.
Вопросы к обсуждению:
В чем специфика модели транспортной задачи как задачи линейного программирования? Какие методы применяются для решения транспортной задачи?
Что понимается под открытой и закрытой транспортными задачами? Как выполняется сведение открытой транспортной задачи к закрытому типу? В чем заключается условие баланса?
Для чего используются методы северо-западного угла и минимального элемента? В чем их суть? Сравните эти методы по эффективности.
Дайте определения понятиям: допустимый план, опорный план, вырожденный опорный план, оптимальный план, потенциал, псевдостоимость, цикл, перенос по циклу, цена цикла.
Дайте экономическую интерпретацию метода потенциалов.
Решите транспортные задачи методом потенциалов.
Задания для самостоятельной работы: подготовить доклад на тему «Алгоритма метода потенциалов для решения транспортной задачи (на произвольном примере)»
Тема 2. Основные представления о статической задаче оптимизации. Инструментальные переменные и параметры математической модели. Допустимое множество. Критерий выбора решения и целевая функция. Линии уровня целевой функции. Формулировка детерминированной статической задачи оптимизации. Неопределенность в параметрах и ее влияние на решение.
Глобальный максимум и локальные максимумы. Достаточное условие существования глобального максимума (теорема Вейерштрасса). Причины отсутствия оптимального решения. Максимумы во внутренних и граничных точках допустимого множества.
Вопросы к обсуждению:
Примеры математических моделей, в которых учитываются ограничения.
Какой вид имеет допустимая область при разных типах ограничений?
Учёт ограничения-равенства в методе прямой оптимизации.
Чем определяется количество множителей Лагранжа?
Почему при использовании штрафных функций решение лежит за границей допустимой области?
Как должен выбираться шаг в методах скорейшего поиска с учетом ограничений?
Задания для самостоятельной работы: подготовить доклад на тему «Изменение длины приведенного градиента по мере приближения к решению»
Основная литература.
Интрилигатор М. Математические методы оптимизации и экономическая теория. М.: Изд. Айрис-Пресс, 2002. (гл. 1-2)
Дополнительная литература.
Иванилов Ю.П., Лотов А.В. Математические модели в экономике. М.: Наука, 1979.
Лотов А.В. Введение в экономико-математическое моделирование. М.: Издательство «Наука», 1984.
Хазанова Л.Э. Математические методы в экономике. Учебное пособие. М.: Изд. БЕК, 2002.
Цель занятия ― формирование у обучающегося компетенций: ПК-1, ПК-4, ПК-5 ПК-15
