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

无缝钢管坯料设计是在满足生产工艺要求下,将客户订单钢管合理地分配到生产原料圆坯的过程.实际生产中的批量原则使得每个钢管订单在圆坯中有最小分配重量要求;由于无缝钢管分配支数必须取整,导致钢管订单在圆坯中的分配重量并非连续取值.因此,比起相关的板坯设计问题和装箱问题,无缝钢管坯料设计的求解更为复杂.本文给出了无缝钢管坯料设计问题的一般性描述,并建立了混合整数规划模型.针对库存中只有单一尺寸圆坯的情况,简化了问题模型并且求得了问题的下界.结合问题特点,提出了基于贪婪策略的两阶段启发式算法,并用实际生产数据和仿真数据验证了算法求解此类问题具有很好的有效性和稳定性

AMCM89问题蠓的分类 两种蠓Af和Apf由生物学家w. Grongan和w.w. Wirth(1981年)根据它们的触角长度和翼长加以 区分(见图89A-1),9只Af蠓用标记,6只Apf鲸用”标记。根据给出的触角长度和翼长识别出一只标 本是Af还是Apf是重要的

◼ 整数规划的有关概念及特点 ◼ 整数规划的求解方法：分枝定界法、割平面法 ◼ 指派问题及匈牙利解法 ◼ 整数规划的应用

一、层次分析法(AHP)简介 层次分析法(AHP)的由来 美国运筹学家A.l. Saaty于本世纪70年代提出的层次分析法 (Analytical Hierar-chy- Process,简称AHP方法,是一种定性 与定量相结合的决策分析方法。它是一种将决策者对复杂系统的决策 思维过程模型化、数量化的过程。应用这种方法,决策者通过将复杂 问题分解为若干层次和若干因素,在各因素之间进行简单的比较和计 算,就可以得出不同方案的权重,为最佳方案的选择提供依据

问题计算用户输入的一个正整数各位之和。 分析为完成问题所提出的任务,首先必须将该整数的各位分 离出来。分离各位数有两种方案:一种是从高向低逐位分离 ;另一种则反之。然而,前者必须知道用户所输入之数据的 位数,并用不同的数来逐级除该数。利用后者则可以采用一 种简单的算法:反复地分离出个位数将数据降低一个数量 级,直到无数据可分离。每分离出一个个位数,就将它加到 一个累加器中

对TPC(Terminal Process Control)技术在50t电弧炉上的应用与实践进行了介绍,对工艺存在的问题进行了分析并介绍了对用氧供电的控制.TPC技术的应用解决了电弧炉高铁水比例冶炼存在的水冷炉盖粘钢、冶炼周期长等工艺问题,使终点成分和温度同时命中率由67%达到91%,各项技术经济指标提升明显,供电时间每炉缩短6min,吨钢冶炼电耗降低58kW·h,电极消耗降低0.3kg,钢材的全氧含量降低

一、涉及不同数学分支的知识，同时还需借助与背景知识. 二、针对现实问题建立的数学模型，往往仅可求数值解. 三、有类问题可采用分析法得到问题的实际解答(如微分方程定性分析)

1 问题介绍 2 初等变换矩阵 3 QR分解 3.1 QR 分解的存在唯一性 3.2 基于 MGS 的 QR 分解 3.3 基于 Householder 变换的 QR 分解 3.4 列主元 QR 分解 3.5 基于 Givens 变换的 QR 分解 3.6 QR 分解的稳定性 ∗

教学目的 要求了解计划的概念、计划的类型,理解计划职能的程序;掌握环境分。要求析与界定问题的基本模型和SWOT分析方法;具备分析和界定管理问题的能力