谁能帮我解这道运筹题啊:试述求解整数规划的分支定界法和割平面的求解思路,谢谢了.
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/15 18:36:32
谁能帮我解这道运筹题啊:试述求解整数规划的分支定界法和割平面的求解思路,谢谢了.
![谁能帮我解这道运筹题啊:试述求解整数规划的分支定界法和割平面的求解思路,谢谢了.](/uploads/image/z/16893093-21-3.jpg?t=%E8%B0%81%E8%83%BD%E5%B8%AE%E6%88%91%E8%A7%A3%E8%BF%99%E9%81%93%E8%BF%90%E7%AD%B9%E9%A2%98%E5%95%8A%EF%BC%9A%E8%AF%95%E8%BF%B0%E6%B1%82%E8%A7%A3%E6%95%B4%E6%95%B0%E8%A7%84%E5%88%92%E7%9A%84%E5%88%86%E6%94%AF%E5%AE%9A%E7%95%8C%E6%B3%95%E5%92%8C%E5%89%B2%E5%B9%B3%E9%9D%A2%E7%9A%84%E6%B1%82%E8%A7%A3%E6%80%9D%E8%B7%AF%2C%E8%B0%A2%E8%B0%A2%E4%BA%86.)
平面线性规划
最优求解有个定理 :极值必在边界取得
所以确定可行域以后就可以比较边界值确定最优解
而可行域就可以用约束条件在xy平面直观描述出来
最优求解有个定理 :极值必在边界取得
所以确定可行域以后就可以比较边界值确定最优解
而可行域就可以用约束条件在xy平面直观描述出来