运筹学课后习题标准答案.docVIP

第一章 线性规划 1、 由图可得：最优解为 2、用图解法求解线性规划： Min z=2x1+x2 解： 由图可得：最优解x=1.6,y=6.4 3用图解法求解线性规划： Max z=5x1+6x2 解： 由图可得：最优解Max z=5x1+6x2, Max z= + 4用图解法求解线性规划： Maxz = 2x1 +x2 由图可得：最大值 ， 所以 max Z = 8. 6将线性规划模型化成标准形式： Min z=x1-2x2+3x3 解：令Z’=-Z,引进松弛变量x40，引入剩余变量x50，并令x3=x3’-x3’’,其中x3’0,x3’’0 Max z’=-x1+2x2-3x3’+3x3’’ 7将线性规划模型化为标准形式