最钝角亏基松弛算法

作     者：顾文亚 孟祥瑞 邱新法 潘平奇 Gu Wenya;Meng Xiangrui;Qiu Xinfa;Pan Pingqi

作者机构：南京信息工程大学滨江学院 南京信息工程大学应用气象学院 东南大学数学系 

出 版 物：《高等学校计算数学学报》 (Numerical Mathematics A Journal of Chinese Universities)

年 卷 期：2018年第40卷第4期

页      面：289-296页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：江苏省普通高校研究生科研创新计划项目(KYLX_0850) 国家自然科学基金(41805049) 

主　　题：liner programming simplex method deficient basis the most-obtuse-angle principle relaxation 

摘      要：1引言线性规划(LP)是产生最早,影响最深远的一个运筹学分支·历经70多年的发展,已广泛应用于经济,科技,管理和工程等诸多领域,产生了巨大的经济效益和社会效益.1947年,美国数学家***提出了线性规划问题的一般数学模型和求解线性规划问题的经典算法——单纯形法[1],标志着这一学科的创立.1972年*** and ***[2]指出单纯形算法在计算复杂度上并不是多项式时间的算法,并通过实例说明