




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領
文檔簡介
1、 常見線性規(guī)劃問題的目標函數(shù),有二元一次函數(shù)、二元二次函數(shù)和其它類型函數(shù),針對不同的目標函數(shù)應怎樣解?下面結(jié)合例子說明解法:一、目標函數(shù)是二元一次函數(shù)一、目標函數(shù)是二元一次函數(shù) 線性規(guī)劃問題中,列出的目標函數(shù)是形如)的二元一次函數(shù)時,解法有兩種:(1)轉(zhuǎn)化為求直線截距的最值;(2)轉(zhuǎn)化為平面向量的數(shù)量積,找最優(yōu)解。yxz 212zxy例題 :設中的變量滿足下列條件x-4y -33x+5y 25,求z的最大值和最小值.x 1方法一;形式,將問題轉(zhuǎn)化為求直線l在y軸的截距的最值問題,從而求得最優(yōu)解.當直l線經(jīng)過點B(1,1),即當x=1,y=1時,z取得最小值3;當直線經(jīng)過點A(5,2),即當x=
2、5,y=2時,z取得最大值12.解析:作出可行域如圖的陰影部分。22zx yyx z將化 為 直 線 l:的0ABCYXX=13x+5y=25X-4y=-3方法二:作可行域如圖陰影部分,設N(x,y)OM 為可行域內(nèi)的任一點,M的坐標為(2,1),則z=ON,由數(shù)量積可OM max知當點N(x,y)與點A重合時取得最大值z =OB=2 5+1 2=12,當點OM minN(x,y)與點B重合時取得最小值z=OB=2 1+1 1=3,二 、 目 標 函 數(shù) 是 二 元 二 次 函 數(shù)yx0ABX=1X-4y=-33x+5y=25目標函數(shù)為形如的二元二次函數(shù)時,可轉(zhuǎn)化為兩點間的距離,找出最優(yōu)解。2
3、2x+y-10例 題 2: 已 知x-y+10 ,求 目 標 函 數(shù)y-1u=x +y -4x-4y+8的 最 小 值()N(x,y)與M(2,2)之間的距離的平方。過點1 1M作直線的垂線,設垂足為A,易知A, ,2 2()| () +()222顯然點A與點M 2,2 的距離最小,又1199|AM =-2-2 = , u的最小值為222222解 : 作 可 行 域 如 圖 陰 影 部 分 , 將 目 標 函 數(shù) 轉(zhuǎn) 化 為u=(x-2)+(y-2), 問 題 轉(zhuǎn) 化 為 可 行 域 中 的 點yx0-11-11X+y-1=0X-y=1=0Y=-1三 、 與 函 數(shù) 、 導 數(shù) 、 解 析 幾
4、 何 等 綜 合 的 應 用 ,構(gòu) 造 非 線 性 目 標 函 數(shù)0yx-24Y=g(x)( )( )f xf x例題2:定義在-2,+上的函數(shù)的部分值如表所示,的導數(shù)g(x)的圖像如圖,兩正數(shù)a,b滿足f(2a+b)1,b+3則的取值范圍為()a+3ABCD6 43 72 61( ,) ( ,) ( ,) (- ,3)7 35 33 53 解 析 : 由 導 函 數(shù) 的 圖 像 知 當 -2x0時 , f(x)為 減 函 數(shù) ,當 0 x4時 , f(x)為 增 函 數(shù) , 在 -2 x 4時 , f(x)的 值域 為-1,1, 其 圖 像 大 致 如 圖 , 由 f(2a+b)1知 -22
5、a+b4,2a+b-2,a0,b0b+3其 目 標 函 數(shù) k=為 時 ,k是 點 E(-3,-3)與 可 行 域 中 的 任 一a+3EAEB37點 (a,b)的 連 線 的 斜 率 問 題 , 由 圖 知 k = , K = ,即5337k 得 , 所 以 選 B530-24-11xyy=f(x)評 注 : 本 題 的 可 行 域 隱 含 在 復 合 函 數(shù) 中 , 將 目 標 函 數(shù) 設 計 為 斜 率 , 知 識 覆 蓋 面 廣 ,是 綜 合 性 強 的 一 道 題 。b 0b-2a b-2b-2即 a+2b+1 0,目標函數(shù)=-2,其中k=是可a-1a-1a-1a+b+2 0724 maxACminABmaxmin行 域 中 的 任 意 點 (a,b)與 A(1,2)的 連 線 的 斜 率 , 如 圖 可 知11k =k =1,k =k = , 所 以 z =1-2=-1,z4421212例 題 4: 已 知 x,x是 方 程 x+ax+2b=0的 兩 個 根 , x0,1,b-2ax1,2,a,b R.則 z=的 最 大 值 和 最 小 值
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 垃圾治理活動方案
- 大型活動訂蛋糕活動方案
- 大班戶外活動方案
- 在線督促活動方案
- 地理教學活動方案
- 大班戲劇工作坊活動方案
- 大班自主簽到活動方案
- 天津主場活動方案
- 夏日公司工會活動方案
- 大班元旦晚會活動方案
- 財產(chǎn)獨立性專項審計報告模板3(清算審計報告模板)
- 腫瘤診療下鄉(xiāng)宣傳實施方案
- 物業(yè)員工保密意識培訓
- 斷層解剖學知到智慧樹期末考試答案題庫2025年內(nèi)蒙古醫(yī)科大學
- 2025年康復治療師職業(yè)考試試卷及答案
- 2025-2030中國MEMS設計服務行業(yè)市場現(xiàn)狀供需分析及投資評估規(guī)劃分析研究報告
- 2025勞動合同書范本 勞動合同書樣本
- 第三方轉(zhuǎn)移支付協(xié)議
- 礦山測量工培訓
- 政府會計知到課后答案智慧樹章節(jié)測試答案2025年春湘潭大學
- 房屋租賃法律培訓
評論
0/150
提交評論