線性規(guī)劃的實(shí)際應(yīng)用課件

一、解決實(shí)際問題的兩大步驟三、線性規(guī)劃的實(shí)際應(yīng)用1.建模：2.還原：§155線性規(guī)劃的實(shí)際應(yīng)用書寫格式要簡明3.整點(diǎn)解：一找目標(biāo)二變量三找約束不等式理順關(guān)系用表格常見模型兩大類資源有限求效益任務(wù)固定求資源網(wǎng)格調(diào)整消元法二、常見的數(shù)學(xué)模型一、解決實(shí)際問題的兩大步驟三、線性規(guī)劃的實(shí)際應(yīng)用1.建模：2二、常見的數(shù)學(xué)模型1.按模型分2.按條件分一次二次三次對號分段絕對值冪函數(shù)型指數(shù)函數(shù)型

對數(shù)型三角函數(shù)···模型已知模型未知概率與統(tǒng)計排列組合解三角形線性規(guī)劃函數(shù)方程不等式數(shù)列······一、解決實(shí)際問題的兩大步驟實(shí)際問題數(shù)學(xué)問題建模還原﹥﹤二、常見的數(shù)學(xué)模型1.按模型分2.按條件分模型已知一、解決實(shí)三、線性規(guī)劃的實(shí)際應(yīng)用1.建模：2.還原：書寫格式要簡明3.整點(diǎn)解：一找目標(biāo)二變量三找約束不等式理順關(guān)系用表格常見模型兩大類資源有限求效益任務(wù)固定求資源網(wǎng)格調(diào)整消元法三、線性規(guī)劃的實(shí)際應(yīng)用1.建模：2.還原：書寫格式要簡明3.(1)課本P：85例4一個化肥廠生產(chǎn)甲、乙兩種混合肥料,生產(chǎn)1車皮甲種肥料的主要原料是磷酸鹽4t,硝酸鹽18t；生產(chǎn)1車皮乙種肥料需要的主要原料是磷酸鹽1t、硝酸鹽15t?，F(xiàn)庫存磷酸鹽10t、硝酸鹽66t，在此基礎(chǔ)上生產(chǎn)這兩種混合肥料。列出滿足生產(chǎn)條件的數(shù)學(xué)關(guān)系式，并畫出相應(yīng)的平面區(qū)域.練習(xí)1.建?！Y源有限，求效益最大：4181151066磷酸鹽硝酸鹽甲種肥料乙種肥料庫存產(chǎn)品消資源耗量(1)課本P：85例4一個化肥廠生產(chǎn)甲、乙兩種混合產(chǎn)品消資源4181151066耗量磷酸鹽硝酸鹽甲種肥料乙種肥料庫存解:設(shè)x、y分別為計劃生產(chǎn)甲、乙兩種混合肥料的車皮數(shù)于是滿足以下條件：xyo產(chǎn)品消資源4181151066耗量磷酸鹽硝酸鹽甲種肥料乙種(1)課本P：85例4一個化肥廠生產(chǎn)甲、乙兩種混合肥料,生產(chǎn)1車皮甲種肥料的主要原料是磷酸鹽4t,硝酸鹽18t；生產(chǎn)1車皮乙種肥料需要的主要原料是磷酸鹽1t、硝酸鹽15t?，F(xiàn)庫存磷酸鹽10t、硝酸鹽66t，在此基礎(chǔ)上生產(chǎn)這兩種混合肥料。列出滿足生產(chǎn)條件的數(shù)學(xué)關(guān)系式，并畫出相應(yīng)的平面區(qū)域.課本P：90例7若生產(chǎn)1車皮甲種肥料產(chǎn)生的利潤為10000元，生產(chǎn)1車皮乙種肥料產(chǎn)生的利潤為5000元,那么生產(chǎn)甲、乙兩種肥料各多少車皮，能夠產(chǎn)生最大的利潤？解：設(shè)生產(chǎn)甲種肥料x車皮、乙種肥料y車皮，能夠產(chǎn)生利潤Z萬元。目標(biāo)函數(shù)為Z＝x＋0.5y(1)課本P：85例4一個化肥廠生產(chǎn)甲、乙兩種混合xyo由圖可得知，當(dāng)目標(biāo)函數(shù)線經(jīng)過點(diǎn)M(2，2)時,z最大故生產(chǎn)甲種、乙種肥料各2車皮，能夠產(chǎn)生最大利潤最大利潤為3萬元。M即Zmax＝3解：設(shè)生產(chǎn)甲種肥料x車皮、乙種肥料y車皮，能夠產(chǎn)生利潤Z萬元。目標(biāo)函數(shù)為Z＝x＋0.5yxyo由圖可得知，當(dāng)目標(biāo)函數(shù)線經(jīng)過故生產(chǎn)甲種、乙種肥料各2車①該廠所有可能的日生產(chǎn)安排是什么?資源限額乙產(chǎn)品(1件)甲產(chǎn)品(1件)A種配件40160412B種配件所需時間128(2)課本P：87引例某工廠用A,B兩種配件生產(chǎn)甲乙兩種產(chǎn)品,每生產(chǎn)一件甲種產(chǎn)品使用4個A配件耗時1h,每生產(chǎn)一件乙種產(chǎn)品使用4個B配件耗時2h,該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天工作8h計算產(chǎn)品消資源耗量①該廠所有可能的日生產(chǎn)安排是什么?資源限額乙產(chǎn)品(1件)甲產(chǎn)資源限額乙產(chǎn)品(1件)甲產(chǎn)品(1件)產(chǎn)消資源A種配件40160412B種配件所需時間128耗量解：設(shè)甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,由己知條件可得:品資源限額乙產(chǎn)品(1件)甲產(chǎn)品(1件)產(chǎn)消資源A種配件401解：設(shè)甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,由己知條件可得:0xy4348上圖中陰影部分中的整點(diǎn),就代表所有可能的日生產(chǎn)安排即當(dāng)整點(diǎn)P(x,y)在上述平面區(qū)域中時，所安排的生產(chǎn)任務(wù)x,y才有意義.解：設(shè)甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,由己知條件可得:0xy資源限額乙產(chǎn)品(1件)甲產(chǎn)品(1件)產(chǎn)消資源A種配件40160412B種配件所需時間128耗量品23利潤(萬元)(2)課本P：87引例某工廠用A,B兩種配件生產(chǎn)甲乙兩種產(chǎn)品,每生產(chǎn)一件甲種產(chǎn)品使用4個A配件耗時1h,每生產(chǎn)一件乙種產(chǎn)品使用4個B配件耗時2h,該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天工作8h計算②若生產(chǎn)1件甲種產(chǎn)品獲利2萬元,生產(chǎn)1件乙種產(chǎn)品獲利3萬元,采用哪種生產(chǎn)安排利潤最大?①該廠所有可能的日生產(chǎn)安排是什么?資源限額乙產(chǎn)品(1件)甲產(chǎn)品(1件)產(chǎn)消資源A種配件401解：設(shè)甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,利潤為z，0xy4348則z=2x+3y,且由圖可得知，當(dāng)目標(biāo)函數(shù)線經(jīng)過點(diǎn)M(4，2)時,z最大故每天生產(chǎn)甲產(chǎn)品4件,乙產(chǎn)品2件時,可得最大利潤14萬元M即Zmax＝14解：設(shè)甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,利潤為z，0xy434(3)課本P：88例5營養(yǎng)學(xué)家指出，成人良好的日常飲食應(yīng)該至少提供0.075kg的碳水化合物，0.06kg的蛋白質(zhì)，0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg蛋白質(zhì),0.14kg脂肪,花費(fèi)28元;而1千克食物B含有0.105kg碳水化合物，0.14kg蛋白質(zhì)，0.07kg脂肪，花費(fèi)21元。為了滿足營養(yǎng)專家指出的日常飲食要求,同時使花費(fèi)最低需要同時食用食物A和食物B多少kg？練習(xí)2.建?！蝿?wù)固定，求資源最省：食物／kg碳水化合物／kg蛋白質(zhì)/kg脂肪／kgA0.1050.070.14B0.1050.140.07分析：將已知數(shù)據(jù)列成表格(3)課本P：88例5營養(yǎng)學(xué)家指出，成人良好的日常飲食練目標(biāo)函數(shù)為：z＝28x＋21y解：設(shè)每天食用xkg食物A，ykg食物B，總成本為z，則即由圖知，當(dāng)目標(biāo)函數(shù)線故每天食用食物A約143g，食物B約571g，即能滿足飲食要求，又使花費(fèi)最低，最低成本為16元即Zmin＝16經(jīng)過點(diǎn)M()時,z最小M目標(biāo)函數(shù)為：z＝28x＋21y解：設(shè)每天食用xkg食物A，y練習(xí)3.整點(diǎn)解——網(wǎng)格法、調(diào)整法、消元法……(4)課本P：85例3要將兩種大小不同規(guī)格的鋼板截成A、B、C三種規(guī)格，每張鋼板可同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示：規(guī)鋼第一種鋼板第二種鋼板A規(guī)格B規(guī)格C規(guī)格213112格型類板類型解：設(shè)需截第一種鋼板x張，第一種鋼板y張，則2x+y≥15x+2y≥18x+3y≥27x≥0,x∈Ny≥0,x∈N

