


下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、3.3.2簡(jiǎn)單的線性規(guī)劃問(wèn)題(1)知識(shí)點(diǎn)一求解線性規(guī)劃最優(yōu)整數(shù)解的方法1平移找解法:先打網(wǎng)格、描整點(diǎn)、平移直線l,最先經(jīng)過(guò)或最后經(jīng)過(guò)的整點(diǎn)便是最優(yōu)解,這種方法需充分利用非整數(shù)最優(yōu)解的信息,結(jié)合精確的作圖進(jìn)行當(dāng)可行域是有限區(qū)域且整點(diǎn)個(gè)數(shù)又較少時(shí),可逐個(gè)將整點(diǎn)坐標(biāo)代入目標(biāo)函數(shù)求值,經(jīng)比較求最優(yōu)解2調(diào)整優(yōu)值法:先求非整點(diǎn)最優(yōu)解及最優(yōu)值,再借助不定方程知識(shí)調(diào)整最優(yōu)解,最后篩選出整點(diǎn)最優(yōu)解3由于作圖有誤差,有時(shí)由圖形不一定能準(zhǔn)確而迅速地找到最優(yōu)解,此時(shí)將可能的解逐一檢驗(yàn)即可知識(shí)點(diǎn)二線性規(guī)劃問(wèn)題的實(shí)際應(yīng)用1線性規(guī)劃的理論和方法主要用于解決以下兩類問(wèn)題:一是在人力、物力、資金等資源一定的條件下,如何使用它們
2、來(lái)完成最多的任務(wù);二是給定一項(xiàng)任務(wù),如何合理安排和規(guī)劃,能以最少的人力、財(cái)力、物力、資金等資源來(lái)完成該項(xiàng)任務(wù)2求解線性規(guī)劃應(yīng)用題的步驟解答線性規(guī)劃應(yīng)用題的一般步驟(1) 審題仔細(xì)閱讀,對(duì)關(guān)鍵部分進(jìn)行“精讀”,準(zhǔn)確理解題意,明確有哪些限制條件,起關(guān)鍵作用的變量有哪些,由于線性規(guī)劃應(yīng)用題中的量較多,為了理順題目中量與量之間的關(guān)系,有時(shí)可借助表格來(lái)理順.(2) 轉(zhuǎn)化設(shè)元.寫(xiě)出約束條件和目標(biāo)函數(shù),從而將實(shí)際問(wèn)題轉(zhuǎn)化為數(shù)學(xué)上的線性規(guī)劃問(wèn)題.(3) 求解解這個(gè)純數(shù)學(xué)的線性規(guī)劃問(wèn)題.(4) 作答就應(yīng)用題提出的問(wèn)題作出回答.考點(diǎn)一求目標(biāo)函數(shù)的最優(yōu)整數(shù)解 例1 畫(huà)出2x3y3表示的平面區(qū)域,并求出所有正整數(shù)解【
3、變式】 設(shè)變量x,y滿足條件求S5x4y的最大值考點(diǎn)二線性規(guī)劃的實(shí)際應(yīng)用 例2 某農(nóng)戶計(jì)劃種植黃瓜和韭菜,種植面積不超過(guò)50畝,投入資金不超過(guò)54萬(wàn)元,已知種植黃瓜和韭菜的產(chǎn)量、成本和售價(jià)如下表:年產(chǎn)量/畝年種植成本/畝每噸售價(jià)黃瓜4噸1.2萬(wàn)元0.55萬(wàn)元韭菜6噸0.9萬(wàn)元0.3萬(wàn)元為使一年的種植總利潤(rùn)(總利潤(rùn)總銷售收入總種植成本)最大,那么黃瓜和韭菜的種植面積(單位:畝)應(yīng)分別為多少畝?小結(jié)線性規(guī)劃的實(shí)際應(yīng)用問(wèn)題,關(guān)鍵是建立線性規(guī)劃的數(shù)學(xué)模型,需要通過(guò)審題理解題意,找出各量之間的關(guān)系,找出線性約束條件,寫(xiě)出所研究的目標(biāo)函數(shù),通過(guò)數(shù)形結(jié)合解答問(wèn)題;解線性規(guī)劃應(yīng)用題時(shí),先轉(zhuǎn)化為簡(jiǎn)單的線性規(guī)劃問(wèn)題,再按作圖、平移、求值的步驟完成即可練習(xí):1直線2xy100與不等式組表示的平面區(qū)域的公共點(diǎn)有() A0個(gè) B1個(gè)C2個(gè) D無(wú)數(shù)個(gè)2在“家電下鄉(xiāng)”活動(dòng)中,某廠要將100臺(tái)洗衣機(jī)運(yùn)往鄰近的鄉(xiāng)鎮(zhèn)現(xiàn)有4輛甲型貨車(chē)和8輛乙型貨車(chē)可供使用每輛甲型貨車(chē)運(yùn)輸費(fèi)用400元,可裝洗衣機(jī)20臺(tái);每輛乙型貨車(chē)運(yùn)輸費(fèi)用300元,可裝洗衣機(jī)10臺(tái)若每輛車(chē)至多只運(yùn)一次,則該廠所花的最少運(yùn)輸費(fèi)用為()A2000元 B2200元 C2400元 D2800元3某公司租賃甲、乙兩種設(shè)備生產(chǎn)A,B兩類產(chǎn)品,甲種設(shè)備每天能生產(chǎn)A類產(chǎn)品5件和B類產(chǎn)品10件,乙種設(shè)備每天能生產(chǎn)A類產(chǎn)品6件和B類產(chǎn)品20件已知設(shè)備甲每
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 7.2萬(wàn)有引力定律+課件+高一下學(xué)期物理人教版(2019)必修第二冊(cè)
- 郵件系統(tǒng)性能評(píng)估
- 優(yōu)化施工方案提升硫化床鍋爐施工效率
- 企業(yè)在線內(nèi)訓(xùn)課件
- 財(cái)務(wù)培訓(xùn)與財(cái)務(wù)管理能力提升合同
- 綠色建筑材料采購(gòu)合同擔(dān)保公司環(huán)保協(xié)議
- 經(jīng)理股權(quán)分紅方案
- 金融產(chǎn)品設(shè)計(jì)與財(cái)務(wù)風(fēng)險(xiǎn)評(píng)估合同
- 食品生產(chǎn)售后保障方案
- 社區(qū)樓宇封控方案
- 肝硬化門(mén)靜脈高壓食管胃靜脈曲張出血的防治指南( 2022)
- 子宮脫垂病例護(hù)理討論
- vte病人的健康宣教
- 公路車(chē)行業(yè)分析
- 鐵路集裝箱現(xiàn)狀分析報(bào)告
- 2024年高等教育文學(xué)類自考-00730中外音樂(lè)史歷年高頻考點(diǎn)試卷專家薈萃含答案
- 財(cái)政內(nèi)部監(jiān)督制度范本
- 2023全新包干制物業(yè)服務(wù)合同
- 外賣(mài)運(yùn)營(yíng)培訓(xùn)手冊(cè)
- 多學(xué)科治療協(xié)作模式
- 青島離婚協(xié)議書(shū)
評(píng)論
0/150
提交評(píng)論