Bài giảng Quy hoạch tuyến tính: Chương 5 - ThS. Nguyễn Văn Phong

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 ý. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Quy hoạch tuyến tính: Chương 5 - ThS. Nguyễn Văn Phong11/14/2011ÑAÏI HOÏC TAØI CHÍNH – MARKETINGBOÄ MOÂN TOAÙN – KHOA CÔ BAÛNBaøi giaûngQUY HOAÏCH TUYEÁN TÍNHThS.ThS. Nguyeãn Vaên PhongEmail : nvphong1980@gmail.com, nv.phong@ufm.edu.comChươngChương 5. SÔ ÑOÀ PERT(PERT: Program Evaluation and Review Technique)1. CAÙC VÍ DUÏ2. MOÄT SOÁ KHAÙI NIEÄM3. LAÄP SÔ ÑOÀ PERT4. PHAÂN TÍCH SÔ ÑOÀ PERT5. MOÄT SOÁ LÖU YÙ2NGUYEÃN VAÊN PHONGQUY HOAÏCH TUYEÁN TÍNHCAÙC VÍ DUÏVí duï1.Coâng vieäcTrình töïThôøi gianKieám vôïBaét ñaàu ngay6Kieám tieàn mua nhaøBaét ñaàu ngay12Kieám tieán cöôùi vôïBaét ñaàu ngay7Ñaùm noùiSau 12Ñaùm hoûiSau 2,3,44Chuïp hình cöôùiSau 53Choïn ñoà cöôùi, nöõ trangSau 54Choïn nôi ñaêt tieäcSau 55Ñaùm cöôùiSau 6,7,8QUY HOAÏCH TUYEÁN TÍNH13NGUYEÃN VAÊN PHONG111/14/2011CAÙ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 tacaà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ôøigian ngaén nhaát cuûa toaøn boä coâng vieäc.4NGUYEÃN VAÊN PHONGQUY HOAÏCH TUYEÁN TÍNHCAÙC VÍ DUÏVí duï2.5NGUYEÃN VAÊN PHONGQUY HOAÏCH TUYEÁN TÍNHMOÄT SOÁ KHAÙI NIEÄMthò.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.A2Cung UCaïnh UÑænh A 1A3A4-Ñ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 nhauKhuyeâ-Chu trình : laø moät ñöôøng ñi coù ñænh ñaàu vaø ñænh cuoái truøng nhau 6ChuQUY HOAÏCH TUYEÁN TÍNHNGUYEÃN VAÊN PHONG211/14/2011MOÄT SOÁ KHAÙI NIEÄM(PERT).g,2. Sô ñoà maïng (PERT). Laø moät ñoà thò höõu haïn, coù höôùng, khoângkhuyeân, khoâng chu trình vaø moãi 1 cung gaùn moät soá thöïc khoângcung)aâm (ñöôïc goïi laø ñoä daøi cung).A242A37A18A595A4-Ñoä daøi ñöôøng ñi: Laø toång ñoä daøi cuûa caùc cung thuoäc ñöôøng ñi.Ñoäñi:ñi.-Ñöôøng ñi daøi nhaát : Ñoä daøi lôùn nhaát trong caùc ñöôøng ñi töø ñænh IÑöôøñeán j7NGUYEÃN VAÊN PHONGQUY HOAÏCH TUYEÁN TÍNHMOÄT SOÁ KHAÙI NIEÄMsau:3. Trong sô ñoà maïng (PERT) ta coù caùc khaùi nieäm sau:- Ñænh: Töông öùng vôùi moät söï kieän (Hoaøn thaønh moät soá coângÑænh:vieäc vaø baét ñaàu moät soá coâng vieäc khaùc).- Cung : Töông öùng vôùi moät coâng vieäc.- Ñoä daøi cung : Töông öùng vôùi thôøi gian ñònh möùc cho coâng vieäc.- Döï aùn : Laø 1 quaù trình goàm caùc coâng vieäc, nhieäm vuï coù lieânnhau,quan vôùi nhau, ñöôïc thöïc hieän nhaèm ñaït ñöôïc muïc tieâu ñaõ ñeàgian,ra trong ñieàu kieän raøng buoäc veà thôøi gian, nguoàn löïc, ngaânsaùch.h.tijij8NGUYEÃN VAÊN PHONGQUY HOAÏCH TUYEÁN TÍNHMOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT1. Coâng vieäc yi baét ñaàu khi ys ,yt hoaøn thaønhysyiyt2. Coâng vieäc ys ,yt baét ñaàu khi yi hoaøn thaønhyiysyt113. y 2 BÑ khi HT y1, y 3 BÑ khi HT y1, y 4 BÑ khi y1 HT32y2(1 / 3)y1QUY HOAÏCH TUYEÁN TÍNH(1 / 6)y1y3(1 / 2)y1y49NGUYEÃN VAÊN PHONG311/14/2011MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT4. Hai coâng vieäc y1, y 2 cuøng BÑ taïi (i) vaø keát thuùc taïi (j).Neáu hai coâng vieäc cuøng tính chaát.y2jibieán ñoåi thaønhiy1jy1 + y 2Neáu hai coâng vieäc coù tính chaát khaùc nhau:Theâm ñænh môùi cung giaû coù ñoä daøi baèng 0Cung giaûy2jiy2bieán ñoåi thaønhiy1jy110NGUYEÃN VAÊN PHONGQUY HOAÏCH TUYEÁN TÍNHMOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT5. y4 BÑ sau khi y1 , y 2 HT; y5 BÑ sau khi y1 , y 2 , y 3 HTy1y1y4y2yy420Bieán ñoåi thaønhy3y2y5y3y5y16. y2 BÑ sau khi y1 HT, y 3 BÑ sau khi y1 , y 2 HTy1y2y1y3Bieán ñoåi thaønhy1y2y3y211NGUYEÃN VAÊN PHONGQUY HOAÏCH TUYEÁN TÍNHMOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT7. Tính ñôn : Giöõa hai ñænh baát kyø coù nhieàu nhaát moät cung noái8. y2 BÑ sau khi y1 HT, y 3 BÑ sau khi y1 , y 2 HTy1y4y1y2Bieán ñoåi thaønhy20y2y5y3QUY HOAÏCH TUYEÁN TÍNHy40y3y512NGUYEÃN VAÊN PHONG411/14/2011MOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT9. y3 BÑ sau khi y1 HT, y4 BÑ sau khi y 2 HT, y5 BÑ sau khi y1 , y2 HTy1y3y2y4y1y30Bieán ñoåi thaønhy10y2y5y5y4y213NGUYEÃN VAÊN PHONGQUY HOAÏCH TUYEÁN TÍNHMOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT10.10. y4 BÑ sau khi y1 HT, y5 BÑ sau khi y1 , y 2 HT, y6 BÑ sau khi y1 ,y2 , y 3 HT, y7 BÑ sau khi y4 , y5y30y2y1QUY HOAÏCH TUYEÁN TÍNHy60y5y7y414NGUYEÃN VAÊN PHONGMOÄT SOÁ CHUÙ YÙ KHI THIEÁT KEÁ PERT4. Caùch veõ sô ñoà PERT+ Xaù ...