知识卡片

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

建模先定变量约束与目标

理解等级:初级

把现实问题建成线性规划时,

  1. 先用决策变量表达可选行动,
  2. 再写出限制这些变量的约束,
  3. 最后明确要最大化或最小化的目标。

选举广告例把四类支出作为变量,以票数为约束、总支出为目标。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      The first step is to decide what decisions you have to make and to introduce variables that capture these decisions. Since you have four decisions, you introduce four decision variables: x1 is the number of thousands of dollars spent on advertising on preparing for a zombie apocalypse, x2 is the

    参考来源

    - 位置:《算法导论(第4版)》第29章《线性规划》(OEBPS/chapter029.xhtml,文本字符[0,5000))。 - 结论依据:原文对线性规划建模、标准形式、可行性与几何性质的论述;对应公式图已核对。 - 原始内容:The first step is to decide what decisions you have to make and to introduce variables that capture these decisions. Since you have four decisions, you introduce four decision variables : x 1 is the number of thousands of dollars spent on advertising on preparing for a zombie apocalypse, x 2 is the