Xây dựng sơ đồ PERT/CPM

Một phần của tài liệu Giáo trình Lập và phân tích dự án đầu tư (Nghề Kế toán doanh nghiệp Trình độ Cao đẳng) Phần 2 (Trang 36 - 39)

4. Phƣơng pháp lập kế hoạch và quản lý tiến độ thực hiện dự án Thời gian: 1giờ

4.2.1.Xây dựng sơ đồ PERT/CPM

PERT là một mạng cơng việc, bao gồm các sự kiện và cơng việc. Theo phƣơng pháp AOA, mỗi cơng việc đƣợc biểu diễn bằng một đoạn thẳng nối 2 đỉnh (sự kiện) và cĩ mũi tên chỉ hƣớng. Các sự kiện đƣợc biểu diễn bằng các vịng trịn (nút) và đƣợc đánh số liên tục theo chiều từ trái sang phải và trên xuống dƣới, do đĩ, đầu mũi tên cĩ số lớn hơn đuơi mũi tên. Một sơ đồ PERT chỉ cĩ một điểm đầu (sự kiện đầu) và một điểm cuối (sự kiện cuối).

Hai cơng việc nối tiếp nhau: Cơng việc b chỉ cĩ thể bắt đầu khi a hồn thành.

Hai cơng việc hội tụ: Hai cơng việc a và b cĩ thể bắt đầu khơng cùng thời điểm nhƣng cùng hồn thành tại một thời điểm (sự kiện 3).

Hai cơng việc thực hiện đồng thời: cơng việc a và b đều bắt đầu thực hiện cùng 1 thời điểm (từ sự kiện 2).

Cơng việc (biến) giả: Biến giả là một biến thể hiện một cơng việc khơng cĩ thực, khơng địi hỏi thời gian và chi phí để thực hiện nhƣng nĩ cĩ tác dụng chỉ rõ mối quan hệ giữa các cơng việc và sự kiện trong sơ đồ PERT. Ví dụ, biến X trong mơ hình bên cho biết cơng việc d chỉ

1 a (5 ngày) a (5 ngày) b (3 ngày) 2 3 4 d (6 ngày) c (2 ngày) X 2 a (5 ngày) b (3 ngày) 1 3 a (5 ngày) b (3 ngày) 2 1 2 a (5 ngày) b (3 ngày)

đƣợc thực hiện khi cả hai cơng việc a và b đã hồn thành.

Dự tính thời gian cho các cơng việc: Cĩ hai phƣơng pháp chính để dự tính thời gian thực hiện các cơng việc: phƣơng pháp tất định và phƣơng pháp ngẫu nhiên. Phƣơng pháp tất định bỏ qua yếu tố bất định trong khi phƣơng pháp ngẫu nhiên tính đến sự tác động của các nhân tố ngẫu nhiên khi dự tính thời hạn thực hiện các cơng việc:

Phƣơng pháp ngẫu nhiên

Dự án hồn thành vào một ngày nào đĩ là một yếu tố bất định vì nĩ chịu tác động của nhiều yếu tố ngẫu nhiên. Mặc dù khơng thể biết chắc chắn ngày cụ thể nào là ngày hồn thành dự án nhƣng các nhà quản lý dự án cĩ thể dự tính đƣợc ngày sớm nhất và ngày muộn nhất từng cơng việc dự án phải hồn thành. Trên cơ sở này, sử dụng các phƣơng pháp tốn học cĩ thể xác định tƣơng đối chính xác ngày dự án sẽ hồn thành.

Giả sử thời gian hồn thành từng cơng việc nhƣ sau:

- Thời gian dự tính lạc quan (a) là thời gian hồn tất cơng việc trong điều kiện thuận lợi.

- Thời gian dự tính bi quan (b) là thời gian hồn tất cơng việc trong điều kiện khơng thuận lợi.

- Thời gian phổ biến (m) là thời gian ƣớc lƣợng gần với thời gian thực tế cần để hồn tất cơng việc.

