3.3.2簡(jiǎn)單線性規(guī)劃(最終版)

1、2021/2/111 x y o 2021/2/112 復(fù)習(xí)復(fù)習(xí): 1、直線的截距: 注意注意:截距不是距離截距不是距離,有正負(fù)有正負(fù) y=x+1 y= -x+3 橫截距:直線與X軸交 點(diǎn)橫坐標(biāo) 縱截距:直線與Y軸 交點(diǎn)縱坐標(biāo) 2021/2/113 復(fù)習(xí)復(fù)習(xí): 2、在同一坐標(biāo)系上作出下列直線、在同一坐標(biāo)系上作出下列直線: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 .02 )0(2: 平平行行的的直直線線與與 形形如如結(jié)結(jié)論論 yx ttyx x Y o 觀察圖像觀察圖像:形如形如2x+y=t （t0）的直線有什么特）的直線有什么特 點(diǎn)點(diǎn)? 2021/2/114 復(fù)

2、習(xí): : 二元一次不等式（組）表示平面區(qū) 域的方法: Ox y 1 1 x+y-1=0 x+y-10 x+y-10 （3 3）二元一次不等式組）二元一次不等式組 表示的平面區(qū)域是各個(gè)不表示的平面區(qū)域是各個(gè)不 等式表示的平面區(qū)域的交等式表示的平面區(qū)域的交 集集, ,即各個(gè)不等式表示的即各個(gè)不等式表示的 平面區(qū)域的公共部分。平面區(qū)域的公共部分。 （1 1）直線定界）直線定界: :Ax+By+C=0Ax+By+C=0 （注意實(shí)線和虛線的區(qū)別）（注意實(shí)線和虛線的區(qū)別）; ; （2 2）特殊點(diǎn)定域）特殊點(diǎn)定域: :一般的一般的, ,選選 取原點(diǎn)（取原點(diǎn)（0,00,0）。）。 2021/2/115 問題問

3、題1:某工廠用A,B兩種配件生產(chǎn)甲,乙兩種產(chǎn)品,每 生產(chǎn)一件甲種產(chǎn)品使用4個(gè)A配件耗時(shí)1h,每生產(chǎn)一件乙 種產(chǎn)品使用4個(gè)B配件耗時(shí)2h,該廠每天最多可從配件廠 獲得16個(gè)A配件和12個(gè)B配件,按每天工作8小時(shí)計(jì)算, 該廠所有可能的日生產(chǎn)安排是什么? 821所需時(shí)間所需時(shí)間 1240B種配件種配件 1604A種配件種配件 資源限額資源限額 乙產(chǎn)品乙產(chǎn)品 (1件件) 甲產(chǎn)品甲產(chǎn)品 (1件件) 產(chǎn)品產(chǎn)品 消消 耗耗 量量 資資 源源 分析分析:把問題把問題1的有關(guān)數(shù)據(jù)列表表示如下的有關(guān)數(shù)據(jù)列表表示如下: 設(shè)甲設(shè)甲, ,乙兩種產(chǎn)品分別生產(chǎn)乙兩種產(chǎn)品分別生產(chǎn)x,y件件, , 2021/2/116 28

4、416 412 0 0 xy x y x y 將上面不等式組表示成平面上的區(qū)域?qū)⑸厦娌坏仁浇M表示成平面上的區(qū)域 設(shè)甲設(shè)甲, ,乙兩種產(chǎn)品分別生產(chǎn)乙兩種產(chǎn)品分別生產(chǎn)x,y件件, ,由己知條件可得由己知條件可得: y y 4 48 8 4 4 3 3 o o 區(qū)域內(nèi)所有坐標(biāo)為整數(shù)的點(diǎn)區(qū)域內(nèi)所有坐標(biāo)為整數(shù)的點(diǎn)P(x,y),安排生安排生 產(chǎn)任務(wù)產(chǎn)任務(wù)x,y都是有意義的都是有意義的. 2021/2/117 思考思考: 若生產(chǎn)若生產(chǎn)1件甲種產(chǎn)品獲利件甲種產(chǎn)品獲利2萬(wàn)元萬(wàn)元,生產(chǎn)生產(chǎn)1 件乙件乙 種產(chǎn)品獲利種產(chǎn)品獲利3萬(wàn)元萬(wàn)元,采用哪種生產(chǎn)安排利潤(rùn)最大采用哪種生產(chǎn)安排利潤(rùn)最大? 若設(shè)利潤(rùn)為若設(shè)利潤(rùn)為z,則則

