簡單線性規(guī)劃

關(guān)于簡單線性規(guī)劃第一頁，共三十頁，編輯于2023年，星期三

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

確定區(qū)域步驟：

__________、____________若c≠0，則_________、_________.直線定界特殊點定域原點定域直線定界

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

復習回顧第二頁，共三十頁，編輯于2023年，星期三畫出不等式組表示的平面區(qū)域。3x+5y≤25x-4y≤-3x≥1第三頁，共三十頁，編輯于2023年，星期三3x+5y≤25x-4y≤-3x≥1在該平面區(qū)域上

問題1：ｘ有無最大(小)值？問題２：ｙ有無最大(小)值？xyox-4y=-33x+5y=25x=1問題３：2ｘ+ｙ有無最大(小)值？CAB第四頁，共三十頁，編輯于2023年，星期三xyox=1CB設z＝2ｘ+ｙ,式中變量ｘ、ｙ滿足下列條件，求ｚ的最大值和最小值。

3x+5y≤25x-4y≤-3x≥1Ａx-4y=-33x+5y=25第五頁，共三十頁，編輯于2023年，星期三線性規(guī)劃例：設z=2x+y，式中變量滿足下列條件：求z的最大值與最小值。

目標函數(shù)（線性目標函數(shù)）線性約束條件第六頁，共三十頁，編輯于2023年，星期三約束條件線性約束條件目標函數(shù)線性目標函數(shù)線性規(guī)劃問題可行解可行域最優(yōu)解

有關(guān)概念第七頁，共三十頁，編輯于2023年，星期三x-4y≤-33x+5y≤25x≥1例1：求Z=2x+y的最小值，使x,y滿足約束條件x-1=0x=1X-4y+3=0y=1∴B(1,1)

當x=1,y=1時，Zmin=3解：畫出滿足x,y的條件所表示的區(qū)域，即陰影部分（如圖）其表示斜率為-2的一組平行直線系，截距為z。從圖上可知：當直線經(jīng)過點B時，z有最小值。由Z=2x+y變形得y=-2x+z解得第八頁，共三十頁，編輯于2023年，星期三解線性規(guī)劃問題的步驟：

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

1、畫出線性約束條件所表示的可行域；畫移求答第九頁，共三十頁，編輯于2023年，星期三3x+5y=25

例2：已知x、y滿足，設z＝ax＋y(a>0)，若ｚ取得最大值時，對應點有無數(shù)個，求a的值。3x+5y≤25x

－4y≤－3x≥1xyox-4y=-3x=1CBＡ解：當直線

l

：y

＝－ax＋z與直線重合時，有無數(shù)個點，使函數(shù)值取得最大值，此時有：k

l

＝kAC

∵

kAC＝k

l

=-a∴

-a=∴

a=第十頁，共三十頁，編輯于2023年，星期三例3：滿足線性約束條件的可行域中共有多少個整數(shù)解。x+4y≤113x+２y≤10x>0y>01223314455xy03x+２y=10x+4y=11解：由題意得可行域如圖:

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

故有四個整點可行解.第十一頁，共三十頁，編輯于2023年，星期三誤區(qū)解密憑空而想，沒抓住問題本質(zhì)致誤第十二頁，共三十頁，編輯于2023年，星期三第十三頁，共三十頁，編輯于2023年，星期三因為x、y為整數(shù)，而離點A最近的整點是C(1,2)，這時S＝13，所以所求的最大值為13.錯因分析：顯然整點B(2,1)滿足約束條件，且此時S＝14，故上述解法不正確．對于整點解問題，其最優(yōu)解不一定是離邊界點最近的整點．而要先對邊界點作目標函數(shù)t＝Ax＋By的圖象，則最優(yōu)解是在可行域內(nèi)離直線t＝Ax＋By最近的整點．第十四頁，共三十頁，編輯于2023年，星期三正解：與錯解中第一段解題過程相同．因為x，y為整數(shù)，所以當直線5x＋4y＝t平行移動時，從點A起第一個通過的可行域的整點是B(2,1)，此時Smax＝14.第十五頁，共三十頁，編輯于2023年，星期三1．常見的幾種目標函數(shù)的最值的求法：①利用截距的幾何意義；②利用斜率的幾何意義；③利用距離的幾何意義．往往是根據(jù)題中給出的不等式，求出(x，y)的可行域，利用(x，y)的條件約束，數(shù)形結(jié)合求得目標函數(shù)的最值．課堂總結(jié)第十六頁，共三十頁，編輯于2023年，星期三小結(jié):1．線性規(guī)劃問題的有關(guān)概念;2.用圖解法解線性規(guī)劃問題的一般步驟;3.求可行域中的整點可行解。第十七頁，共三十頁，編輯于2023年，星期三第十八頁，共三十頁，編輯于2023年，星期三首先將目標函數(shù)變形，明確它的幾何意義，再利用解析幾何相關(guān)知識求最值．第十九頁，共三十頁，編輯于2023年，星期三第二十頁，共三十頁，編輯于2023年，星期三第二十一頁，共三十頁，編輯于2023年，星期三第二十二頁，共三十頁，編輯于2023年，星期三第二十三頁，共三十頁，編輯于2023年，星期三第二十四頁，共三十頁，編輯于2023年，星期三第二十五頁，共三十頁，編輯于2023年，星期三第二十六頁，共三十頁，編輯于2023年，星期三第二十七頁，共三十頁，編輯于2023年，星期三第二十八頁，共三十頁，編輯于2023年，星期三

已知變量x