4.2簡(jiǎn)單線性規(guī)劃.doc_第1頁(yè)
4.2簡(jiǎn)單線性規(guī)劃.doc_第2頁(yè)
4.2簡(jiǎn)單線性規(guī)劃.doc_第3頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

3.4.2 簡(jiǎn)單的線性規(guī)劃問(wèn)題一、學(xué)習(xí)目標(biāo)1 鞏固二元一次不等式和二元一次不等式組所表示的平面區(qū)域;2 能根據(jù)實(shí)際問(wèn)題中的已知條件,找出約束條件。3. 體會(huì)線性規(guī)劃的基本思想,借助幾何直觀解決一些簡(jiǎn)單的線性規(guī)劃問(wèn)題。二、學(xué)習(xí)重點(diǎn)體會(huì)線性規(guī)劃的基本思想,借助幾何直觀解決一些簡(jiǎn)單的線性規(guī)劃問(wèn)題。三、學(xué)習(xí)難點(diǎn) 培養(yǎng)學(xué)生如何把實(shí)際問(wèn)題轉(zhuǎn)化為數(shù)學(xué)問(wèn)題的能力。四、學(xué)習(xí)過(guò)程(一)復(fù)習(xí)舊知:1、二元一次不等式Ax+By+C0在平面直角坐標(biāo)系中表示直線Ax+By+C=0某一側(cè)所有點(diǎn)組成的平面區(qū)域。2、三種區(qū)域的判斷方法 類(lèi)斜截式法 特殊點(diǎn)法 簡(jiǎn)易判斷法(二)學(xué)習(xí)新知1、判斷下列求法是否正確 若實(shí)數(shù) x, y 滿(mǎn)足 求2x+y 的取值范圍. 解:由、同向相加可得:62x10 由得:-4y-x-2 將上式與式同向相加得 0y2 +得 62x+y12 如果錯(cuò)誤錯(cuò)在哪?如何來(lái)解決這個(gè)問(wèn)題呢?2、問(wèn)題轉(zhuǎn)化: 本題即求在滿(mǎn)足 的前提下,求2x+y的最大和最小值問(wèn):求2x+y的最大最小值x、y要滿(mǎn)足什么條件?在坐標(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)解的步驟概括為:畫(huà)、移、求、答概念剖析:線性目標(biāo)函數(shù):關(guān)于 x、y 的一次式 z=2x+y 是欲達(dá)到最大值或最小值所涉及的變量x、y 的解析式,叫線性目標(biāo)函數(shù)線性規(guī)劃問(wèn)題:一般地,求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問(wèn)題,統(tǒng)稱(chēng)為線性規(guī)劃問(wèn)題可行解、可行域和最優(yōu)解:滿(mǎn)足線性約束條件的解(x, y ) 叫可行解由所有可行解組成的集合叫做可行域使目標(biāo)函數(shù)取得最大或最小值的可行解叫線性規(guī)劃問(wèn)題的最優(yōu)解(三)實(shí)戰(zhàn)演練練 1. 求 z = 2 x + y 的最大值,其中x、 y 滿(mǎn)足約束條件變式訓(xùn)練:已知實(shí)數(shù)x、y滿(mǎn)足 ,求的取值范圍(有不同的地方嗎?)線性規(guī)劃在實(shí)際中的應(yīng)用:線性規(guī)劃的理論和方法主要在兩類(lèi)問(wèn)題中得到應(yīng)用,一是在人力、物力、資金等資源一定的條件下,如何使用它們來(lái)完成最多的任務(wù);二是給定一項(xiàng)任務(wù),如 何合理安排和規(guī)劃,能 以最少的人力、物力、資金等資源來(lái)完成該項(xiàng)任務(wù).下面我們就來(lái)看看線性規(guī)劃在實(shí)際中的一些應(yīng)用:例 1 營(yíng)養(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 元. 為了滿(mǎn)足營(yíng)養(yǎng)專(zhuān)家指出的日常飲食要求,同時(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ì)遇到什么問(wèn)題,如何解決)鞏固練習(xí):某廠擬生產(chǎn)甲、乙兩種適銷(xiāo)產(chǎn)品,每件銷(xiāo)售收入分別為 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é)用圖解法解決簡(jiǎn)單的線性規(guī)劃問(wèn)題的基本步驟:(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 滿(mǎn)足約束條件則z = 2x + 4 y 的最小值為( ).A 6 B - 6 C10 D - 103. 在如圖所示的可行域內(nèi),目標(biāo)函數(shù)z = x + ay 取得最小值的最優(yōu)解有無(wú)數(shù)個(gè),則a 的一個(gè)可能值是( )4. 已知點(diǎn)( 3,1 )和 ( - 4,6 )在 直線3x - 2y + a = 0的兩側(cè),則a 的取值范圍是 _.5. 在

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 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ì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論