Для строго квазивыпуклой функции локальный максимум является одновременно глобальным:
(*ответ*) нет
да
Множители Лагранжа - коэффициенты при функциях ограничениях в функции Лагранжа:
(*ответ*) нет
да
Необходимым условием существования глобального экстремума функции является наличие стационарных точек:
(*ответ*) нет
да
Седловая точка функции Лагранжа определяется как точка максимума по лямбда и точка минимума по х:
(*ответ*) да
нет
Симплекс-метод применяется в задачах нелинейного программирования:
(*ответ*) нет
да
Строго вогнутая функция расположена ниже своей касательной:
(*ответ*) да
нет
Строго выпуклая или строго вогнутая на всей области определения функция называется унимодальной:
(*ответ*) да
нет
Строго выпуклая на всей области определения функция имеет только один минимум:
(*ответ*) да
нет
Теорема Куна-Таккера применяется в задачах выпуклого программирования с ограничениями в форме равенств:
(*ответ*) нет
да
Унимодальными называются функции строго квазивыпуклые на всей области определения:
(*ответ*) нет
да
Условие двойственности сводит задачу нахождения минимума к задаче нахождения максимума функции Лагранжа:
(*ответ*) да
нет
Условие регулярности означает, что в области допустимых решений D существует минимум одна точка, в которой ограничения имеют форму строгих неравенств:
(*ответ*) да
нет
Функция Лагранжа в задачах выпуклого программирования есть линейная комбинация целевой функции и функций ограничений:
(*ответ*) да
нет
Функция многих переменных называется сепарабельной, если ее можно представить в виде произведения функций от каждого из аргументов:
(*ответ*) нет
да
Алгоритм называется полиномиальным, если время его работы T(n) ограничено сверху некоторым полиномом:
(*ответ*) да
нет
Алгоритм называется экспоненциальным, если время его работы T(n) ограничено снизу некоторым полиномом:
(*ответ*) нет
да
В задачах целочисленного программирования переменные задачи могут принимать только целые значения:
(*ответ*) да
нет
В задаче коммивояжера ищется максимум целевой функции:
(*ответ*) нет
да
В задаче о камнях веса камней входят в целевую функцию:
(*ответ*) да
нет
В задаче о рюкзаке его грузоподъемность V входит в целевую функцию:
(*ответ*) нет
да
В основе комбинаторных методов лежит идея разбиения области допустимых решений:
(*ответ*) нет
да
В худшем случае метод ветвей и границ сводится к полному перебору всех возможных вариантов решения задачи:
(*ответ*) да
нет