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