求解线性规划问题的区间调节熵方法  

Interval adjustable entropy method for linear program problem

作　　者：李苏北[1] 

机构地区：[1]徐州工程学院数学与物理科学学院,江苏徐州221008

出　　处：《系统工程与电子技术》2007年第6期990-993,共4页Systems Engineering and Electronics

基　　金：国家自然科学基金(60575046);江苏省高校自然科学研究项目(05KJD110202)资助课题

摘　　要：为丰富线性规划问题的熵函数方法,提出了求解线性规划问题的区间调节熵方法。首先利用对偶理论将线性规划问题转化为极大极小问题,建立并讨论了调节熵函数的区间扩张及其收敛阶。其次,构造了求解线性规划问题的区间调节熵方法并证明了其收敛性,最后进行了大量的数值实验。实验结果表明该算法是可靠和有效的。To enrich the entropy methods for the linear program problem, the interval adjustable entropy method for the linear program problem is proposed. Firstly, the duality principle is used to change the linear program problem into the minimax problem, an interval extension of the adjustable entropy function is set up and its order of convergence is discussed. Secondly, the interval adjustable entropy method for the linear program problem is constructed and its convergence is proved. Finally, numerical results are presented, which show that the method is reliable and efficient.

关 键 词：线性规划 区间扩张 调节熵函数 

分 类 号：O242.29[理学—计算数学] O221.2[理学—数学]