Question

运筹学 整数规划 三个未知数问题

因为见过的例题用分支定界或者切割法都是两个未知数x1 x2的，都能用二维坐标画出图来，但三个未知数如何做？比如求max问题 三个未知数两个方程，要求整数，所有系数均为正，条件小于等于。x1x2x3大于等于0. 是用对偶单纯形法？还是就用切割法就能做？但是切割法收敛无比慢· 求高人指点！
具体问题如下：
max=4x1+x2+5x3
6x1+3x2+5x3<=45
3x1+4x2+5x3<=35
x1x2整数。大于零
要过程，答案倒是很容易知道。

Answer 1

分支定界法

追问

三维可行？请详细点谢谢

追答

三维和三维以上都可以，不过变量越多计算量越多而已。分支定界法就是不停的解相应的线性规划问题，再将分数解的变量分支，一直到得到整数解。