文档介绍:该【网络最优化问题 】是由【qingqihe】上传分享,文档一共【108】页,该文档可以免费在线阅读,需要了解更多关于【网络最优化问题 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。
:BMZ公司的最大流问题
:里特城的消防队问题
:一般特征
:最小化莎拉的总成本问题
:最小化奎克公司总时间问题
:摩登公司问题)
主要内容
现在是1页\一共有108页\编辑于星期三
无限配送公司的问题
无限配送公司有两个工厂生产产品,这些产品需要运到两个仓库里
工厂1生产80个单位
工厂2生产70个单位
最小费用流问题
仓库1需要60个单位
仓库2需要90个单位
现在是2页\一共有108页\编辑于星期三
无限配送公司的问题
在工厂1和仓库1之间以及工厂2和仓库2之间各有一条铁路运输轨道
卡车司机至多可以从工厂运输50个单位到配送中心,然后可以从配送中心运输50个单位到仓库
现在是3页\一共有108页\编辑于星期三
配送网络
现在是4页\一共有108页\编辑于星期三
配送网络的数据
现在是5页\一共有108页\编辑于星期三
最小费用流问题的网络模型
现在是6页\一共有108页\编辑于星期三
每条路线应该运送多少单位的产品?
无限配送公司的问题
现在是7页\一共有108页\编辑于星期三
最优解
现在是8页\一共有108页\编辑于星期三
最小费用流问题的术语
所有最小费用流问题都是用带有通过其中的流的网络表示的
网络中的圆圈被称为节点
如果节点产生的净流量[流出减去流入]是一个确定的正数的话,这个节点就是供应点
如果节点产生的净流量是一个确定的负数的话,那么这个节点就称为需求点
现在是9页\一共有108页\编辑于星期三
最小费用流问题的术语
如果节点产生的净流量恒为零,那么这个节点就称为转运点,我们把流出节点的量等于流入节点的量称为流量守恒
网络中的箭头称为弧
允许通过某一条弧的最大流量称为该弧的容量
现在是10页\一共有108页\编辑于星期三