线性规划模型的单纯形法初始可行基选择研究

• 作者: 吕林霞 申卯兴 茹少峰
• 来源期刊: 西北大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性规划 单纯形法 初始可行基 初等行变换
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 数理科学与信息科学
• 页码范围: 589-592
• 分类号: O221.1
• 字数: 2056字
• 语种: 中文

摘要

目的 用单纯形法求解线性规划模型时初始可行基选取问题.方法 利用矩阵初等行变换.结果 给出了约束条件中单位矩阵作为初始可行基的算法.结论 该算法可行、有效,尤其对于大规模问题与大M算法相比计算量少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申卯兴	空军工程大学导弹学院	50	579	14.0	22.0
2	吕林霞	兰州工业高等专科学校软件工程系	15	43	4.0	5.0
3	茹少峰	西北大学经济管理学院	43	374	12.0	18.0