《簡(jiǎn)單線性規(guī)劃》好

簡(jiǎn)單線性規(guī)劃xyo畫出不等式組表示的平面區(qū)域。35y≤25-4y≤-3≥135y≤25-4y≤-3≥1在該平面區(qū)域上

問題1：x有無最大(小)值？問題２：y有無最大小值？yox-4y=-33x+5y=25x=1問題３：2y有無最大小值？CAByo=1CB設(shè)=2y,式中變量、y滿足下列條件，求的最大值和最小值。35y≤25-4y≤-3≥1Ａ-4y=-335y=25有何幾何意義？有何含義？yo-4y=-3=1C設(shè)=2y,式中變量、y滿足下列條件，求的最大值和最小值。3x+5y≤25x-4y≤-3x≥1BＡ35y=25問題1:將=2y變形問題2:幾何意義是斜率為-2的直線在y軸上的截距則直線l：2y=是一簇與l0平行的直線,故直線l可通過平移直線l0而得，當(dāng)直線往右上方平移時(shí)逐漸增大：當(dāng)l過點(diǎn)B1,1時(shí),最小,即min=3當(dāng)l過點(diǎn)A5,2時(shí)，最大,即ma＝2×52＝12。析:作直線l0：2y=0,

y=-2x+z最優(yōu)解:使目標(biāo)函數(shù)達(dá)到最大值或最小值的可行解。線性約束條件:約束條件中均為關(guān)于、y的一次不等式或等式。有關(guān)概念約束條件：由、y的不等式（或等式）構(gòu)成的不等式組。目標(biāo)函數(shù):欲求最值的關(guān)于、y的一次解析式。線性目標(biāo)函數(shù):欲求最值的解析式是關(guān)于、y的一次解析式。線性規(guī)劃:求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值?？尚薪?滿足線性約束條件的解（，y）。可行域:所有可行解組成的集合。yo-4y=-3=1CBＡ35y=25設(shè)=2y,式中變量、y

滿足下列條件，

求的最大值和最小值。

3x+5y≤25x-4y≤-3x≥1BCxyox－4y=－33x+5y=25x=1Ａ例1：設(shè)＝2－y,式中變量、y滿足下列條件求的最大值和最小值。3x+5y≤25x

－4y≤－3x≥1解：作出可行域如圖：當(dāng)＝0時(shí)，設(shè)直線l0：2－y＝0當(dāng)l0經(jīng)過可行域上點(diǎn)A時(shí)，－最小，即最大。當(dāng)l0經(jīng)過可行域上點(diǎn)C時(shí)，－最大，即最小。由得A點(diǎn)坐標(biāo)_____；

x－4y＝－3

3x＋5y＝25由得C點(diǎn)坐標(biāo)_______；

x=1

3x＋5y＝25∴ma＝2×5－2＝8min＝2×1－44＝－24(5,2)5,21,44(1,4.4)平移l0，平移l0，(5,2)2－y＝0(1,4.4)(5,2)(1,4.4)解線性規(guī)劃問題的步驟：2、在線性目標(biāo)函數(shù)所表示的一組平行線中，用平移的方法找出與可行域有公共點(diǎn)且縱截距最大或最小的直線；3、通過解方程組求出最優(yōu)解；4、作出答案。1、畫出線性約束條件所表示的可行域；畫移求答例2：xy0xy0例2：xy0例2：xy0例2：xy0例2：變式：xy0P35y=25例3：已知、y滿足，設(shè)＝a＋ya>0，若取得最大值時(shí)，最優(yōu)解有無數(shù)個(gè)，求a的值。3x+5y≤25

x

－4y≤－3x≥1yo-4y=-3=1CBＡ解：當(dāng)直線l：y＝－a＋與直線重合時(shí)，有無數(shù)個(gè)點(diǎn)，使函數(shù)值取得最大值，此時(shí)有：l＝AC∵kAC＝l=-a∴-a

=∴a

=例4：滿足線性約束條件的可行域中共有多少個(gè)整數(shù)解。x+4y≤113x+２y≤10x>0y>01223314455y03x+２y=10x+4y=11解：由題意得可行域如圖:由圖知滿足約束條件的可行域中的整點(diǎn)為1,1、1,2、2,1、2,2故有四個(gè)整點(diǎn)可行解課堂練習(xí)：設(shè)=3y,式中變量、y滿足下列條件，求的最大值和最小值。

x

-y

≤7

2x+3y≤24

x≥0y

≤6y

≥0課堂達(dá)標(biāo)：2、已知x,y滿足約束條件，則z=2x+4y的最小值為()(A)6(B)-6(C)10(D)-10B4.平面內(nèi)滿足不等式組的所有點(diǎn)中，使目標(biāo)函數(shù)z=5x+4y取得最大值的點(diǎn)的坐標(biāo)是________4，03、三角形三邊所在直線方程分別是-y5=0，y=0，-3=0，用不等式組表示三角形的內(nèi)部區(qū)域包含邊界5在如圖所示的坐標(biāo)平面的可行域內(nèi)陰影部分且包括