Bài giảng Thực hành Quản trị trên máy - Bài 6: Phân tích độ nhạy

Bài giảng Thực hành Quản trị trên máy - Bài 6: Phân tích độ nhạy trình bày một số nội dung cơ bản sau: Giải bài toán quy hoạch tuyến tính, phương án tối ưu, các lỗi thường xãy ra khi dùng solver,... 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 Thực hành Quản trị trên máy - Bài 6: Phân tích độ nhạy THỰC HÀNH QUẢN TRỊ TRÊN MÁYBài6: PHÂNTÍCHĐỘNHẠY “Whathappenstothedecision Iftheinputschange”Nhắclại–BàitoánquihoạchtuyếntínhTìmcácphầntửx1,x2,…,xnsaochoHàmmụctiêu Z=c1x1+c2x2+…+cnxnmin/maxĐiềukiệnràngbuộcAX=Bnhưsau a11x1 +a12x2 … +a1nxn =b1 a21x1 +a22x2 … +a2nxn =b2 … am1x1 +am2x2 … +amnxn =bmĐiềukiệnkhảthi: xi 0vàbi 0với(i=1..n)Bàitoán:ErosLibNhàhàngGàránEFCcầnxácđịnhphươngán chếbiến4loạithựcphẩmhiệuquảnhấtdựa trêncácsốliệusau Gàviên(1) Cánh gà (2) Đùi gà (3) Ứcgà(4)Nguyênliệu 2 3 4 7Giờcông 3 4 5 6Giábán $4 $6 $7 $8MỗingàyEFCcóthểmuatốiđa4,600đvnguyên liệuvàcóthểhuyđộngtốiđa5,000giờLĐ.Theo hợpđồngđãký,EFCphảigiaođúng950đvthực phẩmcácloạitrongđóítnhất400đvứcgàTìmphươngánchếbiếnđểđạthiệuquảnhấtNhiệmvụ1–LậpmôhìnhTìmX1,X2,X3,X4tươngứnglàlượnggàviên, cánhgà,đùigà,vàứcgàcửahàngcầnchế biếnMụctiêu:doanhthuZ=4x1+6x2+7x3+8x4maxCácràngbuộc: 2x1+3x2+4x3+7x4≤4600;giớihạnnguyên liệu 3x1+4x2+5x3+6x4≤5000;giớihạngiờcông x1+x2+x3+x4=950 ;theohợpđồng x4≥400 ;yêucầuứcgà x1,x2,x3,x4≥0 ;ràngbuộctựnhiên Giảibàitoánquyhoạchtuyếntính Phươngpháp? n Đồthị n Đơnhình n ExcelHowtoPhươngántốiưu CáclỗiTHƯỜNGxãyrakhidùngSolverQuênchọnmục“MakeUnconstrainedVariables NonNegative”n Quênchọnmục“SimplexLP”n Chorằngaicũngbiết“quyhoạchtuyếntính”Lờigiải,ýnghĩakinhtếlờigiải–AnswerReportVấnđề? ! ! er a r a ,sMôhìnhcó“ổnkhông”? es e QuRũirothịtrường!!! n Nhucầu♐ giábán? n Giá♐ Chiphínguồnlực?? n Giá♐ Lượngcácnguồnlựckhảdụng??? n Cạnhtranh♐Sảnphẩmmới???? Môhình??Vấnđề?Câuhỏi lớ n :Bằngcáchnào/khinàotabiết đượcphươngánhiệntạivẫncòntốiưukhi cóthayđổimàkhôngcầnphảigiảilạibàitoán?Thayđổiphươngáncóđơngiảnkhông?Điềuhànhsảnxuất:bốtríthiếtbị,laođộngThumua,cungứngnguyênliệuvàthànhphẩm…BàitoánLP–SensitivityAnalysisPhântích“hậutốiưu”Phântíchđộnhạylàviệcnghiêncứusựảnh hưởngđếnphươngántốiưukhithayđổi… n Cáchệsốcủahàmmụctiêu(O.F.C.)hay n CácgiátrịràngbuộcR.H.S.HowWeDoThis?–BáocáoSensitivityreport ? 6,5 X=[0,400,150,400] ✘Z=4x1+6x2+7x3+8x4maxCase1:thayđổihệsốcácẩncơbảntronghàmmụctiêu “Hi,ngoàichợgiácánhgàtăngthêm $0,50.Vậytăngsảnlượngcánhgàsẽ cólợihơn,phảikhông”Phạmviđiềuchỉnhchophép Giá trị Allowable Increase và AllowableDecrease trong bảng “Variable Cells” cho biếtphạmvimàtrongđócáchệsốcủahàmmụctiêucóthểthay đổimàkhôngthay đổiphương ántốiưu(ẩncơbảntronghàmmụctiêu)Cáchlàm–“allowablerange–Sensitivityreport”CăncứsensitivityreportBước1:Kiểmtragiátrịthayđổicủahệsốcácẩn cơ bản có nằm trong phạm vi cho phép “allowablerange”haykhông?Nếuđúng,thìPAtốiưukhôngđổisangbước2.Nếusai,thìbỏquabước2vàchuyểnsangphầnsau…Bước2:Tínhlạidoanhthumới.Case1:ĐápánBước1: Giá cánh gà tăng +0,5 Thảoluậnnhóm:4phút!Chođápáncủa2trườnghợpsau.Bài toán A – Giả sử giá thịt gà viên tăng thêm $0,60.Phươngántối ưumớilàgìvàdoanhthu thayđổirasao?Bài toán B – Giả sử giá đùi gà giảm $0,60. Phương án tối ưu mới là gì và doanh thu thay đổirasao?Thưkýghilạitấtcảcácýkiếncủathànhviên Đápán BàitoánA Bước1:Giớihạncủax1là1Giátăng0,6trong giớihạnchophép.PAtốiưukhôngđổivà Bước2:Doanhthuthayđổi0*0.6=0= BàitoánB Bước1:Giớihạncủax3là0,5giágiảm–$0,6 quágiớihạn Bước2:bỏqua CácnhómchođánhgiávềhướngthayđổiHowto X=[0,400,150,400] ?Z=4x1+6x2+7x3+8x4maxCase2:thayđổihệsốcácẩnkhôngcơbảntronghàmmụctiêu ...