1
BÀI TP QUN LÝ D ÁN
B iàtp 1
Có tài liu ca một đơn vị như sau:
c (6)
d (3)
Yêuà u:
1. Tính ES và LS, thi gian d tr ca các công vic và s kiện?Tìm đường găng?
2. Có thông tin b sung dưới đây:
Công
vic
Thi gian ca
chương trình đẩy
nhanh (Ngày)
Chi phí $
S ngày đy
nhanh tối đa
(Ngày)
Chương trình
bình thường
Chương trình
đẩy nhanh
a
4
500
800
3
b
2
200
350
1
c
4
200
900
2
d
1
300
500
2
e
1
300
550
1
Yêu cu:
a. Tìm chi phí biên?
b. Công việc nào nên đẩy nhanh thc hiện để đáp ng thi hn phi hoàn thành
d án là 10 ngày vi chi phí thp nht?
c. Tìm chi phí mi?
Bài tp 2
Có tài liu ca mt d án như sau:
Công vic gia 2 s kin
a
i
m
i
b
i
1 & 2
3
6
9
1 & 3
1
4
7
3 & 2
0
3
6
2
3 & 4
3
3
3
3 & 6
2
2
8
2 & 4
0
0
6
2 & 6
2
5
8
4 & 5
4
4
10
4 & 6
1
1
1
5 & 6
1
4
7
Yêu cu:
1. V sơ đồ PERT, Tìm đưng ng ca d án ?
2. Tính thi gian d tr ca các s kin?
3. Tính xác sut hoàn thành d án trong vòng 4 ngày?
4. Điu gì sy ra nếu công vic gia s kin 3 & 4 kéo dài 6 ngày, 8 ngày?
Bài tp 3
Có tài liu ca mt d án như sau:
Công vic gia 2 s kin
Thi gian (tun)
Công vic gia 2 s kin
Thi gian (tun)
1 & 2
3
7 & 10
1
2 & 3
6
8 & 11
3
2 & 4
2
9 & 12
9
2 & 6
5
12 & 13
12
2 & 5
4
11 & 14
7
3 & 4
9
10 & 15
4
4 & 7
20
13 & 14
15
6 & 7
6
14 & 16
13
5 & 8
11
15 & 16
10
5 & 9
19
Yêuà u:
1. V sơ đồ PERT?
2. Tìm đường găng?
3. Tính thi gian hoàn thành d án?
B iàtp 4
Mt d án xây dng nh đồ PERT (thi gian đưc tính bng tun) n sau:
3
f(1)
h(5)
Yêu cu:
1. Xác định đường gang? Cho biết công vic nào cn phải được qun cht ch nht?
2. Vào cui tun xây dng th nhất, người ta thông báo công việc A được hoàn
thành ch trong 2.5 tun nhưng công vic B li đòi hi 4.5 tuần để thc hiện. Điều
này nh ởng như thế nào đi vi d án? Các công vic gang vẫn như hay
thay đổi?
B iàtp 5
Có mt d án như sau:
Công vic
Công vic trước
Thi gian (tun)
a
-
3
b
-
1
c
a
3
d
a
4
e
b
4
f
b
5
g
c, e
2
h
f
3
Yêuà u:
1. V sơ đồ PERT và biu đồ GANTT?
2. Tìm đường găng?
3. Đường găng đi qua sự kin 4 (Kết thúc c e) không? Cho biết thi gian sm
nht s kin này có th xut hin?
4. D án s thế nào nếu công viêc 2 kéo dài them 1tun? 2 tun? 3 tun?
B iàtp 6
Cho tài liu ca mt d án như sau:
Công vic gia 2 s
kin
Thi gian hoàn thành công
vic (Tun)
a
i
m
i
b
i
1 & 2
5
11
11
4
1 & 3
10
10
10
1 & 4
2
5
8
2 & 6
1
7
13
3 & 6
4
4
10
3 & 5
2
2
2
4 & 5
0
6
6
5 & 7
2
8
14
6 & 7
1
4
7
Yêuà u:
1. Tìm xác sut hoàn thành d án trong vòng 17 tun? 24 tun?
2. Vi xác sut 90%, d án hoàn thành trong bao nhiêu tun?
3. Nếu hoàn thành d án trong vòng 18 tun, công ty s đưc thưởng 10,000$. Như
g nếu chm tr quá 22tun ,công ty s b pht 5,000$. Gi s d án bình thưng là
d án hòa vn thì công ty nên chọn phương án nào ở trên?
B iàtp 7
D án xây dng sân vn động A như sau:
Tên công vic
Mã hiu
Công việc trưc
Thi gian hoàn thành
công vic (Ngày)
a
i
m
i
b
i
Lp kế hoch
a
-
10
20
30
Mua nguyên liu
b
a
20
65
80
Đào đất
c
a
60
90
180
Cưa xe
d
b
25
30
35
Đặt khung g
e
c, d
15
20
25
Lp ráp
f
e
10
10
10
Ri cát
g
f
10
15
50
Ri đất
h
f
8
10
12
Trang trí
i
g, h
20
25
60
Yêuà u:
1. V sơ đồ PERT và biểu đồ GANTT?
2. Tìm xác sut hoàn thành d án trong vòng 240 ngày?
3. Tính thi gian hoàn thành d án t do và toàn phn?
4. Cho tài liu b sung sau:
5
Công
vic
Chương
trình
bình thường
Chương trình đẩy nhanh
Thi gian
ngày
Chi phí (triu
đồng)
Thi gian
ngày
Chi phí (triu
đồng)
a
20
3
15
4.5
b
60
21
50
21.4
c
100
40
75
45
d
30
28.5
20
30
e
20
5
20
5
f
10
2
10
2
g
20
4
20
4
h
10
6
10
6
i
30
13.5
30
13.5
Nếu mun rút xung 175 ngày thì chọn phương pháp nào là kinh tế nht?
Bài tp 8
Mt khách hang mun bên B xây dng nhanh công trình nên quyết đnh chi thêm tin
cho d án để có th rút ngn thi hạn theo các điều kin bảng dưi. Hãy tính thi gian
sau khi rút ngắn đưc tối đa để thc hin d án vi tng chi phí thp nht
Công vic
Công
vic
trước
Thi gian
Bình thường
ngày
Thời gian đy
nhanh ngày
Chi phí bình
thường ($)
Chi phí đẩy
nhanh ($)
a
-
20
15
1,000
15,000
b
a
10
5
10,000
16,500
c
b
8
5
6,000
10,500
d
b
11
10
4,000
5,500
e*
c, d
7
-
-
-
f*
e
6
-
-
-
g
d
12
9
9,000
11,000
h
e
13
10
12,000
16,000
i*
h, g
5
-
-
-
Chú ý: * Nhng công vic không th rút ngn
6
B iàtp 9
Mt d án được phát trin như hình bên i:
Gi s bạn đang tìm cách đy nhanh vic thc hin d án vi chi phí tang ti thiu. Hãy
tìm mt kế hoạch điều chnh mà thi gian thc hin d án là 25 ngày vi chi phí tang thp
nht? s liu chi phí và thi gian đưc cho trong bng sau:
Công vic
La chn 1
La chn 2
Thi gian ngày
Chi phí $
Thi gian ngày
Chi phí $
a
12
1,300
11
1,700
b
13
1,150
10
1,500
c
20
3,000
18
4,500
d
9
2,000
5
3,000
e
12
550
9
900
f
10
700
8
1,050
g
8
1,550
6
1,800
h
2
450
1
800
i
5
2,500
2
4,000
B iàtp 10
Tài liu v mt d án như sau:
Công vic
Công việc trưc
Ước lượng thi gian hoàn
Thành Công vic
(tun)
a
i
m
i
b
i
a
-
1
2
3
b
a
2
4
6
c
-
3
6
12
d
a, c
2
6
10
HT
A
B
F
E
D
C
I
H
G
7
e
b
2
4
8
f
b
3
6
9
g
d, f
1
2
4
h
e
3
5
9
i
d, f
4
6
10
j
g, i, k
1
1
2
k
h
2
3
6
l
g
1
2
3
m
j
4
7
10
n
l
5
6
7
o
h, m, n
1
2
5
Yêu cu:
1. Tìm đường tang ca d án ?
2. Tính thi gian hoàn thành d án ?
3. Tính xác sut hoàn thành d án trong thi hn 32 ngày?
B iàtp 11
Mt d án s liu như sau:
C ngàvic
C ngàvi àtrước
Ướ àlượng thiàgianàho nàth
n
ngàvic (tun)
a
i
m
i
b
i
a
-
8
10
12
b
-
5
8
17
c
-
7
8
9
d
b
1
2
3
e
a, c
8
10
12
f
d, e
5
6
7
g
d, e
1
3
5
h
f, g
2
5
8
i
g
2
4
6
j
h
4
5
8
k
h
2
2
2
Yêuà u:
1. Tính thi gian hoàn thành d án?
2. Tính xác sut thi gian hoàn thành d án trong 38 tun?
3. t đường a-e-g-h-j: tìm xác sut đư g này t thi gian hoàn thành d án ?
8
B iàtp 12
Tài liu xây dng nhà máy hóa chất như sau:
C ngàvic
gi às
kin
Chươngàtr nhàđy
nhanh
Chươngàtr nhà
nhà
thường
Thi
gian
(tun)
Chiàph
à
(triu
đồng)
Thi gian
(tun)
Chiàph
à (triu
đồng)
1 & 2
3
6
5
4
1 & 3
1
5
5
3
2 & 4
5
7
10
4
3 & 4
2
6
7
4
2 & 6
2
5
6
3
4 & 6
5
9
11
6
4 & 5
4
6
6
3
6 & 7
1
4
5
2
5 & 7
1
5
4
2
Yêuà u: Tính tng chi phí của chương trình điều chnh theo từng phương pháp: (1) từ
chương trình bình thường tác động đến các ng vic gang, (2) t chương trình đẩy
nhanh tác động công việc không găng?
B iàtp 13
Mt d án thi gian hoàn thành công việc như ghi trên đồ bên dưới. s liệu đầu ghi
trên đồ mng AOA là thời gian hoàn thành theo chương trình bình thưng, s liu trong
ngoc là thời gian hoàn thành đy nhanh.
6(4) 8(5)
Cho biết chi phí dán tiếp là 100$/ ngày .
Yêuà u:m một chương trình thi gian chi phí tối ưu? Biết thông tin b sung như
sau:
Công
vic
Chi phí trc tiếp tang tương ứng vi mi ngày gim
9
1-2
20$ cho ngày giảm đầu tiên
60$ cho ngày gim th hai.
1-3
30$ cho ngày giảm đầu tiên
50$ cho ngày gim th hai.
2-3
80$ cho mi ngày gim
3-4
25$ cho ngày giảm đầu tiên
60$ cho ngày gim th hai.
2-4
30$ cho ngày giảm đầu tiên
70$ cho
ngày
gim
th hai.
90$ cho ngày gim th ba.
B iàtp 14
Có tài liu ca mt d án n sau:
C ngà
vic
C ngàvic
trước
Chươngàtr nhà
nhàtng
Chươngàtr nhàđy nhanh
Thiàgianà ng y
Chiàph à $
Thiàgianà ng y
Chiàph à $
a
-
2
100
1.5
150
b
a
3
200
2
250
c
a
4
300
3
375
d
b, c
6
500
4.5
740
e
-
2
180
1.5
210
f
e
8
1,000
5.5
1,200
Tng
2,280
2,925
Yêuà u:
1. V sơ đồ PERT ca d án,tìm đưng ng?
2. Tìm thi gian d tr t do và d tr toàn phn?
3. Tìm kế hoch điu chnh (kế hoch thi gian ti thiu, và chi phí ti thiu)?
Biết:chi phí gián tiếp là 50$/ ngày nếu sau 10 ngày mi hoàn thành d án thì b
pht 500$.
B iàtp 15
Có tài liu ca mt d án như sau:
C ngàvic
C ngàvic
trước
Chươngàtr nhà
đẩy nhanh
Chươngàtr n
thường
nhà
Mãà
s
Ni dung
Thi
gian
(tun)
Chiàph
(Triu
USD)
Ướ àlượng
thi gian
(tun)
Chi
ph
(Triu
USD)
a
b
m
1
Đo đất
-
4
1.3
3
7
5
1
2
Làm móng
1
2
0.5
1
5
1.5
0.5
3
Đặt ống nước bên ngoài
1
4
1.3
4
12
5
0.9
10
4
Trắc đạc
3
8
2.8
8
24
10
2.4
5
Đặt ống nước bên trong
3
7
2.1
7
13
10
1.5
6
Làm đường điện
4
6
2.25
5
11
9.5
1.8
7
Làm mái
4
3
1.4
3.5
6.5
5
1
8
Xây đưng gch
4
7
2.15
6
16
8
1.8
9
Kiểm tra đường ốngn ước
8, 5
1
0.05
1
1
1
0.05
10
Làm trn g
2, 6
2
0.4
1
3
2
0.4
11
Xây ng bao
8
2
0.425
1.5
4.5
3
0.3
12
Hoàn hnh ni tht
7, 11, 10
8
1.725
7
11
9
1.5
13
Hoàn hnh ngoi tht
9
5
1.65
6
10
6.5
1.2
14
Cnh quan
12
4
2.1
5
13
7.5
2
Yêuà u:
1. V đồ mng công vic theo k thut CPM (theo AON)?
2. Tính thi gian d tr t do và toàn phn ca các công vic?
3. Tính kế hoạch điều chnh vi chi phí tang ti thiu?
4. Tính xác xut hoàn thành d án trong vòng 52 ngày?
B iàtp 16
Tài liu v mt d án như sau:
Công
vic
Công vic
trước
Thi gian
(tun)
TG th đẩy
nhanh (Tun)
Chi phí đẩy nhanh ($)
A
-
10
3
11,000
B
A
14
3
3,000 tun đầu
4,000 tun khác
C
-
13
2
6,000
D
C
6
1
1,000
E
-
15
3
6,000
F
E
8
1
2,000
Yêuà u:
1. Tìm chương trình điu chnh tối ưu?
2. Xác định chi phí của chương trình điu chnh?
Cho biết chi phí gián tiếp cho mt tun là 12,000$.
B iàtp 17
Mt nhóm sinh viên lp kế hoch tiến đ thc hiwwnj mt d án điu tra nghiên cu th
trường như sau:
Công vic
Công vic sau
Ước ng thi gian (tun)
11
a
m
b
A
C
5
6
7
B
H
8
8
11
C
E
6
8
11
D
F
9
12
15
E
Kết thúc
5
6
9
F
G
5
6
7
G
Kết thúc
2
3
7
H
I
4
4
5
I
Kết thúc
5
7
8
Yêuà u:
1. V đồ PERT và tìm đưng ng?
2. Tính xác sut hoàn thành d án trong vòng 24 ngày, 21 ngày?
3. Gi s lúc này là thời điểm kết thúc ngày th 7 và các công vic A, B đã hoàn thành
xong nhưng công vic D mới hoàn thành được 50%. Thời gian ước tính để hoàn
thành D theo phương pháp ngu nhiên là 5, 6 và 7 ngày. Công vic C và H chun b
bắt đầu, tính xác sut hoàn thành d án trong vòng 24 ngày, 21 ngày ?
B iàtp 18
Kế hoch lp ráp mt phòng máy tính ca công ty X cho trong bng sau:
Công vic
Công vic sau
Ước ng thi gian (tun)
A
D, F
2-4-6
D
E
6-8-10
E
H
7-9-12
H
Kết thúc
2-3-5
F
G
3-4-8
G
Kết thúc
5-7-9
B
I
2-2-3
I
J
2-3-6
J
K
3-4-5
K
Kết thúc
4-5-8
C
M
5-8-12
M
N
1-1-1
N
O
6-7-11
O
Kết thúc
8-9-13
12
Nếu d án hoàn thành trong vòng 27 tun thì ban qun d án được ng 1,000$
nếu hoàn thành trong 28 tun thì ch được thưởng 500$. Hãy tìm xác sut hoàn thành d
án tương ứng vi mỗi trường hp trên?
B iàtp 19
Mt d án xây dng chi phí gián tiếp 4,000$ mi tun. các ng việc được điều độ
như bảng i:
Công vic
gia 2 s
kin
Công
vic sau
Thi gian ca
Chương trình bình
thường (tun)
Chià phíđẩy nhanh (1000$)
Tun
đầu
Tun
th 2
Tun
th 3
1-2
2-5
2
18
22
-
2-5
5-7
8
24
25
25
5-7
7-11
7
30
30
35
7-11
11-13
4
15
20
-
11-13
Kết thúc
11
30
33
36
1-3
3-9;3-8
4
12
24
26
3-8
8-11
12
-
-
-
8-11
11-13
5
40
40
40
3-9
9-12
6
3
10
12
12-13
Kết thúc
1
26
-
-
1-4
4-6
3
10
15
25
4-6
6-10
12
8
13
-
6-10
10-12
9
5
12
-
10-12
12-13
8
14
15
-
Yêuà u:
1. Tìm kế hoch điu chnh?
2. Xác định tng chi phí của chương trình điu chnh này (gi s d án rút ngn đưc
6 tun)?
B iàtp 20
Bảng dưới trình bày các công việc theo 2 chương trình bình thưng và đẩy nhanh:
Công vic
Công vic trước
Chương trình nh thường
Chương trình đẩy nhanh
TG (tun)
CP (triu đồng)
TG (tun)
CP (triu đồng)
A
-
4
100
2
110
B
A
3
60
2
90
C
A
2
40
1
60
D
B
5
140
3
180
13
E
B, C
1
90
1
90
F
C
3
70
2
80
G
E, F
4
130
2
250
H
D
4
110
1
180
I
H, G
6
200
5
290
Yêuà u:
1. Tìm đưng gang và thi gian hoàn thành d án của chương trình bình thường?
2. Nếu mun t ngn thi gian thc hin d án đi 3 tuần thì phi rút ngn ng vic
nào? Chi phí hoàn thành chương trình điu chnh đó là bao nhiêu?
B iàtp 21
Có tài liu sau ca mt d án:
Công vic
Công vic trước
Thi gian (ngày)
Chi phí rút ngn/ngày
(triệuàđồng)
BT
ĐN
A
-
10
8
5
B
A
12
9
6
C
A
8
7
4
D
A
14
11
3.5
E
C, D
18
15
5.5
F
B, E
7
5
4.5
G
D
9
7
2.75
H
G, E
8
7
4.75
I
F, E, H
10
9
7
Yêu cu:
1. Xác định đường gang và thi gian hoàn thành d án ?
2. Nếu mun rút ngn thi gian hoàn thành d án 5 ngày thì phải tác động đến công
vic nào và chi phí thc hin bao nhiêu?
B iàtp 22
Có tài liu v mt d án xây dng như sau:
Công
vic
Công vic
trước
Chương trình nh thường
Chương trình đẩy nhanh
TG (tun)
CP (triu đồng)
TG (tun)
CP (triu đồng)
A
-
12
3,000
7
5,000
B
A
8
2,000
5
3,500
C
A
4
4,000
3
7,000
D
B, C
4
500
1
1,100
E
B, C
12
5,000
9
7,100
14
F
D
4
500
1
1,100
G
E, F
4
1,500
3
2,200
Yêuà u:
1. Tìm đưng gang và thi gian hoàn thành d án của chương trình bình thường?
2. Nếu ch đầu mun rút ngn thi gian hoàn thành d án xung còn 30 tun thì
phi chi phí thêm bao nhiêu tin?
B iàtp 23
Sơ đồ v 1 d án như dưới đây (trong mỗi ô, s liu trên s công nhân cn trong ngày,
s liệu dưới là thi gian cn cho công vic). hãy phân b lao động vi quy mô tối đa là 10
công nhân mi ngày? V biểu đồ GANTT? Cho biết d án s kéo dài bao lâu đưng găng
là đường nào?
B iàtp 24
Cho 4 d án tương tự nhau. Có 2 loại lao động a b. mi loi cần 2 người làm vic 8h
trong mt ngày. Hãy phân phi 2 loại lao đng trên cho 4 d án ?
Công
vic gia
2 s kin
Công
vic
trước
Thi gian
thc hin
(gi)
Lao
động
Công
vic gia
2 s kin
Công
vic
trước
Thi gian
thc hin
(gi)
Lao
động
D án th nht
D án th ba
1-2
-
10
a
1-2
-
14
a
1-4
-
5
a
1-4
-
8
b
1-3
-
8
b
1-3
-
4
b
2-4
1-2
2
b
2-4
1-2
6
b
3-4
1-3
6
b
3-4
1-3
5
a
HT
4
A
5
3
G
3
10
E
2
3
C
3
4
B
5
2
F
3
8
D
2
8
H
4
15
D án th hai
D án th
1-2
-
6
a
1-2
-
19
a
1-4
-
11
a
1-4
-
8
b
1-3
-
6
b
1-3
-
6
b
2-4
1-2
2
b
2-4
1-2
12
b
3-4
1-3
12
b
3-4
1-3
10
a

