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

自考02375运筹学笔记十八

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

(2)最迟完成时间的计算程序如下:

    最后一个结点Z(“箭头结点”为Z的所在行),因是终点,一般情况下,终点的最迟完成时间等于它的最早完成时间

    第X个结点X,先查看“箭尾结点”这一列,找出所有结点数为X所在行,取它们的(最迟完成时间 – 作业时间)中的最小值 K,将K写在“箭头结点”为X所在行的“最迟完成时间”这一列中,以此类推

    缺点:以网络图为基础,计算起来不及图上计算法具体清晰

    优点:比较方便,适用于电子计算机的计算

    时差和关键线路(简单应用)P138

    时差可分为以下几种

    一、 结点时差P138

    结点时差为0的结点,叫关键结点(公式)

    二、 活动时差(工序时差)P138

    可分为以下四种

    总时差,总时差为0的活动称为关键活动或关键工序(公式)

    专用时差,它的形成由于活动的始点和终点中,四个时间由不同线路上的活动决定的

    (公式)

    局部时差 1(公式)

    局部时差2(公式)

    三、 线段时差P140

    两个关键结点之间的一个活动,或两个关键结点之间的几个活动连续相接的连线,称为线段

    线段时差等于线段中各个活动的总时差的最长者

    (公式)

    四、 线路时差P140

    线段时差等于各个线段的时差之和;关键线路的线路时差等于0

    最优方案的选择(简单应用)P141

    所谓优化,就是要制订出最优的计划方案,即该计划方案能最合理地,最有效地利用人力,物力,财力,并达到周期最短 ,成本最低的目的

    有以下三个内容:

    一、 时间优化P141

    在资源基本上有保证的条件下,寻求最短的工程周期

    缩短工期的方法:

    1.缩短活动的作业时间2.做好管理工作3.缩短设计周期和制造周期4.组织平行作业5.组织交叉作业6.改一班为多班制

    二、 时间与资源优化P141

    在合理利用资源的条件下,寻求最短工程周期

    资源平衡工作的原则:

    1.在分配资源时,优先保证关键活动和时差较小的那些活动的需要2.合理地,均衡地使用人力、设备等资源

    三、 时间与成本优化(重点放在分析工期与直接费用的关系上)P144

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

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