Bài giảng "Quy hoạch tuyến tính - Chương 5: Sơ đồ Pert" cung cấp cho người học các kiến thức: Các ví dụ, một số khái niệm, lập sơ đồ Pert, phân tích sơ đồ Pert, một số lưu ý. nội dung chi tiết. | 11/14/2011 ÑAÏI HOÏC TAØI CHÍNH – MARKETING BOÄ MOÂN TOAÙN – KHOA CÔ BAÛN Baøi giaûng QUY HOAÏCH TUYEÁN TÍNH ThS. ThS. Nguyeãn Vaên Phong Email : nvphong1980@, Chương Chương 5. SÔ ÑOÀ PERT (PERT: Program Evaluation and Review Technique) 1. CAÙC VÍ DUÏ 2. MOÄT SOÁ KHAÙI NIEÄM 3. LAÄP SÔ ÑOÀ PERT 4. PHAÂN TÍCH SÔ ÑOÀ PERT 5. MOÄT SOÁ LÖU YÙ 2 NGUYEÃN VAÊN PHONG QUY HOAÏCH TUYEÁN TÍNH CAÙC VÍ DUÏ Ví duï1. Coâng vieäc Trình töï Thôøi gian Kieám vôï Baét ñaàu ngay 6 Kieám tieàn mua nhaø Baét ñaàu ngay 12 Kieám tieán cöôùi vôï Baét ñaàu ngay 7 Ñaùm noùi Sau 1 2 Ñaùm hoûi Sau 2,3,4 4 Chuïp hình cöôùi Sau 5 3 Choïn ñoà cöôùi, nöõ trang Sau 5 4 Choïn nôi ñaêt tieäc Sau 5 5 Ñaùm cöôùi Sau 6,7,8 QUY HOAÏCH TUYEÁN TÍNH 1 3 NGUYEÃN VAÊN PHONG 1 11/14/2011 CAÙC VÍ DUÏ Ví duï1. Vaán ñeà ñaët ra : 1. Thôøi gian ngaén nhaát ñeå hoaøn thaønh coâng vieäc ? 2. Muoán ruùt ngaén thôøi gian hoaøn thaønh coâng vieäc ta caàn ruùt ngaén thôøi gian cuûa nhöõng coâng vieäc naøo ? 3. Nhöõng coâng vieäc naøo coù theå hoaøn thaønh chaäm treå moät khoaûng thôøi gian naøo ñoù maø khoâng aûnh höôûng ñeán thôøi gian ngaén nhaát cuûa toaøn boä coâng vieäc. 4 NGUYEÃN VAÊN PHONG QUY HOAÏCH TUYEÁN TÍNH CAÙC VÍ DUÏ Ví duï2. 5 NGUYEÃN VAÊN PHONG QUY HOAÏCH TUYEÁN TÍNH MOÄT SOÁ KHAÙI NIEÄM thò. h, 1. Ñoà thò. Laø taäp hôïp goàm caùc ñænh (A), caùc caïnh, caùc cung (U) ñænh. noái caùc ñænh. - Kyù hieäu : G(A,U) – ñoà thò G. A2 Cung U Caïnh U Ñænh A 1 A3 A4 -Ñoà thò G ñöôïc goïi laø coù höôùng neáu G chæ chöùa caùc cung . Ñoà -Daây chuyeàn : Laø taäp goàm caùc ñænh vaø cung keá tieáp nhau. nhau. Daâ -Ñöôøng ñi : Laø moät daây chuyeàn maø moãi ñænh cuûa cung tröôùc seõ laø Ñöôø ngoïn cuûa cung sau -Khuyeân : laø moät cung coù ñænh goác vaø ngoïn truøng nhau Khuyeâ -Chu trình : laø moät ñöôøng ñi coù ñænh ñaàu vaø ñænh cuoái truøng nhau 6 Chu QUY HOAÏCH TUYEÁN TÍNH NGUYEÃN VAÊN PHONG 2 11/14/2011 MOÄT SOÁ KHAÙI .