Preview text:

BÀI TẬP QUẢN LÝ DỰ ÁN B iàtập 1
Có tài liệu của một đơn vị như sau: c (6) d (3) Yêuà ầu:
1. Tính ES và LS, thời gian dự trữ của các công việc và sự kiện?Tìm đường găng?
2. Có thông tin bổ sung dưới đây: Thời gian của Chi phí $ Số ngày đẩy Công chương trình đẩy nhanh tối đa
Chương trình Chương trình việc nhanh (Ngày) (Ngày) bình thường đẩy nhanh a 4 500 800 3 b 2 200 350 1 c 4 200 900 2 d 1 300 500 2 e 1 300 550 1 Yêu cầu: a. Tìm chi phí biên?
b. Công việc nào nên đẩy nhanh thực hiện để đáp ứng thời hạn phải hoàn thành
dự án là 10 ngày với chi phí thấp nhất? c. Tìm chi phí mới? Bài tập 2
Có tài liệu của một dự án như sau:
Thời gian thực hiện
Công việc giữa 2 sự kiện công việc (Ngày) ai mi bi 1 & 2 3 6 9 1 & 3 1 4 7 3 & 2 0 3 6 1 3 & 4 3 3 3 3 & 6 2 2 8 2 & 4 0 0 6 2 & 6 2 5 8 4 & 5 4 4 10 4 & 6 1 1 1 5 & 6 1 4 7 Yêu cầu:
1. Vẽ sơ đồ PERT, Tìm đường găng của dự án ?
2. Tính thời gian dự trữ của các sự kiện?
3. Tính xác suất hoàn thành dự án trong vòng 4 ngày?
4. Điều gì sảy ra nếu công việc giữa sự kiện 3 & 4 kéo dài 6 ngày, 8 ngày? Bài tập 3
Có tài liệu của một dự án như sau:
Công việc giữa 2 sự kiện Thời gian (tuần) Công việc giữa 2 sự kiện Thời gian (tuần) 1 & 2 3 7 & 10 1 2 & 3 6 8 & 11 3 2 & 4 2 9 & 12 9 2 & 6 5 12 & 13 12 2 & 5 4 11 & 14 7 3 & 4 9 10 & 15 4 4 & 7 20 13 & 14 15 6 & 7 6 14 & 16 13 5 & 8 11 15 & 16 10 5 & 9 19 Yêuà ầu:
1. Vẽ sơ đồ PERT?
2. Tìm đường găng?
3. Tính thời gian hoàn thành dự án? B iàtập 4
Một dự án xây dựng nhỏ có sơ đồ PERT (thời gian được tính bằng tuần) như sau: 2 f(1) h(5) Yêu cầu:
1. Xác định đường gang? Cho biết công việc nào cần phải được quản lý chặt chẽ nhất?
2. Vào cuối tuần xây dựng thứ nhất, người ta thông báo công việc A được hoàn
thành chỉ trong 2.5 tuần nhưng công việc B lại đòi hỏi 4.5 tuần để thực hiện. Điều
này có ảnh hưởng như thế nào đối với dự án? Các công việc gang vẫn như cũ hay thay đổi? B iàtập 5 Có một dự án như sau:
Công việc Công việc trước Thời gian (tuần) a - 3 b - 1 c a 3 d a 4 e b 4 f b 5 g c, e 2 h f 3 Yêuà ầu:
1. Vẽ sơ đồ PERT và biểu đồ GANTT?
2. Tìm đường găng?
3. Đường găng có đi qua sự kiện 4 (Kết thúc c và e) không? Cho biết thời gian sớm
nhất sự kiện này có thể xuất hiện?
4. Dự án sẽ thế nào nếu công viêc 2 kéo dài them 1tuần? 2 tuần? 3 tuần? B iàtập 6
Cho tài liệu của một dự án như sau:
Thời gian hoàn thành công
Công việc giữa 2 sự việc (Tuần) kiện ai mi bi 1 & 2 5 11 11 3 1 & 3 10 10 10 1 & 4 2 5 8 2 & 6 1 7 13 3 & 6 4 4 10 3 & 5 2 2 2 4 & 5 0 6 6 5 & 7 2 8 14 6 & 7 1 4 7 Yêuà ầu:
1. Tìm xác suất hoàn thành dự án trong vòng 17 tuần? 24 tuần?
2. Với xác suất 90%, dự án hoàn thành trong bao nhiêu tuần?
3. Nếu hoàn thành dự án trong vòng 18 tuần, công ty sẽ được thưởng 10,000$. Như
g nếu chậm trễ quá 22tuần ,công ty sẽ bị phạt 5,000$. Giả sử dự án bình thường là
dự án hòa vốn thì công ty nên chọn phương án nào ở trên? B iàtập 7
Dự án xây dựng sân vận động A như sau:
Thời gian hoàn thành Tên công việc
Mã hiệu Công việc trước công việc (Ngày) ai mi bi Lập kế hoạch a - 10 20 30 Mua nguyên liệu b a 20 65 80 Đào đất c a 60 90 180 Cưa xe d b 25 30 35 Đặt khung gỗ e c, d 15 20 25 Lắp ráp f e 10 10 10 Rải cát g f 10 15 50 Rải đất h f 8 10 12 Trang trí i g, h 20 25 60 Yêuà ầu:
1. Vẽ sơ đồ PERT và biểu đồ GANTT?
2. Tìm xác suất hoàn thành dự án trong vòng 240 ngày?
3. Tính thời gian hoàn thành dự án tự do và toàn phần?
4. Cho tài liệu bổ sung sau: 4
Chương bình thường
Chương trình đẩy nhanh Công trình việc Thời gian Chi phí (triệu Thời gian Chi phí (triệu ngày đồng) ngày đồng) a 20 3 15 4.5 b 60 21 50 21.4 c 100 40 75 45 d 30 28.5 20 30 e 20 5 20 5 f 10 2 10 2 g 20 4 20 4 h 10 6 10 6 i 30 13.5 30 13.5
Nếu muốn rút xuống 175 ngày thì chọn phương pháp nào là kinh tế nhất? Bài tập 8
Một khách hang muốn bên B xây dựng nhanh công trình nên quyết định chi thêm tiền
cho dự án để có thể rút ngắn thời hạn theo các điều kiện ở bảng dưới. Hãy tính thời gian
sau khi rút ngắn được tối đa để thực hiện dự án với tổng chi phí thấp nhất Công Thời gian Thời gian đẩy
Chi phí bình Chi phí đẩy Công việc việc
Bình thường nhanh ngày thường ($) nhanh ($) trước ngày a - 20 15 1,000 15,000 b a 10 5 10,000 16,500 c b 8 5 6,000 10,500 d b 11 10 4,000 5,500 e* c, d 7 - - - f* e 6 - - - g d 12 9 9,000 11,000 h e 13 10 12,000 16,000 i* h, g 5 - - -
Chú ý: * Những công việc không thể rút ngắn 5 B iàtập 9
Một dự án được phát triển như hình bên dưới: A D G E B H BĐ HT F C I
Giả sử bạn đang tìm cách đẩy nhanh việc thực hiện dự án với chi phí tang tối thiểu. Hãy
tìm một kế hoạch điều chỉnh mà thời gian thực hiện dự án là 25 ngày với chi phí tang thấp
nhất? số liệu chi phí và thời gian được cho trong bảng sau: Lựa chọn 1 Lựa chọn 2
Công việc Thời gian ngày Chi phí $ Thời gian ngày Chi phí $ a 12 1,300 11 1,700 b 13 1,150 10 1,500 c 20 3,000 18 4,500 d 9 2,000 5 3,000 e 12 550 9 900 f 10 700 8 1,050 g 8 1,550 6 1,800 h 2 450 1 800 i 5 2,500 2 4,000 B iàtập 10
Tài liệu về một dự án như sau:
Ước lượng thời gian hoàn Thành Công việc
Công việc Công việc trước (tuần) ai mi bi a - 1 2 3 b a 2 4 6 c - 3 6 12 d a, c 2 6 10 6 e b 2 4 8 f b 3 6 9 g d, f 1 2 4 h e 3 5 9 i d, f 4 6 10 j g, i, k 1 1 2 k h 2 3 6 l g 1 2 3 m j 4 7 10 n l 5 6 7 o h, m, n 1 2 5 Yêu cầu:
1. Tìm đường tang của dự án ?
2. Tính thời gian hoàn thành dự án ?
3. Tính xác suất hoàn thành dự án trong thời hạn 32 ngày? B iàtập 11
Một dự án số liệu như sau:
Ướ àlượng thờiàgianàho nàth hà ngàviệc (tuần)
C ngàviệc C ngàviệ àtrước n ai mi bi a - 8 10 12 b - 5 8 17 c - 7 8 9 d b 1 2 3 e a, c 8 10 12 f d, e 5 6 7 g d, e 1 3 5 h f, g 2 5 8 i g 2 4 6 j h 4 5 8 k h 2 2 2 Yêuà ầu:
1. Tính thời gian hoàn thành dự án?
2. Tính xác suất thời gian hoàn thành dự án trong 38 tuần?
3. Xét đường a-e-g-h-j: tìm xác suất đườ g này vượt thời gian hoàn thành dự án ? 7 B iàtập 12
Tài liệu xây dựng nhà máy hóa chất như sau:
Chươngàtr nhàđẩy Chươngàtr nhà nhanh nhà C ngàviệc thường giữaà àsự Chiàph Chiàph Thời kiện à Thời gian à (triệu gian (triệu (tuần) đồng) (tuần) đồng) 1 & 2 3 6 5 4 1 & 3 1 5 5 3 2 & 4 5 7 10 4 3 & 4 2 6 7 4 2 & 6 2 5 6 3 4 & 6 5 9 11 6 4 & 5 4 6 6 3 6 & 7 1 4 5 2 5 & 7 1 5 4 2
Yêuà ầu: Tính tổng chi phí của chương trình điều chỉnh theo từng phương pháp: (1) từ
chương trình bình thường tác động đến các công việc gang, và (2) từ chương trình đẩy
nhanh tác động công việc không găng? B iàtập 13
Một dự án có thời gian hoàn thành công việc như ghi trên sơ đồ bên dưới. số liệu đầu ghi
trên sơ đồ mạng AOA là thời gian hoàn thành theo chương trình bình thường, số liệu trong
ngoặc là thời gian hoàn thành đẩy nhanh. 6(4) 8(5)
Cho biết chi phí dán tiếp là 100$/ ngày .
Yêuà ầu: tìm một chương trình có thời gian và chi phí tối ưu? Biết thông tin bổ sung như sau: Công
Chi phí trực tiếp tang tương ứng với mỗi ngày giảm việc 8
1-2 20$ cho ngày giảm đầu tiên
60$ cho ngày giảm thứ hai.
1-3 30$ cho ngày giảm đầu tiên
50$ cho ngày giảm thứ hai.
2-3 80$ cho mỗi ngày giảm
3-4 25$ cho ngày giảm đầu tiên
60$ cho ngày giảm thứ hai.
2-4 30$ cho ngày giảm đầu tiên 70$ cho
90$ cho ngày giảm thứ ba. ngày giảm thứ hai. B iàtập 14
Có tài liệu của một dự án như sau: C ngà C ngàviệc
Chươngàtr nhà nhàthường
Chươngàtr nhàđẩy nhanh việc trước
Thờiàgianà ng y Chiàph à $
Thờiàgianà ng y Chiàph à $ a - 2 100 1.5 150 b a 3 200 2 250 c a 4 300 3 375 d b, c 6 500 4.5 740 e - 2 180 1.5 210 f e 8 1,000 5.5 1,200 Tổng 2,280 2,925 Yêuà ầu:
1. Vẽ sơ đồ PERT của dự án,tìm đường găng?
2. Tìm thời gian dự trữ tự do và dự trữ toàn phần?
3. Tìm kế hoạch điều chỉnh (kế hoạch thời gian tối thiểu, và chi phí tối thiểu)?
Biết:chi phí gián tiếp là 50$/ ngày và nếu sau 10 ngày mới hoàn thành dự án thì bị phạt 500$. B iàtập 15
Có tài liệu của một dự án như sau: Chươngàtr nhà
Chươngàtr n hà nhà C ngàviệc đẩy nhanh thường C ngàviệc Ướ àlượng Chi Thời Chiàph Mãà trước thời gian ph Nội dung gian (Triệu số (tuần) (Triệu (tuần) USD) USD) a b m 1 Đo đất - 4 1.3 3 7 5 1 2 Làm móng 1 2 0.5 1 5 1.5 0.5
3 Đặt ống nước bên ngoài 1 4 1.3 4 12 5 0.9 9 4 Trắc đạc 3 8 2.8 8 24 10 2.4
5 Đặt ống nước bên trong 3 7 2.1 7 13 10 1.5 6 Làm đường điện 4 6 2.25 5 11 9.5 1.8 7 Làm mái 4 3 1.4 3.5 6.5 5 1 8 Xây đường gạch 4 7 2.15 6 16 8 1.8
9 Kiểm tra đường ốngn ước 8, 5 1 0.05 1 1 1 0.05 10 Làm trần gỗ 2, 6 2 0.4 1 3 2 0.4 11 Xây tường bao 8 2 0.425 1.5 4.5 3 0.3 12 Hoàn hỉnh nội thất 7, 11, 10 8 1.725 7 11 9 1.5
13 Hoàn hỉnh ngoại thất 9 5 1.65 6 10 6.5 1.2 14 Cảnh quan 12 4 2.1 5 13 7.5 2 Yêuà ầu:
1. Vẽ sơ đồ mạng công việc theo kỹ thuật CPM (theo AON)?
2. Tính thời gian dự trữ tự do và toàn phần của các công việc?
3. Tính kế hoạch điều chỉnh với chi phí tang tối thiểu?
4. Tính xác xuất hoàn thành dự án trong vòng 52 ngày? B iàtập 16
Tài liệu về một dự án như sau: Công
Công việc Thời gian TG có thể đẩy Chi phí đẩy nhanh ($) việc trước (tuần) nhanh (Tuần) A - 10 3 11,000 3,000 tuần đầu B A 14 3 4,000 tuần khác C - 13 2 6,000 D C 6 1 1,000 E - 15 3 6,000 F E 8 1 2,000 Yêuà ầu:
1. Tìm chương trình điều chỉnh tối ưu?
2. Xác định chi phí của chương trình điều chỉnh?
Cho biết chi phí gián tiếp cho một tuần là 12,000$. B iàtập 17
Một nhóm sinh viên lập kế hoạch tiến độ thục hiwwnj một dự án điều tra nghiên cứu thị trường như sau:
Công việc Công việc sau Ước lượng thời gian (tuần) 10 a m b A C 5 6 7 B H 8 8 11 C E 6 8 11 D F 9 12 15 E Kết thúc 5 6 9 F G 5 6 7 G Kết thúc 2 3 7 H I 4 4 5 I Kết thúc 5 7 8 Yêuà ầu:
1. Vẽ sơ đồ PERT và tìm đường găng?
2. Tính xác suất hoàn thành dự án trong vòng 24 ngày, 21 ngày?
3. Giả sử lúc này là thời điểm kết thúc ngày thứ 7 và các công việc A, B đã hoàn thành
xong nhưng công việc D mới hoàn thành được 50%. Thời gian ước tính để hoàn
thành D theo phương pháp ngẫu nhiên là 5, 6 và 7 ngày. Công việc C và H chuẩn bị
bắt đầu, tính xác suất hoàn thành dự án trong vòng 24 ngày, 21 ngày ? B iàtập 18
Kế hoạch lắp ráp một phòng máy tính của công ty X cho trong bảng sau:
Công việc Công việc sau Ước lượng thời gian (tuần) A D, F 2-4-6 D E 6-8-10 E H 7-9-12 H Kết thúc 2-3-5 F G 3-4-8 G Kết thúc 5-7-9 B I 2-2-3 I J 2-3-6 J K 3-4-5 K Kết thúc 4-5-8 C M 5-8-12 M N 1-1-1 N O 6-7-11 O Kết thúc 8-9-13 11
Nếu dự án hoàn thành trong vòng 27 tuần thì ban quản lý dự án được hưởng 1,000$ và
nếu hoàn thành trong 28 tuần thì chỉ được thưởng 500$. Hãy tìm xác suất hoàn thành dự
án tương ứng với mỗi trường hợp trên? B iàtập 19
Một dự án xây dựng có chi phí gián tiếp là 4,000$ mỗi tuần. các công việc được điều độ như bảng dưới: Công việc Thời gian của
Chià phíđẩy nhanh (1000$) Công giữa 2 sự Chương trình bình Tuần Tuần Tuần việc sau kiện thường (tuần) đầu thứ 2 thứ 3 1-2 2-5 2 18 22 - 2-5 5-7 8 24 25 25 5-7 7-11 7 30 30 35 7-11 11-13 4 15 20 - 11-13 Kết thúc 11 30 33 36 1-3 3-9;3-8 4 12 24 26 3-8 8-11 12 - - - 8-11 11-13 5 40 40 40 3-9 9-12 6 3 10 12 12-13 Kết thúc 1 26 - - 1-4 4-6 3 10 15 25 4-6 6-10 12 8 13 - 6-10 10-12 9 5 12 - 10-12 12-13 8 14 15 - Yêuà ầu:
1. Tìm kế hoạch điều chỉnh?
2. Xác định tổng chi phí của chương trình điều chỉnh này (giả sử dự án rút ngắn được 6 tuần)? B iàtập 20
Bảng dưới trình bày các công việc theo 2 chương trình bình thường và đẩy nhanh:
Chương trình bình thường Chương trình đẩy nhanh
Công việc Công việc trước TG (tuần) CP (triệu đồng) TG (tuần) CP (triệu đồng) A - 4 100 2 110 B A 3 60 2 90 C A 2 40 1 60 D B 5 140 3 180 12 E B, C 1 90 1 90 F C 3 70 2 80 G E, F 4 130 2 250 H D 4 110 1 180 I H, G 6 200 5 290 Yêuà ầu:
1. Tìm đường gang và thời gian hoàn thành dự án của chương trình bình thường?
2. Nếu muốn rút ngắn thời gian thực hiện dự án đi 3 tuần thì phải rút ngắn công việc
nào? Chi phí hoàn thành chương trình điều chỉnh đó là bao nhiêu? B iàtập 21
Có tài liệu sau của một dự án:
Thời gian (ngày) Chi phí rút ngắn/ngày
Công việc Công việc trước (triệuàđồng) BT ĐN A - 10 8 5 B A 12 9 6 C A 8 7 4 D A 14 11 3.5 E C, D 18 15 5.5 F B, E 7 5 4.5 G D 9 7 2.75 H G, E 8 7 4.75 I F, E, H 10 9 7 Yêu cầu:
1. Xác định đường gang và thời gian hoàn thành dự án ?
2. Nếu muốn rút ngắn thời gian hoàn thành dự án 5 ngày thì phải tác động đến công
việc nào và chi phí thực hiện bao nhiêu? B iàtập 22
Có tài liệu về một dự án xây dựng như sau: Công
Công việc Chương trình bình thường Chương trình đẩy nhanh việc trước
TG (tuần) CP (triệu đồng) TG (tuần) CP (triệu đồng) A - 12 3,000 7 5,000 B A 8 2,000 5 3,500 C A 4 4,000 3 7,000 D B, C 4 500 1 1,100 E B, C 12 5,000 9 7,100 13 F D 4 500 1 1,100 G E, F 4 1,500 3 2,200 Yêuà ầu:
1. Tìm đường gang và thời gian hoàn thành dự án của chương trình bình thường?
2. Nếu chủ đầu tư muốn rút ngắn thời gian hoàn thành dự án xuống còn 30 tuần thì
phải chi phí thêm bao nhiêu tiền? B iàtập 23
Sơ đồ về 1 dự án như dưới đây (trong mỗi ô, số liệu trên là số công nhân cần trong ngày,
số liệu dưới là thời gian cần cho công việc). hãy phân bố lao động với quy mô tối đa là 10
công nhân mỗi ngày? Vẽ biểu đồ GANTT? Cho biết dự án sẽ kéo dài bao lâu và đường găng là đường nào? 4 8 2 8 B D F H 5 2 3 4 4 BĐ A HT 5 3 10 3 C E G 3 2 3 B iàtập 24
Cho 4 dự án tương tự nhau. Có 2 loại lao động a và b. mỗi loại cần 2 người làm việc 8h
trong một ngày. Hãy phân phối 2 loại lao động trên cho 4 dự án ? Công Công Thời gian Công Công Thời gian Lao Lao
việc giữa việc thực hiện
việc giữa việc thực hiện động động
2 sự kiện trước (giờ)
2 sự kiện trước (giờ) Dự án thứ nhất Dự án thứ ba 1-2 - 10 a 1-2 - 14 a 1-4 - 5 a 1-4 - 8 b 1-3 - 8 b 1-3 - 4 b 2-4 1-2 2 b 2-4 1-2 6 b 3-4 1-3 6 b 3-4 1-3 5 a 14 Dự án thứ hai Dự án thứ tư 1-2 - 6 a 1-2 - 19 a 1-4 - 11 a 1-4 - 8 b 1-3 - 6 b 1-3 - 6 b 2-4 1-2 2 b 2-4 1-2 12 b 3-4 1-3 12 b 3-4 1-3 10 a 15