将整数规划相对应的线性规划LP1分解为两个待求解的分枝LP2和LP3后,其中LP2求得整数最优解,LP3求得非整数最优解,即使LP2的最优值小于LP3的最优值,LP2的最优解也必是原整数规划问题的最优解。
举一反三
- 已知线性规划（LP）[img=305x113]17e0c216041823e.png[/img][img=244x24]17e0c216101a70e.png[/img].问原问题（LP）是否有最优解？如有，最优解和最优函数值是什么？ 未知类型：{'options': ['（LP）有最优解。[img=423x29]17e0c2161d2e6d0.png[/img]', ' 原问题（LP）没有最优解，它有无界解。', ' 原问题（LP）没有可行解。', ' 无法断定原问题（LP）有没有最优解.'], 'type': 102}
- 若(LP)和(DP)均可行，那么(LP)和(DP)均有（），且（）。 A: 基本解，基本解相等 B: 最优解，最优值相等 C: 基本解，最优值相等 D: 最优解，最优值不相等
- 如果线性规划（LP）和其对偶规划（DP）都存在可行解，则它们都有最优解，且最优值相等。
- 若LP问题有最优解，则要么最优解唯一，要么有无穷多最优解。（)
- 若（LP）有可行解，则（LP）有最优解的充分必要条件是（DP）有（）。 A: 无可行解 B: 最优解 C: 可行解 D: 基本解