知识卡片
线性规划只有三种终态
标准形线性规划必落在三种情况之一:有有限目标值的最优解、无可行解,或无界。
求解器除了返回最优值,还应区分不可行与目标可无限改进;可行域无界本身不等于问题无界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第29章 线性规划 · 查看原书依据
Theorem 29.5 (Fundamental theorem of linear programming) Any linear program, given in standard form, either has an optimal solution with a finite objective value, is infeasible, or is unbounded. ▪ Exercises 29.3-1 Formulate the dual of the linear program given in lines
参考来源
- 位置:《算法导论(第4版)》第29章《线性规划》(OEBPS/chapter029.xhtml,文本字符[40000,45000))。
- 结论依据:原文陈述多商品流、对偶、可行性证书或网络优化的定义与条件;相应公式图已核对。
- 原始内容:Theorem 29.5 (Fundamental theorem of linear programming) Any linear program, given in standard form, either has an optimal solution with a finite objective value, is infeasible, or is unbounded. ▪ Exercises 29.3-1 Formulate the dual of the linear program given in lines