求解初始可行基的算法实现

• 作者: 申红莲
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性规划 单纯形 初始可行基 Matlab
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 数学与物理
• 页码范围: 424-428
• 页数: 5页
• 分类号: O221.1
• 字数: 2320字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2009.05.003

摘要

对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由此提出利用Matlab软件对系数矩阵进行初等行变换,通过判断和换基迭代求得初始可行基,简化了求解过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申红莲	衡水学院数计学院	31	59	4.0	6.0