如果某一整数规划:MaxZ=X1+X2X1+9/14X2≤51/14-2X1+X2≤1/3X1,X2≥0且均为整数,所对应的线性规划(松弛问题)的最优解为X1=3/2,X2=10/3,MaxZ=6/29,我们现在要对X1进行分枝,应该分为()和()。


如果某一整数规划:MaxZ=X1+X2X1+9/14X2≤51/14-2X1+X2≤1/3X1,X2≥0且均为整数,所对应的线性规划(松弛问题)的最优解为X1=3/2,X2=10/3,MaxZ=6/29,我们现在要对X1进行分枝,应该分为()和()。

正确答案:X1≤1X1≥2


Tag:运筹学 整数 线性规划 时间:2024-02-14 21:15:32