第12章 排序与统筹方法(16)

解：我们把工序f扩充到图12-4发生了问题，由于d是f的紧前工序，故d的结束应该是f的开始，所以代表f的弧的起 点应该是④,由于工序b的结束也是④,所以工序b也成了

工序f的紧前工序，与题意不符。为此我们设立虚工序。虚工序是实际上并不存在而虚 设的工序，用来表示相邻工序的衔接关系，不需要人力、物 力等资源与时间。 1 a 60 b 15 d 38图12-516

213 c

5

e

8f 4 10

6

3

管

理

运

筹

学