tailieunhanh - Phương pháp sơ đồ mạng lưới (PERT)

Kỹ thuật đánh giá và kiểm tra dự án PERT (Program Evatuation and Review Technique). Mục tiêu chính của phương pháp: đánh giá khả năng hoàn thành dự án trong thời hạn định ) Trình tự thực hiện các công việc: việc nào có thể làm ngay, việc nào làm sau việc việc nào. Thời gian cần thiết ể hoàn thành mỗi việc. | PHƯƠNG PHÁP SƠ ĐỒ MẠNG LƯỚI Kỹ thuật đánh giá và kiểm tra dự án PERT Program Evatuation and Review Technique . Mục tiêu chính của phương pháp đánh giá khả năng hoàn thành dự án trong thời hạn định trước. Cho biết - Trình tự thực hiện các công việc việc nào có thể làm ngay việc nào làm sau việc việc nào. - Thời gian cần thiết để hoàn thành mỗi việc. Phải làm a Thời hạn sớm nhất để hoàn thành toàn bộ dự án. b Thời hạn bắt đầu sớm nhất và muộn nhất của mỗi việc sao cho toàn bộ dự án được hoàn thành đúng kế hoạch. c Thời điểm kết thúc sớm nhất và muộn nhất của mỗi việc sao cho toàn bộ dự án được hoàn thành đúng kế hoạch. d Thời gian dự trữ cho mỗi việc nghĩa là khoảng thời gian mà có thể bắt đầu muộn hoặc kết thúc muộn mà không ảnh hưởng tới toàn bộ dự án. Định nghĩa và quy tắc lập sơ đồ mạng lưới Definition Một tập hợp các điểm ta gọi là các đỉnh kí hiệu A và tập hợp các mũi tên ta gọi là các cung kí hiệu là U được gọi là một sơ đồ mạng lưới nếu chúng thỏa mãn các điều kiện sau o Giữa hai đỉnh có không quá một cung nối liền và ngược lại mỗi cung liên kết 2 đỉnh nào đó với nhau. Cung nối từ đỉnh i đến đỉnh j kí hiệu là i j trong đó i là điểm gốc của cung và j là điểm ngọn của cung. o Trong sơ đồ không chứa vòng kín nghĩa là từ một đỉnh bất kỳ đi theo chiều các mũi tên không bao giờ quay về điểm xuất phát. Một dãy các cung nối tiếp nhau được gọi là một đường đi. o Giữa 2 đỉnh tùy ý bao giờ cũng có một dãy các cung nối liền. o Có một đỉnh chỉ toàn các cung đi ra được gọi là đỉnh khởi công và có một đỉnh chỉ toàn các cung đi vào được gọi là đỉnh khánh thành. Các đỉnh còn lại có cả cung đi ra và cung đi vào. Joo-O- Định nghĩa và quy tắc lập sơ đồ mạng lưới Figure Đây là gì