
- •Методы оптимальных решений
- •Оглавление
- •1. Цели, задачи и предмет дисциплины
- •2. Место дисциплины в структуре Основной Образовательной Программы
- •3. Требования к уровню освоения дисциплины
- •4. Объем дисциплины и виды учебной работы
- •5. Содержание курса и методические рекомендации по его изучению
- •Раздел 1. Линейное программирование
- •Тема 1. Общая постановка задачи линейного программирования
- •Тема 2. Симплексный метод
- •Тема 3. Двойственность в линейном программировании
- •Тема 4. Транспортная задача
- •Тема 6. Параметрическое линейное программирование
- •Раздел 2. Элементы теории игр Тема 7. Матричные игры
- •5.2. Разделы дисциплины и междисциплинарные связи с беспечиваемыми (последующими) дисциплинами
- •5.3. Разделы (модули) и темы дисциплин и виды занятий
- •6. Перечень практических занятий и методические указания по их проведению
- •6.1. Перечень практических занятий
- •6.2 Темы практических занятий и методические указания по их проведению
- •Раздел 1. Линейное программирование
- •Тема 1. Общая постановка задачи линейного программирования
- •Тема 6. Параметрическое линейное программирование Вопросы к теме:
- •Раздел 4. Задачи оптимизации на графах Тема 10. Элементы теории графов
- •Тема 12. Сетевое планирование
- •6.3. Задания и методические рекомендации для самостоятельной работы студентов
- •Тема 5. Матричные игры
- •Тема 8.
- •7. Учебно-методическое и информационное обеспечение дисциплины
- •8. Материально-техническое и информационное обеспечение дисциплины
- •9. Образовательные технологии
- •10. Оценочные средства
- •10.1. Оценочные средства для входного контроля
- •10.2. Оценочные средства текущего контроля
- •Контрольная работа №1
- •10.3. Оценочные средства итогового контроля
- •Типичные задачи
- •Задача 7:
- •Задача 8.
- •Задача 10.
- •Задача 11.
- •Задача 12.
6.1. Перечень практических занятий
По профилю «Бухгалтерский учет, анализ и аудит», «Экономика предприятий и организаций», «Финансы и кредит»
№ п/ π |
№ раздела (модуля) и темы дисципл ины |
Наименование практических занятий |
Трудоемкость (часы) |
Оцено чные средст ва |
Формируемые компетенции |
1. |
Раздел 1 Тема 1 |
Общая постановка задачи линейного программирования. |
4 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
2. |
Раздел 1 Тема 2 |
Симплексный метод. |
4 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
3. |
Раздел 1 Тема 3 |
Двойственность в линейном программировании. |
2 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
4. |
Раздел 1 Тема 4 |
Транспортная задача. |
2 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
5. |
Раздел 1 Тема 5 |
Целочисленное программирование. |
2 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
6. |
Раздел 1 Тема 6 |
Параметрическое линейное программирование. |
2 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
7. |
Раздел 2 Тема 7 |
Матричные игры. |
5 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
8. |
Раздел 3 Тема 8 |
8. Нелинейное программирование. |
2 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
9. |
Раздел 3 Тема 9 |
9. Динамическое программирование. |
2 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
10. |
Раздел 4 Тема 10 |
10. Элементы теории графов. |
4 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
11. |
Раздел 4 Тема 11 |
11. Задача о коммивояжере. |
2 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
12. |
Раздел 4 Тема 12 |
12. Сетевое планирование. |
3 |
К.р., Тесты |
ОК-12, ПК-6, OKI3 |
6.2 Темы практических занятий и методические указания по их проведению
Раздел 1. Линейное программирование
Тема 1. Общая постановка задачи линейного программирования
Вопросы к теме: 1. Составление математических моделей экономических задач.
Формы записи основной задачи линейного программирования.
Решение графическим способом задач линейного программирования. Литература: [1, 2, 3, 6, 7].
Учебно-методическая литература: [2, 4]. Тема 2. Симплексный метод Вопросы к теме:
Нахождение начального опорного плана задачи.
Решение задач линейного программирования симплекс-методом.
Решение задач линейного программирования методом искусственного базиса. Литература: [1, 2, 3, 6, 7].
Учебно-методическая литература: [2, 4]. Тема 3. Двойственность в линейном программировании Вопросы к теме:
Переход к двойственной задаче линейного программирования.
Решение пары двойственных задач с использованием первой теоремы двойственности.
Проведение экономического анализа решений пары двойственных задач на основе второй и третьей теорем двойственности.
Литература: [1, 2, 3, 6, 7]. Учебно-методическая литература: [2,4]. Тема 4. Транспортная задача Вопросы к теме:
Составление начального опорного плана.
Решение транспортной задачи методом потенциалов.
Решение открытой модели транспортной задачи.
Литература: [1, 2, 3, 6, 7]. Учебно-методическая литература [2].
Возможно проведение итогового занятия по разделу в форме «деловой игры», а также использование в ходе аудиторных занятий таких методов обучения как «группа шума», «деловая корзина» (темы 1, 2), дискуссия (темы 1,4), доклад-презентация (темы 1, 2), занятие-исследование (тема 3) и тесты. Тема 5. Целочисленное программирование
Вопросы к теме:
Формулировка задачи целочисленного программирования.
Графический метод решения задачи целочисленного программирования.
Прогнозирование эффективного использования производственных площадей.
Метод Гомори.
Проработка материала по конспектам лекций и учебной литературе. Литература: [1, 3].