優(yōu)化工具箱1

1、用MATLAB優(yōu)化工具箱解線性規(guī)劃優(yōu)化工具箱解線性規(guī)劃minz=cXbAXts?..1、模型：命令：命令：x=linprog（c，A，b）2、模型：、模型：beqAeqXbAX..min???tscXz命令：命令：x=linprog（c，A，b，Aeqbeq）注意：若沒有不等式：注意：若沒有不等式：存在，則令存在，則令A(yù)=[]，b=[].若沒有等式約束若沒有等式約束則令則令A(yù)eq=[]bAX?beq=[].3、模型：、模型：VUBXVL

2、BbeqAeqXbAX..min?????tscXz命令：命令：[1]x=linprog（c，A，b，AeqbeqVLB，VUB）[2]x=linprog（c，A，b，AeqbeqVLB，VUBX0）注意：注意：[1]若沒有等式約束若沒有等式約束則令則令A(yù)eq=[]beq=[].[2]其中其中X0表示初始點(diǎn)表示初始點(diǎn)4、命令：、命令：[xfval]=linprog(…)返回最優(yōu)解ｘ及ｘ處的目標(biāo)函數(shù)值返回最優(yōu)解ｘ及ｘ處的目標(biāo)函數(shù)值fval

3、.例1max6543216.064.072.032.028.04.0xxxxxxz??????85003.003.003.001.001.001.0..654321??????xxxxxxts70005.002.041??xx10005.002.052??xx90008.003.063??xx6210???jxj解編寫編寫M文件小文件小xxgh1.m如下：如下：c=[0.40.280.320.720.640.6]A=[0.010.010

4、.010.030.030.030.02000.050000.02000.050000.03000.08]b=[850700100900]Aeq=[]beq=[]vlb=[000000]vub=[][xfval]=linprog(cAbAeqbeqvlbvub)b=[800900]Aeq=[100100010010001001]beq=[400600500]vlb=zeros(61)vub=[][xfval]=linprog(fAbAeq

5、beqvlbvub)例4某廠每日某廠每日8小時(shí)的產(chǎn)量不低于小時(shí)的產(chǎn)量不低于1800件。為了進(jìn)行質(zhì)量控制，計(jì)劃聘請兩種不同水平件。為了進(jìn)行質(zhì)量控制，計(jì)劃聘請兩種不同水平的檢驗(yàn)員。一級檢驗(yàn)員的標(biāo)準(zhǔn)為：速度的檢驗(yàn)員。一級檢驗(yàn)員的標(biāo)準(zhǔn)為：速度25件小時(shí)，正確率小時(shí)，正確率98%，計(jì)時(shí)工資，計(jì)時(shí)工資4元小時(shí)；二小時(shí)；二級檢驗(yàn)員的標(biāo)準(zhǔn)為：速度級檢驗(yàn)員的標(biāo)準(zhǔn)為：速度15小時(shí)小時(shí)件，正確率件，正確率95%，計(jì)時(shí)工資，計(jì)時(shí)工資3元小時(shí)。檢驗(yàn)員每錯(cuò)檢一小時(shí)

6、。檢驗(yàn)員每錯(cuò)檢一次，工廠要損失次，工廠要損失2元。為使總檢驗(yàn)費(fèi)用最省，該工廠應(yīng)聘一級、二級檢驗(yàn)員各幾名？元。為使總檢驗(yàn)費(fèi)用最省，該工廠應(yīng)聘一級、二級檢驗(yàn)員各幾名？解設(shè)需要一級和二級檢驗(yàn)員的人數(shù)分別為設(shè)需要一級和二級檢驗(yàn)員的人數(shù)分別為x1、x2人則應(yīng)付檢驗(yàn)員的工資為：則應(yīng)付檢驗(yàn)員的工資為：因檢驗(yàn)員錯(cuò)檢而造成的損失為：因檢驗(yàn)員錯(cuò)檢而造成的損失為：故目標(biāo)函數(shù)為：故目標(biāo)函數(shù)為：約束條件為：約束條件為：線性規(guī)劃模型：線性規(guī)劃模型：編寫編寫M文件文

7、件xxgh4.m如下：如下：c=[4036]A=[53]b=[45]Aeq=[]beq=[]212124323848xxxx???????21211282)%5158%2258(xxxx??????????2121213640)128()2432(minxxxxxxz???????????????????????????00180015818002581800158258212121xxxxxx213640minxxz?????????