




已閱讀5頁(yè),還剩5頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
3.3.3簡(jiǎn)單的線性規(guī)劃問(wèn)題1了解線性規(guī)劃的意義2了解線性規(guī)劃的圖解法,并能應(yīng)用它解決一些簡(jiǎn)單的實(shí)際問(wèn)題(重點(diǎn))3會(huì)利用線性規(guī)劃求目標(biāo)函數(shù)的最值(難點(diǎn))基礎(chǔ)初探教材整理線性規(guī)劃的有關(guān)概念閱讀教材p87p89,完成下列問(wèn)題1可行域:約束條件所表示的平面區(qū)域2最優(yōu)解:在約束條件下,使目標(biāo)函數(shù)取得最大值、最小值的解3求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問(wèn)題,通常稱(chēng)為線性規(guī)劃問(wèn)題1若變量x,y滿足約束條件則z2xy的最大值和最小值分別為 【解析】可行域?yàn)橹苯侨切蝍bc(如圖),由z2xy,得y2xz,由圖象可知,當(dāng)直線y2xz過(guò)點(diǎn)b(2,0)和點(diǎn)a(1,0)時(shí),z分別取到最大值4和最小值2.【答案】4,22在約束條件下,目標(biāo)函數(shù)z10xy的最優(yōu)解是 【解析】作可行域如圖,平移直線y10x可知,z10xy的最優(yōu)解是(1,0),(0,1)【答案】(1,0),(0,1)小組合作型求線性目標(biāo)函數(shù)的最值已知關(guān)于x,y的二元一次不等式組(1)求函數(shù)u3xy的最大值和最小值;(2)求函數(shù)zx2y的最大值和最小值【精彩點(diǎn)撥】【自主解答】(1)作出二元一次不等式組表示的平面區(qū)域,如圖(1)所示(1)由u3xy,得y3xu,得到斜率為3,在y軸上的截距為u,隨u變化的一族平行線,由圖可知,當(dāng)直線經(jīng)過(guò)可行域上的c點(diǎn)時(shí),截距u最大,即u最小解方程組得c(2,3),umin3(2)39.當(dāng)直線經(jīng)過(guò)可行域上的b點(diǎn)時(shí),截距u最小,即u最大,解方程組得b(2,1),umax3215.u3xy的最大值是5,最小值是9.(2)作出二元一次不等式組表示的平面區(qū)域,如圖(2)所示(2)由zx2y,得yxz,得到斜率為,在y軸上的截距為z,隨z變化的一族平行線由上圖可知,當(dāng)直線經(jīng)過(guò)可行域上的a點(diǎn)時(shí),截距z最小,即z最小,解方程組得a(2,3),zmin22(3)8.當(dāng)直線與直線x2y4重合時(shí),截距z最大,即z最大,zmaxx2y4,zx2y的最大值是4,最小值是8.求線性目標(biāo)函數(shù)的最大(小)值的兩種基本題型:(1)目標(biāo)函數(shù)zaxbyc,當(dāng)b0時(shí),z的值隨直線在y軸上截距的增大而增大.(2)目標(biāo)函數(shù)zaxbyc,當(dāng)b0時(shí),z的值隨直線在y軸上截距的增大而減小.提醒:將目標(biāo)函數(shù)所表示的直線平行移動(dòng),最先通過(guò)或最后通過(guò)的頂點(diǎn)(或邊界)便是最優(yōu)解.再練一題1若變量x,y滿足約束條件則z2xy的最小值等于 . 【導(dǎo)學(xué)號(hào):92862090】【解析】作可行域如圖,由圖可知,當(dāng)直線z2xy過(guò)點(diǎn)a時(shí),z值最小由得點(diǎn)a,zmin2(1).【答案】線性規(guī)劃的實(shí)際應(yīng)用某企業(yè)生產(chǎn)甲、乙兩種產(chǎn)品,已知生產(chǎn)每噸甲產(chǎn)品要用a原料3噸,b原料2噸;生產(chǎn)每噸乙產(chǎn)品要用a原料1噸,b原料3噸,銷(xiāo)售每噸甲產(chǎn)品可獲得利潤(rùn)5萬(wàn)元,每噸乙產(chǎn)品可獲得利潤(rùn)3萬(wàn)元該企業(yè)在一個(gè)生產(chǎn)周期內(nèi)消耗a原料不超過(guò)13噸,b原料不超過(guò)18噸,求該企業(yè)在一個(gè)生產(chǎn)周期內(nèi)可獲得的最大利潤(rùn)【精彩點(diǎn)撥】根據(jù)題目設(shè)出未知數(shù),列出線性約束條件設(shè)出目標(biāo)函數(shù),畫(huà)出可行域,利用平移法求目標(biāo)函數(shù)的最大值【自主解答】設(shè)生產(chǎn)甲產(chǎn)品x噸,生產(chǎn)乙產(chǎn)品y噸,則有關(guān)系a原料b原料甲產(chǎn)品x噸3x2x乙產(chǎn)品y噸y3y則有目標(biāo)函數(shù)z5x3y,作出可行域如圖所示把z5x3y變形為yx得到斜率為,在y軸上的截距為,隨z變化的一族平行直線,由圖可以看出,當(dāng)直線yx經(jīng)過(guò)可行域上的a點(diǎn)時(shí),截距最大,即z最大解方程組得a的坐標(biāo)為x3,y4,zmax533427.故可獲得最大利潤(rùn)為27萬(wàn)元解答線性規(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)題作出回答.再練一題2某營(yíng)養(yǎng)師要為某個(gè)兒童預(yù)訂午餐和晚餐已知一個(gè)單位的午餐含12個(gè)單位的碳水化合物,6個(gè)單位的蛋白質(zhì)和6個(gè)單位的維生素c;一個(gè)單位的晚餐含8個(gè)單位的碳水化合物,6個(gè)單位的蛋白質(zhì)和10個(gè)單位的維生素c.另外,該兒童這兩餐需要的營(yíng)養(yǎng)中至少含64個(gè)單位的碳水化合物,42個(gè)單位的蛋白質(zhì)和54個(gè)單位的維生素c.如果一個(gè)單位的午餐、晚餐的費(fèi)用分別是2.5元和4元那么要滿足上述的營(yíng)養(yǎng)要求,并且花費(fèi)最少,應(yīng)當(dāng)為該兒童分別預(yù)訂多少個(gè)單位的午餐和晚餐?【解】設(shè)需要預(yù)訂滿足要求的午餐和晚餐分別為x個(gè)單位和y個(gè)單位,所花的費(fèi)用為z元,則依題意得:z2.5x4y,且x,y滿足即讓目標(biāo)函數(shù)表示的直線2.5x4yz在可行域上平移由此可知z2.5x4y在b(4,3)處取得最小值因此,應(yīng)當(dāng)為該兒童預(yù)訂4個(gè)單位的午餐和3個(gè)單位的晚餐,就可滿足要求探究共研型求非線性目標(biāo)函數(shù)的最值探究1設(shè)p(x,y)是可行域內(nèi)的任意一點(diǎn),則目標(biāo)函數(shù)z的幾何意義是什么?z呢?【提示】z表示可行域內(nèi)的點(diǎn)(x,y)與點(diǎn)(b,a)連線的斜率,z表示可行域內(nèi)的點(diǎn)(0,0)與點(diǎn)(x,y)連線的斜率探究2設(shè)p(x,y)是可行域內(nèi)的任意一點(diǎn),則目標(biāo)函數(shù)z(xa)2(yb)2的幾何意義是什么?z呢?【提示】z(xa)2(yb)2表示可行域內(nèi)的點(diǎn)(x,y)與(a,b)間的距離的平方的最值,z表示點(diǎn)(x,y)與原點(diǎn)(0,0)間的距離已知實(shí)數(shù)x,y滿足不等式(1)求的取值范圍;(2)求的取值范圍【精彩點(diǎn)撥】(1)表示的是可行域內(nèi)的點(diǎn)與(1,1)點(diǎn)連線的斜率(2)表示的是可行域內(nèi)的點(diǎn)與(2,2)點(diǎn)的距離【自主解答】(1)先作出可行域(如圖),目標(biāo)函數(shù)表示的是可行域中p(x,y)與m(1,1)連線的斜率,由圖形易求得kma.當(dāng)p在可行域中很遠(yuǎn)很遠(yuǎn)的地方時(shí),kmp有一種與直線xy0的斜率1相等的趨勢(shì),但是永遠(yuǎn)也取不到1,因此的取值范圍為.(2)表示的是可行域中的點(diǎn)到(2,2)的距離,而(2,2)又在可行域中,且恰為直線xy0與2xy20的交點(diǎn),因此min0,無(wú)最大值故的取值范圍是0,)非線性目標(biāo)函數(shù)最值問(wèn)題的求解方法1非線性目標(biāo)函數(shù)最值問(wèn)題,要充分理解非線性目標(biāo)函數(shù)的幾何意義,諸如兩點(diǎn)間的距離(或平方),點(diǎn)到直線的距離,過(guò)已知兩點(diǎn)的直線斜率等,充分利用數(shù)形結(jié)合知識(shí)解題,能起到事半功倍的效果2常見(jiàn)代數(shù)式的幾何意義主要有:(1)表示點(diǎn)(x,y)與原點(diǎn)(0,0)的距離;表示點(diǎn)(x,y)與點(diǎn)(a,b)的距離(2)表示點(diǎn)(x,y)與原點(diǎn)(0,0)連線的斜率;表示點(diǎn)(x,y)與點(diǎn)(a,b)連線的斜率這些代數(shù)式的幾何意義能使所求問(wèn)題得以轉(zhuǎn)化,往往是解決問(wèn)題的關(guān)鍵再練一題3已知求:(1)zx2y210y25的最小值;(2)z的取值范圍. 【導(dǎo)學(xué)號(hào):92862091】【解】(1)作出可行域如圖所示,a(1,3),b(3,1),c(7,9)zx2(y5)2表示可行域內(nèi)任一點(diǎn)(x,y)到點(diǎn)m(0,5)的距離的平方,過(guò)m作ac的垂線,易知垂足在ac上,故mn,mn2,z的最小值為.(2)z2表示可行域內(nèi)點(diǎn)(x,y)與定點(diǎn)q連線斜率的2倍,kqa,kqb,z的取值范圍是.1圖337中陰影部分的點(diǎn)滿足不等式組在這些點(diǎn)中,使目標(biāo)函數(shù)z6x8y,取得最大值的點(diǎn)的坐標(biāo)是 圖337【解析】由z6x8y,變形為yx,得到斜率為,在y軸上截距為,隨z變化的一族平行直線,由題圖可知,過(guò)(0,5)點(diǎn)時(shí),z6x8y取最大值【答案】(0,5)2若變量x,y滿足則x2y2的最大值是 【解析】作出不等式組表示的平面區(qū)域,如圖中陰影部分所示x2y2表示平面區(qū)域內(nèi)點(diǎn)到原點(diǎn)距離的平方,由得a(3,1),由圖易得(x2y2)max|oa|232(1)210.【答案】103若變量x,y滿足約束條件且z5yx的最大值為a,最小值為b,則ab的值是 【解析】畫(huà)出可行域,如圖所示由圖可知,當(dāng)目標(biāo)函數(shù)過(guò)a點(diǎn)時(shí)有最大值;過(guò)b點(diǎn)時(shí)有最小值聯(lián)立得方程組故a(4,4);對(duì)xy8,令y0,則x8,故b(8,0),所以a54416,b5088,則ab16(8)24.【答案】244某加工廠用某原料由甲車(chē)間加工出a產(chǎn)品,由乙車(chē)間加工出b產(chǎn)品,甲車(chē)間加工一箱原料需耗費(fèi)工時(shí)10小時(shí),可加工出7千克a產(chǎn)品,每千克a產(chǎn)品獲利40元,乙車(chē)間加工一箱原料需耗費(fèi)工時(shí)6小時(shí),可加工出4千克b產(chǎn)品,每千克b產(chǎn)品獲利50元甲、乙兩車(chē)間每天共能完成至多70箱原料的加工,每天甲、乙兩車(chē)間耗費(fèi)工時(shí)總和不得超過(guò)480小時(shí),甲、乙兩車(chē)間每天總獲利最大的生產(chǎn)計(jì)劃為 (1)甲車(chē)間加工原料10箱,乙車(chē)間加工原料60箱;(2)甲車(chē)間加工原料15箱,乙車(chē)間加工原料55箱;(3)甲車(chē)間加工原料18箱,乙車(chē)間加工原料50箱;(4)甲車(chē)間加工原料40箱,乙車(chē)間加工原料30箱【解析】設(shè)甲車(chē)間加工原料x(chóng)箱,乙車(chē)間加工原料y箱,由題意可知甲、乙兩車(chē)間每天總獲利為z280x200y.畫(huà)出可行域如圖所示點(diǎn)m(15,55)為直線xy70和直線10x6y480的交點(diǎn),由圖象知在點(diǎn)m(15,55)處z取得最大值【答案】(2)5已知x,y滿足條件求:(1)4x3y的最大值和最小值;(2)x2y2的最大值和最小值【解】(1)不等式組表示的公共區(qū)域如圖陰影所示:其中a(4,1),b(1,6),c(3,2),設(shè)z4x3y.直線4x3y0經(jīng)過(guò)原點(diǎn)(0,0)作一族與4x3y0平行
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 員工年度績(jī)效協(xié)議書(shū)
- 土地占用無(wú)償協(xié)議書(shū)
- 醫(yī)療美容轉(zhuǎn)讓協(xié)議書(shū)
- 后果責(zé)任自負(fù)協(xié)議書(shū)
- 地板拆除合同協(xié)議書(shū)
- 醫(yī)院專(zhuān)家簽約協(xié)議書(shū)
- 公司設(shè)施回收協(xié)議書(shū)
- 單位食堂購(gòu)貨協(xié)議書(shū)
- 商鋪拆遷征用協(xié)議書(shū)
- 土地山林租賃協(xié)議書(shū)
- 福建師范大學(xué)《生活中的科學(xué)》2023-2024學(xué)年第一學(xué)期期末試卷
- 2025屆南寧二中、柳州高中高考物理二模試卷含解析
- 消防應(yīng)急預(yù)案電子版
- 2.6.2數(shù)列求和公開(kāi)課一等獎(jiǎng)?wù)n件省賽課獲獎(jiǎng)?wù)n件
- 河南工業(yè)大學(xué)課件模板
- 公司道德和商業(yè)行為準(zhǔn)則
- DB4417-T 4-2022 地理標(biāo)志產(chǎn)品 陽(yáng)江豆豉
- 【年產(chǎn)1000噸富硒沙棘果汁工藝生產(chǎn)設(shè)計(jì)16000字(論文)】
- 汽車(chē)維修合作協(xié)議書(shū)范本
- HG-T 4062-2023 波形擋邊輸送帶
- 牛背山巖桑坪生態(tài)旅游客運(yùn)索道項(xiàng)目對(duì)大熊貓國(guó)家公園生態(tài)影響評(píng)價(jià)報(bào)告
評(píng)論
0/150
提交評(píng)論