Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Список вопросов базы знаний

Методы оптимизации

Вопрос id:1291093
Анализируются результаты предыдущего эксперимента и, в зависимости от них, ставится следующий эксперимент при поиске
?) последовательном
?) однородными парами
?) параллельном
?) пассивном
Вопрос id:1291094
В задаче квадратичного программирования функция является
?) комбинацией линейной и кубической формы
?) комбинацией линейной и квадратичной формы
?) линейной формы
?) положительно определенной формы
Вопрос id:1291095
В задаче линейного программирования введением дополнительных переменных можно
?) преобразовать линейную форму к нелинейной
?) свести ограничения типа равенств к неравенствам
?) уменьшить число ограничений
?) свести ограничения типа неравенств к равенствам
Вопрос id:1291096
В методе дихотомии после N опытов, где N - четное и конечное число, интервал неопределенности запишется как
?) LNопт = 2-N - (1 - 2 -N/2 ) e
?) LNопт = 2- N/2 + (1 - 2- N/2 ) e
?) LN/2опт = 2- N/2 + (1 + 2- N/2 ) e
?) LNопт = 2- N/2 + e (1 - 2- N/2 )
Вопрос id:1291098
В методе золотого сечения после N опытов длина интервала
?) LN = 1/tN-1
?) LN = 1/tN/2
?) LN = 2/tN-1
?) LN = 1/tN
Вопрос id:1291099
В нелинейном программировании определить глобальный экстремум можно лишь методом
?) градиента
?) симплекс-методом
?) динамического программирования
?) золотого сечения
Вопрос id:1291100
В общем случае линейная форма зависит от
?) только небазисных переменных
?) всех переменных
?) положительных переменных
?) только базисных переменных
Вопрос id:1291103
В случае пассивного поиска эффективность после добавления третьего эксперимента
?) падает
?) линейно возрастает
?) не возрастает
?) резко возрастает
Вопрос id:1291104
Величина интервала неопределенности Ln при параллельном поиске зависит
?) от степени гладкости функции
?) зависит только от числа точек измерения
?) от распределения точек измерения xk и от номера точки, в которой достигается максимальное значение
?) от точности измерений значений функции
Вопрос id:1291105
Величина оптимального интервала неопределенности при пассивном поиске после N экспериментов задается формулой
?) LNопт = (1+e) / [N/2 -1]
?) LNопт = (1+e) / [N/2 +1]
?) LNопт = e / [N/2 +1]
?) LNопт = (1+e) / [N +1]
Вопрос id:1291106
Все методы решения задач целочисленного программирования можно разделить на группы
?) две
?) пять
?) три
?) четыре
Вопрос id:1291107
Выпуклая функция f(x) на отрезке [x1, x2]
?) не может принимать значений больших, чем линейная функция интерполирующая значения f(x1), f(x2)
?) не может принимать значений меньших, чем квадратичная функция интерполирующая значения f(x1), f(x2)
?) не может принимать значений больших, чем квадратичная функция интерполирующая значения f(x1), f(x2)
?) не может принимать значений меньших, чем линейная функция интерполирующая значения f(x1), f(x2)
Вопрос id:1291108
Выпуклое программирование, называют также
?) квадратичным
?) линейным
?) кубическим
?) нелинейным
Вопрос id:1291109
Двойственный симплекс-метод целесообразно применять
?) когда число ограничений равно числу неизвестных
?) когда число ограничений значительно меньше числа неизвестных
?) когда число ограничений значительно больше числа неизвестных
?) когда ограничения имеют вид равенств
Вопрос id:1291110
Допустим, имеется m совместных уравнений: ji (x1, x2, ..., xn) = 0, i = 1,2, ..., m; требуется найти xj (j = 1,2, ..., n), удовлетворяющие им. Очевидно, что
?) значения хj будут точками экстремума функции ji
?) значения хj будут точками перегиба функции ji
?) значения хj будут точками обращения в ноль 2-й производной функции ji
?) значения хj будут нулями функций ji
Вопрос id:1291111
Если L и L/ линейные формы соответственно прямой и двойственной задачи линейного программирования то:
?) max min L/ = max max L
?) min L/ =2 max L
?) min L/ = max L
?) min L/ = - max L
Вопрос id:1291112
Если допустимые дискретные значения, входящие в множество, состоят всего из двух значений: 0 и 1, то в этом случае имеет место программирование
?) двухзначное целочисленное
?) целочисленное с булевыми переменными
?) конечных автоматов
?) целочисленное логическим синтезом
Вопрос id:1291113
Если имеется возможность использовать параллельный и последовательный поиск экстремума, то большая эффективность достигается при
?) пассивном поиске
?) последовательном поиске
?) параллельном поиске
?) при одновременном использовании параллельного и последовательного поиска
Вопрос id:1291114
Задача о рациональном питании относится к задаче
?) линейного программирования
?) задаче нахождения нулей функции многих переменных
?) задаче нахождения нулей функции одной переменной
?) задаче одномерного поиска экстремума
Вопрос id:1291115
Задачи отыскания экстремума и нуля функции
?) не сводятся друг к другу
?) должны решаться совместно
?) используются для определения необходимых и достаточных условий экстремума функционала
?) сводятся друг к другу
Вопрос id:1291116
Задачи поиска экстремума функции при наличии ограничений можно решать с помощью классических методов, но они рассматривают только случаи, когда в ограничениях
?) неравенства имеют вид строгих равенств
?) положительные и отрицательные переменные и равенства
?) только неравенства
?) только положительные переменные и равенства
Вопрос id:1291118
Из двух методов Фибоначчи и золотого сечения не требует априорного знания числа опытов
?) ни один из методов
?) оба метода
?) методом золотого сечения
?) методом Фибоначчи
Вопрос id:1291119
Из перечисленного1) движение поперек области, 2) движение по периметру контура двумерной области, 3) движение по ребрам многомерного многогранника, - к симплекс-методу в линейном программировании можно отнести
?) 1 и 3
?) только 3
?) 2 и 3
?) только 1
Вопрос id:1291120
Из перечисленного: 1) ввод слабых переменных, 2) оптимальный (направленный) перебор, 3) переход по вершинам допустимых значений - к симплекс-методу в линейном программировании можно отнести
?) только 2
?) 1 и 2
?) 2 и 3
?) 1 и 3
Вопрос id:1291121
Из перечисленного: 1) квадратичное программирование, 2) решение задач с сепарабельными функциями, 3) прямые методы, - требованиям теоретически разработанного метода удовлетворяет (ют)
?) только 1
?) только 3
?) 1, 2 и 3
?) только 2
Вопрос id:1291122
Из перечисленного: 1) классические, 2) алгоритмы, использующие симплекс-метод, 3) градиентные, 4) специальные - к методам квадратичного программирования можно отнести
?) 1, 2, 4
?) 1, 3, 4
?) 1, 2, 3
?) 2, 3, 4
Вопрос id:1291123
Из перечисленного: 1) пассивный, 2)производный, 3) параллельный, 4) активный - к прямым методам отыскания экстремума можно отнести
?) 1, 2, 4
?) 1, 3, 4
?) 2, 3, 4
?) 1, 2, 3
Вопрос id:1291124
Из перечисленного: 1) покоординатный спуск (подъем), 2) рандомизации, 3) наискорейшего спуска, - к методу градиента можно отнести
?) 2 и3
?) 1 и 3
?) только 3
?) только 1
Вопрос id:1291125
Из перечисленного: 1) соотношения, являющиеся необходимыми и достаточными условиями оптимума, 2) алгоритмы поиска экстремума с доказательством их сходимости, 3) аналитические алгоритмы существования - к понятию теоретически разработанного метода можно отнести
?) только 1
?) 2 и 3
?) 1 и 2
?) только 3
Вопрос id:1291126
Из перечисленного: 1)градиентные, 2)отсечения, 3) комбинаторные, 4) приближенные - к целочисленному программированию можно отнести методы
?) 1, 2, 3
?) 1, 3, 4
?) 2, 3, 4
?) 1, 2, 4
Вопрос id:1291127
Из перечисленного: 1)метод ветвей и границ, 2) метод последовательного конструирования, 3) симплекс-метод, 4) метод анализа и отсева вариантов - к комбинаторным методам можно отнести
?) 1, 2, 3
?) 1, 3, 4
?) 2, 3, 4
?) 1, 2, 4
Вопрос id:1291128
Из перечисленных последовательностей чисел: 1) F2 = 2, F3 = 3, F4 = 5, F5 = 8; 2) F2 = 2, F3 = 3, F4 = 4, F5 = 8; 3) F1 = 2, F3 = 3, F5 = 5, F7 = 7 - к числам Фибоначчи можно отнести
?) 2 и 3
?) только 1
?) только3
?) 1 и 3
Вопрос id:1291129
Из четырех методов: Фибоначчи, дихотомии, пассивный, золотого сечения наиболее эффективен метод
?) пассивный
?) золотого сечения
?) Фибоначчи
?) дихотомии
Вопрос id:1291130
Интервала неопределенности Ln после N экспериментов при параллельном поиске выражается следующим образом
?) L n = 1/N
?) L n = xk+1 - xk-1 1≤ k ≤N
?) L n = xk - xk-1 1≤ k ≤ N
?) Ln = xk+1 + xk-1 1≤ k ≤ N
Вопрос id:1291131
Использование нечетного числа опытов целесообразно только при
?) большой погрешности измерений e
?) малой погрешности измерений e
?) при не зависящей от номера измерения погрешности
?) при зависящей от номера измерения погрешности
Вопрос id:1291132
Исходная формулировка задачи при симплекс-методе должна содержать
?) только отрицательные переменные и ограничения типа неравенств
?) только отрицательные переменные и ограничения типа равенств
?) только положительные переменные и ограничения типа неравенств
?) только положительные переменные и ограничения типа равенств
Вопрос id:1291133
Итерационная формула в методе градиента записывается следующим образом
?) xk+1 = - xk + l grad [F(xk)] x = {x1, х2,…хn}
?) xk+1 = - xk /2 - l grad [F(xk)] x = {x1, х2,…хn}
?) xk+1 = - xk - l grad [F(xk)] x = {x1, х2,…хn}
?) xk+1 = - 2xk - l grad [F(xk)] x = {x1, х2,…хn}
Вопрос id:1291134
Итерационный процесс в методе Ньютона записывается в виде
?) Xk+1 = xk -2 F(xk)/ F/ (xk)
?) Xk+1 =2 xk - F(xk)/ F/ (xk)
?) Xk+1 = xk - F(xk)/ F/ (xk)
?) Xk+1 = xk + F(xk)/ F/ (xk)
Вопрос id:1291135
К числу релаксационных итерационных методов относится метод
?) овражный
?) ветвей и границ
?) касательных
?) Фибоначчи
Вопрос id:1291136
Классический метод градиента может быть описан следующим дифференциальным уравнением
?) dx/dt = - l grad [F(x)] x = {x1, х2,…хn}
?) dF/dx = - l grad [F(x)] - F (x) x = {x1, х2,…хn}
?) dy/dx = l grad [F(x)] x = {x1, х2,…хn}
?) dx/dl = - l grad [F(x)] + F(x) x = {x1, х2,…хn}
Вопрос id:1291137
Комбинаторные методы решения задач целочисленного программирования основаны на той или иной идее направленного перебора вариантов с помощью определенного набора правил, которые позволяют
?) исключать подмножества вариантов, не содержащие оптимальной точки
?) найти подмножества вариантов, содержащие оптимальную точку
?) найти подмножества локальных экстремумов
?) исключать подмножества локальных экстремумов
Вопрос id:1291138
Математическая формулировка задач целочисленного программирования
?) аналогична задачам выпуклого программирования
?) не совпадает с задачами нелинейного программирования
?) аналогична задачам линейного программирования
?) аналогична задачам нелинейного программирования
Вопрос id:1291139
Метод Ньютона более близок к методу
?) градиента
?) последовательного поиска
?) рандомизации
?) параллельного поиска
Вопрос id:1291140
Метод Ньютона широко используется для
?) отыскания нулей функции
?) многоэкстремального поиска
?) наискорейшего градиентного спуска
?) итерационного многоэкстремального поиска
Вопрос id:1291141
Метод поиска экстремума путем последовательного деления отрезка пополам называется
?) пассивным поиском
?) параллельным поиском
?) методом дихотомии
?) поиском однородными парами
Вопрос id:1291142
Метод поиска, при котором вводится элемент случайности и выбирают экспериментальные точки в соответствии с определенным законом распределения, называется методом
?) золотого сечения
?) дискретных точек
?) рандомизации
?) параллельным
Вопрос id:1291143
Метод поиска, при котором предполагается движение по нормали к линиям уровней, называется методом
?) покоординатного спуска
?) рандомизации
?) градиента
?) овражным
Вопрос id:1291144
Методы квадратичного программирования можно разделить на группы
?) четыре
?) две
?) три
?) пять
Вопрос id:1291145
Методы решения задач с сепарабельными функциями основаны на
?) отыскании глобального экстремума
?) замене нелинейных функций кусочно-гладкими кривыми
?) замене нелинейных функций ломаными кривыми
?) движении по вершинам многогранника
Вопрос id:1291146
Методы целочисленного программирования
?) имеют хорошую аналитическую базу
?) основаны на классических методах
?) обладают методологическим единством
?) представляют собой набор частных приемов, пригодных для решения частных задач
Copyright tests.ithead.ru 2013-2026