网络最优化问题.ppt

文档介绍：::::)主要内容无限配送公司的问题无限配送公司有两个工厂生产产品,这些产品需要运到两个仓库里工厂1生产80个单位工厂2生产70个单位最小费用流问题仓库1需要60个单位仓库2需要90个单位无限配送公司的问题在工厂1和仓库1之间以及工厂2和仓库2之间各有一条铁路运输轨道卡车司机至多可以从工厂运输50个单位到配送中心,然后可以从配送中心运输50个单位到仓库配送网络配送网络的数据最小费用流问题的网络模型每条路线应该运送多少单位的产品?无限配送公司的问题最优解最小费用流问题的术语所有最小费用流问题都是用带有通过其中的流的网络表示的网络中的圆圈被称为节点如果节点产生的净流量[流出减去流入]是一个确定的正数的话,这个节点就是供应点如果节点产生的净流量是一个确定的负数的话,那么这个节点就称为需求点最小费用流问题的术语如果节点产生的净流量恒为零,那么这个节点就称为转运点,我们把流出节点的量等于流入节点的量称为流量守恒网络中的箭头称为弧允许通过某一条弧的最大流量称为该弧的容量