配件厂为装配线生产若干种产品,轮换产品时因更换设备 要付生产准备费,产量大于需求时因积压资金要付贮存费 该厂生产能力非常大,即所需数量可在很短时间内产出。 今已知某产品的日需求量为100件,生产准备费5000元, 贮存费每日每件1元。试安排该产品的生产计划,即多少 天生产一次(生产周期),每次产量多少,使总费用最小 要求不只是回答问题,而且要建立生产周期、产量 与需求量、准备费、贮存费之间的关系 问题分析与思考日需求100件,生产准备费 5000元,贮存费每日每件1元

线性规划中所使用的数据,大多是些估计值,有的不够准确，这就需要研究当对某些数据作稍许改变 时，最优解是否变化?如何变化?更何况实际情况还常有变动，特别经济问题是如此,象产品价格的变动,资 源限制数的增减，约束条件的增减，变量的增减等等。这势必影响最优解和最优值。可见充分利用原最优 表，分析最优解对某些数据变化的反应程度即灵敏度是十分必要的，同时也避免了因条件的些许改变而去 从头求解，故灵敏度的分析亦称最优化后分析

动态优化建模首先要解决两个问题,其一是,要使什么性能指标达到最优,其二是,通 过什么变量(函数)控制这个性能指标。当然这些都应该是要解决实际问题的直接反映。 工厂与客户签订了一项在某时刻提交一定数量产品的合同,在制订生产计划时要考虑生 产和储存两种费用,生产费用通常取决于生产率(单位时间的产量),生产率越高费用越大; 储存费用自然由已经生产出来的产品数量决定,数量越多费用越大,所谓生产计划这里简单 地看作是到每一时刻为止的累积产量,它与每单位时间(如每天)的产量可以互相推算

 理解动态规划算法的概念  掌握动态规划算法的基本要素 最优子结构性质 重叠子问题性质  掌握动态规划算法的设计方法 找出最优解的性质，并刻划其结构特征 递归地定义最优值 以自底向上的方式计算出最优值 根据计算最优值时得到的信息，构造最优解  通过应用范例学习动态规划算法设计策略  矩阵连乘问题 (Matrix-Chain Multiplication)  最长公共子序列问题  最大子段和问题 Maximum Sub-Sequence Sum  凸多边形最优三角剖分问题 Optimal Triangulation of a Convex Polygon  图像压缩问题  0-1背包问题（0/1 Knapsack Problem） 最优二叉查找树 （Optimal Binary Search Tree）

分枝定界法(Branch and Bound Method 基本思想: 先求出整数规划相应的线性规划(即不考虑整数限制)的最优解, 若求得的最优解符合整数要求,则这个解就是原整数规划的最优解; 若不满足整数条件,则任选一个不满足整数条件的变量来构造新的约束,在原可行域中剔除部分非整数解。 然后,再在缩小的可行域中求解新构造的线性规划的最优解,这 样通过求解一系列线性规划问题,最终得到原整数规划的最优解。 ·定界的含义: 整数规划是在相应的线性规划的基础上增加变量为整数的约束条件,整数规划的最优解不会优于相应线性规划的最优解。 对极大化问题来说,相应线性规划的目标函数最优值是原整数规划函数值的上界;

在对经典Dijkstra算法和A*算法分析的基础上对它们分别进行了改进.在经典Dijkstra算法中,针对当前不相连节点间路径长度为无穷大这一特点,首先对两个节点是否相连进行判断;若发现两个节点并不相连时,则舍去相应计算,从而减小计算量.针对A*算法在实际应用中搜索效率低的缺点,将经典A*算法搜索出的原始最优路径中的节点依次进行封堵后,再按照经典A*算法搜索出相应的新最优路径,最后再将原始最优路径与这些新最优路径进行对比,以便确定最终的最优路径.仿真研究表明:改进的Dijkstra算法可以减少大量的无关节点计算,提高运算的效率;改进的A*算法则可以提高搜索到最优路径的成功率

第9章最优控制 9.1最优控制的概念 设系统的状态方程为 =f(x, u,t) (9.1) 性能指标的数学表达式一般可以表示为 J=[x(t ] [x(),, ]dr (9.2) 所谓最优控制,就是要确定在[to,t]中的最优控制u,将系统(9.1)的状 态从x(to)转移到x(t),或者x(t)的一个集合,并使性能指标(9.2)最优

研究了带有状态时滞的多采样率线性离散时间广义因果系统的最优输出调节器的设计问题.首先利用离散提升技术将原系统转化为形式上无时滞的系统.再通过等价变换，利用系统的因果性特点将其化为一个正常系统.继续对系统进行离散提升，导出一个形式上简单的单采样率系统.然后将原系统的二次性能指标函数修正为单采样率系统的二次性能指标函数，进而利用最优调节原理，得到其最优调节器.再经过变换，得到多采样率系统的最优输出调节器.同时对导出的单采样率系统的能稳定性和能检测性进行了讨论，给出了严格的数学证明.最后的数值仿真表明，本文所设计的最优调节器是有效的

3.6 可化为规范形式的 LQ 问题 3.6.1 具有规定衰减速度（稳定度）的调节器 3.6.2 具有非零设定点的调节器 3.6.3 跟踪问题 3.6.4 限制输入信号的变化速率 3.6.5 补偿扰动的影响 3.7 最优调节器的频率公式与性质 3.7.1 频域公式 3.7.2 最优调节器的增益裕度 3.7.3 相位裕量 3.8 最优控制的反问题

1 最优平滑器的一般形式 / 3 2 最优固定区间平滑 / 8 3 最优固定点平滑 / 26 4 最优固定延迟平滑 / 35 5 计算示例 / 40