Комбинаторные методы решения задач целочисленного программирования основаны на
(*ответ*) направленном переборе вариантов
использовании принципа максимума Понтрягина
решении уравнения Эйлера
симплекс методе
Критерий оптимальности - это
(*ответ*) количественная оценка оптимизируемого качества объекта
значение интегрального функционала
один из корней алгебраического уравнения
качественная оценка возможного состояния системы
Матрица коэффициентов левых частей ограничений двойственной задачи линейного программирования равна
(*ответ*) транспонированной матрице коэффициентов прямой задачи
матрице коэффициентов прямой задачи, взятой со знаком минус
единичной матрице
обратной матрице коэффициентов прямой задачи
Метод ветвей и границ используется в задачах _ программирования
(*ответ*) целочисленного
квадратичного
выпуклого
линейного
Метод Ньютона используется для
(*ответ*) отыскания нулей функции
нахождения пределов последовательностей
нахождения глобальных экстремумов функции
нахождения локальных экстремумов функции
Метод отсечения сводится в сведении исходной задачи целочисленного программирования к задаче
(*ответ*) линейного программирования
вариационного исчисления
квадратичного программирования
выпуклого программирования
Метод поиска, при котором предполагается движение по нормали к линиям уровней, называется методом
(*ответ*) градиента
овражным
рандомизации
исключения касательными
Метод секущих используется для
(*ответ*) отыскания нулей функции
итерационного многоэкстремального поиска
многоэкстремального поиска
наискорейшего градиентного спуска
Методы отсечения используются в задачах _ программирования
(*ответ*) целочисленного
квадратичного
выпуклого
линейного
Методы решения задач с сепарабельными функциями основаны на
(*ответ*) замене нелинейных функций ломаными кривыми "
замене нелинейных функций кусочно-гладкими кривыми
движении по вершинам многогранника
отыскании глобального экстремума
Методы стохастической аппроксимации используются в задачах отыскания экстремума
(*ответ*) в условиях помех
для выпуклых функций
при наличии ограничений
в отсутствии помех
Наглядная геометрическая интерпретация процесса нахождения оптимального решения симплекс-методом получится, если от исходной прямоугольной системы координат перейти к
(*ответ*) косоугольной
цилиндрической
прямоугольной
полярной
Наиболее распространенные методы оптимизации используют понятие
(*ответ*) минимума (или максимумфункции или функционала
функциональной зависимости
системного подхода
предела последовательности