- •Методы оптимальных решений
- •Оглавление
- •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.
- развивающие: формирование способностей, позволяющих применять полученные знания в различных, в том числе и нестандартных ситуациях.
После изучения курса они должны быть готовы использовать полученные знания, как при изучении смежных дисциплин, так и профессиональной деятельности.
Задачи дисциплины состоят в том, чтобы сформировать у студентов научное мировоззрение, развить логическое мышление, научить решать математические задачи, обучить количественному анализу экономических процессов с помощью математических инструментов. Задачи изучения дисциплины раскрываются на основе изложения требований к знаниям, умениям и навыкам, которыми должны овладеть студенты.
Особенностью курса «Методы оптимальных решений» является изучение математического аппарата в сочетании с математическими приемами и методами, применяемыми в коммерческой деятельности.
B процессе прохождения курса предусмотрено чтение лекций, проведение практических занятий, выполнение контрольных работ и контрольных домашних заданий.
Освоение курса предполагает, помимо посещения лекций и практических занятий, выполнение домашних заданий, регулярные консультации студентов преподавателями в течение всего времени обучения, самостоятельную работу студентов с изучаемым материалом, выполнение ими небольших по объёму исследовательских работ практической направленности.
2. Место дисциплины в структуре Основной Образовательной Программы
По направлению «080100 Экономика»:
no профилю «Бухгалтерский учет, анализ и аудит» дисциплина относится к базовой части профессионального цикла дисциплин профиля «Бухгалтерский учет, анализ и аудит», курс Б.Б.2.04;
no профилю «Экономика предприятий и организаций» дисциплина относится к базовой части профессионального цикла дисциплин профиля «Экономика предприятий и организаций», курс Б.Б.2.04.
по профилю «Финансы и кредит»
3. Требования к уровню освоения дисциплины
B результате изучения дисциплины специалист должен иметь представление о:
количественном анализе экономических процессов;
математическом моделировании экономических процессов и систем;
методах решения задач линейного программирования;
методах решения матричных игр;
нелинейное программирование;
динамическом программировании;
элементах теории графов;
сетевом планировании.
Знать:
основные понятия, определения, теоремы и их следствия и постановку задач линейного программирования (ЛП), примеры экономических задач;
графический и симплексный методы решения задач ЛП;
понятие двойственности в ЛП, теоремы двойственности;
алгоритм решения транспортной задачи;
решение задач теории игр;
алгоритм решения задачи нелинейного программирования;
алгоритм решения задачи динамического программирования;
задачи планирования и оптимизации на графах.
Уметь:
составлять математические модели экономических задач, приводящих к задачам линейного программирования (ЛП), целочисленного, параметрического линейного, нелинейного, динамического программирования;
решать задачи ЛП симплекс-методом, двойственным симплекс-методом;
решать транспортные задачи;
составлять платежные матрицы и решать задачи по теории игр графическим методом, симплекс-методом;
решать задачи целочисленного программирования графическим методом и методом Гомори;
решать задачи параметрического программирования (в том числе параметрическую транспортную задачу);
решать задачу нелинейного программирования графическим способом;
решать задачу дробно-линейного программирования методом Лагранжа;
решать задачу динамического программирования с помощью уравнений Беллмана;
решать задачи оптимизации на графах: находить кратчайшие расстояния между вершинами графа, минимальное остовное дерево, минимальный гамильтонов цикл;
строить сетевые графики, производить расчет временных характеристик.
Приo6pecmu навыки:
составления математической модели задачи линейного программирования и перехода от одной формы записи задачи ЛП к другой;
составления двойственной задачи линейного программирования;
решения транспортной задачи;
решения задачи целочисленного программирования;
решения задачи параметрического программирования;
решения парных игр с нулевой суммой;
решения задачи нелинейного программирования;
решения задачи динамического программирования;
использования теории графов при решении практических задач.