问题
问答题
请用破圈法确定以下网络图的关键线路。(要求:写明求解过程)
答案
参考答案:解:根据破圈法的求解过程,从左往右依次考虑有两个或两个以上活动流入的节点,破除其所有较短的路线.最后得到整个网络图的关键线路。具体求解过程如下:
(1)考虑节点④的两条线路:
1—3—4的长度为:2+3=5
1—4的长度为:6
所以去掉G;
(2)考虑节点⑥的两条线路:
1—2—6的长度为:3+7=10
1—3—6的长度为:2+11=13
所以去掉E;
(3)考虑节点③的三条线路:
1—2—5—8的长度为:3+7+0=10
1—3—6—8的长度为:2+11+6=19
1—4—7—8的长度为:6+9+8=23
所以去掉J和虚工序;
(4)考虑节点⑨的两条线路:
1—2—5—9的长度为:3+7+13=23
1—4—7—8—9的长度为:6+9+8+4=27
所以去掉I;
因此,关键路线是1—4—7—8—9。