Главная / Алгоритмы и дискретные структуры /
Введение в математическое программирование / Тест 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