MATLAB解线性规划

雪山飞虹 · 发表于 2004-9-4 07:21:43

<H3 >线性规划问题求最优解函数：</H3>
<

> 调用格式： x=linprog(f,A,b)
<

> x=linprog(f,A,b,Aeq,beq)
<

> x=linprog(f,A,b,Aeq,beq,lb,ub)
 x=linprog(f,A,b,Aeq,beq,lb,ub,x0)
 x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)
 [x,fval]=linprog(…)
 [x, fval, exitflag]=linprog(…)
 [x, fval, exitflag, output]=linprog(…)
 [x, fval, exitflag, output, lambda]=linprog(…)
 说明：x=linprog(f,A,b)返回值x为最优解向量。
 x=linprog(f,A,b,Aeq,beq) 作有等式约束的问题。若没有不等式约束，则令A=[ ]、b=[ ] 。
 x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options) 中lb ,ub为变量x的下界和上界，x0为初值点，options为指定优化参数进行最小化。
Options的参数描述：
Display 显示水平。 选择’off’ 不显示输出；选择’iter’显示每一 步迭代过程的输出；选择’final’ 显示最终结果。
MaxFunEvals 函数评价的最大允许次数
Maxiter 最大允许迭代次数
TolX x处的终止容限 
 [x,fval]=linprog(…) 左端 fval 返回解x处的目标函数值。
[x,fval,exitflag,output,lambda]=linprog(f,A,b, Aeq,beq,lb,ub,x0) 的输出部分： 
exitflag 描述函数计算的退出条件：若为正值，表示目标函数收敛于解x处；若为负值，表示目标函数不收敛；若为零值，表示已经达到函数评价或迭代的最大次数。
output 返回优化信息：output.iterations表示迭代次数；output.algorithm表示所采用的算法；outprt.funcCount表示函数评价次数。
lambda 返回x处的拉格朗日乘子。它有以下属性：
 lambda.lower-lambda的下界；
 lambda.upper-lambda的上界；
 lambda.ineqlin-lambda的线性不等式； lambda.eqlin-lambda的线性等式。

雪山飞虹 · 发表于 2004-9-4 07:25:07

<H3 0cm 0cm 0pt">举例</H3><

0cm 0cm 0pt; TEXT-INDENT: 21pt">　　minf=5x1-x2+2x3+3x4-8x5<

0cm 0cm 0pt 21pt; TEXT-INDENT: 21pt">s.t –2x1+x2-x3+x4-3x5≤6<

0cm 0cm 0pt 21pt; TEXT-INDENT: 21pt"> 2x1+x2-x3+4x4+x5≤7 0≤xj≤15 j=1,2,3,4,5程序：f=[5 -1 2 3 -8];A=[-2 1 -1 1 -3;2 1 -1 4 1];b=[6;7];lb=[0 0 0 0 0];ub=[15 15 15 15 15];[x,fval]=linprog(f,A,b,[],[],lb,ub) 结果：x = 0.0000 0.0000 8.0000 0.0000 15.0000minf = 　　　　　-104

淋溪 · 发表于 2004-9-18 21:34:40

<

>谢谢 <

>不过这个能管用吗！

mzjy01 · 发表于 2004-9-19 10:52:07

<

>如果不能给出具体的目标函数表达式呢？

		自动登录	找回密码
密码			注-册-帐-号