整专业资料
微信QQ群
考生网QQ群

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

1、直接输入www.zikaosw.cn
2、扫描左侧二维码

登录 | 注册
登录/注册后,可享受
  • 课程免费试听
  • 试做在线题库
  • 学习提升指导
自考生网
当前位置 自学考试 > 自考复习资料 > 运筹学基础自考复习资料 > 文章详情

自考02375运筹学基础复习资料(第十章)

来源:自考生网 时间:2019-04-02 10:06:56 编辑:西瓜

自考02375运筹学基础复习资料(第十章)由自考生网为考生们整理、提供。

注:由于各省教材每年都有更新、变动,自考复习资料并不一定出于同一自考教材版本,但考生们仍可参考使用。

更多运筹学基础复习资料可查看“自考运筹学基础复习资料”栏目。

自考资料及真题购买请点击这里》》》

图论方法

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

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

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

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

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

6:最小枝杈树问题有两种方法:普莱姆法或者克鲁斯卡尔法  

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

8:最短路线问题:从终点开始算,最小距离

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

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

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

以上“自考02375运筹学基础复习资料(第十章)”由自考生网www.zikaosw.cn收集、提供。更多自考复习资料可查看我办“复习资料”栏目。

温馨提示:本网站所提供的考试信息仅供考生参考,考试政策请以权威部门公布的正式信息为准。
更多优惠课程课程推荐
自考押题 关闭