ĐIỀU HÀNH DỰ ÁN
BẰNG PERT/CPM
Kết thúc chương này, sinh viên có thể:
1. Nắm được các bước cơ bản của công việc lập sơ đồ
PERT
2. Điều hành các dự án có thời gian hoạt động xác định
và ngẫu nhiên
3. Thoả hiệp thời gian-chi phí trong các dự án
CHƯƠNG 42
Nội dung chương
Nội dung chương4.1.
4.1.
Khái niệm và công dụng sơ đồ PERT/CPM
Khái niệm và công dụng sơ đồ PERT/CPM 4.2.
4.2.
Điều hành dự án với thời gian hoạt động
Điều hành dự án với thời gian hoạt động
xác định
xác định
4.3.
Điều hành dự án với thời gian hoạt động

Dự án (project) là một tập hợp các hoạt động (công việc)
liên quan với nhau và phải thực hiện theo một trật tự cho
đến khi hoàn thành toàn bộ dự án.
Hoạt động được hiểu như là một công việc đòi hỏi thời gian
và nguồn lực để hoàn thành.
Hoạt động ngay trước là những hoạt động phải được hoàn
thành để bắt đầu các hoạt động khác.5
4.1.2. Công dụng của sơ đồ PERT/CPM
PERT/CPM cung cấp các thông tin sau:

Thời gian hoàn thành dự án mong muốn;

Khả năng hoàn thành trước ngày chỉ định;

Những hoạt động găng có thể ảnh hưởng trực tiếp đến thời
gian hoàn thành;

Những hoạt động có thời gian dự trữ và có thể thêm nguồn lực
cho những hoạt động găng;

Ngày bắt đầu và kết thúc dự án.6
4.1.2. Công dụng của sơ đồ PERT/CPM
PERT/CPM đã được sử dụng để xây dựng, điều hành thực
hiện và kiểm tra nhiều dự án khác nhau, như:

hoàn thành sớm (EF: Earliest Finish) cho mỗi hoạt động;
Bước 4: Tính thời điểm hoàn thành muộn (LF: Latest Finish) và
thời điểm khởi công muộn (LS: Latest Start);
Bước 5: Tính thời gian dự trữ (Slack) cho mỗi hoạt động, hoạt
động găng và đường găng (critical path);
Bước 6: Hình thành bảng lịch trình hoạt động.9
Dự án mở rộng trung tâm
Chủ một trung tâm mua sắm lập kế hoạch hiện đại hóa và
mở rộng một tổ hợp trung tâm mua sắm hiện tại. Dự án này
dự định cung cấp mặt bằng kinh doanh cho 8-10 doanh
nghiệp mới. Nguồn tài chính đã được thu xếp qua một nhà
đầu tư tư nhân.
Tất cả công việc còn lại đối với ông chủ trung tâm này là đặt
kế hoạch, điều hành thực hiện và kiểm tra dự án mở rộng.
Sử dụng Pert để điều hành dự án mở rộng trung tâm, gồm
các bước như sau:10
Bước 1: Xác định các hoạt động của dự án và
dự kiến thời gian hoàn thành chúng

Xác định tất cả các hoạt động của cả dự án;

Xác định mối quan hệ liên kết giữa các hoạt động, tức
quan hệ trình tự thực hiện chúng;


(tuần)
Hoạt động
ngay trướcMô tả hoạt động
Hoạt
động12
Bước 2 : Thiết lập mạng dự án
Mục tiêu: Mô tả bằng biểu đồ các hoạt động và các hoạt
động ngay trước của dự án.
Mạng dự án bao gồm các nút và các cung.

Mỗi cung để biểu thị một hoạt động (Activity On
Arc:AOA) và mỗi nút biểu diễn quan hệ trình tự.

Hay: Mỗi nút có thể biểu thị một hoạt động (Activity On
Node: AON) và mỗi cung biểu diễn quan hệ trình tự.

Nỗi nút thường được ký hiệu bằng đường tròn hay hình
chữ nhật.

