知识卡片

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

标准形统一最大化与非负变量

理解等级:中级

书中的线性规划标准形为最大化cᵀx,满足Ax≤b及x≥0。

A是m×n矩阵,b为m维向量,c和x为n维向量;含等式或可取负值变量的问题需先转换,不能直接当成标准形。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第29章 线性规划 · 查看原书依据

      We call this representation the standard form for a linear program, and we adopt the convention that A, b, and c always have the dimensions given above. The standard form above may not naturally correspond to real-life situations you are trying to model.

    参考来源

    - 位置:《算法导论(第4版)》第29章《线性规划》(OEBPS/chapter029.xhtml,文本字符[5000,10000))。 - 结论依据:第29章标准形定义;`OEBPS/images/Art_P987.jpg`(式29.14)与 `Art_P988.jpg`(式29.15–29.16)给目标和约束,后文说明等式或允许负值的变量需转换。 - 公式图核读:maximize cᵀx,subject to Ax≤b、x≥0;A∈ℝᵐˣⁿ,b∈ℝᵐ,c、x∈ℝⁿ。 - 原始内容:We call this representation the standard form for a linear program, and we adopt the convention that A , b , and c always have the dimensions given above. The standard form above may not naturally correspond to real-life situations you are trying to model.