5、z=2x+3y,這樣上述問題轉(zhuǎn)化為這樣上述問題轉(zhuǎn)化為: 當(dāng)當(dāng)x,y在滿足上述約束條件時(shí)在滿足上述約束條件時(shí),z的最大值為多少的最大值為多少? 分析分析:設(shè)設(shè)甲甲, ,乙兩種產(chǎn)品分別生產(chǎn)乙兩種產(chǎn)品分別生產(chǎn)x,y件件, ,則則 利潤(rùn)可以表示為利潤(rùn)可以表示為: :2x+3y 2021/2/118 , 2 3 2 2z z2 2 把把z z= =2 2x x+ +3 3y y變變形形為為y y= =- -x x+ +, ,這這是是斜斜率率為為- - 3 33 33 3 z z 在在y y軸軸上上的的截截距距為為的的一一族族與與y y= =- -x x平平行行直直線線, , 3 3 z z 求求截截距距

6、的的最最值值, ,即即可可得得z z的的最最值值. . 3 3 z=2x+3y表示與表示與2x+3y=0平行的一組直線平行的一組直線 2021/2/119 28 416 412 0 0 xy x y x y 問題問題:求利潤(rùn)求利潤(rùn)z=2x+3y的最大值的最大值. 143224 max Z 轉(zhuǎn)化為轉(zhuǎn)化為求直線求直線 的截距的截距 的的 最大值最大值 2 33 z yx 3 z 0 x y 4 3 4 8 2 3 yx M（4,2） 1 4 2 yx 2021/2/1110 28 416 412 0 0 xy x y x y 象這樣關(guān)于象這樣關(guān)于x,yx,y一次不等一次不等 式組的約束條件稱為式組

