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

摘要

为丰富线性规划问题的熵函数方法,提出了求解线性规划问题的区间调节熵方法.首先利用对偶理论将线性规划问题转化为极大极小问题,建立并讨论了调节熵函数的区间扩张及其收敛阶.其次,构造了求解线性规划问题的区间调节熵方法并证明了其收敛性,最后进行了大量的数值实验.实验结果表明该算法是可靠和有效的.