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

<<- Назад к вопросам

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

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

требует нахождения начального базисного решения

требует дополнительного исследования начального базисного решения

не требует нахождения начального базисного решения(Верный ответ)

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

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

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

Согласно симплекс – метода, верное базисное решение $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;, то в качестве начального базиса выбран базис:

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

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

Пусть ограничения задачи линейного программирования записаны в виде: 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$ определяется уравнением:

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

Уравнение $A_1x^*_1 + A_2x^*_2 +\ldots + A_n x^*_n + A_{n+1} x^*_{n+1} +\ldots + A_{n+m}x^*_{n+m} = A_0$ определяет базисное решение $x^*_1, x^*_2, \ldots, x^*_m$ согласно симплекс – методу, если ограничения задачи линейного программирования имеют вид:

Что является недостатком метода Коши?