全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
3.4.2 簡單的線性規(guī)劃問題一、學(xué)習(xí)目標(biāo)1 鞏固二元一次不等式和二元一次不等式組所表示的平面區(qū)域;2 能根據(jù)實(shí)際問題中的已知條件,找出約束條件。3. 體會(huì)線性規(guī)劃的基本思想,借助幾何直觀解決一些簡單的線性規(guī)劃問題。二、學(xué)習(xí)重點(diǎn)體會(huì)線性規(guī)劃的基本思想,借助幾何直觀解決一些簡單的線性規(guī)劃問題。三、學(xué)習(xí)難點(diǎn) 培養(yǎng)學(xué)生如何把實(shí)際問題轉(zhuǎn)化為數(shù)學(xué)問題的能力。四、學(xué)習(xí)過程(一)復(fù)習(xí)舊知:1、二元一次不等式Ax+By+C0在平面直角坐標(biāo)系中表示直線Ax+By+C=0某一側(cè)所有點(diǎn)組成的平面區(qū)域。2、三種區(qū)域的判斷方法 類斜截式法 特殊點(diǎn)法 簡易判斷法(二)學(xué)習(xí)新知1、判斷下列求法是否正確 若實(shí)數(shù) x, y 滿足 求2x+y 的取值范圍. 解:由、同向相加可得:62x10 由得:-4y-x-2 將上式與式同向相加得 0y2 +得 62x+y12 如果錯(cuò)誤錯(cuò)在哪?如何來解決這個(gè)問題呢?2、問題轉(zhuǎn)化: 本題即求在滿足 的前提下,求2x+y的最大和最小值問:求2x+y的最大最小值x、y要滿足什么條件?在坐標(biāo)系中代表哪部分平面區(qū)域?在這個(gè)區(qū)域中,如何取到2x+y的最大最小值?令Z=2x+y,得到y(tǒng)=-2x+Z,斜率是 ,縱坐標(biāo)上截距是 要求Z的最大(最?。┲稻褪鞘怪本€y=-2x+Z的 最大(最?。┤绾巫鞒鲞@條直線?(方法總結(jié))在確定線性約束條件和線性目標(biāo)函數(shù)的前提下,用圖解法求最優(yōu)解的步驟概括為:畫、移、求、答概念剖析:線性目標(biāo)函數(shù):關(guān)于 x、y 的一次式 z=2x+y 是欲達(dá)到最大值或最小值所涉及的變量x、y 的解析式,叫線性目標(biāo)函數(shù)線性規(guī)劃問題:一般地,求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問題,統(tǒng)稱為線性規(guī)劃問題可行解、可行域和最優(yōu)解:滿足線性約束條件的解(x, y ) 叫可行解由所有可行解組成的集合叫做可行域使目標(biāo)函數(shù)取得最大或最小值的可行解叫線性規(guī)劃問題的最優(yōu)解(三)實(shí)戰(zhàn)演練練 1. 求 z = 2 x + y 的最大值,其中x、 y 滿足約束條件變式訓(xùn)練:已知實(shí)數(shù)x、y滿足 ,求的取值范圍(有不同的地方嗎?)線性規(guī)劃在實(shí)際中的應(yīng)用:線性規(guī)劃的理論和方法主要在兩類問題中得到應(yīng)用,一是在人力、物力、資金等資源一定的條件下,如何使用它們來完成最多的任務(wù);二是給定一項(xiàng)任務(wù),如 何合理安排和規(guī)劃,能 以最少的人力、物力、資金等資源來完成該項(xiàng)任務(wù).下面我們就來看看線性規(guī)劃在實(shí)際中的一些應(yīng)用:例 1 營養(yǎng)學(xué)家指出,成人良好的日常飲食應(yīng)該至少提供 0.075kg 的碳水化合物,0.06kg 的蛋白質(zhì),0.06kg 的脂肪,1kg 食物 A 含有 0.105kg 碳水化合物,0.07 kg 蛋白質(zhì),0.14kg 脂肪,花費(fèi) 28 元;而1kg 食物 B 含有 0.105kg 碳水化合物,0.14kg 蛋白質(zhì),0.07kg 脂肪,花費(fèi) 21 元. 為了滿足營養(yǎng)專家指出的日常飲食要求,同時(shí)使花費(fèi)最低,需要同時(shí)食用食物 A 和食物 B 多少 kg?(1)根據(jù)題意完成表格:食物/kg碳水化合物/kg蛋白質(zhì)/kg脂肪/kg花費(fèi)AB(2)列出約束條件(3)列出線性目標(biāo)函數(shù)(4)利用線性規(guī)劃解題(會(huì)遇到什么問題,如何解決)鞏固練習(xí):某廠擬生產(chǎn)甲、乙兩種適銷產(chǎn)品,每件銷售收入分別為 3000 元、2000 元. 甲、乙產(chǎn)品都需要在 A、B 兩種設(shè)備上加工,在每臺(tái) A、B 設(shè)備上加工 1 件甲設(shè)備所需工時(shí)分別為1h、2h,加工 1 件乙和設(shè)備所需工時(shí)分別為 2h、1h,A、B 兩種設(shè)備每月有效使用臺(tái)時(shí)數(shù)分別為 400h 和 500h. 如何安排生產(chǎn)可使收入最大?(四)自我回顧學(xué)習(xí)小結(jié)用圖解法解決簡單的線性規(guī)劃問題的基本步驟:(1)尋找線性約束條件,線性目標(biāo)函數(shù);(2)由二元一次不等式表示的平面區(qū)域做出可行域;(3)在可行域內(nèi)求目標(biāo)函數(shù)的最優(yōu)解(五)課后實(shí)踐1. 目標(biāo)函數(shù) z = 3x - 2 y ,將其看成直線方程時(shí),z的意義是( ).A該直線的橫截距 B該直線的縱截距C該直線的縱截距的一半的相反數(shù)D該直線的縱截距的兩倍的相反數(shù)2. 已知x 、 y 滿足約束條件則z = 2x + 4 y 的最小值為( ).A 6 B - 6 C10 D - 103. 在如圖所示的可行域內(nèi),目標(biāo)函數(shù)z = x + ay 取得最小值的最優(yōu)解有無數(shù)個(gè),則a 的一個(gè)可能值是( )4. 已知點(diǎn)( 3,1 )和 ( - 4,6 )在 直線3x - 2y + a = 0的兩側(cè),則a 的取值范圍是 _.5. 在
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度民辦學(xué)校教師職稱評定與晉升合同3篇
- 2025版高端住宅門窗定制與施工一體化合同3篇
- 二零二五年度新能源出租車司機(jī)聘用合同樣本
- 二零二五年度出租車公司司機(jī)外包管理合同法律意見
- 2025知識(shí)產(chǎn)權(quán)勞動(dòng)合同補(bǔ)充協(xié)議范本:企業(yè)知識(shí)產(chǎn)權(quán)布局與戰(zhàn)略規(guī)劃3篇
- 二零二五年度土地承包經(jīng)營權(quán)轉(zhuǎn)讓合同
- 2025年度智能化農(nóng)業(yè)大棚建設(shè)與土地租賃合同
- 2025年度木托盤生產(chǎn)原料供應(yīng)鏈金融合同4篇
- 二零二五年度牛羊肉產(chǎn)業(yè)鏈投資合作合同4篇
- 2025年度農(nóng)業(yè)種植與農(nóng)產(chǎn)品溯源技術(shù)服務(wù)合同4篇
- 2024年安全教育培訓(xùn)試題附完整答案(奪冠系列)
- 神農(nóng)架研學(xué)課程設(shè)計(jì)
- 文化資本與民族認(rèn)同建構(gòu)-洞察分析
- 2025新譯林版英語七年級(jí)下單詞默寫表
- 【超星學(xué)習(xí)通】馬克思主義基本原理(南開大學(xué))爾雅章節(jié)測試網(wǎng)課答案
- 《錫膏培訓(xùn)教材》課件
- 斷絕父子關(guān)系協(xié)議書
- 福建省公路水運(yùn)工程試驗(yàn)檢測費(fèi)用參考指標(biāo)
- 2024年中國工業(yè)涂料行業(yè)發(fā)展現(xiàn)狀、市場前景、投資方向分析報(bào)告(智研咨詢發(fā)布)
- 自然科學(xué)基礎(chǔ)(小學(xué)教育專業(yè))全套教學(xué)課件
- 《工程勘察資質(zhì)分級(jí)標(biāo)準(zhǔn)和工程設(shè)計(jì)資質(zhì)分級(jí)標(biāo)準(zhǔn)》
評論
0/150
提交評論