第三章 簡單線性規(guī)劃(二)

1、3.5.2簡單線性規(guī)劃(二)課時目標1.準確利用線性規(guī)劃知識求解目標函數(shù)的最值.2.掌握線性規(guī)劃實際問題中的兩種常見類型1用圖解法解線性規(guī)劃問題的步驟：(1)分析并將已知數(shù)據(jù)列出表格；(2)確定線性約束條件；(3)確定線性目標函數(shù)；(4)畫出可行域；(5)利用線性目標函數(shù)(直線)求出最優(yōu)解；根據(jù)實際問題的需要，適當調(diào)整最優(yōu)解(如整數(shù)解等)2在線性規(guī)劃的實際問題中，主要掌握兩種類型：一是給定一定數(shù)量的人力、物力資源，問怎樣運用這些資源能使完成的任務(wù)量最大，收到的效益最大；二是給定一項任務(wù)，問怎樣統(tǒng)籌安排，能使完成的這項任務(wù)耗費的人力、物力資源最小一、選擇題1某廠生產(chǎn)甲產(chǎn)品每千克需用原料A和原料B

2、分別為a1、b1千克，生產(chǎn)乙產(chǎn)品每千克需用原料A和原料B分別為a2、b2千克，甲、乙產(chǎn)品每千克可獲利潤分別為d1、d2元月初一次性購進本月用的原料A、B各c1、c2千克，要計劃本月生產(chǎn)甲產(chǎn)品和乙產(chǎn)品各多少千克才能使月利潤總額達到最大在這個問題中，設(shè)全月生產(chǎn)甲、乙兩種產(chǎn)品分別為x千克、y千克，月利潤總額為z元，那么，用于求使總利潤zd1xd2y最大的數(shù)學模型中，約束條件為()【來源：21cnj*y.co*m】A. B.C. D.2.如圖所示的坐標平面的可行域內(nèi)(陰影部分且包括邊界)，若使目標函數(shù)zaxy (a0)取得最大值的最優(yōu)解有無窮多個，則a的值為()【版權(quán)所有：21教育】A. B.C4 D

3、.3某公司有60萬元資金，計劃投資甲、乙兩個項目，按要求對項目甲的投資不小于對項目乙投資的倍，且對每個項目的投資不能低于5萬元，對項目甲每投資1萬元可獲得0.4萬元的利潤，對項目乙每投資1萬元可獲得0.6萬元的利潤，該公司正確規(guī)劃投資后，在這兩個項目上共可獲得的最大利潤為()21教育名師原創(chuàng)作品A36萬元 B31.2萬元C30.4萬元 D24萬元4某加工廠用某原料由甲車間加工出A產(chǎn)品，由乙車間加工出B產(chǎn)品，甲車間加工一箱原料需耗費工時10小時，可加工出7千克A產(chǎn)品，每千克A產(chǎn)品獲利40元，乙車間加工一箱原料耗費工時6小時，可加工出4千克B產(chǎn)品，每千克B產(chǎn)品獲利50元甲、乙兩車間每天共能完成至多

4、70箱原料的加工，每天甲、乙兩車間耗費工時總和不得超過480小時，甲、乙兩車間每天總獲利最大的生產(chǎn)計劃為()21*cnjy*comA甲車間加工原料10箱，乙車間加工原料60箱B甲車間加工原料15箱，乙車間加工原料55箱C甲車間加工原料18箱，乙車間加工原料50箱D甲車間加工原料40箱，乙車間加工原料30箱5如圖所示，目標函數(shù)zkxy的可行域為四邊形OABC，點B(3,2)是目標函數(shù)的最優(yōu)解，則k的取值范圍為()A.B.C.D.二、填空題6某公司租賃甲、乙兩種設(shè)備生產(chǎn)A，B兩類產(chǎn)品，甲種設(shè)備每天能生產(chǎn)A類產(chǎn)品5件和B類產(chǎn)品10件，乙種設(shè)備每天能生產(chǎn)A類產(chǎn)品6件和B類產(chǎn)品20件已知設(shè)備甲每天的租賃

5、費為200元，設(shè)備乙每天的租賃費為300元，現(xiàn)該公司至少要生產(chǎn)A類產(chǎn)品50件，B類產(chǎn)品140件，所需租賃費最少為_元7某公司招收男職員x名，女職員y名，x和y需滿足約束條件則z10x10y的最大值是_21*cnjy*com8某工廠有甲、乙兩種產(chǎn)品，按計劃每天各生產(chǎn)不少于15噸，已知生產(chǎn)甲產(chǎn)品1噸需煤9噸，電力4千瓦，勞動力3個(按工作日計算)；生產(chǎn)乙產(chǎn)品1噸需煤4噸，電力5千瓦，勞動力10個；甲產(chǎn)品每噸價7萬元，乙產(chǎn)品每噸價12萬元；但每天用煤量不得超過300噸，電力不得超過200千瓦，勞動力只有300個，當每天生產(chǎn)甲產(chǎn)品_噸，乙產(chǎn)品_噸時，既能保證完成生產(chǎn)任務(wù)，又能使工廠每天的利潤最大三、解

