2015-02-27
291
Задание по дисциплине
«МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ»
Для студентов заочной формы обучения
По направлениям: «Экономика», «Менеджмент»
Срок обучения 3,5 и 4,5 года
на базе среднего профессионального и среднего (полного) общего образования по учебному плану 2011 г.
ОБЩИЕ ПОЛОЖЕНИЯ О ПРОЦЕССЕ ОБУЧЕНИЯ
Контроль за успеваемостью студента на протяжении периода изучения по дисциплине строится на основе бально-рейтинговой системы оценки знаний, умений и навыков студента. При успешном овладении учебной дисциплиной студент получает определенное количество баллов. Успешность изучения курса оценивается суммой набранных за все виды учебной работы баллов (из 100 возможных).
При определении общего количества баллов за изучение дисциплины «МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ» учитываются две составляющие: первая - баллы, начисляемые за работу студента в течение семестра (не более чем 70 баллов); вторая – баллы, начисляемые по результатам контроля – зачета, экзамена (до 30 баллов).
|
|
|
Формирование рейтинговой оценки по дисциплине (Рд)
| Характеристика вида учебной работы | Балл(ы) за одно занятие, вид учебной работы | Общая сумма баллов за семестр (блок) |
| 1. Посещение учебных занятий | ||
| Посещение лекции | ||
| Посещение практических занятий | ||
| 2. Работа на учебных занятиях | ||
| Работа на практических занятиях | ||
| 2. Самостоятельная работа | ||
| Задание 1. Контрольная работа | ||
| Задание 2. Работа с вопросами для самопроверки | ||
| Сумма баллов по результатам текущей работы студента | ||
| 4. Промежуточная аттестация | ||
| Зачет | ||
| ИТОГО | ||
| 6. Премиальные баллы | ||
| Написание рефератов, докладов, дополнительных заданий, участие в конкурсах и пр. Доп. задание 3. |
Дополнительные «премиальные» баллы за написание рефератов, участие в олимпиадах, научных студенческих конференциях и т.п. аннулируются если результат на экзамене не превышает 25 баллов.
Результаты текущей успеваемости доводятся преподавателем до студентов заблаговременно. Студенты имеют право повысить результаты текущей успеваемости прохождением промежуточной аттестации по данной учебной дисциплине.
Студент допускается к экзамену, набрав не менее 50 баллов по результатам текущего контроля.
Содержание разделов дисциплины
Тема 1. Методы нелинейной оптимизации
Основы классической теории оптимизации. Экстремум функции. Постановка задач оптимизации. Условия оптимальности. Классическая задача условной оптимизации. Формулировка задачи. Метод множителей Лагранжа, экономическая интерпретация. Выпуклые модели оптимизации Теорема Куна-Такера. Задача выпуклого программирования. Седловая точка. Выпуклая задача квадратичной оптимизации. Квадратичный С-метод.
|
|
|
Тема 2. Модели и методы линейной оптимизации
Линейное программирование. Симплекс-метод решения задач линейного программирования, метод искусственного базиса, оптимизация производственной программы. Двойственная задача линейного программирования. Теория двойственности, определение двойственной задачи, двойственный симплекс метод, экономическая интерпретация двойственной задачи, интерпретация двойственных оценок при различных критериях, теоремы теории двойственности, послеоптимизационный анализ решения задачи линейного программирования. Специальные задачи линейного программирования. Транспортная задача, задача о назначениях, задача коммивояжера. Параметрическое программирование. Цель анализа чувствительности задачи линейной оптимизации. Параметрические задачи с параметрами в целевой функции и векторе ограничений, интервалы оптимальности и устойчивости, определение и свойства решающих функций
Тема 3. Целочисленное программирование
Постановка задачи целочисленного программирования. Классификация прикладных задач целочисленного программирования, особенности целевой функции и ограничений. Методы решения задач целочисленного программирования. Метод Гомори, метод ветвей и границ.
Тема 4. Многокритериальная оптимизация
Сравнение вариантов по обобщенному критерию. Достижимое множество, «идеальная точка», оптимальные решения по Парето, методы решения задач многокритериальной оптимизации
Тема 5. Сетевые методы в планировании и управлении
Сетевые модели. Сетевая модель, расчет основных параметров сетевого графика.
Практические занятия
