最优化方法及控制应用1.pptVIP

最优化方法及控制应用 汇报人：朱 阁 指导老师：鄢烈祥老师 1、无约束极值问题的求解 例1：求函数y=2x3+3x2-12x+14在区间[-3,4]上的最大值与最小值。 解：令f(x)=y=2x3+3x2-12x+14 f’(x)=6x2+6x-12=6(x+2)(x-1) 解方程f’(x)=0，得到x1= -2，x2=1，又 由于f(-3)=23，f(-2)=34，f(1)=7，f(4)=142， 综上得， 函数f(x)在x=4取得在[-3,4]上得最大值f(4)=142，在x=1处取得在[-3,4]上取得最小值f(1)=7 两个引例 问题一：某工厂在计划期内要安排生产I、II两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示 12kg 4 0 原材料B 16kg 0 4 原材料A 8台时 2 1 设备 II I 该工厂每生产一件产品I可获利2元，每生产一件产品II可获利3元。问应如何安排计划使该工厂获利最多？ 解：该工厂生产产品I x1件，生产产品II x2件，我们可建立如下数学模型： s.t. 问题二： 某厂每日8小时的产量不低于1800件.为了进行质量控制，计划聘请两种不同水平的检验员.一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时.检验员每错检一次，工厂要损失2元.为使总检验费用最省，该工厂应聘一级、二级检验员各几名？ 解 设需要一级和二级检验员的人数分别为x1、x2人, 则应付检验员的工资为： 因检验员错检而造成的损失为： 故目标函数为： 约束条件为： 线 性 规 划 某豆腐店用黄豆制作两种不同口感的豆腐出售。制作口感较鲜嫩的豆腐每千克需要0.3千克一级黄豆及0.5千克二级黄豆，售价10元；制作口感较厚实的豆腐每千克需要0.4千克一级黄豆及0.2千克二级黄豆，售价5元。现小店购入9千克一级黄豆和8千克二级黄豆。 问：应如何安排制作计划才能获得最大收益。 变量假设： 设计划制作口感鲜嫩和厚实的豆腐各x1千克和 x2千克，可获得收益R元。 目标函数：获得的总收益最大。 总收益可表示为： 受一级黄豆数量限制： 受二级黄豆数量限制： 综上分析，得到该问题的线性规划模型 s.t. 用Matlab编程求解程序如下： [X,FVAL,EXITFLAG,OUTPUT] = LINPROG(f,A,b) f = -[10 5]; A = [0.3 0.4;0.5 0.2]; B = [9;8]; [X,FVAL,EXITFLAG,OUTPUT] = LINPROG(f,A,b) X = 10.0000 15.0000 FVAL = -175.0000 用YALMIP编程求解程序如下： x=sdpvar(1,2); C=[10 5]; a=[0.3 0.4;0.5 0.2];b=[9 8]; f=C*x; F=set(0=x=inf); F=F+set(a*x=b); solvesdp(F,-f) double(f) double(x) ans = 175 ans = 10 15 线 性 规 划 设某工厂有甲、乙、丙、丁四个车间，生产A、B、C、D、E、F六种产品。根据机床性能和以前的生产情况，得知每单位产品所需车间的工作小时数、每个车间在一个季度工作小时的上限以及单位产品的利润，如下表所示(例如，生产一个单位的A产品，需要甲、乙、丙三个车间分别工作1小时、2小时和4小时) 问：每种产品各应该每季度生产多少，才能使这个工厂每季度生产利润达到最大。 生产单位产品所需车间的工作小时数 A B C D E F 每个车间一个季度工作小时的上限 甲 1 1 1 3 2 3 500 乙 2 5 5 500 丙 4 2 5 500 丁 1 3 8 500 利润 (百元) 4.0 2.4 5.5 5.0 4.5 8.5 这是一个典型的最优化问题，属线性规划。 假设：产品合格且能及时销售出去；工作无等待情况等 变量说明： xj：第j种产品的生产量（j=1,2,……,6） aij：第i车间生产单位第j种产品所需工作小时数 （i=1,2,3,4;j=1,2,……,6） bi：第i车间的最大工作上限 cj：第j种产品的单位利润 则： cjxj为第j种产品的利润总额； aijxj表示第i车间生产第j种产品所花