Trên mỗi nút (ngoài trừ nút Start và Finish) thường gồm
có các thông tin như slide sau:13
Các thông tin trên mỗi nút
Thời điểm hoàn
thành muộn (LF)

A
5
Start
Finish15
Bước 3: Tính ES và EF cho mỗi hoạt động

Theo hướng tiến, tính ES và EF cho từng hoạt động
theo các qui tắc:

Thời điểm hoàn thành sớm: EF=ES+t

Thời điểm khởi công sớm: Thời điểm khởi công sớm của
một hoạt động bằng giá trị lớn nhất trong các thời điểm
hoàn thành sớm của tất cả các hoạt động ngay trước nó.
Công thức tính:
ES
j
= Max{EF
i
} mọi i < j
Chú ý: Bất cứ hoạt động nào, nếu chỉ có một hoạt động
ngay trước nó đều có thời điểm khởi công sớm bằng
thời điểm hoàn thành sớm của hoạt động ngay trước
nó.16

thời điểm hoàn thành sớm dự án.

Thời điểm khởi công muộn: LS=LF-t.

Thời điểm hoàn thành muộn của một hoạt động bằng giá
trị nhỏ nhất trong các thời điểm khởi công muộn của tất cả
các hoạt động ngay sau nó, công thức tính:
LF
i
= Min{LS
j
} mọi j>i18
Mạng dự án có LS và LF
E 5 6
1 5 6
F 6 10
4 6 10
D 5 8
3 7 10
G 10 24
14 10 24
C 5 9
4 8 12
H 9 21
12 12 24
I 24 26
2 24 26

32421129H
Có024241010G
Có0101066F
Có06655E
210875D
312985C
612660B
Có05500A
Đường găngSlackLFEFLSESHoạt động21
4.2.2. Các nguyên tắc thiết lập PERT/CPM

Nguyên tắc vẽ
Nguyên tắc vẽ: mỗi hoạt động ứng với một nút. Ngoài ra,
cần bổ sung nút bắt đầu (Start) và nút kết thúc (Finish)

Nguyên tắc đánh số thứ tự
Nguyên tắc đánh số thứ tự: Các nút phải được đánh số
thứ tự từ trái sang phải, từ trên xuống dưới.

Nguyên tắc gộp và tách việc
Nguyên tắc gộp và tách việc

Những hoạt động cùng tính chất và được thực hiện trong
cùng một thời gian thì có thể gộp lại (nếu cần) thành một
hoạt động.

Nếu một số hoạt động không nhất thiết khởi công sau khi

Trong những tình huống này, thời gian hoàn thành của mỗi hoạt
động có tính ngẫu nhiên và nó được xem xét như các biến ngẫu
nhiên với phân phối xác suất nhất định
Để điều hành những dự án này, ngoài việc biết các hoạt động, hoạt
động ngay trước, trật tự các hoạt động, cần biết luật phân phối xác
suất và các tham số đặc trưng phân phối của thời gian hoạt động. 24
Dự án máy hút bụi Port -Vac
Công ty Daugherty đã sản xuất hệ thống hút bụi công
nghiệp trong nhiều năm. Gần đây, một thành viên trong
nhóm nghiên cứu sản phẩm đệ trình một báo cáo đề xuất
công ty xem xét việc sản xuất máy hút bụi không dây. Sản
phẩm mới Porta-Vac, có thể đóng góp vào việc mở rộng
kinh doanh trong thị trường hộ gia đình. Bộ phận quản trị
hy vọng rằng nó có thể sản xuất với mức chi phí hợp lý và
sự tiện lợi nhờ vào khả năng dễ xách theo và không dây.
Bộ phận quản trị muốn nghiên cứu tính khả thi của việc
sản xuất Porta-Vac. Nhằm hoàn thành việc nghiên cứu,
công ty phải thu thập thông tin từ các bộ phận R&D, thử
nghiệm sản phẩm, sản xuất, dự trù chi phí và nghiên cứu
thị trường. 25
Xác định các hoạt động và các hoạt động ngay
trước
F, G, IChuẩn bị báo cáo cuối cùngJ
HChuẩn bị báo cáo định giá và dự báoI