Bài giảng Quản lý vận hành - Module B: Quy hoạch tuyến tính

Module B gồm có những nội dung chính sau: Yêu cầu của bài toán quy hoạch tuyến tính, thiết lập bài toán quy hoạch tuyến tính, giải bài toán quy hoạch tuyến tính bằng đồ thị, phân tích độ nhạy, giải bài toán cực tiểu, các ứng dụng quy hoạch tuyến tính, phương pháp đơn hình của LP. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Quản lý vận hành - Module B: Quy hoạch tuyến tính Quảnlý Vậnhành Quyhoạchtuyếntính ModuleBTransparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper SaddleHeizer/Render – Principles of Operations B-1 River, N.J. 07458Management, 5e, and Operations Management,7e Nhữngđiểmchính YÊUCẦUCỦABÀITOÁNQUYHOẠCH TUYẾNTÍNH THIẾTLẬPBÀITOÁNQUYHOẠCH TUYẾNTÍNH VídụShaderElectronics GIẢIBÀITOÁNQUYHOẠCHTUYẾN TÍNHBẰNGĐỒTHỊ Biểudiễncácràngbuộcbằngđồthị Phươngphápgiảibằngđườngđồnglợinhuận (IsoProfitLineSolutionMethod) Phươngphápgiảibằngđiểmgóc(CornerPoint SolutionMethod) © 2004 by Prentice Hall, Inc., Upper SaddleTransparency Masters to accompanyHeizer/Render – Principles of Operations B-2 River, N.J. 07458Management, 5e, and Operations Management,7e Nhữngđiểmchính–Tiếp theo PHÂNTÍCHĐỘNHẠY Báocáođộnhạy Thayđổinguồnlựccủacácgiátrịvếphải Thayđổihệsốtronghàmmụctiêu GIẢIBÀITOÁNCỰCTIỂU CÁCỨNGDỤNGQUYHOẠCHTUYẾNTÍNH Vídụsảnxuấthỗnhợp Vídụbàitoánthựcđơnănkiêng Vídụđiềuđộsảnxuất Vídụđiềuđộlaođộng PHƯƠNGPHÁPĐƠNHÌNHCỦALPTransparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper SaddleHeizer/Render – Principles of Operations B-3 River, N.J. 07458Management, 5e, and Operations Management,7e CácmụctiêuhọctậpKhihọcxongchươngnàybạnsẽcóthể:Nhậnbiếtđượchoặcđịnhnghĩa: Hàmmụctiêu Cácràngbuộc Vùngnghiệmkhảdĩhaychấpnhậnđược Phươngphápđườngđồnglợinhuận/đồng chiphí Giảiphápđiểmgóc(Cornerpointsolution) Giángầmhaygiámờ(Shadowprice)Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper SaddleHeizer/Render – Principles of Operations B-4 River, N.J. 07458Management, 5e, and Operations Management,7eCácmụctiêuhọctập–TiếptheoKhihọcxongchươngnàybạnsẽcóthể:Môtảhoặcgiảithích: Cácthiếtlậpmôhìnhquyhoạchtuyếntính Phươngphápđồthịtrongquyhoạchtuyến tính CáchgiảithíchphântíchđộnhạyTransparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper SaddleHeizer/Render – Principles of Operations B-5 River, N.J. 07458Management, 5e, and Operations Management,7e Quyhoạchtuyếntínhlàgì? Kỹthuậttoánhọc Chứkhôngphảilậptrìnhbằngmáytính(Not computerprogramming) Phânbổcácnguồnlựckhanhiếmđểđạt đượcmộtmụctiêu Đượckhaisinhbởi(Pioneeredby)George DantzigtrongThếChiếnII Đãđưaracáchgiảikhảthi(workablesolution) đượcgọilàphươngphápđơnhìnhvàonăm 1947Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper SaddleHeizer/Render – Principles of Operations B-6 River, N.J. 07458Management, 5e, and Operations Management,7e CácvídụvềứngdụngLP thànhcông Điềuđộxebuýtchởhọcsinhnhằmcựctiểu tổngkhoảngcáchdichuyểnkhichởhọcsinh Phâncácđộituầntracủacảnhsátđếncác khuvựccótỷlệtộiphạmcaonhằmcực tiểuthờigianđáplạicáccúđiệnthoạiđến số911 Điềuđộnhữngngườithungântạicácngân hàngsaochonhucầuđượcđápứngtrong mỗigiờcủangàymàvẫncựctiểutổngchi phílaođộngTransparency Masters to accompany B-7 © 2004 by Prentice Hall, Inc., Upper SaddleHeizer/Render – Principles of Operations River, N.J. 07458Management, 5e, and Operations Management,7e CácvídụvềứngdụngLP thànhcông–Tiếptheo Chọnhỗnhợpnguyênliệuthôởmáynghiền nạpliệu(feedmills)đểlàmracáchỗnhợp nạpliệuhoànchỉnhvớichiphíthâpnhất Lựachọnphốihợpsảnphẩmtrongnhàmáy nhằmtậndụngtốtnhấtgiờmáyvàgiờlao độngsẵncómàvẫncựcđạilợinhuậncủa doanhnghiệp Phânphốichỗchomộtphốihợpngườithuê ởmộtkhuvựccónhiềucửahàngmớinhằm cựcđạitổngthunhậpchocôngtychothuêTransparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper SaddleHeizer/Render – Principles of Operations B-8 River, N.J. 07458Management, 5e, and Operations Management,7e Yêucầucủabàitoán quyhoạchtuyếntính1 Phảitìmcác ...