Самостоятельное изучение разделов дисциплины
Перечень вопросов для самостоятельного изучения
Таблица 6
Перечень вопросов для самостоятельного изучения
| № п/п | № модуля и модульной единицы дисциплины | № и тема лекции | Кол-во часов |
| Самостоятельное изучение разделов дисциплины | |||
| 1. | Модуль 1.Общая теория оптимизации | ||
| Модульная единица 1.1 Основы теории оптимизации | Понятия о методах оптимизации. Существование оптимального решения | ||
| Модульная единица 1.2 Методы одномерной и многомерной оптимизации | Правила дифференцирования | ||
| Модульная единица 1.3 Оптимизационные задачи с ограничениями | Условия минимума гладких функций | ||
| 2. | Модуль 2.Прикладные задачи оптимизации | ||
| Модульная единица 2.1 Задачи линейного программирования | Базис ЗЛП. Метод искусственного базиса | ||
| Модульная единица 2.2 Задачи выпуклого программирования | Выпуклые и вогнутые множества. Дифференцируемость по направлению | ||
| Модульная единица 2.3 Задачи целочисленного программирования | Метод ветвей и границ | ||
| 3. | Модуль 3.Численные методы оптимизации | ||
| Модульная единица 3.1 Численные методы оптимизации | Квазиньютоновские методы. Метод возможных направлений | ||
| Подготовка к текущему контролю знаний | |||
| подготовка к устным опросам | |||
| самотестирование по контрольным вопросам (тестам) | |||
| Подготовка к лекциям, семинарам, лабораторным работам | |||
| подготовка к практическим и лабораторным занятиям | |||
| выполнение домашних заданий и упражнений | |||
| Подготовка к зачёту | |||
| Всего по СРС |
4.5.2. Курсовые проекты (работы)/ контрольные работы/ расчетно-графические работы/ учебно-исследовательские работы
Учебным планом не предусмотрено.
5. Взаимосвязь видов учебных занятий
Таблица 7
Взаимосвязь компетенций с учебным материалом и контролем знаний студентов
| Компетенции | Лекции | ПЗ | СРС | Др. виды | Вид контроля |
| ОК-8 | 1-18 | 1-18 | Модуль 1-3 | Зачёт | |
| ПК-15 | 1-18 | 1-18 | Модуль 1-3 | Зачёт | |
| ПК-16 | 1-18 | 1-18 | Модуль 1-3 | Зачёт | |
| ПК-17 | 1-18 | 1-18 | Модуль 1-3 | Зачёт | |
| ПК-18 | 1-18 | 1-18 | Модуль 1-3 | Зачёт | |
| ПК-20 | 1-18 | 1-18 | Модуль 1-3 | Зачёт | |
| ПК-21 | 1-18 | 1-18 | Модуль 1-3 | Зачёт | |
| ПК-22 | 1-18 | 1-18 | Модуль 1-3 | Зачёт |
Учебно-методическое и информационное обеспечение дисциплины
6.1. Основная литература
1. Гончаров В. А. Методы оптимизации : учебное пособия для студентов вузов Юрайт; М.: Высшее образование, 2010. -190 с.
2. Пантелеев А.В. Методы оптимизации. Практический курс: учебное пособие с мультимедиа сопровождением / А.В. Пантелеев, Т.А. Летова. - М.: Логос, 2011. - 424 с
6.2.Дополнительная литература
1. Струченков В. И. Методы оптимизации в прикладных задачах. - М.: СОЛОН-ПРЕСС, 2009. - 320 с
2. Методы прогнозирования и исследования операций: учеб. пособие / Э.В. Минько, А.Э. Минько; под ред. А.С. Будагова. - М.: Финансы и статистика; ИНФРА-М, 2010. - 480 с.
КАРТА ОБЕСПЕЧЕННОСТИ ЛИТЕРАТУРОЙ
Кафедра Бизнес-информатики и информационно-компьютерной безопасности Направление подготовки (специальность) 090900.62
Дисциплина Методы оптимизации Количество студентов 37
Общая трудоемкость дисциплины: лекции –36час., практические занятия –54 час., СРС – 90 час.
Таблица 9
| Вид занятия | Наименование | Авторы | Издательство | Год издания | Вид издания | Место хранения | Необходимое количество, экз. | кол-во экз. в ВУЗе | ||
| Печ. | Электр. | Библ. | Каф. | |||||||
| Основная литература | ||||||||||
| Лекции, практические СРС | Методы оптимизации | Гончаров В.А. | ЮРАЙТ | + | + | |||||
| Методы оптимизации в прикладных задачах. | Струченков В. И. | М.: СОЛОН-ПРЕСС | + | + | ||||||
| Методы оптимизации. Практический курс: учебное пособие с мультимедиа сопровождением | А.В. Пантелеев, Т.А. Летова | М.: Логос | + | + | ||||||
| Методы прогнозирования и исследования операций | Э.В. Минько, А.Э. Минько; под ред. А.С. Будагова. | М.: Финансы и статистика; ИНФРА-М | + | + |
Зав. библиотекой ___________ Председатель МК______ _______________ Зав. кафедрой__________________
института
Критерии оценки знаний, умений, навыков и заявленных компетенций
Текущая аттестация студентов производится в дискретные временные интервалы лектором и преподавателем, ведущими практические занятия по дисциплине в следующих формах:
· тестирование;
· выполнение контрольных работ;
Промежуточный контроль по результатам семестрам по дисциплине проходит в форме зачёта, который включает в себя ответ на теоретические вопросы и решение задач.
Оценка знаний, умений, навыков и заявленных компетенций студентов проводится с использованием рейтинговой системы. Для получения допуска к зачёту студенту необходимо набрать 40-60 баллов, в том числе по модулям. В случае набором более 60 баллов студент получает зачёт автоматически.
Выставление зачета проводиться по результатам работы студента в течение всего семестра.
Рейтинг план
| Мо-дуль | Максимально возможный балл по видам работ | Итого | ||||
| текущая работа | зачет | |||||
| Контрольная работа | Тестирование | |||||
| М1 | ||||||
| М2 | ||||||
| М3 | ||||||
| зачет | ||||||
| Итого | ||||||
Текущая аттестация студентов проводится в дискретные временные интервалы по дисциплине в следующих формах:
- тестирование;
- контрольная работа.
Промежуточный контроль – зачет.
Если студент по итогу работы в семестре набирает 60 баллов, то зачет ставиться автоматически.
Вопросы к зачёту
1. Необходимые условия экстремума функции многих переменных.
2. Метод Ньютона.
3. Метод сопряженных
градиентов.
4. Градиентные методы.
5. Одномерный поиск.
6. Метод деформируемого многогранника.
7. Метод Розенброка.
8. Формы записи задач линейного программирования.
9. Геометрическая интерпретация. Графический способ решения задач линейного программирования.
10. Свойства решений задач линейного программирования.
11. Симплекс-метод.
12. Метод искусственного базиса.
13. Двойственные задачи линейного программирования.
14. Теоремы двойственности.
15. Двойственный симплекс-метод.
16. Модифицированный симплекс-метод.
17. Транспортная задача в матричной постановке.
18. Условия разрешимости транспортной задачи.
19. Метод потенциалов.
20. Способы построения первого опорного плана перевозок.
21. Обоснование метода потенциалов.
22. Формулировка задачи дискретного программирования.
23. Методы отсечения. Понятие правильного отсечения.
24. Первый алгоритм Гомори.
25. Метод ветвей и границ для линейных задач дискретного программирования.
26. Необходимые условия в классической задаче на условный экстремум. Минимаксные свойства функции Лагранжа.
27. Метод проекции градиента.
28. Метод штрафных функций. Теорема Гермейера.
29.. Седловая точка функции при наличии знаковых ограничений на переменные.
30. Необходимые условия седловой точки.
31. Достаточные условия седловой точки.
32. Теорема Куна-Таккера.
33. Условия регулярности Куна-Таккера.
34. Методы линейной аппроксимации.
35. Метод аппроксимирующего программирования.
36. Метод Заутендейка.
37. Метод скользящего допуска.
38. Методы последовательной безусловной оптимизации. Внутренний штраф, внешний штраф.