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

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

广义的变量有上界的对偶单纯形法

本文研究了广义的变量有上界的线性规划问题的对偶单纯形法,给出了比较简单的计算公式。     

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

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

互补约束数学规划问题的对偶性

[目的]研究互补约束数学规划问题的Mond-Weir型对偶.[方法]把非线性规划问题的Mond-Weir型对偶推广到互补约束数学规划问题.[结果]在一些弱凸性条件下证明了弱对偶定理、强对偶定理和严格逆对偶定理.[结论]举例说明本文给出的互补约束数学规划问题Mond-Weir型对偶是合理的.     

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

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

二次规划的理论与算法(续)

三、二次规划的对偶理论对偶理论是数学规划的重要基础理论之一。线性规划的对偶理论在五十年代初期即已被提出(对偶理论的思想则最初是由Von Neumann在1947年提出的),它对线性规划的算法研究起了推动作用。线性规划的对偶定理指出:     

非线性规划的对偶定理

在数学规划论中,关于“对偶”理论的研究,具有十分重要的意义。有了这种理论之后,我们就可以在所考虑的原问题与对偶问题之中,任选其中一个,应用已有的简便方法进行计算。H.W.kuhn和A.W.Tucker研究了线性规划的对偶理论,并证明了线性规划的对偶定理与存在定理。随后G.B.Dantzig于1951年研究了一般单纯电形表,并证     

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

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

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

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

一类绝对值规划的算法

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

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

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

基于模糊关系的FLP对偶理论

为了完善和推广模糊线性规划对偶理论,利用模糊关系和模糊数理论研究了基于模糊关系的模糊系数型的线性规划(FLP)对偶理论。结果表明:有关模糊线性规划的对偶问题的最优解概念和性质及经典LP对偶问题中的重要结果都可以在基于模糊关系的模糊系数型线性规划进行推广,同时提出并证明了DFLP问题的对称性定理和互补松弛性定理。对存在于现实中的诸多模糊优化问题提供了理论基础。     

基于模糊关系的互补松弛定理

为完善和推广模糊线性规划对偶理论,在基于模糊关系的模糊线性规划(FLP)对偶理论的研究的基础上,分析对偶模糊线性(DFLP)最优解的概念,对经典LP对偶问题中的重要结果进行了推广.提出并推导证明了对偶模糊线性规划(DFLP)问题的对称性定理和互补松弛性定理.并举例说明该理论具有一定的应用价值,为存在于现实中的诸多模糊优化问题提供了理论基础.     

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

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

多目标弧式凸规划的对偶理论

本文讨论多目标弧式凸规划的对偶理论.我们建立了多目标孤式凸规划的三个对偶模型,并证明了关于Pareto有效解的弱对偶、直接对偶和逆对偶定理.     

半无限线性规划的对偶性

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

半无限线性规划的对偶性

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

非光滑多目标规划的对偶理论

本文建立了非光滑多目标规划的对偶规划,讨论了关于 intM 非控解的直接对偶定理、逆对偶定理和弱对偶定理的对偶结果.     

线性规划松紧对偶性定理的一个应用

本文利用线性规划松紧对偶性,证明了线性规划的对偶规划有唯一最优解的一个充分必要条件。     

多目标凸规划的Wolfe型对偶

本文讨论多目标凸规划的对偶规划问题,建立了类似于非线性规划中Wolfe对偶形式的对偶规划,给出了其弱对偶定理和强对偶定理.