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