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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/13 04:08:31

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

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