7、的約束條件稱為 線性約束線性約束條件條件 Z=2x+3yZ=2x+3y稱為目標(biāo)函數(shù)稱為目標(biāo)函數(shù),( ,(因這里因這里 目標(biāo)函數(shù)為關(guān)于目標(biāo)函數(shù)為關(guān)于x,yx,y的一次式的一次式, ,又又 稱為稱為線性目標(biāo)函數(shù)線性目標(biāo)函數(shù) 在線性約束下求線性目標(biāo)函數(shù)的最值問題在線性約束下求線性目標(biāo)函數(shù)的最值問題, ,統(tǒng)統(tǒng) 稱為稱為線性規(guī)劃線性規(guī)劃. . 2021/2/1111 滿足線性約束的解滿足線性約束的解(x,y)(x,y)叫做叫做可行解可行解, , 所有可行解組成的集合叫做所有可行解組成的集合叫做可行域可行域 使目標(biāo)函數(shù)使目標(biāo)函數(shù)取得最值取得最值的可行解叫做這個(gè)的可行解叫做這個(gè) 問題的問題的最優(yōu)解最優(yōu)解 變

8、式變式:若生產(chǎn)一件甲產(chǎn)品獲利若生產(chǎn)一件甲產(chǎn)品獲利1萬(wàn)元萬(wàn)元, 生產(chǎn)一件乙產(chǎn)品獲利生產(chǎn)一件乙產(chǎn)品獲利3萬(wàn)元萬(wàn)元,采用哪種采用哪種 生產(chǎn)安排利潤(rùn)最大生產(chǎn)安排利潤(rùn)最大? 2021/2/1112 28 416 412 0 0 xy x y x y 0 x y 4 3 4 8 1 33 z yx N N（2 2, ,3 3） 1 4 2 yx 變式變式:求利潤(rùn)求利潤(rùn)z=x+3y的最大值的最大值. max 23 311z 2021/2/1113 解線性規(guī)劃問題的步驟解線性規(guī)劃問題的步驟: : （2 2）移）移: :在線性目標(biāo)函數(shù)所表示的一組平行線在線性目標(biāo)函數(shù)所表示的一組平行線 中中, ,利用平移的方法找

9、出與可行域利用平移的方法找出與可行域 有公共點(diǎn)且縱截距最大或最小的直線有公共點(diǎn)且縱截距最大或最小的直線 （3 3）求）求: :通過解方程組求出最優(yōu)解通過解方程組求出最優(yōu)解; ; （4 4）答）答: :作出答案。作出答案。 （1 1）畫）畫: :畫出線性約束條件所表示的可行域畫出線性約束條件所表示的可行域; ; 2021/2/1114 練習(xí)練習(xí)解下列線性規(guī)劃問題解下列線性規(guī)劃問題: 1、求、求z=2x+y的最值，使式中的的最值，使式中的x、y滿足約束條件：滿足約束條件： 1 1 y yx xy 2021/2/1115 x O y A BC y= x x+y=1 y=-1 2x+y=0 1 1 y

10、 yx xy B:(-1,-1) C:(2,-1) Zmin=-3 Zmax=3 目標(biāo)函數(shù)：目標(biāo)函數(shù)： Z=2x+y 2021/2/1116 線性規(guī)劃線性規(guī)劃 問題問題: 設(shè)設(shè)z=2x+3y,式中變量滿足式中變量滿足 下列條件下列條件: 求求z的最大值與最小值。的最大值與最小值。 目標(biāo)函數(shù)目標(biāo)函數(shù) （線性目標(biāo)函數(shù)）（線性目標(biāo)函數(shù)） 線性約線性約 束條件束條件 任何一個(gè)滿足 不等式組的 （x,yx,y） 可行解可行解 可行域可行域 所有的所有的 最優(yōu)解最優(yōu)解 線性規(guī)線性規(guī) 劃問題劃問題 28 416 412 0 0 xy x y x y 2021/2/1117 解決線性規(guī)劃問題的步驟解決線性規(guī)劃

11、問題的步驟: : 畫畫畫出線性約束條件所表示的可行域畫出線性約束條件所表示的可行域 答答做出答案做出答案 求求根據(jù)觀察的結(jié)論根據(jù)觀察的結(jié)論, ,先求交點(diǎn)的坐標(biāo)先求交點(diǎn)的坐標(biāo), ,再求再求 出最優(yōu)解出最優(yōu)解 移移在目標(biāo)函數(shù)所表示的一組平行線（與目標(biāo)函在目標(biāo)函數(shù)所表示的一組平行線（與目標(biāo)函 數(shù)中數(shù)中z=0z=0平行）中平行）中, ,利用平移的方法找出與可行域有利用平移的方法找出與可行域有 公共點(diǎn)且縱截距最大或最小的直線公共點(diǎn)且縱截距最大或最小的直線 小結(jié)小結(jié) 2021/2/1118 小小 結(jié)結(jié) 本節(jié)主要學(xué)習(xí)了線性約束下如何求目本節(jié)主要學(xué)習(xí)了線性約束下如何求目 標(biāo)函數(shù)的標(biāo)函數(shù)的最值問題最值問題 正確

12、列出變量的不等關(guān)系式正確列出變量的不等關(guān)系式, ,準(zhǔn)確準(zhǔn)確作出作出 可行域可行域是解決目標(biāo)函數(shù)最值的關(guān)健是解決目標(biāo)函數(shù)最值的關(guān)健 線性目標(biāo)函數(shù)的最值一般都是在可行域線性目標(biāo)函數(shù)的最值一般都是在可行域 的的頂點(diǎn)或邊界頂點(diǎn)或邊界取得取得. . 把目標(biāo)函數(shù)轉(zhuǎn)化為某一直線把目標(biāo)函數(shù)轉(zhuǎn)化為某一直線, ,其斜率與其斜率與 可行域邊界所在直線可行域邊界所在直線斜率的大小關(guān)系斜率的大小關(guān)系一定要一定要 弄清楚弄清楚. . 2021/2/1119 體驗(yàn)體驗(yàn): : 二、二、最優(yōu)解最優(yōu)解一般在可行域的一般在可行域的頂點(diǎn)頂點(diǎn)處取得處取得 三、在哪個(gè)頂點(diǎn)取得不僅與三、在哪個(gè)頂點(diǎn)取得不僅與B B的符號(hào)有關(guān)的符號(hào)有關(guān), ,

13、 而且還與直線而且還與直線 Z=Ax+ByZ=Ax+By的的斜率斜率有關(guān)有關(guān) 一、一、先定先定可行域和平移方向可行域和平移方向, ,再找最優(yōu)解。再找最優(yōu)解。 2021/2/1120 32利潤(rùn)利潤(rùn)( (萬(wàn)元萬(wàn)元) ) 821所需時(shí)間所需時(shí)間 1240B種配件種配件 1604A種配件種配件 資源限額資源限額 乙產(chǎn)品乙產(chǎn)品 (1件件) 甲產(chǎn)品甲產(chǎn)品 (1件件) 產(chǎn)品產(chǎn)品 消消 耗耗 量量 資資 源源 把問題把問題1的有關(guān)數(shù)據(jù)列表表示如下的有關(guān)數(shù)據(jù)列表表示如下: 設(shè)甲設(shè)甲, ,乙兩種產(chǎn)品分別生產(chǎn)乙兩種產(chǎn)品分別生產(chǎn)x,y件件, , 2021/2/1121 0 x y 4 3 4 8 2021/2/112

14、2 y y 4 48 8 4 4 3 3 o o MM 2021/2/1123 0 x y 4 3 4 8 2 33 z yx M（4,2） 1 4 2 yx 2021/2/1124 y y 4 48 8 4 4 3 3 o o MM 2x+3y=0 2021/2/1125 x y o 簡(jiǎn)單的線性規(guī)劃問題（二）簡(jiǎn)單的線性規(guī)劃問題（二） 2021/2/1126 一一、復(fù)習(xí)概念、復(fù)習(xí)概念 y x 48 4 3 o 把求最大值或求最小值的的函數(shù)稱為目標(biāo)函數(shù)把求最大值或求最小值的的函數(shù)稱為目標(biāo)函數(shù), ,因?yàn)樗驗(yàn)樗?是關(guān)于變量是關(guān)于變量x x、y y的一次解析式的一次解析式, ,又稱線性目標(biāo)函數(shù)。又稱

15、線性目標(biāo)函數(shù)。 滿足線性約束的解滿足線性約束的解 （x x, ,y y）叫做可行解。）叫做可行解。 在線性約束條件下求線性目標(biāo)函數(shù)的最大值或最小值在線性約束條件下求線性目標(biāo)函數(shù)的最大值或最小值 問題問題, ,統(tǒng)稱為統(tǒng)稱為線性規(guī)劃問題線性規(guī)劃問題。 一組關(guān)于變量一組關(guān)于變量x x、y y的一次不等式的一次不等式, ,稱為稱為線性約束條件線性約束條件 由所有可行解組成由所有可行解組成 的集合叫做可行域。的集合叫做可行域。 使目標(biāo)函數(shù)取得最大值或最小值的可行解叫做使目標(biāo)函數(shù)取得最大值或最小值的可行解叫做 這個(gè)問題的最優(yōu)解。這個(gè)問題的最優(yōu)解。 可行域可行域 可行解可行解 最優(yōu)解最優(yōu)解 2021/2/1

16、127 二二. .回顧回顧解線性規(guī)劃問題的步驟解線性規(guī)劃問題的步驟 （2 2）移）移: :在線性目標(biāo)函數(shù)所表示的一組平行線在線性目標(biāo)函數(shù)所表示的一組平行線 中中, ,利用平移的方法找出與可行域有利用平移的方法找出與可行域有 公共點(diǎn)且縱截距最大或最小的直線公共點(diǎn)且縱截距最大或最小的直線 （3 3）求）求: :通過解方程組求出最優(yōu)解通過解方程組求出最優(yōu)解; ; （4 4）答）答: :作出答案。作出答案。 （1 1）畫）畫: :畫出線性約束條件所表示的可行域畫出線性約束條件所表示的可行域; ; 2021/2/1128 練習(xí)練習(xí)解下列線性規(guī)劃問題解下列線性規(guī)劃問題: 1、求、求z=2x+y的最大值，使

17、式中的的最大值，使式中的x、y滿足約束條件：滿足約束條件： 1 1 y yx xy 2021/2/1129 x O y A BC y= x x+y=1 y=-1 2x+y=0 1 1 y yx xy B:(-1,-1) C:(2,-1) Zmin=-3 Zmax=3 目標(biāo)函數(shù)：目標(biāo)函數(shù)： Z=2x+y 2021/2/1130 例例2 2、一個(gè)化肥廠生產(chǎn)甲、乙兩種混合肥料一個(gè)化肥廠生產(chǎn)甲、乙兩種混合肥料, ,生產(chǎn)生產(chǎn)1 1車皮車皮 甲種肥料的主要原料是磷酸鹽甲種肥料的主要原料是磷酸鹽4t4t、硝酸鹽、硝酸鹽18t18t; ;生產(chǎn)生產(chǎn)1 1車車 皮乙種肥料需要的主要原料是磷酸鹽皮乙種肥料需要的主要

18、原料是磷酸鹽1t1t、硝酸鹽、硝酸鹽15t15t。 現(xiàn)庫(kù)存磷酸鹽現(xiàn)庫(kù)存磷酸鹽10t10t、硝酸鹽、硝酸鹽66t66t, ,在此基礎(chǔ)上生產(chǎn)這兩種在此基礎(chǔ)上生產(chǎn)這兩種 混合肥料。列出滿足生產(chǎn)條件的數(shù)學(xué)關(guān)系式混合肥料。列出滿足生產(chǎn)條件的數(shù)學(xué)關(guān)系式, ,并畫出相并畫出相 應(yīng)的平面區(qū)域。并計(jì)算生產(chǎn)甲、乙兩種肥料各多少車應(yīng)的平面區(qū)域。并計(jì)算生產(chǎn)甲、乙兩種肥料各多少車 皮，能夠產(chǎn)生最大的利潤(rùn)皮，能夠產(chǎn)生最大的利潤(rùn)? ? 解解: :設(shè)設(shè)x x、y y分別為計(jì)劃生產(chǎn)甲、乙兩種混合分別為計(jì)劃生產(chǎn)甲、乙兩種混合 肥料的車皮數(shù)肥料的車皮數(shù), ,于是滿足以下條件于是滿足以下條件: : x y o 4 4 x x y y

19、 1 1 0 0 1 1 8 8 x x 1 1 5 5 y y 6 6 6 6 x x 0 0 y y 0 0 2021/2/1131 解解: :設(shè)生產(chǎn)甲種肥料設(shè)生產(chǎn)甲種肥料x x車皮、乙種肥料車皮、乙種肥料y y車皮車皮, , 能夠產(chǎn)生利潤(rùn)能夠產(chǎn)生利潤(rùn)Z Z萬(wàn)元。目標(biāo)函數(shù)為萬(wàn)元。目標(biāo)函數(shù)為Z Zx x0.5y0.5y, , 可行域如圖可行域如圖: : 把把Z Zx x0.5y0.5y變形變形為為y y2x2x2z2z, ,它表示斜率它表示斜率 為為2 2, ,在在y y軸上的截距為軸上的截距為2z2z的一組直線系。的一組直線系。 x y o 由圖可以看出由圖可以看出, ,當(dāng)直線經(jīng)過當(dāng)直線經(jīng)

20、過可行域上的點(diǎn)可行域上的點(diǎn)MM時(shí)時(shí), , 截距截距2z2z最大最大, ,即即z z最大。最大。 答答: :生產(chǎn)甲種、乙種肥料各生產(chǎn)甲種、乙種肥料各 2 2車皮車皮, ,能夠產(chǎn)生最大利能夠產(chǎn)生最大利 潤(rùn)潤(rùn), ,最大利潤(rùn)為最大利潤(rùn)為3 3萬(wàn)元。萬(wàn)元。 M 容易求得容易求得MM點(diǎn)的坐標(biāo)為點(diǎn)的坐標(biāo)為 （2 2, ,2 2）, ,則則Z Zmax max 3 3 2021/2/1132 3 3、制定投資計(jì)劃時(shí)、制定投資計(jì)劃時(shí), ,不僅要考慮可能獲得的不僅要考慮可能獲得的 盈利盈利, ,而且要考慮可能出現(xiàn)的虧損而且要考慮可能出現(xiàn)的虧損. . 某投資人打算投資甲、乙兩個(gè)項(xiàng)目某投資人打算投資甲、乙兩個(gè)項(xiàng)目.

21、. 根據(jù)根據(jù) 預(yù)測(cè)預(yù)測(cè), ,甲、乙項(xiàng)目可能的最大盈利率分別為甲、乙項(xiàng)目可能的最大盈利率分別為 100100和和5050，可能的最大虧損率分別為，可能的最大虧損率分別為3030 和和1010. . 投資人計(jì)劃投資金額不超過投資人計(jì)劃投資金額不超過1010萬(wàn)萬(wàn) 元，要求確?？赡艿馁Y金虧損不超過元，要求確保可能的資金虧損不超過1.81.8萬(wàn)萬(wàn) 元元. . 問投資人對(duì)甲、乙兩個(gè)項(xiàng)目各投資多少問投資人對(duì)甲、乙兩個(gè)項(xiàng)目各投資多少 萬(wàn)元，才能使可能的盈利最大萬(wàn)元，才能使可能的盈利最大? ? 【解題回顧解題回顧】要能從實(shí)際問題中要能從實(shí)際問題中, ,建構(gòu)有關(guān)線建構(gòu)有關(guān)線 性規(guī)劃問題的數(shù)學(xué)模型性規(guī)劃問題的數(shù)學(xué)模

22、型. .關(guān)鍵求出關(guān)鍵求出 約束條件和目標(biāo)函數(shù)約束條件和目標(biāo)函數(shù). . 2021/2/1133 解解: :設(shè)投資方對(duì)甲、乙兩個(gè)項(xiàng)目各投資設(shè)投資方對(duì)甲、乙兩個(gè)項(xiàng)目各投資x x、y y萬(wàn)元萬(wàn)元 依題意線性約束條件為：依題意線性約束條件為： 0 0 183 10 y x yx yx 目標(biāo)函數(shù)為：目標(biāo)函數(shù)為： yxZ5 . 0 作出可行域作出可行域 可知直線可知直線Z=x+0.5yZ=x+0.5y通過點(diǎn)通過點(diǎn)A A時(shí)利潤(rùn)最大時(shí)利潤(rùn)最大 由由 6 4 183 10 y x yx yx 6,4A 75 . 064 max Z（萬(wàn)元）（萬(wàn)元） 答答: : 2021/2/1134 練習(xí)題 1、某廠擬生產(chǎn)甲、乙兩

23、種適銷產(chǎn)品某廠擬生產(chǎn)甲、乙兩種適銷產(chǎn)品, ,每件銷售收入分別每件銷售收入分別 為為30003000元、元、20002000元元, ,甲、乙產(chǎn)品都需要在甲、乙產(chǎn)品都需要在A A、B B兩種設(shè)兩種設(shè) 備上加工備上加工, ,在每臺(tái)在每臺(tái)A A、B B上加工上加工1 1件甲所需工時(shí)分別為件甲所需工時(shí)分別為1h1h、 2h2h，加工，加工1 1件乙所需工時(shí)分別為件乙所需工時(shí)分別為2h,1h.A2h,1h.A、B B兩種設(shè)備兩種設(shè)備 每月有效使用臺(tái)時(shí)數(shù)分別為每月有效使用臺(tái)時(shí)數(shù)分別為400h400h和和500h500h。如何安排生。如何安排生 產(chǎn)可使收入最大產(chǎn)可使收入最大? ? 解解: : 設(shè)每月生產(chǎn)甲產(chǎn)品

24、設(shè)每月生產(chǎn)甲產(chǎn)品x x件件, ,生產(chǎn)乙產(chǎn)品生產(chǎn)乙產(chǎn)品y y件件, ,每月收入為每月收入為Z Z 千元千元, ,目標(biāo)函數(shù)為目標(biāo)函數(shù)為Z Z3x3x2y2y，滿足的條件是，滿足的條件是 x x 2 2 y y 4 4 0 0 0 0 2 2 x x y y 5 5 0 0 0 0 x x 0 0 y y 0 0 2021/2/1135 Z Z 3x3x2y2y 變形為變形為 它表示斜率為它表示斜率為 的直線系的直線系, ,Z Z與這條直線的截距有關(guān)。與這條直線的截距有關(guān)。 22 3z xy 2 3 X Y O 400 200 250 50 0 當(dāng)直線經(jīng)過點(diǎn)當(dāng)直線經(jīng)過點(diǎn)MM時(shí)時(shí), ,截距最大截距最大

25、, ,Z Z最大。最大。 M 解方程組解方程組 5002 4002 yx yx 可得可得MM（200200, ,100100） Z Z 的最大值的最大值Zmax Zmax 3x3x2y2y800800（千元）（千元） 故生產(chǎn)甲產(chǎn)品故生產(chǎn)甲產(chǎn)品200200件件, , 乙產(chǎn)品乙產(chǎn)品100100件件, ,收入最大收入最大, , 為為8080萬(wàn)元。萬(wàn)元。 2021/2/1136 小 結(jié): 二元一次不等式二元一次不等式 表示平面區(qū)域表示平面區(qū)域 直線定界直線定界, 特殊點(diǎn)定域特殊點(diǎn)定域 簡(jiǎn)單的線性規(guī)劃簡(jiǎn)單的線性規(guī)劃 約束條件約束條件 目標(biāo)函數(shù)目標(biāo)函數(shù) 可行解可行解 可行域可行域 最優(yōu)解最優(yōu)解 應(yīng)用應(yīng)用

26、求解方法求解方法: :畫、畫、 移、求、答移、求、答 2021/2/1137 作作 業(yè)業(yè): 課本課本 P106 4 2021/2/1138 x y o 簡(jiǎn)單的線性規(guī)劃問題（三）簡(jiǎn)單的線性規(guī)劃問題（三） 2021/2/1139 復(fù)習(xí)回顧: 二元一次不等式二元一次不等式 表示平面區(qū)域表示平面區(qū)域 直線定界直線定界, 特殊點(diǎn)定域特殊點(diǎn)定域 簡(jiǎn)單的線性規(guī)劃簡(jiǎn)單的線性規(guī)劃 約束條件約束條件 目標(biāo)函數(shù)目標(biāo)函數(shù) 可行解可行解 可行域可行域 最優(yōu)解最優(yōu)解 應(yīng)用應(yīng)用 求解方法求解方法: :畫、畫、 移、求、答移、求、答 2021/2/1140 例、例、要將兩種大小不同規(guī)格的鋼板截成要將兩種大小不同規(guī)格的鋼板截成

27、A A、 B B、C C三種規(guī)格三種規(guī)格, ,每張鋼板可同時(shí)截得三種規(guī)每張鋼板可同時(shí)截得三種規(guī) 格的小鋼板的塊數(shù)如下表所示格的小鋼板的塊數(shù)如下表所示 : : 規(guī)格類型規(guī)格類型 鋼板類型鋼板類型 第一種鋼板第一種鋼板 第二種鋼板第二種鋼板 A A規(guī)格規(guī)格B B規(guī)格規(guī)格C C規(guī)格規(guī)格 2 2 1 12 2 1 1 3 3 1 1 今需要今需要A,B,CA,B,C三種規(guī)格的成品分別為三種規(guī)格的成品分別為 1515, ,1818, ,2727塊塊, ,問各截這兩種鋼板多少?gòu)埧傻脝柛鹘剡@兩種鋼板多少?gòu)埧傻?所需三種規(guī)格成品，且使所用鋼板張數(shù)最少。所需三種規(guī)格成品，且使所用鋼板張數(shù)最少。 解解: :設(shè)需截

