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

1. Стратегия метода Ньютона - Рафсона. Основные шаги алгоритма Ньютона - Рафсона. Отличия данного алгоритма от алгоритма Ньютона.

2. Особенности метода “золотого сечения “ как метода одномерной оптимизации. Шаги алгоритма метода “золотого сечения “. Пример решения задачи.

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

УТВЕРЖДАЮ :

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

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

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

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

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

1. Стратегия метода Марквардта. Шаги алгоритма метода Марквардта.

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

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

УТВЕРЖДАЮ :

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

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

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

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

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

1. Решить методом Ньютона задачу безусловной минимизации: минимизировать функцию F(x)=2x²₁+x₁x₂+x²_2.

2. Особенности модели задачи выпуклого программирования. Основные шаги алгоритма решения задач выпуклого программирования методом Франка - Вульфа.

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

УТВЕРЖДАЮ :

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

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

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

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

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

1. Характеристика метода квадратичной интерполяции как метода одномерной

оптимизации. В чем состоит необходимость построения интерполяционного полинома. Шаги алгоритма метода квадратичной интерполяции.

2. Основные отличия метода внутренних барьерных штрафных функций от метода внешних штрафных функций. Их общие недостатки.

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

УТВЕРЖДАЮ :

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

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

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

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

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

1. Поиск экстремума функции многих переменных методом сканирования. Достоинства и недостатки метода сканирования. Сканирование с переменным шагом. Пример.

2. Идея метода релаксации. Критерий окончания поиска экстремума. Метод дихотомии для определения экстремума унимодальной функции.

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