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

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

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

Вопрос id:1588004
Необходимым условием экстремума функционала является
?) Обращение в ноль 1-й и 2-й вариаций функционала
?) Обращение в ноль 1-й вариации функционала
?) Положительность 1-й и 2-й вариаций функционала
?) Обращение в ноль 2-й вариации функционала
Вопрос id:1588005
Общий вид уравнения Эйлера следующий
?)
?)
?)
?)
Вопрос id:1588006
Оптимизацию можно определить как
?) процесс нахождения наилучшего решения задачи по некоторому критерию
?) выбор некоторого критерия оптимизации из нескольких возможных
?) свойство сложных систем управления
?) определение целевого функционала
Вопрос id:1588007
Первые четыре числа ряда Фибоначчи равны 1, 1, 2, 3. Пятое число ряда равно
?) 4
?) 7
?) 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
Уравнения Гамильтона представляют собой систему
?) двух дифференциальных уравнений 2-го порядка
?) трех дифференциальных уравнений 1-го порядка
?) двух дифференциальных уравнений 1-го порядка
?) двух алгебраических уравнений
Вопрос id:1588030
Функция f(x,y) 2-х переменных называется выпуклой функцией в выпуклой области G, если для любых двух точек из G выполняется соотношение при 0≤l≤1
?)
?)
?)
?)
Вопрос id:1588031
Функция f(x,y) 2-х переменных называется сепарабельной, если она представлена в виде
?)
?)
?)
?)
Вопрос id:1588032
Число ограничений - n и число переменных - m в задачах нелинейного программирования удовлетворяют условию
?) m<n
?) m=n
?) n и m могут быть любыми
?) n>m
Вопрос id:1588033
Число частей, на которые делится отрезок в методе дихотомии равно
?) 4
?) 3
?) 5
?) 2
Вопрос 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