LP问题相关论文
主要研究了线性规划最优解的参数表示，通过对某一最优解引入参数向量，得到新的LPP模型．通过求解LPP模型便可得到LP最优解的参数表达式......
本文用分块矩阵法讨论了LP问题系数矩阵发生变化时的灵敏度分析问题....
给出了求LP问题最优解的分块矩阵解法,此方法避免了单纯形法多次画表的麻烦....
本文给出了求LP问题最优解的λ算法,并指出了此法旋转运算的次数.此算法不需要基本可行解或对偶基本可行解.......
在线性规划的灵敏度分析中，指出了技术系数A在什么范围内变化最优解不变，但对A的变化到底会引起目标函数值作怎样的变化却缺乏研究.......
对于含自由变量的LP问题,为了得到比单纯形法[1]更有效的算法,通过研究在单纯形法迭代过程中,将自由变量化为非负变量再实施运算的......
利用凝聚函数对线性规划问题的等价形式进行带参数的磨光,并对参数方程的解曲线进行离散化追踪,在适当的条件下,证明了算法具有任......
基于部分基变量提出了LP问题的矩阵算法.该算法以最优基矩阵的一个充分必要条件为基础,首先将一个初始矩阵转化为右端项和检验数均......
通过分析对偶单纯形法迭代的实质，就所给LP问题的规范形式，不引进剩余变量而直接得出另一种改进的对偶单纯形法，使变量个数不增且运算......
针对线性规划问题求解中出现退化解的情况,研究近似计算机求解的基本原理及迭代方法,避免计算机迭代过程出现无效迭代并完全满足近......
经济管理中的LP问题常含有大量的自由变量。对于LP问题中的自由变量,常将其化为非负变量再实施单纯形法。通过研究单纯形法迭代过......
