3.求z=3x+5y的最大值和最小值,使式中的x、y滿足約束條件![]()
2.畫出不等式組
表示的平面區(qū)域
1.畫出不等式-
+2y-4<0表示的平面區(qū)域.
[例1] .畫出不等式組
表示的平面區(qū)域.
![]()
錯解:如圖(1)所示陰影部分即為不等式組
表示的平面區(qū)域.
錯因一是實虛線不清,二是部分不等式所表示的平面區(qū)域弄錯了.
正解:如圖(2)所示陰影部分即為不等式組
表示的平面區(qū)域.
[例2] 已知1
x-y
2,且2
x+y
4,求4x-2y的范圍.
錯解:由于 1
x-y
2、,
2
x+y
4 ②,
①+② 得3
2x
6 ③
①×(-1)+② 得:0
2y
3 ④.
③×2+④×(-1)得. 3
4x-2y
12
錯因:可行域范圍擴大了.
正解:線性約束條件是:![]()
令z=4x-2y,
畫出可行域如右圖所示,
由
得A點坐標(1.5,0.5)此時z=4×1.5-2×0.5=5.
由
得B點坐標(3,1)此時z=4×3-2×1=10.
5
4x-2y
10
[例3] 已知
,求x2+y2的最值.
錯解:不等式組
表示的平面區(qū)域如右圖所示
ABC的內部(包括邊界),
令z= x2+y2
由
得A點坐標(4,1),
此時z=x2+y2=42+12=17,
由
得B點坐標(-1,-6),
此時z=x2+y2=(-1)2+(-6)2=37,
由
得C點坐標(-3,2),
此時z=x2+y2=(-3)2+22=13,
當
時x2+y2取得最大值37,當
時x2+y2取得最小值13.
錯因:誤將求可行域內的點到原點的距離的平方的最值誤認為是求三點A、B、C到原點的距離的平方的最值.
正解:不等式組
表示的平面區(qū)域如圖所示
ABC的內部(包括邊界),
令z= x2+y2,則z即為點(x,y)到原點的距離的平方.
由
得A點坐標(4,1),
此時z=x2+y2=42+12=17,
由
得B點坐標(-1,-6),
此時z=x2+y2=(-1)2+(-6)2=37,
由
得C點坐標(-3,2),
此時z=x2+y2=(-3)2+22=13,
而在原點處,
,此時z=x2+y2=02+02=0,
當
時x2+y2取得最大值37,當
時x2+y2取得最小值0.
[例4]某家具廠有方木料90m3,五合板600m2,準備加工成書桌和書櫥出售.已知生產每張書桌需要方木料0.1m3,五合板2m2,生產每個書櫥需要方木料0.2m3,五合板1m2,出售一張書桌可獲利潤80元,出售一個書櫥可獲利潤120元.如果只安排生產書桌,可獲利潤多少?如果只安排生產書櫥,可獲利潤多少?怎樣安排生產可使得利潤最大?
分析: 數(shù)據(jù)分析列表
|
|
書桌 |
書櫥 |
資源限制 |
|
木料(m3) |
0.1 |
0.2 |
90 |
|
五合板(m2) |
2 |
1 |
600 |
|
利潤(元/張) |
80 |
120 |
|
|
計劃生產(張) |
x |
y |
|
設生產書桌x張,書櫥y張,利潤z元,則約束條件為![]()
|
2x+y-600=0 A(100,400) x+2y-900=0 2x+3y=0 |
目標函數(shù)z=80x+120y
作出上可行域:
作出一組平行直線2x+3y=t, 此直線經過點A(100,400)時,即合理安排生產,生產書桌100張,書櫥400張,有最大利潤為
zmax=80×100+400×120=56000(元)
若只生產書桌,得0<x≤300,即最多生產300張書桌,利潤為
z=80×300=24000(元)
若只生產書櫥,得0<y≤450,即最多生產450張書櫥,利潤為z=120×450=54000(元)
答:略
[例5]某鋼材廠要將兩種大小不同的鋼板截成A、B、C三種規(guī)格,每張鋼板可同時截得三種規(guī)格小鋼板的塊數(shù)如下表:
|
|
A規(guī)格 |
B規(guī)格 |
C規(guī)格 |
|
第一種鋼板 |
1 |
2 |
1 |
|
第二種鋼板 |
1 |
1 |
3 |
|
需求 |
12 |
15 |
27 |
每張鋼板的面積,第一種為1m2,第二種為2 m2,今需要A、B、C三種規(guī)格的成品各12、15、27塊,請你們?yōu)樵搹S計劃一下,應該分別截這兩種鋼板多少張,可以得到所需的三種規(guī)格成品,而且使所用鋼板的面積最?只用第一種鋼板行嗎?
解:設需要截第一種鋼板x張,第二種鋼板y張,所用鋼板面積為z m2,則
目標函數(shù)z=x+2y
作出可行域如圖
作一組平行直線x+2y=t,
|
2x+y=15 x+y=12 x+3y=27 x+2y=0 |
由![]()
可得交點
,
但點
不是可行域內的整點,其附近的整點(4,8)或(6,7)可都使z有最小值,
且zmin=4+2×8=20 或zmin=6+2×7=20
若只截第一種鋼板,由上可知x≥27,所用鋼板面積最少為z=27(m2);
若只截第二種鋼板,則y≥15,最少需要鋼板面積z=2×15=30(m2).
它們都比zmin大,因此都不行.
答:略
[例6]設
,式中
滿足條件
,求
的最大值和最小值.
解:由引例可知:直線
與
所在直線平行,則由引例的解題過程知,
當
與
所在直線
重合時
最大,此時滿足條件的最優(yōu)解有無數(shù)多個,
當
經過點
時,對應
最小,∴
,
.
說明:1.線性目標函數(shù)的最大值、最小值一般在可行域的頂點處取得;
2.線性目標函數(shù)的最值也可在可行域的邊界上取得,即滿足條件的最優(yōu)解有無數(shù)多個.
5.簡單線性規(guī)劃問題就是求線性目標函數(shù)在線性約束條件下的最優(yōu)解,無論此類題目是以什么實際問題提出,其求解的格式與步驟是不變的:(1)尋找線性約束條件,線性目標函數(shù);(2)由二元一次不等式表示的平面區(qū)域做出可行域;(3)在可行域內求目標函數(shù)的最優(yōu)解.
4.對于有實際背景的線性規(guī)劃問題,可行域通常是位于第一象限內的一個凸多邊形區(qū)域,此時變動直線的最佳位置一般通過這個凸多邊形的頂點.![]()
3. 平 移 直 線 y=-kx +P時,直線必須經過可行域.
2.確定二元一次不等式所表示的平面區(qū)域有多種方法,常用的一種方法是“選點法”:任選一個不在直線上的點,檢驗它的坐標是否滿足所給的不等式,若適合,則該點所在的一側即為不等式所表示的平面區(qū)域;否則,直線的另一側為所求的平面區(qū)域.若 直 線 不 過 原點,通 常 選 擇 原 點 代入檢驗.
線性規(guī)劃是一門研究如何使用最少的人力、物力和財力去最優(yōu)地完成科學研究、工業(yè)設計、經濟管理中實際問題的專門學科.主要在以下兩類問題中得到應用:一是在人力、物力、財務等資源一定的條件下,如何使用它們來完成最多的任務;二是給一項任務,如何合理安排和規(guī)劃,能以最少的人力、物力、資金等資源來完成該項任務.![]()
1.對于不含邊界的區(qū)域,要將邊界畫成虛線.
5. 整數(shù)線性規(guī)劃:要求量取整數(shù)的線性規(guī)劃稱為整數(shù)線性規(guī)劃.![]()
國際學校優(yōu)選 - 練習冊列表 - 試題列表
湖北省互聯(lián)網違法和不良信息舉報平臺 | 網上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com