Вопросы к защите лабораторных работ (1013545)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вопросы к защите лаб. работ

по методам оптимизации 8 фак 3 курс

Лабораторная работа №2 (Прикладные ЗЛП)

1. Какая переменная выводится из базиса при решении задачи симплекс методом. Почему?

2. Какая переменная вводится в базис. Почему?

3. Как с помощью симплекс метода определить наличие бесконечного множества решений в задаче. Почему? Как найти эти решения?

4. Как с помощью симплекс метода определить несовместность ограничений в задаче?

5. Как с помощью симплекс метода определить незамкнутость множества допустимых решений в направлении градиента?

6. Как строится ограничение Гомори в ЗЦЛП? Уметь построить ограничение Гомори по зададнной переменной.

7. Как графически решается ЗЛП в случае 2-х переменных? Уметь графически решить задачу.

8. Как строится двойственная ЗЛП? Уметь записать двойственную задачу для заданной прямой.

9. Как связаны решения прямой и двойственной задач ЛП. Как определить решение двойственной задачи, имея решение прямой, полученное табличным симплекс методом?

Лабораторная работа №1 (Методы безусловной минимизации)

1. Каким образом строится минимизирующая последовательность методом Ньютона и почему? Знать вывод формулы Ньютона. Знать зачем необходимо требование H(Xk)>0 в каждой точке последовательности. Знать почему метод Ньютона отыскивает стационарную точку квадратичной функции за одну итерацию.

Эта информация должна быть занесена в отчет по лаб. работе!!!!!

2. Уметь записать формулу метода Ньютона для функции одной переменной. Уметь построить графическую иллюстрацию для метода Ньютона в случае функции одной или двух переменных.

3. В каком случае в методе Нелдера-Мида возникают операции растяжения, сжатия, редукции? Как иллюстрируются эти операции для функции 2-х пременных?

Эта информация должна быть занесена в отчет по лаб. работе!!!!!

4. Уметь построить графические иллюстрации для методов наискорейшего спуска, метода Гаусса-Зейделя, метода сопряженных градиентов, метода Дэвидона-Флетчера-Пауэлла, метода Ньютона-Рафсона с заданным шагом, метода конфигураций (исследовательский поиск и поиск по образцу), метода Нелдера-Мида.

Графические иллюстрации строятся на чертеже, содержащем линию уровня функции из заданной начальной точки, и должны полностью отражать особенности метода.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов вопросов/заданий