全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
3.4.2 簡單的線性規(guī)劃問題一、學(xué)習(xí)目標(biāo)1 鞏固二元一次不等式和二元一次不等式組所表示的平面區(qū)域;2 能根據(jù)實(shí)際問題中的已知條件,找出約束條件。3. 體會線性規(guī)劃的基本思想,借助幾何直觀解決一些簡單的線性規(guī)劃問題。二、學(xué)習(xí)重點(diǎn)體會線性規(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 如果錯誤錯在哪?如何來解決這個問題呢?2、問題轉(zhuǎn)化: 本題即求在滿足 的前提下,求2x+y的最大和最小值問:求2x+y的最大最小值x、y要滿足什么條件?在坐標(biāo)系中代表哪部分平面區(qū)域?在這個區(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)專家指出的日常飲食要求,同時使花費(fèi)最低,需要同時食用食物 A 和食物 B 多少 kg?(1)根據(jù)題意完成表格:食物/kg碳水化合物/kg蛋白質(zhì)/kg脂肪/kg花費(fèi)AB(2)列出約束條件(3)列出線性目標(biāo)函數(shù)(4)利用線性規(guī)劃解題(會遇到什么問題,如何解決)鞏固練習(xí):某廠擬生產(chǎn)甲、乙兩種適銷產(chǎn)品,每件銷售收入分別為 3000 元、2000 元. 甲、乙產(chǎn)品都需要在 A、B 兩種設(shè)備上加工,在每臺 A、B 設(shè)備上加工 1 件甲設(shè)備所需工時分別為1h、2h,加工 1 件乙和設(shè)備所需工時分別為 2h、1h,A、B 兩種設(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 ,將其看成直線方程時,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ù)個,則a 的一個可能值是( )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)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年岳麓版高一化學(xué)下冊月考試卷含答案
- 二零二五年智能制造企業(yè)辦公室文員聘用正式合同2篇
- 2025年度消防工程技術(shù)咨詢與服務(wù)合同3篇
- 2025年滬教新版八年級數(shù)學(xué)下冊階段測試試卷
- 2025年冀教版九年級科學(xué)上冊階段測試試卷含答案
- 2025年北師大新版一年級語文上冊月考試卷含答案
- 二零二五版FOB國際貿(mào)易條件下的采購代理合同3篇
- 新蘇教版一年級數(shù)學(xué)下冊第五單元第1課時《兩位數(shù)加、減整十?dāng)?shù)》教案
- 2024年重慶商務(wù)職業(yè)學(xué)院高職單招語文歷年參考題庫含答案解析
- 2025-2030年中國農(nóng)機(jī)傳動膠帶市場運(yùn)行狀況及投資發(fā)展前景預(yù)測報告
- GB/T 15166.2-2023高壓交流熔斷器第2部分:限流熔斷器
- 老年人能力評估標(biāo)準(zhǔn)解讀講義課件
- 材料報價三家對比表
- 2024年國家公務(wù)員考試公共基礎(chǔ)知識全真模擬試題及答案(共四套)
- 標(biāo)準(zhǔn)輔助航空攝影技術(shù)規(guī)范
- 2023年中國人保財險校園招聘筆試參考題庫附帶答案詳解
- hdx7底層黑磚刷寫和字庫救磚教程bysmartyou
- 年會頒獎晚會頒獎盛典簡約PPT模板
- 年產(chǎn)10000噸柑橘飲料的工廠設(shè)計
- 雷電知識、雷電災(zāi)害防御知識匯總-上(單選題庫)
- 導(dǎo)學(xué)案 高中英語人教版必修三Unit4 Astronomy the science of the stars
評論
0/150
提交評論