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