1、簡(jiǎn)單的線性規(guī)劃問題復(fù)習(xí)回顧線性規(guī)劃問題的有關(guān)概念：線性約束條件：線性約束條件：目標(biāo)函數(shù)：目標(biāo)函數(shù)：線性規(guī)劃問題：線性規(guī)劃問題：可行域：可行域： 根據(jù)約束條件（不等式組）畫出的平面區(qū)域根據(jù)約束條件（不等式組）畫出的平面區(qū)域關(guān)于關(guān)于x、y的的_一次不等式組一次不等式組要求最大值或最小值的式子要求最大值或最小值的式子在在條件下，求目標(biāo)函數(shù)的條件下，求目標(biāo)函數(shù)的 問題問題線性約束線性約束最值最值實(shí)質(zhì)：在可行域內(nèi)找一個(gè)點(diǎn)，使得點(diǎn)的坐標(biāo)代進(jìn)去， 式子取得最值線性規(guī)劃問題的解決步驟：線性規(guī)劃問題的解決步驟：1、根據(jù)約束條件(不等式組）作可行域2、對(duì)目標(biāo)函數(shù)變形為y=kx+b的形式， 找截距與z的關(guān)系3、令z

2、=0, 先作出過原點(diǎn)的直線，定下直線形狀4、對(duì)直線進(jìn)行平移，找出最優(yōu)的點(diǎn)5、聯(lián)立邊界直線方程，求出點(diǎn)坐標(biāo)6、將點(diǎn)坐標(biāo)代入，求出最值線性規(guī)劃在實(shí)際中的應(yīng)用 生活中的最優(yōu)化問題解應(yīng)用題的步驟：1、設(shè)2、列：列線性約束條件（即x、y滿足的不等式組） 目標(biāo)函數(shù)（要求最值的式子）3、畫：畫可行域、需要平移的目標(biāo)直線，找出最優(yōu)的（畫兩條：一條是過原點(diǎn)的，一條是平移的最終位置,都用虛線）4、解：聯(lián)立方程，求交點(diǎn)（最優(yōu)點(diǎn)）的坐標(biāo)5、求：將交點(diǎn)坐標(biāo)代入式子，算出最值6、答例例（課本（課本87-88頁(yè)）頁(yè)）某工廠用某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品，兩種配件生產(chǎn)甲、乙兩種產(chǎn)品，每生產(chǎn)一件甲產(chǎn)品需要每生產(chǎn)一件

3、甲產(chǎn)品需要4個(gè)個(gè)A配件，耗時(shí)配件，耗時(shí)1h；每生產(chǎn)一件乙產(chǎn)品需要每生產(chǎn)一件乙產(chǎn)品需要4個(gè)個(gè)B配件配件,耗時(shí)耗時(shí)2h；該廠每天最多從配件廠獲得該廠每天最多從配件廠獲得16個(gè)個(gè)A配件和配件和12個(gè)個(gè)B配件，配件，而且每天工作時(shí)長(zhǎng)為不能超過而且每天工作時(shí)長(zhǎng)為不能超過8小時(shí)；小時(shí)；若每件甲產(chǎn)品獲利若每件甲產(chǎn)品獲利2萬元，每件乙產(chǎn)品獲利萬元，每件乙產(chǎn)品獲利3萬元，萬元，問每天分別生產(chǎn)甲、乙產(chǎn)品多每天的獲利達(dá)到最大？問每天分別生產(chǎn)甲、乙產(chǎn)品多每天的獲利達(dá)到最大？題型一：實(shí)際應(yīng)用的最優(yōu)問題則萬元，件，每天利潤(rùn)為件，乙產(chǎn)品產(chǎn)品解：設(shè)工廠每天生產(chǎn)甲zyxNyNxyxx8212y4164目標(biāo)函數(shù)為：z=2x+3y

4、即NyNxyxx823y4作出可行域?yàn)椋毫顉=0,作過原點(diǎn)的直線2x+3y=0，因?yàn)閦=2x+3y,故y= 3x32z故直線的截距最大時(shí)z最大對(duì)直線進(jìn)行平移，可知直線經(jīng)過M點(diǎn)時(shí)截距最大，z最大），（故得由24M,240824yxyxx故zmax=24+32 =14（萬元）答：生產(chǎn)4件甲產(chǎn)品和2件乙產(chǎn)品時(shí)，獲利最大，最大利潤(rùn)為14萬元實(shí)戰(zhàn)演練（選自2010年廣東高考文數(shù)）答：為該兒童分別預(yù)訂4個(gè)單位的午餐，3個(gè)單位的晚餐，此花的費(fèi)用最少為22元.可行域?yàn)椋鹤鳂I(yè)：1、課本P91第2題2、學(xué)案P22頁(yè)例1的第（3）問3、預(yù)習(xí)：課本P89-P90 例6yxNyNxyxyz,y0 x0273182yx15x2目標(biāo)函數(shù)為且且A（3，4）B（4，8）ABM（ ， ）518539附近的整點(diǎn)：附近的整點(diǎn)：調(diào)整優(yōu)值法調(diào)整優(yōu)值法張張，總張數(shù)最小，為張，第二種或截第一種張；張，第二種鋼板答：截第一種鋼板）代入得，（將）代入得，（將），（），（正整數(shù)，得最接近并且在區(qū)域里的所以，找離點(diǎn)只能取正整數(shù)，、又），（故求得由最小時(shí)截距最小，當(dāng)直線經(jīng)過點(diǎn)知，再對(duì)直線進(jìn)行平移，可作過原點(diǎn)的直線先令越小可知，直線截距越小，得由1284931284z84B1293z93A84B93AMyx539518M,539518x,27315x2zMy, 0zz