Экзаменационный билет № 16

1. Модель задачи безусловной минимизации ( оптимизации ). Классификация методов решения задач безусловной минимизации.

2. Характеристика методов первого порядка - градиентных методов. Понятие градиента n-мерной дифференцируемой функции. Идея градиентного метода. Способы определения величины шага.

Экзаменатор _______________________проф. Куприянов В.В.

УТВЕРЖДАЮ :

Зав. кафедрой АСУ___________проф. Федунец. Н.И.

Дата: 15 декабря 2011 г.

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ГОРНЫЙ УНИВЕРСИТЕТ

По дисциплине: "Методы оптимизации"

Экзаменационный билет № 17

1. Алгоритм метода градиентного спуска с постоянным шагом. Пример решения задачи.

2. Математическая постановка общей задачи одномерной минимизации (оптимизации ). Краткая характеристика методов одномерной оптимизации. Понятие унимодальной функции.

Экзаменатор _______________________проф. Куприянов В.В.

УТВЕРЖДАЮ :

Зав. кафедрой АСУ___________проф. Федунец. Н.И.

Дата: 15 декабря 2011 г.

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ГОРНЫЙ УНИВЕРСИТЕТ

По дисциплине: "Методы оптимизации"

Экзаменационный билет № 18

1. Стратегия метода Флетчера - Ривса при решении задач одномерной оптимизации. Шаги алгоритма Флетчера - Ривса.

2. Алгоритм равномерного поиска. Особенности алгоритма.

Экзаменатор _______________________проф. Куприянов В.В.

УТВЕРЖДАЮ :

Зав. кафедрой АСУ___________проф. Федунец. Н.И.

Дата: 15 декабря 2011 г.

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ГОРНЫЙ УНИВЕРСИТЕТ

По дисциплине: "Методы оптимизации"

Экзаменационный билет № 19

1. Общая характеристика метода Дэвидсона - Флетчера - Пауэлла. Смысл его стратегии. Основные шаги алгоритма Дэвидсона - Флетчера - Пауэлла.

2. Алгоритм метода внешних штрафных функций при решении задач на условный экстремум при наличии ограничений - неравенств и ограничений - равенств.

Экзаменатор _______________________проф. Куприянов В.В.

УТВЕРЖДАЮ :

Зав. кафедрой АСУ___________проф. Федунец. Н.И.

Дата: 15 декабря 2011 г.

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ГОРНЫЙ УНИВЕРСИТЕТ

По дисциплине: "Методы оптимизации"

Экзаменационный билет № 20

1. Стратегия метода Ньютона как метода безусловной минимизации второго порядка. Роль матрицы Гессе в данном методе. Основные шаги алгоритма Ньютона.

2. Математическая постановка задачи нелинейного программирования, решаемая методом внутренних ( барьерных ) штрафных функции. Идея и общая характеристика метода барьерных штрафных функций.

Экзаменатор _______________________проф. Куприянов В.В.

УТВЕРЖДАЮ :

Зав. кафедрой АСУ___________проф. Федунец. Н.И.

Дата: 15 декабря 2011 г.

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ГОРНЫЙ УНИВЕРСИТЕТ

По дисциплине: "Методы оптимизации"