知识卡片
线性规划把流约束写成等式
以每条边流量为变量,写出流量守恒、容量上下界以及目标函数;若目标是满足指定需求后的最小费用,应通过等式或流量约束明确该要求。求解后验证非负、容量、供需及目标值。
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