6、答題9醫(yī)院用甲、乙兩種原料為手術(shù)后的病人配營養(yǎng)餐甲種原料每10 g含5單位蛋白質(zhì)和10單位鐵質(zhì)，售價3元；乙種原料每10 g含7單位蛋白質(zhì)和4單位鐵質(zhì)，售價2元若病人每餐至少需要35單位蛋白質(zhì)和40單位鐵質(zhì)試問：應(yīng)如何使用甲、乙原料，才能既滿足營養(yǎng)，又使費用最??？10某家具廠有方木料90 m3，五合板600 m2，準備加工成書桌和書櫥出售已知生產(chǎn)每張書桌需要方木料0.1 m3，五合板2 m2，生產(chǎn)每個書櫥需要方木料0.2 m3，五合板1 m2，出售一張方桌可獲利潤80元，出售一個書櫥可獲利潤120元(1)如果只安排生產(chǎn)書桌，可獲利潤多少？(2)如果只安排生產(chǎn)書櫥，可獲利潤多少？(3)怎樣安排生

7、產(chǎn)可使所得利潤最大？能力提升11在如圖所示的坐標平面的可行域內(nèi)(陰影部分且包括邊界)，目標函數(shù)zxay取得最小值的最優(yōu)解有無數(shù)個，則a的一個可能值為()21世紀教育網(wǎng)版權(quán)所有A3 B3 C1 D112要將兩種大小不同的鋼板截成A、B、C三種規(guī)格，每張鋼板可同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示：www.21-cn- 規(guī)模類型鋼板類型A規(guī)格B規(guī)格C規(guī)格第一種鋼板211第二種鋼板123今需要A、B、C三種規(guī)格的成品分別至少為15、18、27塊，問各截這兩種鋼板多少張可得所需三種規(guī)格成品，且使所用鋼板張數(shù)最少？21教育網(wǎng)1畫圖對解決線性規(guī)劃問題至關(guān)重要，關(guān)鍵步驟基本上是在圖上完成的，所以作圖應(yīng)盡可

8、能準確，圖上操作盡可能規(guī)范2在實際應(yīng)用問題中，有些最優(yōu)解往往需要整數(shù)解(比如人數(shù)、車輛數(shù)等)而直接根據(jù)約束條件得到的不一定是整數(shù)解，可以運用枚舉法驗證求最優(yōu)整數(shù)解，或者運用平移直線求最優(yōu)整數(shù)解最優(yōu)整數(shù)解有時并非只有一個，應(yīng)具體情況具體分析35.2簡單線性規(guī)劃(二)答案作業(yè)設(shè)計1C比較選項可知C正確2B由yaxz知當akAC時，最優(yōu)解有無窮多個kAC，a.3B設(shè)投資甲項目x萬元，投資乙項目y萬元，可獲得利潤為z萬元，則z0.4x0.6y.由圖象知，目標函數(shù)z0.4x0.6y在A點取得最大值ymax0.4240.63631.2(萬元)21世紀*教育網(wǎng)4B設(shè)甲車間加工原料x箱，乙車間加工原料y箱，由

9、題意可知甲、乙兩車間每天總獲利為z280x200y.畫出可行域如圖所示點M(15,55)為直線xy70和直線10x6y480的交點，由圖象知在點M(15,55)處z取得最大值5Cykxz.若k0，則目標函數(shù)的最優(yōu)解是點A(4,0)或點C(0，4)，不符合題意k0時，yx.斜率k0，僅在直線zxay過點A(1,1)時，直線在y軸的截距最小，此時z也最小，與目標函數(shù)取得最小值的最優(yōu)解有無數(shù)個矛盾當a0，為使目標函數(shù)z取得最小值的最優(yōu)解有無數(shù)個，當且僅當斜率kAC.即，a3.【來源：21世紀教育網(wǎng)】12解設(shè)需截第一種鋼板x張，第二種鋼板y張.作出可行域(如圖)：(陰影部分)目標函數(shù)為zxy.作出一組平行直線xyt，其中經(jīng)過可行域內(nèi)的點且和原點距離最近的直線，經(jīng)過直線x3y27和直線2xy15的交點A，直線方程為xy.由于和都不是整數(shù)，而最優(yōu)解(x，y)中，x，y必須都是整數(shù)，所以可行域內(nèi)點經(jīng)過可行域內(nèi)的整點且與原點距離最近的直線是xy1