- •Методы оптимизации Методические рекомендации по изучению дисциплины
- •1. Организационно – методический раздел
- •1.1 Цели освоения учебной дисциплины (модуля)
- •1.2. Место учебной дисциплины (модуля) в структуре ооп института
- •1.4 Требования к результатам освоения учебной дисциплины (модуля) методы оптимизации
- •2. Методические рекомендации преподавателям
- •Тема Специальные задачи линейного программирования
- •3.2 Вопросы для коллоквиумов Тема Специальные задачи линейного программирования
- •Тема Плоские графы и сетевое планирование
- •3 Формы промежуточной аттестации
- •3.1 Тематика рефератов Тема Параметрическое программировании
- •Тема Линейное и целочисленное программирование
- •3.3 Вопросы для контрольного опроса
- •3.4 Тестовые задания для проведения текущей аттестации
- •3.5 Методические указания для студентов
- •3.6 Литература
- •3.6.1 Основная литература
- •2.6.2 Дополнительная литература
- •4. Критерии оценки знаний студентов
- •5. Вопросы к зачету
- •6. Методические указания для проведения практических занятий
- •Тема 1 Специальные задачи линейного программирования План занятия
- •Контрольные вопросы
- •Тема 2 Динамическое программирование План занятия
- •Контрольные вопросы
- •Тема 3 Теория двойственности План занятия
- •Контрольные вопросы
- •Тема 4 Линейное и целочисленное программирование План занятия
- •Контрольные вопросы
- •Тема 5 Динамическое программирование План занятия
- •Контрольные вопросы
- •Тема 6 Вероятностное планирование План занятия
- •Контрольные вопросы
- •Тема 7 Матричные игры и игровое управление
- •Контрольные вопросы
- •Тема 8 Плоские графы и сетевое планирование План занятия
- •Тема 9 Оптимизация в микроэкономических моделях
- •Тема 10 Оптимизация в макроэкономических моделях
- •Контрольные вопросы
- •7. Методические указания для индивидуальной и самостоятельной работы
- •7.1 Вопросы для собеседования
- •7.2 Индивидуальные домашние задания
- •Расчетно-графические задания
- •7.4 Тестовые задания
- •7.5 Тематика рефератов
- •7.6 Задания для контрольной работы
- •7.7 Вопросы для коллоквиумов
- •357100, Г. Невинномысск, Бульвар Мира, 17
Контрольные вопросы
Вероятностно-гарантирующие решения дискретных задач с конечным множеством возмущений и планов.
Универсальная формулировка задачи о вероятностно-гарантирующем планировании.
Жесткие и нежесткие ограничения на управление.
Возможный диапазон наилучших вероятностно-гарантирующих оценок.
Достаточные условия предельной тождественности.
Примеры отсутствия предельной тождественности. Характер сходимости вероятностного решения к гарантирующему.
Тема 6 Вероятностное планирование План занятия
Стратегии игры. Матричные игры.
Верхняя и нижняя цена игры.
Седловая точка.
Оптимальная стратегия.
Игры с природой.
Задача Между тремя предприятиями распределить 120 единиц ограниченного ресурса. Значения получаемой предприятиями прибыли в зависимости от выделенной суммы Х приведены в таблице. Найти оптимальный план распределения методом обратной прогонки.
Контрольные вопросы
Критерий Лапласа
Принцип максимакса
Критерий максимаксного риска.
Кооперативные игры.
Характеристическая функция и её свойства
Тема 7 Матричные игры и игровое управление
Задача Распределить 5 однородных партий товара между тремя рынками так, чтобы получить максимальный доход от их продажи. Доход от продажи на каждом рынке G(X)зависит от количества реализованных партий товара Х и представлен в таблице.
Контрольные вопросы
Критерий Лапласа
Принцип максимакса
Критерий максимаксного риска.
Кооперативные игры.
Характеристическая функция и её свойства
Тема 8 Плоские графы и сетевое планирование План занятия
Способы задания графа.
Изоморфизмы графов.
Связность графа.
Плоский граф.
Рёбра и грани графа.
Эйлеров путь, цикл и эйлеров граф.
Гамильтонов путь и гамильтоновы графы.
Задача Лизинговой компании необходимо сделать выбор объектов предполагаемых лизинговых сделок с определением оптимальных объемов финансирования на приобретение этих объектов в размерах кратных 100 млн. руб. Для инвестирования на эти цели компания располагает капиталом в объеме 700 млн. руб. В таблице 4 приводится среднегодовая прибыль компаний, ожидаемая от лизингополучателей при предоставлении им того или иного объекта на сумму от 0 до 700 млн. руб.
Контрольные вопросы
Ориентированные графы. Орграфы.
Сетевые графики как динамическая модель производственного процесса.
Основные понятия— работа, события, пути.
Критический путь.
Стандартные обозначения.
Двудольные графы и сети Петри.
Виды сетей Петри.
Тема 9 Оптимизация в микроэкономических моделях
План занятия
Случайная последовательность событий.
Поток однородных событий.
Простейший поток Пуассона.
Мгновенная плотность потока.
Задача Между тремя предприятиями распределить 120 единиц ограниченного ресурса. Значения получаемой предприятиями прибыли в зависимости от выделенной суммы Хприведены в таблице. Найти оптимальный план распределения методом прямой прогонки.
Контрольные вопросы
Марковские процессы.
Матрица переходных вероятностей
Задачи анализа замкнутых и разомкнутых цепей массового обслуживания.
Нахождение стационарных вероятностей.
