当前位置:课堂首页 >> 课程导航 >> 5.3.2 初等数学建模问题中的图论模型[4]
 
 
   ( 3 )若 工序必须在 工序完成之后才有条件进行,则称 的紧后工序,或称
的紧前工序。另外,同一对结点间不能表示两个及其以上个工序,如 5 - 6 ( a )的画
法是不允许的,为此引进了虚工序概念而将此表示式画成图 5 - 6 ( b )的形式。

图 5 — 6
其中的③到②的虚箭线即表示虚工序。虚工序仅用来说明一项工序与另几项工序的先后关系,其所需
时间为零。图中的表示方法把三道工序关系画得非常清楚: 工序同时开工; 工序是
工序的紧后工序;工序 的紧前工序。
   有了这些画法规定,便容易画出本例第 1 问的各工序的衔接关系图 5 — 7。

图 5 — 7
2. 关于并行工序问题的说明
    在没有耽误任何时间条件下,大修完成的时刻最早是拆卸开始的第 20 个小时,也即整个大修最低需要 20 小时。注意,这里并未将工序 “ 电器检修 ” 、“零件加工”和“变速器组装”的时间计 9 个小时计算在内,这是因为这三个工序分别与其它至少一个工序可同时进行(称它们为并行工序),故不影响总工期。这恰是统筹方法能大大提高工作效率的基本原因。
 
本节第 [1] [2] [3] 4 [5] 部分