作业帮 > 数学 > 作业

谁能帮我解这道运筹题啊:试述求解整数规划的分支定界法和割平面的求解思路,谢谢了.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 04:35:31
谁能帮我解这道运筹题啊:试述求解整数规划的分支定界法和割平面的求解思路,谢谢了.
平面线性规划
最优求解有个定理 :极值必在边界取得
所以确定可行域以后就可以比较边界值确定最优解
而可行域就可以用约束条件在xy平面直观描述出来