变量有上界的线性规划的对偶单纯形方法

给出变量有上界的线性规划问题的对偶单纯形算法, 该算法包含了一般线性规划问题的对偶单纯形算法, 为解变量有上界的线性规划问题提供了又一种方法.     

自由变量线性规划的对偶解法

针对自由变量的线性规划问题，提出不需增设人工变量，而直接采用单纯形法解其对偶规划，得原线性规划的解。此方法是对偶规划的一个应用，并且不会增加额外的计算量。     

对偶单纯形法的一个注记

针对运筹学教学难点--对偶单纯形法,通过讨论证明了单纯形表中的列可以视为对偶问题的非基变量的检验数,并讨论了在对偶单纯形法迭代过程中的进基变量与出基变量的确定原则亦如同在单纯形法迭代过程中进基变量与出基变量的确定原则,得出结论是对偶单纯形法本质上就是单纯形法,只是在运用对偶单纯形法解线性规划时需要将单纯形表旋转90°.     

对偶单纯形法的一点补充

管梅谷，郑汉鼎在《线性规划》中指出：如果初始基本解不是正则解，那么可以增加一个约束（含一个大数Ｍ）．这个增加了约束的新问题叫做扩充问题．可以用对偶单纯形法解此扩充问题．作者指出：如果扩充问题的最优目标值不含Ｍ，则原问题有最优解．本文进一步指出并证明：如果扩充问题的最优目标值含有Ｍ，则原问题无有限最优解     

变量有上界的线性规划的对偶算法

线性规划中对偶理论的一系列定理是针对变量无上界的线性规划的。本文将有上界的线性规划及对偶规划化为无上界的线性规划及对偶规划,从而得到几个相应的定理。根据这些定理推出变量有上界的线性规划对偶单纯形算法,并证明了它的收敛性。本文还给出了第一个正则解的一个求法,并讨论了退化情况。     

有限域上一类特殊对偶基的推广

设q为素数的方幂,E=Fqn为有限域F=Fq的n次扩张,N={αi=qi|i=0,1,…,n-1}为E在F上的一组正规基,T=（ti,j）为其乘法表,B={βi=βqi|i=0,1,…,n-1}为N的对偶基,H=（hi,j）为其乘法表.文中给出了:a,b∈Fq以及r∈1,…,n-1}使得β=a+bαr的两个充分必要条件,以及在该假设之下乘法表T和H之间的运算关系.     

有限域上一类特殊对偶基的推广

设q为素数的方幂, E=Fq^n为有限域F=Fq的n次扩张,N={α(i)=α^q^i︱i=0,1,…,n-1}为E在F上的一组正规基,T=(t(i,j))为其乘法表,B={β(i)=β^q^i︱i=0,1,…,n-1} 为N的对偶基,H=(h(i,j))为其乘法表,文中给出了:存在a,b∈Fq以及r∈{1,…,n-1}使β=a+bα(r)的两个充分必要条件,以及在该假设之下乘法表T和H之间的运算关系.     

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

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

线性规划中避免人工变量的一种方法

本文讨论了线性规划中人工变量的问题，且给出了一种避免人工变量有效的有可能较简便的方法。     

关于有限域上一类特殊的对偶基

设q为素数幂,F=Fqn为有限域Fq的n次扩张,N={αq^i|i=0,…,n-1}为F到Fq上的一组正规基,T=(ti,j)为其乘法表,B={βq^i|=0,…,n-1}为N的对偶基,H=(hi,j)为其乘法表．本文作者给出了：a,b∈Fq使β=a ba的两个充分必要条件,以及在该假设之下乘法表T与H之间的运算关系。     

2维二阶锥规划的对偶单纯形法

详细介绍了将2维二阶锥规划问题转换成线性规划问题的过程并得到了两问题间的一些重要关系. 通过用对偶单纯形法求解线性规划问题来最终解决原2维二阶锥规划问题,最后做了部分的灵敏度分析.这些将为研究低维的二阶锥规划问题提供多一类便捷的计算方法.     

有限域上的低复杂度正规基及其对偶基

设q为素数的方幂,n为正整数,Fqn为有限域 Fq 的n次扩域。利用 Fq 上多项式分解和Fqn在Fq上正规基N＝｛αqi｜i＝0,1,…,n-1｝的基本性质得出一些低复杂度正规基及其对偶基 B＝｛βqi｜i＝0,1,…,n-1｝,并给出它们生成元之间的关系以及它们的乘法表T＝（ ti ,j ）和 H＝（ hi ,j ）,同时得出对偶基复杂度的上界。     

有限域上的k-型高斯正规基及其对偶基

正规基在有限域的许多应用领域中有广泛应用:编码理论、密码学、信号传送等.Z.X.Wan等(Finite Fields and their Applications,2007,13(4):417-417.)给出了Fqn在Fq上的Ⅰ型最优正规基的对偶基的复杂度为:3n-3(q为偶数)或3n-2(q为奇数).这是一类类似于k...     

关于变量有上界的LPQ的一个重要定理的注记

本文给出了变量有上界的线性规划问题的一个重要定理的直接证明,由此对有关内容作了一个更便于理解的直接处理。     

单纯形法换基规则的改进

介绍的最小最大规则，改进了单纯形法中的换基方法，能防止进基变量在下一次的迭代中又出基，以及死循环的出现．     

四阶微分方程广义第二特征值的上界估计

考虑四阶微分方程广义第二特征值的上界估计，利用试验函数、Rayleigh定理、分部积分、Schwartz不等式和Young不等式等估计方法与技巧，获得了用第一特征值来估计第二特征值上界的不等式，其估计系数与区间的度量无关．     

广义上界的凸Knapsack问题的解法

本文讨论一个复杂资源分配问题——带广义上界的凸 Knapsack 问题。首先,把该问题化为一个等价问题,它涉及典型的单资源分配问题的解法。进而,对广义上界的凸 Knapsack 问题提出两个算法。最后,对于资源分配者为两个集合的情况作了进一步的分析和讨论。     

二阶锥规划的Lagrange对偶及2维原始对偶单纯形法

目前对二阶锥规划算法的研究是数学规划领域的研究热点之一,在这方面的研究成果初具规模.文中着重研究两方面问题:一是详细推导二阶锥规划的Lagrange对偶问题;二是将2维二阶锥规划(即二阶锥约束都是2维的,但自变量的总维数是2r维的,r表示二阶锥约束的个数)转化成相应的标准形线性规划,给出其原始对偶单纯形法,并举例说明算法的应用,最后进行部分灵敏度分析.这一工作基本完善了2维二阶锥规划的单纯形类方法,即至此,2维二阶锥规划的原始单纯形法、对偶单纯形法和原始对偶单纯形法的理论已较完善.其他拓广的单纯形类方法可在将2维二阶锥规划转化成相应的标准形线性规划之后对应线性规划的拓广单纯形类方法直接得到.     

连续广义框架的对偶框架

连续广义框架是广义框架和连续框架的推广，文章给出了连续广义框架的对偶框架的概念并讨论了连续广义框架及其一些性质，所得的结果改进和推广了其他学者的结果．