BÀI TOÁN 1

Cho dự án như sau: ĐVT: tuần

Công Công Nguồn tei tn cr to tm tp
việc việc lực (triệu
trước (người) đ/tuần)
A None 2 4 4 60 3.5 3.875 5.0
B A 3 5 3 30 3.0 5.375 5.5
C A 2 6 3 20 2.0 4.125 5.5
D B 4 3 2 50 2.0 2.875 4.5
E C,D 5 6 5 80 4.5 6.125 7.0
F D 2 5 3 100 1.0 2.125 2.5
G E,F 4 5 4 70 3.5 5.125 6.0

¿+4 tm+tp
1. Xác định tei của từng công việc? = 6
2. Vẽ sơ đồ Gantt của dự án?
3. Vẽ sơ đồ mạng PERT của dự án?
4. Sơ đồ PERT có mấy tiến trình?Tính các TP và xác định TCP?
5. Tính phương sai và độ lệch chuẩn của đường găng?
6. Tính xác suất hoàn thành dự án trước 25 tuần? sau 24 tuần?
7. Chọn phương án rút ngắn nếu muốn dự án hoàn thành ở tuần thứ 22,
tuần thứ 21 và tuần thứ 20?
8. Tính thời gian dự trữ (dự phòng, nhàn rỗi) của các công việc C và công
việc F?
9. Vẽ biểu đồ nguồn lực của dự án trên?
10. Điều hòa nguồn lực cho dự án theo phương án tốt nhất có thể?

Qúy thầy/cô tự giải nhé. Người ra đề chỉ cung cấp sơ đồ PERT và tei của các
công việc ở trang sau
3. Sơ đồ PERT của dự án

A4 C6
1 2 5
E6
B5
X0
G5
D3 F5 6 7
3
4

Tổng thời gian thực hiện dự án: Tcp = 4+5+3+0+6+5= 23 tuần

4. Số lượng tiến trình, các Tp và Tcp:

ACEG = 19
ABDXEG = 23 = Tcp
ABDFG = 19

5. Phương sai và độ lệch chuẩn của đường găng:

2 2 2 2 2 2
Scp =SeA +S eB + S eD +0+ S eE + S eG

( )( )( ) ( )( )
2 2 2 2 2
2 5−3,5 5,5−3 4,5−2 7−4,5 6−3,5
Scp = + + +0+ + =¿0,756944
6 6 6 6 6
Scp =√ S 2cp =√0,756944=0,8700

6. Tính xác suất hoàn thành dự án trước 25 tuần và sau 24 tuần:

Xác suất hoàn thành trước 25 tuần
X−T cp 25−23
Z= = =2,2988 ≈2,30=2,3+0,00
Scp 0,8700
P(T<25) = 0,9893 hay 98,93% (Tra bảng 2 bên)
Nếu tra bảng xác suất 1 bên  P(23≤T≤25) = 0,4893
 P(T<25) = 0,5 + 0,4893 = 0,9893 hay 98,93%

Xác suất hoàn thành dự án sau 24 tuần

24−23
Z= =1,1494 ≈ 1,15=1,1+0,05
0,8700
Xác xuất hoàn thành từ 23 đến 24 tuần P(23≤T≤24) = 0,3749
Xác suất hoàn thành sau 24 tuấn P(24<T) = 0,5 – 0,3749 = 0,1251
hay 12,51%
Khi vùng cần tính xác suất
ở 1 bên của Tcp thì nên
tra bảng 1 bên
Khi vùng cần tính XS
ở 2 bên Tcp thì tra
bảng 2 bên sẽ nhanh
hơn

X1
10

Về nguyên tắc chỉ cần tra bảng 1 bên  giải quyết mọi trường hợp.

Khi vùng cần tính xác suất nằm ở 2 bên Tcp thì tra bảng 2 bên
(chỉ cần tra 1 lần  có ngay KQ) nếu tra 1 bên sẽ phải cộng thêm 0,5

Tức là tính P(X1 <T) hoặc P(T<X2) thì tra bảng 2 bên sẽ nhanh hơn

Các trường hợp còn lại tra bảng 1 bên.