M練習(xí)3.整點(diǎn)解——網(wǎng)格法、調(diào)整法、消元法……(4)課本P：8練習(xí)3.整點(diǎn)解——網(wǎng)格法、調(diào)整法、消元法……(4)課本P：85例3要將兩種大小不同規(guī)格的鋼板截成A、B、C三種規(guī)格，每張鋼板可同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示：規(guī)鋼第一種鋼板第二種鋼板A規(guī)格B規(guī)格C規(guī)格213112格型類板類型(5)課本P：89例6今需要A,B,C三種規(guī)格的成品分別為15，18，27塊，問各截這兩種鋼板多少張可得所需三種規(guī)格成品，且使所用鋼板張數(shù)最少。練習(xí)3.整點(diǎn)解——網(wǎng)格法、調(diào)整法、消元法……(4)課本P：8解：設(shè)需截第一種鋼板x張，第一種鋼板y張，則目標(biāo)函數(shù)為z=x+y2x+y≥15x+2y≥18x+3y≥27x≥0,x∈Ny≥0,x∈N

M由圖知，當(dāng)目標(biāo)函數(shù)線，即Zmin＝12經(jīng)過點(diǎn)M()時,z最小但M點(diǎn)不是最優(yōu)整點(diǎn)解，B(3,9)C(4,8)經(jīng)調(diào)整，……如何調(diào)整？B(3,9)和C(4,8)經(jīng)調(diào)整，可行域內(nèi)最優(yōu)整點(diǎn)解是解：設(shè)需截第一種鋼板x張，第一種鋼板y張，則練習(xí)3.整點(diǎn)解——網(wǎng)格法、調(diào)整法、消元法……(4)課本P：85例3要將兩種大小不同規(guī)格的鋼板截成A、B、C三種規(guī)格，每張鋼板可同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示：規(guī)鋼第一種鋼板第二種鋼板A規(guī)格B規(guī)格C規(guī)格213112格型類板類型(5)課本P：89例6今需要A,B,C三種規(guī)格的成品分別為15，18，27塊，問各截這兩種鋼板多少張可得所需三種規(guī)格成品，且使所用鋼板張數(shù)最少。練習(xí)3.整點(diǎn)解——網(wǎng)格法、調(diào)整法、消元法……(4)課本P：8解：設(shè)需截第一種鋼板x張，第一種鋼板y張，則目標(biāo)函數(shù)為z=x+y2x+y≥15x+2y≥18x+3y≥27x≥0,x∈Ny≥0,x∈N

