知识卡片

普通读书笔记卡 · 3658.b.3.a.2

线性规划只有三种终态

理解等级:初级

标准形线性规划必落在三种情况之一:有有限目标值的最优解、无可行解,或无界。

求解器除了返回最优值,还应区分不可行与目标可无限改进;可行域无界本身不等于问题无界。

这张卡片看不懂?

已有反馈 · 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