Bài giảng Sử dụng excel để giải bài toán quy hoạch tuyến tính

Bài giảng Sử dụng excel để giải bài toán quy hoạch tuyến tính trình bày về một số phương trình quy hoạch tuyến tính; bài toán phương án sản xuất; sử dụng sover để giải bài toán quy hoạch tuyến tính. Với các bạn thuộc chuyên ngành Kinh tế thì đây là tài liệu hữu ích.
Nội dung trích xuất từ tài liệu:
Bài giảng Sử dụng excel để giải bài toán quy hoạch tuyến tính MỘTSỐPHƯƠNGTRÌNHQUYHOẠCHTUYẾNTÍNHKhái niệm: Bài toán quy hoạch tuyến tính là bài toán nghiêncứucácbàitoántối ưumàhàmmụctiêuvấnđề đượcquantâmvàcácràngbuộcđiềukiệncủabàitoán đềulàhàmvàcácphươngtrìnhhoặcbấtphươngtrình tuyếntính. MỘTSỐPHƯƠNGTRÌNHQUYHOẠCHTUYẾNTÍNHCác bước nghiên cứu và ứng dụng một bài toán quy hoạch tuyếntínhđiểnhìnhlànhưsau:aXácđịnhvấnđềcầngiảiquyết,thuthậpdữliệu.bLậpmôhìnhtoánhọc.cXâydựngcácthuậttoánđểgiảibàitoánđãmôhình hoábằngngônngữthuậnlợichoviệclậptrìnhchomáytính.dTínhtoánthửvàđiềuchỉnhmôhìnhnếucần.eÁpdụnggiảicácbàitoánthựctế. MỘTSỐPHƯƠNGTRÌNHQUYHOẠCHTUYẾNTÍNH1.F(X)=2x1–x2+2x3Minx1+4x3=7x2+x3=10x1,x2,x3≥02.F(X)=2x1–x23x3Maxx1+x2x3=210x2+5x3=33x2+2x3=4x1,x2,x3≥02.1 BÀI TOÁN PHƯƠNG ÁN SX ̣ Hoàng Dao hiênCông ty may măc ̣ đang lâp ̣ ̣ san kế hoach ̉ xuất 3 măc ̣ hàng: Áo Jeket, ÁoChemis,ÁoBludong.Đượcbiếtchiphí giờcôngsanxuâ ̉ ̉ ừngmătha ́tcuat ̣ ̀ngqua3 ̣ côngđoanCă ̉ ́t,May,hoànchinhnh ưsau: Chitiêu Chemis Bludong JaketGiờcôngbôphâncă ̣ ̣ ́t 0.2 0.4 0.3Giờcôngbôphânmay ̣ ̣ 0.3 0.5 0.4Giờcôngbôphânhoa ̣ ̣ ̀n ̉chinh 0.1 0.2 0.1Đơngiá (USD/1SP) 2.3 3.6 2.8Nănglựctốiđacuaca ̉ ̣ ̣ ́cbôphânnhưsau: ̣Bôphâncă ̣ ́t1250giờ công ̣ ̣Bôphânmay1650gi ờcôngBôphânhoa ̣ ̣ ̉ ̀nchinh540gi ờcông Tối thiêu ̉ trong 1 tháng số lương san ̉ phâmsanxuâ ̉ ̉ ́tmỗiloaila ̣ ̀200sanphâm. ̉ ̉Yêu cầu: Hãy tính kế hoach ̣ san ̉ xuất mỗi loai ̣ bao nhiêu để đat ̣ tông ̉ giá trị san ̉ phâm ̉ lớn nhất và vẫn đam ̉ bao ̉ điều kiên ̣ về nănglựcsanxuâ ̉ ́tvàquyđinhsô ̣ ́lượngsan̉ phâmtô ̉ ́ithiêủ Gọi x1, x2, x3 lần lượt là số lượng C, B, J ta cóTổngGCBPcắt= 0.2x1+ 0.4x2+ 0.3x3 = 200 200X3>= 2002.2 SỬ DỤNG SOVER ĐỂ GiẢI BÀI TOÁN2.2.1LậpmôhìnhbàitoántrênbảngtínhExcel. Chúngtacóthểtổchứcnhiềukiểumôhình bàn toán, mô hình nên có đủ 3 yếu tố: vùng thông số, vùng tính toán, và vùng ràng buộc.Sauđâylàmôhìnhđềnghị:VÙNGTHÔNGSỐVÙNGTÍNHTOÁNVÙNGĐIỀUKIỆN2.2 SỬ DỤNG SOVER ĐỂ GiẢI BÀI TOÁN2.2.2SửdụngSolverđểxácđịnhgiátrịtốiưu. VàoMenuToolSolversẽxuấthiệnhộpthoạiSolverParametersTronghộpthoại SolverParameterstalầnlượtthựchiệncácthaotácsau:+Settargetcell:tanhậpvàoô:TổnggiátrịSP($B$24)+Equalto:tachọnMaxClickvàoôGuess:tanhậpcácđiềukiệnsau: Sau đó di chuyển qua khung Subject to the+ConstraintsvàchọnAdd.Khiđósẽxuấthiệnhộpthoạitanhậpcácgiátrịnhưhìnhsau:+ClickvàonútAddđểthêmvàođiềukiện.+Thaotáctươngtựchocácvùngcònlạitađượchìnhsau:SauđótaClickvàonútSolverđểgiảibàitoán.Trongquátrìnhthaotácnếuthaotácsaitacó thểdụngcácphímchứcnăng: Change,Reset All…đểđiềuchỉnhcôngthức.Giảixongtađượckếtquảsau: ...