Модифицированный симплекс-метод

[Damir(2)]

Здравствуйте. У меня вопрос по двойственным оценкам в модифицированном симплекс-методе, вернее по индексам переменных которым соответствуют эти оценки. В конечной симплекс-таблице имеются базисные переменные (известны их индексы) значения базисных переменных, значение целевой функции и симплекс-множители (они же двойственные оценки). Вопрос а где посмотреть какие переменные имеют эти оценки, т.е индексы этих переменных а то в ходе итераций переменные заменяются на базисные , а вот как бы не видно "на какое место встают вышедшие из базиса переменные" и в конечной таблице в результате тож не видно

[Damir(2)]

К примеру имеем
$Z=2x_1+4x_2$ Функция исследуется на максимум
$3x_1+4x_2\leg1700$
$2x_1+5x_2\leg1600$
Каноническая форма:
$3x_1+4x_2+x_3=1700$
$2x_1+5x_2+x_4=1600$
Оптимальное решение:
$x_1=300$
$x_2= 200$
$z=1400$
Кроме этого будут получены две двойственные оценки:$\frac 2 7 \frac 4 7$. Вопрос каким переменным они приднадлежат т.е $x_4=\frac 2 7$
$x_3=\frac 4 7$ или наоборот? как определить?

-- 20.01.2015, 17:05 --

$3x_1+4x_2\leq1700$
$2x_1+5x_2\leq1600$
знак выше в ограничениях не виден был

[iifat]

Ну, прочие (кроме базисных) переменные определяются из системы линейных уравнений. В вашем случае (если решение верное) $x_3=x_4=0$

[Damir(2)]

ну вот я ща посмотрел $x_3=\frac 2 7$ ,$x_4=\frac 4 7$ т.е эти переменные имеют эти оценки.
В обычном симплекс-методе видно какие переменные заменяются , на место каких становятся и сразу по таблице можно определить какие переменные (небазисные!) имеюют соответсвующие двойственные оценки. В модифицированном же методе этого как бы не видно, т.е да просходит замена небазисных на базисные но куда встают небазисные переменные че то я не пойму. Есть ли возможность по таблице определить как то или еще каким то способом

-- 20.01.2015, 17:31 --

iifat в сообщении #965588 писал(а):

Ну, прочие (кроме базисных) переменные определяются из системы линейных уравнений. В вашем случае (если решение верное) $x_3=x_4=0$

да эти переменные равны нулю , т.к. они небазисные. Но я имею ввиду их значения как значения двойственных оценок)