優(yōu)化問(wèn)題求解ppt課件-展示頁(yè)
2025-05-15 00:31本頁(yè)面
【正文】 ,output] = fminbnd(...) 無(wú)約束規(guī)劃求解方法 說(shuō)明： fun 為目標(biāo)函數(shù)，用 M文件或 Inline定義 x1， x2為目標(biāo)函數(shù)的自變量的取值范圍 options是一個(gè)結(jié)構(gòu)型的變量，用于指定優(yōu)化參數(shù)，可通過(guò) optimset函數(shù)設(shè)置 ＞ help optimset 例 ：求解 [x,fval]=fminbnd(39。 [x,f]=linprog(c,A,b,Aeq,beq, VLB,VUB) 例： max Z= 4x1+2x2+3x3 . 7x1+3x2 +6x3≤150 4x1+4x2 +5x3≤200 x1≥0,x2≥0 ,x3≥0 Matlab命令如下： 線(xiàn)性規(guī)劃求解方法 思考：此程序正確嗎？ 正確結(jié)果輸出如下： x = f = 當(dāng) A、 B、 C產(chǎn)品的日產(chǎn)量分別為 0件， 50件， 0件時(shí)， 總收益為 100元 /件 線(xiàn)性規(guī)劃求解方法 例 max 654321 xxxxxxz ?????? .. 654321 ?????? xxxxxxts 7 0 41 ?? xx 1 0 52 ?? xx 9 0 63 ?? xx 6,2,10 ??? jx j 線(xiàn)性規(guī)劃求解方法 程序見(jiàn) x = +004 * fval = +004 即：最優(yōu)解為 x=104(,3,0,0,0),最優(yōu)值為 z= 104 線(xiàn)性規(guī)劃求解方法 正確結(jié)果輸出如下： 例 321 436m in xxxz ??? ??????????????2050030120..321321xxxxxxts線(xiàn)性規(guī)劃求解方法 程序見(jiàn) x = fval = 即最優(yōu)解為 x=(30， 50， 40),最優(yōu)值為 z=490. 線(xiàn)性規(guī)劃求解方法 正確結(jié)果輸出如下： 某皮鞋公司每日 8小時(shí)的皮鞋產(chǎn)量不低于 1800雙 .為了進(jìn)行質(zhì)量控制，計(jì)劃聘請(qǐng)兩種不同水平的檢驗(yàn)員 .一級(jí)檢驗(yàn)員的標(biāo)準(zhǔn)為速度 25雙 /小時(shí)，正確率 98%，計(jì)時(shí)工資 4元 /小時(shí)；二級(jí)檢驗(yàn)員的標(biāo)準(zhǔn)為速度 15雙 /小時(shí)，正確率 95%，計(jì)時(shí)工資 3元 /小時(shí) .檢驗(yàn)員每錯(cuò)檢一次，企業(yè)要損失 2元 .為使總檢驗(yàn)費(fèi)用最省，該公司應(yīng)聘一級(jí)、二級(jí)檢驗(yàn)員各幾名？ 例 : 人員聘任問(wèn)題 線(xiàn)性規(guī)劃求解方法 解 設(shè)需要一級(jí)和二級(jí)檢驗(yàn)員的人數(shù)分別為 21,xx 人 ,則應(yīng)付檢驗(yàn)員的工資為 2121 24323848 xxxx ???????因檢驗(yàn)員錯(cuò)檢而造成的損失為 2121 1282)%5158%2258( xxxx ??????????故目標(biāo)函數(shù)為 212121 3640)128()2432(m i n xxxxxxz ??????約束條件為 ?????????????????????0,0180015818002581800158258212121xxxxxx線(xiàn)性規(guī)劃求解方法 21 3640m in xxz ???????????????0,01594535 ..212121xxxxxxts線(xiàn)性規(guī)劃模型 x = fval =360 即只需聘用 9個(gè)一級(jí)檢驗(yàn)員 . 線(xiàn)性規(guī)劃求解方法 ?無(wú)約束問(wèn)題 無(wú)約束規(guī)劃求解方法 無(wú)約束優(yōu)化問(wèn)題的標(biāo)準(zhǔn)型為： 其中 x為 n維向量 )(m in xfzx ??? 無(wú)約束優(yōu)化問(wèn)題沒(méi)有約束條件的優(yōu)化問(wèn)題，稱(chēng)之為無(wú)約束規(guī)劃。0。beq=[ ]。 VUB=[ ]。 b=[150。 A=[7 3 6。 X=beq VLB≤X≤VUB [1] x=linprog(c,A,b,Aeq,beq, VLB,VUB) [2] [x，f]=linprog(c,A,b,Aeq,beq, VLB,VUB,x0) 注： [1] 若沒(méi)有等式約束 : Aeqmatlab應(yīng)用（一） 主講：楊圣紅 . ? 線(xiàn)性規(guī)劃求解方法 ? 無(wú)約束規(guī)劃求解方法 ? 約束非線(xiàn)性規(guī)劃求解方法 ? 多目標(biāo)規(guī)劃問(wèn)題 ? 非線(xiàn)性方程 (組 )求解 教學(xué)內(nèi)容 生產(chǎn)炊事用具需要兩種資源 勞動(dòng)力和原材料 ,某公司制定生產(chǎn)計(jì)劃 ,生產(chǎn)三種不同產(chǎn)品 ,生產(chǎn)管理部門(mén)提供的數(shù)據(jù)如下 : 產(chǎn)品 A 產(chǎn)品 B 產(chǎn)品 C 資源限量 勞動(dòng)力 (h/件 ) 原材料 (kg/件 ) 7 4 3 4 6 5 150h 200kg 利潤(rùn)元 /件 4 2 3 每天供應(yīng)原材料 200kg,每天可供使用的勞動(dòng)力為 150h,求各種產(chǎn)品的日產(chǎn)量為多少時(shí) ,總收益最大 ? 線(xiàn)性規(guī)劃求解方法 線(xiàn)性規(guī)劃模型 產(chǎn)品 A 產(chǎn)品 B 產(chǎn)品 C 資源限量 勞動(dòng)力 (h/件 ) 原材料 (kg/件 ) 7 4 3 4 6 5 150h 200kg 利潤(rùn) (元 /kg) 4 2 3 ?確定決策變量 .設(shè)生產(chǎn) A產(chǎn)品 x1,B產(chǎn)品 x2, C產(chǎn)品 x3 ?確定目標(biāo)函數(shù) . max Z= 4x1+2x2 +3x3 ?確定約束條件 .勞動(dòng)力 : 7x1+3x2 +6x3≤150 ? 原材料 : 4x1+4x2 +5x3≤200 ? 非負(fù)性約束 : x1≥0,x2≥0 ,x3≥0 線(xiàn)性規(guī)劃求解方法 線(xiàn)性規(guī)劃的一般形式 : ?得以上問(wèn)題的數(shù)學(xué)模型為： 線(xiàn)性規(guī)劃求解方法 0,2 0 05441 5 0637..324m a x321321321321??????????xxxxxxxxxtsxxxZ線(xiàn)性規(guī)劃問(wèn)題模型的一般形式： nn xcxcxcz ???? ?2211m ax ( m i n )mnmnmmnnnnbxaxaxabxaxaxabxaxaxats).().().(..22112222212111212111????????????????????????0, 21 ?nxxx ?線(xiàn)性規(guī)劃求解方法 線(xiàn)性規(guī)劃問(wèn)題模型的矩陣形式： 0..m a x ( m in )?????XBAXtsCXz），（模型 命令 min z=cX， . AX≤B [x,f]=linprog(c,A,b) min z=cX， . AX≤B,Aeq X=beq [x,f]= linprog(c,A,b,Aeq,beq) min z=cX， . AX≤B,AeqX=beq, 則令 Aeq=[ ], beq=[ ] [2]其中 x0表示初始點(diǎn) 線(xiàn)性規(guī)劃模型的 Matlab求解命令： 線(xiàn)性規(guī)劃求解方法 c=[4 2 3]。4 4 5]。200]。Aeq=[ ]。 VLB=[0。0]。自變量可取 n維實(shí)空間中任意點(diǎn)。cos(4*x+5)39。 方法 1： 先建立目標(biāo)函數(shù)文件 調(diào)用 fminbnd xxxxfx 815)(m a x 231010 ??????)815()(m i n 231010 xxxxfx ???????首先轉(zhuǎn)化為 無(wú)約束規(guī)劃求解方法 方法 1：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1