知识卡片

普通读书笔记卡 · 3646.g.8 · 生成模型:未记录

线性规划把流约束写成等式

理解等级:中级

以每条边流量为变量,写出流量守恒、容量上下界以及目标函数;若目标是满足指定需求后的最小费用,应通过等式或流量约束明确该要求。求解后验证非负、容量、供需及目标值。

03395–03396例子对两个供应点和需求点都约束为300,费用为 7e13+6e14+4e23+6e24。书中给出的100、200、200、100方案费用为3300,符合容量和等式;结果取决于模型而不是软件名称。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      线性编程 本章描述的各种问题都可以用线性编程解决,如果能够在服从各种限制条件的情况下,优化好线性目标函数,那么这种解决方案将会非常高效和实用。 我们来看看实践中线性编程的表现吧,我们将图8-7的转运问题转换成一系列的线性等式,然后用线性编程来解决。我们使用了一个通用商业数学软件包Maple(http

    参考来源

    - 位置:《算法技术手册》第8章《线性编程》(spine1642;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1605.html;u245-ch08-009)。 - 结论依据:245全文及03395–03396完整模型实读;费用为算术核对。 - 原始内容:线性编程 本章描述的各种问题都可以用线性编程解决,如果能够在服从各种限制条件的情况下,优化好线性目标函数,那么这种解决方案将会非常高效和实用。 我们来看看实践中线性编程的表现吧,我们将图8-7的转运问题转换成一系列的线性等式,然后用线性编程来解决。我们使用了一个通用商业数学软件包Maple(http