- •Методы оптимальных решений
- •Оглавление
- •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.
7. Определение числовых характеристик графа. Литература: [1, 3, 4, 5, 8]. Учебно-методическая литература: [1, 3]. Тема 11. Задача о коммивояжере
Вопросы к теме:
1. Проверка необходимых и достаточных признаков существования цикла Гамильтона.
2. Построение минимального гамильтонового цикла. Литература [8].
Учебно-методическая литература: [1].
Тема 12. Сетевое планирование
Вопросы к теме:
Построение сетевых графиков.
Расчет временных характеристик сетевого графика. Оптимизация параметров сетевого графика.
Решение задачи об оптимальном потоке.
Литература: [1, 3, 6, 7, 8]. Учебно-методическая литература [1].
Возможно проведение итогового занятия по разделу в форме «деловой игры», а также использование в ходе аудиторных занятий таких методов обучения как «группа шума», «деловая корзина», дискуссия, доклад-презентация, «метод мозгового штурма» и тесты (тема 10-12).
6.3. Задания и методические рекомендации для самостоятельной работы
Студентов
Разделы и темы для самостоятельного изучения
Виды и содержание самостоятельной работы
Раздел 1. Линейное программирование Тема 1. Общая подстановка задачи линейного программирования
Проработка материала по конспектам лекций и учебной литературе: 1. Общая задача линейного программирования. 2. Геометрическая интерпретация задачи линейного программирования с двумя переменными. 3. Графический способ решения задачи линейного программирования. Выполнение домашних заданий: 1. Составление математических моделей экономических задач. 2. Решение графическим способом задач линейного программирования. Проработка учебной и научной литературы: [1, 2, 3, 6, 7]. Решение задач, упражнений из учебной литературы [1, 2, 3,
Разделы и темы для самостоятельного изучения
Виды и содержание самостоятельной работы
6, 7], из учебно-методической литературы [ 4]. Подготовка к аттестационной самостоятельной работе № 1 «Графический метод решения основной задачи линейного программирования».
Тема 2. Симплексный метод
Проработка материала по конспектам лекций и учебной литературе: 1. Каноническая форма задачи линейного программирования. 2. Опорные решения. 3. Основная теорема линейного программирования. 4. Целенаправленный переход от одного решения к другому с помощью симплекс-таблиц. 5. Получение первоначального опорного решения. 6. Алгоритм решения задачи линейного программирования симплекс-методом. Проработка учебной и научной литературы: [1, 2, 3, 6, 7]. Решение задач, упражнений из учебной литературы [1, 2, 3, 6, 7], из учебно-методической литературы [2, 4]. Индивидуальное домашние задание по теме «Решение задач линейного программирования симплекс-методом», подготовка расчетной работы №1 «Симплекс-метод. Двойственные задачи» [4].
Тема 3. Двойственность в линейном программировании
Проработка материала по конспектам лекций и учебной литературе: 1. Модели прямой и двойственной задачи линейного программирования. 2. Двойственные симплекс-таблицы. 3. Три основные теоремы двойственности, их
Разделы и темы для самостоятельного изучения
Виды и содержание самостоятельной работы
экономический смысл. 4. Двойственные оценки. Выполнение домашних заданий: 1. Построение модели прямой и двойственной задачи линейного программирования. 2. Решение пары двойственных задач, используя первую теорему двойственности. 3. Проведение экономического анализа решений пары двойственных задач на основе второй и третей теорем двойственности. Проработка учебной и научной литературы: [1, 2, 3, 6, 7]. Решение задач, упражнений из учебной литературы [1, 2, 3, 6, 7], из учебно-методической литературы [2, 4]. Индивидуальное домашнее задание по теме «Экономический смысл теории двойственности», подготовка расчетной работы №1 «Симплекс-метод. Двойственные задачи» [4].
Тема 4. Транспортная задача
Проработка материала по конспектам лекций и учебной литературе: 1. Экономико-математическая модель транспортной задачи. 2. Методы построения первоначального опорного плана. 3. Признак оптимальности опорного решения транспортной задачи. 4. Алгоритм решения транспортной задачи методом потенциалов. 5. Открытая модель транспортной задачи. Выполнение домашних заданий:
|
|
|
|
|
|
|