



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、3.3.2 簡單的線性規(guī)劃應(yīng)用一、學(xué)習(xí)目標(biāo)1.體會(huì)線性規(guī)劃的基本思想,借助幾何直觀解決一些簡單的線性規(guī)劃問題; 2.掌握尋找整點(diǎn)最優(yōu)解的方法;3.求解非線性目標(biāo)函數(shù)的最值(結(jié)合目標(biāo)函數(shù)的幾何意義)二、學(xué)習(xí)重點(diǎn)掌握尋找整點(diǎn)最優(yōu)解的方法。三、學(xué)習(xí)難點(diǎn) 求解非線性目標(biāo)函數(shù)的最值(結(jié)合目標(biāo)函數(shù)的幾何意義)。四、學(xué)習(xí)過程(一)復(fù)習(xí): 已知變量 x, y 滿足約束條件 求2x+y的最值目標(biāo)函數(shù):約束條件:可行解:可行域:最優(yōu)解: (二)學(xué)習(xí)新知實(shí)例感知題型一:尋找整數(shù)點(diǎn)最優(yōu)解的方法例 1 要將兩種大小不同的鋼板截成 A、B、C 三種規(guī)格,每張鋼板可同時(shí)截得三種規(guī)格的小鋼板的塊數(shù)如表所示:今需要三種規(guī)格的成
2、品分別為12 塊、1 5 塊、2 7 塊,各截這兩種鋼板多少張可得所需 A、B、C、三種規(guī)格成品,且使所用鋼板張數(shù)最少?知識(shí)小結(jié):尋找整點(diǎn)最優(yōu)解的方法1. 平移找解法:先打網(wǎng)格,描整點(diǎn),平移直線,最先經(jīng)過或最后經(jīng)過的整點(diǎn)便是最優(yōu)整點(diǎn)解,這種方法應(yīng)用于充分利用非整點(diǎn)最優(yōu)解的信息,結(jié)合精確的作圖才行,當(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í)可將數(shù)個(gè)可能解逐一檢驗(yàn)。注意點(diǎn):網(wǎng)格法要求做
3、圖精確,當(dāng)不容易判別哪個(gè)解更接近最優(yōu)解時(shí)可將各個(gè)可能逐一檢查即可見分曉。(三)實(shí)戰(zhàn)演練北京某商廈計(jì)劃同時(shí)出售新款空調(diào)和洗衣機(jī),由于這兩種產(chǎn)品的市場需求量大,供不應(yīng)求,因此該商廈要根據(jù)實(shí)際情況(如成本、工資)確定產(chǎn)品的月供應(yīng)量,以使得總利潤最大,通過調(diào)查,得到這兩種產(chǎn)品有關(guān)數(shù)據(jù)如下表資金單位產(chǎn)品所需資金(百元)月資金供應(yīng)量(百元)洗衣機(jī)空調(diào)成本2030300工資105110單位利潤86試問:怎樣確定兩種產(chǎn)品的月供應(yīng)量,才能使總利潤最大,最大利潤是多少?題型二:求解非線性目標(biāo)函數(shù)的最值例2:已知:,求(1)的最大值和最小值(2) (1)畫出可行域(2)思考,的幾何意義知識(shí)小結(jié):非線性目標(biāo)函數(shù)求解需
4、結(jié)合目標(biāo)函數(shù)的幾何意義變式訓(xùn)練:已知,求:(1)的最小值 (2)的范圍鞏固練習(xí):已知x、y滿足約束條件,求的取值范圍(四)自我回顧課堂小結(jié):1.掌握尋找整點(diǎn)最優(yōu)解的方法;(平移求解法、調(diào)整最優(yōu)值、逐一檢驗(yàn)法) 2. 求解非線性目標(biāo)函數(shù)的最值(結(jié)合目標(biāo)函數(shù)的幾何意義)(五)課后實(shí)踐1. 完成一項(xiàng)裝修工程,請 木工需付工資每人 50 元,請瓦工需付工資每人40元,現(xiàn) 有工人工資預(yù)算2000元,設(shè)木工x 人,瓦工 y 人,請工人的約束條件是( ).A50x + 40y = 2000 B50x + 40y 2000C50x + 40y 2000 D40x + 50y 20002. 變量 x, y 滿足
5、約束條件則使得z = 3x + 2 y 的值的最小的(x, y ) 是( ).A(4,5) B(3,6) C(9,2)D(6,4)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è)備甲每天的租賃費(fèi)用為200元,設(shè)備乙每天的租賃費(fèi)為300元。現(xiàn)該公司至少要生產(chǎn)A類產(chǎn)品50件,B類產(chǎn)品140件,所需租賃費(fèi)最少為 元3.電視臺(tái)應(yīng)某企業(yè)之約播放兩套連續(xù)劇.其中,連 續(xù)劇甲每次播放時(shí)間為80min,其 中廣告時(shí)間為1min,收視觀眾為 60 萬;連續(xù)劇乙每次播放時(shí)間為40min,其中廣告時(shí)間為 1min,收視觀眾為 20 萬.已知此企業(yè)與電視臺(tái)達(dá)成協(xié)議,要求電視臺(tái)每周至少播放 6min 廣告,而電視臺(tái)每周只能為
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 醫(yī)療軟件購買合同范本
- 縣城餐飲轉(zhuǎn)讓合同范本
- 三個(gè)合伙購房合同范例
- 廚師保密協(xié)議合同范本
- 原油供銷合同范例
- 合伙創(chuàng)業(yè)辦廠合同范本
- 賣賣布合同范本
- 加工磚頭銷售合同范本
- 人保車險(xiǎn)客戶專員合同范本
- 分期購買釘鞋合同范本
- 突發(fā)事件及自救互救學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年
- 青少年無人機(jī)課程:第一課-馬上起飛
- 《靜脈治療護(hù)理技術(shù)操作規(guī)范》測試題考試試題及答案
- 芙蓉鎮(zhèn)足球協(xié)會(huì)成立申請書
- 鍋爐安裝改造維修質(zhì)量保證體系文件(手冊+程序文件+表格+工藝文件匯編)-符合TSG 07-2019特種設(shè)備質(zhì)量保證管理體系
- 鍘草機(jī)設(shè)備更新項(xiàng)目資金申請報(bào)告-超長期特別國債投資專項(xiàng)
- 學(xué)習(xí)課程方案、課程標(biāo)準(zhǔn)心得體會(huì)
- DB14∕T 1319-2016 公路工程標(biāo)準(zhǔn)工程量清單及計(jì)量規(guī)范
- 《黃金介紹》課件
- CHT 8023-2011 機(jī)載激光雷達(dá)數(shù)據(jù)處理技術(shù)規(guī)范(正式版)
- 第一單元 位置與方向(一)(單元測試)-2023-2024學(xué)年三年級(jí)下冊數(shù)學(xué)人教版
評論
0/150
提交評論