運籌學清華大學ppt課件-wenkub
2023-05-18 18:36:05 本頁面
【正文】 十一 章 網(wǎng)絡(luò)計劃 章節(jié)大綱 1. 工程計劃網(wǎng)絡(luò)圖的繪制 2. 網(wǎng)絡(luò)時間的計算 3. 關(guān)鍵路線與網(wǎng)絡(luò)優(yōu)化 一、工程計劃網(wǎng)絡(luò)問題（關(guān)鍵路徑法） 1. 問題的一般提法 設(shè)：有一項工程，分為若干道工序；已知各工序 間的先后關(guān)系，以及各工序所需時間 t。 通過對網(wǎng)絡(luò)計劃圖進行時間參數(shù)的計算 ， 找出計劃中的關(guān)鍵工作和關(guān)鍵線路；通過不斷改進網(wǎng)絡(luò)計劃， 尋求最優(yōu)方案 ， 以求在計劃執(zhí)行過程中對計劃進行有效的控制與監(jiān)督 ， 保證合理地使用人力 、 物力和財力 ，以最小的消耗取得最大的經(jīng)濟效果 。 網(wǎng)絡(luò)計劃 圖 工 序 ?在網(wǎng)絡(luò)計劃圖中，用箭線表示工作，箭尾的節(jié)點表示工作的開始點，箭頭的節(jié)點表示工作的完成點。 ?虛工序： 不占用時間和不消耗人力，資金等的虛設(shè)的工作。 i 缺口：多個始點或多個終點的現(xiàn)象。 A A’ B 例 1 為籌建某餐館，需制定計劃。 工序 內(nèi)容 緊前工序 所需天數(shù) A 購買爐灶及材料 —— 10 B 購買室內(nèi)設(shè)備 —— 3 C 招集工人 —— 1 D 選擇開業(yè)地點 —— 2 E 申請許可得到執(zhí)照 D 7 F 修理門窗、粉刷墻壁 E 3 G 砌爐灶、水池 A、 F 5 H 接通上下水道 G 4 I 安裝室內(nèi)設(shè)備 B、 H 4 J 做好室內(nèi)裝飾 B、 H 3 K 購進米面及副食品 I、 J 6 L 張貼開業(yè)廣告 G 3 M 人員訓(xùn)練 C、 I 4 N 開業(yè)前操作試驗 K、 L 7 工序 A B C D E F G H I J K L M N 緊前工序 _ _ _ _ D E A F G B H B H I J G C I K L 所需天數(shù) 10 3 1 2 7 3 5 4 4 3 6 3 4 7 1 C B A D 2 E 3 F 4 G 5 H 6 I J 7 I’ 8 K L 9 I’’ M 10 N 11 網(wǎng)絡(luò)計劃圖的時間參數(shù)計算 網(wǎng)絡(luò)圖中工作的時間參數(shù) 。 以時間單位表示 ,如小時 。 這三個時間值是： ?樂觀時間 。 記作 m。一般情況下，通過專家估計法，給出三時估計的數(shù)據(jù)。64 ?????? ????? abbmaD ?方差?工作最早開始時間 ES和工作最早完成時間 EF 工作的最早開始時間 ES是緊前工序最早結(jié)束時間。 n T 1 C(1) B(3) A(10) D(2) 2 E(7) 3 F(3) 4 G(5) 5 H(4) 6 I(4) J(3) 7 I’(0) 8 K(6) L(3) 9 I’’(0) M(4) 10 N(7) 11 0 2 9 12 17 21 25 25 31 25 38 順向求和取其大 （ 3）求關(guān)鍵路（用標號法） 2）計算各工序 的 時差 R(i,j)= 的 tij 的 。 關(guān)鍵工序時間之和 =工期 T。） ?關(guān)鍵工序有 2條： ADEGI和 ADFHI ?完工期 TE為 19天。 天內(nèi)完工的概率求工程在 222 ( , ) ,( ) ( ) ( ) ( )1( ) ( )2EkEEkk E k Ez xT N TTTTTP T T PT T T TPZz P Z z e dx???????????? ? ? ???? ? ? ?? ? ? ? ?由 標 準 正 態(tài) 分 布 數(shù) 值 表 可 查 得 ：例 2 某工程可分為 11項工作，有關(guān)資料如下表： 工作 緊前
教學課件相關(guān)推薦
鄂ICP備17016276號-1