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

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

Задачи и методы оптимизации (для аспирантов, курс 1)

Вопрос id:1588004
Необходимым условием экстремума функционала является
?) Обращение в ноль 1-й вариации функционала
?) Обращение в ноль 1-й и 2-й вариаций функционала
?) Обращение в ноль 2-й вариации функционала
?) Положительность 1-й и 2-й вариаций функционала
Вопрос id:1588005
Общий вид уравнения Эйлера следующий
?)
?)
?)
?)
Вопрос id:1588006
Оптимизацию можно определить как
?) определение целевого функционала
?) свойство сложных систем управления
?) выбор некоторого критерия оптимизации из нескольких возможных
?) процесс нахождения наилучшего решения задачи по некоторому критерию
Вопрос id:1588007
Первые четыре числа ряда Фибоначчи равны 1, 1, 2, 3. Пятое число ряда равно
?) 7
?) 4
?) 6
?) 5
Вопрос id:1588008
Переход от исходной прямоугольной системы координат к косоугольной в симплекс-методе производится введением
?) специальных параметров
?) дополнительных не основных свободных переменных
?) специальных связанных переменных
?) дополнительных не основных ограничений
Вопрос id:1588009
Переход от исходной прямоугольной системы координат к косоугольной в симплекс-методе производится введением
?) специальных параметров
?) дополнительных ограничений
?) дополнительных свободных переменных
?) специальных связанных переменных
Вопрос id:1588010
Постановка задачи оптимизации предполагает наличие
?) системы оптимальных процедур
?) оптимизирующей процедуры
?) объекта оптимизации и цели оптимизации
?) метода расчета критерия оптимизации
Вопрос id:1588011
Прагматические критерии оптимизации - это
?) выработанные практикой количественные характеристики оптимальности некоторой системы
?) специальные критерии, используемые при расчетах строительных конструкций
?) критерии, получаемые на основе решения уравнения Эйлера
?) критерии, полученные на основе математических расчетов
Вопрос id:1588012
При равенстве нулю 1-й вариации функционала данный функционал достигает на кривой максимума, если 2-я вариация функционала
?) больше нуля
?) больше максимального значения функции
?) меньше, чем 1-я вариация функционала
?) меньше нуля
Вопрос id:1588013
При равенстве нулю 1-й вариации функционала функционал достигает на кривой минимума, если 2-я вариация функционала
?) меньше нуля
?) меньше минимального значения функции
?) больше нуля
?) больше, чем 1-я вариация функционала
Вопрос id:1588014
Примером функционала может служить выражение
?)
?)
?)
?)
Вопрос id:1588015
Примером функционала может является
?) множество
?) предел последовательности
?) дифференциал
?) определенный интеграл от функции
Вопрос id:1588016
Примером функционала может являться
?) вариация функции
?) сопоставление каждой функции ее максимального значения на отрезке
?) дифференциал функции
?) алгебраическое уравнение
Вопрос id:1588017
Принцип Гамильтона в классической механике формулируется так
?) система движется между двумя точками в фазовом пространстве по такой траектории, для которой некоторый интегральный функционал, называемый действием, сохраняет постоянное значение
?) система движется между двумя точками в фазовом пространстве так, чтобы время движения было минимальным
?) система движется между двумя точками в фазовом пространстве по кратчайшей траектории
?) система движется между двумя точками в фазовом пространстве по такой траектории, для которой некоторый интегральный функционал, называемый действием, обращается в минимум
Вопрос id:1588018
Принцип оптимальности Беллмана можно сформулировать так: оптимальная траектория
?) состоит из частей-траекторий, начальная и конечная из которых оптимизируется собственным функционалом для соответствующей конечной и начальной точки
?) состоит из частей-траекторий, каждая из которых оптимизируется собственным функционалом для соответствующей конечной и начальной точки
?) состоит из частей-траекторий, каждая из которых не является оптимальной
?) является единой траекторией, оптимизируемой соответствующим функционалом
Вопрос id:1588019
Пусть задан функционал I(y(x)+eh(x)) (e-число), тогда 1-й вариацией функционала является выражение
?)
?)
?)
?)
Вопрос id:1588020
Пусть задан функционал I(y(x)+eh(x)) (e-число), тогда 2-й вариацией функционала является выражение
?)
?)
?)
?)
Вопрос id:1588021
Решение задач линейного программирования дает
?) один экстремум
?) не более двух экстремумов
?) не более трех экстремумов
?) два или более экстремума
Вопрос id:1588022
Решение задач нелинейного программирования может давать в общем случае
?) не более трех экстремумов
?) не более двух экстремумов
?) два или более экстремума
?) только один экстремум
Вопрос id:1588023
Решения задачи линейного программирования - это
?) значения n переменных xj
?) максимум линейной формы
?) минимакс линейной формы
?) минимум линейной формы
Вопрос id:1588024
Симплекс-метод в линейном программировании - это метод
?) нахождения нулей линейной формы
?) покоординатного спуска
?) оптимального (направленного) перебора
?) модификации ограничений
Вопрос id:1588025
Симплекс-метод обеспечивает сходимость к экстремальной точке за ___ число шагов
?) бесконечное
?) нечетное
?) конечное
?) четное
Вопрос id:1588026
Теорема Куна - Таккера в выпуклом программировании обобщает
?) симплекс-метод
?) теорему Лагранжа для классических задач
?) градиентные методы
?) методы динамического программирования
Вопрос id:1588027
Теоретически нелинейное программирование разработано только для ___ функций
?) кусочно-гладких
?) выпуклых
?) интегрируемых
?) разрывных
Вопрос id:1588028
Уравнение Эйлера для функционала имеет вид
?)
?)
?)
?)
Вопрос id:1588029
Уравнения Гамильтона представляют собой систему
?) трех дифференциальных уравнений 1-го порядка
?) двух дифференциальных уравнений 2-го порядка
?) двух алгебраических уравнений
?) двух дифференциальных уравнений 1-го порядка
Вопрос id:1588030
Функция f(x,y) 2-х переменных называется выпуклой функцией в выпуклой области G, если для любых двух точек из G выполняется соотношение при 0≤l≤1
?)
?)
?)
?)
Вопрос id:1588031
Функция f(x,y) 2-х переменных называется сепарабельной, если она представлена в виде
?)
?)
?)
?)
Вопрос id:1588032
Число ограничений - n и число переменных - m в задачах нелинейного программирования удовлетворяют условию
?) m<n
?) n и m могут быть любыми
?) n>m
?) m=n
Вопрос id:1588033
Число частей, на которые делится отрезок в методе дихотомии равно
?) 3
?) 2
?) 4
?) 5
Вопрос id:1588034
Экстремум в задачах линейного программирования
?) только локальный
?) множественный
?) единственный, т. е. локальный и глобальный одновременно
?) двойственный
Вопрос id:1588035
Экстремумы линейных форм прямой и двойственной задач линейного программирования
?) обратные друг к другу
?) совпадают по модулю
?) не совпадают
?) совпадают
Вопрос id:1588036
Алгоритм называется полиномиальным, если время его работы T(n) ограничено сверху некоторым полиномом
?) нет
?) да
Вопрос id:1588037
Алгоритм называется экспоненциальным, если время его работы T(n) ограничено снизу некоторым полиномом
?) да
?) нет
Вопрос id:1588038
В задачах целочисленного программирования переменные задачи могут принимать только целые значения
?) да
?) нет
Вопрос id:1588039
В задаче коммивояжера ищется максимум целевой функции
?) да
?) нет
Вопрос id:1588040
В задаче о камнях веса камней входят в целевую функцию
?) да
?) нет
Вопрос id:1588041
В задаче о рюкзаке его грузоподъемность V входит в целевую функцию
?) да
?) нет
Вопрос id:1588042
В основе комбинаторных методов лежит идея разбиения области допустимых решений
?) нет
?) да
Вопрос id:1588043
В худшем случае метод ветвей и границ сводится к полному перебору всех возможных вариантов решения задачи
?) да
?) нет
Вопрос id:1588044
Задача коммивояжера принадлежит классу NP задач
?) нет
?) да
Вопрос id:1588045
Задача называется полностью целочисленной, если условие целочисленности наложено на все ее переменные
?) нет
?) да
Вопрос id:1588046
Задача с ослабленными ограничениями - задача, которая возникает в результате исключения требования целочисленности некоторых переменных
?) да
?) нет
Вопрос id:1588047
Задача с ослабленными ограничениями - задача, которая возникает в результате исключения требования целочисленности переменных
?) да
?) нет
Вопрос id:1588048
Класс Р состоит из задач, для которых существуют полиномиальные алгоритмы решения
?) нет
?) да
Вопрос id:1588049
Комбинаторные методы используются, если число переменных велико
?) да
?) нет
Вопрос id:1588050
Любая задача с конечным множеством допустимых решений может быть решена методом перебора
?) да
?) нет
Вопрос id:1588051
Метод ветвей и границ применяется в задачах, где число допустимых решений конечно
?) да
?) нет
Вопрос id:1588052
Рекуррентное соотношение Беллмана используется в методе ветвей и границ
?) нет
?) да
Вопрос id:1588053
В задачах выпуклого программирования целевая функция и допустимая область решений являются выпуклыми множествами
?) нет
?) да
Copyright testserver.pro 2013-2024 - AppleWebKit