当前位置:
课堂首页
>>
课程导航
>> 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
] 部分