2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

 
 
 
 Re: Модифицированный симплекс-метод
Сообщение20.01.2015, 14:48 
К примеру имеем
$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$
знак выше в ограничениях не виден был

 
 
 
 Re: Модифицированный симплекс-метод
Сообщение20.01.2015, 15:08 
Ну, прочие (кроме базисных) переменные определяются из системы линейных уравнений. В вашем случае (если решение верное) $x_3=x_4=0$

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

-- 20.01.2015, 17:31 --

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

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

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group