一种改进的单纯形算法实现及其应用  

Implementation and Application of A improved Simplex Algorithm

作　　者：王东雷[1] 张耀中[2] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009 [2]合肥工业大学图书馆,安徽合肥230009

出　　处：《安徽农业科学》2007年第35期11601-11602,共2页Journal of Anhui Agricultural Sciences

摘　　要：针对资源最优配置问题,在对单纯形算法描述的基础上,提出了一种改进的单纯形算法,介绍了其实现方法,并用实例验证了其有效性。Basis on the description of the simplex algorithm,an improved simplex algorithm was proposed and its implementation was introduced.And a case was given to qualify the validity of the algorithm.

关 键 词：单纯形算法 基本可行解 人工变量 大M法 

分 类 号：G64[文化科学—高等教育学]