例1 畫出不等式組 表示的平面區(qū)域.
分析 采用“圖解法”確定不等式組每一不等式所表示的平面區(qū)域,然后求其公共部分.
解 把 ,代入 中得
∴ 不等式 表示直線 下方的區(qū)域(包括邊界),即位于原點(diǎn)的一側(cè),同理可畫出其他兩部分,不等式組所表示的區(qū)域如圖所示.
說明 “圖解法”是判別二元一次不等式所表示的區(qū)域行之有效的一種方法.
例2 若 、 滿足條件 求 的最大值和最小值.
分析 畫出可行域,平移直線找最優(yōu)解.
解 作出約束條件所表示的平面區(qū)域,即可行域,如圖所示.
作直線 ,即 ,它表示斜率為 ,縱截距為 的平行直線系,當(dāng)它在可行域內(nèi)滑動時(shí),由圖可知,直線 過點(diǎn)時(shí),取得最大值,當(dāng) 過點(diǎn) 時(shí),取得最小值.
∴ ∴
說明 解決線性規(guī)劃問題,首先應(yīng)明確可行域,再將線性目標(biāo)函數(shù)作平移取得最值.
例3 某糖果廠生產(chǎn) 、 兩種糖果,種糖果每箱獲利潤40元,種糖果每箱獲利潤50元,其生產(chǎn)過程分為混合、烹調(diào)、包裝三道工序,下表為每箱糖果生產(chǎn)過程中所需平均時(shí)間(單位:分鐘)
混合
烹調(diào)
包裝
1
5
3
2
4
1
每種糖果的生產(chǎn)過程中,混合的設(shè)備至多能用12機(jī)器小時(shí),烹調(diào)的設(shè)備至多只能用機(jī)器30機(jī)器小時(shí),包裝的設(shè)備只能用機(jī)器15機(jī)器小時(shí),試用每種糖果各生產(chǎn)多少箱可獲得最大利潤.
分析 找約束條件,建立目標(biāo)函數(shù).
解 設(shè)生產(chǎn) 種糖果 箱,種糖果 箱,可獲得利潤 元,則此問題的數(shù)學(xué)模式在約束條件 下,求目標(biāo)函數(shù) 的最大值,作出可行域,其邊界
由 得 ,它表示斜率為 ,截距為 的平行直線系,越大,越大,從而可知過 點(diǎn)時(shí)截距最大,取得了最大值.
解方程組
∴ 即生產(chǎn) 種糖果120箱,生產(chǎn) 種糖果300箱,可得最大利潤19800元.
說明 由于生產(chǎn) 種糖果120箱,生產(chǎn) 種糖果300箱,就使得兩種糖果共計(jì)使用的混合時(shí)間為120+2×300=720(分),烹調(diào)時(shí)間5×120+4×300=1800(分),包裝時(shí)間3×120+300=660(分),這說明該計(jì)劃已完全利用了混合設(shè)備與烹調(diào)設(shè)備的可用時(shí)間,但對包裝設(shè)備卻有240分鐘的包裝時(shí)間未加利用,這種“過剩”問題構(gòu)成了該問題的“松馳”部分,有待于改進(jìn)研究.
例4 甲、乙、丙三種食物的維生素 、 含量及成本如下表:
甲
乙
丙
維生素 (單位/千克)
600
700
400
維生素 (單位/千克)
800
400
500
成本(元/千克)
11
9
4
某食物營養(yǎng)研究所想用 千克甲種食物,千克乙種食物,千克丙種食物配成100千克的混合食物,并使混合食物至少含56000單位維生素 和63000單位維生素 .(1)用 、 表示混合物成本 .(2)確定 、 、 的值,使成本最低.
分析 找到線性約束條件及目標(biāo)函數(shù),用平行線移動法求最優(yōu)解.
解 (1)依題意:、 、 滿足
∴ 成本 (元)
(2)依題意
∵
∴
作出不等式組所對應(yīng)的可行域,如圖所示.
聯(lián)立
作直線 則易知該直線截距越小,越小,所以該直線過 時(shí),直線在 軸截距最小,從而 最小,此時(shí)7×50+5×20+400= =850元
∴ 千克,千克時(shí)成本最低.
請給我一道簡單的線性規(guī)劃例題~急用!
請給我一道簡單的線性規(guī)劃例題~急用!
不要應(yīng)用題,就最簡單的那種,我大概知道解題思路就行~
不要應(yīng)用題,就最簡單的那種,我大概知道解題思路就行~
數(shù)學(xué)人氣:945 ℃時(shí)間:2020-09-27 14:35:17
優(yōu)質(zhì)解答
我來回答
類似推薦
- 根據(jù)下列所給的例子圍繞“恩”寫一句話.示例:1 舒:“舍”得給“予”他人,自己才能獲得快樂.恩:
- 分類討論有哪幾種題形?給例題啊
- 1第10題答案我給30分就等5分鐘
- 求解一道很簡單的一元二次方程
- 散步 的閱讀答案
- 若函數(shù)f(x)=log a(2-x)在(1,2)上的值恒為負(fù)數(shù),則a的取值范圍是?
- Betty would buy a coat online_buy it in a shop.
- 小學(xué)六年級 數(shù)學(xué) 簡便運(yùn)算 請?jiān)敿?xì)解答,謝謝!(2 16:44:0)
- 下面大家和我一起用英語怎么寫
- 像哭笑不得這樣的詞有哪些
- 光明小學(xué)六1班有學(xué)生48人,其中女生比男生的5分之3多8人,六1班男、女生各多少人?
- 我們是屬鼠班讀后感
猜你喜歡
- 1籠子里有免子和雞.共有108條腿,算免子多少?雞多少?
- 2零度經(jīng)線和緯線如何確定?
- 3若知B(-4.0)C(4.0)是三角形AB的兩個(gè)端點(diǎn),三角形ABC周長18.求頂點(diǎn).A的軌跡方程
- 4《齊王筑城》全文的翻譯,急
- 5Commission Decision官方翻譯是個(gè)什么組織
- 6I am poor in english.I can hardly make myself understood. 這個(gè)understood為啥不用原型?
- 730噸比[]噸少二分之一噸
- 8王先生月收入2500元,如果按國家規(guī)定超過1600圓的部分按5%要上交個(gè)人所得稅,王先生每個(gè)月的實(shí)際收入是多
- 9一個(gè)長方形周長68米,長比寬的3倍少2米,長和寬各是多少?
- 1016乘(16乘8分之7)=幾要過程
- 11幽的筆順
- 12文帝之后六年..文言文中周亞夫是一個(gè)什么樣的人