Complexity and Computational Efficiency of Simplex Method
雍龙泉 1刘三阳2
扫码查看
点击上方二维码区域，可以放大扫码查看
作者信息
1. 陕西理工大学数学与计算机科学学院,陕西汉中 723001
2. 西安电子科技大学数学与统计学院,陕西西安 710071
折叠
摘要
给出了三个线性规划例子,及用单纯形法求解的过程,解释了求解线性规划的单纯形法为什么属于指数算法.
Abstract
This paper presents three linear programming examples solved using the simplex method.It also discusses why the simplex method is considered an exponential algorithm for solving linear programming problems.
关键词
线性规划/单纯形法/指数算法
Key words
linear programming/simplex method/exponential algorithm
维普
万方数据