Professional Documents
Culture Documents
CH 6 Network Model
6-1 Basic definitions
名詞介紹 :
1. Network : 由________與_________所組成之圖形稱之
EX6-1-1 :
EX 6-1-2:
2.名詞介紹 :
(1) temporary label : 由 node1 至 node k之最短距離未被確定者稱之
(2) permanent label : 由 node1 至 node k之最短距離已被確定者稱之
3. 步驟
step1 : 給 node1 永久 label _________
1
莊恬晞老師作業研究講義
label,則 go to step5
Ex 6-2-1:
EX 6-2-2
2
莊恬晞老師作業研究講義
稱為_____________
EX 6-3-1 :
2. 步驟 :
EX 6-3-2
EX 6-4-3:
3
莊恬晞老師作業研究講義
EX 6-3-4
存在任何一條路徑
EX 6-3-5 :
4
莊恬晞老師作業研究講義
個 arc
Ex 6-4-1:
MST 步驟:
step1 : 在 network 中任選一個 node (node i) 找距 node i 最近之 node (node j) ,則 C1= {i,j},其
nodes 為 C2’
EX6-4-2:
5
莊恬晞老師作業研究講義
(1) 可確知___________________所需之時間
(2) 在不影響整個計畫完工時限之前提下,計算出個別作業所能_____________之時間
(3) 在提前完工之要求下,計算如何以最少成本支出進行趕工
二、network 表示方式
2. event(事件) : 代表作業開始與結束(_______________)
5. Predecessor(前置作業) : 指在該作業開始執行前必須完成之作業
Ex :
6. network rules :
Ex :
Ex : 繪 network
Activity Predecessor Duration
6
莊恬晞老師作業研究講義
A - 6
B - 7
C A,B 8
D A,B 7
E D 10
F C,E 12
Ex : 繪 network
Activity Predecessor Duration
A - 6
B A 7
C A 8
D B,C 7
E D 10
F B,C 12
G E,F 13
Ex : 繪 network
Activity Predecessor Duration
A - 6
B - 7
C B 8
D A,C 7
E C 10
F C 12
G D,E,F 13
三、CPM
(一) Early event time
1. Early event time(ET)__________________,即 node j 最早發生之時間 ,以_________表
2.步驟 :
7
莊恬晞老師作業研究講義
_
8
莊恬晞老師作業研究講義
Ex:
EX
Ex:
9
莊恬晞老師作業研究講義
EX :
該作業可延遲開始之時間 =>
Ex:
10
莊恬晞老師作業研究講義
Setp5 : 確定 TF(i,j)=0 之路徑
Ex:
Ex :
Activity Predecessor Duration
A - 5
B - 7
C A 6
D A 4
E A 4
F E 8
G DF 10
H BC 12
I GH 9
Ex:
Activity Predecessor Duration
A - 5
B - 7
C - 6
D AB 4
E AB 4
F BC 8
G DE 10
H E 12
11
莊恬晞老師作業研究講義
四、計劃評核術(PERT)
三時估計法:
a : Optimistic estimate time,不常發生,為一切順利之可能時間,下界估計。
假設 :
1、Tij 為 random variable
3、各作業時間為獨立
12
莊恬晞老師作業研究講義
5、C.P 趨近於常態分配
步驟 :
step1 : 計算 E(Tij)、Var(Tij)
step2 : 由 E(Tij)找出 CP
setp3 : 利用 CP 趨近常態分配
EX: 求在 35 天內完成之機率
Activity a b m E(Tij) Var(Tij)
(1,2) 5 13 9
(1,3) 2 10 6
(3,5) 3 13 8
(3,4) 1 13 7
(4,5) 8 12 10
(5,6) 9 15 12
13