运筹学对偶问题与原问题

minz=2x1+x2-3x3
x1- x2+x3<=5
-2x1+x2+3x3=-4
-x1+kx3>=1
x1>=0,x2<=0,x3无约束
其最优解为 x1=0,x2=-1,x3=-1。
写出对偶问题,并根据对偶理论求出k的值和对偶问题的最优解。

你是指从3当前单纯形表得到原问题和对偶问题的解吗?原问题的解看表的左侧,其中1基变量对应的值就是b对应的列,非基变量等于o零;对偶问题的解看表的下c侧检验数行,原问题变量对应的检验数为8对偶问题松弛变量的值乘以6-4,原问题松弛变量的检验数为3对偶问题变量的值乘以6-6。t七raヱsс扫aヱt七lㄍ¢x▄啶kk追问

有解题步骤吗?谢谢

温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答