一类运输问题的启发式算法

本文讨论一类运输问题,并对这类问题给出启发式算法。     

运输问题悖论及其研究

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

关于运输问题最优解的进一步讨论

首先给出了运输问题最优解的相关概念,将最优解扩展到广义范畴,提出狭义多重最优解和广义多重最优解的概念及其区别.然后给出了惟一最优解、多重最优解、广义有限多重最优解、广义无限多重最优解的判定定理及其证明过程.最后推导出了狭义有限多重最优解个数下限和广义有限多重最优解个数上限的计算公式,并举例验证了结论的正确性.     

运输问题的改进算法探讨

探讨了运输问题表上作业法初始解的取得和最优解的判断，在一定程度上可以省略表上作业法的方案调整过程，从而简便了求解运输问题的最优解的过程。     

广义D运输问题

D运输问题是一类要求将货物在某一个时间以前如数运抵目的地的运输问题,比如节日物资的运输问题.基于物流管理的需要,提出了广义D运输问题.广义D运输问题是各个销地对货物的运抵时间有不同要求,即各个销地对于货物的需求时间不一定相同的一般情况.建立了广义D运输问题的数学模型,引入了可实施解、满意解、最优解等概念,给出了求解方法和一个计算例子.     

一种求解救灾物资运输问题的改进解法

本文通过对B运输问题建立数学模型,提出了一种求解B运输问题的改进解法。改进解法首先通过最小元素法求出初始解,然后进行变量闭回路法调整,直到求出最优解,并给出了一个计算实例证明了解法的有效性。文章还对改进解法和另外两种现有的算法进行了综合的分析,由于改进解法计算过程中采用的变量闭回路法省略了求检验数的环节,使得新算法比两种现有的算法更简便。     

退化运输问题最优解求法的一个注记

求解有两个和两个以上退化解的运输问题,在选择基变量时,应避免其中任意四个xi1j1,xi2j2,xi3j3,xi4j4的下标满足i1=i2,i3=i4,j1=j3,j2=j4.通过表上作业法寻求调运方案,确定第二个以后的退化解时不应使任意两行两列的交叉点处同时填有运量.     

运输问题表上作业法的一点注记

表上作业法是运输问题的经典算法,然而按照表上作业法闭回路构建方法有时竟然不能成功,为此本文重新设计了新的闭回路构建方法,改进了表上作业法.     

也谈运输问题"悖论"产生的条件

本文分析、归纳了关于运输问题“悖论”的若干讨论；提出产生悖论的一个充要条件；由于该充要条件对于退化情形也适用，从而改进了以往的结果。     

线性规划问题退化最优基可行解的性质

本通过分析两用阶段法求解线性规划初始可行解的一个例子,归纳了线性规划问题退化的最优基可行解的性质,包括同一退化最优基可行解不同表示,有无穷多最优解的表示。     

广义分布半群与退化发展方程的分布解

在Banach空间中引进了由有界线性算子引导的广义分布半群的新概念,并讨论了它的有关性质.在我们的方法中,广义分布半群的生成元可以不是稠定的.此外,还引进了退化发展方程在Laplace变换意义下的分布解,应用广义分布半群给出了退化发展方程分布解的构造性表达式.     

具Lp初值的拟线性退化抛物方程的熵解

拟线性退化抛物方程来自于反应扩散等许多物理问题,有着深刻的应用背景．本文利用Young测度的概念和Div- Curl引理证明了在0≤U0(x)∈L2(R)∩Lp(R)和f是真正非线性函数的条件下,存在一Lp熵解．     

二阶退化双曲型方程的Darboux型问题

本文讨论二阶退化双曲型方程的一些边值问题.文中先给出第一Darboux问题和一般斜微商边值问题的提法和解的表示式,然后使用复分析方法证明了上述问题解的存在唯一性.     

Superlinear Convergence of a Stabilized SQP Method to a Degenerate Solution

We describe a slight modification of the well-known sequential quadratic programming method for nonlinear programming that attains superlinear convergence to a primal-dual solution even when the Jacobian of the active constraints is rank deficient at the solution. We show that rapid convergence occurs even in the presence of the roundoff errors that are introduced when the algorithm is implemented in floating-point arithmetic.     

Weak Solutions of Monge-Ampére Type Equations in Optimal Transportation

This paper concerns the weak solutions of some Monge-Ampére type equations in the optimal transportation theory. The relationship between the Aleksandrov solutions and the viscosity solutions of the Monge-Ampére type equations is discussed. A uniform estimate for solution of the Dirichlet problem with homogeneous boundary value is obtained.     

求解退化单调线性互补问题极大互补解的复杂性

本文考虑求解退化单调线性互补问题的一类不可行内点算法,其中嵌入一个恢复算法,给出了用这类算法产生所考虑问题的一个精确极大互补解的复杂性．     

对LP问题有无穷多最优解判别定理证明的补充

本文指出了文献［１］中关于“无穷多最优解判别定理”证明中的不足，并给出了完整的证明     

Quadratic Convergence of a Primal-Dual Interior Point Method for Degenerate Nonlinear Optimization Problems

Recently studies of numerical methods for degenerate nonlinear optimization problems have been attracted much attention. Several authors have discussed convergence properties without the linear independence constraint qualification and/or the strict complementarity condition. In this paper, we are concerned with quadratic convergence property of a primal-dual interior point method, in which Newton’s method is applied to the barrier KKT conditions. We assume that the second order sufficient condition and the linear independence of gradients of equality constraints hold at the solution, and that there exists a solution that satisfies the strict complementarity condition, and that multiplier iterates generated by our method for inequality constraints are uniformly bounded, which relaxes the linear independence constraint qualification. Uniform boundedness of multiplier iterates is satisfied if the Mangasarian-Fromovitz constraint qualification is assumed, for example. By using the stability theorem by Hager and Gowda (1999), and Wright (2001), the distance from the current point to the solution set is related to the residual of the KKT conditions.By controlling a barrier parameter and adopting a suitable line search procedure, we prove the quadratic convergence of the proposed algorithm.     

On the Properties of the Solution of a Strongly Degenerate Parabolic Equation

ＯｎｔｈｅＰｒｏｐｅｒｔｉｅｓｏｆｔｈｅＳｏｌｕｔｉｏｎｏｆａＳｔｒｏｎｇｌｙＤｅｇｅｎｅｒａｔｅＰａｒａｂｏｌｉｃＥｑｕａｔｉｏｎＣｈｅｎｇＦｕｘｉａ（ＤｅｐａｒｔｍｅｎｔｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔ...     

一类数学规划问题的公式解

本文运用矩阵的知识,讨论一类数学规划问题的公式解。