- •Методы оптимальных решений
- •Оглавление
- •6. Перечень практических занятий и методические указания по их проведению 15
- •10. Оценочные средства 35
- •1. Цели, задачи и предмет дисциплины
- •2. Место дисциплины в структуре Основной Образовательной Программы
- •3. Требования к уровню освоения дисциплины
- •4. Объем дисциплины и виды учебной работы
- •5. Содержание курса и методические рекомендации по его изучению
- •Раздел 1. Линейное программирование
- •Тема 1. Общая постановка задачи линейного программирования
- •Тема 2. Симплексный метод
- •Тема 3. Двойственность в линейном программировании
- •Тема 4. Транспортная задача
- •Тема 6. Параметрическое линейное программирование
- •Раздел 2. Элементы теории игр Тема 7. Матричные игры
- •Раздел 3. Элементы оптимального управления Тема 8. Нелинейное программирование
- •Тема 9. Динамическое программирование
- •Раздел 4. Задачи оптимизации на графах
- •Тема 10. Элементы теории графов
- •5.2. Разделы дисциплины и междисциплинарные связи с беспечиваемыми
- •(Последующими) дисциплинами
- •6. Перечень практических занятий и методические указания по их проведению
- •6.1. Перечень практических занятий
- •6.2 Темы практических занятий и методические указания по их проведению
- •Раздел 1. Линейное программирование
- •Тема 1. Общая постановка задачи линейного программирования
- •Тема 6. Параметрическое линейное программирование Вопросы к теме:
- •Раздел 4. Задачи оптимизации на графах Тема 10. Элементы теории графов
- •Тема 12. Сетевое планирование
- •6.3. Задания и методические рекомендации для самостоятельной работы
- •Студентов
- •Тема 6.
- •Раздел 2. Элементы теории игр
- •Тема 5. Матричные игры
- •Раздел 3. Элементы
- •Тема 8.
- •Тема 9.
- •Тема 11. Задача о коммивояжере
- •7. Учебно-методическое и информационное обеспечение дисциплины
- •8. Материально-техническое и информационное обеспечение дисциплины
- •9. Образовательные технологии
- •10. Оценочные средства
- •10.1. Оценочные средства для входного контроля
- •10.2. Оценочные средства текущего контроля
- •Контрольная работа
- •10.3. Оценочные средства итогового контроля
- •Типичные задачи
- •Задача 7:
- •Задача 8.
- •Задача 10.
- •Задача 11.
- •Задача 12.
Разделы и темы
для
самостоятельного изучения
Тема 6.
Параметрическое линейное программирование
Раздел 2. Элементы теории игр
Тема 5. Матричные игры
Виды и содержание самостоятельной работы
Подготовка к контрольной работе № 1 «Линейное программирование. Транспортная задача. Матричные игры».
Проработка материала по конспектам лекций и учебной литературе:
Линейное программирование с параметром в целевой функции.
Определение диапазона оптимального решения выпуска продукции при изменении условий реализации.
Транспортная параметрическая задача.
Нахождение оптимальных путей транспортировки грузов при нестабильной загрузке дорог.
Выполнение домашних заданий:
Решение задачи параметрического линейного программирования с параметром в целевой функции.
Решение транспортных параметрических задач. Проработка учебной и научной литературы: [1, 3]. Решение задач, упражнений из учебной литературы [1, 3]. Реферат № 1. «Экономические приложения задач линейного программирования».
Подготовка к контрольной работе № 1 «Линейное программирование. Транспортная задача. Матричные игры».
Проработка материала по конспектам лекций и учебной литературе:
Платежная матрица.
Игра с седловой точкой.
Решение игры графическим способом.
25
Разделы и темы
для
самостоятельного изучения
Раздел 3. Элементы
оптимального
управления
Тема 8.
Нелинейное
программирование
Виды и содержание самостоятельной работы
Приведение матричной игры m х n к паре двойственных задач.
Упрощение игры, заданной платежной матрицей. Приближенное решение игр.
Игры с природой. Принятие решений в ситуации неопределенности.
Выполнение домашних заданий:
Составление платежных матриц.
Решение игры с седловой точкой.
Решение игры графическим способом.
Решение игры симплекс-методом.
Анализ решений игры с природой, полученных методом Вальда, Сэвиджа, Байеса, Лапласа, Гурвица. Проработка учебной и научной литературы: [1, 2, 3, 6, 7]. Решение задач, упражнений из учебной литературы [1, 2, 3,
7], из учебно-методической литературы [2].
Реферат №2. «Принятие решений в условиях неопределенности».
Подготовка к контрольной работе № 1 «Линейное
программирование. Транспортная задача. Матричные
игры».
Проработка материала по конспектам лекций и учебной литературе:
Общая постановка задачи нелинейного программирования.
Графический метод решения задачи нелинейного программирования. Задача с линейной (нелинейной) целевой функцией и нелинейной (линейной) системой ограничений
Разделы и темы
для
самостоятельного изучения
Тема 9.
Динамическое
программирование
Виды и содержание самостоятельной работы
Дробно-линейное программирование. Постановка задачи и алгоритм ее решения. Экономическая интерпретация задач дробно-линейного программирования. Применение дробно-линейного программирования для определения себестоимости изделий. Сведение задачи дробно-линейного программирования к задаче линейного программирования.
Метод множителей Лагранжа. Постановка задачи. Расчет экономико-математической модели при нелинейных реализациях продукции.
Выполнение домашних заданий:
Решение задачи нелинейного программирования с линейной (нелинейной) целевой функцией и нелинейной (линейной) системой ограничений.
Решение прикладных задач нелинейного программирования.
Проработка учебной и научной литературы: [1, 3]. Решение задач, упражнений из учебной литературы [1, 3]. Реферат № 3. «Экономические приложения задач нелинейного программирования».
Подготовка к контрольной работе № 2 «Оптимальное управление. Сетевое планирование».
Проработка материала по конспектам лекций и учебной литературе:
Постановка задачи динамического программирования.
Уравнения Беллмана.
Экономические задачи, решаемые методами динамического программирования. Оптимальная стратегия
|
|
|
|
|
|