论文部分内容阅读
本文在线性规划问题核心矩阵概念的基础之上，对单纯形算法的块转轴规则进行了深入的研究。在线性规划的Kuhn-Tucker条件基础之上，证明了单纯性算法块转轴规则的理论可行性，并在文章中给出了块转轴规则的理论算法，为转轴规则的研究提出了一个新的方向。
基于核心矩阵的线性规划块转轴算法研究
【摘 要】
：
本文在线性规划问题核心矩阵概念的基础之上，对单纯形算法的块转轴规则进行了深入的研究。在线性规划的Kuhn-Tucker条件基础之上，证明了单纯性算法块转轴规则的理论可行性，并在
【机 构】
：
清华大学经济管理学院
【出 处】
：
运筹与管理
【发表日期】
：
2008年2期
其他文献
首先界定研究假设条件并定义文中所使用的符号；随后从业主及承包商双重视角构建MPPSP的整数规划优化模型；针对问题的强NP—hard属性，设计禁忌搜索启发式算法；在随机生成的标准算
大系统具有结构复杂、功能综合、因素众多等特点，相应的规划和决策问题的求解是非常困难的。我们针对大系统工程规划和决策的特点，结合运筹学的原理，提出了大系统数值优化概念，建