Вопросы к защите лабораторных работ
Описание файла
Документ из архива "Вопросы к защите лабораторных работ", который расположен в категории "". Всё это находится в предмете "теория оптимизации и численные методы" из 4 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "теория оптимизации и численные методы" в общих файлах.
Онлайн просмотр документа "Вопросы к защите лабораторных работ"
Текст из документа "Вопросы к защите лабораторных работ"
Вопросы к защите лаб. работ
по методам оптимизации 8 фак 3 курс
Лабораторная работа №2 (Прикладные ЗЛП)
1. Какая переменная выводится из базиса при решении задачи симплекс методом. Почему?
2. Какая переменная вводится в базис. Почему?
3. Как с помощью симплекс метода определить наличие бесконечного множества решений в задаче. Почему? Как найти эти решения?
4. Как с помощью симплекс метода определить несовместность ограничений в задаче?
5. Как с помощью симплекс метода определить незамкнутость множества допустимых решений в направлении градиента?
6. Как строится ограничение Гомори в ЗЦЛП? Уметь построить ограничение Гомори по зададнной переменной.
7. Как графически решается ЗЛП в случае 2-х переменных? Уметь графически решить задачу.
8. Как строится двойственная ЗЛП? Уметь записать двойственную задачу для заданной прямой.
9. Как связаны решения прямой и двойственной задач ЛП. Как определить решение двойственной задачи, имея решение прямой, полученное табличным симплекс методом?
Лабораторная работа №1 (Методы безусловной минимизации)
1. Каким образом строится минимизирующая последовательность методом Ньютона и почему? Знать вывод формулы Ньютона. Знать зачем необходимо требование H(Xk)>0 в каждой точке последовательности. Знать почему метод Ньютона отыскивает стационарную точку квадратичной функции за одну итерацию.
Эта информация должна быть занесена в отчет по лаб. работе!!!!!
2. Уметь записать формулу метода Ньютона для функции одной переменной. Уметь построить графическую иллюстрацию для метода Ньютона в случае функции одной или двух переменных.
3. В каком случае в методе Нелдера-Мида возникают операции растяжения, сжатия, редукции? Как иллюстрируются эти операции для функции 2-х пременных?
Эта информация должна быть занесена в отчет по лаб. работе!!!!!
4. Уметь построить графические иллюстрации для методов наискорейшего спуска, метода Гаусса-Зейделя, метода сопряженных градиентов, метода Дэвидона-Флетчера-Пауэлла, метода Ньютона-Рафсона с заданным шагом, метода конфигураций (исследовательский поиск и поиск по образцу), метода Нелдера-Мида.
Графические иллюстрации строятся на чертеже, содержащем линию уровня функции из заданной начальной точки, и должны полностью отражать особенности метода.