一类非单调互补问题的Canonical对偶问题研究

对于一类具有广泛应用背景的非单调互补问题,我们构建了这类问题的Canonical对偶问题。其对偶问题可以写成和原问题类似的互补问题。我们给出了对偶问题和原问题解之间的对偶关系,并且将对偶问题转化成一个一维优化问题,这不但可以方便的求解这类问题,也为研究这类问题性质提供了一个非常直观的研究工具。最后,本文给出了几个算例来演示对偶问题的性质。     

半凸多目标优化ε-拟弱有效解的最优性条件及对偶定理

本文在相关文献考虑MP问题的基础上,增加了等式约束条件,即本文考虑了VP问题,并将已有文献中的凸性假设改为半凸性假设,得到VP问题的ε-拟弱有效解的相应最优性条件.接着,本文定义了VP问题的拉格朗日函数及其ε-拟弱鞍点,得到VP问题的ε-拟弱鞍点相应定理.最后,本文考虑了VP问题的对偶问题,获得了VP问题的弱对偶和强对偶定理.     

基于遗传算法的大学课程表问题研究

课程表问题是时间表问题之一 ,也是 NP难问题 .根据大学授课形式的特点建立了大学课程表问题的数学模型 ,给出了求解该问题的遗传算法 .根据模型和大学课程表问题的特点设计了一种全新的编码 ,提出了一种新形式的交叉方式 .实验结果表明该方法是可行和有效的 .     

运输问题悖论及其研究

提出了运输问题的奇特现象——运输问题的悖论,讨论了运输问题悖论出现的条件,最后指出了研究运输问题悖论的现实意义.     

运筹学中几种运输问题的求解方法探析

从目前研究生入学考试中出现的几种新的运筹学运输问题出发,探讨了各种运输问题与传统运输问题的差异。提出以传统运输问题为本,将非传统运输问题转化为传统运输问题借助表上作业法求解的思路。并针对6种不同的非传统运输问题分析了转化的过程和步骤,为运输问题的研究提供了新的内容.     

离散设施选址问题研究综述

本文首先回顾了设施选址问题百年发展历史,认为其研究经历了零散研究、系统研究、不确定性研究三个阶段.离散选址问题包括中值问题、覆盖问题、中心问题、多产品问题、动态问题、多目标问题、路径选址问题、网络中心选址问题8个子问题.最后作者讨论了选址问题研究中存在的问题以及今后发展的趋势.     

一类具有转点的右端不连续奇摄动边值问题

研究了一类具有转点的右端不连续二阶半线性奇摄动边值问题解的渐近性.首先,在间断处将原问题分为左右两个问题,通过修正左问题退化问题的正则化方程,提高了左问题渐近解的精度,并利用Nagumo定理证明了左问题光滑解的存在性.其次,证明了右问题具有空间对照结构的解,并通过在间断点的光滑缝接,得到了原问题的渐近解.最后,通过一个算例验证了结果的正确性.     

空中加油问题的递推模型与调度策略

首先对空中加油问题进行了分析,提取了相关性质,在此基础上建立了问题的递推模型.根据该模型,提出了一种启发式搜索算法.该算法计算复杂度低,适用性好.对应于辅机是否可以多次起飞,该算法分为两子算法.对这两种不同情况下的具体问题,设计了相关的优化函数.所有算法都在计算机中运行,并得到了相应结果.值得指出的是,提出的启发式搜索算法十分高效.对于问题1和问题2,该算法所得解是约束条件下的最优调度策略.对于问题3,问题4,问题5,该算法所得解逼近最优调度策略.     

一类非光滑规划问题的最优性和对偶

研究一类非光滑多目标规划问题,给出了该规划问题的三个最优性充分条件.同时,研究了该问题的对偶问题,给出了相应的弱对偶定理和强对偶定理.     

关于P4P问题解数的一些研究

本文研究了计算机视觉中P4P问题的多解问题,运用几何方法,分析了P4P问题的多解现象,获得了P4P问题存在5个解的必要条件.     

用常微分方程模型分析预防和隔离措施对SARS发病率的影响

通过建立常微分方程模型 ,分析了预防和隔离措施对 SARS发病率的影响 ,并把计算结果与实际统计数据进行了比较 ,结果表明 ,及时高效的预防和隔离措施能够有效地控制 SARS的传播 .     

On the distributions of the ratios of the extreme roots to the trace of the Wishart matrix

