- •Методы оптимальных решений
- •Оглавление
- •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.
Разделы и темы для самостоятельного изучения
Виды и содержание самостоятельной работы
ветвей и границ. 3. Построение минимального гамильтонового цикла. Выполнение домашних заданий: 1. Нахождение кратчайшего расстояния между вершинами графа. 2. Нахождение минимального остовного дерева. 3. Построение минимального гамильтонового цикла. Проработка учебной и научной литературы: [8]. Проработка учебно-методической литературы и решение задач [1]. Реферат № 4 «Задача о коммивояжере». Подготовка индивидуального расчетного задания № 2 «Графы» [1,3].
Тема 12. Сетевое планирование
Проработка материала по конспектам лекций и учебной литературе: 1. Сетевой график. 2. Задача сетевого планирования. 3. Основные требования к сетевому графику. 4. Расстановка правильной нумерации. 5. Ранние и поздние сроки совершения событий. 6. Критическое время. Критический путь. 7. Ранние и поздние сроки начала и окончания работ. 8. Алгоритм вычисления временных характеристик. 9. Оптимизация сети по времени. Перераспределение ресурсов в сетевом графике. Выполнение домашних заданий: 1. Построение сетевых графиков. 2. Расстановка правильной нумерации. 3. Расчет временных характеристик.
Разделы и темы для самостоятельного изучения
Виды и содержание самостоятельной работы
4. Примеры на построение сетевых графиков и расчет временных характеристик. 5. Решение задачи оптимизации сетевого графика по времени. Проработка учебной и научной литературы: [1, 3, 6, 7, 8]. Решение задач, упражнений из учебной литературы [1, 3, 6, 7, 8], из учебно-методической литературы [1]. Подготовка к контрольной работе № 2 «Оптимальное управление. Сетевое планирование».
Тема 13. Задача об оптимальном потоке
Проработка материала по теме «Задача об оптимальном потоке» по учебной и научной литературе: 1. Сети. Пропускная способность. 2. Поток в сети. Минимальный разрез. 3. Алгоритм Форда-Фалкерсона построения оптимального потока. Учебная литература [7]. Решение задач из [7], из учебно-методической литературы [1]. Реферат № 5 «Задача об оптимальном потоке».
Тема 14. Задача о назначениях
Проработка материала по теме «Задача о назначениях» по учебной и научной литературе: 1. Постановка задачи о назначениях. 2. Методы решения задачи о назначениях (венгерский алгоритм, сведение к задаче о максимальном потоке, к транспортной задаче). Учебная литература [3, 7]. Решение задач из [3, 7], из учебно-методической литературы [1]. Реферат № 6 «Задача о назначениях».
7. Учебно-методическое и информационное обеспечение дисциплины
а) основная литература
Волошин Г.Я. Методы оптимизации в экономике: Учебное пособие - М.: «Издательство «Дело и Сервис» , 2004.
Методы оптимальных решений в экономике и финансах: учебник /коллектив авторов; под ред. В.М.Гончаренко, В.Ю. Попова. –М.:КНОРУС, 2013.
Шикин Е.В., Чхаришвили А.Г. Математические методы и модели в управлении. - М.: Дело, 2002.
б) дополнительная литература
Замков О.О. и др. Математические методы в экономике-М.: , 2005.
Фомин Г.П. Математические методы и модели в коммерческой деятельности. –М.: Финансы и статистика, 2005
Эддоус М., Стенсфилд Р.Методы принятия решения. - М.,ЮНИТИ, 1997.
Солодовников А.С. и др. .Математика в экономике Ч.1 и Ч.2.- М.: Финансы и статистика, 2007
Терехов Л.Л. Экономико-математические методы. - М: Статистика., 1968.
в) методическое обеспечение
Тимакин О.А. Методы оптимальных решений. УМК. – Ростов-на-Дону: 2013. -139с.
Практикум по высшей математике для экономистов / Кремер Н.Ш. и др. ; под ред. Н.Ш.Кремера.-М.:ЮНИТИ-ДАНА, 2004
Невежин В.П., Кружилов С.И. Сборник задач по курсу «Экономико-математическое моделирование».-М.;2005
Сборник задач по высшей математике для экономистов./ под ред. В.И.Ермакова.- М.:ИНФА-М, 2004
г) базы данных, информационно-справочные и поисковые системы
Поисковые системы: http://www.rambler.ru, http://yandex.ru, http://www.google.com
ИПС «Консультант +», ИПС «Гарант»
http://www.intuit.ru, http://www.informika.ru, http://www.allmath.ru
http://www.exponenta.ru.
8. Материально-техническое и информационное обеспечение дисциплины
B процессе обучения для показа презентаций к мультимедийным докладам при проведении лекций преподавателями и на практических занятиях студентами рекомендуется использование мультимедийного проектора или документ-камеры.
При подготовке к практическим занятиям и самостоятельной работе можно использовать компьютерные классы со стандартным программным обеспечением:
ОС Windows;
пакет программных средств офисного назначения MS Office;
пакеты Mathcad, Statistica, Maple V;
язык программирования Visual Basic 6.0.