Giảđịnh thời gian hồn thành từng cơng việc dự án tuân theo quy luật phân phối thì giá trị trung bình (thời gian trung bình để thực hiện cơng việc) đƣợc tính nhƣ sau:

6

4m b

a

Te   

Giả sử thời gian hồn thành các cơng việc của dự án biến động tuân theo quy luật chuẩn và giá trị trung bình trong phân phối chuẩn (tƣơng ứng với thời gian trung bình ở đây) là thời gian hoạt động kỳ vọng theo đƣờng găng thì đại lƣợng Z trong phân phối chuẩn đƣợc tính nhƣ sau:  D S Z   Trong đĩ: S: thời gian dự kiến hồn thành tồn bộ dự án D: độ dài thời gian hồn thành các cơng việc găng

: độ lệch chuẩn của thời gian hồn thành các cơng việc găng (bằng căn bậc hai của phƣơng sai 2

T

T

Khi đĩ n

i ei

T D

Trong đĩ: i là cơng việc găng

Nhƣ vậy khi phƣơng sai càng lớn thì tính khơng chắc chắn về thời gian hồn thành cơng việc tăng.

Giả sử các cơng việc độc lập nhau thì thời gian hồn thành dự án là tổng thời gian kỳ vọng của các cơng việc trên tuyến găng và phƣơng sai hồn thành dự án cũng là tổng phƣơng sai của các cơng việc trên tuyến găng đĩ.

 nn i i T 2 2( )   Trong đĩ; 2(T): Phƣơng sai hồn thành dự án i: các cơng việc găng 2 i

 : phƣơng sai của các cơng việc găng và đƣợc tính:

22 2 6         b a i   Phƣơng pháp tất định:

Trong trƣờng hợp số liệu về thời gian thực hiện các cơng việc lặp lại tƣơng tự nhau ở nhiều dự án, ngƣời ta bỏ qua việc tính tốn chênh lệch. Khi đĩ thời gian ƣớc tính để hồn thành từng cơng việc là giá trị trung bình của tập hợp số liệu. Phƣơng pháp ƣớc tính thời gian nhƣ vậy gọi là phƣơng pháp tất định.

Trong thực tế cả phƣơng pháp tất định và ngẫu nhiên đều khơng cĩ sẵn số liệu về thời gian hồn thành và các cơng việc. Trong trƣờng hợp đĩ cĩ thể sử dụng một trong các kỹ thuật sau:

(1) Phƣơng pháp mơ đun. Theo phƣơng pháp này các hoạt động đƣợc chia nhỏ thành các thao tác. Tổng thời gian thực hiện các thao tác phản ánh giá trị gần đúng của thời gian cần thiết thực hiện cơng việc. Thời gian thực hiện thao tác đƣợc xây dựng dựa vào kinh nghiệm thực hiện nĩ trƣớc đĩ.

( 2 ) Kỹ thuật đánh dấu cơng việc. Khi thực hiện một hay nhiều dự án sẽ cĩ rất nhiều cơng việc chuẩn đƣợc lặp lại. Trên cơ sở thống kê những số liệu cĩ thể tính đƣợc thời gian trung bình thực hiện cơng việc chuẩn, và do đĩ, tính đƣợc thời gian hồn thành các cơng việc dự án.

(3) Kỹ thuật tham số. Trên cơ sở xác định biến độc lập, tìm mối quan hệ giữa biến độc lập và biến phụ thuộc. Một kỹ thuật quan trọng dùng xác định mối quan hệ

này là phƣơng pháp hồi quy. Dựa vào phƣơng pháp hồi quy ta xác định đƣợc các tham số thời gian hồn thành cơng việc.

Một phần của tài liệu Giáo trình Lập và phân tích dự án đầu tư (Nghề Kế toán doanh nghiệp Trình độ Cao đẳng) Phần 2 (Trang 36 - 39)