運籌學習題集(第七章)

1、運籌學習題集(第七章)判 斷 題判斷正誤，如果錯誤請更正第七章 網絡計劃1. 網絡計劃中的總工期等于各工序時間之和。2. 在網絡計劃中，總時差為0的工序稱為關鍵工序。3. 在網絡圖中，只能有一個始點和終點。4. 在網絡圖中，允許工序有相同的開始和結束事件。5. 在網絡圖中，從始點開始一定存在到終點的有向路。6. 在網絡圖中，關鍵路線一定存在。7. PERT是針對隨機工序時間的一種網絡計劃編制方法，注重計劃的評價和審查。8. 事件i的最遲時間等于以i為開工事件工序的最遲必須開工時間的最小值。9. 緊前工序是前道工序。10. 后續(xù)工序是緊后工序。11. 箭示網絡圖是用節(jié)點表示工序。12. 事件j的

2、最早時間等于以j為結束事件工序的最早可能結束時間的最大值。13. 虛工序是虛設的，不需要時間、耗費和資源，并不表示任何關系的工序。14. 若將網絡中的工序時間看作距離，則關鍵路線就是網絡起點到終點的最長路線。15. （i,j）是關鍵工序，則有TES(i,j)=TLS(i,j)。16. 網絡計劃中有TEF（i,j）=TE(i)+t(i,j)。17. 工序的總時差R(i,j) =tLF(i,j)+tLS(i,j)-t(i,j)。18. 工序(i,j)的最遲必須結束時間TLF(i,j)= TL(i)+t(i,j)。19. 工序時間是隨機的，期望值等于3種時間的算術平均值。選擇題在下列各題中，從4個備

3、選答案中選出一個或從5個備選答案中選出25個正確答案。第七章 網絡計劃1. 事件j的最早時間TE(j)是指 A 以事件j為開工事件的工序最早可能開工時間 B 以事件j為完工事件的工序最早可能結束時間C 以事件j為開工事件的工序最遲必須開工時間 D 以事件j為完工事件的工序最遲必須結束時間2. 時間i的最遲時間TL（i）是指 A以事件i為開工事件的工序最早可能開工時間 以事件i為完工事件的工序最早可能結束時間C 以事件i為開工事件的工序最遲必須開工時間 D 以事件i為完工事件的工序最遲必須結束時間3. 工序（i,j）的最遲必須結束時間TLF（i，j）等于 A TE（i）+t（i，j） B TL（

4、j）C TL（j）-tij D minTL（j）-tij4. 工序（i,j ）的最早開工時間TES（i，j）等于 A TE（i） B maxTE（k）+tki C TL（i） D minTL（j）-tij E TEF（i，j）-tij5. 工序（i,j）的總時差R（i，j）等于 A TEF（i，j）- TES（i，j） B TLF（i，j）- TEF（i，j） C TLS（i，j）- TES（i，j） D TL（j）- TE（i）- tij E TL（j）- TE（i）+ tij 計算題7.1 (1)分別用節(jié)點法和箭線法繪制表7-16的項目網絡圖，并填寫表中的緊前工序。(2) 用箭線法繪制表7

5、-17的項目網絡圖，并填寫表中的緊后工序表7-16工序ABCDEFG緊前工序ACAF、D、B、E緊后工序D,EGEGGG表7-17工序ABCDEFGHIJKLM緊前工序-BBA,BBD,GC,E,F,HD,GC,EIJ,K,L緊后工序FE,D,F,GI,KH,JI,KIH,JILMMM【解】（1）箭線圖：節(jié)點圖：（2）箭線圖：7.2 根據項目工序明細表7-18：（1）畫出網絡圖。（2）計算工序的最早開始、最遲開始時間和總時差。（3）找出關鍵路線和關鍵工序。表7-18工序ABCDEFG緊前工序-AAB,CCD,ED,E工序時間（周） 961219678【解】(1)網絡圖(2)網絡參數(shù)工序ABCD

6、EFG最早開始09921214040最遲開始015921344140總時差06001310(3)關鍵路線：；關鍵工序：A、C、D、G；完工期：48周。7.3 表7-19給出了項目的工序明細表。表7-19工序ABCDEFGHIJKLMN緊前工序-A,BBB,CED,GEEHF,JI,K,LF,J,L工序時間(天) 8571281716814510231512（1）繪制項目網絡圖。（2）在網絡圖上求工序的最早開始、最遲開始時間。（3）用表格表示工序的最早最遲開始和完成時間、總時差和自由時差。（4）找出所有關鍵路線及對應的關鍵工序。（5）求項目的完工期?！窘狻?1)網絡圖（2）工序最早開始、最遲開始時間（3）用表格表示工序的最早最遲開始和完成時間、總時差和自由時差工序tTESTEFTLSTLF總時差S自由時差FA80891790B5050500C7077700D12820172999E851351300F1772472400G161329132900H82937293700I14132733472020J51318192466K103747374700L232447244700M154762