(m,n,k)指派问题的最小费用流模型及其算法

构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流量增广,直至在网络中得到流量为k的最小费用流,此时非O流边对应(m,n,k)指派问题的最优解.给出了(m,n,k)指派问题的最优解及多重最优解的重要性质,数值试验表明算法有效可行.     

供给总量限定需求区间约束型运输问题——时限费用优化模型与算法

本文目的是为建立与运输问题有关的决策支持系统提供方便.本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用.该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点.数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题.     

有资格限制的指派问题的求解方法

在实际的指派工作中，常会遇到某个人有没有资格去承担某项工作的问题，因此，本建立了有资格限制的指派问题的数学模型。在此数学模型中，将效益矩阵转化为判定矩阵，由此给出了判定此种指派问题是否有解的方法；在有解的情况下，进一步将效益矩阵转化为求解矩阵，从而将有资格限制的指派问题化为传统的指派问题来求解。最后给出了一个数值例子来说明这样的处理方法是有效的。     

一类二阶段指派问题

经典的指派问题是研究资源与任务的二元匹配。作为推广,三维指派问题是研究资源、任务与作业的三元匹配。前者已有成熟的有效算法,后者是著名的NP困难问题。本文讨论介于二者之间的一类二阶段指派问题,即可分解为二阶段决策的特殊三维匹配问题,给出多项式时间算法。     

需求区间型运输问题的求解算法

为了便于建立与需求区间型运输问题有关的决策支持系统，本给出了一个求解需求区间型运输问题的数值算法，证明了算法的理论依据，并举例说明算法的应用，该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法有较高的计算效率。     

双层指派模型及算法

介绍了指派问题应用中出现的一种新类型——双层指派问题,建立了双层指派问题的数学模型,并提出了针对双层指派模型的算法,最后给出它在铁路客车车底周转运用中的实例.     

指派矩阵同解改造理论变换定理论证

本文对指派问题的“周良泽算法”赖以成立而又尚未具体证明的一个重要的基础性定理，给出了严谨的论证，对指派矩阵同解改造理论作了抬遗补证的工作。     

基于主子阵算法的n-2n型指派计算工具的实现

主要在研究周良泽的指派求解理论和主子阵算法基础上,设计一种n-2n指派问题求解的实现方案,最后用Java语言实现一个可视化的通用计算工具,并调试运行.结果证明,该实现方案效率高,结果易于理解.     

产销平衡运输问题的表上作业法解法的一个注记

本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填“O”的更为明确的规则，利用该规则可以避免可能存在的多余计算。本文还给出了用改进后的表上作业法求解指派问题的方法和步骤，该方法与求解指派问题的常用方法“匈牙利法”相比，具有手工计算更为简便的优点。     

一类人员招聘问题的算法研究

在人员招聘工作中,通常有招聘总人数和各部门最低录取人数要求等限制。针对给定的限制条件,本文给出了一类人员招聘问题的数学模型。考虑招聘过程中固定指标为0和机动指标为0的特殊情形,分别给出了相应模型的贪婪算法和匈牙利指派算法,在此基础上给出了求解该问题的一种基于指派问题的一般算法,并对相应的算法的最优性给出了证明,算法的复杂度仅为O(m3)。以公务员招聘的实际算例验证,模型能合理地满足招聘单位的实际需求。     

An iterative method for the least squares symmetric solution of matrix equation AXB = C

This paper an iterative method is presented to solve the minimum Frobenius norm residual problem: with unknown symmetric matrix . By the iterative method, for any initial symmetric matrix , a solution can be obtained within finite iteration steps in the absence of roundoff errors, and the solution with least Frobenius norm can be obtained by choosing a special kind of initial symmetric matrix. In addition, in the solution set of the minimum Frobenius norm residual problem, the unique optimal approximation solution to a given matrix in Frobenius norm can be expressed as , where is the least norm symmetric solution of the new minimum residual problem: with . Given numerical examples are show that the iterative method is quite efficient.Research supported by Scientific Research Fund of Hunan Provincial Education Department of China (05C797), by China Postdoctoral Science Foundation (2004035645) and by National Natural Science Foundation of China (10571047).     

浮体与自由面交线附近流场的奇异性

本文研究了浮体与自由面交线附近势流流场的奇异性。结果表明,线性时域解在交线附近的奇异特征是d2lnd.线性频域解在交线附近的奇异特征也是d2lnd,但若采用无穷大频率自由面条件φ=0,交线附近流场的奇异特征是d1nd,这里的d表示交线上的点与场点的距离。     

关于一般线性规划逆问题的一种简化

本将一般线性规划的逆问题转化为对应于已知解x^oj=0的价值系数cj不允许调整的限制逆问题，得到了逆问题的简化模型，然后给出了其在τ∞，τ1，τ2模意义下的具体形式，分别为线性规划和二次规划问题。     

一般线性规划问题的限制逆问题

本文提出了一般线性规划问题的限制逆问题,利用线性规划的最优性条件,分别给出了其在l∞,l1,l2模意义下的数学模型,它们分别为线性规划和二次规划问题。     

The Perturbation of the Interface of the Two-dimensional Diffraction Problem and an Approximating Muskat Modal

ln this paper, a new transformation is found out to straighten the interface Γ_2 x = f(y), f ∈ C^{2+a}([0, a]), f_y|_y =0, δ < f < l-δ,δ > 0,δ,l=constants and a perturbation of the interface is considered for a two dimensional diffraction problem. And the existence, uniqueness and regularity of an appeoximating Muskat model are proved.     

The correction operator for the canonical interpolation operator of the Adini element and the lower bounds of eigenvalues

In this paper,we develop a correction operator for the canonical interpolation operator of the Adini element.We use this new correction operator to analyze the discrete eigenvalues of the Adini element method for the fourth order elliptic eigenvalue problem in the three dimensions.We prove that the discrete eigenvalues are smaller than the exact ones.     

Inverse scattering problem for nonstationary Dirac-type systems on the plane

In this paper the forward and inverse scattering problems for the nonstationary Dirac-type systems on the plane are considered. The scattering data for the inverse scattering problem (ISP) is defined and a unique restoration of the potential from the scattering data is proved.     

素变量具有特殊形式的哥德巴赫问题

设P_k表示素因子个数不超过k的殆素数．本文证明了对几乎所有充分大的偶数n≠2(mod6),方程n=p_1+p_2有素数解p_1,p_2,且p_1+2=P_3;对任何充分大的奇数N≠1(mod6),方程N=p_1+p_2+p_3有素数解p_1,p_2,p_3,且p_2+2=P_3, p_3+2=P_2．