探讨单纯形法的改进

论文摘要

该文对线性规划单纯形法进行改进探讨,提出一种构造初始可行基矩阵的新方法。该方法通过对单纯形表进行某种初等行变换,逐步构造出初始可行基矩阵,从而避免了增加人工变量及构造辅助问题,因此,比人工变量法计算更简单。实例计算表明,该方法切实可行。

论文目录

• 1 单纯形法的改进
• 2 结语

文章来源

类型: 期刊论文

作者: 李丰兵

关键词: 线性规划,单纯形法,人工变量法,初始可行基

来源: 科技资讯 2019年13期

年度: 2019

分类: 基础科学

专业: 数学

单位: 桂林电子科技大学数学与计算科学学院

分类号: O221.1

DOI: 10.16661/j.cnki.1672-3791.2019.13.194

页码: 194-195

总页数: 2

文件大小: 2154K

下载量: 314