初始可行基相关论文
对线性规划问题提出一种建筑初始可行基和判定可行解的统一方法。它不必引入人工变量而可在一种表格之下直接应用旋转运算而获得，之......
<正> Smale 证明了采用单纯形法求解线性规划问题,在概率平均意义下转轴次数为变量数目的线性函数.下面介绍不引进人工变量,直接由......
本文用反例证明了文「１」提出的求线性规划寝可行基的生成算法有错误，并给出了修正的生成算法。......
总结了线性规划问题数学模型各种解法的优势和局限性 ,结合具体实例给出一种适用性强、便于理解和记忆的新解法———新两阶段法的......
根据线性一代数的理论，通过寻找主元逑妆始可行基，比引进人工变量的方法要简明实用，减少了计算量。......
通过对单纯形求解法的实质的分析和认识，给出了基于矩阵初等变换的初始可行基的获得方法，改进了单纯形法中主元的选取方法。避免了以......
将单纯形法与对偶单纯形法及其思想结合运用，对两阶段法引进人工变量的方式进行了改进，探索出一种最多引入一个人工变量，即可求得线性......
研究了无线传感器网络（WSN）中有路由需求的静止目标实时覆盖问题,重点解决在保持对不同种类、不同需求的目标覆盖情况下,如何通过对......
本文将单纯形法与对偶单纯形法及其思想结合运用，通过构造变动的目标函数，在不引入（或少引入）人工变量的民政部下，探索出一咱妹求线性规......
对于规模较大的线性规划问题，基于矩阵初等变换求初始可行基，判断的过程会比较复杂；由此提出利用Matlab软件对系数矩阵进行初等行变换......
通过对单纯形求解法的实质的分析和认识,提出了基于矩阵初等变换初始可行基的获得方法,进而得到基于单纯形法的求解线性规划模型的......
退化解的产生是运输规划问题中的一个常见现象,它明显表现为初始可行基或基变量的数目小于m+n-1,这对它后面的迭代造成了困难,针对......
目的用单纯形法求解线性规划模型时初始可行基选取问题。方法利用矩阵初等行变换。结果给出了约束条件中单位矩阵作为初始可行基的......