In this paper, the authors cosider the derivation of the exact distributions of the ratios of the extreme roots to the trace of the Wishart matrix. Also, exact percentage points of these distributions are given and their applications are discussed.     

On the dependence of the growth rate on the length of the defining relator

Let { } be a sequence of finitely presented groups with generating setA={a1, …, am}, and letRk be the symmetrized set of words over the alphabetA∪A−1 obtained from the defining words and their inverses by all cyclic shifts. We shall assume that the words inRk are cyclically irreducible, and their lengths tend to ∞ ask increases. In the paper, it is proved that ifRk satisfies the small cancellation conditionC'(1/6) and the number of relators increases not very rapidly with increasingk, then the growth rate ψ(Gk) tends to 2m−1 ask→∞. Translated fromMatematicheskie Zametki, Vol. 65, No. 4, pp. 611–617, April, 1999.     

On the relation between the A-polynomial and the Jones polynomial

This paper shows that the noncommutative generalization of the A-polynomial of a knot, defined using Kauffman bracket skein modules, together with finitely many colored Jones polynomials, determines the remaining colored Jones polynomials of the knot. It also shows that under certain conditions, satisfied for example by the unknot and the trefoil knot, the noncommutative generalization of the A-polynomial determines all colored Jones polynomials of the knot.

     

On the stability of the solution of the thermistor problem

The stability of the stationary solution of the thermistor problem 1s proved using a Liapunov functional for a class of physically relevant electrical conductivity.     

宏观因素影响下的系统中元件重要性研究

为研究复杂系统在工作环境中其组成元件对系统安全运行的重要性,将汪培庄先生的因素空间理论与笔者提出的空间事故树理论相结合,构造了一套元件重要性研究方法.构建系统T={U,C,D},将元件作为研究对象集合U,系统工作的宏观环境作为因素集C,元件重要性排序集作为D.对宏观环境中的工作时间a1和温度a_2进行划分形成不同的状态区域S_q,计算在S_q中元件xj的失效权重γ(AS_q(x_j))和在S_q中系统T的失效权重δ(AS_q(T))),从而得到x_j在S状态下的等效失效权重Z(AS_q(x_j)),研究状态S_q下的原件重要性排序D_η,及元件x_j失效性对a_1及a_2的敏感性.使用一个实际的电气系统维修情况统计资料,使用上述方法进行了研究,结果表明:不同工作环境下元件对系统的重要程度是不同的.元件对温度和使用时间是敏感的,并得到了在10³0°且5030°且50⁷5d环境下工作系统可靠性是最高的结论.在给定工作环境下,重要性大的元件多储备,重要性小的元件少储备,以满足系统维修需要,并指导实际工程.     

On the Decomposition of the Riesz Operator and the Expansion of the Riesz Semigroup

For a Riesz operator T on a reflexive Banach space X with nonzero eigenvalues denote by E(λ_i; T) the eigen-projection corresponding to an eigenvalue λ_i. In this paper we will show that if the operator sequence is uniformly bounded, then the Riesz operator T can be decomposed into the sum of two operators T_p and T_r: T = T_p + T_r, where T_p is the weak limit of T_n and T_r is quasi-nilpotent. The result is used to obtain an expansion of a Riesz semigroup T(t) for t ≥ τ. As an application, we consider the solution of transport equation on a bounded convex body.     

一类树并的补图的色唯一性

彻底解决了一类不可约树并的补图是色唯一的 ,并得到了一些图的伴随多项式的最小根的重要规律 .     

多晶体光滑表面疲劳微裂纹形核机理研究

建立晶体学模型来研究多晶体承受均匀外载时光滑表面疲劳微裂纹形核的机理．由于晶粒取向的不相同,即使承受均匀外载,多晶体内将产生不均匀的应力,变形也不均匀A·D2在疲劳载荷的作用下,表面粗糙度随疲劳周次逐渐增加,变形逐渐集中到若干部位,即局部化,形成微裂纹．     

On the comparison between the APV and the NPV computed via the WACC

The valuation of levered investment in the practice is made with the WACC approach, even if the superior technique of the APV is available. The paper shows that the APV can be interpreted as the arbitrage free value of the portfolio made by an investment and a supporting loan. Therefore the WACC evaluation, generally different from the APV, allows for arbitrage. We provide various conditions which completely characterize the sign of the error as a functions of all the variables entering the model.