第7章計劃評審方法和關鍵路線法

第七章 計劃評審法和關鍵路線法一、選擇1. 在PERT網(wǎng)絡圖中，各項作業(yè)累計時間最長的那條路，稱為（A ）A關鍵路線B作業(yè)C事件D 工序2.計算作業(yè)最早開始時間的公式為（B）A B C D 3.計算作業(yè)的最早結束時間的公式為（A ）A B C D 4.計算作業(yè)的最遲結束時間的公式為（ C）A B C D 5.計算作業(yè)的最遲開始時間的公式為（D ）A B C D 6.作業(yè)的自由時差的公式為（A ）A B C D 7. 作業(yè)的自由時差的公式為（D ）A B C D 8. 作業(yè)的自由時差的公式為（D ）A B C D 9.自由時差的公式為（ C）A B C D 10. 自由時差的公式為（ C）A B C D 11. 若用ESi表示結點i的最早開始時間，ESj表示結點j的最早開始時間，Ti，j表示活動ij的作業(yè)時間，LFi表示結點i的最遲完成時間，LFj表示結點j的最遲完成時間，則下述公式中正確的是（A ） A.ESj=B.ESj= C.LFj=D.LFj=12.在實際計算中，完成一項作業(yè)的期望時間是按（B ）經(jīng)驗公式計算的。A BC D 13.要想使工程的總完工時間縮短，要縮短（B ）的時間A 次關鍵路線 B 關鍵路線C 自由時差 D 時差14.要想使總完工時間縮短，并使額外增加的總費用為最小，應縮短（B ）A 次關鍵路線 B 關鍵路線C 自由時差 D 時差15. 對具有相同開始和結束事件的兩項以上作業(yè)，要引進( C)。A 次關鍵路線 B 關鍵路線C 虛工序 D 新工序二、填空1作業(yè)的最早開始時間是它的各項緊前作業(yè)最早結束時間中的（ 最大）一個值。2.作業(yè)的最遲結束時間是它的各項緊后作業(yè)最遲開始時間中的（最?。┑囊粋€。3.網(wǎng)絡圖中關鍵路線上所有作業(yè)的總時差為（ 零 ）。4.PERT是（計劃評審方法）的簡寫。5.CPM 是（關鍵路線法）的簡寫。6.在計劃管理中，過去習慣采用的是（甘特圖），或稱橫道圖。7.PERT網(wǎng)絡圖按其用途的不同，可分為（綜合網(wǎng)絡圖）、（局部網(wǎng)絡圖）和（基層網(wǎng)絡圖）。8.交界事件分為（進入交界事件）和（引出交界事件）9.時差分為作業(yè)的（總時差）和作業(yè)的（自由時差）10. 在一個PERT網(wǎng)絡圖中可以存在（多 ）條關鍵路線。11.PERT網(wǎng)絡圖中，通常狀況下，對完成一項作業(yè)可以給出三個時間上的估計值：（最樂觀的估計值）、（最悲觀的估計值）（最可能的估計值）。12. CPM主要研究大型工程的（費用與工期）的相互關系三、判斷1.網(wǎng)絡圖中關鍵路線只有一條。（不正確）2.網(wǎng)絡圖中任何一個節(jié)點都表示前一工序的結束和后一工序的開始。（不正確）3.在網(wǎng)絡圖中只能有一個始點和一個終點。（正確）4.結點最早時間同最遲時間相等的點連結的線路就是關鍵路線。（不正確）5.工序的總時差越大，表明該工序在整個網(wǎng)絡中的機動時間就越大。（正確）6.工序的最早開始時間等于該工序箭頭事項最早開始時間。（不正確）7.直接費用變動率的值g越小，則每縮短單位作業(yè)時間所增加的直接費用就越小。（正確）8.對比較復雜的PERT網(wǎng)絡圖，較多的利用表格進行計算。（正確）9.對于網(wǎng)絡圖進行計算的時候，最早的時間都是從網(wǎng)絡圖的左側往右進行計算。（正確）10. 對于網(wǎng)絡圖進行計算的時候，最遲的時間都是從網(wǎng)絡圖的右側往左進行計算。（正確）11. 對于網(wǎng)絡圖進行計算的時候，最早開始和結束時間都是從網(wǎng)絡圖的始點往終點進行計算。（正確）12. 對于網(wǎng)絡圖進行計算的時候，最遲開始和結束時間都是從網(wǎng)絡圖的終點點往始點進行計算。（正確）13.作業(yè)的時差是網(wǎng)絡上多于一項作業(yè)共同擁有的機動時間。（不正確）14.作業(yè)的總時差是此作業(yè)的最遲開始時間與此作業(yè)最早開始時間之差。（正確）15.作業(yè)的自由時差為零的作業(yè)為關鍵路線。（不正確）16. 網(wǎng)絡圖的計算可以直接在網(wǎng)絡圖上進行，也可以用列表的方式進行。（正確）17. PERT計算中，總時差是線路上的時差，可以串用，但單時差是工序的時差，不能串用.（正確 ）18PERT網(wǎng)絡圖中，虛作業(yè)用虛線表示。（ 正確 ）19.在實際的問題中，一旦采取措施縮短了關鍵路線上作業(yè)的完成時間后，那些次關鍵路線有可能矛盾突出，轉變成關鍵路線。（正確）20.次關鍵路線也是各級領導指揮人員應該注意抓的環(huán)節(jié)。（正確）21.在實際問題中，可以重新制訂工藝流程，來縮短網(wǎng)絡圖上，關鍵路線的時間。（正確）22. PERT網(wǎng)絡是一種類似流程圖的箭線圖。它描繪出項目包含的各種活動的先后次序，標明每項活動的時間或相關的成本。（正確）23. 對于PERT網(wǎng)絡，項目管理者必須考慮要做哪些工作，確定時間之間的依賴關系，辨認出潛在的可能出問題的環(huán)節(jié)（正確）24. 借助PERT還可以方便地比較不同行動方案在進度和成本方面的效果。（正確）25.作業(yè)必須分的細一些。（不正確）26.實際問題中PERT 方法中每項作業(yè)的時間均可看作是一個固定數(shù)值。（不正確）27.實際問題中PERT方法主要用于各項研制工程的計劃管理。（正確）28.通常情況下，對完成一項作業(yè)的期望時間的方差為（）。（正確）四名詞解釋1. PERT是利用網(wǎng)絡分析制定計劃以及對計劃予以評價的技術。它能協(xié)調(diào)整個計劃的各道工序，合理安排人力、物力、時間、資金，加速計劃的完成。2.PERT網(wǎng)絡圖中的作業(yè)：指任何消耗時間或資源的行動，用箭線表示。3. PERT網(wǎng)絡圖中的事件：標志作業(yè)的開始或結束，本身不消耗時間或資源。用圓圈表示。4. PERT網(wǎng)絡圖中的路線：指PERT網(wǎng)絡圖中，從最初事件到最終事件的由各項作業(yè)連貫組成的一條路。5. PERT網(wǎng)絡圖中的路的長度：指完成該路上的各項作業(yè)持續(xù)時間的長度和。6.關鍵路線：各項作業(yè)累計時間最長的那條路，稱為關鍵路線。7.網(wǎng)絡圖的簡化：在不同網(wǎng)絡圖上，對作業(yè)粗細的劃分程度可以有很大差別，如把圖中的一組作業(yè)簡化為一個“組合”的作業(yè)，稱為網(wǎng)絡圖的簡化。8.網(wǎng)絡的合并：若把若干個局部網(wǎng)絡圖歸并成一個網(wǎng)絡圖，稱為網(wǎng)絡的合并。9.交界事件：兩個網(wǎng)絡圖中的共同事件。10.作業(yè)的最早開始時間：是它的各項緊前作業(yè)最早結束時間中的最大一個值。11.作業(yè)的最早結束時間：是它的最早開始時間加上該項作業(yè)的計劃時間t（i，j）的值。12.作業(yè)的最遲結束時間：是它的各項緊后作業(yè)最遲開始時間中最小一個，各項作業(yè)的緊后作業(yè)的開始時間應以不延誤整個工期為原則。13.作業(yè)的最遲開始時間：是它的最遲結束時間減去該項作業(yè)的時間。14.作業(yè)總時差：網(wǎng)絡上多于一項作業(yè)共同擁有的機動時間，并非為某項作業(yè)單獨擁有。15.作業(yè)的自由時差：是指不影響它的各項緊后作業(yè)最早開工時間條件小，該項作業(yè)可以推遲的開工時間的最大限度，它是一項作業(yè)獨自擁有的機動時間。16. 緊前工作是指緊排在本工作之前的工作；且開始或完成后，才能開始本工作。17. 次關鍵路線：在一個PERT網(wǎng)絡圖中，除關鍵路線外，還有持續(xù)時間十分接近關鍵路線的一些路線，被稱為次關鍵路18. 緊后工作是指緊排在本工作之后的工作；本工作開始或結束后，才能開始或結束的工作。19. 從起始節(jié)點至本工作之前在同一線路的所有工作，稱為先行工作20. 自本工作到終點節(jié)點在同一線路的所有工作，稱為后繼工作。四、問答 1. 如何安排作業(yè)使項目工期縮短，并使費用最小的步驟。 3. 網(wǎng)絡計劃中縮短關鍵路線的步驟是什么？（10分）答：1)列出所有可縮短工期的作業(yè)2)計算縮短單位工時所增加的費用3)找出關鍵路線上縮短單位時間增加費用最小的作業(yè)4)將該項作業(yè)縮短時間的值控制取下列三者的最小值：a工期要求尚需縮短的時間b.該項作業(yè)最多可縮短的時間c.到出現(xiàn)新關鍵路線時可縮短的時間5)計算并累計增加的費用6)是否滿足工期要求，否就重復3)，是就停止。4. 網(wǎng)絡計劃中，關鍵路線的意義？答：第一，這條路線的持續(xù)時間決定了完成全盤計劃所必需的最少時間；（2分）第二，關鍵路線上的各項作業(yè)對影響計劃進度起關鍵作用，是整個工程的薄弱環(huán)節(jié)，也就是需要領導重點抓和安排比較充裕的人力物力以保證按期完工的關鍵部位。5. 縮短網(wǎng)絡圖上關鍵路線的持續(xù)時間的途徑答（1）檢查關鍵路線上各項作業(yè)的計劃時間是否訂得恰當，如果訂得過長，可適當縮短；（1分）（2）將關鍵路線上的作業(yè)進一步細分，盡可能安排多工位或平行作業(yè)；（1分）（3）抽調(diào)非關鍵路線上的人力，物力，支援關鍵路線上的作業(yè)；（1分）（4）有時也可通過重新制訂工藝流程，也就是用改變網(wǎng)絡圖結構的辦法來達到縮短時間的目的。不過這種方法工作量大，只有對整個工作的持續(xù)時間有十分嚴格的要求，而用其它方法不奏效的情況下才采用。（2分）6.計劃評審方法較之甘特圖的明顯的優(yōu)點是什么？答：（1）能夠直觀清晰地反映計劃各部門或各項工作之間的相互聯(lián)系與制約，便于掌握計劃的全盤情況；(2)反映了某一部門或某一項工作在全局中的地位和影響，便于發(fā)現(xiàn)薄弱環(huán)節(jié)并進行控制、管理；（3）這種計劃的編制可利用計算機進行數(shù)據(jù)推理運算，因此便于進行各種方案的分析比較。一旦發(fā)現(xiàn)某項工作偏離計劃時，及時采取措施，保證整個計劃按時完成。7.建立PERT網(wǎng)絡圖的準則和注意事項（1）任何作業(yè)在網(wǎng)絡圖中用唯一的箭線表示，任何作業(yè)其終點事件（箭頭事件）的編號必須大于其起點事件（箭尾事件）的編號。若一項作業(yè)需分段進行，它應細分為不同作業(yè)，并用相應不同的箭線表示。（2）兩個事件之間只能畫一條箭線，表示一項作業(yè)。對具有相同開始和結束事件的兩項以上作業(yè)，要引進虛事件和虛作業(yè)。（3）根據(jù)各項作業(yè)之間的關系及它們在PERT網(wǎng)絡圖上的表達方式進行編制。（4）任何PERT網(wǎng)絡圖應有唯一的最初事件和唯一的最終事件。（5）PERT網(wǎng)絡圖中不允許出現(xiàn)回路。（6）PERT網(wǎng)絡圖的畫法一般從左到右，從上到下，同時為了方便計算和做到美觀清晰，PERT網(wǎng)絡圖中可通過調(diào)整布局，盡量避免箭線之間的交叉。8.繪出最早開始時間，最早結束時間，最遲開始時間，最遲結束時間，自由時差，總時差的關系圖。六、改錯題題：1. 指出圖a, b, c,d.所示網(wǎng)絡圖的錯誤，并改正。七、綜合 有一個工程包含ABCD.P十六項作業(yè)，它們的先后次序如下： 1.作業(yè)A，B和C可以同時開始 2.作業(yè)DEF在A完成后同時開始 3.作業(yè)I和G在B和D都完成后開始 4.作業(yè)H在C 和G都完成后開始 5.作業(yè)K和L緊接在活動I之后 6.作業(yè)J緊接在E和H之后發(fā)生 7.作業(yè)M和N緊接在F之后，但必須在E和H都完成后才能開始 8.作業(yè)O緊接在M和I之后 9.作業(yè)P緊接在J,L ,O之后 10作業(yè)KN和P是工程的結尾作業(yè)，根據(jù)上述關系畫出計劃網(wǎng)絡圖活動工作內(nèi)容緊前工序工時/周A市場調(diào)研無4B資金籌備無10C需求分析A3D產(chǎn)品設計A6E產(chǎn)品研制D8F制定成本計劃C,E2G制定生產(chǎn)計劃F3H籌備設備B,G2I籌備原材料B,G8J安裝設備H5K調(diào)集人員G2L準備開工投產(chǎn)I,J,K1工作t(I,j)ESEFLSLFRF關鍵路線A4040400AB1001013231313D641041000DC34715181111E81018101800EF21820182000FG32023202300G虛02323232300虛K22325293166H22325242610I82331233100IJ525302631114.下表中給出一個汽車庫及引道的施工計劃.(請列表計算)作業(yè)編號作業(yè)內(nèi)容作業(yè)時間（d）緊前作業(yè)A清理場地，準備施工10無B備料8無C車庫地面施工6A,BD墻及房頂椼架預制16BE車庫混凝土地面保養(yǎng)24CF豎立墻架4D,EG豎立房頂椼架4FH裝窗及邊墻10FI裝門4FJ裝天花板12GK油漆16H,I,JL引道混凝土施工8CM引道混凝土保養(yǎng)24LN清理場地，交工驗收4K,M問：1）該項工程從施工開始到全部結束的最短周期；2）如果引道混凝土施工工期拖延10天，對整個工程進度有何影響；3）若天花板的施工時間從12天縮短到8天，對整個工程進度有和影響；4）為保證工期不拖延，裝門這項作業(yè)最晚應從哪一天開工；5）如果要求該項工程必須在75天內(nèi)完工，是否應采取措施及應采取什么措施。2.已知表所列資料工序緊前工序工序時間工序緊前工序工序時間工序緊前工序工序時間dabcdg , mh-l3473efghca , eb , c-5525iklma , lf , ib , c c2173（a）繪制網(wǎng)絡圖。（b）計算各工序的最早開工，最早完工，最遲開工，最遲完工時間及總時差，并指出關鍵工序。（c）若要求工程完工時間縮短2d（天），縮短哪些工序時間為宜。題：1. 指出圖a, b, c,d.所示網(wǎng)絡圖的錯誤，并改正。2.已知表所列資料工序緊前工序工序時間工序緊前工序工序時間工序緊前工序工序時間dabcdg , mh-l3473efghca , eb , c-5525iklma , lf , ib , c c2173（a）繪制網(wǎng)絡圖。（b）計算各工序的最早開工，最早完工，最遲開工，最遲完工時間及總時差，并指出關鍵工序。（c）若要求工程完工時間縮短2d（天），縮短哪些工序時間為宜。工序ij工序時間ESEFLSL