簡(jiǎn)單線性規(guī)劃教案例題解析

簡(jiǎn)單線性規(guī)劃教案例題解析簡(jiǎn)單線性規(guī)劃教案例題解析

例2(教材本小節(jié)例2)

例3某工廠生產(chǎn)甲、乙兩種產(chǎn)品．已知生產(chǎn)甲種產(chǎn)品1t需耗A種礦石10t、B種礦石5t、煤4t；生產(chǎn)乙種產(chǎn)品需耗A種礦石4t、B種礦石4t、煤9t．每1t甲種產(chǎn)品的利潤(rùn)是600元，每1t乙種產(chǎn)品的利潤(rùn)是1000元．工廠在生產(chǎn)這兩種產(chǎn)品的計(jì)劃中要求消耗A種礦石不超過(guò)300t、B種礦石不超過(guò)200t、煤不超過(guò)360t，甲、乙兩種產(chǎn)品應(yīng)各生產(chǎn)多少(精確到0.1t)，能使利潤(rùn)總額達(dá)到最大？

原料/10g蛋白質(zhì)/單位鐵質(zhì)/單位

設(shè)甲、乙兩種原料分別用10xg和10g，則需要的費(fèi)用為z＝3x＋2；病人每餐至少需要35單位蛋白質(zhì)，可表示為5x＋7≥35；同理，對(duì)鐵質(zhì)的要求可以表示為10x＋4≥40，這樣，問(wèn)題成為在約束條件5x＋7≥35，10x＋4≥40，x≥0，≥0下，求目標(biāo)函數(shù)z＝3x＋2的最小值．

甲乙合計(jì)

解：設(shè)公司在甲電視臺(tái)和乙電視臺(tái)做廣告的時(shí)間分別為x分鐘和分鐘，總收益為z元．

例3某人承攬一項(xiàng)業(yè)務(wù)，需做文字標(biāo)牌2個(gè)，繪畫(huà)標(biāo)牌3個(gè)，現(xiàn)有兩種規(guī)格的原料，甲種規(guī)格每張32，可做文字標(biāo)牌1個(gè)，繪畫(huà)標(biāo)牌2個(gè)，乙種規(guī)格每張22，可做文字標(biāo)牌2個(gè)，繪畫(huà)標(biāo)牌1個(gè)，求兩種規(guī)格的原料各用多少?gòu)?，才能使總的用料面積最??？

混合烹調(diào)包裝

每種糖果的生產(chǎn)過(guò)程中，混合的設(shè)備至多能用12小時(shí)，烹調(diào)的設(shè)備至多能用30小時(shí)，包裝的設(shè)備至多能用15小時(shí)，試求每種糖果各生產(chǎn)多少箱可獲得最大利潤(rùn)？

已知庫(kù)房中現(xiàn)有甲、乙兩種鋼板的數(shù)量分別為5張和10張，市場(chǎng)急需A、B兩種規(guī)格的成品數(shù)分別為15塊和27塊．

(1)問(wèn)各截這兩種鋼板多少?gòu)埧傻玫剿璧某善窋?shù)，且使所用的鋼板張數(shù)最少？

(2)若某人對(duì)線性規(guī)劃知識(shí)了解不多，而在可行域的整點(diǎn)中隨意取出一解，求其恰好取到最優(yōu)解的概率．

解：設(shè)需截甲、乙兩種鋼板的張數(shù)分別為x、，則2x＋≥15，x＋3≥27，0≤x≤5，0≤≤10，

作出可行域如圖．

(1)因?yàn)槟繕?biāo)函數(shù)為z＝x＋(x、為整數(shù))，所以在一組平行直線x＋＝t(t為參數(shù))中，經(jīng)過(guò)可行域內(nèi)的整點(diǎn)且與原點(diǎn)距離最近的直線是x＋＝12，其經(jīng)過(guò)的整點(diǎn)是(3,9)和(4,8)，它們都是最優(yōu)解．

(2)因?yàn)榭尚杏騼?nèi)的整點(diǎn)個(gè)數(shù)為8，而最優(yōu)解有兩個(gè)，所以所求的概率為p＝28＝0.25.

答：兩種鋼板的張數(shù)分別為3、9或4、8，概率為0.25.

