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

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

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

Вопрос id:1588004
Необходимым условием экстремума функционала является
?) Обращение в ноль 1-й вариации функционала
?) Положительность 1-й и 2-й вариаций функционала
?) Обращение в ноль 1-й и 2-й вариаций функционала
?) Обращение в ноль 2-й вариации функционала
Вопрос id:1588005
Общий вид уравнения Эйлера следующий
?)
?)
?)
?)
Вопрос id:1588006
Оптимизацию можно определить как
?) определение целевого функционала
?) выбор некоторого критерия оптимизации из нескольких возможных
?) свойство сложных систем управления
?) процесс нахождения наилучшего решения задачи по некоторому критерию
Вопрос id:1588007
Первые четыре числа ряда Фибоначчи равны 1, 1, 2, 3. Пятое число ряда равно
?) 7
?) 4
?) 5
?) 6
Вопрос 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
Число частей, на которые делится отрезок в методе дихотомии равно
?) 2
?) 3
?) 5
?) 4
Вопрос 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