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