基本思想 设法将约束问题求解转化为无约束问题求解． 具体说：根据约束的特点，构造某种惩罚函数， 然后把它加到目标函数中去，将约束问题的 求解化为一系列无约束问题的求解． 惩罚策略：企图违反约束的迭代点给予很大的 目标函数值．迫使一系列无约束问题的极小点或 者无限地靠近可行域，或者一直保持在可行域 内移动，直到收敛到极小点．

§3.1 运输问题与有关概念 §3.2 运输问题的求解—表上作业法 §3.3 产销不平衡的运输问题 产销不平衡的运输问题

信赖域方法是求解最优化问题的另一类有效 方法．其最初的设计思想可追溯至Levenberg Marquart 和 对Gauss－Newton法的修 正．线搜索方法是把一个复杂的最优化问题转化 成一系列简单的一维寻优问题．信赖域方法是把 最优化问题转化为一系列相对简单的局部寻优 问题．

初等模型 1、雨中行走问题 2、席位分配问题 3、双层玻璃的功效问题 4、观众厅的地面设计 5、棋子颜色问题 6、生小兔问题 7、量纲分析法

线性规划 Linear Programming(LP 线性规划的对偶理论 对偶理论是线性规划中最重要的理论之一,是深入了解线性规划问题 结构的重要理论基础。同时,由于问题提出本身所具有的经济意义,使得 它成为对线性规划问题系统进行经济分析和敏感性分析的重要工具。那么 ,对偶问题是怎样提出的,为什么会产生这样一种问题呢?

§1 有瓶颈设备的多级生产计划问题 §2 下料问题 §3 面试顺序与消防车调度问题 §4 飞机定位和飞行计划问题

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

• 1.1 问题的提出 • 1.2 图解法 • 1.3 线性规划问题的标准形式 • 1.4 线性规划问题的解的概念

• 1.1 问题的提出 • 1.2 图解法 • 1.3 线性规划问题的标准形式 • 1.4 线性规划问题的解的概念

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