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