欢迎您访问山东自考网!  今天是
当前位置: 主页 > 串讲笔记 >

自考02375运筹学笔记十九

2013-06-28 21:44来源:安徽自考网

根据对工程项目的要求不同,有不同的着重点。对于工期紧迫的工程要求在保证工期最短的情况下,寻求成本较低的方案,一般的工程在成本最低的情况下,寻求合理的工程周期

    摊入工程成本的费用可分为直接费用和间接费用

    根据正常时间、极限时间、正常费用、极限费用之间的关系,可求出该活动直接费用增长与作业时间缩短之间的比率即直接费用增长率:

    (公式)

    网络计划技术的推广和应用(识记)P148

    几点注意

    1.领导重视,支持

    2.成立推广网络计划小组

    3.与有关专业部门相配合,分解,列出明细,确定顺序关系

    4.积累收集资料

    5.过程中,常联系,定案后,实行会签制度

    6.加强调度与控制第八章图论方法P150

    图的基本概念P150(领会)

    图的最基本的要素是:点 、点与点之间的一些连线(简称线或边)通常点表示对象,线表示关系;根据需要,在图的点旁或边旁标上数(称为权),不同的场合,赋予不同的含义

    树和树的逐步生成法P151(简单应用)

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

    树:不含圈的连通图,称为树,任一树中的线数必定是它的点数减一

    最小枝杈树问题P152(简单应用)

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

    有两种方法:普赖姆法、克鲁斯喀尔法(仅适于小的手工计算的网络)

    普赖姆法算法:最小枝杈树算法是把最近的未接点连接到那些已接点上去的方法来进行的

    最短路线问题P154(简单应用)

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

    方法:从终点开始逐步逆向推算;先看与终点连接的点,在结点上方写上最短路线及权数;

    再将每个(每个与终点连接的点)看成新的终点,以此类推

    所谓最短路线,即看与此结点连接的箭尾有几条就有几条路线,选其中权值总和最小的一条即可

    可应用于公路运输、铁路运输、电缆架设、管道铺设及个人旅行中

上一篇:自考02375运筹学笔记十八

下一篇:自考02375运筹学笔记二十