畫出不等式組

畫出不等式組第一頁，共十六頁，編輯于2023年，星期一xyo4.2簡單的線性規(guī)劃第二頁，共十六頁，編輯于2023年，星期一

不等式組y≤3x

5x+6y≤30y≥1求z=2x+y的最小值和最大值實例分析第三頁，共十六頁，編輯于2023年，星期一

2x+y=-3:2x+y=-1l0::2x+y=0

2x+y=2:2x+y=4當（x,y)在整個平面上變化時，z=2x+y值有何變化規(guī)律呢？直線l0向上平移時，z的值隨之變大直線l0向下平移時，z的值隨之變小第四頁，共十六頁，編輯于2023年，星期一xyo5x＋6y＝30y＝1y＝3x不等式組y≤3x

5x+6y≤30y≥1求z=2x+y的最大值和最小值實例分析ABA點為y=1的y=3x交點點為y=1與5x+6y=30的交點為2x+y=0C第五頁，共十六頁，編輯于2023年，星期一最優(yōu)解：使目標函數(shù)達到最大值或最小值的可行解。

若兩個變量x,y滿足一組一次不等式，求兩個變量的一個線性函數(shù)的最大值或最小值，這樣的問題叫二元線性規(guī)劃問題可行解：滿足線性約束條件的解（x，y）。

xyo

設Z＝2ｘ+ｙ,式中變量ｘ、ｙ

滿足下列條件，求ｚ的最大值或最小值。

y≤3x5x+6y≤30y≤

1可行域：所有可行解組成的集合。這個線性函數(shù)為目標函數(shù)稱不等式組為約束條件第六頁，共十六頁，編輯于2023年，星期一例6設x,y滿足約束條件（1）求目標函數(shù)z=2x+3y的最小值與最大值（2）求目標函數(shù)z=－4x+3y－24的最小值與最大值第七頁，共十六頁，編輯于2023年，星期一4-4x+3y=12y=-4x=-34x+3y=36C設x,y滿足約束條件（1）求目標函數(shù)z=2x+3y的最小值與最大值（2）求目標函數(shù)z=－4x+3y－24的最小值與最大值第八頁，共十六頁，編輯于2023年，星期一4-4x+3y=12y=-4x=-34x+3y=36l:2x+3y=0ACB(-3,-4)D(3,8)頂點B(-3,-4)與頂點D(3,8)為最優(yōu)解頂點B是直線x=-3與直線y=-4的交點B坐標為（-3，-4）頂點D是直線-4x+3y=12和直線4x+3y=36的交點-4x+3y=124x+3y=36由方程組可以知道D坐標(3,8)（1）求目標函數(shù)z=2x+3y的最小值與最大值第九頁，共十六頁，編輯于2023年，星期一4l1:-4x+3y=12y=-4x=-34x+3y=36ACl0:-4x+3y=0l0向下平移，z’=-4x+3y隨之減少所以，z=-4x+3y-24也隨之減少頂點是直線4x+3y=36與直線y=-4的交點4x+3y=36y=-4C(12,-4)將點C代進目標函數(shù)z=-4x+3y-24l0向上平移在l1上取得最大值Z’=12,z=z’-24（2）求目標函數(shù)z=－4x+3y－24的最小值與最大值Z’=Z+24,Z’=-4x+3y第十頁，共十六頁，編輯于2023年，星期一抽象概括設目標函數(shù)為z=ax+by+c,當b>0時，把直線l0：ax+by=0向上平移，所對應的z隨之增大，把l0向下平移時所對應的z隨之減少目標函數(shù)為z=3x+y,z=-4x+3y時，

y的系數(shù)都為都大于0第十一頁，共十六頁，編輯于2023年，星期一抽象概括在約束條件下，當b>0時，求目標函數(shù)z=ax+by+c的最小值或最大值的求解程序為：1。畫出可行區(qū)域2。作出直線l0:ax+by=03.確定l0的平移方向，依可行域判斷取得最優(yōu)解的點4。解相關方程組，求最優(yōu)解第十二頁，共十六頁，編輯于2023年，星期一已知x,y滿足約束條件則z=2x+4y的最小值為：_____________練習：C(-5/2,-5/2)x+y+5=0x-y=02x+4y=0C-15第十三頁，共十六頁，編輯于2023年，星期一嘗試高考（2004.全國高考）設x,y滿足約束條件則，z=2x+y的最大值是_____CC點是直線y=0和x+y=1的交點所以，c(1,0)2x+y=1x=y第十四頁，共十六頁，編輯于2023年，星期一小結在約束條件下，當b>0時，求目標函數(shù)z=ax+by+c的最小值或最大值的求解程序為：1。畫出可行區(qū)域2。作出直線l0:ax+by=03.確定l0的平移方向，依可行域判斷取得最優(yōu)解的點4。解相關方程組，求最優(yōu)解第十五頁，共十六頁，編輯于2023年，星期一BCxyox－4y=－33x+5y=25x=1Ａ設z＝2x－y,式中變量x、y滿足下列條件求ｚ的最大值和最小值。3x+5y≤25x

－4y≤－3x≥1解：作出可行域如圖：當ｚ＝0時，設直線l0：2x－y＝0

當l0經(jīng)過可行域上點A時，－z最小，即ｚ最大。

當l0經(jīng)過可行域上點C時，最大，即ｚ最小。由得A點坐標_____；

x－4y＝－3

3x＋5y＝25由得C點坐標_______；

x=1

3x＋5y＝25∴zmax＝2×5－2＝8zmin＝2×1