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

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

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

Вопрос id:1587954
В двойственной задачи линейного программирования правые части ограничений - это
?) коэффициенты линейной формы прямой задачи
?) коэффициенты линейной формы обратной задачи
?) правые части ограничений прямой задачи, взятые с обратным знаком
?) коэффициенты линейной формы прямой задачи, взятые с обратным знаком
Вопрос id:1587955
В задачах квадратичного программирования функция f(x,y) 2-х переменных в общем случае имеет вид
?)
?)
?)
?)
Вопрос id:1587956
В задачах линейного программирования решение системы уравнений называется базисным решением при
?) нулевых значениях небазисных координат
?) наличии отрицательного базиса
?) нулевых значениях базисных координат
?) наличии положительного базиса
Вопрос id:1587957
В задачах линейного программирования считается, что линейная форма зависит от ___ переменных
?) всех
?) только базисных
?) положительных
?) только небазисных
Вопрос id:1587958
В задачах целочисленного программирования значения функции и переменных могут принимать
?) только целые значения
?) только дискретные значения
?) только значения из заданного отрезка
?) любые значения
Вопрос id:1587959
В задачах целочисленного программирования с булевыми переменными значения функции и переменных могут принимать значения
?) целые положительные
?) 0 и 1
?) любые целые
?) любые
Вопрос id:1587960
В задаче линейного программирования линейными являются
?) только целевая функция
?) целевая функция и ограничения
?) только ограничения в форме равенств
?) только ограничения
Вопрос id:1587961
В квадратичном программировании функции представляются в виде
?) квадратичной аппроксимации
?) квадратичной интерполяции
?) разности линейной и квадратичной форм
?) суммы линейной и квадратичной форм
Вопрос id:1587962
В методе золотого сечения интервал неопределенности делится на 2 части, обладающих следующим свойством: отношение
?) всего интервала к большей части равно отношению большей части к меньшей
?) большей части к меньшей части равно отношению большей части ко всему интервалу
?) всего интервала к меньшей части равно отношению большей части к меньшей
?) меньшей части к большей части равно отношению всего интервала к большей части
Вопрос id:1587963
В методе покоординатного спуска поиск экстремума все время происходит в направлении ___ (с) одной из координат
?) параллельном
?) составляющем угол 300
?) составляющем угол 600
?) составляющем угол 450
Вопрос id:1587964
В нелинейном программировании определить глобальный экстремум можно лишь методом
?) градиента
?) золотого сечения
?) динамического программирования
?) симплекс-методом
Вопрос id:1587965
В общем случае уравнение Эйлера является
?) линейным дифференциальным уравнением 2-го порядка
?) линейным алгебраическим уравнением
?) нелинейным дифференциальным уравнением 2-го порядка
?) нелинейным алгебраическим уравнением
Вопрос id:1587966
В случае дифференцируемости функции n переменных - F(x1xn) задача отыскания ее экстремума сводится к решению системы n алгебраических уравнении вида
?)
?)
?)
?)
Вопрос id:1587967
Вариационная задача на условный экстремум - это задача, в которой
?) на допустимые функции накладываются дополнительные условия, которые называются условиями связи
?) на допустимые функции не накладываются дополнительные условия
?) искомая функция должна удовлетворять условиям трансверсальности
?) искомая функция должна удовлетворять условиям ограниченности
Вопрос id:1587968
Вариацию функции на отрезке [a,b] можно записать в виде
?) , где h(x)-произвольная гладкая функция
?) , где e - число, а h(x)-произвольная гладкая функция, не совпадающая с у(х) на концах отрезка
?) , где e - некоторое число больше 0
?) , где e - число, а h(x)-произвольная гладкая функция, совпадающая с у(х) на концах отрезка
Вопрос id:1587969
Величина золотого сечения является корнем уравнения
?)
?)
?)
?)
Вопрос id:1587970
Гамильтониан H(x,y,y/) для функционала можно записать в виде
?)
?)
?)
?)
Вопрос id:1587971
Глобальный экстремум функции f(x) на отрезке [a,b] может достигаться
?) только на границах отрезка
?) только во внутренних точках отрезка
?) только, если f(a)=f(b)=0
?) как во внутренних точках отрезка, так и на его границах
Вопрос id:1587972
Двойственная к двойственной задаче линейного программирования
?) имеет нулевое решение
?) не имеет решения
?) совпадает с двойственной задачей
?) совпадает с прямой задачей
Вопрос id:1587973
Динамическое программирование - это
?) способ создания динамических программных модулей
?) метод оптимизации, основанный на принципе оптимальности Беллмана
?) метод программного моделирования динамических систем
?) использование в программировании динамических регистров
Вопрос id:1587974
Для решения задач оптимизации необходимо уметь
?) формулировать критерии оптимальности и владеть методами оптимизации
?) решать системы линейных уравнений
?) исследовать экстремальные процессы
?) формулировать оптимальное математическое описание процессов
Вопрос id:1587975
Если в прямой задаче линейного программирования требуется обеспечить максимум линейной формы, то в двойственной задачи линейного программирования требуется обеспечить ___ линейной формы
?) отрицательность
?) минимум
?) положительность
?) обращение в ноль
Вопрос id:1587976
Если функция f(x) на отрезке [a,b] имеет один локальный максимум А и один глобальный максимум В, то
?) A = B
?) A ≥ B
?) B ≥ A
?) A = -B
Вопрос id:1587977
Если функция f(x,y) является выпуклой, то функция -f(x,y) является
?) непрерывной
?) линейной
?) вогнутой
?) сепарабельной
Вопрос id:1587978
Задача о нахождении кратчайшего расстояния между двумя заданными кривыми на плоскости является
?) задачей, сводящейся к нахождению корней алгебраического уравнения
?) вариационной задачей с фиксированными границами
?) задачей на нахождение экстремума функции
?) вариационной задачей с подвижными границами
Вопрос id:1587979
Задача о нахождении максимального значения функции, заданной на замкнутом отрезке, является
?) задачей, сводящейся к нахождению корней алгебраического уравнения
?) вариационной задачей с подвижными границами
?) вариационной задачей с закрепленными границами
?) задачей на нахождение экстремума функции
Вопрос id:1587980
Значения функции на концах отрезка в методе секущих должны
?) быть равны нулю
?) быть одного знака
?) иметь разные знаки
?) быть равными
Вопрос id:1587981
Из перечисленного: 1) поэтапное определение оптимального управления: 2) рекуррентные соотношения для решения оптимальных задач численным методом; 3) преобразованная функция Лагранжа, к функциональному уравнению Беллмана можно отнести
?) 2 и 3
?) только 2
?) только 1
?) 1 и 2
Вопрос id:1587982
Исходная формулировка задачи при симплекс-методе должна содержать
?) только целочисленные переменные
?) только отрицательные переменные
?) переменные любых знаков
?) только положительные переменные
Вопрос id:1587983
Итерационный процесс отыскания нулей функции F(x) в методе Ньютона описывается формулой
?)
?)
?)
?)
Вопрос id:1587984
К числу релаксационных итерационных методов относится метод
?) Фибоначчи
?) касательных
?) овражный
?) ветвей и границ
Вопрос id:1587985
Каноническая форма дифференциальных уравнений Эйлера основана на
?) использовании интеграла Стильтьеса
?) методе неопределенных множителей Лагранжа
?) принципе оптимальности
?) вариационной механике Гамильтона - Лагранжа
Вопрос id:1587986
Классификация методов оптимизации
?) отсутствует
?) имеет абсолютный характер
?) базируется на классических методах математического анализа
?) носит условный характер
Вопрос id:1587987
Классическое вариационное исчисление основано на
?) методе вариаций и интеграле Лебега
?) методе вариаций и дифференциальном уравнении Эйлера
?) методе вариаций с ограничениями
?) использовании первой вариации
Вопрос id:1587988
Комбинаторные методы используются в задачах ___ программирования
?) квадратичного
?) целочисленного
?) линейного
?) выпуклого
Вопрос id:1587989
Комбинаторные методы решения задач целочисленного программирования основаны на
?) симплекс методе
?) решении уравнения Эйлера
?) использовании принципа максимума Понтрягина
?) направленном переборе вариантов
Вопрос id:1587990
Критерий оптимальности - это
?) количественная оценка оптимизируемого качества объекта
?) один из корней алгебраического уравнения
?) значение интегрального функционала
?) качественная оценка возможного состояния системы
Вопрос id:1587991
Матрица коэффициентов левых частей ограничений двойственной задачи линейного программирования равна
?) обратной матрице коэффициентов прямой задачи
?) матрице коэффициентов прямой задачи, взятой со знаком минус
?) единичной матрице
?) транспонированной матрице коэффициентов прямой задачи
Вопрос id:1587992
Метод ветвей и границ используется в задачах ___ программирования
?) линейного
?) целочисленного
?) квадратичного
?) выпуклого
Вопрос id:1587993
Метод градиента при малом шаге может быть описан следующим дифференциальным уравнением
?)
?)
?)
?)
Вопрос id:1587994
Метод Ньютона используется для
?) нахождения глобальных экстремумов функции
?) отыскания нулей функции
?) нахождения пределов последовательностей
?) нахождения локальных экстремумов функции
Вопрос id:1587995
Метод отсечения сводится в сведении исходной задачи целочисленного программирования к задаче
?) линейного программирования
?) квадратичного программирования
?) вариационного исчисления
?) выпуклого программирования
Вопрос id:1587996
Метод поиска, при котором предполагается движение по нормали к линиям уровней, называется методом
?) овражным
?) исключения касательными
?) градиента
?) рандомизации
Вопрос id:1587997
Метод секущих используется для
?) отыскания нулей функции
?) наискорейшего градиентного спуска
?) многоэкстремального поиска
?) итерационного многоэкстремального поиска
Вопрос id:1587998
Методы отсечения используются в задачах ___ программирования
?) целочисленного
?) линейного
?) выпуклого
?) квадратичного
Вопрос id:1587999
Методы решения задач с сепарабельными функциями основаны на
?) замене нелинейных функций ломаными кривыми "
?) движении по вершинам многогранника
?) замене нелинейных функций кусочно-гладкими кривыми
?) отыскании глобального экстремума
Вопрос id:1588000
Методы стохастической аппроксимации используются в задачах отыскания экстремума
?) в условиях помех
?) в отсутствии помех
?) для выпуклых функций
?) при наличии ограничений
Вопрос id:1588001
Наглядная геометрическая интерпретация процесса нахождения оптимального решения симплекс-методом получится, если от исходной прямоугольной системы координат перейти к
?) цилиндрической
?) полярной
?) прямоугольной
?) косоугольной
Вопрос id:1588002
Наиболее распространенные методы оптимизации используют понятие
?) функциональной зависимости
?) предела последовательности
?) системного подхода
?) минимума (или максимумфункции или функционала
Вопрос id:1588003
Необходимым условием существования локального экстремума функции одной переменной является
?) обращение в ноль ее первой производной
?) обращение в ноль ее второй производной
?) ограниченность функции
?) обращение функции в ноль
Copyright tests.ithead.ru 2013-2026