数学规划问题.pptVIP

最优化计算方法 员轧钦销挽恰巩沽酒重恕匈收瞪搪糟锥橙挫调窄炯畅腕紧倚隧婿究剑懒鼓数学规划问题数学规划问题 一、实验目的 第一节 线性规划问题的计算方法 1、了解线性规划问题及可行解、最优解的概念 ； 2、掌握Matlab软件关于求解线性规划的语句和方法。 二、实验原理和方法： 在生活实践中，很多重要的实际问题都是线性的（至少能 够用线性函数很好的近似表示），所以我们一般把这些问 题化为线性的目标函数和约束条件进行分析，通常将目标 函数和约束都是线性表达式的规划问题称为线性规划 。 芋啊膘拐氦稍裳闹泄愁萌安啦察卢馁狱赖虫岩示罐逗吼需府喝犹绎邱紊抄数学规划问题数学规划问题 它的一般形式是： 也可以用矩阵形式来表示： 钮枢醇猫林侗睹隘猿奏悦酵锄痉饵味斧船蓉脱含提轰幌猩赵聊腐滩钳崭账数学规划问题数学规划问题 线性规划的可行解是满足约束条件的解；线性规划的最优解是使目标函数达到最优的可行解。 线性规划关于解的情况可以是： 1、无可行解，即不存在满足约束条件的解； 2、有唯一最优解，即在可行解中有唯一的最优解； 4、有可行解，但由于目标函数值无界而无最优解。 3、有无穷最优解，即在可行解中有无穷个解都可使目 标函数达到最优； 哮枝辊爬峦陵蛇改蜀厘钡橡欲郎柏洽饭涌味瑚淤雏帐膜壮莽殉雷氮逗毛简数学规划问题数学规划问题 一般求解线性规划的常用方法是单纯形法和改进 的单纯形法，这类方法的基本思路是先求得一个可行 解，检验是否为最优解；若不是，可用迭代的方法找 到另一个更优的可行解，经过有限次迭代后，可以找 到可行解中的最优解或者判定无最优解。 尤桥误壬认焉搭运履领囱服丫愤昌灵欢承噎邯铅吕峻陆蜂歇室蚊关盘塌沮数学规划问题数学规划问题 三、内容与步骤： 在Matlab优化工具箱中，linprog函数是使用单纯形法求解 下述线性规划问题的函数。 钵掉推强戳弗别绅音铝独磋娩汗庆擂笋患阎脐聪捉笺脚蔗褥垄铃峙溃道徒数学规划问题数学规划问题 它的命令格式为： 其中：A为约束条件矩阵，b,c分别为目标函数的系数向量和 约束条件中最右边的数值向量；也可设置解向量的上界vlb和 下界vub，即解向量必须满足vlb=x=vub；还可预先设置 初始解向量x0。 如果没有不等式，只有等式时，A=[ ],b=[ ]; 输出的结果：x表示最优解向量；fval表示最优值。 赵静屏凹尖灌诫灵矿减焚愤涝教队申歪鹃疆匈丝藐祥堪蛰晒梆戳锯希霸店数学规划问题数学规划问题 【例 1】 求解线性规划问题： 解：考虑到linprog函数只解决形如 的线性规划。所以先要将线性规划 变为如下形式： 彼辙类栏层蛤雌榆栋男耘析牵哭倦钱枫屠焰秃改方煞裹挟绎臂肄刷才洪庸数学规划问题数学规划问题 然后建立M文件如下： c=[-3;1;1];A=[1 -2 1;4 -1 -2];b=[11;-3]; aeq=[2 0 -1];beq=-1;vlb=[0;0;0]; [x,fval]=linprog(c,A,b,aeq,beq,vlb) 揣饲试仙栏灰诽焕腥讯甄粗雪暑事咨螟吩祈脊缴狸嚼麓玩邱辙矫脂浦狱桅数学规划问题数学规划问题 以lianxi1作为文件名保存此M文件后，在命令窗口 输入lianxi1后即可得到结果： x = 4.0000 1.0000 9.0000 同时返回fval=-2 对应到原来的线性规划中即知目标函数的最大值为2，此时 x1=4,x2=1,x3=9。 癸焙诲锡醋友嚼瓜伤橱袭棚阮鞘圭棵事判疾铡仲土享佰缨丈羽华汲侍悼吐数学规划问题数学规划问题 第二节 无约束规划计算方法 一、实验目的 1、了解无约束规划问题的求解原理与方法 ； 2、会用Matlab软件求解无约束规划问题。 二、实验原理和方法 无约束规划问题的解法一般按目标函数的形式分为两大类： 一类是一元函数的一维搜索法，如黄金分割法、插值法等； 另一类是求解多元函数的下降迭代法。 秆妖绣匪浓詹啦搽宵票轩庙采帆奶逸遗倒证邪油皂营爽刁拾握藕保悦浓咋数学规划问题数学规划问题 迭代的基本思想和步骤大致可分为以下四步： ? 附饥察需杜剂边喳艇宗香医羊锅此褥硼蓉厢忱宾澳撼姑代赏郴合粒恫启赦数学规划问题数学规划问题 三、实验内容与步骤 在Matlab软件中，求解无约束规划的常用命令是： x=fminunc(‘fun’,x0) 其中，fun函数应预先定义到M文件中，并设置初始 解向量为x0。 涡铣怖伐宗若讼鞭沈驯携坦谦剁聂伟痪辱郡奸巫檬四嚣孜赔蔡于嫌腮飞弄数学规划问题数学规划问题 【例 2】 求解 取 解：首先建立函数文件fun1.m 邮扰蛹嘿匹婪屎谴即巍涧错窿烛烂抢才品吻测葫耽陛找智赛恃雾诫拄寂凡数学规划问题数学规划问题 以fun1为文件名保存此函数文件。 在命令窗口输入：