锥规划的最优性和对偶性研究

利用对偶锥的概念,将对偶规划和基本可行解等概念引到锥规划中,讨论了这些概念和最优解的关系,给出了锥规划最优解的判别方法,研究了锥规划对偶规划的主要性质.从所得结论可见,利用对偶锥,线性规划和锥规划的对偶性、最优解判别方法等有相同的表述形式.     

Farkas引理在线性锥系统的推广

为了将线性规划中的基础理论之一--Farkas引理推广到一般线性锥系统上,应用对偶锥的概念和严格分离定理,给出了一般线性锥系统的Farkas引理.所得结果显示,在利用对偶锥进行表示,线性系统和一般线性锥系统的Farkas引理的表达形式相同,这为进一步研究锥规划提供了便利.     

Excel中线性规划问题无穷多最优解情况的判别

利用Excel求解线性规划问题时,所得结果并不能判别该问题存在唯一最优解还是无穷多最优解.在Excel对线性规划问题进行灵敏度分析的基础上,结合单纯形法原理和对偶理论,给出了判定所得最优解是唯一最优解还是无穷多最优解的方法.     

线性锥系统的Gordan型择一定理

为了将线性规划中的基础理论之一的择一定理推广到一般线性锥系统上,应用对偶锥的概念和线性锥系统的Farkas引理,给出了一般线性锥系统的择一定理．所得结果显示含齐次线性不等式组的线性锥系统和它的对偶系统都存在择一定理,且择一定理结论的表达式基本相同．这为进一步研究锥规划提供便利．     

Tucker定理在线性锥系统的推广

为了将线性规划中的基础理论之一的Tucker定理推广到一般线性锥系统上,本文应用对偶锥的概念和线性锥系统的Farkas引理,给出了一般线性锥系统的Tucker定理．所得结果显示含齐次线性不等式组的线性锥系统和它的对偶系统都存在Tucker定理,且线性系统和一般线性锥系统的表达形式相同．这为进一步研究锥规划提供了便利．     

线性锥系统的相容性定理

为了将线性规划中的Tucker定理推广到一般线性锥系统上,应用对偶锥的概念和线性锥系统的Farkas引理给出了一般线性锥系统的Tucker定理.所得结果表明,含齐次线性不等式组的线性锥系统和它的对偶系统都存在Tucker定理,且Tucker定理结论的表达式基本相同.     

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

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

解集是无限集的线性规划的若干性质

具有无穷多解线性规划的性质未见文献讨论，本文对主约束是不等式与等式约束形式的两种情形，分别讨论了线性规划具有无穷多解时原规划解的结构以及对偶规划中相关的对偶最优解的结构，并讨论了它们之间的关系。     

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

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

一类灰线性规划及其对偶理论研究

本文讨论了一类灰系数为区间的灰线性规划,定义了其第一和第二白化线性规划及其灰对偶规划,探讨了它们的解与原规划的解之间的关系,并得出了一些新的结论。     

寻求线性规划问题初始基可行解的一种新算法

对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数     

无穷多最优解的另一种形式

线性规划只存在一个最优基本可行解时,推导出无穷多最优解的结构形式。     

一类生产安排优化问题的基的特征与基可行解的求法

本文研究形为:的线性规划问题。给出了当(m n)个变量为基变量的充要条件,是以下三个条件同时成立: (1)G不包含奇异闭回路 (2)G的任何两个非奇异闭回路不连接 (3)G中任何一个闭回路与X_(in )(i=1,2,…,n)均不连接     

解线性规划问题的一种半单纯形法

本文提出解线性规划问题的一种方法，主要是对约束Ａｘ＝ｂ求初始基可行解时，不必引入人工变量而可直接用旋转运算获得，之后就完全和单纯形法一样求最优解，并提出了判定无可行解的方法和准则，对算法的理论问题也作了证明和解释。     

一种求线性规划问题的初始基本可行解的新方法

单纯形法是求解线性规划问题的有效方法。本文给出用初等行变换求线性规划问题的初始基本可行解的新方法 ,该方法与传统的方法相比 ,具有计算量小且占用存储空间少的特点 ,算例证明该方法是可行且有效的     

网络图上的分段线性分式规划模型及有效算法

为了得到网络图上分段线性分式规划问题的有效算法，借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法，论证了一个基本可行解是否最优解的判别准则，并给出了网络图上分段线性分式规划问题的一个有效算法。为进一步解决网络图上非线性目标函数的优化问题提供了依据。     

ODE法在多目标规划中的应用

在一定条件下，从多目标规划问题的任一可行解的某邻域出发，建立了沿着所建立的常微分方程组的轨线，关于竞争变元总收敛到原多目标规划问题的（弱）有效解。     

解线性规划问题的一个新方法

从一个既不是可行基也不是对仍可行基的基开始迭代，经有限步迭代或终止于最优解，或无可行解。