关于线性规划最优解唯一的几点注释

文章改进了线性规划问题最优解唯一存在的充分必要条件,同时也修正和弥补一些教材或专著在此问题上的错误和不足.     

求解一类特殊线性规划问题的多最优解的围墙法

用单纯形法求解线性规划问题的多最优解,对一类特殊的可行域,有时会导致失效。对此,在单纯形法的基础上,本文提出了一种行之有效的围墙法,弥补了单纯形法的缺陷。     

一类特殊线性规划问题的求解方法

本文对约束条件中不含等式，且无现成可行基及对偶可行基这种类型的线性规划问题给出了一种简便的求解方法。     

线性规划问题最优解的判定

基于单纯形法,讨论并获得了线性规划问题存在唯一最优解和无穷多个最优解的判别方法.     

关于最优解唯一的线性规划问题的讨论

本讨论了线性规划问题最优解唯一的几种情形及其判定，从而弥补和纠正了一般教材在这方面的不足。     

线性规划最优解的唯一性问题

讨论了线性规划问题最优解唯一性的几种情形及其判定,弥补和纠正了一些教材和专著在这方面的不足与错误,可为用线性规划解决实际问题提供理论依据．     

线性规划问题最优解判别定理的研究

指出一些文献中线性规划问题最优解判别定理的不全面或不正确之处,给出线性规划问题唯一最优解的判别定理和无穷多最优解的判别定理,并举例验证了该定理的正确性     

线性规划模型解的判定

从线性规划模型解的存在性分析，线性规划模型存在“有解”和“无解”两种情况．“有解”指有最优解，即有可能存在唯一最优解也有可能存在无穷多最优解；“无解”即无可行解或存在无界解(无最优解)．唯一最优解、无穷多最优解、无可行解和无界解的判定是线性规划模型求解过程的主要组成部分．     

一类线性规划问题的最优解

讨论系数矩阵A为全单位模矩阵,c,x,b为整数向量的一类线规划问题，对于任给的原－对偶问题的可行解，得到了关于这类线性规划问题最优解的几个结论。     

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

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

线性规划的一种外点单纯形算法

提出了一种求解线性规划(LP) 的改进的单纯形法，其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点，因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解，但比较Dantzig的沿可行域内边界进行的单纯形法，一般能更快地迭代到达最优点，且在选择旋转主元时，计算量只有温和的增加.     

一个新的最钝角单纯形算法

给出了一个新的主元规则.它按最钝角原理给予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.否则再确定一组新的非基本变量赋予较高优先权,重复上述过程,从对偶问题的角度,该算法可以看成是按最钝角原理进行某种松弛,可望有效地减少迭代次数.     

Objective Variation Simplex Algorithm for Continuous Piecewise Linear Programming

This paper works on a modified simplex algorithm for the local optimization of Continuous Piece Wise Linear(CPWL) programming with generalization of hinging hyperplane objective and linear constraints. CPWL programming is popular since it can be equivalently transformed into difference of convex functions programming or concave optimization. Inspired by the concavity of the concave CPWL functions, we propose an Objective Variation Simplex Algorithm(OVSA), which is able to find a local optimum in a reasonable time. Computational results are presented for further insights into the performance of the OVSA compared with two other algorithms on random test problems.     

线性规划问题最优解的表示

本文指出了线性规划的最优解可表示为最优极点的凸组合和最优极方向的非负线性组合之和，确定了最优极方向存在的条件。     

通过平衡点求线性二层规划(LBP)的最优解

关于线性二层规划的求解问题。先利用K-T充分条件和罚函数法先将线性二层规划转化为无约束问题,再由无约束问题得到简单的参数线性规划,通过单纯形法解参数线性规划,即得到平衡点,再判断平衡点是否为原二层规划的最优解。     

双层线性规划的一种全局优化方法

根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理念,引进上层目标函数对应的一种割平面约束,对双层线性规划的约束域不断进行切割,求得问题更好的可行解,提出了一种利用单纯形法寻找双层线性规划全局最优解的方法。算例说明了算法的求解过程,并验证了算法的有效性。     

求非线性系统最优解的几种算法

非线性系统在现时生活中大量而广泛地存在着,本文主要归纳了几种多元函数非线性规划问题求最优解的几种常见算法及特性.     

Fuzzy线性规划最优解新探

本文首先研究了参数规划 ( Lλ)的最优值与参数λ之间的线性关系 .接着说明在适当条件下 ,模糊线性规划的最优解在 λ=0 .5处取得 .如果不满足这一条件 ,则有模糊判决 λ>0 .5 .最后给出了模糊线性规划的一个算法