運籌學(xué)清華大學(xué)ppt課件-展示頁
2025-05-12 18:36本頁面
【正文】 設(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ù) 。試求該工程完工期 T及關(guān)鍵路徑。 A A’ B 例 1 為籌建某餐館，需制定計劃。 多重邊：兩點間有多于一條的邊。 i 缺口：多個始點或多個終點的現(xiàn)象。 網(wǎng)絡(luò)圖的要求 ?相鄰節(jié)點只能是一個工序的相關(guān)事項； ?網(wǎng)絡(luò)圖中不能有缺口和回路 應(yīng)改正為 T S 1 2 3 4 A B C 1 2 3 4 5 6 D A B C E 1）順序：按工序先后從左至右； 2）圖中 ?。€） ：表示工序； 頂點（結(jié)點） ：表示相鄰工序的時間分 界點，稱事項，用 表示。 ?虛工序： 不占用時間和不消耗人力，資金等的虛設(shè)的工作。在箭線上標(biāo)記必須的信息，如下圖： ji 持續(xù)時間工作名稱或代號箭尾事項 箭頭事項 工序之間的關(guān)系 ?緊前工序： 緊排在本工作之前的工作； 且開始或完成后，才能開始本工作 。 網(wǎng)絡(luò)計劃 圖 工 序 ?在網(wǎng)絡(luò)計劃圖中，用箭線表示工作，箭尾的節(jié)點表示工作的開始點，箭頭的節(jié)點表示工作的完成點。表述關(guān)鍵路線法（ CPM）和計劃評審技術(shù)（ PERT）的網(wǎng)絡(luò)計劃圖沒有本質(zhì)的區(qū)別，它們的結(jié)構(gòu)和術(shù)語是一樣的。 通過對網(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é)大綱 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。 問： （ 1）工程完工期 T=？ （ 2）工程的關(guān)鍵工序有哪些？ —— 關(guān)鍵路徑法（ CPM） （ 1） 繪制工程網(wǎng)絡(luò)圖 （ 2）求完工期（用標(biāo)號法） （ 3）求關(guān)鍵路（用標(biāo)號法） 網(wǎng)絡(luò)計劃 圖 ?網(wǎng)絡(luò)計劃圖的基本思想是： 首先應(yīng)用網(wǎng)絡(luò)計劃圖來表示工程項目中計劃要完成的各項工作 ， 完成各項工作必然存在先后順序及其相互依賴的邏輯關(guān)系；這些關(guān)系用 節(jié)點 、 箭線來構(gòu)成網(wǎng)絡(luò)圖 。 并標(biāo)注工作名稱 、 代號和工作持續(xù)時間等必要信息 。 ?網(wǎng)絡(luò)計劃圖是在網(wǎng)絡(luò)圖上標(biāo)注時標(biāo)和時間參數(shù)的進度計劃圖，實質(zhì)上是有時序的有向賦權(quán)圖。僅前者的時間參數(shù)是確定型的，而后者的時間參數(shù)是不確定型的。用（ij）兩個代號及箭線表示一項工作。 ?緊后工序： 緊排在本工作之后的工作； 本工作開始或結(jié)束后，才能開始或結(jié)束的工作。虛工序只表示相鄰工序之間的邏輯關(guān)系。 相鄰弧 ：表示工序前后銜接關(guān)系，稱緊 前（后）工序； 3）要求：圖中不得有缺口、
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1