知识卡片
标准形统一最大化与非负变量
书中的线性规划标准形为最大化cᵀx,满足Ax≤b及x≥0。
A是m×n矩阵,b为m维向量,c和x为n维向量;含等式或可取负值变量的问题需先转换,不能直接当成标准形。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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.