Bài tập Sắp xếp tối ưu

1. Một dự án nghiên cứu khoa học có các hoạt động như sau.
Hoạt động Hoạt động trước đó Thời gian a Thời gian m Thời gian b
A ---- 4 6 7
B ---- 3 4 5
C A 2 3 4
D C 2 3 4
E B 3 4 5
F B 4 6 9
G C, E 8 9 14
H F 6 7 10
I D 7 11 17
O D 5 7 10
J G, O, H 7 11 12
K H 11 12 16
L I, J 9 13 19
M I, J 10 15 20
N L, K 12 16 22
Kết thúc N, M
Hãy vẽ biểu đồ AOA của dự án nghiên cứu trên.
Hãy xác định các hoạt động trên đường gân
Xác định thời gian mà dự án có khả năng hoàn thành 95%, 30%.
2. Đề án tốt nghiệp của các bạn gồm các hoạt động sau đây
Hoạt động Hoạt động trước đó Lạc quan Khả năng cao Bi quan
A ---- 5 6 7
B ---- 8 8 11
 C A 6 8 11
D C 9 12 15
E B 5 6 9
F B 5 6 7
G C, E 2 3 7
H F 4 4 5
I D 5 7 8
O D 11 12 16
J G, O, H 12 16 22
K H 4 6 9
End I, J, K
Hãy vẽ biểu đồ PERT và cho biết thời gian hoàn thành trung bình.
Xác định thời gian mà dự án có khả năng hoàn thành 90%, 40%.