网络最优化问题(与“问题”有关的文档共109张).pptx

该【网络最优化问题(与“问题”有关的文档共109张) 】是由【可爱的嘎GD】上传分享，文档一共【109】页，该文档可以免费在线阅读，需要了解更多关于【网络最优化问题(与“问题”有关的文档共109张) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。网络最优化问题
第一页,共109页。
最小费用流问题
案例研究:BMZ公司的最大流问题
最大流问题
最短路问题:里特城的消防队问题
最短路问题:一般特征
最短路问题:最小化莎拉的总成本问题
最短路问题:最小化奎克公司总时间问题
最小支撑树问题:摩登公司问题)
主要内容
第二页,共109页。
无限配送公司的问题
无限配送公司有两个工厂生产产品,这些产品需要运到两个仓库里
工厂1生产80个单位
工厂2生产70个单位
最小费用流问题
仓库1需要60个单位
仓库2需要90个单位
第三页,共109页。
无限配送公司的问题
在工厂1和仓库1之间以及工厂2和仓库2之间各有一条铁路运输轨道
卡车司机至多可以从工厂运输50个单位到配送中心,然后可以从配送中心运输50个单位到仓库
第四页,共109页。
配送网络
第五页,共109页。
配送网络的数据
第六页,共109页。
最小费用流问题的网络模型
第七页,共109页。
每条路线应该运送多少单位的产品?
无限配送公司的问题
第八页,共109页。
最优解
第九页,共109页。
最小费用流问题的术语
所有最小费用流问题都是用带有通过其中的流的网络表示的
网络中的圆圈被称为节点
如果节点产生的净流量[流出减去流入]是一个确定的正数的话,这个节点就是供应点
如果节点产生的净流量是一个确定的负数的话,那么这个节点就称为需求点
第十页,共109页。