M由圖知，當(dāng)目標(biāo)函數(shù)線，即Zmin＝12經(jīng)過點(diǎn)M()時,z最小但M點(diǎn)不是最優(yōu)整點(diǎn)解，B(3,9)C(4,8)經(jīng)調(diào)整，……如何調(diào)整？B(3,9)和C(4,8)經(jīng)調(diào)整，可行域內(nèi)最優(yōu)整點(diǎn)解是解：設(shè)需截第一種鋼板x張，第一種鋼板y張，則x0yx+y=0使其經(jīng)過可行域內(nèi)的整點(diǎn)B(3,9)和C(4,8)時，即為最優(yōu)解B(3,9)C(4,8)A(18/5,39/5)在可行域內(nèi)打出網(wǎng)格線，將目標(biāo)函數(shù)線平移，網(wǎng)格線法：x0yx+y=0使其經(jīng)過可行域內(nèi)的整點(diǎn)B(3,9)和C(4MB(3,9)C(4,8)調(diào)整檢驗法可得：Zmin＝11.4與11.4最接近的整數(shù)是12即令目標(biāo)函數(shù)為x+y=12尋找：在可行域內(nèi)且在直線：x+y=12上的整點(diǎn)即可將點(diǎn)M()代入目標(biāo)函數(shù)z=x+yx+y=12MB(3,9)C(4,8)調(diào)整檢驗法可得：Zmin＝11.MB(3,9)C(4,8)調(diào)整消元法：可得：Zmin＝11.4與11.4最接近的整數(shù)是12，即x+y=12目標(biāo)函數(shù)z=x+y將點(diǎn)M()代入，將y=12-x代入2x+y≥15x+2y≥18x+3y≥27x≥0,x∈Ny≥0,x∈N

得2x+(12-x)≥15x+2(12-x)≥18x+3(12-x)≥27x≥0,x∈N解得x=3或4……MB(3,9)C(4,8)調(diào)整消元法：可得：Zmin＝11.作業(yè)：1.課本P：93A組Ex4預(yù)習(xí)：基本不等式2.《固學(xué)案》P：52左Ex1作業(yè)：1.課本P：93A組Ex4預(yù)習(xí)：一、解決實(shí)際問題的兩大步驟三、線性規(guī)劃的實(shí)際應(yīng)用1.建模：2.還原：§155線性規(guī)劃的實(shí)際應(yīng)用書寫格式要簡明3.整點(diǎn)解：一找目標(biāo)二變量三找約束不等式理順關(guān)系用表格常見模型兩大類資源有限求效益任務(wù)固定求資源網(wǎng)格調(diào)整消元法二、常見的數(shù)學(xué)模型一、解決實(shí)際問題的兩大步驟三、線性規(guī)劃的實(shí)際應(yīng)用1.建模：2二、常見的數(shù)學(xué)模型1.按模型分2.按條件分一次二次三次對號分段絕對值冪函數(shù)型指數(shù)函數(shù)型

對數(shù)型三角函數(shù)···模型已知模型未知概率與統(tǒng)計排列組合解三角形線性規(guī)劃函數(shù)方程不等式數(shù)列······一、解決實(shí)際問題的兩大步驟實(shí)際問題數(shù)學(xué)問題建模還原﹥﹤二、常見的數(shù)學(xué)模型1.按模型分2.按條件分模型已知一、解決實(shí)三、線性規(guī)劃的實(shí)際應(yīng)用1.建模：2.還原：書寫格式要簡明3.整點(diǎn)解：一找目標(biāo)二變量三找約束不等式理順關(guān)系用表格常見模型兩大類資源有限求效益任務(wù)固定求資源網(wǎng)格調(diào)整消元法三、線性規(guī)劃的實(shí)際應(yīng)用1.建模：2.還原：書寫格式要簡明3.(1)課本P：85例4一個化肥廠生產(chǎn)甲、乙兩種混合肥料,生產(chǎn)1車皮甲種肥料的主要原料是磷酸鹽4t,硝酸鹽18t；生產(chǎn)1車皮乙種肥料需要的主要原料是磷酸鹽1t、硝酸鹽15t。現(xiàn)庫存磷酸鹽10t、硝酸鹽66t，在此基礎(chǔ)上生產(chǎn)這兩種混合肥料。列出滿足生產(chǎn)條件的數(shù)學(xué)關(guān)系式，并畫出相應(yīng)的平面區(qū)域.練習(xí)1.建?！Y源有限，求效益最大：4181151066磷酸鹽硝酸鹽甲種肥料乙種肥料庫存產(chǎn)品消資源耗量(1)課本P：85例4一個化肥廠生產(chǎn)甲、乙兩種混合產(chǎn)品消資源4181151066耗量磷酸鹽硝酸鹽甲種肥料乙種肥料庫存解:設(shè)x、y分別為計劃生產(chǎn)甲、乙兩種混合肥料的車皮數(shù)于是滿足以下條件：xyo產(chǎn)品消資源4181151066耗量磷酸鹽硝酸鹽甲種肥料乙種(1)課本P：85例4一個化肥廠生產(chǎn)甲、乙兩種混合肥料,生產(chǎn)1車皮甲種肥料的主要原料是磷酸鹽4t,硝酸鹽18t；生產(chǎn)1車皮乙種肥料需要的主要原料是磷酸鹽1t、硝酸鹽15t?，F(xiàn)庫存磷酸鹽10t、硝酸鹽66t，在此基礎(chǔ)上生產(chǎn)這兩種混合肥料。列出滿足生產(chǎn)條件的數(shù)學(xué)關(guān)系式，并畫出相應(yīng)的平面區(qū)域.課本P：90例7若生產(chǎn)1車皮甲種肥料產(chǎn)生的利潤為10000元，生產(chǎn)1車皮乙種肥料產(chǎn)生的利潤為5000元,那么生產(chǎn)甲、乙兩種肥料各多少車皮，能夠產(chǎn)生最大的利潤？解：設(shè)生產(chǎn)甲種肥料x車皮、乙種肥料y車皮，能夠產(chǎn)生利潤Z萬元。目標(biāo)函數(shù)為Z＝x＋0.5y(1)課本P：85例4一個化肥廠生產(chǎn)甲、乙兩種混合xyo由圖可得知，當(dāng)目標(biāo)函數(shù)線經(jīng)過點(diǎn)M(2，2)時,z最大故生產(chǎn)甲種、乙種肥料各2車皮，能夠產(chǎn)生最大利潤最大利潤為3萬元。M即Zmax＝3解：設(shè)生產(chǎn)甲種肥料x車皮、乙種肥料y車皮，能夠產(chǎn)生利潤Z萬元。目標(biāo)函數(shù)為Z＝x＋0.5yxyo由圖可得知，當(dāng)目標(biāo)函數(shù)線經(jīng)過故生產(chǎn)甲種、乙種肥料各2車①該廠所有可能的日生產(chǎn)安排是什么?資源限額乙產(chǎn)品(1件)甲產(chǎn)品(1件)A種配件40160412B種配件所需時間128(2)課本P：87引例某工廠用A,B兩種配件生產(chǎn)甲乙兩種產(chǎn)品,每生產(chǎn)一件甲種產(chǎn)品使用4個A配件耗時1h,每生產(chǎn)一件乙種產(chǎn)品使用4個B配件耗時2h,該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天工作8h計算產(chǎn)品消資源耗量①該廠所有可能的日生產(chǎn)安排是什么?資源限額乙產(chǎn)品(1件)甲產(chǎn)資源限額乙產(chǎn)品(1件)甲產(chǎn)品(1件)產(chǎn)消資源A種配件40160412B種配件所需時間128耗量解：設(shè)甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,由己知條件可得:品資源限額乙產(chǎn)品(1件)甲產(chǎn)品(1件)產(chǎn)消資源A種配件401解：設(shè)甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,由己知條件可得:0xy4348上圖中陰影部分中的整點(diǎn),就代表所有可能的日生產(chǎn)安排即當(dāng)整點(diǎn)P(x,y)在上述平面區(qū)域中時，所安排的生產(chǎn)任務(wù)x,y才有意義.解：設(shè)甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,由己知條件可得:0xy資源限額乙產(chǎn)品(1件)甲產(chǎn)品(1件)產(chǎn)消資源A種配件40160412B種配件所需時間128耗量品23利潤(萬元)(2)課本P：87引例某工廠用A,B兩種配件生產(chǎn)甲乙兩種產(chǎn)品,每生產(chǎn)一件甲種產(chǎn)品使用4個A配件耗時1h,每生產(chǎn)一件乙種產(chǎn)品使用4個B配件耗時2h,該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天工作8h計算②若生產(chǎn)1件甲種產(chǎn)品獲利2萬元,生產(chǎn)1件乙種產(chǎn)品獲利3萬元,采用哪種生產(chǎn)安排利潤最大?①該廠所有可能的日生產(chǎn)安排是什么?資源限額乙產(chǎn)品(1件)甲產(chǎn)品(1件)產(chǎn)消資源A種配件401解：設(shè)甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,利潤為z，0xy4348則z=2x+3y,且由圖可得知，當(dāng)目標(biāo)函數(shù)線經(jīng)過點(diǎn)M(4，2)時,z最大故每天生產(chǎn)甲產(chǎn)品4件,乙產(chǎn)品2件時,可得最大利潤14萬元M即Zmax＝14解：設(shè)甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,利潤為z，0xy434(3)課本P：88例5營養(yǎng)學(xué)家指出，成人良好的日常飲食應(yīng)該至少提供0.075kg的碳水化合物，0.06kg的蛋白質(zhì)，0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg蛋白質(zhì),0.14kg脂肪,花費(fèi)28元;而1千克食物B含有0.105kg碳水化合物，0.14kg蛋白質(zhì)，0.07kg脂肪，花費(fèi)21元。為了滿足營養(yǎng)專家指出的日常飲食要求,同時使花費(fèi)最低需要同時食用食物A和食物B多少kg？練習(xí)2.建?！蝿?wù)固定，求資源最?。菏澄铮痥g碳水化合物／kg蛋白質(zhì)/kg脂肪／kgA0.1050.070.14B0.1050.140.07分析：將已知數(shù)據(jù)列成表格(3)課本P：88例5營養(yǎng)學(xué)家指出，成人良好的日常飲食練目標(biāo)函數(shù)為：z＝28x＋21y解：設(shè)每天食用xkg食物A，ykg食物B，總成本為z，則即由圖知，當(dāng)目標(biāo)函數(shù)線故每天食用食物A約143g，食物B約571g，即能滿足飲食要求，又使花費(fèi)最低，最低成本為16元即Zmin＝16經(jīng)過點(diǎn)M()時,z最小M目標(biāo)函數(shù)為：z＝28x＋21y解：設(shè)每天食用xkg食物A，y練習(xí)3.整點(diǎn)解——網(wǎng)格法、調(diào)整法、消元法……(4)課本P：85例3要將兩種大小不同規(guī)格的鋼板截成A、B、C三種規(guī)格，每張鋼板可同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示：規(guī)鋼第一種鋼板第二種鋼板A規(guī)格B規(guī)格C規(guī)格213112格型類板類型解：設(shè)需截第一種鋼板x張，第一種鋼板y張，則2x+y≥15x+2y≥18x+3y≥27x≥0,x∈Ny≥0,x∈N

