tailieunhanh - Bài giảng Tối ưu hóa: Chương 4 - ThS. Phạm Trí Cao

Chương 4 của bài giảng Tối ưu hóa cung cấp cho người học các khái niệm và định nghĩa về đồ thị, đồ thị hữu hạn, đồ thị có hướng, dây chuyền,. Đồng thời bài giảng còn hướng dẫn người học các bước lập sơ đồ mạng,. để nắm bắt nội dung chi tiết. | CHƯƠNG 4 Sơ ĐỒ MANG 2013 I MỘT VÍ DU THựC TE Ví dụ Gia sử một quy trình cưới vợ chuẩn gồm các công việc co trình tự thực hiên định mức thôi gian thang như sau ____ Công việc Trình tứ thức hiện Định mức thôi gian 1. Kiếm vợ Bat đau ngay 6 2. Kiếm tiến mua nha Bat đau ngay 12 3. Kiếm tiến cứới vợ Bat đau ngay 7 4. Đam nôi Sau 1 2 5. Đam hôi Sau 2 3 4 4 6. Chụp hình cứới Sau 5 3 7. Chộn đô cứới nứ trang Sau 5 4 8. Chôn nới đat tiệc cứới Sau 5 5 9. Đam cứới Sau 6 7 8 1 Câu hỏi đặt ra là Với thời gian định mức như trên thì Thời gian ngàn nhất hỏân thành quy trình này cười đước vờ là bàỏ nhiêu thang Muỏn rut ngàn thời gian ngàn nhất hỏàn thành quy trình này ta chỉ càn tìm each rut ngàn thời gian thực hiên cua mỏt sỏ cỏng viêc nàỏ Nhưng cỏng viêc nàỏ cỏ thê hỏàn thành chàm trê mỏt khỏàng thời gian nàỏ đỏ sỏ vời thời gian định mức mà khỏng ành hường đến thời gian ngàn nhất hỏàn thành tỏàn bỏ quy trình Càc càu hỏi trên đườc trà lời 1 càch dê dàng khi tà làp sờ đỏ mang chỏ quy trình và tính 1 sỏ chỉ tiêu cua sờ .