割平面法是1958年由美国学者高莫利(R.E.GoMory)提出的求解全整数规划的一种比较简单的方法。其基本思想和分枝定界法大致相同，即先不考虑变量的取整约束，用单纯形法求解相应的线性规划。
如果所得的最优解为整数解，那么它也是原整数规划问题的最优解3如果最优解不是整数解，那么分枝定界法是任取一个取分数值的变量Xk = bk将原整数规划分成两枝。
其实质是用两个垂直于坐标轴的平行平面Xk = [bk]和Xk = [bk] + 1将原可行域R分成两个可行域R1和R2，并将两个平行平面之间的不含有整数解的那一部分可行域去掉，以缩小可行域。
整数规划又分为：
1、纯整数规划：所有决策变量均要求为整数的整数规划。
2、混合整数规划：部分决策变量均要求为整数的整数规划。
3、纯0－1整数规划：所有决策变量均要求为0－1的整数规划。
4、混合0－1规划：部分决策变量均要求为0－1的整数规划。
温馨提示：答案为网友推荐，仅供参考
第1个回答 2021-09-14
题主的运筹学问题，可以这样来求解。
第一步，在直角坐标系中，绘制 3*x1+2*x2=7 的直线
第二步，在直角坐标系中，绘制 x1+4*x2=5 的直线
第三步，在直角坐标系中，绘制 3*x1+x2=2 的直线
第四步，得到 ABCD 四边形（从上图我们可以得到）
第五步，由于x、y是整数，所以我们可以x=1，y=1
第六步，由此我们得到z的最小值，即
Zmin=4*1+5*1=9
第2个回答 2021-09-14
如图所示，图画得不好，凑合看，就把x2当成y来看就可以，并不难
望采纳
第3个回答 2022-06-29
割平面法是1958年由美国学者高莫利(R.E.GoMory)提出的求解全整数规划的一种比较简单的方法。其基本思想和分枝定界法大致相同，即先不考虑变量的取整约束，用单纯形法求解相应的线性规划。如果所得的最优解为整数解，那么它...
相似回答