运输问题表上作业法的再探讨

表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题.

关于扇与完全等二部图的联图的全色数

研究m+1阶扇Fm与完全等二部图Kn,n的联图Fm∨Kn,n的全色数问题.借助于Vizing定理、若干引理及归纳总结的方法,得到Fm∨Kn,n的全色数最多为最大度加2,从而验证了对这类图全染色猜想的正确性.

关于扇和完全等二部图联图的均匀全色数

对于一个正常的全染色满足各种颜色所染元素(点和边)数量的和相差不超过1时,称为均匀全染色,其所用最少的染色数称为均匀全色数.本文得到了m+1阶扇Fm和完全等二部图Kn,n的联图Fm∨Kn,n的均匀全色数.

最大化非减次模集函数问题的近似算法及其性能保证

次模集函数的最值问题在组合优化问题中有广泛应用,次模集函数的增减性对该问题的分析具有一定的简化作用.给出了求解非减次模集函数最大值问题的一种近似算法,并讨论了所给算法的性能保证.

最短路问题的Floyd算法的若干讨论

对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路.

相对非扩张映射和均衡问题的投影迭代算法(英文)

本文利用广义f-投影,在Banach空间中,建立求解相对非扩张映射不动点集合和均衡问题解集的公共元素的迭代算法.在适当条件下,我们也得到关于相对非扩张映射和均衡问题的强收敛性定理.

牛顿法的一个新解释

牛顿方法是解决最优化问题的重要方法,牛顿法最突出的优点是收敛速度快.牛顿方向是将目标函数用当前迭代点的二次泰勒多项式近似代替而指向该二次函数极小点的方向,当目标函数本身为二次时,牛顿方向将直指极小点.针对二次函数,我们在本文中从另一个角度给出牛顿方向在几何上的一个新解释,这更加深了我们对牛顿法的认识.

关于S_m∨K_(n,n)的全色数

图染色是实际问题的重要数学模型,也是图论的研究内容之一.文章通过一类联图的全色数的确定,得到了阶星Sm和完全等二部图Kn,n联图的全色数.

S_m∨P_n的邻强边染色

为了解决图的邻强边染色问题中一个图的色数算法问题,通过特别的方法来记图的染色过程,同时分4种情况讨论了星和路联图的邻强边染色问题,指出在染色过程中给定的4种情况的染色方法各不相同,并通过对图的着色得到了星和路联图的邻强边色数.

给定部分大小的最大有向割问题的一种近似方法

给出了求解给定部分大小的最大有向割问题的一种新的近似方法,并讨论了它的性能保证.该方法的核心是利用Pipage技术,并结合线性松驰的基本解的特性,为给定部分大小的最大有向割问题设计出了0.5-近似算法.

尺寸可变的装箱问题的近似算法的研究

给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第1个箱子到最后1个箱子被使用的箱子的总尺寸最小化.用最坏情况绝对性能研究在线算法,给出了一种最坏情况绝对性能比是3的近似算法.作为这种算法的应用,给出了一种脱线算法,其最坏情况绝对性能比是2.

否定命题的肯定叙述的初探

通过对数列极限和函数极限的直观描述和"语意"上的过渡,阐述了数列发散以及x趋于x(?)时,函数f(x)不以给定的数为极限的定义.

S_m ∨ K_(n,n)的边色数和均匀全色数

本文得到了m+1阶星和完全等二部图联图的边色数和均匀全色数.

二阶锥线性互补问题的低阶罚函数算法

本文研究了二阶锥线性互补问题的低阶罚函数算法.利用低阶罚函数算法将二阶锥线性互补问题转化为低阶罚函数方程组,获得了低阶罚函数方程组的解序列在特定条件下以指数速度收敛于二阶锥线性互补问题解的结果,推广了二阶锥线性互补问题的幂罚函数算法.数值实验结果验证了算法的有效性.

芝诺悖论分析及极限解释

讨论了几个芝诺悖论的矛盾点,然后利用级数理论及极限思想解释悖论.澄清为什么这类悖论正反对立的两面是同时成立的,阐明数学理论及思想的强大作用.

非线性二阶锥互补问题的低阶罚函数算法（英文）

本文研究非线性二阶锥互补问题的一般低阶罚函数算法.并将非线性二阶锥互补问题转化为序列非线性方程组.在一定条件下,当罚因子趋向于无穷时,获得序列非线性方程组的解序列以指数速度收敛于原始非线性二阶锥互补问题的解,推广了幂罚函数算法求解非线性二阶锥互补问题的结果.数值实验结果说明了算法的有效性.

二阶锥三角函数及其相关公式

二阶锥函数在求解二阶锥规划及二阶锥互补问题的算法中有广泛应用。本文在约当代数的理论基础上推导得出三角函数在二阶锥上的表达式,然后给出了二阶锥三角函数的若干相关公式。

求解非增次模集函数最大值问题的近似算法及其性能保证

次模集函数的最值问题在组合优化问题中有广泛的应用,给出了求解非增次模集函数最大值问题的一种近似算法,并讨论了所给算法的性能保证.

求解非减上模集函数最小值问题的近似算法及其性能保证

上模集函数的优化问题在组合优化问题中有广泛应用,许多组合优化问题,如设备选址问题、p-中心问题等都可化为上模集函数的优化问题.本文给出了求解非减上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.

一类非线性二层规划问题的目标罚函数方法

对于下层为线性规划问题的一类非线性二层规划问题,文章利用线性规划的对偶理论,将其转化为一个单层优化问题.除了添加下层问题的对偶间隙作为惩罚项外,还通过一个目标罚参数来调整上层问题的目标函数值,进而给出了一个求解此类二层规划问题的目标罚函数方法.最后,数值结果表明,所提出的方法是可行的.