作业帮运筹学 整数规划 三个未知数问题
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/24 04:57:22
运筹学 整数规划 三个未知数问题
因为见过的例题用分支定界或者切割法都是两个未知数x1 x2的,都能用二维坐标画出图来,但三个未知数如何做?比如求max问题 三个未知数两个方程,要求整数,所有系数均为正,条件小于等于.x1x2x3大于等于0.是用对偶单纯形法?还是就用切割法就能做?但是切割法收敛无比慢·
具体问题如下：
max=4x1+x2+5x3
6x1+3x2+5x3
因为见过的例题用分支定界或者切割法都是两个未知数x1 x2的,都能用二维坐标画出图来,但三个未知数如何做?比如求max问题 三个未知数两个方程,要求整数,所有系数均为正,条件小于等于.x1x2x3大于等于0.是用对偶单纯形法?还是就用切割法就能做?但是切割法收敛无比慢·
具体问题如下：
max=4x1+x2+5x3
6x1+3x2+5x3
分支定界法
再问： 三维可行？请详细点谢谢
再答： 三维和三维以上都可以，不过变量越多计算量越多而已。分支定界法就是不停的解相应的线性规划问题，再将分数解的变量分支，一直到得到整数解。
再问： 三维可行？请详细点谢谢
再答： 三维和三维以上都可以，不过变量越多计算量越多而已。分支定界法就是不停的解相应的线性规划问题，再将分数解的变量分支，一直到得到整数解。