2014最容易学习的 MATLAB.pptVIP

MATLAB优化工具箱及其应用简介 §1 MATLAB优化工具箱简介 MATLAB诞生于20世纪70年代，意为Matrix与Laboratory的组合，内容非常丰富，功能强大。擅长数值计算，能处理大量数据，效率非常高，是深受人们欢迎的科学计算工具。 特点－－简单、直接： 语言简单，代码灵活，库函数资源丰富； 运算灵活，使用方便，编程效率高； 扩充能力强，交互性好； 程序可移植性和开放性好； 强大的图形图像处理功能。 MATLAB有30多个工具箱，其中Optimization Toolbox应用最为广泛。该工具箱常用函数及功能如下表： 求解二次规划问题 quadprog 求解线性规划问题 linprog 求解多变量函数的最小化问题 fminunc 求解无约束的非线性最小化问题 fminsearch 求解最小最大化问题 fminmax 求解有约束的非线性最小化问题 fmincon 求解边界约束条件的非线性最小化问题 fminbnd 求解多目标规划的优化问题 fgoalattain 功能 函数 §2 线性规划的MATLAB实现 1、对于线性规划问题： min z=cTx s.t. A*x ≤ b 其中，c、x和b为向量，A为矩阵 linprog函数的调用格式： [x, z ]=linprog(c, A, b) 返回最优解x及最优值 z 例1： min z=2x1+3x2+x3 s.t. －x1－4x2－2x3≤－8 －3x1－2x2≤－6 解：MATLAB求解程序清单： c=[2 3 1]; A=－[1 4 2;3 2 0]; b=－[8 6]; [x, z]=linprog (c, A, b) Optimization terminated. x = 1.9099 0.1351 2.7748 z= 7.0000 2、 对于线性规划问题： min z=cTx s.t. A*x ≤ b D*x=e 其中，c、x、b和e为向量，A和D为矩阵 linprog函数的调用格式： [x, z ]=linprog(c, A, b, D, e) 返回最优解x及最优值 z 如果不等式约束条件A*x ≤ b 不存在，则令A＝[ ]、b＝[ ] 例2： min z=3x1+3x2+x3 s.t. －x1－4x2－2x3≤－8 －3x1－2x2≤－6 3x1＋3x2＋2x3＝10 解：MATLAB求解程序清单： c =[3, 3, 1]; A=－[1, 4, 2; 3, 2, 0]; b=－[8, 6]; D=[3, 3, 2]; e=[10]; [x, z]=linprog (c, A, b, D, e) Optimization terminated. x = 1.4286 0.8571 1.5714 z = 8.4286 3、对于线性规划问题： min z=cTx s.t. A*x ≤ b D*x=e l≤x ≤u 其中，c、x、b、e、l和u为向量，A和D为矩阵 linprog函数的调用格式： [x, z ]=linprog(c, A, b, D, e, l, u) 返回最优解x及最优值 z ； 如果不等式约束条件A*x ≤ b 不存在，则令A＝[ ]、b＝[ ]； 如果等式约束条件D*x ＝e 不存在，则令D＝[ ]、e＝[ ] 例3： min z=5x1－2x2+x3+x4 s.t. x1＋2x2+3x3+4x4=7 2x1+2x2+x3+2x4=3 x1, …, x4≥0 解：MATLAB求解程序清单： c=[5 －2 1 1]; D=[1 2 3 4; 2 2 1