二、利潤(rùn)的線性預(yù)測(cè)

問(wèn)題：某企業(yè)2013年的利潤(rùn)為5萬(wàn)元，2014年的利潤(rùn)為7萬(wàn)元，2015年的利潤(rùn)為8萬(wàn)元．請(qǐng)你根據(jù)以上信息擬定兩個(gè)不同的利潤(rùn)增長(zhǎng)直線方程，從而預(yù)測(cè)2017年企業(yè)的利潤(rùn)，請(qǐng)問(wèn)你幫該企業(yè)預(yù)測(cè)的利潤(rùn)是多少萬(wàn)元？

解：建立平面直角坐標(biāo)系，2013年的利潤(rùn)為5萬(wàn)元，對(duì)應(yīng)的點(diǎn)為A(0,5)，2014年的利潤(rùn)為7萬(wàn)元，2015年的利潤(rùn)為8萬(wàn)元分別對(duì)應(yīng)點(diǎn)B(1,7)和C(2,8)，那么

(1)過(guò)A、B兩點(diǎn)的直線作為預(yù)測(cè)直線l1，其方程為＝2x＋5，這樣預(yù)測(cè)2017年的利潤(rùn)為13萬(wàn)元．

(2)過(guò)A、C兩點(diǎn)的直線作為預(yù)測(cè)直線l2，其方程為＝32x＋5，這樣預(yù)測(cè)2017年的利潤(rùn)為11萬(wàn)元．

(3)過(guò)B、C兩點(diǎn)的直線作為預(yù)測(cè)直線l3，其方程為＝x＋6，這樣預(yù)測(cè)2017年的利潤(rùn)為10萬(wàn)元．

(4)過(guò)A及線段BC的中點(diǎn)E(32，152)的直線作為預(yù)測(cè)直線l4，其方程為＝53x＋5，這樣預(yù)測(cè)2003年的利潤(rùn)約為11.667萬(wàn)元．

(5)過(guò)A及△ABC的重心F(1，203)(注：203為3年的年平均利潤(rùn))的直線作為預(yù)測(cè)直線l5，其方程為＝53x＋5，這樣預(yù)測(cè)2017年的.利潤(rùn)為11.667萬(wàn)元．

(6)過(guò)C及△ABC的重心F(1，203)(注：203為3年的年平均利潤(rùn))的直線作為預(yù)測(cè)直線l6，其方程為＝43x＋163，這樣預(yù)測(cè)2017年的利潤(rùn)為10.667萬(wàn)元．

(7)過(guò)A及以線段BC的斜率BC＝1作為預(yù)測(cè)直線斜率，則預(yù)測(cè)直線l7的方程為＝x＋5，這樣預(yù)測(cè)2017年的利潤(rùn)為9萬(wàn)元．

(8)過(guò)B及以線段AC的斜率AC＝32作為預(yù)測(cè)直線斜率，則預(yù)測(cè)直線l8的方程為＝32x＋112，這樣預(yù)測(cè)2017年的利潤(rùn)為11.5萬(wàn)元．

(9)過(guò)C及以線段AB的斜率AB＝2作為預(yù)測(cè)直線斜率，則預(yù)測(cè)直線l9的方程為＝2x＋4，這樣預(yù)測(cè)2017年的利潤(rùn)為12萬(wàn)元．

(10)過(guò)A及以線段AB的斜率AB與線段AC的斜率AC的平均數(shù)作為預(yù)測(cè)直線斜率，則預(yù)測(cè)直線l10的方程為＝74x＋5，這樣預(yù)測(cè)2017年的利潤(rùn)為12萬(wàn)元．

還有其他方案，在此不一一列舉．

點(diǎn)評(píng)：(1)讀完以上的各種預(yù)測(cè)方案后，請(qǐng)你先思考兩個(gè)問(wèn)題：

①第(5)種方案與第(4)種方案的結(jié)果完全一致，這是為什么？

②第(7)種方案中，BC的現(xiàn)實(shí)意義是什么？

(2)本題可從以下兩個(gè)方面進(jìn)一步拓展，其一是根據(jù)以上的基本解題思路，提出新的方案，如方案(6)過(guò)△ABC的重心F(1，203)，找出以為斜率的直線中與A、C兩點(diǎn)距