2014 dxdy logo

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

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




 
 Метод искусственных переменных (двух этапный метод)(Вар.Ис.)
Сообщение17.01.2010, 12:26 
Здравствуйте. По методу искусственных переменных на 1 этапе строят вспомогательную задачу и решают ее методом последовательного улучшения плана. Пусть $\bar x[\bar N]$ - оптимальный план вспомогательной задачи.
    Потом рассматривают 2 случая:
  • $f_1(\bar x)>0 \Rightarrow \Omega=$пустому множеству $\Rightarrow$исходная задача неразрешима
  • $f_1(\bar x)=0 \Rightarrow \bar x=(\bar x[N],\bar 0)\Rightarrow \bar x[N]\in \Omega$ и идет 2 этап
Я запутался с выбором случая.
У меня $f_1(x)=x_5+x_6+x_7$, $f(x)=-12x_1-5x_2-7x_3+12x_4$, $\bar x=(0;0;60;30;0;0;0)$, в базисе $\bar x_3$, $\bar x_4$, $\bar x_5$. И получается $f_1(\bar x)=0$, $\bar x\neq (\bar x[N],\bar 0)$, что тогда делать?

 
 
 [ 1 сообщение ] 


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