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