分式转运问题及其对偶算法

线性分式规划可通过增加变量和约束或单纯形法加以解决,本文给出了分式转运问题的一种类似图上作业法的简便解法,并讨论了分式转运法问题的对偶单纯形法。     

广义分式规划的混合型对偶

在函数（F,ρ）－凸性假设下,给出了广义分式规划的最优性充分条件及其混合型对偶,并且在适当的条件下,给出了相应的弱对偶定理、强对偶定理,以及严格逆对偶定理。     

带不变凸的非光滑约束分式最优控制问题的对偶

对于G.J.Zalmai提出的非光滑约束分式最优控制问题（P）及其对偶（DI）,在对其目标函数及约束函数的不变凸假设下,本文证明了问题（P）与（DI）的弱对偶与强对偶定理。     

一类多目标分式最优控制问题的对偶模型

在作者稍早证明的一类多目标分式最优控制问题的真有效性条件的基础上,讨论了这类多目标分式最优控制问题的对偶模型。给出了4种参数形式的对偶模型。在结论部分还证明了一个辅助多目标优化问题与原多目标优化问题的真有效解等价定理。从而,可以对所考虑的多目标最优控制问题建立相应的无参数真有效性条件和对偶模型。     

对偶单纯形算法的改进

考虑问题(LP) (?)定义1设(?)(1)是(LP)的一组基,对应的基阵是B,对应的基解为(?),如果(LP)的检验数全部非正,即C_BB~-A-C≤0则称(1)式是问题(LP)的正则基,称X~0是(LP)的正则解。定义2如果线性规划问题(LP)的任意一个正则基所对应的非基变量的检验数都严格小于零,则称它的对偶问题是非退化。     

目标超平面上的一种对偶单纯形算法

提出求解第一阶段线性规划问题的对偶单纯形算法.首先,将具有最优值的辅助目标函数作为新约束加入第一阶段问题中;然后,以该约束所在行为枢轴行进行旋转变换产生辅助超平面上的一个极顶点,如果这个点可行,第一阶段对偶单纯形算法结束,否则,迭代固定在辅超平面上极行;接下来,以右手项取负值的所有约束之和为目标(约束),通过对偶迭代使右手边的值单调增加,同时保持右手项为非负的约束仍然可行,一旦右手边取负值的约束变为可行,就将其从目标约束中删除,直至获得一个可行解或者得到原问题无可行解的结论;最后,从NETLIB和MIPLIB测试数据库中选取一些标准的中大规模算例,通过MATLAB编程在计算机上实现数值试验,初步计算结果表明与经典单纯形算法相比,提出的算法在大部分问题上使用更少的迭代次数和执行时间,因而具有更高的计算效率.     

广义分式规划的一个混合型对偶

在函数（F，ρ）－凸性假设下，给出了广义分式规划的一个最优性充分条件和一个混合型对偶，并且在适当的条件下，给出了相应的弱对偶定理，强对偶定理，以及严格逆对偶定理。     

N—维复形上的一类分式规划问题

本文通过引进一类新的检验数，讨论了ｎ维复形上流量加权和有限制的线性分式规划问题及其对偶问题。     

多目标广义凸分式规划的对偶定理

本文讨论了一类多目标广义凸分式规划的对偶定得，其结果对张吉军的对偶定理的推广。     

广义对偶单纯形方法

在已经得到的线性规划问题的基本解既不是原始问题的可行解，也不是对偶问题的可行解的情形下，介绍求解线性规划问题的广义对偶单纯形法，它是对偶单纯形法的推广，用此法迭代一次就可得到一个对偶可行解。     

线性分式运输问题的一个解法

线性分式运输问题是线性分式规划的一种特殊情况．本文针对分式运输问题的特点给出了一种简便的解法     

互运问题解法的进一步改进与推广

本文根椐定理2,在对[1]中的算法改连的基础上,给出了变量有上界的互运问题的解法,与[1]中的算法相比,该方法同样具有计算量小,逻辑结构简单和容易用计算机实现等优点。     

分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。     

递增斜率分段线性规划的对偶算法

针对目标函数具有递增斜率的分段线性规划问题,提出了一种快速的对偶算法。算法基于单纯形的思想,引入指针的概念来建立问题最优性和可行性判据,不需设置分段变量,不会扩大问题的规模,从而减少了内存和计算量。     

约束优化问题和互余问题的同伦算法

把约束优化问题转化为互余问题,然后用分段光滑同伦间接地解决了约束优化问题和互余问题,并给出了数值例子。     

含参数的线性分式规划问题的一个解法

目标函数和约束条件右端常数顶含参数的两种线性分式规划问题的解法，通常是通过引进额外参数加以解决。本文给出了另一种解法，不需引进额外参数，而是直接在单纯形表上，加以解决，只是使用了另一种形式的检验数。     

解决三角债问题的线性规划模型及解法

考虑如下问题：银行给出一笔贷款来解决三角债，如何分配这笔贷款，使银行贷款效益最大。作者把该问题归结为一个特殊类型的分式线性规划问题，并给出了一个类似图上作业法的简单解法。     

输送问题的原设对偶型图上作业法

本文对输送问题原设对偶型图上作业法是强多项式算法给出证明并举例说明算法的全过程。     

汽车调度问题的数学模型及其解法

研究带有车场的汽车调度问题：有ｓ个发车场，ｔ个收车场，每个发车点派车的吨位有上、下限制．把这个问题归结为一个特殊类型的线性规划问题，给出了一个比较简单的解法．     

运输问题的多项式算法──最小调整法

给出了运输问题的一种方法—最小调整法．和通常方法比较，这种方法具有直观、简单、计算量少、在计算机上容易实现及易于推广等优点。井区是多项式算法．