某程序P包括A~H這8個模塊,其結構如圖3-23所示,其中模塊D與G需要調
用公共模塊E。
圖3-23模塊結構圖
現計劃采用自頂向下方法執(zhí)行程序P的測試項目,該項目包括多個作業(yè)。設作業(yè)A的任務是對模塊A進行測試,作業(yè)B的任務是對模塊B進行測試,依此類推。作業(yè)P的任務是對程序P進行整體測試。表3-8列出了該項目各作業(yè)計劃所需的天數、至少必須的天數(即再增大花費也不能縮短的天數)以及每縮短l天測試所需增加的費用。
圖3-24是尚未完成的該項目計劃圖,其中,每條箭線表示一個測試作業(yè),箭線上標注的字母表示作業(yè)名,數字表示計劃測試天數。
【問題1】(6分)
請通過填補箭線完成圖3-24所示的該項目計劃圖。若為虛作業(yè),請畫成虛箭線;若為實箭線,請在箭線上注明作業(yè)名以及計劃測試天數。
【問題2】(4分)
完成該測試項目計劃需要多少天?
【問題3】(9分)
(1)如果要求該測試項目比原計劃提前1天完成,則至少應增加多少費用?應將哪些測試作業(yè)縮短1天?
(2)如果要求該測試項目在(1)的基礎上再提前1天完成,則至少應再增加多少
費用?應再將哪些測試作業(yè)縮短1天?
【問題4】(6分)
假設該測試項目已按原計劃部署,到了第7天末,發(fā)現模塊A與B已按計劃測試完成,但模塊F卻剛測試完,比原計劃延遲了2天。為了保證該項目仍能在原計劃總天數內完成,則至少應增加多少費用?應縮短哪些作業(yè)多少天?