1. Определение задач нелинейного программирования. Модель общей задачи нелинейного программирования.
2. Алгоритм адаптивного метода случайного поиска.
Экзаменатор _______________________проф. Куприянов В.В.
УТВЕРЖДАЮ:
Зав. кафедрой АСУ___________проф. Темкин И.О.
Дата: 14 мая 2013 г.
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ГОРНЫЙ УНИВЕРСИТЕТ
По дисциплине: "Методы оптимизации"
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 8
1. В чем заключается необходимость проведения исследующего поиска в методе конфигураций? Как выбирается величина шагов по координатным направлениям и в чем состоит физический смысл ускоряющего множителя?
2. Перечислите основные шаги алгоритма нахождения наибольшего и наименьшего значений дифференцируемой функции в некоторой области D на основе теоремы Вейерштрасса.
Экзаменатор _______________________проф. Куприянов В.В.
УТВЕРЖДАЮ:
Зав. кафедрой АСУ___________проф. Темкин И.О.
Дата: 14 мая 2013 г.
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ГОРНЫЙ УНИВЕРСИТЕТ
По дисциплине: "Методы оптимизации"
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 9
1. Идея задачи на условный экстремум функции многих переменных. Каким образом используется при решении подобной задачи уравнения связи? Как сводится решение задачи на условный экстремум к задаче нахождения локального (глобального) экстремума для функции от “n-m” переменных?
2. Решить задачу об объемах и факторах производства, полагая что производственная функция равна Z = X21X2 (4-X1-X2); C1=1; C2=2; b=4 и используя теорему Вейершрасса.
Экзаменатор _______________________проф. Куприянов В.В.
УТВЕРЖДАЮ:
Зав. кафедрой АСУ___________проф. Темкин И.О.
Дата: 14 мая 2013 г.
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ГОРНЫЙ УНИВЕРСИТЕТ
По дисциплине: "Методы оптимизации "
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 10
1. Поясните, как и с помощью каких шагов реализуется поиск по образцу в алгоритме Хука - Дживса (конфигураций). Пример решения задачи.
2. Используя геометрическую интерпретацию, найдите максимальное и минимальное значения функции F= (x1-3)2+(x2-4)2 при
3x1+2x2≥7; 10x1-x2≤8;
-18x1+4x2≤12; x1, x2≥0
Экзаменатор _______________________проф. Куприянов В.В.
УТВЕРЖДАЮ:
Зав. кафедрой АСУ___________проф. Темкин И.О.
Дата: 14 мая 2013 г.
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ГОРНЫЙ УНИВЕРСИТЕТ
По дисциплине: "Методы оптимизации"