2. 自考
  3. 请用破圈法确定以下网络图的关键线路。(要求：写明求解过程)

请用破圈法确定以下网络图的关键线路。(要求：写明求解过程)

admin2015-11-02  37
问题 请用破圈法确定以下网络图的关键线路。(要求：写明求解过程)
选项
答案根据破圈法的求解过程，从左往右依次考虑有两个或两个以上活动流人的节点，破除其所有较短的路线最后得到整个网络图的关键线路。具体求解过程如下： (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的长度为16+9+8+4=27 所以去掉I： 因此，关键路线是1-4-7-8-9。
解析
转载请注明原文地址:https://kaotiyun.com/show/QLOx777K
本试题收录于： 生产与作业管理题库经管类分类
0

生产与作业管理

经管类

相关试题推荐
随机试题
最新回复(0)