Matlab数学规划方法及实验题目.pdfVIP

MATLAB 数学规划问题 （实验题目及答案在最后） 一、线性规划 线性规划问题是目标函数和约束条件均为线性函数的问题，MATLAB6.0 及更高版本解决的线性规划问题的标准形式为： min f x , x R n sub.to：A  x  b Aeq  x  beq lb  x  ub 其中 f、x 、b 、beq 、lb、ub 为向量，A 、Aeq 为矩阵。 其它形式的线性规划问题都可经过适当变换化为此标准形式。 在 MATLAB6.0 版中，线性规划问题（Linear Programming ）已用函数 linprog 取代了 MATLAB5.x 版中的 lp 函数。在 6.0 和 7.0 中依然可以使用lp 函 数，但在更高版本中，就只能使用 linprog 函数了。 函数 linprog 调用格式： 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) %求 min f *x, sub.to A  x  b 线性规划的最优解。返回 值 x 为最优解向量。 x=linprog(f, A, b, Aeq, beq) %含有等式约束Aeq x  beq ，若没有不等 约束A  x  b ，则令 A=[ ] ，b=[ ] 。 x = linprog(f, A, b, Aeq, beq, lb, ub) %指定 x 的范围lb  x  ub x=linprog(f, A, b, Aeq, beq, lb, ub, x0) %设置 x0 为初值点。 x=linprog(f, A, b, Aeq, beq, lb, ub, x0, options) % options 为指定的优化参 数。下面将进行专门描述。 [x, fval] = linprog(…) % 返回目标函数最优值，即 fval= f *x 。 - 1 - [x, lambda, exitflag] = linprog(…) % lambda 为解 x 的Lagrange 乘子。 [x, lambda, fval, exitflag] = linprog(…) % exitflag 为终止迭代的错误条 件。 [x, fval, lambda, exitflag, output] = linprog(…) % output 为关于优化的一些 信息。 若 exitflag0 表示函数收敛于解 x ，exitflag=0 表示超过函数估值或迭代的 最大数字，exitflag0 表示函数不收敛于解 x ； lambda=lower (lambda.lower)表示下界 lb ，lambda=upper (lambda.upper)表示 上界 ub ，lambda=ineqlin (lambda.ineqlin)表示不等式约束，lambda=eqlin (lambda.eqlin)表示等式约束，lambda 中的非0 元素表示对应的约束是有效约 束； output=iterations 表示迭代次数，output=algorithm 表示使用的运算规则， output=cgiterations 表示 PCG 迭代次数。 Matlab7.0 Options 函数描述： 对于优化控制，MATLAB 提供了 18 个参数，这些参数的具体意义为：