自考02375运筹学基础复习资料(第十章)由自考生网为考生们整理、提供。
注:由于各省教材每年都有更新、变动,自考复习资料并不一定出于同一自考教材版本,但考生们仍可参考使用。
更多运筹学基础复习资料可查看“自考运筹学基础复习资料”栏目。
图论方法
1:图的最基本要素:点以及点与点之间的连线,通常,用点表示我们所要研究的对象,用线表示对象之间的某种特定的关系。图是反映对象之间关系的一种工具。
2:权:在图的点旁或边旁标上数
3:连通图:所有的点通过相互之间的连线,必须是连成一片的
4:树:第一是连通的 第二是不含圈的。任何树中的线数必定是它的点数减一
5:最小枝杈树问题是关于在一个网络中,从一个起点出发到所有点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,或敷设费最少
6:最小枝杈树问题有两种方法:普莱姆法或者克鲁斯卡尔法
7:网络的路线问题:当通过网络的各边所需的时间,距离或费用为已知时,找出从入口到出口所需的最少时间,最短距离或最少费用的路径问题
8:最短路线问题:从终点开始算,最小距离
最短路线法可用于公路运输,铁路运输,电缆架设,管道铺设以及个人旅行中
9:网络的流量问题:当以物体 能量 或 信息 等作为流量流过网络时,怎么使流过网络的流量最大 或者使流过网络的流量的费用或时间最小
10:最大流量问题 : 就是在一定条件下 要求流过网络的流量为最大的问题
以上“自考02375运筹学基础复习资料(第十章)”由自考生网www.zikaosw.cn收集、提供。更多自考复习资料可查看我办“复习资料”栏目。
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题