对改进单纯形法的探讨

• 作者: 冯德田 张传平
• 来源期刊: 石油大学学报（自然科学版）
• 学科: 数学
• 关键词: 改进单纯形法 基 逆矩阵 基变换
• 年，卷（期）: 1999,（4）
• 所属期刊栏目: 研究简报
• 页码范围: 119
• 页数: 1页
• 分类号: O1
• 字数: 999字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-5870.1999.04.033

摘要

在求解线性规划模型中,改进单纯形法与单纯形法相比,省略了对非基列向量简单变换,有较高的效率.用计算机求解时,还可节省存储单元.对其在求解过程中遇到的一个典型问题,即用启发性规则确定入基向量后,可能出现无解的情况,进行了探讨,提出了补充算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张传平	石油大学管理工程系	7	30	3.0	5.0
2	冯德田	石油大学管理工程系	1	6	1.0	1.0