Question

运筹学 整数规划割平面法 题求解

Answer 1

割平面法是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的整数规划。

Answer 2

题主的运筹学问题，可以这样来求解。

第一步，在直角坐标系中，绘制 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

Answer 3

如图所示，图画得不好，凑合看，就把x2当成y来看就可以，并不难

望采纳

Answer 4

割平面法是1958年由美国学者高莫利(R.E.GoMory)提出的求解全整数规划的一种比较简单的方法。其基本思想和分枝定界法大致相同，即先不考虑变量的取整约束，用单纯形法求解相应的线性规划。如果所得的最优解为整数解，那么它...