Введение в математическое программирование

С помощью каких операций перемещается симплекс в методе Спендли, Хекста и Химсворта?

Варианты ответа

операции объединения

операции разделения

операции растяжения(Верный ответ)

операции отражения(Верный ответ)

операции сжатия(Верный ответ)

Похожие вопросы

В отличии от прямого симплекс – метода, двойственный симплекс – метод:

Двойственный симплекс – метод, в отличии от прямого, не требует:

Если симплекс – метод не требует нахождения начального базисного решения (опорного плана), то он является:

Под каким углом происходит изменение траектории нахождения оптимальной точки в методе покоординатного спуска?

Согласно симплекс – метода, верное базисное решение $x^*_1, x^*_2, \ldots, x^*_m$ при ограничениях задачи линейного программирования A₁x₁+A₂x₂+...+A_nx_n+A_n+1x_n+1+...+A_n+mx_n+m=A₀ имеет вид:

Если для табличного симплекс – метода оценки для всех небазисных переменных равны Δ_j=a_0j=-c_j, а соответствующее значение целевой функции a₀₀ = Σc_ix_i = 0, i є I;, то в качестве начального базиса выбран базис:

В каком методе поиск состоит из последовательности шагов исследующего поиска вокруг базисной точки, за которой в случае успеха следует поиск по образцу.

Если для табличного симплекс – метода в качестве начального базиса выбирают базис из свободных переменных, для которых ci = 0, и оценки для всех небазисных переменных равны Δ_j=a_0j=-c_j, то соответствующее значение целевой функции определяется соотношением:

Для табличного симплекс – метода в качестве начального базиса выбран базис из свободных переменных, для которых c_i = 0. Соответствующее значение целевой функции определяется соотношением a₀₀ = Σc_ix_i = 0, i є I. Тогда оценки для всех небазисных переменных равны:

Пусть ограничения задачи линейного программирования записаны в виде: A₁x₁+A₂x₂+...+A_nx_n+A_n+1x_n+1+...+A_n+mx_n+m=A₀, где А₁,...,А_m – множество линейно независимых векторов. Согласно симплекс – метода, базисное решение $x^*_1, x^*_2, \ldots, x^*_m$ определяется уравнением: