1/62
文档分类:IT计算机

第八讲网络最优化模型.ppt


下载后只包含 1 个 PPT 格式的文档,里面的视频和音频不保证可以播放,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

下载所得到的文件列表
第八讲网络最优化模型.ppt
文档介绍:
第八讲网络最优化模型
第一页,共62页
第八讲
网络最优化模型
实用管理运筹学------基于Excel求解程序和求解模板
第二页,共62页
第八讲 网络最优化模型
本讲主要讨论的问题
1、网络最优化模型的基本概念
2、最小支撑树模型
3、最大流模型
4、最小费用流模型
5、最小费用最大流模型
6、最小支撑树模型
第三页,共62页
第八讲 网络最优化模型
基本概念

1、点和边







王(v7)
赵(v1)
钱(v2)
孙(v3)
李(v4)
周(v5)
吴(v6)
e3
e1
e2
e5
e4
人群中相互认识关系图------无向图
第四页,共62页
第八讲 网络最优化模型
基本概念

1、点和边
人群中相互认识关系图------无向图(另一种表述形式)







王(v7)
赵(v1)
钱(v2)
孙(v3)
李(v4)
周(v5)
吴(v6)
e3
e1
e2
e5
e4
第五页,共62页
第八讲 网络最优化模型
基本概念

2、弧
人群中相互认识关系图------有向图
钱(v2)






王(v7)

赵(v1)
孙(v3)
李(v4)
周(v5)
吴(v6)
a1
a2
a3
a4
a5
a6
a13
a9
a10
a11
a12
a8
a7
第六页,共62页
第八讲 网络最优化模型
基本概念

人群中相互认识关系图------无向赋权图







王(v7)
赵(v1)
钱(v2)
孙(v3)
李(v4)
周(v5)
吴(v6)
w23
w12
w13
w67
w34
3、赋权图
第七页,共62页
第八讲 网络最优化模型
基本概念

人群中相互认识关系图------有向赋权图







王(v7)
赵(v1)
钱(v2)
孙(v3)
李(v4)
周(v5)
吴(v6)
c43
c12
c21
c13
c31
c23
c32
c34
c56
c67
c76
c47
c35



3、赋权图
第八页,共62页
第八讲 网络最优化模型
基本概念

4、链
在无向图中,点和边的交替序列,其中点和边不能重复。上图中(v2,v3,v4)就是一条链。



钱(v2)
孙(v3)
李(v4)
e3
e4
第九页,共62页
第八讲 网络最优化模型
基本概念

5、圈
在无向图中,始点和终点重合的链就是一个圈。上图中(v1,v2,v3,v1)就是一条圈。



赵(v1)
钱(v2)
孙(v3)
e3
e1
e2
第十页,共62页
内容来自淘豆网www.taodocs.com转载请标明出处.