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

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

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

Вопрос id:1291147
Можно показать, что к соответствующей задаче целочисленного программирования можно свести любую задачу программирования
?) выпуклого нелинейного
?) динамического
?) невыпуклого нелинейного
?) стохастического
Вопрос id:1291148
Наглядная геометрическая интерпретация процесса нахождения оптимального решения симплекс-методом получится, если
?) от исходной прямоугольной системы координат перейти к сферической
?) от исходной прямоугольной системы координат перейти к цилиндрической
?) от исходной прямоугольной системы координат перейти к косоугольной
?) движение к экстремуму проводить только по вершинам
Вопрос id:1291149
Наглядная геометрическая интерпретация процесса нахождения оптимального решения симплекс-методом удобна при
?) наличии ограничений в виде равенств
?) наличии ограничений в виде неравенств
?) большом числе переменных
?) малом числе переменных
Вопрос id:1291150
Наилучший выбор стратегии при пассивном поиске получается при
?) при случайном распределении точек измерений
?) разделении экспериментальных точек на случайно отстоящие пары
?) разделении экспериментальных точек на равноотстоящие пары
?) если точки измерения распределены равномерно вдоль интервала
Вопрос id:1291151
Наихудший интервал при параллельном поиске при заданном числе точек поиска , где хк стратегия и K - номер точки, в которой достигается максимальное значение, зависит хк
?) от номера K
?) от граничных условий
?) только от стратегии поиска
?) от стратегии поиска и от номера K
Вопрос id:1291152
Одновременный детерминированный поиск экстремума унимодальный функции используется, когда
?) четко определена стратегия поиска
?) на заданном интервале имеется одно экстремальное значение
?) на заданном интервале имеется несколько экстремальных значений
?) функция не имеет точек разрыва
Вопрос id:1291153
Одновременный параллельный замер параметров для поиска экстремума производится, когда
?) известно, что исследуемая функция меняет знак
?) сразу произвести несколько замеров значений функции
?) нет времени на последовательный анализ
?) значения функции измеряются неточно
Вопрос id:1291154
Оптимальная стратегия при параллельном поиске экстремума хkопт существует
?) в единственном варианте
?) в нескольких вариантах
?) только в непрерывном варианте
?) только в дискретном варианте
Вопрос id:1291155
Оптимальный интервал после N опытов в методе Фибоначчи записывается как
?) LNопт = 2/FN - (FN-2 / FN ) e
?) LNопт = 1/FN - (FN-2 / FN ) e
?) LNопт = 1/FN - 3(FN-2 / FN ) e
?) LNопт = 1/FN + (FN-2 / FN ) e
Вопрос id:1291156
Основной недостаток методов нелинейного программирования заключается в том, что с их помощью не удается
?) определить глобальный экстремум динамическим программированием
?) определить глобальный экстремум на границах области
?) найти глобальный экстремум при наличии нескольких локальных экстремумов
?) определить глобальный экстремум прямыми методами
Вопрос id:1291157
Особенностью постановки задач, решаемых прямыми методами, является
?) существование 2-й производной исследуемой функции
?) наличие ограничений на изменения переменных
?) требование гладкости исследуемой функции
?) отсутствие ограничений на изменениях переменных
Вопрос id:1291158
Пассивная стратегия поиска экстремума ничем не отличается от активной для случая
?) трех экспериментов
?) значения функции измеряются неточно
?) двух экспериментов
?) одного эксперимента
Вопрос id:1291159
Переход от исходной прямоугольной системы координат к косоугольной в симплекс-методе производится введением
?) специальных параметров
?) свободных переменных
?) дополнительных ограничений
?) специальных связанных переменных
Вопрос id:1291160
Поиск бывает активный или последовательный, когда
?) будущие стратегии уточняются в зависимости от результатов предыдущих экспериментов
?) согласованы начальные условия
?) стратегия известна до получения результатов эксперимента
?) наличествуют условия следования
Вопрос id:1291161
Поиск бывает пассивный или параллельный, когда
?) стратегия известна до получения результатов эксперимента
?) известно о существовании производных
?) стратегия неизвестна до получения результатов эксперимента
?) определены начальные условия поиска
Вопрос id:1291162
Поиск экстремума может быть детерминированным при
?) отсутствии шумов
?) существовании 1-х производных
?) наличии условий следования
?) согласовании начальных условий
Вопрос id:1291163
Поиск экстремума может быть стохастическим при
?) наличии шумов в начальных условиях
?) наличии точек разрыва функции
?) наличии ошибки замеров значений функции
?) существовании производных
Вопрос id:1291164
Последовательный поиск является
?) пассивным
?) активным
?) параллельным
?) смешанным
Вопрос id:1291165
Практически во всех реальных приложениях для решения нелинейных задач чаще всего используются методы
?) стохастические
?) аналитические
?) параллельные
?) приближенные
Вопрос id:1291166
При многих переменных геометрическая интерпретация симплекс-метода с помощью косоугольной системы координат сохраняет свою силу, только если число координат
?) меньше числа ребер, исходящих из данной вершины
?) больше или равно числу ребер, исходящих из данной вершины
?) больше числа ребер, исходящих из данной вершины
?) равно числу ребер, исходящих из данной вершины
Вопрос id:1291167
При определении условного экстремума функции, когда требуется определить максимум (или минимум) функции F(х) при ограничивающих условиях, используется метод
?) золотого сечения
?) условий Коша
?) неопределенных множителей Лагранжа
?) минимаксный
Вопрос id:1291168
Процедура пассивного поиска носит название поиска однородными парами, если экспериментальные точки делятся на
?) равноотстоящие пары
?) пары в точках, имеющих равные производные
?) не равно отстоящие пары
?) близко отстоящие пары
Вопрос id:1291169
Решение задач линейного программирования дает
?) два или более экстремума
?) не более трех экстремумов
?) не более двух экстремумов
?) один экстремум
Вопрос id:1291170
Решение задач нелинейного программирования может давать
?) не более двух экстремумов
?) только один экстремум
?) два или более экстремума
?) не более трех экстремумов
Вопрос id:1291171
Решение прямой и двойственной задачи линейного программирования называют соответственно
?) дополнительным и прямым
?) прямым и дополнительным
?) планом и псевдо планом
?) экстремумом и псевдо экстремумом
Вопрос id:1291172
Симплекс - метод в задаче линейного программирования реализуется в виде
?) системы нелинейных дифференциальных уравнений
?) системы линейных дифференциальных уравнений
?) системы рекуррентных соотношений
?) симплекс таблиц
Вопрос id:1291175
Совокупность необходимых и достаточных условий экстремума, которые позволяют создать конечную процедуру его отыскания, называется
?) регулярностью
?) сходимостью
?) сепарабельностью
?) многосвязностью
Вопрос id:1291176
Специфика задач целочисленного программирования заключается в том, что переменные и функции могут принимать значения
?) только дискретные
?) любые аппроксимируемые
?) только целочисленные
?) целочисленные или дискретные
Вопрос id:1291177
Стратегия носит наименование e-минимаксной, когда
?) определяется минимально возможное значение Lnопт ±e
?) вводится величина e, равная длине интервала деленной на N
?) вводится величина e, определяемая погрешностью измерительной аппаратуры
?) определяется максимально возможное значение Lnопт ±e
Вопрос id:1291178
Стратегия хkопт при параллельном поиске может быть названа минимаксной, если
?) LNопт =
?) LNопт =
?) LNопт =
?) LNопт =
Вопрос id:1291179
Теорема Куна - Таккера в выпуклом программировании обобщает
?) симплекс-метод
?) теорему Лагранжа для классических задач
?) градиентные методы
?) методы динамического программирования
Вопрос id:1291180
Теоретически в нелинейное программировании наиболее детально разработан раздел
?) решения задач для случая кусочно-гладких функций
?) линейного программирования
?) выпуклого или квадратичного программирования
?) решения задач для ограниченных функций
Вопрос id:1291181
Точки, в которых первые производные функции обращаются в ноль, называются
?) оптимальным
?) перегиба
?) стационарными
?) экстремальными
Вопрос id:1291182
Универсальным методом отыскания глобального экстремума любых задач, основанных на сепарабельных и линейных функциях цели, является(ются)
?) линейное программирование
?) сепарабельное программирование
?) методы логического программирования
?) динамическое программирование
Вопрос id:1291184
Фундаментом теории целочисленного программирования является(ются)
?) первый алгоритм Гомори
?) квадратичное программирование
?) комбинаторные методы
?) лингвистические методы оптимизации
Вопрос id:1291185
Функция f(x1, х2,... xn), с которыми имеют дело в квадратичном программировании имеют вид
?)
?)
?)
?)
Вопрос id:1291186
Функция f(х) = f(x1, ..., xn) называется сепарабельной, если она представлена в виде
?) f (x1,х2 ..., xn) = å cjxj
?) f (x1,х2 ..., xn) = å cj fj (xj)xi
?) f (x1,х2 ..., xn) = å cj dfj /dxj
?) f (x1,х2 ..., xn) = å cjfj (xj)
Вопрос id:1291187
Функция f(х) n переменных ||x1, ..., xn|| = x ≻ G называется выпуклой функцией в выпуклой области G, если для любых двух точек из G выполняется соотношение
?) f{lx1 + (1 - l)x2}≤ lf(x1) - l f(x2)
?) f{lx1 - (1 - l)x2}≤ lf(x2) - (1 - l) f(x2)
?) f{lx1 + lx2}≤ lf|x1| + (1 - l) f|x2|
?) f{lx1 + (1 - l)x2}≤ lf(x1) + (1 - l) f(x2)
Вопрос id:1291188
Числа Фибоначчи вычисляются на основании следующих рекуррентных соотношений
?) F0 = F1 = 1; Fk = Fk-1-Fk-2 k = 2,3…
?) F0 = F1 = 1; Fk = Fk-1+Fk-2 k = 2,3…
?) F0 = 1; F1 = 2; Fk = Fk-1+Fk-2 k = 2,3…
?) F0 = F1 = 1; Fk =2 Fk-1+Fk-2 k = 2,3…
Вопрос id:1291189
Экстремум в задачах линейного программирования
?) двойственный
?) множественный
?) только локальный
?) единственный, т. е. локальный и глобальный одновременно
Вопрос id:1291190
Из перечисленного: 1) градиентный; 2) дихотомии; 3) овражный, - к методам многомерного поиска можно отнести
?) 1 и 2
?) 1 и 3
?) только 1
?) только 3
Вопрос id:1291191
Стратегия поиска в методе рандомизации совпадает с(со)
?) стратегией параллельного поиска
?) процедурами проверки статистических гипотез
?) методом Фибоначчи
?) методом ветвей и границ
Вопрос id:1291192
Эффективность поиска при методе дихотомии с ростом числа опытов N
?) растет экспоненциально
?) падает
?) растет нелинейно
?) растет линейно, затем падает
Вопрос id:1291193
Эффективность поиска при методе однородными парами с ростом числа опытов N
?) растет прямо пропорционально
?) падает начиная с длины интервала (1-2 -N/2)
?) растет экспоненциально
?) растет нелинейно
Вопрос id:1291194
В наиболее распространенном случае задача оптимизации по быстродействию сводится к получению
?) переходного процесса, заканчивающегося в кратчайшее время
?) минимального по времени “ответа” системы регулирования
?) максимально быстрой реакции управляющего устройства
?) максимально быстрого переключения системы регулирования
Вопрос id:1291195
В общем случае Лагранжа уравнение Эйлера является
?) нелинейным дифференциальным уравнением второго порядка
?) нелинейным алгебраическим уравнением второго порядка
?) линейным дифференциальным уравнением второго порядка
?) нелинейным интегральным уравнением второго порядка
Вопрос id:1291196
В простейшем случае дифференцируемости функции и неравенства нулю вторых производных задача отыскания экстремума сводится к решению n алгебраических (в общем случае нелинейных) уравнений вида
?) dFin /dxi = 0, i = 1, 2, ..., n )
?) dF/dxi = 0, i = 1, 2, ..., n )
?) dFi /dxi = 0, i = 1, 2, ..., n )
?) ndFi /dxi = 0, i = 1, 2, ..., n )
Вопрос id:1291197
В развернутой записи уравнение Эйлера имеет вид
?) Fy - Fxx - Fyy, y¢ - Fy,y, y ² = 0
?) Fy - x Fxy, - Fyy, y¢ - Fy,y, y ² = 0
?) Fy - Fxy, - Fyy, y, - Fy,y, y ² = 0
?) Fy - Fxy, - Fyy, y - Fy,y, y ² = 0
Вопрос id:1291200
Вариационное исчисление - это
?) метод исследования функций
?) метод оптимизаци
?) раздел математики
?) метод исследования функционалов
Вопрос id:1291202
Второй вариацией функционала называют
?) 2 I(y) = a2/2 (d2 I/dy2)
?) 2 I = a2/2 (d2 I/da2)
?) 2 I = a / 2 (d2 I/da2)
?) 2 I’ = a2/2 (d2 I’/da2)
Copyright testserver.pro 2013-2024 - AppleWebKit