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

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

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

Вопрос id:1291466
Количество групп, на которые можно разделить методы решения задач целочисленного программирования, равно (указать число)
Вопрос id:1291467
Количество значений, которое может принимать Булева переменная, равно (указать число)
Вопрос id:1291468
Математическая формулировка задач целочисленного программирования аналогична задачам ___ программирования
?) линейного
?) нелинейного
?) динамического
?) выпуклого
Вопрос id:1291469
Математическая формулировка задач целочисленного программирования записывается как
?)
?)
?)
?)
Вопрос id:1291471
Метод поиска по дискретным точкам используется, когда точки измерения
?) представляют собой непрерывное множество
?) расположены на равном расстоянии друг от друга
?) представляют собой дискретное множество
?) расположены равноотстоящими парами
Вопрос id:1291474
Метод поиска, при котором экспериментальные точки размещаются равноотстоящими парами, называется
?) рандомизированным поиском
?) пассивным поиском однородными парами
?) последовательным поиском
?) активным поиском
Вопрос id:1291475
Методы многомерного поиска экстремума
Левая частьПравая часть
метод наискорейшего спуска
движение вдоль градиента до точки обращения в нуль производной по этому направления, определение нового направления и т.д.
метод исключения касательными
движение параллельно одной из координат до точки экстремума, затем параллельно другой координате и т.д.
метод покоординатного спуска
метод движения по нормали к линиям уровня
градиентный метод
метод, при котором исключается поверхность отклика, лежащая по одну сторону от вертикальной плоскости, проведенную через касательную к линиям уровня
Вопрос id:1291476
Методы целочисленного программирования
Левая частьПравая часть
комбинаторный метод
построение такое эквивалентной задачи линейного программирования, при которой исходная задача сводится к ее решению
метод ветвей и границ
множество допустимых решений разбивается по определенному правилу на подмножества, каждое из подмножеств также разбивается на подмножества и т.д.
метод отсечения
метод, основанные на направленном переборе вариантов
Вопрос id:1291477
Может ли одно из ограничений в задаче линейного программирования иметь следующий вид
?) да
?) нет
?) при положительных значения x и y
?) при отрицательных значениях x и y
Вопрос id:1291478
Может ли одно из ограничений в задаче линейного программирования иметь следующий вид
?) да
?) при положительных значения x и y
?) при отрицательных значениях x и y
?) нет
Вопрос id:1291479
Может ли целевая функция в задаче линейного программирования иметь следующий вид
?) нет
?) при отрицательных значениях x и y
?) да
?) при положительных значения x и y
Вопрос id:1291480
Можно ли к функции применить методы квадратичного программирования
?) при отрицательных значениях x и y
?) при положительных значения x и y
?) нет
?) да
Вопрос id:1291481
Можно ли функцию назвать сепарабельной
?) нет
?) при положительных значения x и y
?) да
?) при отрицательных значениях x и y
Вопрос id:1291482
Можно показать, что к соответствующей задаче целочисленного программирования можно свести любую задачу программирования
?) линейного
?) стохастического
?) динамического
?) выпуклого нелинейного
Вопрос id:1291483
Наибольший выигрыш эффективности поиска экстремума прямыми методами получается при поиске
?) однородными парами
?) последовательном
?) параллельном
?) пассивном
Вопрос id:1291484
Наилучший выбор стратегии при пассивном поиске получается при
?) геометрической погрешности измерений e
?) разделении экспериментальных точек на случайно отстоящие пары
?) разделении экспериментальных точек на равноотстоящие пары
?) линейной погрешности измерений e
Вопрос id:1291485
Необходимым условием выпуклости квадратичной формы является условие
?) невырожденности матрицы коэффициентов cij
?) симметричности матрицы коэффициентов cij
?) неотрицательности коэффициентов формы cij
?) диагональности матрицы коэффициентов cij
Вопрос id:1291486
Необходимым условием существования в точке x экстремума функции f(x0) является
?)
?)
?)
?)
Вопрос id:1291487
Необходимым условием существования решения в задаче линейного программирования является
?) выпуклость области допустимых решений
?) наличие ограничений только в форме неравенств
?) наличие ограничений только в форме равенств
?) неотрицательность переменных
Вопрос id:1291488
Необходимым является знание производной в методе ___ поиска нулей функции
Вопрос id:1291489
Область называется выпуклой, если
?) любые две точки области можно соединить прямой
?) найдутся две точки области такие, что прямая, соединяющая эти две точки области, целиком принадлежит этой области
?) прямая, соединяющая две точки области, не принадлежит целиком этой области
?) прямая, соединяющая любые две точки области, целиком принадлежит этой области
Вопрос id:1291490
Одно из ___ в задаче линейного программирования может иметь следующий вид
Вопрос id:1291491
Основные понятия задачи линейного программирования
Левая частьПравая часть
линейная форма
линейный полином, экстремум которого нужно найти
допустимое решение
допустимое решение, при котором функция цели обращается в максимум
оптимальное решение
любая совокупность переменных , удовлетворяющая системе ограничений
Вопрос id:1291492
Основные понятия задачи линейного программирования
Левая частьПравая часть
вырожденная матрица
наибольший порядок отличного от нуля определителя
ранг матрицы
матрица, к которой добавлен столбец, состоящий из правых частей уравнений
расширенная матрица
матрица, определитель которой равен нулю
Вопрос id:1291493
Особенности прямых методов поиска экстремума
Левая частьПравая часть
метод дихотомии
требует априорного задания числа экспериментов
метод золотого сечения
интервал неопределенности делится на две неравные части так, что отношение большей части ко всему отрезку равно отношению меньшей части к большей
метод Фибоначчи
основан на делении интервала неопределенности пополам
Вопрос id:1291494
Отношение золотого сечения приближенно равно
?) 1,6
?)
?) -11
?)
Вопрос id:1291495
Параллельный поиск экстремума является
?) рандомизированным
?) активным
?) смешанным
?) пассивным
Вопрос id:1291496
Пассивная стратегия поиска экстремума ничем не отличается от активной для случая ___ эксперимента(ов)
?) одного
?) двух
?) четырех
?) трех
Вопрос id:1291497
Переход от исходной прямоугольной системы координат к косоугольной в симплекс-методе производится введением
?) специальных параметров
?) дополнительных не основных свободных переменных
?) специальных связанных переменных
?) дополнительных не основных ограничений
Вопрос id:1291498
Поверхность многомерного поиска экстремума может быть многоэкстремальной при использовании метода
?) рандомизации
?) овражного
?) исключения касательными
?) случайного поиска
Вопрос id:1291499
Поиск бывает пассивный или параллельный, когда
?) согласованы начальные условия
?) наличествуют условия следования
?) известно о существовании производных
?) стратегия известна до получения результатов эксперимента
Вопрос id:1291500
Поиск бывает пассивный или параллельный, когда
?) наличествуют условия следования
?) стратегия известна до получения результатов эксперимента
?) согласованы начальные условия
?) известны производные
Вопрос id:1291501
Поиск однородными парами является
?) активным
?) смешанным
?) последовательным
?) пассивным
Вопрос id:1291504
Поиск экстремума называется одномерным, унимодальным, когда
?) четко определена стратегия поиска
?) четко определена одномерная стратегия поиска
?) на заданном интервале имеется одно экстремальное значение
?) экстремум задан в виде модуля целевой функции
Вопрос id:1291505
Поиск экстремума является детерминированным при
?) наличии условий следования
?) существовании производных
?) согласовании начальных условий
?) отсутствии шумов
Вопрос id:1291506
Поиск экстремума является стохастическим при
?) наличии ошибки замеров значений функции
?) наличии условий следования
?) существовании производных
?) согласовании начальных условий
Вопрос id:1291507
Последовательный метод поиска, требующий априорного задания числа опытов, называется методом
?) Фибоначчи
?) дихотомии
?) поиска однородными парами
?) золотого сечения
Вопрос id:1291508
Постановка общей задачи нелинейного программирования предполагает
?) отсутствие ограничений на вид целевой функции и системы неравенств
?) нелинейность целевой функции
?) линейность системы неравенств
?) линейность целевой функции
Вопрос id:1291509
При определении условного экстремума функции, когда требуется определить максимум (или минимум) функции F(x) при ограничивающих условиях ji(х) = bi, используется метод
?) золотого сечения
?) минимаксный
?) множителей Лагранжа
?) условий Лежандра
Вопрос id:1291510
При оптимальной стратегии пассивного поиска экстремума в случае 4-х экспериментов исходный интервал делится на ___ части (укажите число)
Вопрос id:1291511
При оптимальной стратегии пассивного поиска экстремума в случае 6-и экспериментов исходный интервал делится на ___ части (укажите число)
Вопрос id:1291512
При поиске экстремума методом Фибоначчи три последовательных интервала неопределенности связаны следующим соотношением
?)
?)
?)
?)
Вопрос id:1291513
Продолжите ряд чисел Фибоначчи 1, 1, 2, 3, 5, 8, ? (укажите число)
Вопрос id:1291514
Процедура пассивного поиска носит название поиска однородными парами; если экспериментальные точки делятся на пары
?) в точках, имеющих равные производные
?) равноотстоящие
?) близкоотстоящие
?) e-отстоящие
Вопрос id:1291515
Прямые вариационные методы, так же как и процедуры решения задач с помощью дискретных методов динамического программирования и принципа максимума, по существу
?) противоречат прямым методам отыскания экстремума
?) противоречат прямым методам отыскания нуля функции
?) не соответствуют прямым методам отыскания экстремума
?) близки к прямым методам отыскания экстремума
Вопрос id:1291516
Прямые методы нахождения экстремума функции применяются
?) на начальном этапе отыскания оптимальных значений
?) на заключительном этапе отыскания оптимальных значений
?) при решении уравнения Эйлера
?) на каждом этапе отыскания оптимальных значений
Вопрос id:1291517
Псевдопланом в задаче линейного программирования называют
?) геометрический метод решения задачи линейного программирования
?) решение двойственной задачи линейного программирования
?) способ записи системы ограничений
?) решение прямой задачи линейного программирования
Вопрос id:1291518
Решение задач линейного программирования всегда дает ___ экстремум(, ов)
?) один
?) два или более
?) не более двух
?) не более трех
Вопрос id:1291519
Решение задач линейного программирования дает экстремум(а, ов)
?) два или более
?) не более трех
?) не более двух
?) один
Вопрос id:1291520
Решение задач нелинейного программирования может давать ___ экстремум(а, ов)
?) не более двух
?) не более трех
?) только один
?) два или более
Copyright testserver.pro 2013-2024