M練習(xí)3.整點(diǎn)解——網(wǎng)格法、調(diào)整法、消元法……(4)課本P：8練習(xí)3.整點(diǎn)解——網(wǎng)格法、調(diào)整法、消元法……(4)課本P：85例3要將兩種大小不同規(guī)格的鋼板截成A、B、C三種規(guī)格，每張鋼板可同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示：規(guī)鋼第一種鋼板第二種鋼板A規(guī)格B規(guī)格C規(guī)格213112格型類板類型(5)課本P：89例6今需要A,B,C三種規(guī)格的成品分別為15，18，27塊，問各截這兩種鋼板多少張可得所需三種規(guī)格成品，且使所用鋼板張數(shù)最少。練習(xí)3.整點(diǎn)解——網(wǎng)格法、調(diào)整法、消元法……(4)課本P：8解：設(shè)需截第一種鋼板x張，第一種鋼板y張，則目標(biāo)函數(shù)為z=x+y2x+y≥15x+2y≥18x+3y≥27x≥0,x∈Ny≥0,x∈N

M由圖知，當(dāng)目標(biāo)函數(shù)線，即Zmin＝12經(jīng)過點(diǎn)M()時,z最小但M點(diǎn)不是最優(yōu)整點(diǎn)解，B(3,9)C(4,8)經(jīng)調(diào)整，……如何調(diào)整？B(3,9)和C(4,8)經(jīng)調(diào)整，可行域內(nèi)最優(yōu)整點(diǎn)解是解：設(shè)需截第一種鋼板x張，第一種鋼板y張，則練習(xí)3.整點(diǎn)解——網(wǎng)格法、調(diào)整法、消元法……(4)課本P：85例3要將兩種大小不同規(guī)格的鋼板截成A、B、C三種規(guī)格，每張鋼板可同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示：規(guī)鋼第一種鋼板第二種鋼板A規(guī)格B規(guī)格C規(guī)格213112格型類板類型(5)課本P：89例6今需要A,B,C三種規(guī)格的成品分別