写出下面线性规划的对偶规划min Z=3X1+2X2+X3; X1+X2+X3≤6;X1-X3≥4;X2-X3≥3;X1,X2,X3≥0
问题描述:
写出下面线性规划的对偶规划min Z=3X1+2X2+X3; X1+X2+X3≤6;X1-X3≥4;X2-X3≥3;X1,X2,X3≥0
答
您给的线性规划问题好像没有可行解哦.
比如第二个约束可知:x1≥4,从第三个约束可知x2≥3
所以x1+x2≥7和你的第一个约束矛盾.
对偶问题在图片里.