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

自考02375运筹学笔记十七

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

活动最迟完成或最迟开始时间符号

    一、 作业时间P127

    在一定的生产技术条件下,完成一项活动或一道工序所需的时间

    两种方法确定作业时间:

    (1)单一时间估计法,在估计各项活动的作业时间时,只确定一个时间值

    (2)三种时间估计法,在估计各项活动的作业时间时,先估计三个时间值 ,分别为最乐观时间,最保守时间,最可能时间,然后再求出完成该活动的作业时间

    二、 结点时间P127

    (1) 结点最早开始(或最早完成)时间

    最早开始时间是对后续活动说的,从网络的始点开始,自左向右,顺着箭线的方向逐个计算至终点(公式)

    最早完成时间是对前接活动说的

    (2) 结点最迟完成时间

    一个事项最迟完成的时间,就是在这个时期内该事项如果不完成,就要影响紧后的各个工作的按时开工,终点结点(事项)的最迟完成时间应等于总完工期

    (公式)

    网络终点最早完成时间,作为终点的最迟完成时间,然后开始逆着箭线方向,自右至左地计算

    结点有时差;最早开始 结点 = 最迟完成的结点,称为关键事项,将它们按编号顺序从始点到终点串联起来就是寻求的关键路线

    三、 活动时间(工作的作业时间)P132

    可分为:最早开始时间 、最早完成时间 、最迟开始时间 、最迟完成时间

    前两者与结点的最早开始时间顺着箭线方向,后两者与结点的最迟完成时间逆着箭线的方向计算

    最早开始时间:(公式)

    最早完成时间:(公式)

    最迟开始时间:(公式)

    最迟完成时间:(公式)

    除此外,网络时间的表格计算法和矩阵计算法特别适用于计算机进行计算

    四、 网络时间的表格计算法P135

    1.制定表格

    2.填表格

    3.活动时间的计算

    (1)最早开始时间的计算程序如下:

    第一个结点1,因是始点,故它的最早时间是0,在“箭尾结点”这一列中,结点数为1的所在行的最早开始时间为0

    第X个结点X,先查看“箭头结点”这一列,找出所有结点数为X所在行,取它们的(作业时间 + 最早开始时间)中的最大值Y,将Y写在“箭尾结点”为X所在行的“最早开始时间”这一列中,以此类推

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

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