1 / 109
文档名称:

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

格式:pptx   大小:10,240KB   页数:109页
下载后只包含 1 个 PPTX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:可爱的嘎GD 2022/11/26 文件大小:10 MB

下载得到文件列表

网络最优化问题(与“问题”有关的文档共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页。