- •Методы оптимизации Методические рекомендации по изучению дисциплины
- •1. Организационно – методический раздел
- •1.1 Цели освоения учебной дисциплины (модуля)
- •1.2. Место учебной дисциплины (модуля) в структуре ооп института
- •1.4 Требования к результатам освоения учебной дисциплины (модуля) методы оптимизации
- •2. Методические рекомендации преподавателям
- •3 Формы промежуточной аттестации
- •3.1 Тематика рефератов Тема Параметрическое программировании
- •Тема Линейное и целочисленное программирование
- •Тема Специальные задачи линейного программирования
- •3.2 Вопросы для коллоквиумов Тема Специальные задачи линейного программирования
- •Тема Плоские графы и сетевое планирование
- •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
7.5 Тематика рефератов
Вид множества оптимальных решений.
Графический и симплекс-метод решения задач линейного программирования.
Симплексные таблицы.
Алгоритм симплекс-метода решения канонической задачи ЛП с помощью симплексных таблиц. Двойственные задачи.
Правила постановки двойственных задач и их роль при анализе соответственных им прямых задач ЛП.
Метод искусственного базиса нахождения угловой точки канонической задачи ЛП.
Транспортные задачи.
Метод опорного плана и метод северо-западного угла.
Методы построения первоначального базисного плана транспортной задачи.
Алгоритм метода потенциалов.
Рекурсивная процедура для канонической задачи в дискретном времени.
Распространение процедуры на критерий Больца.
Обобщение беллмановской процедуры на задачи с фазовыми и смешанными ограничениями.
О происхождении фазовых и смешанных ограничений. Общая схема.
Решение статических задач распределения ресурсов методом динамического программирования.
Задача управления запасами.
Уравнение Беллмана в непрерывном времени.
Вывод уравнения Беллмана для канонической задачи.
Решение примера в непрерывном времени.
Уравнение Беллмана и принцип максимума Понтрягина.
Внутренние, граничные, локальные и глобальные максимумы и минимумы.
Необходимые и достаточные условия существования внутренних точек экстремума.
Критерий Сильвестера.
Условные экстремумы функций многих вещественных переменных, уравнения связи.
Решение задач на условный экстремум методом непосредственного исключения функционально зависимых переменных при помощи дополнительных условий.
Метод неопределенных множителей и сведение задач на условный экстремум к отысканию безусловных максимумов и минимумов вспомогательной функции Лагранжа.
Понятие об итерационных методах поиска условных и безусловных максимумов и минимумов функций на ЭВМ.
Метод простой интеграции, метод Ньютона-Канторовича, метод наискорейшего спуска и метод случайного поиска.
7.6 Задания для контрольной работы
Функции полезности.
Кривые безразличия.
Функции спроса и предложения.
Кривые «доход-потребление».
Кривые «цены-потребление».
Коэффициенты эластичности.
Материальные балансы.
Функции выпуска продукции.
Производственные функции затрат ресурсов
Линейные, мультипликативно-степенные производственные функции.
Равновесные траектории.
Модели общего экономического равновесия.
Статическая и динамическая модели межотраслевого баланса.
Матрица межотраслевого баланса в модели Леонтьева как пример замкнутой статической модели межотраслевого баланса.
Динамическая модель расширяющейся экономики Неймана.
Оптимизация производственного процесса внутри планового периода.
7.7 Вопросы для коллоквиумов
\
Случайная последовательность событий.
Поток однородных событий.
Простейший поток Пуассона.
Мгновенная плотность потока.
Формула Литтла Марковские процессы.
Матрица переходных вероятностей
Задачи анализа замкнутых и разомкнутых цепей массового обслуживания.
Нахождение стационарных вероятностей.
Способы задания графа.
Изоморфизмы графов.
Связность графа.
Плоский граф.
Рёбра и грани графа.
Эйлеров путь, цикл и эйлеров граф.
Гамильтонов путь и гамильтоновы графы.
Ориентированные графы.
Орграфы.
Сетевые графики как динамическая модель производственного процесса.
Основные понятия— работа, события, пути.
Критический путь.
Стандартные обозначения.
Двудольные графы и сети Петри.
Виды сетей Петри
Математическое описание экономических объектов.
Управляемые и прогнозные модели.
Аппроксимация описаний.
Схемы принятия управленческих решений.
Пределы и непрерывность функции многих вещественных переменных.
Решение задач на условный экстремум методом непосредственного исключения функционально зависимых переменных при помощи дополнительных условий.
Необходимые и достаточные условия существования внутренних точек экстремума.
Общая задача оптимизации и линейное программирование
Способы задания графа.
Изоморфизмы графов.
Связность графа.
Плоский граф.
Рёбра и грани графа.
Модели общего экономического равновесия.
Статическая и динамическая модели межотраслевого баланса.
подписано в печать 2013 г. Формат 60ч84 1/16
Бумага офисная. Печать лазерная. Усл.-печ. л.
Тираж экз. Заказ
_____________________________________________________________
Отпечатано в типографии ГОУ ВПО НГГТИ,
