初始可行基相关论文
本文用反例证明了文「1」提出的求线性规划寝可行基的生成算法有错误,并给出了修正的生成算法。......
总结了线性规划问题数学模型各种解法的优势和局限性 ,结合具体实例给出一种适用性强、便于理解和记忆的新解法———新两阶段法的......
通过对单纯形求解法的实质的分析和认识,给出了基于矩阵初等变换的初始可行基的获得方法,改进了单纯形法中主元的选取方法。避免了以......
研究了无线传感器网络(WSN)中有路由需求的静止目标实时覆盖问题,重点解决在保持对不同种类、不同需求的目标覆盖情况下,如何通过对......
对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由此提出利用Matlab软件对系数矩阵进行初等行变换......
通过对单纯形求解法的实质的分析和认识,提出了基于矩阵初等变换初始可行基的获得方法,进而得到基于单纯形法的求解线性规划模型的......
本文在指出文献[2]缺点的基础上参考该法优点,对大M法引进人工变量的方式进行了改进,给出了至多引进一个人工变量的求线性规划问题......
退化解的产生是运输规划问题中的一个常见现象,它明显表现为初始可行基或基变量的数目小于m+n-1,这对它后面的迭代造成了困难,针对......
目的用单纯形法求解线性规划模型时初始可行基选取问题。方法利用矩阵初等行变换。结果给出了约束条件中单位矩阵作为初始可行基的......