運用matlab進行線性規(guī)劃求解(實例)

1、8.28.2線性規(guī)劃線性規(guī)劃線性規(guī)劃是處理線性目標函數和線性約束的一種較為成熟的方法，目前已經廣泛應用于軍事、經濟、工業(yè)、農業(yè)、教育、商業(yè)和社會科學等許多方面。8.2.18.2.1基本數學原理基本數學原理線性規(guī)劃問題的標準形式是：????????????????????????????0min21221122222121112121112211nmnmnmmnnnnnnxxxbxaxaxabxaxaxabxaxaxaxcxcxcz???

2、??????????????或??????????????????njxmibxaxczjnjijijnjjj21021min11??寫成矩陣形式為：????????OXbAXCXzmin線性規(guī)劃的標準形式要求使目標函數最小化，約束條件取等式，變量非負。不符合b這幾個條件的線性模型可以轉化成標準形式。MATLAB采用投影法求解線性規(guī)劃問題，該方法是單純形法的變種。8.2.28.2.2有關函數介紹有關函數介紹在MATLAB工具箱中，可用l

3、inprog函數求解線性規(guī)劃問題。linprog函數的調用格式如下：●x=linprog(fAb)：求解問題minfx，約束條件為Ax=b?！駒=linprog(fAbAeqbeq)：求解上面的問題，但增加等式約束，即Aeqx=beq。若沒有不等式約束，則令A=[]b=[]。●x=linprog(fAbAeqbeqlbub)：定義設計x的下界lb和上界ub，使得x始終在該范圍內。若沒有等式約束，令Aeq=[]beq=[]?！駒=linp

4、rog(fAbAeqbeqlbubx0)：設置初值為x0。該選項只適用于中型問題，默認時大型算法將忽略初值?！駒=linprog(fAbAeqbeqlbubx0options)：用options指定的優(yōu)化參數進行最小化。●[xfval]=linprog(…)：返回解x處的目標函數值fval?！馵xlambdaexitflag]=linprog(…)：返回exitflag值，描述函數計算的退出條件。●[xlambdaexitflagout

5、put]=linprog(…)：返回包含優(yōu)化信息的輸出參數output?！馵xfvalexitflagoutputlambda]=linprog(…)：將解x處的拉格朗日乘子返回到lambda參數中。???????????????????04.126.18.01..2121211xxxxxxxts求解程序：%線性規(guī)劃問題f=[1000800]A=[100.811001]b=[11.621.4]lb=zeros(21)[xfvalexit