知识卡片
无界可行域仍可能有有限最优
可行域向某些方向无限延伸,不代表目标值也能沿那些方向无限改善。
书中明确提出无界可行域仍可有有限最优目标值;判断线性规划是否无界,必须看目标在可行方向上的变化。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第29章 线性规划 · 查看原书依据
Exercise 29.1-5 asks you to show that a linear program can have a finite optimal objective value even if the feasible region is unbounded. One of the reasons for the power and popularity of linear programming is that linear programs can, in general, be solved
参考来源
- 位置:《算法导论(第4版)》第29章《线性规划》(OEBPS/chapter029.xhtml,文本字符[10000,15000))。
- 结论依据:原文对线性规划建模、标准形式、可行性与几何性质的论述;对应公式图已核对。
- 原始内容:Exercise 29.1-5 asks you to show that a linear program can have a finite optimal objective value even if the feasible region is unbounded. One of the reasons for the power and popularity of linear programming is that linear programs can, in general, be solved