问答题

简答题 分支定界法包含两个重要概念,即“分支”和“定界”。试述这两个概念的基本含义

【参考答案】

“分支”:若xk不为整数,将对应的线性规划问题分别加入两个不等式,即x

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)