Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 1
186) Сформулируйте понятие «оптимизации». Приведите примеры сфер деятельности, где можно использовать методы оптимизации.
187) Сущность оптимальной стратегии при пассивном одномерном поиске. Формула для длины интервала неопределенности при пассивном поиске после N экспериментов.
188) Решение задач целочисленного программирования с помощью лингвистических моделей.
189) Средняя продолжительность светлого времени суток меняется в зависимости от номера месяца по следующему закону f(x)=12-5cos(2πx/12). Определите номер самого светлого и самого темного месяца в году.
190) Максимизировать функцию F=x+2y при ограничениях:
y-2≤0
5x-y≤8
x,y≥0
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 2
1) Понятие «динамического программирования».
2) Метод стохастической аппроксимации нахождения экстремума в условиях помех. Выбор коэффициента коррекции.
3) Задача о загрузке транспорта как пример задачи линейного программирования.
4) Найти точки экстремума функции f(x)=x3-x2-x+1.
5) В плоскости (x,y) указать область, для которой выполняются следующие условия:
x+y≥2
x,y≥0
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 3
1) Понятие «вариационной задачи с незакрепленными, или подвижными концами».
2) Многомерный поиск экстремума. Классификация методов многомерного поиска экстремума.
3) Сведение задачи нелинейного программирования к задаче целочисленного программирования
4) Определите максимальное и минимальное значение функции f(x)=(x-2)(x-3) на отрезке [0,1], и при каких значениях х они достигаются.
5) Решите следующую задачу линейного программирования (найти максимальное значение величины z при заданных ограничениях):
x+2y≤5
3x+y≤8
x,y≥0
z=x+y→max
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 4
1) Понятие «условного» и «абсолютного экстремума» в задаче вариационного исчисления.
2) Понятие «унимодальной функции». Основное свойство унимодальности, используемое при одномерном поиске экстремума.
3) Рассмотрите частный случай уравнения Эйлера, когда подинтегральная функция F зависит только от y’.
4) Производство автомобилей в стране (в тыс. штук) последние 10 лет менялось по закону f(x)=-x3/6+3x2/2+8x где х – номер года. Определите, в каком году было выпущено больше всего автомобилей.
5) Исследовать функцию f(x)=2x2-2xy+y2-2x+2 на безусловный экстремум.
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 5
1) Понятие «математической модели процесса». Возможная классификация математических моделей.
2) Теорема двойственности в задачах линейного программирования.
3) Понятие «интегрального критерия» в задачах оптимизации.
4) Известно, что среднесуточная температура воздуха в Москве в июле месяце менялась по закону f(x)=-x2/30+x+15, где х –день месяца. Определите, в какой день месяца температура была максимальной и чему она равнялась.
5) Известно, что уравнение Эйлера для некоторого функционала имеет вид:
y’’=0; y(0)=0, y(1)=1. Найти уравнение экстремали.
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 6
1) Специфика вариационнных задач возникающих в теории регулирования.
2) Понятие «двойственного симплекс-метода или метода последовательного улучшения оценок» в задачах линейного программирования.
3) Рассмотрите частный случай уравнения Эйлера, когда подинтегральная функция F не зависит от x.
4) Известно, что среднесуточная температура воздуха в Москве в январе месяце менялась по закону f(x)=x2/20-x-15, где х –день месяца. Определите, в какой день месяца температура была минимальной и чему она равнялась.
5) Записать первые 5 чисел ряда Фибоначчи.
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 7
1) Задача оптимизации программирования. На какие подзадачи в общем случае она разбивается?
2) Понятие «прямой» и «двойственной задачи линейного программирования».
3) Постановка задачи о критическом пути.
4) Спрос на автомобили меняется в зависимости от месяца по следующему закону f(x)=x3/3-7x2+33x (х - номер месяца). Определите, в каком месяце года спрос на автомобили минимальный, а в каком максимальный.
5) Найти условный экстремум функции, используя метод неопределенных множителей Лагранжа.
F(x,y)=x*y+x – функция
x-2y=1 - условие
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 8
1) Определение классического вариационного исчисления. Классы функций, используемых в вариационном исчислении.
2) Опишите стратегию выбора интервалов неопределенности при поиске методом золотого сечения.
3) Транспортная задача как пример задачи линейного программирования.
4) Найти минимальное значение функции f(x)=2x2-2x+1-x3 на отрезке [0,2].
5) Найти условный экстремум функции, используя метод неопределенных множителей Лагранжа.
F(x,y)=x2 +y2 – функция
y=x+1 - условие
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 9
1) Понятие «гладкой» и «разрывной функции». Классификация точек разрыва функции. Привести примеры.
2) Метод покоординатного спуска поиска экстремума для функции нескольких переменных.
3) Условия транверсальности в вариационных задачах. Когда они возникают и что характеризуют?
4) Определите максимальное значение функции f(x)=-x2+6x-8.
5) Найти максимальное значение функции двух переменных f(x,y)=29-x2-8x-y2-6y , при каких значениях переменных оно достигается.
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 10
1) Принцип оптимальности Беллмана.
2) Специфика задач по отысканию экстремума функции в условиях помех.
3) Принцип оптимальности Беллмана для дискретных процессов управления.
4) Количество выпавших (в мм) осадков в Москве в январе месяце менялось по закону f(x)=20*sin(πx/30) где х –день месяца. Определите, в какой день количество осадков было максимальным и чему оно равнялось.
5) При каких значениях х и y функция f(x)=x2-xy+y2-y достигает минимума?
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 11
1) Постановка задачи вариационного исчисления при наличии ограничений на искомую функцию.
2) Метод секущих поиска нулей функции. Покажите графически, как происходит процесс приближения к корню.
3) Задача о рациональном питании как пример задачи линейного программирования.
4) Найти при каких значениях х функция f(x)=x/(x2+1) достигает своего максимального и своего минимального значения.
5) Найти точку экстремума функции двух переменных f(x,y)= xy-y2-x2+y.
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 12
1) Специфика дискретной задачи оптимизации. Методы, используемые для решения дискретных задач оптимизации.
2) Классификация методов квадратичного программирования.
3) Критерий минимума критического времени выполнения работы в задачах оптимизации.
4) Известно, что точка х=1 является точкой экстремума функции f(x)=x4-3x3+x2+3x+1. Определите, является ли эта точка точкой максимума или точкой минимума функции.
5) Записать уравнение Эйлера для функционала: F[y(x)]=∫x*(y’)2dx.
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 13
1) Необходимые и достаточные условия существования у функции локального экстремума.
2) Опишите возможные варианты выбора интервала неопределенности при одномерном, пассивном поиске в случае трех экспериментов.
3) Специфика задач на условный экстремум функционала при ограничивающих условиях, заданных на замкнутой области.
4) Определите минимальное значение функции f(x)=x2-4x+3.
5) Записать уравнение Эйлера для функционала: F[y(x)]=∫(1+(y’)2)dx.
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 14
1) Каноническая форма уравнений Эйлера.
2) Каковы свойства экстремума в задачах линейного программирования? В каких точках может достигаться экстремум в задачах линейного программирования?