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