0-1多项式背包问题的一种精确算法

提出了0-1多项式背包问题的一种新的精确算法. 该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法. 用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解. 为了提高算法的效率,利用两种启发式方法求初始可行解,并用填充和交换的方法改进后得到初始下界; 并且在分枝定界前, 利用所得到的拉格朗日界, 先固定最优解中某些变量的值. 数值结果表明该算法是有效的.     

三维超声速磁流体发生器的流动特性

应用三维非理想低磁Reynolds数磁流体五方程模型发展了对带有强制项的Navier-Stokes方程组采用熵条件格式,对椭圆型电势方程采用SOR进行迭代的数值方法,研究了磁流体发生器的性能．计算结果显示,发生器内的M数和总焓均呈下降趋势,流动在电极壁面上发生了分离,而且在核心流动区域沿着磁场方向展现出二维流动效应．在管道中心流动区域,电流线发生扭曲,随着磁作用数的增大而趋于明显,甚至出现涡电流．在通道中不同的流向截面上,其诱导涡电流也不同,并在绝缘壁面之间形成的M形的速度型．在绝缘体横截面的边角流场中出现一个涡状二次流,从而在边角上也诱导出与之对应的涡电流．最后计算了磁流体发生器在不同算例下的性能参数,说明了为提高发生器的性能,应该提高磁作用数．     

半在线模型的松弛

研究半在线模型的松弛,讨论以下半在线松弛模型：已知工件最大加工时间在某一区域内（known largest job interval）, 分别讨论了该模型下2台同型机的极小化Cmax问题和极大化Cmin问题。对这两个问题构造pInteval算法,给出其竞争比并证明它是紧的,还分析了上述两个问题的特征和LS算法的竞争比。     

基于广义坐标形式的高斯最小拘束原理的多刚体系统动力学建模

通过采用动能及广义坐标显式的变分形式的高斯原理, 明确了广义坐标形式的高斯拘束中各项的含义, 以此建立以笛卡尔广义坐标表达的一般多刚体系统动力学问题的优化模型, 并研究利用上述模型列写其他坐标体系下的高斯拘束的方法。采用该方法可将多刚体系统的动力学问题变为求拘束极值的问题, 并且只要给出广义笛卡尔坐标与其他广义坐标之间的雅可比关系式, 便可方便地得到该坐标系统下的高斯拘束, 建模过程简单且具有更强的通用性。采用广义笛卡尔坐标及拉格朗日坐标, 对简单刚体的平面运动及定轴转动问题建立动力学优化模型, 并验证了该方法的有效性。     

混合整数规划性质及其构造的超加性函数

针对混合整数规划的一般性案例,给出其对应的线性松弛规划表达.用3个具体案例来解读有效不等式在整数规划问题中的使用,引出Gomory整数割平面.构造超加性函数并探寻它和混合整数规划割平面的关系.分析结果表明:当超加性函数中的参数取值不同时,可以获得Gomory整数割平面、混合整数规划的取整割平面及混合整数规划的整数割平面.     

“心理按摩”让你彻底放松

“心理按摩”对于精神紧张的现代人来说，是一剂特殊的放松良方，它会让你的心理和身体更健康。 1、幽默。幽默是一种美丽的“转化剂”，它可以使烦恼化为欢畅，能够让痛苦变为愉快，将尴尬变为融洽，有利于调节情绪和消除身心疲劳。目前，美国一些科研机构已经推行“幽默疗法”，此疗法使许多患者全身肌肉得到松弛，摆脱烦恼、内疚、抑郁的心理状态。     

步行助力机器人动力学分析与仿真

本文针对步行特点,结合拉格朗日方程,分别针对单腿支撑相及双腿支撑相建立其相应的动力学方程。由于人-机混合系统是一个复杂的动力系统,由多个关节和多个连杆组成,具有多个输入和多个输出,为便于分析,对模型进行必要的简化与假设,动力学分析与仿真结果可用于选择适当尺寸的传动机构、电机转矩及是否需要重新设计机械结构。     

玻耳兹曼分布的正确推导及应用

玻耳兹曼分布是量子统计物理学当中最典型的一种分布,其奠定了量子统计物理学的基础。玻耳兹曼认为全同粒子是可分辨的,而且处在一个量子态上的粒子数不受限制。根据这一特性,得出了微观粒子在各个能级的分布规律。由于其理论和所用的数学工具非常复杂,其推导是极其深奥的。     

关于C~0阶三角形单元形函数的讨论

C°阶三角形单元是有限元法中最基本、应用最广泛的单元。本文简要叙述了这种单元形函数的分类和特点,建立了二类单元族形函数的数学表达式,讨论了它们在单元内的分布规律,并给出正确的图形表示。     

基于拉格朗日插值的签名方案的研究

提出基于拉格朗日插值的签名方案存在小数位问题,并通过引入向量计算机制以消除数字签名中的小数位问题,最后对其进行了证明.