運(yùn)用EXCEL求解線性規(guī)劃模型課件-002

遠(yuǎn)用EXCEL建模與求解2019.05學(xué)習(xí)背景知識介紹學(xué)習(xí)運(yùn)籌學(xué)不僅擁有深厚的數(shù)學(xué)功底,而且要應(yīng)用計算機(jī)完成模型的建立,并求解最優(yōu)化方案。使用電子表格軟件已經(jīng)成為管理優(yōu)化和運(yùn)籌學(xué)教學(xué)的一個新的潮流。近年來,美國高校“運(yùn)籌學(xué)”(管理優(yōu)化)教學(xué)思想、內(nèi)容、方法和手段有了根本的轉(zhuǎn)變,主要表現(xiàn)在美國各大學(xué)已普遍采用“電子表格”這一全新的教學(xué)方法國外最新教材《數(shù)據(jù)、模型與決策——運(yùn)用電子表格建模與案例研究》(翻譯版)詳細(xì)介紹了各種運(yùn)籌學(xué)模型及其在EXCEL軟件中的實(shí)現(xiàn)方法。應(yīng)用EDL求解能性規(guī)劃模死線性規(guī)劃模型的描述例:某工廠生產(chǎn)兩種新產(chǎn)品:門和窗。經(jīng)測算,每生產(chǎn)一扇門需要在車間1加工1小時、在車間3加工3小時每生產(chǎn)一扇窗霈要在車間2和車間3各加工2小時。而車間1每周可用于生產(chǎn)這丌忡新產(chǎn)品的時間為4小時、車間2為12小時、車間3為18小時。已知每扇門的利潤為300元,每扇窗的利潤為500元。根據(jù)市場調(diào)查得到的這兩種新產(chǎn)品的市場需求狀況可以確定.按當(dāng)前的定價可確保所有的新產(chǎn)品均能銷售岀去。問:該工廠如何安排這兩種新產(chǎn)品的生產(chǎn)計劃.才能使總利潤最大?線性規(guī)劃模型的描述●數(shù)據(jù)表格車間單位產(chǎn)品的生產(chǎn)時間(小時)每周可獲得的生窗產(chǎn)時間(小時)00212單位利潤(元)線性規(guī)劃模型的建立●假設(shè):每周各生產(chǎn)門和窗X1、X2個。建立線性規(guī)劃模型如下Maxz=300X1÷500X22x,≤123x1+2x≤18X1、X2≥0日Xc日L求解線性規(guī)劃模型在EXCEL電子表格中建立線性規(guī)劃模型把相關(guān)數(shù)據(jù)輸入到EXCEL電子表格中總和潤日Xc日L求解線性規(guī)劃模型2、主要求解結(jié)果■兩種新產(chǎn)品每周的產(chǎn)量兩種新產(chǎn)品每周各實(shí)際使用的工時(不能超過計劃工時)兩種新產(chǎn)品的總利潤日Xc日L求解線性規(guī)劃模型3、主要結(jié)果的計算方法(1)兩種新產(chǎn)品的每周產(chǎn)量:C12、D12,試驗(yàn)解為0。(2)實(shí)際使用工時計算(三種方法))分別在E7、E8、E9中輸入相應(yīng)的計算公式E7:C7*C12+D7米D12E8:C8*C12+D8*D12E9:C9C12+D9*D12日Xc日L求解線性規(guī)劃模型2)復(fù)制、粘貼方法在E7中輸入:C7*$C$12+D7*$D$12復(fù)制E7單元格E8E93)公式法在E