Professional Documents
Culture Documents
QHTT Chuong 5
QHTT Chuong 5
2021
Quy hoạch tuyến tính và ứng dụng 1
CHƯƠNG 5: PHƯƠNG PHÁP SƠ
ĐỒ MẠNG
KHÁI NIỆM
KHÁI NIỆM
Ví dụ 1:
Giả sử ta có một công trình xây dựng gồm
các công việc được đánh thứ tự từ đến .
Trình tự thực hiện và thời gian hoàn thành
từng công việc được cho trong bảng sau. Yêu
cầu vẽ sơ đồ PERT cho dự án
2. Sự kiện – Đỉnh:
Mỗi khi kết thúc một số công việc và bắt
đầu một số công việc khác ta gọi là sự
kiện và được biểu diễn dưới dạng đỉnh
Nếu sơ đồ có n đỉnh thì đỉnh khởi đầu
công trình đánh số 1, đỉnh kết thúc công
trình đánh số n.
Ví dụ 2:
khởi công sau và
khởi công sau và
Ta vẽ sơ đồ như sau:
Ví dụ 3:
khởi công sau và
khởi công sau , và
Ta vẽ sơ đồ như sau:
Ví dụ 4:
Hai công việc và () cùng xuất phát từ đỉnh
i đến cùng đỉnh j thì ta thêm cung giả như
sau:
Ví dụ 5:
Các công việc có liên hệ như sau
khởi công khi 1/3 công việc hoàn thành
khởi công khi 1/2 công việc hoàn thành
khởi công khi công việc hoàn thành
ĐỊNH NGHĨA
án bên Sau và 5
Sau 9
𝒅 𝒄𝒊𝒋 =𝒕 𝒎
𝒋 −( 𝒕 𝒔
𝒊 +𝒕 𝒊𝒋 )
𝒅 =𝒎𝒂𝒙 {𝟎 ,𝒕 − 𝒕 −𝒕 𝒊𝒋 }
𝒅
𝒊𝒋
𝒔
𝒋
𝒎
𝒊