初始基可行解相关论文
该文提出了一种新的求解线性规划问题的方法--修正两阶段法。它首先通过消除基解中的负分量来求解线性规划初始基可行解,然后在此基础......
本文通过引入可变动目标函数的预规划来求线性的初始基可行解,可以大量减少外额变量的个数,从而简化了二阶段单纯形法,使之便于在计算......
针对运输问题的产销平衡表,在传统表上作业法的基础之上,通过对初始基可行解的求法,非基变量的检验数计算方法的改进,给出了一种新的算......
提出了一种无需引入人工变量,求取线性规划问题初始基可行解的直接算法,并给出了该方法的实算例子。......
运输问题表上作业法确定初始基可行解时,可能出现退化解,此时应当在适当的位置添加一个0元。本文探讨了这种情况下,如何恰当选取0元添......
为了解线性规划问题(LP){min CX s.t AX=b X≥0。需要一个初始基可行解,为此常常求助于大M法或两阶段法.笔者详细讨论大M法,并对每种......
单纯形法是解决线性规划问题的重要方法之一,表格直接求解法则是单纯形法中最直接有效的方法。本文主要研究了线性规划中的单纯形......
多年来的与实践表明,线性规划的“两阶段法”方便适用,因而被广泛采用。然而,“两阶段法”要引入人造基和一阶段的目标函数,这无疑要增......