最优化方法及控制实际应用1.ppt

最优化方法及控制应用;参考书：;最优化方法及控制应用;数学意义;发展简史;工作步骤;模型的基本要素;最优化方法;③数值计算法：也是一种直接法。它以梯度法为基础，所以是一种解析与数值计算相结合的方法。 ④其他方法：如网络最优化方法等;最优解的概念;最优化方法的应用;②最优计划：现代国民经济或部门经济的计划，直至企业的发展规划和年度生产计划，尤其是农业规划、种植计划、能源规划和其他资源、环境和生态规划的制订，都已开始应用最优化方法。一个重要的发展趋势是帮助领导部门进行各种优化决策。;③最优管理：一般在日常生产计划的制订、调度和运行中都可应用最优化方法。随着管理信息系统和决策支持系统的建立和使用，使最优管理得到迅速的发展。 ④最优控制：主要用于对各种控制系统的优化。例如，导弹系统的最优控制，能保证用最少燃料完成飞行任务，用最短时间达到目标;；再如飞机、船舶、电力系统等的最优控制，化工、冶金等工厂的最佳工况的控制。;一、组合最优化 TSP:（即旅行商问题）假设有n 个城市 ，一个推销员要在这 n个城市推销产品，要求经过每个城市且仅有一次，如 何选择这条路径，使路径最短？ 二、动态规划 管道铺设：有n个城市铺设管道，要求管道到达每个城市，并且使总的费用最低。;经典极值问题;1、无约束极值问题的数学模型 ;1、无约束极值问题的求解 ;有约束最优化 最优化方法分类 （一）线性最优化：目标函数和约束条件都是线性的则称为线性最优化。 非线性最优化：目标函数和约束条件如果含有非线性的，则称为非线性最优化。 ? （二）静态最优化：如果可能的方案与时间无关，则是静态最优化问题。 动态最优化：如果可能的方案与时间有关，则是动态最优化问题;有约束最优化问题的数学建模 ; 根据目标函数，约束条件的特点将最优化方法包含的主要内容大致如下划分： 线性规划 整数规划 非线性规划 动态规划 多目标规划 对策论;两个引例;解：该工厂生产产品I x1件，生产产品II x2件，我们可建立如下数学模型：;问题二： 某厂每日8小时的产量不低于1800件.为??进行质量控制，计划聘请两种不同水平的检验员.一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时.检验员每错检一次，工厂要损失2元.为使总检验费用最省，该工厂应聘一级、二级检验员各几名？;故目标函数为：;运用最优化方法解决最优化问题的一般方法步骤如下： ①前期分析：分析问题，找出要解决的目标，约束条件，并确立最优化的目标。 ②定义变量，建立最优化问题的数学模型，列出目标函数和约束条件。 ③针对建立的模型，选择合适的求解方法或数学软件。 ④编写程序，利用计算机求解。 ⑤对结果进行分析，讨论诸如：结果的合理性、正确性，算法的收敛性，模型的适用性和通用性，算法效率与误差等。;线 性 规 划;一、问题前期分析 该问题是在不超出制作两种不同口感豆腐所需黄豆总量条件下合理安排制作计划，使得售出各种豆腐能获得最大收益。 二、模型假设 1．假设制作的豆腐能全部售出。 2．假设豆腐售价无波动。;变量假设： 设计划制作口感鲜嫩和厚实的豆腐各x1千克和 x2千克，可获得收益R元。;综上分析，得到该问题的线性规划模型 ;用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);用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) ;线 性 规 划;生产单位产品所需车间的工作小时数 ;这是一个典型的最优化问题，属线性规划。 假设：产品合格且能及时销售出去；工作无等待情况等 变量说明： xj：第j种产品的生产量（j=1,2,……,6） aij：第i车间生产单位第j种产品所需工作小时数 （i=1,2,3,4;j=1,2,……,6） bi：第i车间的最大工作上限 cj：第j种产品的单位利润 则： cjxj为第j种产品的利润总额；