第四章动态规划 4.1一般方法 1.多阶段决策问题 多阶段决策过程:问题的活动过程分为若干相互联系的阶段,任一阶段i以后的行为仅依赖于i阶段的过程状态,而与i阶段之前的过程如何达到这种状态的方式无关。在每一个阶段都要做出决策,这决策过程称为多阶段决策过程(multistep decision process)。最优化问题:问题的每一阶段可能有多种可供选择的决策,必须从中选择一种决策。各阶段的决策构成一个决策序列。决策序列不同,所导致的问题的结果可能不同

(1. 鞍山科技大学 理学院, 辽宁 鞍山 114044; 2. 武汉大学 数学与统计学院, 湖北 武汉 430072) 摘 要: 分子生物学中基因无方向的反转基因组重排问题在数学上已被证明是一个 N P2难问题. 目前, 较好 的算法是 Ch ristie (2001) 的 3ö22近似算法. 本文给出一种适合于计算基因无方向的反转基因组重排问题的模 拟退火算法, 定义了解的邻域结构. 数据实验的结果表明该算法性能优于 3ö22近似算法

第一节 塑料包装材料及其制品的食品安全性问题 第二节 橡胶制品的食品安全性问题 第三节 纸和纸板包装材料的食品安全性问题 第四节 金属、玻璃、搪瓷和陶瓷包装材料及其制品的食品安全性问题 第五节 食品包装材料的痕量污染物 第六节 食品包装材料化学污染物摄入量评估

通过实例显示工程中振动问题的重要性 通过实例显示工程中振动问题的多样性 解决振动问题的思路

一般的接触分类 接触问题分为两种基本类型：刚体─柔体的接触，半柔体─柔体的接触，在 刚体─柔体的接触问题中，接触面的一个或多个被当作刚体，（与它接触的变形 体相比，有大得多的刚度），一般情况下，一种软材料和一种硬材料接触时，问 题可以被假定为刚体─柔体的接触，许多金属成形问题归为此类接触，另一类， 柔体─柔体的接触，是一种更普遍的类型，在这种情况下，两个接触体都是变形 体（有近似的刚度）

1 逻辑类问题（A类）－指设计、编码中出现的计算正确性和一致性、程 序逻辑控制等方面出现的问题，在系统中起关键作用，将导致软件死机、功能正 常实现等严重问题； 接口类问题（B类）－指设计、编码中出现的函数和环境、其他函数、全 局/局部变量或数据变量之间的数据/控制传输不匹配的问题，在系统中起重要作 用，将导致模块间配合失效等严重问题；

在研究许多实际问题时,人们最为关心的也许并非系统与时间有关的变化状态,而是系统最终的发展趋势。例如,在研 究某频危种群时,虽然我们也想了解它当前或今后的数量,但 我们更为关心的却是它最终是否会绝灭,用什么办法可以拯救这一种群,使之免于绝种等等问题。要解决这类问题,需要用到微分方程或微分方程组的稳定性理论。在下两节,我们将研究几个与稳定性有关的问题

一、资源分配问题（resource-allocation，） 二、成本收益平衡问题（cost-benefit-trade-off，） 三、 网络配送问题（distribution-network，=） 四、混合问题（mixed Problem）－两种或三种类型的混合

工程实践中有多种振动问题，如桥梁或建 筑物的振动，机械机件、飞机机翼的振 动，工程实践中有多种振动问题，如桥 梁或建筑物的振动，机械机件、飞机机 翼的振动，及一些稳定性分析和相关分 析可转化为求矩阵特征值与特征向量的 问题

从18世纪以来，无穷级数就被认为是微积分的 一个不可缺少的部分，是高等数学的重要内容，同 时也是有力的数学工具，在表示函数、研究函数性 质等方面有巨大作用，在自然科学和工程技术领域 有着广泛的应用 本章主要内容包括常数项级数和两类重要的函 数项级数——幂级数和三角级数，主要围绕三个问 题展开讨论：①级数的收敛性判定问题，②把已知 函数表示成级数问题，③级数求和问题