跳转到内容

最小费用最大流问题:修订间差异

维基百科,自由的百科全书
删除的内容 添加的内容
Liangent留言 | 贡献
Xiplus留言 | 贡献
无编辑摘要
第1行: 第1行:
{{Expand|time=2013-02-14T04:29:22+00:00 }}
'''最小费用最大流问题'''是[[经济学]]和[[管理学]]中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以达到所用的费用最小的要求。
'''最小费用最大流问题'''是[[经济学]]和[[管理学]]中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以达到所用的费用最小的要求。



2013年2月14日 (四) 04:29的版本

最小费用最大流问题经济学管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以达到所用的费用最小的要求。

在实际中:n辆卡车要运送物品,从A地到B地。由于每条路段都有不同的路费要缴纳,每条路能容纳的车的数量有限制,如何分配卡车的出发路径可以达到费用最低,物品又能全部送到。

参见