《网络计划技术》全套PPT电子课件教案-第5章优化.ppt

第五章 网络计划的优化 网络计划技术 由于活动5－8和7－8的开始时刻都为18，且以节点5为开始节点的活动只有5－8，以节点7为开始节点的活动只有7－8，所以以节点5和7为结束节点的活动都成为新的待排活动。 这样，第二组待排活动为：3－5、4－5、4－7和6－7，它们的EF和资源需求量如下表所示。 3. 令t=18。RS(18)=3 2 8 3－5 5 9 6－7 8 12 4－7 6 9 4－5 排队（优先级） 资源需求量 EF 活动 1 2 3 ∵ R（18）+R（4－7）＝11 13 ＝ LR R（18）+R（4－7） +R（4－5）＝17 13 ＝ LR ∴ 将活动4－7安排在t=18结束，已排活动的资源需求量见下表 14 开始时间 18 结束时间 8 4－7 资源需求量 R 活动 13 0 14 0 15 11 20 19 18 17 16 13 13 11 11 11 RS（18）＝RS（17）＝RS（16）＝RS（15）＝11≠ RS（14）＝0 故令t=14 时间坐标网络图和资源变动见下页。 4 时间坐标网络图变动（2）， 15 16 17 18 19 13 20 14 13 12 11 10 9 8 7 6 5 4 3 2 1 t 13 RS 1 2 6 4 7 8 7