Phải đảm bảo thực hiện các điều kiện ràng buộc
Mỗi công việc bao gồm hai sự kiện : bắt đầu và kết thúc
43
Vẽ sơ đồ mạng
Khơng vịng xuyến
Có thể dùng các cơng việc giả
Chiều dài các cung không phụ thuộc vào thời gian thực hiện công việc
44
PERT
Nhiệm vụ: chức năng hay cụng việc đơn giản nhất cú bắt đầu và kết thỳc
Nỳt : Điểm giao của cỏc nhiệm vụ
Ràng buộc: Điều kiện logic cần thiết để thực hiện nhiệm vụ: thời gian, cụng nghệ, cỏc nguồn lực
Điều kiện để bắt đầu một nhiệm vụ : hoàn thành tất cả cỏc cụng việc trước nú
45
PERT
Cung: Đường nối hai nhiệm vụ liền kề
Đường tới hạn: đường đi qua cỏc cung, cú độ dài lớn nhất cho phộp thoả món tất cỏc cỏc điều kiện thực hiện tất cả cỏc nhiệm vụ, nhằm đạt tới mục đớch cuối cựng với thời gian ngắn nhất.
46
PERT
Ngày bắt đầu sớm nhất cú thể : Ngày sớm nhất bắt đầu cỏc cụng việc kế tiếp mà khụng vi phạm ràng buộc thực hiện cụng việc
Ngày kết thỳc muộn nhất cú thể : Ngày muộn nhất cho phộp thực hiện cỏc cụng việc kế tiếp mà khụng làm kộo dài thời gian hoàn thành so với đường tới hạn
47
Thực hiện PERT
Vạch lộ trỡnh thực hiện cỏc nhiệm vụ
Gắn với mỗi nhiệm vụ một thời hạn thực hiện
Tớnh cho mỗi nỳt : thời gian bắt đầu sớm nhất
Tớnh ngược lại : thời gian kết thỳc muộn nhất
48
Thực hiện PERT
Xỏc định đường tới hạn : những nỳt cú thời gian bắt đầu sớm nhất bằng thời gian kết thỳc muộn nhất
Xỏc định cỏc cụng việc khụng nằm trờn đường tới hạn, xỏc định cỏc giỏ trị thời gian dự trữ
49
Thực hiện PERT
Áp dụng với vớ dụ cụ thể MP4 hoặc
50
PERT : thời gian dự trữ