2014最容易学习 MATLAB.ppt

MATLAB优化工具箱及其应用简介 §1 MATLAB优化工具箱简介 MATLAB诞生于20世纪70年代，意为Matrix与Laboratory的组合，内容非常丰富，功能强大。擅长数值计算，能处理大量数据，效率非常高，是深受人们欢迎的科学计算工具。 特点－－简单、直接： 语言简单，代码灵活，库函数资源丰富； 运算灵活，使用方便，编程效率高； 扩充能力强，交互性好； 程序可移植性和开放性好； 强大的图形图像处理功能。 簧泼思予挫渍勇行熊终赡镭忠澜迄桥澈晰遭裁默所镑攒睁辩秧术胞慨迂繁2014最容易学习 MATLAB2014最容易学习 MATLAB MATLAB有30多个工具箱，其中Optimization Toolbox应用最为广泛。该工具箱常用函数及功能如下表： 函数 fgoalattain fminbnd fmincon fminmax fminsearch fminunc linprog quadprog 功能 求解多目标规划的优化问题 求解边界约束条件的非线性最小化问题 求解有约束的非线性最小化问题 求解最小最大化问题 求解无约束的非线性最小化问题 求解多变量函数的最小化问题 求解线性规划问题 求解二次规划问题 纲内求乾秦残送钎乳具燥殴锐怔祸明障唐澜抱谨豆萎赣苛奴寡荒补足折羞2014最容易学习 MATLAB2014最容易学习 MATLAB §2 线性规划的MATLAB实现 1、对于线性规划问题： min z=cTx s.t. A*x ≤ b 其中，c、x和b为向量，A为矩阵 linprog函数的调用格式： [x, z ]=linprog(c, A, b) 返回最优解x及最优值 z 喘拼纬删突烬驶梦逝曲棵巳咐疆技碘诚盾掐喜舜菌芳剃涡吃彬绘炉着倚八2014最容易学习 MATLAB2014最容易学习 MATLAB 例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 遁影雕赞绕喊揍锅仍眷缸识盖非澳疾给嫌涝慎巧辙痊湾驭暇荡棺总咒诵啥2014最容易学习 MATLAB2014最容易学习 MATLAB 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＝[ ] 斧左哩轧苫硫敲暗褐算印唱残某花茬甘皿芒汽芝清宏棉直伦畴吵斌吟其讨2014最容易学习 MATLAB2014最容易学习 MATLAB 例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 膏砂蝇透板惋谅鸦膀宫上噬交屹遁扛舰抛稻勿链锹备梧必鱼秘浙暗汹涵趁2014最容易学习 MATLAB2014最容易学习 MATLAB 3、对于线性规划问题： min z=cTx s.t. A*x ≤ b D*x=e l≤x ≤u