Какое из следующих утверждений истинно?
1-ый алгоритм Гомори используется при решении
А) целочисленной задачи линейного программирования
В) частично целочисленной задачи линейного программирования
(*ответ*) А – да, В – нет
Какое из следующих утверждений истинно?
Компоненты матрицы Гессе представляют собой значения
А) первых частных производных целевой функции
В) целевой функции в граничных точках
(*ответ*) А – нет, В – нет
A – да, B – нет
A – да, B – да
A – нет, B - да
Какое из следующих утверждений истинно?
Многоэкстремальность целевой функции в задаче нелинейного программирования означает, что
А) целевая функция может иметь несколько локальных и глобальных экстремумов
В) целевая функция может иметь несколько глобальных экстремумов
(*ответ*) А – нет, В – нет
A – да, B – да
A – да, B – нет
A – нет, B - да
Булевское программирование - это целочисленное
(*ответ*) 0 и 1 линейное программирование, где переменные могут принимать всего лишь два значения
-1 и +1 линейное программирование, где переменные могут принимать всего лишь два значения
0 и 1 нелинейное программирование, где переменные могут принимать всего лишь два значения
0 и 1 квадратичное программирование, где переменные могут принимать всего лишь два значения
В задачах выпуклого программирования любой локальный минимум целевой функции
(*ответ*) является единственным
является положительной величиной
является отрицательной величиной
равен нулю
Задача коммивояжера относится к задачам
(*ответ*) Булевского программирования
квадратичного программирования
выпуклого программирования
математического анализа
Допустимое множество, высекаемое в n-мерном пространстве нелинейными ограничениями
(*ответ*) может быть не только невыпуклым, но и несвязным
обязательно является выпуклым
обязательно является несвязным
обязательно является выпуклым многогранником
Алгоритмы методов отсечения разработаны для решения
(*ответ*) полностью или частично целочисленных и дискретных задач линейного программирования
полностью целочисленных задач линейного программирования
полностью целочисленных задач нелинейного программирования
полностью целочисленных задач выпуклого программирования
Аналитическими методами безусловной оптимизации называются методы, предусматривающие
(*ответ*) получение аналитических соотношений, позволяющих найти точку экстремума
получение значений целевой функции в любой точке
возможность построения области допустимых решений
численного интегрирования целевой функции
В алгоритме метода ветвей и границ на 1-м шаге находится решение задачи линейного программирования
(*ответ*) без учета целочисленности
без учета не целочисленных ограничений
с учетом целочисленности
без учета всех ограничений
В алгоритме метода ветвей и границ на 2-м шаге
(*ответ*) составляются дополнительные ограничения на дробную компоненту плана
находится решение задачи линейного программирования без учета целочисленности
находится решение задачи нелинейного программирования без учета целочисленности
находится решение задачи линейного программирования без учета всех ограничений
В алгоритме метода ветвей и границ на 3-м шаге
(*ответ*) Находим решение двух задач с ограничениями на компоненту
составляются дополнительные ограничения на дробную компоненту плана
находится решение задачи линейного программирования без учета целочисленности
находится решение задачи линейного программирования без учета всех ограничений
В алгоритме метода ветвей и границ на 4-м шаге
(*ответ*) строятся в случае необходимости дополнительные ограничения и получаем оптимальный целочисленный план либо устанавливаем неразрешимость задачи
находится решение задачи линейного программирования без учета целочисленности
находится решение задачи нелинейного программирования без учета целочисленности
находится решение задачи линейного программирования без учета всех ограничений