2013年自考运筹学知识点整理（14）

更新时间：2013-06-07 14:06:29 来源：|0

浏览

自学考试报名、考试、查分时间免费短信提醒

地区

获取验证立即预约

请填写图片验证码后获取短信验证码

免费获取短信验证码

　　八图论方法

　　1：图的最基本要素是：点以及点与点之间的连线，通常，用点表示我们所要研究的对象，用线表示对象之间的某种特定的关系。图是反映对象之间关系的一种工具。

　　2：权：在图的点旁或边旁标上数

　　3：连通图：所有的点通过相互之间的连线，必须是连成一片的

　　4：树：第一是连通的第二是不含圈的。任何树中的线数必定是它的点数减一

　　5：最小枝杈树问题是关于在一个网络中，从一个起点出发到所有点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，或敷设费最少

　　最小枝杈树问题有两种方法：普莱姆法或者克鲁斯?尔法 P153

　　6：网络的路线问题：当通过网络的各边所需的时间，距离或费用为已知时，找出从入口到出口所需的最少时间，最短距离或最少费用的路径问题

　　最短路线法可用于公路运输，铁路运输，电缆架设，管道铺设以及个人旅行中

　　7：网络的流量问题：当以物体能量或信息等作为流量流过网络时，怎么使流过网络的流量最大或者使流过网络的流量的费用或时间最小

　　最大流量问题就是在一定条件下要求流过网络的流量为最大的问题

　　在一个起点和一个终点的网络中最大流量问题是企图找出在一定时期内能在起点进入并通过这个网络在终点输出的最大流量

编辑推荐

分享到：编辑：环球网校

资料下载精选课程老师直播真题练习

更多资料

更多课程

更多直播

更多真题