线性规划问题的最优解只能在可行域的顶点上达到。
举一反三
- 若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）。
- 下面关于线性规划与非线性规划解的特点描述错误的是（） A: 非线性规划问题的最优解一定可以取在可行域的边界上 B: 非线性规划问题的最优解可能不能取在可行域的边界上 C: 线性规划的最优值只能在可行域的边界上取到 D: 线性规划的最优值能在可行域的顶点取到
- 线性规划问题若有最优解，一定可以在可行域的 顶点凸点 达到。
- 通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得
- 若线性规划问题存在最优解，则其最优解一定可以在 取得。 A: 可行域外部 B: 可行域内部 C: 原点 D: 可行域顶点