Главная / Алгоритмы и дискретные структуры /
Введение в математическое программирование / Тест 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) 8 
 (2) 6 
 (3) 3 
 (4) 2 
Номер 2
Чему будет равняться функция в точке образа, если базисная точка
b1 = 4
, а b2 = 8
?
Ответ:
 (1) 8 
 (2) 4 
 (3) 12 
 (4) 10 
Номер 3
Чему будет равняться функция в точке образа, если базисная точка
b1 = 1
, а b2 = 7
?
Ответ:
 (1) 12 
 (2) 13 
 (3) 8 
 (4) 115 
Упражнение 3:
Номер 1
Известно что x0 = 3, xr = 4, xh = 2
.
Чему будет равен коэффициент отражения α
?
Ответ:
 (1) 1 
 (2) 2 
 (3) 3 
 (4) -1 
Номер 2
Известно что x0 = 5, xr = 8, xh = 6
.
Чему будет равен коэффициент отражения α
?
Ответ:
 (1) 3 
 (2) 4 
 (3) -3 
 (4) 5 
Номер 3
Известно что x0 = 6, xr = 2, xh = 4
.
Чему будет равен коэффициент отражения α
?
Ответ:
 (1) 2 
 (2) -4 
 (3) 4 
 (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 
 (2) -3 
 (3) -2 
 (4) 3 
Номер 2
Чему будет равняться коэффициент растяжения γ
, если известно,
что x0 = 4, xe = 1, xr = 3
?
Ответ:
 (1) 3 
 (2) 1 
 (3) 4 
 (4) 8 
Номер 3
Чему будет равняться коэффициент растяжения γ
, если известно,
что x0 = 5, xe = 3, xr = 6
?
Ответ:
 (1) 2 
 (2) 6 
 (3) 8 
 (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