- •Методы оптимальных решений
- •Рабочая программа дисциплины (модуля) Методы оптимальных решений
- •Сыктывкар 2011 Лист согласования и утверждения рабочей программы
- •Цели освоения дисциплины
- •Место дисциплины в структуре ооп бакалавриата “Экономика”
- •Компетенции обучающегося, формируемые в результате освоения дисциплины «Методы оптимальных решений»
- •Структура и содержание дисциплины «Методы оптимальных решений»
- •Структура дисциплины (модуля)
- •Содержание дисциплины (модуля)
- •Тема 1. Построение линейных оптимизационных моделей.
- •Тема 7. Классическая транспортная задача.
- •Тема 8. Задачи о минимальных и максимальных маршрутах.
- •Тема 9. Модели задач о назначениях.
- •5. Образовательные технологии
- •6. Учебно – методическое обеспечение самостоятельной работы студентов. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины.
- •6.1 Учебно-методическое обеспечение самостоятельной работы студентов:
- •Тема 1. Построение линейных оптимизационных моделей.
- •Тема 3. Теория двойственности.
- •Тема 5. Задача об аренде оборудования.
- •6.2. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины.
- •6.2.1. Контрольные работы.
- •6.2.2. Экзаменационная программа.
- •7. Учебно-методическое и информационное обеспечение дисциплины
- •8. Материально-техническое обеспечение дисциплины.
Тема 8. Задачи о минимальных и максимальных маршрутах.
Цель – Освоение идеи полиномиального алгоритма для решения задачи «большого размера».
Сети без контуров, правильная нумерация вершин. Метод потенциалов нахождения оптимального маршрута.
Литература [1, c. 207–210].
Тема 9. Модели задач о назначениях.
Цель – Освоение идеи выбора эффективного алгоритма, используя специфику постановки задачи.
Задачи о назначениях как частные случаи сетевых и классических транспортных задач. Целочисленность как особенность задач о назначениях. Специальные алгоритмы решения классической задачи о назначениях, их эффективность.
Литература [1, c. 38–65, 208], [2, c. 182–190].
ПЛАН ПРАКТИЧЕСКИХ ЗАНЯТИЙ
№ темы |
№ занятия |
Содержание занятия |
объем в часах |
1,2 |
1 |
Постановка задачи о выпуске 2 видов продукции при наличии запасов 3 видов сырья. Построение линейной модели. Решение ее графическим методом, экономическая трактовка ответа. |
2 |
3 |
2-3 |
Приведение ЗЛП к стандартному и каноническому виду. Решение задачи о выпуске с 4 видами продукции и 2 сортам сырья с помощью теории двойственности. Трактовка условий дополняющей двойственности. |
4 |
5 |
4 |
Решение задачи об аренде оборудования на сетевой модели. Табличный метод решения. Число планов аренды и невозможность решение задачи способом перебора вариантов при большом количестве периодов аренды. |
2 |
6,7 |
5 - 7 |
Постановка сетевой транспортной задачи. Сведение к вспомогательной закрытой задаче. Построение начальных деревьев перевозок. Метод потенциалов на примере с 2 складами и 3 потребителями. Классическая ТЗ. Методы выбора начального плана, метод потенциалов в табличной форме. Связь с деревьями. Контрольная работа. |
6 |
8 |
8 |
Нахождение минимального маршрута в сетях без контуров. Алгоритм Беллмана для сетей с контурами. |
2 |
9 |
9 |
Решение классической задачи о назначениях |
2 |
всего 18часов
ПЛАН ЛАБОРАТОРНЫХ ЗАНЯТИЙ
№ темы |
№ занятия |
Содержание занятия |
объем в часах |
1,2 |
1-4 |
Работа с макросами в EXCEL. Элементы программирования на языке Visual Basic for Applications. Методы решения задач нелинейной оптимизации средствами EXCEL. Выполнение лабораторной работы №1 – нахождение минимума функций многих переменных с помощью программирования в среде VBA. |
8 |
3 |
5-6 |
Решение различных ЗЛП с помощью надстройки «Поиск решения». Выполнение лабораторной работы №2 – нахождение оптимальных решений ЗЛП. |
4 |
6,7 |
7-8 |
Решение различных транспортных задач с помощью надстройки «Поиск решения». Выполнение лабораторной работы №3 – нахождение оптимальных транспортных планов. |
6 |
всего 18часов