 |
|
Критерии оценки знаний, умений, навыков и заявленных компетенций
Текущая аттестация студентов производится в дискретные временные интервалы лектором и преподавателем, ведущими практические занятия по дисциплине в следующих формах:
· тестирование;
· выполнение контрольных работ;
Промежуточный контроль по результатам семестрам по дисциплине проходит в форме зачёта, который включает в себя ответ на теоретические вопросы и решение задач.
Оценка знаний, умений, навыков и заявленных компетенций студентов проводится с использованием рейтинговой системы. Для получения допуска к зачёту студенту необходимо набрать 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. Методы последовательной безусловной оптимизации. Внутренний штраф, внешний штраф.
39.Задача о назначениях.
40.Методы решения транспортных задач. Метод потенциалов.
41.Методы решения транспортных задач. Альтернативный оптимум.
42.Методы решения транспортных задач. Вырожденная задача.
43. Постановка общей задачи нелинейного программирования (ЗНП).
44. Теорема о разрешимости расширенной задачи
45. Графический метод решения стандартных задач линейного программирования с двумя переменными на плоскости.
46. Нахождение решения двойственных задач по решению исходной. Теорема равновесия.
47. Классификация оптимизационных методов и задач.
48. Симплекс-метод решения задач линейного программирования. Критерии оптимальности решения. Аналитический симплекс метод.
49. Особые случаи симплекс метода: конечный оптимум, альтернативный оптимум, появление вырожденного базисного решения.
- 50. Необходимые и достаточные условия условного экстремума. Функции многих переменных.