运筹学讲义 统筹图:将一个生产过程中各工序之间相互制约的先后顺序关系从左至右表示出来,所得到由 点和弧构成的网络图 显然,从图论的观点看,统筹图即为一张赋权有向图 统筹图反映一个生产过程的全貌和各工序之间的关系 统筹图的制作步骤 1.工序的分解:将一个生产过程分解为若干个工序,确定各工序之间的相互关系,并以表格表示 出来. 如某项建筑工程可分解为7道工序,各工序间的先后关系及工序时间可列表(工序分解表)如下: 工序代号 工序名称 紧前工序工序时间 设计 挖地基 打地基 CDEF 主体工程 上顶 ABcDD 安装水电暖汽 室内装修 显然,工序名称无关紧要,可用工序代号来表示工序 这一步骤需要工程技术人员与统筹工作者共同完成 2.画图:用弧来表示工序,用弧的两个顶点(圈起的数字)来表示工序的两个事项.根据步骤1 得到的工序分解表,由第一个工序开始,按照各工序的先后顺序,从左至右,直至最后一个工序为止 画出一个图 例某生产过程可分解为如下工序: 序紧前工序 ABCDE A, B C C 据此,画图如下: 统筹图的绘制规则 (1)图中不能含有有向圈:否则,会致使工序的先后顺序混乱,应重新分解工序 如某生产过程可分解为5个工序,且画图如下运 筹 学 讲 义 2 统筹图：将一个生产过程中各工序之间相互制约的先后顺序关系从左至右表示出来，所得到由顶 点和弧构成的网络图. 显然，从图论的观点看，统筹图即为一张赋权有向图. 统筹图反映一个生产过程的全貌和各工序之间的关系. 统筹图的制作步骤： 1.工序的分解：将一个生产过程分解为若干个工序，确定各工序之间的相互关系，并以表格表示 出来. 如某项建筑工程可分解为 7 道工序，各工序间的先后关系及工序时间可列表（工序分解表）如下： 工序代号 工序名称 紧前工序 工序时间 A B C D E F G 设计 挖地基 打地基 主体工程 上顶 安装水电暖汽 室内装修 - A B C D D E，F 8 20 10 60 13 15 20 显然，工序名称无关紧要，可用工序代号来表示工序. 这一步骤需要工程技术人员与统筹工作者共同完成. 2.画图：用弧来表示工序，用弧的两个顶点（圈起的数字）来表示工序的两个事项.根据步骤 1 得到的工序分解表，由第一个工序开始，按照各工序的先后顺序，从左至右，直至最后一个工序为止， 画出一个图. 例 某生产过程可分解为如下工序： 工序 紧前工序 A B C D E - - A，B C C 据此，画图如下： 统筹图的绘制规则： （1）图中不能含有有向圈；否则，会致使工序的先后顺序混乱，应重新分解工序. 如某生产过程可分解为 5 个工序，且画图如下：