整数规划求解
求解下列整数规划问题 max z=5x1 +8x2 s.t. x1 +x 2<=6, 5x1 +9x2<= 45, x1 ,x2 ≥0且为整数。如何用整数规划求解，画出如何分支的。
当x1=0,x2=5时，有最大值为40。
分析思路：x2前系数大，所以x2要尽量大，9x2<=5x1+9x2<= 45,x2<=5
温馨提示：答案为网友推荐，仅供参考
相似回答
求解下列整数规划问题 max z=5x1 +8x2 s.t. x1 +x 2<=6, 5x1 +9x2<= 45, x1 ,x2 ≥0且为整数。如何用整数规划求解，画出如何分支的。
当x1=0,x2=5时，有最大值为40。
分析思路：x2前系数大，所以x2要尽量大，9x2<=5x1+9x2<= 45,x2<=5