[理学]Lecture 01 linear programming.ppt

优化方法及在控制中的应用 3. 课程基本内容： 线性规划 非线性规划 最优控制和变分法 最小值原理 线性二次型最优控制系统 动态规划 第一讲 最优化方法的一般概念 目标函数、约束条件和求解方法 静态最优化问题和动态最优化问题 线性规划和非线性规划问题 最优化方法在控制领域中的应用 1、目标函数、约束条件和求解方法 例1-1： 有一块薄的塑料板，宽为a，对称地把两边折起，做成槽。欲使槽的横截面积S最大，x1,x2和 的最优值是多少？ 例1.2.仓库里存有20m长的钢管，现场施工需要100根6m长和80根8m长的钢管，问最少需要领取多少根20m长的钢管？ 用一根20m长的钢管，截出8m管或6m管的方法有三种 例1-3. 物体在液体中作直线运动时，它所受到的阻力与运动速度的平方成正比。现假设该物体在规定时间内[0,tf]内，从起点x(0)=0到达终点x(tf)=S,且终点速度不受限制。问该物体采用什么运动方式x(t)，它所消耗的能量最少。 消耗的能量等于克服阻力所作的功，为运动速度的平方乘一个比例常数，但对求极值过程中不起作用，因此目标函数为 1.2 静态优化问题与动态优化问题 静态优化问题：系统的数学模型是代数方程，而不是微分方程或差分方程。选择系统的最优参数使目标函数取极值。如例1-1和例1-2。 动态优化问题：目标函数的自变量中含有动态系统的状态变量，且状态变量一般是时间的函数。又称为最优控制问题，即选择最优的运动轨线，使目标函数取极值。如例1-3。 1.3 线性规划和非线性规划问题 静态最优化问题的两个分支。 线性规划问题：目标函数和约束条件都是变量的线性函数。如例1-2。 非线性规划问题： 目标函数和约束条件中，含有变量的非线性函数。如例1-1. 1.4 最优化方法在控制领域中的应用 例1-4 参数估计（系统辨识/自适应控制） 在已知系统结构条件下，经过对系统输入输出的观测，估计出系统参数的最优值，使数据拟合的残差平方和最小。单输入单输出系统的参数估计问题的数学描述为 例1-5. 线性二次型最优控制问题 被控系统的系统方程和输出方程为 第一讲 线性规划的基本概念 线性规划问题及其数学模型 线性规划的图解法 线性规划问题的标准型 标准型线性规划的解 线性规划的基本原理 1.问题的提出： 在生产管理的经营活动中，通常需要对“有限的资源”寻求“最佳”的利用或分配方式。 　有限资源：劳动力、原材料、设备或资金等 　最佳：有一个标准或目标，使利润达到最大或成本达到最小。 有限资源的合理配置有两类问题 　如何合理的使用有限的资源，使生产经营的效益达到最大； 　在生产或经营的任务确定的条件下，合理的组织生产，安排经营活动，使所消耗的资源数最少。 例１:某制药厂生产甲、乙两种药品，生产这两种药品要消耗某种维生素。生产每吨药品所需要的维生素量，所占用的设备时间，以及该厂每周可提供的资源总量如下表所示： 定义: x1为生产甲种药品的计划产量数， x2为生产乙种药品的计划产量数。 　 目标：要使总利润最大化　　　 max z=5x1+2x2 　约束：每周资源总量的限制， 30x1+20x2≤160 5x1+ x2 ≤15 　　　　甲种药品每周产量不应超过4吨的限制 x1≤4 　　　　计划生产数不可能是负数， x1≥0 x2≥0 数学模型为 例２：某化工厂根据一项合同要求为用户生产一种用甲、乙两种原料混合配制而成的特种产品。已知甲、乙两种原料都含有A、B、C三种化学成分，两种原料分别所含三种化学成分的百分比含量，以及按合同规定的产品中三种化学成分的最低含量如下表