簡(jiǎn)單線(xiàn)性規(guī)劃

關(guān)于簡(jiǎn)單線(xiàn)性規(guī)劃第1頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月

二元一次不等式ax+by+c>0在平面直角坐標(biāo)系中表示_________________________________________

確定區(qū)域步驟：

__________、____________若c≠0，則_________、_________.直線(xiàn)定界特殊點(diǎn)定域原點(diǎn)定域直線(xiàn)定界

直線(xiàn)ax+by+c=0某一側(cè)所有點(diǎn)組成的平面區(qū)域。二元一次不等式表示的區(qū)域及判定方法：

復(fù)習(xí)回顧第2頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月畫(huà)出不等式組表示的平面區(qū)域。3x+5y≤25x-4y≤-3x≥1第3頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月3x+5y≤25x-4y≤-3x≥1在該平面區(qū)域上

問(wèn)題1：ｘ有無(wú)最大(小)值？問(wèn)題２：ｙ有無(wú)最大(小)值？xyox-4y=-33x+5y=25x=1問(wèn)題３：2ｘ+ｙ有無(wú)最大(小)值？CAB第4頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月xyox=1CB設(shè)z＝2ｘ+ｙ,式中變量ｘ、ｙ滿(mǎn)足下列條件，求ｚ的最大值和最小值。

3x+5y≤25x-4y≤-3x≥1Ａx-4y=-33x+5y=25第5頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月線(xiàn)性規(guī)劃例：設(shè)z=2x+y，式中變量滿(mǎn)足下列條件：求z的最大值與最小值。

目標(biāo)函數(shù)（線(xiàn)性目標(biāo)函數(shù)）線(xiàn)性約束條件第6頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月約束條件線(xiàn)性約束條件目標(biāo)函數(shù)線(xiàn)性目標(biāo)函數(shù)線(xiàn)性規(guī)劃問(wèn)題可行解可行域最優(yōu)解

有關(guān)概念第7頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月x-4y≤-33x+5y≤25x≥1例1：求Z=2x+y的最小值，使x,y滿(mǎn)足約束條件x-1=0x=1X-4y+3=0y=1∴B(1,1)

當(dāng)x=1,y=1時(shí)，Zmin=3解：畫(huà)出滿(mǎn)足x,y的條件所表示的區(qū)域，即陰影部分（如圖）其表示斜率為-2的一組平行直線(xiàn)系，截距為z。從圖上可知：當(dāng)直線(xiàn)經(jīng)過(guò)點(diǎn)B時(shí)，z有最小值。由Z=2x+y變形得y=-2x+z解得第8頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月解線(xiàn)性規(guī)劃問(wèn)題的步驟：

2、在線(xiàn)性目標(biāo)函數(shù)所表示的一組平行線(xiàn)中，用平移的方法找出與可行域有公共點(diǎn)且縱截距最大或最小的直線(xiàn)；3、通過(guò)解方程組求出最優(yōu)解；4、作出答案。

1、畫(huà)出線(xiàn)性約束條件所表示的可行域；畫(huà)移求答第9頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月3x+5y=25

例2：已知x、y滿(mǎn)足，設(shè)z＝ax＋y(a>0)，若ｚ取得最大值時(shí)，對(duì)應(yīng)點(diǎn)有無(wú)數(shù)個(gè)，求a的值。3x+5y≤25x

－4y≤－3x≥1xyox-4y=-3x=1CBＡ解：當(dāng)直線(xiàn)

l

：y

＝－ax＋z與直線(xiàn)重合時(shí)，有無(wú)數(shù)個(gè)點(diǎn)，使函數(shù)值取得最大值，此時(shí)有：k

l

＝kAC

∵

kAC＝k

l

=-a∴

-a=∴

a=第10頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月例3：滿(mǎn)足線(xiàn)性約束條件的可行域中共有多少個(gè)整數(shù)解。x+4y≤113x+２y≤10x>0y>01223314455xy03x+２y=10x+4y=11解：由題意得可行域如圖:

由圖知滿(mǎn)足約束條件的可行域中的整點(diǎn)為(1,1)、(1,2)、(2,1)、(2,2)

故有四個(gè)整點(diǎn)可行解.第11頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月誤區(qū)解密憑空而想，沒(méi)抓住問(wèn)題本質(zhì)致誤第12頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月第13頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月因?yàn)閤、y為整數(shù)，而離點(diǎn)A最近的整點(diǎn)是C(1,2)，這時(shí)S＝13，所以所求的最大值為13.錯(cuò)因分析：顯然整點(diǎn)B(2,1)滿(mǎn)足約束條件，且此時(shí)S＝14，故上述解法不正確．對(duì)于整點(diǎn)解問(wèn)題，其最優(yōu)解不一定是離邊界點(diǎn)最近的整點(diǎn)．而要先對(duì)邊界點(diǎn)作目標(biāo)函數(shù)t＝Ax＋By的圖象，則最優(yōu)解是在可行域內(nèi)離直線(xiàn)t＝Ax＋By最近的整點(diǎn)．第14頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月正解：與錯(cuò)解中第一段解題過(guò)程相同．因?yàn)閤，y為整數(shù)，所以當(dāng)直線(xiàn)5x＋4y＝t平行移動(dòng)時(shí)，從點(diǎn)A起第一個(gè)通過(guò)的可行域的整點(diǎn)是B(2,1)，此時(shí)Smax＝14.第15頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月1．常見(jiàn)的幾種目標(biāo)函數(shù)的最值的求法：①利用截距的幾何意義；②利用斜率的幾何意義；③利用距離的幾何意義．往往是根據(jù)題中給出的不等式，求出(x，y)的可行域，利用(x，y)的條件約束，數(shù)形結(jié)合求得目標(biāo)函數(shù)的最值．課堂總結(jié)第16頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月小結(jié):1．線(xiàn)性規(guī)劃問(wèn)題的有關(guān)概念;2.用圖解法解線(xiàn)性規(guī)劃問(wèn)題的一般步驟;3.求可行域中的整點(diǎn)可行解。第17頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月第18頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月首先將目標(biāo)函數(shù)變形，明確它的幾何意義，再利用解析幾何相關(guān)知識(shí)求最值．第19頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月第20頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月第21頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月第22頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月第23頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月第24頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月第25頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月第26頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月第27頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月第28頁(yè)，課件共30頁(yè)，創(chuàng)作于2023年2月

已知變量x