- •Методы оптимизации Методические рекомендации по изучению дисциплины
- •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
Тема 10 Оптимизация в макроэкономических моделях
План занятия
Функции полезности.
Кривые безразличия.
Функции спроса и предложения.
Кривые «доход-потребление».
Кривые «цены-потребление».
Коэффициенты эластичности.
Задача Для модернизации предприятий совет директоров инвестирует средства в объеме 25 млн. руб. с дискретностью 5 млн. руб. Прирост выпуска продукции зависит от выделенной суммы, его значения представлены предприятиями и содержатся в таблице. Найти распределение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции, причем на одно предприятие можно осуществить только одну инвестицию.
Контрольные вопросы
Материальные балансы.
Функции выпуска продукции.
Производственные функции затрат ресурсов
Линейные, мультипликативно-степенные производственные функции.
Равновесные траектории.
7. Методические указания для индивидуальной и самостоятельной работы
7.1 Вопросы для собеседования
Вероятностно-гарантирующие решения дискретных задач с конечным множеством возмущений и планов.
Универсальная формулировка задачи о вероятностно-гарантирующем планировании.
Жесткие и нежесткие ограничения на управление.
Возможный диапазон наилучших вероятностно-гарантирующих оценок.
Достаточные условия предельной тождественности.
Примеры отсутствия предельной тождественности.
Характер сходимости вероятностного решения к гарантирующему
Критерий Лапласа
Принцип максимакса
Критерий максимаксного риска.
Кооперативные игры.
Характеристическая функция и её свойства
7.2 Индивидуальные домашние задания
Метод искусственного базиса Решить методом искусственного базиса.
Задача о кормовой смеси. Пример решения
Задача оптимального производства продукции
Пример решения задачи симплексным методом в Excel
Пример решения симлекс-методом Решить следующую задачу ЛП в неканонической форме симплекс-методом: f(x) = x1 – x2 – 3x3 → min
М-метод Решить задачу М-методом.
Симплекс-метод. Поиск наибольшего значения
Пример нахождения максимума функции симплексным методом
Пример нахождения минимума функции симплексным методом
Решение прямой задачи линейного программирования симплексным методом
Решение задачи симплексным методом путем преобразования симплекс–таблиц
Подробное решение задачи симплекс-методом
Математическая модель задачи Предприятие выпускает 3 вида микросхем: M1, M2, M3. Для производства используются одни и те же ресурсы: кремний (S), алюминий (Al), золото (Au), пластик (P), которые берутся в разных количествах. Расход ресурсов на единицу продукции каждого вида приведен в таблице 1. Максимальные суточные запасы ресурсов приведены в таблице 2. Изучение рынка сбыта показало, что разница суточного спроса между отдельно взятыми видами микросхем (Продукт1 – Продукт2) никогда не превышает величин, приведенных в таблице 3. Цены за микросхему каждого вида приведены в таблице 4.
Линейное программирование в Excel
Примеры задач линейного программирования
Пример решения модифицированным симплекс-методом Решить задачу модифицированным симплексным методом.
Задача линейного программирования модифицированным симплексным методом
Решение задач линейного программирования модифицированным симплексным методом
Пример решения симплекс-методом в столбцовой форме записи
Симплекс-метод в строчечной форме записи. Пример решения
Двухэтапный симплекс-метод
Двухфазный симплекс-метод
Сборник решений по симплекс-методу
