ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 15

 

 

1. Математическая постановка задачи квадратичного программирования. Методы решения задач квадратичного программирования. Пример решения задачи с помощью метода искусственного базиса.

 

2. Геометрическое программирование. Математическая постановка задачи геометрического программирования.

 

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

 

УТВЕРЖДАЮ :

Зав. кафедрой АСУ___________проф. Темкин И.О.

Дата: 14 мая 2013 г.

 

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

 

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

 

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 16

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

 

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

 

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

 

УТВЕРЖДАЮ :

Зав. кафедрой АСУ___________проф. Темкин И.О.

Дата: 14 мая 2013 г.

 

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

 

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

 

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 17

 

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

 

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

 

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

 

УТВЕРЖДАЮ :

Зав. кафедрой АСУ___________проф. Темкин И.О.

Дата: 14 мая 2013 г.

 

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

 

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

 

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 18

 

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

 

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

 

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

УТВЕРЖДАЮ :

Зав. кафедрой АСУ___________проф. Темкин И.О.

Дата: 14 мая 2013 г.

 

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

 

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

 

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 19

 

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

 

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

 

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

 

 

 

 

УТВЕРЖДАЮ :

Зав. кафедрой АСУ___________проф. Темкин И.О.

Дата: 14 мая 2013 г.

 

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

 

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