В двойственной задачи линейного программирования правые части ограничений - это
В задачах квадратичного программирования функция f(x,y) 2-х переменных в общем случае имеет вид
В задачах линейного программирования решение системы уравнений называется базисным решением при
В задачах линейного программирования считается, что линейная форма зависит от ____ переменных
В задачах целочисленного программирования значения функции и переменных могут принимать
В задачах целочисленного программирования с булевыми переменными значения функции и переменных могут принимать значения
В задаче линейного программирования линейными являются
В квадратичном программировании функции представляются в виде
В методе золотого сечения интервал неопределенности делится на 2 части, обладающих следующим свойством: отношение
В методе покоординатного спуска поиск экстремума все время происходит в направлении _____ (с) одной из координат
В нелинейном программировании определить глобальный экстремум можно лишь методом
В общем случае уравнение Эйлера является
В случае дифференцируемости функции n переменных - F(x1…xn) задача отыскания ее экстремума сводится к решению системы n алгебраических уравнении вида
Вариационная задача на условный экстремум - это задача, в которой
Вариацию функции на отрезке [a,b] можно записать в виде
Величина золотого сечения является корнем уравнения
Гамильтониан H(x,y,y/) для функционала можно записать в виде
Глобальный экстремум функции f(x) на отрезке [a,b] может достигаться
Двойственная к двойственной задаче линейного программирования
Динамическое программирование - это
Для решения задач оптимизации необходимо уметь
Если в прямой задаче линейного программирования требуется обеспечить максимум линейной формы, то в двойственной задачи линейного программирования требуется обеспечить ______ линейной формы
Если функция f(x) на отрезке [a,b] имеет один локальный максимум А и один глобальный максимум В, то
Если функция f(x,y) является выпуклой, то функция -f(x,y) является
Задача о нахождении кратчайшего расстояния между двумя заданными кривыми на плоскости является
Задача о нахождении максимального значения функции, заданной на замкнутом отрезке, является
Значения функции на концах отрезка в методе секущих должны
Из перечисленного: 1) поэтапное определение оптимального управления: 2) рекуррентные соотношения для решения оптимальных задач численным методом; 3) преобразованная функция Лагранжа, к функциональному уравнению Беллмана можно отнести
Исходная формулировка задачи при симплекс-методе должна содержать
Итерационный процесс отыскания нулей функции F(x) в методе Ньютона описывается формулой
К числу релаксационных итерационных методов относится метод
Каноническая форма дифференциальных уравнений Эйлера основана на
Классификация методов оптимизации
Классическое вариационное исчисление основано на
Комбинаторные методы используются в задачах __________ программирования
Комбинаторные методы решения задач целочисленного программирования основаны на
Критерий оптимальности - это
Матрица коэффициентов левых частей ограничений двойственной задачи линейного программирования равна
Метод ветвей и границ используется в задачах __________ программирования
Метод градиента при малом шаге может быть описан следующим дифференциальным уравнением
Метод Ньютона используется для
Метод отсечения сводится в сведении исходной задачи целочисленного программирования к задаче
Метод поиска, при котором предполагается движение по нормали к линиям уровней, называется методом
Метод секущих используется для
Методы отсечения используются в задачах __________ программирования
Методы решения задач с сепарабельными функциями основаны на
Методы стохастической аппроксимации используются в задачах отыскания экстремума
Наглядная геометрическая интерпретация процесса нахождения оптимального решения симплекс-методом получится, если от исходной прямоугольной системы координат перейти к
Наиболее распространенные методы оптимизации используют понятие
Необходимым условием существования локального экстремума функции одной переменной является
Необходимым условием экстремума функционала является
Общий вид уравнения Эйлера следующий
Оптимизацию можно определить как
Первые четыре числа ряда Фибоначчи равны 1, 1, 2, 3. Пятое число ряда равно
Переход от исходной прямоугольной системы координат к косоугольной в симплекс-методе производится введением
Переход от исходной прямоугольной системы координат к косоугольной в симплекс-методе производится введением
Постановка задачи оптимизации предполагает наличие
Прагматические критерии оптимизации - это
При равенстве нулю 1-й вариации функционала данный функционал достигает на кривой максимума, если 2-я вариация функционала
При равенстве нулю 1-й вариации функционала функционал достигает на кривой минимума, если 2-я вариация функционала
Примером функционала может служить выражение
Примером функционала может является
Примером функционала может являться
Принцип Гамильтона в классической механике формулируется так
Принцип оптимальности Беллмана можно сформулировать так: оптимальная траектория
Пусть задан функционал I(y(x)+eh(x)) (e-число), тогда 1-й вариацией функционала является выражение
Пусть задан функционал I(y(x)+eh(x)) (e-число), тогда 2-й вариацией функционала является выражение
Решение задач линейного программирования дает
Решение задач нелинейного программирования может давать в общем случае
Решения задачи линейного программирования - это
Симплекс-метод в линейном программировании - это метод
Симплекс-метод обеспечивает сходимость к экстремальной точке за _____ число шагов
Теорема Куна - Таккера в выпуклом программировании обобщает
Теоретически нелинейное программирование разработано только для _______ функций
Уравнение Эйлера для функционала имеет вид
Уравнения Гамильтона представляют собой систему
Функция f(x,y) 2-х переменных называется выпуклой функцией в выпуклой области G, если для любых двух точек из G выполняется соотношение при 0≤l≤1
Функция f(x,y) 2-х переменных называется сепарабельной, если она представлена в виде
Число ограничений - n и число переменных - m в задачах нелинейного программирования удовлетворяют условию
Число частей, на которые делится отрезок в методе дихотомии равно
Экстремум в задачах линейного программирования
Экстремумы линейных форм прямой и двойственной задач линейного программирования