7. Rút ngắn thời gian hoàn thành dự án:

a) Còn 22 tuần: có 4 phương án: B1; D1; E1; G1

PA1: Rút B 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 1*30 = 30 triệu
PA2: Rút D 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 1*50 = 50 triệu
PA3: Rút E 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 1*80 = 80 triệu
PA4: Gút G 1 tuần:
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 1*70 = 70 triệu
KL: Chọn phương án 1, rút B 1 tuần, với chi phí là 30 triệu
(vẽ lãi hình với B là 4 tuần)

b) Rút còn 21 tuần:

Có 7 phương án: Rút B 2 tuần, B1D1, B1E1, B1G1, D1E1, D1G1, E1G1
PA1: Rút B 2 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi Phí = 2* 30 = 60 triệu.
PA2: Rút B 1 tuần và D 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 30 + 50 = 80 triệu
PA3: Rút B 1 tuần, E 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 30 + 80 = 110 triệu
PA4: Rút B1 tuần, G 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 30 + 70 = 100 triệu
PA5: Rút D 1 tuần, E 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 50+ 80 = 130 triệu
PA6: Rút D 1 tuần, G 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 50 + 70 = 120 triệu
PA7: Rút E 1 tuần, G 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 80 + 70 = 150 triệu
KL: Chọn phương án 1, rút B 2 tuần với chi phí là 60 triệu.
(Vẽ lại hình với B là 3 tuần)

c) Rút còn 20 tuần: có 7 phương án: B2D1, B2E1, B2G1, B1D1E1, B1D1G1,
B1E1G1, D1E1G1
PA1: Rút B2 tuần, D 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 2*30 +1*50 = 110 triệu
PA2: Rút B2 tuần, E 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 2*30 + 80 = 140 triệu
PA3: Rút B 2 tuần, G 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 2*30 + 70 = 130 triệu
PA4: Rút B1 tuần, D1 tuần, E 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 30 + 50 + 80 = 160 triệu
PA5: Rút B1 tuần, D 1 tuần, G 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 30 + 50 + 70 = 150 triệu
PA6: Rút B1 tuần, E 1 tuần, G 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 30 + 80 + 70 = 180 triệu
PA7: Rút D1 tuần, E 1 tuần, G 1 tuần
K.Tra thấy ABDXEG vẫn là đường găng  chấp nhận phương án
Chi phí = 50 + 80 + 70 = 200 triệu

KL: Chọn phương án 1, rút B 2 tuần, D 1 tuần với chi phí là 110 triệu
(vẽ lại hình với B là 3 tuần, D là 2 tuần)

8. Tính thời gian dự trữ của công việc C và công việc F

CV Tiến trình TE Max(TC) TL TS
ACEG = ABDXE ABDFG
19 G=23 =19
TB TC TB TC TB TC
C 4 15 - - - - 4 15 8 4
F - - - - 12 7 12 7 16 4
9. Vẽ biểu đồ nguồn lực cho dự án (biểu đồ chất tải nguồn lực)

A C E G
ACEG 3
A B D F G
ABDFG 2
A B D E G
ABDXEG 2 3 4 5 4
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
2

10

10) Điều hòa nguồn lực – Bắt đầu công việc D trễ đi 4 tuần 
biểu đồ hình parabol (chuông) cân  Đẹp

ACEG 3
2

ABDFG
2 3 4 5 4

ABDXEG
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30

10
CÂU HỎI

1. Người ta lập dự án để làm gì? Hoặc Tại sao người ta lập dự án? Hay mục
đích của việc lập dự án là gì?
2. Các yêu cầu của dự án là gì? Người ta cần những tính chất nào của dự
án?
3. Tại sao phải thẩm định dự án?
4. Tại sao NPV <0; IRR < itt; B/C <1… dự án lại không khả thi?
5. Tại sao phải dự báo nhu cầu cho dự án?
6. Sơ đồ GANTT và sơ đồ PERT được lập nhằm mục đích gì?
7. Trong công thức SV = BCWP – BCWS, vì sao người ta tính tiền để biết tiến
độ của dự án?
8. Điều hòa dự án nhằm mục đích gì?