半无限线性规划的对偶性

通常,约束条件的个数有限的普通线性规划与其对偶规划之间不存在对偶间隙(dualitygap),但对约束条件个数为无限时的半无限线性规划问题,一般来说与其对偶规划之间存在着对偶间隙。本文的目的在于研究这种质的差别的内在原因,并证明在“N-相容”与“有限表示性”的条件下,半无限线性规划具有与约束条件个数有限的线性规划相当的对偶性质。     

无限维线性规划的对偶间隙

本文通过线性扰动方法消除－对无限维线性规划的对偶间隙，并证明了扰动规划的收敛性定理。     

具有线性目标函数的半无限凸规划的逆问题

在某些条件下提出具有线性目标函数的半无限凸规划的逆问题,并运用Rockafellar 对偶理论得到这一逆问题的对偶问题.对于特殊情况的半无限线性规划和线性规划给出了相应的结论.     

一类绝对值规划的算法

针对一类绝对值规划问题,提出对偶规划,给出其弱对偶性及对偶问题的最优性充分条件,并证明对偶间隙也是该类绝对值规划问题的解。同时,引入变量代换,基于线性规划的单纯形法,提出该类绝对值规划问题的全局优化求解算法。算例表明该算法是有效的。     

利用半无限规划的离散化方法求解半定规划问题

【目的】对半定规划的强对偶定理以及求解半定规划近似解的算法进行讨论。【方法】利用求解半无限规划的近似解的离散化思想,及线性规划的强对偶定理。【结果】得到了半定规划强对偶定理一种新的证明方法以及求解半定规划近似解的离散化算法,给出了该算法的数值实验结果。【结论】为半定规划问题提供了一种新的近似求解算法。
     

半无限二次规划

本文给出了半无限二次规划和它的对偶规划之间没有间隙的条件。还证明了具有对偶间隙的半无限二次规划可以通过扰动其目标函数来消除,且扰动后的半无限二次规划的最优值收敛于原始半无限二次规划的最优值。     

半无限二次规划

本文给出了半无限二次规划和它的对偶规划之间没有间隙的条件。还证明了具有对偶间隙的半无限二次规划可以通过扰动其目标函数来消除,且扰动后的半无限二次规划的最优值收敛于原始半无限二次规划的最优值。     

求解半无限规划问题的一类SQP算法

通过将半无限规划的无穷多个不等式约束条件等价地转化为有限个等式约束条件问题,将半无限规划问题转化为只含有一个不等式约束的经典优化问题.针对转化后的非线性规划问题提出了含松弛因子的二次规划子问题的序列二次规划算法.在一定条件下,算法的收敛效果比原来的算法得到的结果更好.     

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

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

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

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

求解整数规划Surrogate对偶问题的一种算法

本文讨论整数线性规划的Ｓｕｒｒｏｇａｔｅ对偶问题，给出了求解Ｓｕｒｒｏｇａｔｅ对偶问 题的一种算法，论述了该算法具有的某些良好性质。计算结果说明：用该算法求解 Ｓｕｒｒｏｇａｔｅ对偶问题时，所解的背包问题的次数比较少，所存在的对偶间隙也较 小。     

覆盖对策模型的均衡性

研究了覆盖合作对策模型的均衡性。基于线性规划对偶理论，证明了覆盖对策均衡性的等价条件：覆盖对策是均衡的当且仅当其对应线性规划松弛有整数最优解，并且此时核心就是对偶规划的最优解集。     

值型线性双层规划的共轭对偶及最优性条件

利用DC规划的Frenchel-Rockafellar对偶规划的思想, 提出了值型线性双层规划的共轭值型双层规划对偶. 证明了原规划和对偶规划之间的强对偶性定理, 并给出其相关的最优解条件.     

两类熵密度规划的对偶规划和最优性条件

基于广义的Fenchel对偶定理及其相应的Kuhn-Tucker条件，给出了带有二次约束和熵密度约束的二次规划问题和熵密度问题的对偶规划，强对偶定理以及Kuhn-Tucker条件。     

复合优化问题的ε-对偶间隙性质和ε-强对偶

利用共轭函数的上图性质,并引入2类新的约束规范条件,等价刻画了复合优化问题与其Lagrange对偶问题之间的ε-对偶间隙性质、εε-强对偶和ε-Farkas引理.     

不变凸多目标规划对偶性的η-逼近方法

建立了不变凸多目标规划问题的η-逼近多目标规划问题与η-逼近Mond—Weir对偶问题,并通过其对偶性给出了原多目标规划问题与其Mond—weir对偶问题的对偶性。