搜索到36篇“ 初始可行基“的相关文章
- 线性规划模型的单纯形法初始可行基选择研究被引量:4
- 2011年
- 目的用单纯形法求解线性规划模型时初始可行基选取问题。方法利用矩阵初等行变换。结果给出了约束条件中单位矩阵作为初始可行基的算法。结论该算法可行、有效,尤其对于大规模问题与大M算法相比计算量少。
- 吕林霞茹少峰申卯兴
- 关键词:线性规划单纯形法初始可行基初等行变换
- 初始可行基的判定被引量:1
- 2010年
- 用高等数学的理论和方法,对无初始可行基的线性规划问题解的存在性及求解方法进行研究,得出关于无初始可行基的线性规划问题解的存在性的六个定理,回答了无初始可行基的线性规划问题解的存在条件和该问题的初始可行基的确定方法.
- 张文建
- 关键词:线性规划可行基存在性判定定理
- 求解初始可行基的算法实现
- 2009年
- 对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由此提出利用Matlab软件对系数矩阵进行初等行变换,通过判断和换基迭代求得初始可行基,简化了求解过程.
- 申红莲
- 关键词:线性规划单纯形初始可行基MATLAB
- 求线性规划初始可行基的新方法被引量:17
- 2004年
- 本文提出一个求线性规划初始可行基的新算法,该算法不仅避免了人工变量,而且理论分析及初步的数值实验结果表明其效率更高。
- 李炜
- 关键词:线性规划运筹学单纯形方法
- 线性规划中产生初始可行基的一种新方法被引量:1
- 2001年
- 本文提出了一种利用最优基的启发性刻划产生初始基,进而利用无比检验规则产生初始可行基的方法。
- 严文利
- 一类线性规划问题初始可行基产生的新方法被引量:7
- 2001年
- 本文对一类特殊的线性规划问题提出了利用最优基的启发性刻划产生初始基 ,进而用无比检验规则产生初始可行基的方法 ,并给出了此方法在单纯形表上实现的步骤。
- 严文利
- 关键词:线性规划可行基
- 关于求线性规划初始可行基的生成算法被引量:3
- 2000年
- 本文用反例证明了文 [1 ]提出的求线性规划初始可行基的生成算法有错误 ,并给出了修正的生成算法 .
- 高国成
- 关键词:线性规划初始可行基
- 单纯形法寻找初始可行基的方法讨论被引量:1
- 2000年
- 给出用单纯形法求线性规划问题中寻找初始可行基的几种方法,阐明每种方法的优缺点及适用范围.
- 宇世航
- 关键词:线性规划单纯形法可行基可行解
- 仅用一个人工变量求线性规划初始可行基被引量:1
- 2000年
- 对单纯形法与对偶单纯形法及其思想结合运用,针对约束条件全为不等式的线性规划问题,探索出一种特殊解法.从线性规划问题的任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基。
- 孙可钦
- 关键词:线性规划单纯形法可行基
- 寻求线性规划初始可行基的一种新算法被引量:1
- 1999年
- 本文将单纯形法与对偶单纯形法及其思想结合运用,通过构造变动的目标函数,在不引入(或少引入)人工变量的情况下,探索出一种寻求线性规划初始可行基的新算法。
- 孙可钦
- 关键词:线性规划单纯形法目标函数初始可行基
相关作者
- 申卯兴

- 作品数:87被引量:483H指数:11
- 供职机构:西京学院
- 研究主题:单纯形法 线性规划 灰色关联 势函数 抗毁性
- 孙可钦

- 作品数:9被引量:24H指数:3
- 供职机构:云南财贸学院信息学院计算机科学与技术系
- 研究主题:初始可行基 单纯形法 线性规划 层次分析法 层次分析
- 何岳山

- 作品数:4被引量:9H指数:2
- 供职机构:华东交通大学土木建筑学院
- 研究主题:初始可行基 线性规划问题 增广矩阵 线性规划 别墅建筑
- 宋海洲

- 作品数:51被引量:462H指数:9
- 供职机构:华侨大学数学科学学院
- 研究主题:遗传算法 谱半径 不等式 混合遗传算法 最大度
- 严文利

- 作品数:6被引量:16H指数:3
- 供职机构:淮阴工学院计算机工程学院
- 研究主题:线性规划 初始可行基 可行基 中子 线性规划问题