28、第一種鋼板設(shè)需截第一種鋼板x x張、第二種鋼板張、第二種鋼板y y張張, ,可得可得 2021/2/1141 x 0 y 2x+y=15x+3y=2 7 x+2y=18 x+y =0 2x+y15, x+2y18, x+3y27, x0, xN* y0 yN* 經(jīng)過可行域內(nèi)的整點(diǎn)經(jīng)過可行域內(nèi)的整點(diǎn)B(3,9)和和C(4,8)且和原點(diǎn)距且和原點(diǎn)距 離最近的直線是離最近的直線是x+y=12,它們是最優(yōu)解它們是最優(yōu)解.答答:(略略) 作出一組平行直線作出一組平行直線z= x+y, 目標(biāo)函數(shù)目標(biāo)函數(shù) z=x+yz=x+y B(3,9) C(4,8) A(18/5,39/5) 打網(wǎng)格線法打網(wǎng)格線法 在可行域內(nèi)打出網(wǎng)格線在可行域內(nèi)打出網(wǎng)格線, 當(dāng)直線經(jīng)過點(diǎn)當(dāng)直線經(jīng)過點(diǎn)A A時(shí)時(shí)z=x+y=11.4z=x+y=11.4, ,但它不是最優(yōu)整數(shù)解但它不是最優(yōu)整數(shù)解, , 將直線將直線x+y=11.4繼續(xù)向上平移繼續(xù)向上平移,