GV: Lương Trần Hy Hiến – [email protected] Trang | 1

Bài t
ậ
p Qu
ả
n lý d
ự

án ph
ầ
n m
ề
m

201
1

Bài tập 1:
Hãy vẽ sơ đồ PERT cho kế hoạch sau:
STT
Hoạt động

Thời hạn (ngày) Hoạt động trước
1 A 3 -
2 B 5 A
3 C 3 A
4 D 10 B
5 E 7 B
6 F 4 C

3 C A 3 1 150
4 D C 4 1 150
5 E B,C 5 3 150
6 F D, E 3 2 150
Yêu cầu :
a. Lập sơ đồ PERT và tìm đường găng.
b. Cho biết thời gian tối thiểu để hoàn thành dự án? Chi phí rút ngắn tương ứng cần bỏ ra
là bao nhiêu?
c. Cho biết chi tiết kế hoạch rút ngắn mỗi ngày.
d. Lập sơ đồ GRANT khi chưa rút ngắn và cho biết số nhân sự tối thiểu của dự án, biết
rằng mỗi nhân viên phụ trách 1 công việc tại một thời điểm.
Bài tập 3:
Giả sử có bảng phân bố công việc của dự án như sau:
STT Công việc Công việc trước
Th
ời gian
dự kiến
Th
ời gian
tối thiểu
Chi phí mỗi ngày rút ngắn
1

A

-

4

2


Yêu cầu :
a. Lập sơ đồ PERT và tìm đường găng.
b. Cho biết thời gian tối thiểu để hoàn thành dự án, với chi phí tối thiểu dùng để rút ngắn
tương ứng là bao nhiêu?
c. Mô tả chi tiết quá trình rút ngắn mỗi ngày.
d.
Số nhân sự tối thiểu của dự án (khi chưa rút ngắn, biết mỗi nhân viên phụ trách 1 công
việc tại một thời điểm).GV: Lương Trần Hy Hiến – [email protected] Trang | 2

Bài t
ậ
p Qu
ả
n lý d
ự

án ph
ầ
n m
ề
m

201
1
Tính chi phí công việc trên đường găng.
Những công việc trên đường găng tối thiểu (ABDGF) sẽ phải rút ngắn tới thời gian tối
thiểu, còn công việc ngoài găng E,C thì thời gian tối thiểu của nó có thể công việc E: từ 1-4;
công việc C: từ 1-3 ngày.
Tính chi phí công việc nằm trên đường găng:
Công việc Số ngày rút ngắn Chi phí Tổng chi phí rút ngắn
A 2 120 240
B 2 140 280
D 3 220 660
F 2 110 220
G 2 130 260
Tổng chi phí rút ngắn
1660

F, 4, 2
E, 4, 1 G, 3, 1
D, 5, 2
C, 3, 1
B, 4, 2
A, 4, 2
1 2
3
4
5
6 7

GV: Lương Trần Hy Hiến – [email protected] Trang | 3

Bài t
ậ

- Rút E: ABEG
+ 4 ngày rút bớt 1 ngày 2 2 3 1 = 8 (chưa đạt)
+ 3 ngày rút bớt 1 ngày 2 2 2 1 = 7 (đạt)
- Rút C: ACFG ACEG
+ 3 ngày rút bớt 1 ngày 2 2 2 1 = 7 (đạt) 2 2 2 1 = 7 (đạt)

 Chi phí rút E, 2 ngày và C, 1 ngày :
E : 160 x2 = 320
C : 180 x1 = 180
Tổng cộng 500
b. Tổng chi phí bỏ ra để rút ngắn dự án:

1660 + 500 = 2160 đ

5. Tính chi phí rút ngắn cụ thể cho mỗi ngày:

TT
ngày
CV
Số ngày
rút ngắn
Chi phí
Tính ngày cho các đường
ABDG ABEG ABFG ACFG ACEG
1 A 1 120 15 14 14 13 13
2

A

1


10

6

B

1

140

10

9

9

10

10

7 D 1 220 9 9 9 10 10
C 1 180 9 9 9 9 9
8

D

1

220


E

1

160

7

7

8

8

7

F 1 110 7 7 7 7 7
Tổng chi phí 2160 F, 2
E, 4, 1 G, 1
D, 2
C, 3, 1
B, 2
A, 2
1 2
3
4

điểm theo nguyên tắc như sau:
• Không dịch chuyển các công việc trên đường găng.
• Tiến hành chuyển công việc ở thời gian cao điểm và công việc đó phải là
công việc ngoài găng.
• Như vậy ở bài này ta có thể chuyển công việc F sang vị trí mới như trong
hình.
- Vậy bài toán đưa về lượng tải trong thời cao điểm nhất là 3 người. Tức là nhân
sự tối thiểu có thể là 3 người. GV: Lương Trần Hy Hiến – [email protected] Trang | 5

Bài t
ậ
p Qu
ả
n lý d
ự

án ph
ầ
n m
ề
m

201
1

Bài tập 4:
CV CV trước


13

F D 3 150 2 180 30
G E 4 140 3 147 7
H F 5 60 3 86 13
I G,F 4 85 2 115 15
J

H,I

3

50

3

501. Xác định thời gian hoàn thành dự án nhanh nhất có thể được theo kế hoạch bình
thường và kế hoạch khẩn trương?
2. Xác định chi phí thực hiện dự án theo kế hoạch bình thường và kế hoạch khẩn
trương?
3. Xác định chi phí thực hiện dự án thấp nhất có thể được trong vòng 25 tháng. Nêu các
công việc trên đường tới hạn? Nêu chi phí rút ngắn của từng tháng?
4. Cho biết các phương án về nhân sự trong kế hoạch dự kiến, trình bày phương án
nhân sự tối ưu (biết mỗi thành viên thực hiện dự án có thể làm được nhiều việc và
công việc được phân cho từng người)?
5. Sau khi rút ngắn lập lại kế hoạch về nhân sự như thế nào?

m

201
1

Bài tập 6:
Tìm đường găng và cho biết thời gian rút ngắn tối đa của dự án.
Công việc CV trước Thời gian thực hiện Thời gian tối thiểu
A - 1 1
B A 5 3
C A 2 2
D B 2 1
E B 3 2
F C 2 2
G C 2 1
H D 4 2
I E, F 3 1
J G 3 1
K H, I, J 2 1 Bài tập 7:
Tìm đường găng và cho biết thời gian rút ngắn tối đa của dự án. Mô tả chi tiết cho từng
ngày rút ngắn:

Công vi
ệc

CV trư
ớc

D A 4 2 120
E B 3 1 100
F C 5 3 120
G E, F 2 2 -
H D, G 1 1 - GV: Lương Trần Hy Hiến – [email protected] Trang | 7

Bài t
ậ
p Qu
ả
n lý d
ự

án ph
ầ
n m
ề
m

201
1

Bài tập 9:
Tìm đường găng và cho biết thời gian rút ngắn tối đa của dự án. Mô tả chi tiết cho từng
ngày rút ngắn:

Công việc CV trước Thời gian thực hiện Thời gian tối thiểu Chi phí rút ngắn