игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Введение в математическое программирование / Тест 10

Введение в математическое программирование - тест 10

Упражнение 1:
Номер 1
В каком методе поиск состоит из последовательности шагов исследующего поиска 
вокруг базисной точки, за которой в случае успеха следует поиск по образцу.

Ответ:

 (1) метод Нелдера – Мида 

 (2) метод градиентного спуска 

 (3) метод покоординатного спуска 

 (4) метод Хука – Дживса 


Номер 2
С помощью каких операций перемещается симплекс в методе Спендли, Хекста и Химсворта?

Ответ:

 (1) операции отражения 

 (2) операции сжатия 

 (3) операции объединения 

 (4) операции растяжения 

 (5) операции разделения 


Номер 3
В каком из методов происходит сравнение значений функции в (n + 1) 
вершинах симплекса и перемещении симплекса в направлении оптимальной точки с помощью итерационной процедуры?

Ответ:

 (1) метод Нелдера – Мида 

 (2) метод градиентного спуска 

 (3) метод покоординатного спуска 

 (4) метод Хука – Дживса 


Упражнение 2:
Номер 1
Чему будет равняться функция в точке образа, если базисная точка 
b1 = 2, а  b2 = 5?

Ответ:

 (1)

 (2)

 (3)

 (4)


Номер 2
Чему будет равняться функция в точке образа, если базисная точка 
b1 = 4, а  b2 = 8?

Ответ:

 (1)

 (2)

 (3) 12 

 (4) 10 


Номер 3
Чему будет равняться функция в точке образа, если базисная точка 
b1 = 1, а  b2 = 7?

Ответ:

 (1) 12 

 (2) 13 

 (3)

 (4) 115 


Упражнение 3:
Номер 1
Известно что x0 = 3, xr = 4, xh = 2. 
Чему будет равен коэффициент отражения α?

Ответ:

 (1)

 (2)

 (3)

 (4) -1 


Номер 2
Известно что x0 = 5, xr = 8, xh = 6. 
Чему будет равен коэффициент отражения α?

Ответ:

 (1)

 (2)

 (3) -3 

 (4)


Номер 3
Известно что x0 = 6, xr = 2, xh = 4. 
Чему будет равен коэффициент отражения α?

Ответ:

 (1)

 (2) -4 

 (3)

 (4) -2 


Упражнение 4:
Номер 1
Если при проверке сходимости а < σ, то это означает?

Ответ:

 (1) все значения функции очень далеки друг от друга 

 (2) все значения функции очень близки друг к другу 

 (3) все значения функции одинаковы 

 (4) все значения функции различны 


Номер 2
Какие значения рекомендуют брать Нелдер и Мид для коэффициентов 
отражения (α), сжатия (β) и растяжения (γ)?

Ответ:

 (1) α = 1, β = 0,5 и γ = 2 

 (2) α = 0,5, β = 1 и γ = 2 

 (3) α = 2, β = 0,5 и γ = 1 


Номер 3
Для решения каких задач чаще используется "метод сеток"?

Ответ:

 (1) двумерных задач 

 (2) трехмерных задач 

 (3) одномерных задач 


Упражнение 5:
Номер 1
Если при проверке сходимости а < σ, то это означает?

Ответ:

 (1) все значения функции очень далеки друг от друга 

 (2) все значения функции очень близки друг к другу 

 (3) все значения функции одинаковы 

 (4) все значения функции различны 


Номер 2
К чему сводит ме¬тод покоординатного спуска задачу поиска наименьшего 
значения функции нескольких переменных

Ответ:

 (1) к одноразовому решению одномерных задач оптимизации 

 (2) к многократному решению двумерных задач оптимизации 

 (3) к многократному решению одномерных задач оптимизации 


Номер 3
Под каким углом происходит изменение траектории нахождения оптимальной точки 
в методе покоординатного спуска?

Ответ:

 (1) не имеет значения 

 (2) под углом в 45 градусов 

 (3) под углом в 90 градусов 


Упражнение 6:
Номер 1
Чему будет равняться коэффициент растяжения γ, если известно, 
что x0 = 3, xe = 5, xr = 2?

Ответ:

 (1)

 (2) -3 

 (3) -2 

 (4)


Номер 2
Чему будет равняться коэффициент растяжения γ, если известно, 
что x0 = 4, xe = 1, xr = 3?

Ответ:

 (1)

 (2)

 (3)

 (4)


Номер 3
Чему будет равняться коэффициент растяжения γ, если известно, 
что x0 = 5, xe = 3, xr = 6?

Ответ:

 (1)

 (2)

 (3)

 (4) -2 


Упражнение 7:
Номер 1
Чему будет равно общее число сетки, если область G является двумерным кубом, 
каждую сторону которого при построении сетки мы делим на 10 частей?

Ответ:

 (1) 121 

 (2) 100 

 (3) 1024 

 (4) 2048 


Номер 2
Чему будет равно общее число сетки, если область W является трехмерным кубом, 
каждую сторону которого при построении сетки мы делим на 5 частей?

Ответ:

 (1) 727 

 (2) 243 

 (3) 216 

 (4) 125 


Номер 3
Чему будет равно общее число сетки, если область W является трехмерным кубом, 
каждую сторону которого при построении сетки мы делим на 5 частей?

Ответ:

 (1) 727 

 (2) 243 

 (3) 216 

 (4) 125 


Упражнение 8:
Номер 1
Чему будет равна функция Розенброка f(x1,x2), 
если известно что х1=2, а х2=3?

Ответ:

 (1) 101 

 (2) 100 

 (3) 201 

 (4) 200 


Номер 2
Чему будет равна функция Розенброка f(x1,x2), 
если известно что х1=1, а х2=2?

Ответ:

 (1) 201 

 (2) 101 

 (3) 100 

 (4) 200 


Номер 3
Чему будет равна функция Розенброка f(x1,x2), 
если известно что х1=1, а х2=3?

Ответ:

 (1) 200 

 (2) 402 

 (3) 401 

 (4) 400 




Главная / Алгоритмы и дискретные структуры / Введение в математическое программирование / Тест 10