区间线性规划的对偶理论与弱最优解问题分析.pdfVIP

属度函数；类似地，随机规划问题中要求系数的分布函数己知。在很多情况下，只知道问题 的系数在某个区间内变化，这时区间规划的模型更加简单实用。在数学规划上，线性规划问 题的理论跟应用己相对比较成熟，它是辅助人们进行科学管理的一种数学方法。目前线性规 划已经广泛应用到经济、军事、管理、工程等方面，为决策者在有限的人力、物力、财力的 情况下做出决策，提供可靠的科学依据。将区间数学的理论和方法应用于线性规划，即得到 Linear 区间线性规划(Interval 含有区间数的一类线性规划问题。 区间线性规划可以很好地解决不确定系统中的优化问题。相比于线性规划，区间线性规 划的研究还不够成熟。目前，对求解区间线性规划问题的研究，主要有两个大的方面：一是 求解最好、最劣最优解，以及确定最优值的上下界；二是通过可信度将区间线性规划转化成 线性规划再求解。 对偶理论是线性规划中一个重要的部分，由于区间线性规划尚算是个较新的研究领域， 因此目前较少有对区间线性规划的对偶理论进行研究。本文在现有的基础上，给出了一对对 称型区间线性规划以及标准型区间线性规划模型，对对称型区间线性规划及标准型区间线性 规划的对偶理论进行了研究。对偶理论的研究主要从两个方面讨论：一方面是一对对偶问题 最优解之间的关系和最优值上下界之间的