Question

用单纯形法求解下列线性规划maxz=2x1+x2

用单纯形法求解下述线性规划问题
maxZ=3X1+2X2
-X1=2X2小于或等于4
3X1+2X2小于或等于14
X1-X2小于或等于3
X1大于或等于0 （j=1.2）

Answer 1

原引入松弛变量x4,x5,x6,将原模型转换为最小化模型,变形为minw ＝-100x1-200x2st.x1＋x2+x3=500x1+x4=2002x1＋6x2+x5=1200x1...x5≥0 利用单纯型表看图片可计算得minw=140000/3此时,x=(200,400/3)'方法就是这样 ,计...