多维背包问题的变邻域填充函数算法

首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.     

关于外在刚性定理的两个结果

在［１］中陈省身证出：如果Ｍ是Ｓｎ＋１中闭的可定向极小超曲面。则若Ｍ的高斯象位于Ｓｎ＋１的开半球内，那末Ｍ必是全测地。在［２］中李安民对ｎ＝２的情形给予了改进。本文进一步改进了［２］中的结果，并对Ｓ４中的二维极小子流形，也作了讨论。     

关于数论函数σ（n）与φ（n）的一些不等式

探讨了数论函数σ（n)与φ（n）的一些性质，获得了有关σ（n)与φ（n)的一些不等式，改进了DuncanR.L.和Krawczyk等人的结论，并用初等方面证明了该结论的正确性。     

三次系统指标为正的奇点个数

本文证明了平面动力体系ｄｘ／ｄｔ＝Ｐｎ（ｘ，ｙ），ｄｙ／ｄｔ＝Ｑ２（ｘ，ｙ） （ｎ≥２）的有限远奇点中指标为正的 个数最多有（ｎ＋１）个，而系统ｄｘ／ｄｔ＝Ｐｎ（ｘ，ｙ），ｄｙ／ｄｔ＝Ｑ３（ｘ，ｙ） （ｎ≥３）的有限远奇点中指标为正的 个数最多不超过（３ｎ＋１）／２ ＋２个（ｎ≥３为奇数）或不超过 （ｎ为偶数）．进而得出系统Ｅ３：ｄｘ／ｄｔ＝Ｐ３（ｘ，ｙ），ｄｙ／ｄｔ＝Ｑ３（ｘ，ｙ） 的有限远奇点中指标为正的个数最多不超过７个．     

高阶奇异积分方程

本文研究一类Ｈａｄａｍａｒｄ主值意义下的高价奇异积分方程，给出它可解的一个充分且必要条 件，并在它可解时讨论其解的数目．     

关于不动点研究中的拓扑度方法

本文用拓扑度方法放宽了Ｐｅｔｒｙｓｈｙｎ不动点定理边界条件，研究了某类代数方程组可解性等问题。     

一个两点边值问题多重正解的存在性

利用不动点指数的同伦不变性和最大值原理,经过构造一个函数,得到了非线性两点边值问题至少存在两个正解的新的充分条件．该结果在Ｄｉｒｉｃｈｌｅｔ边值问题的情况下,严格优于文献［１］的相应结果．     

异构机群系统中并行任务的分层调度算法

研究在异构机群系统中,使并行任务执行完成时间最短的调度算法．有许多启发式的任务调度算法在同构的分布式计算系统中是很有效的,但在异构机群系统中,由于每个任务在每个处理机上的执行时间不同而失去意义．本文以任务集内任务的拓扑次序为基础,将任务集分层,提出了分层调度算法．它是一个简单而且实用的算法,在某些情况下能达到局部最优,时间复杂度为Ｏ（ｎｍ）,其中ｎ为任务数,ｍ为处理机数．     

矩阵多项式秩的一个恒等式及其应用

证明了矩阵A的两个矩阵多项式秩的和等于它们最大公因式与最小公倍式秩的和.其结果 不仅概括了已有文献的相关结论 ,而且作为应用解决了关于矩阵的一次多项式秩的恒等式的两个猜想.     

圆柱薄壳稳定问题的一个解法

对于闭合圆柱壳在均匀横向外压作用下的稳定性问题，以往人们只获得对应于简支边界条件或个别非简支边界条件的解［１－３］．本文提出一个能适用于各种边界条件的解法．