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

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

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

Вопрос 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
Отношение золотого сечения приближенно равно
?) -11
?) 1,6
?)
?)
Вопрос 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