多目标定位路线问题模型及禁忌搜索算法研究

在一个完整的物流系统中,总费用和工作量平衡是影响决策的两个基本标准,拓展对员工重要的公平原则-工作量平衡,并权衡工作量与总费用之间的平衡.在此基础上,考虑了带路线分配决策的多目标定位-路线问题,建立了数学模型,采用禁忌搜索算法对模型的求解,为检验车辆多次使用的效果,针对算法设计了联立和序贯两种不同的车辆路线分配形式.算法分析结果表明:区域特征在区分算法两种形式的性能时具有重要的地位.     

数学解题中的“倒换”术

<正>民间流传一个故事,讲刘伯承用了一招简单的"倒穿草鞋"之计,就甩脱了敌人,化险为夷.刘伯承用的是一种"倒换"术,这里的"倒换"可以理解为"颠倒处理"或者"倒过来处理".解答数学问题,适时运用"倒换"术,也可以化繁为简,化难为易.一、分子、分母倒换有些含有分式的数学问题,直接解答难以入手.若将分子、分母上下颠倒,往往可以繁为简,化难为易.     

一个平面向量题的四种解法及分析

平面向量内容在中学数学有其特殊的位置,它是数形结合的桥梁,下面的填空题较多地体现了平面向量问题的特点.题目如图1所示,Rt△ABC中,∠ACD为直角,｜CB｜=1,     

攻破一点 再击其余

<正>在某些较复杂的数学竞赛题,若整体求解,则十分困难,当我们仔细观察问题结构特征时,会发现其中包含着若干个形态、结构相同的部分.取其中一个部分进行深入研究,可揭示蕴含在背后的规律,会发现它们要么遵循相同的算理,要么各要素之间符合同样的等量关系.象这种先攻破一点,即探索发现解题规律,再击其余,即利用发现的规律来指导解题是一种重要的策略.     

Banach空间中的广义隐补问题

在Banach空间中引入了广义隐补问题的概念,并证明了广义隐补问题解的存在性定理.     

2014年北京理科卷第19题的探究历程

2014年北京理科卷第19题：已知椭圆C：x2＋2y2=4,（1）求椭圆C的离心率.（2）设O为原点,若点A在椭圆C上,点B在直线y=2上,且OA⊥OB,求直线AB与圆x2＋y2=2的位置关系,并证明你的结论.此题是近年解析几何中常考的一种题型──运动中的＂不变＂问题.考查椭圆方程、直线与圆的位置关系,考查运算求解能力、推理论证能力,考查转化化归思想、数形结合思想、特殊与一般等数学思想，是一道精心打磨的好题．     

M-矩阵线性互补问题模系多分裂迭代方法的收敛性

首先证明了M-矩阵的H-相容分裂都是正则分裂,反之不成立.这表明对于M-矩阵而言,其正则分裂包含H-相容分裂.然后针对系数矩阵为M-矩阵的线性互补问题,建立了两个收敛定理:一是模系多分裂迭代方法关于正则分裂的收敛定理;二是模系二级多分裂迭代方法关于外迭代为正则分裂和内迭代为弱正则分裂的收敛定理.     

椭圆PDE-约束优化问题的一个预条件子

针对由Galerkin有限元离散椭圆PDE-约束优化问题产生的具有特殊结构的3×3块线性鞍点系统,提出了一个预条件子并给出了预处理矩阵特征值及特征向量的具体表达形式.数值结果表明了该预条件子能够有效地加速Krylov子空间方法的收敛速率,同时也验证了理论结果.     

一种新的求非线性方程组的数值延拓法

针对迭代过程中的Jacobi奇异问题,本文提出了一种新的数值延拓法.通过构造双参数同伦算子,采用可控条件和适当选取参数的方式克服Jacobi奇异性,并分析了方法的收敛性.最后,通过数值实验对比,验证了方法的可行性和优越性.特别是具有可调控越过Jacobi奇异(点、线、面)的优势,从而也在某种程度上解决了数值延拓法严重依赖于初值的问题.     

均衡约束数学规划问题的一种新的约束规格

本文研究了均衡约束数学规划(MPEC)问题.利用其弱稳定点,获得了一种新的约束规格–MPEC的伪正规约束规格.用一种简单的方式,证明了该约束规格是介于MPEC-MFCQ(即MPEC,Mangasarian-Fromowitz约束规格)与MPEC-ACQ(即MPEC,Abadie约束规格)之间的约束规格,因此该约束规格也可以导出MPEC问题的M-稳定点.最后通过两个例子,说明了该约束规格与MPEC-MFCQ以及与MPEC-ACQ之间是严格的强弱关系.