Экзаменационные билеты по методам оптимизации за весенний семестр 2001 года
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 33
Необходимое и достаточное условие существования экстремума функционала. Условие Лежандра.
Понятие «последовательного, или активного поиска». Сравните эффективности методов активного и пассивного поиска.
Понятие «критерия максимального быстродействия» в задачах оптимизации.
Определите, чему равно максимальное значение, которого достигает функция f(x)=3x3-2x2+1 на отрезке [0,1].
Записать уравнение Эйлера для функционала: F[y(x)]=∫y*y’dx.
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 34
Связь задач теории регулирования с задачами теории устойчивости.
Сравнительные характеристики задач линейного и нелинейного программирования.
Постановка задачи о кратчайшем пути.
. Средний балл студента-выпускника СГУ в течение последних 10 лет с момента открытия менялся по закону f(x)=-x3/90-0.2x2-0.9x+4. Определите, в каком году успеваемость была наилучшей, а в каком наихудшей.
Фирма выпускает автомобили двух видов х штук в день по цене 1000$ и y штук в день по цене 2000$. Сколько автомобилей каждого вида надо выпускать ежедневно, чтобы прибыль была максимальной. При этом надо учитывать, что в день может быть изготовлено не более 10 автомобилей обоих видов т.е. (x+y) ≤10 и что число автомобилей y не может превышать число автомобилей х более чем на 2 т.е. (y-x) ≤2. Определите, какова величина максимальной прибыли.
Зав. кафедрой
--------------------------------------------------
Экзаменационный билет по предмету
МЕТОДЫ ОПТИМИЗАЦИИ
Билет № 35
Понятие «функции нескольких переменных». Необходимое условие существования экстремума у функции нескольких переменных.
Постановка задачи квадратичного программирования. Необходимое условие выпуклости квадратичной формы.
Необходимое условие существования экстремума функции многих переменных. Понятие «стационарной точки».
При каких x функция f(x)=(x-1/4)2+1 принимает максимальное и минимальное значение на отрезке [0,1] и чему равны эти значения?
Минимизировать функцию F=2x+3y при ограничениях:
4x+y-2≥0
x+2y-4≥0
x,y≥0
Зав. кафедрой
--------------------------------------------------