簡(jiǎn)單的線性規(guī)劃問(wèn)題分享資料

1、.1.255x=1x-4y+3=03x+5y-25=01ABCC: (1, 4.4)A: (5, 2)B: (1, 1)Oxy問(wèn)題：?jiǎn)栴}：z=2z=2x x+ +y y 有無(wú)最大（?。┲?？有無(wú)最大（小）值？作出下列不等式組的所表示的平面區(qū)域作出下列不等式組的所表示的平面區(qū)域1255334xyxyx導(dǎo)入新課導(dǎo)入新課.3 為此，我們先來(lái)討論當(dāng)點(diǎn)為此，我們先來(lái)討論當(dāng)點(diǎn)(x,y)在整個(gè)坐標(biāo)平面變?cè)谡麄€(gè)坐標(biāo)平面變化時(shí)，化時(shí)，z=2x+y值的變化規(guī)律。在同一坐標(biāo)系上作出下列值的變化規(guī)律。在同一坐標(biāo)系上作出下列直線直線: 2x+y=-3;2x+y=0;2x+y=1;2x+y=4;2x+y=7.02)0(2:

2、平平行行的的直直線線與與形形如如結(jié)結(jié)論論 yxttyxxYo.4把上面問(wèn)題綜合起來(lái)把上面問(wèn)題綜合起來(lái):1255334xyxyx設(shè)設(shè)z=2x+y,求滿足求滿足時(shí)時(shí),求求z的最大值和最小值的最大值和最小值.555x=1x-4y+3=03x+5y-25=01ABCC: (1, 4.4)A: (5, 2)B: (1, 1)Oxy.1255334. 1所表示的區(qū)域所表示的區(qū)域先作出先作出 xyxyx02 yx02:. 20 yxl作作直直線線Rttyxll ,2:. 30直線直線平行的平行的作一組與直線作一組與直線直線直線L L越往右平越往右平移移,t,t隨之增大隨之增大. .所以所以經(jīng)過(guò)點(diǎn)經(jīng)過(guò)點(diǎn)A(5

3、,2)A(5,2)的直線所對(duì)應(yīng)的的直線所對(duì)應(yīng)的t t值最大值最大; ;經(jīng)過(guò)點(diǎn)經(jīng)過(guò)點(diǎn)B(1,1)B(1,1)的直線所對(duì)的直線所對(duì)應(yīng)的應(yīng)的t t值最小值最小. .3112,12252minmax ZZ解：解：.6法2： 分別聯(lián)立方程，將A、B、C的坐標(biāo)求出來(lái)：A(5，2)，B(1，1)，C(1，4.4) 將A(5，2)代入z=2x+y得：得： z=12 將B(1，1)代入z=2x+y得：得： z=3 將C(1，4.4)代入z=2x+y得：得：z=6.4綜上所述綜上所述: z=2x+y在在A點(diǎn)取得最大值點(diǎn)取得最大值12； 在在B點(diǎn)取得最小值點(diǎn)取得最小值3.71255334xyxyx設(shè)設(shè)z=2x+y,

4、求滿足求滿足時(shí)時(shí),求求z的最大值和最小值的最大值和最小值.線性目線性目標(biāo)函數(shù)標(biāo)函數(shù)線性約線性約束條件束條件線性規(guī)線性規(guī)劃問(wèn)題劃問(wèn)題任何一個(gè)滿足任何一個(gè)滿足不等式組的不等式組的（x,yx,y）可行解可行解可行域可行域所有的所有的最優(yōu)解最優(yōu)解.8有關(guān)概念 如果兩個(gè)變量如果兩個(gè)變量x，y 滿足一組一次不等滿足一組一次不等式，求這兩個(gè)變量的一個(gè)線性函數(shù)的最大式，求這兩個(gè)變量的一個(gè)線性函數(shù)的最大值或最小值，那么我們稱這個(gè)線性函數(shù)為值或最小值，那么我們稱這個(gè)線性函數(shù)為目標(biāo)函數(shù)目標(biāo)函數(shù)。稱一次不等式組為。稱一次不等式組為約束條件約束條件，像這樣的問(wèn)題叫作二元線性規(guī)劃問(wèn)題線性規(guī)劃問(wèn)題。滿。滿足線性約束條件的解

5、（足線性約束條件的解（x，y）稱為）稱為可行解可行解。所有可行解組成的集合稱為所有可行解組成的集合稱為可行域可行域。使目。使目標(biāo)函數(shù)取得最大值或最小值的可行解稱為標(biāo)函數(shù)取得最大值或最小值的可行解稱為這個(gè)問(wèn)題的這個(gè)問(wèn)題的最優(yōu)解最優(yōu)解。.9x-2y7043120230=xyxy例 1:已 知 x,y滿 足 約 束 條 件求 z4x-3y的 最 大 值 與 最 小 值 。.10P(-3,-1)4x-3y-12=0 x+2y-3=0X-2y+7=0.11兩個(gè)結(jié)論：1、線性目標(biāo)函數(shù)的最大（?。┲狄话?、線性目標(biāo)函數(shù)的最大（小）值一般在可行域的頂點(diǎn)處取得，也可能在邊界在可行域的頂點(diǎn)處取得，也可能在邊界處取得

6、。處取得。2、求線性目標(biāo)函數(shù)的最優(yōu)解，要注意、求線性目標(biāo)函數(shù)的最優(yōu)解，要注意分析線性目標(biāo)函數(shù)所表示的幾何意義分析線性目標(biāo)函數(shù)所表示的幾何意義（y的系數(shù)正負(fù)）。的系數(shù)正負(fù)）。.12解線性規(guī)劃問(wèn)題的步驟：解線性規(guī)劃問(wèn)題的步驟： （2 2）移：在線性目標(biāo)函數(shù)所表示的一組平行）移：在線性目標(biāo)函數(shù)所表示的一組平行 線中，利用平移的方法找出與可行域有公共線中，利用平移的方法找出與可行域有公共點(diǎn)且縱截距最大或最小的直線；點(diǎn)且縱截距最大或最小的直線； （3 3）求：通過(guò)解方程組求出最優(yōu)解；）求：通過(guò)解方程組求出最優(yōu)解； （4 4）答：作出答案。）答：作出答案。 （1 1）畫：畫出線性約束條件所表示的可行域；）

7、畫：畫出線性約束條件所表示的可行域；.13已知已知求求z=2x+y的最大值和最小值。的最大值和最小值。01y01-yx0y-x.14551Oxyy-x=0 x+y-1=01-1y+1=0A(2,-1)B(-1,-1)3max zmin3z .15 已知已知求求z=3x+5y的最大值和最小值。的最大值和最小值。153y5x35y-x1xy（浙江高考）（浙江高考）.16551Oxy1-15x+3y=15X-5y=3y=x+1A(-2,-1)B(3/2,5/2)11;17minmax ZZ.17解線性規(guī)劃問(wèn)題的步驟解線性規(guī)劃問(wèn)題的步驟: 通過(guò)本節(jié)課通過(guò)本節(jié)課,你學(xué)會(huì)了什么你學(xué)會(huì)了什么? （1 1）畫：畫出可行域；）畫：畫出可行域；（2 2）移：在線性目標(biāo)函數(shù)所表示的一組平行）移：在線性目標(biāo)函數(shù)所表示的一組平行 線中，利用平移的方法找出與可行域有公共線中，利用平移的方法找出與可行域有公共點(diǎn)且縱截距最大或最小的直線；點(diǎn)且縱截距最大或