高中數(shù)學第2輪總復習 專題6 第2課時 線性規(guī)劃課件 文

專 題 六3420()230 (032)351.xyxyxyxyxyxyzxy就是變量 、 滿足的一組條件，一般表現(xiàn)為不等式 組 ，如如果約束條件對應的不等式均為一次，則又可稱為線性約束條件就是欲求最大值或最小值所涉及的變量 、 的解析式，如果目標函數(shù)是關于兩個變量、 的一次解析式，則目標函數(shù)又可稱為線性目標函約束條件：目：數(shù)，如標函數(shù)34()35()()zxyxy就是在線性約束條件下求線性目標函數(shù)的最大值或最小值的問題如在線性約束條件 下求函數(shù)的最大值或最小值問題可行解就是滿足線性約束條件 的解 ， ，它是由約束條件構二元線性規(guī)劃成的集合的一問題：個元素56()由所有可行解組成的區(qū)域稱為可行域，也是約束條件中各個不等式解集的交集，在坐標系中表現(xiàn)為各個不等式所示的平面區(qū)域的公共部分可行域可能是封閉的多邊形，也可能是一側開放的無限大的平面區(qū)可域最優(yōu)解就是使目標函數(shù)取得最大值或最小值的可行解，可行解可能只有一個，也有可能有無數(shù)個 當一邊界所在直線的斜率與線性目標函數(shù)對應的直線斜率相等時 ，最優(yōu)解一般是在邊界上或頂點行域：上取得222021 0011()416525A. B. C. D.525416xyxyxyyzxy 設 ， 滿足約束條件，則的最小值是 例1：考點考點1 求線性約束條件下的非線性目標函數(shù)問題求線性約束條件下的非線性目標函數(shù)問題1,1所求最小值實質上求平面區(qū)域內(nèi)的點到點的距離的最小值的平方，解答時首先根據(jù)約束條件畫出平面區(qū)域，然后觀察點與平面區(qū)域的位置關系，進而求得分析：最小值2222221,121| 12 1 1|0(1)(1)12411.5APPxyxyxy 如圖所示，由平面區(qū)域的形狀易知區(qū)域內(nèi)的點到點的最小距離就是點 到直線的距解離，即，即，析：故選 123求非線性目標函數(shù)的最值問題主要題型有： 求與平面區(qū)域相關的距離最值；求與平面區(qū)域相關的斜率最值； 求與指數(shù)函數(shù)、對數(shù)函數(shù)為目標函數(shù)的最值問題解答時同樣要分析非線性目標函數(shù)與平面區(qū)域的位置關系，進而確定它【思維啟迪】們的最值0022011yx yxyxyyux 實數(shù) ， 滿足不等式組，求的取變試題值范圍11yx因為表達式與斜率的坐標公式類似，因此可轉化為斜率問題分析：來解決()1()11,10,02,21,0111.331PAOPxyyuxyxOABkuk 滿足已知不等式組的可行域如圖所示，視 ，為坐標平面可行域內(nèi)的點，則表示動點 ， 與定點連線的斜率，由條件求得各交點的坐標，由斜率公式得，所以解析：100%50%30%10%101.8制訂投資計劃時，不僅要考慮可能獲得的盈利，而且要考慮可能出現(xiàn)的虧損某投資人打算投資甲、乙兩個項目，根據(jù)預測，甲、乙項目可能的最大盈利率分別為和，可能的最大虧損率分別為和，投資人計劃投資金額不超過萬元，要求確?？赡艿馁Y金虧損不超過萬元問投資人對甲、乙兩個項目各投資多少萬元，才能使可能的盈例2：利最大？考點考點2 應用線性規(guī)劃解決實際問題應用線性規(guī)劃解決實際問題根據(jù)已知的數(shù)據(jù)建立不等式約束條件和目標函數(shù)，然后通過作出平面區(qū)域和平行直線確定目標函數(shù)分析：的最值100.30.11.8.000.5()xyxyxyxyzxy設投資人分別用 、 萬元投資甲、乙兩個項目由題意知，目標函數(shù)為，上述不等式組表示的平面區(qū)域如圖陰影部分所示含邊界，即為解析：可行域000.500.510100.30.11.80.30.11.84.1 40.5 67 ()46466lxylxyzzRMzMxyxyxyxyxzxyyz 作直線 ：，并作平行于直線 的一組直線系，其中有一條直線經(jīng)過可行域上的點時， 最大，這里點是直線與直線的交點解方程故投資人組，用 萬元得此投資時萬元所以當，時， 取甲項目，萬元投資乙得最大值項目，才1.8能在確保虧損不超過萬元的前提下，使可能的盈利最大()f xymm線性規(guī)劃在實際應用中較為廣泛，利用線性規(guī)劃解決應用問題的方法可按下列步驟進行：根據(jù)題意，建立數(shù)學模型，作出可行域；設所求的目標函數(shù)，；平行移動目標函數(shù)對應的直線方程確【思定 的最大維啟迪】值或最小值222180 m18 m54015 m35010006008000 某人有樓房一幢，室內(nèi)面積共計，擬分割成兩類房間作為旅游客房大房間每間面積為，可住游客 名，每名游客每天住宿費元；小房間每間面積為，可住游客 名變試題，每名游客每天住宿費元裝修大房間每間需要元，裝修小房間每間需元如果他只能籌款元用于裝修，且游客能住滿客房，他應隔出大房間和小房間各多少間，能獲得最大收益？20015018151806560100060080005340.0,0, ,0,0, ,xyzzxyxyxyxyxyxyxyx yxyx yZZ設隔出大、小房間分別為 間、 間，收益為 元，則，其中 ， 滿解：足：析 20015020 60()770,121,102,93,84,65,5zxyAzxyzz如圖所示，由圖解法易得過點，時，目標函數(shù) 取得最大值但 ，必須是整數(shù)，還需在可行區(qū)域內(nèi)找出使目標函數(shù) 取得最大值的整點顯然目標函數(shù) 取得最大值的整點一定是分布在可行區(qū)域的右上側，則利用枚舉法即可求出整點最優(yōu)值這些整點有：，逐一驗證， max0,123,8200 0150 12 200 3 150 8 1800()6,37,18,020011238510 .18002zzxy 可得取整點或時，元，分別代入所以要獲得最大收益元，有兩種方案：只隔出間隔出注：如果把裝修費用考慮在內(nèi)小房，則間大房間 間，選擇第一種小房間 間方案好1,12()12()A1,0 B 0,1 C 0,2 D1,2OAxyM xyxyOA OM 已知 是坐標原點，點，若點，為平面區(qū)域上的一個動點，則的取值范圍是 備選例題:A MOA OM 利用 、 點的坐標轉化數(shù)量積為線性目標函數(shù)，然后利用求線性目標函數(shù)的最值方分析：法求解0minmax.01,11 1 00,20 220,2OA OMxyzxylxyzzzzOA OM 作出可行域，如圖所示，設，作 ：，易知過點時 有最小值，；過點時 有最大值，所以的取值范圍是解析：解答線性規(guī)劃交匯問題時必須清楚交匯的是什么知識？是通過什么形式交匯的？然后利用相關的知識將問題轉化為線性規(guī)劃問題，再求線性目標函【思維啟迪】數(shù)的最值 ()()0,00,11,0“”()1畫線 直線定界 ：畫出約束條件中對應的直線，注意邊界的虛實；定側 特殊點定側 ：根據(jù)“同側同號，異側異號”，常取特殊點、；求 交 半平面定域 ：作各平面區(qū)域個不等式所的畫法示的半（1）平面區(qū)（2）（3）：的公共部分 1322ll作圖：即根據(jù)約束條件畫出可行域及目標函數(shù)所表示的平行直線系中的任一條 ；找點：即平移直線 ，確定最優(yōu)解所對應點的位置；求最值：即將最優(yōu)解點的坐標代入線性目標函數(shù)求出最值由于解答是在圖上完成的，所以作圖應盡可能的準解答線性規(guī)劃問確，操作盡可能題的步驟：的規(guī)范 ()1234563()xyzf xy解線性規(guī)劃根據(jù)題意，設出變量 、 ；找出線性約束條件；確定線性目標函數(shù)， ；畫出可行域 即各約束條件所表示區(qū)域的公共區(qū)域 ；確定最優(yōu)解，得出應用問答案；題的一回般思扣實路及步驟：際問題 ()“”“1”4“”網(wǎng)格布點法：通過直接作圖找出格點 整點，對靠近邊界上的點是否符合題義，可直接代入，作出合理的取舍要求盡可能準確地作出網(wǎng)格線和線性區(qū)域整點調整法：可行域內(nèi)的 最優(yōu)解 不一定是整點， 整點調整法 的思路是：將可行域中與位于 最優(yōu)解 兩側的靠近邊界的整點全部列出求線性規(guī)劃問題中的，一一代入目標函數(shù)整數(shù)解，再取主要有兩種其中的最優(yōu)方法（2）整點解5“”解線性規(guī)劃問題的關鍵步驟是在圖上完成的，所以作圖必須盡可能的準確，圖上操作盡可能的規(guī)范若圖上的最優(yōu)點并不明顯易分辨時，可將幾個最有可能是最優(yōu)點的坐標都求出來，然后逐一檢查， 驗明正身23 A17 1.(201B 14 C 5 ) D 31xyzxy若變量 ， 滿足約束條件，則的最小全國大綱值為卷632111235.xyxyxxyzxy 約束條件的平面區(qū)域如圖所示：由圖可知，當，時，目標函數(shù)有解最小值為析： 1219810767224501350 A 4650 2.(20 11)Az 某運輸公司有名駕駛員和名工人，有 輛載重量為噸的甲型卡車和 輛載重量為 噸的乙型卡車某天需運往 地至少噸的貨物，派用的每輛車需滿載且只運送一次派用的每輛甲型卡車需配 名工人，運送一次可得利潤元；派用的每輛乙型卡車需配 名工人，運送一次可得利潤元該公司合理計劃當天派用兩類卡車的車輛數(shù)，可得最大利潤為元四川卷 B 4700C 4900D 5000元元 元12219.106728,7*,*450350()xyxyxyxyxyxyxyzxyNN設該公司合理計劃當天派用甲乙卡車的車輛數(shù)分別為 ， ，則根據(jù)條件得 ， 滿足的約束條件為目標函數(shù)，作出約束條件所表示的平面區(qū)域 如圖所示 ，然后平移目標函解析：數(shù)對應的直450 7350 54503500122197,49005.xyxyxyAz 線知，當直線經(jīng)過直線與的交點時，目標函數(shù)取得最大值，即