区间线性规划的最优解

该文指出了前人定义的区间线性规划最优解所在区间存在的问题,用反例说明其不足之处,给出了求任一介于区间线性规划问题任一最优值对应最优解的算法。     

区间线性规划最优解对应的约束矩阵的构造

在带有区间线性方程组的区间线性规划问题中,一个最优解对应的唯一一组约束矩阵的构造方法已被提出。该文在原方法的基础上进行拓展,通过引入特殊对角矩阵,构造无数组约束矩阵与给出的最优解相对应。     

临界区间法求解线性规划问题

给出了求线性规划问题最优解的临界区间算法，这种算法是在已知LP(λ)的临界区间[λk，λk-1]的条件下，用单纯形法和对偶单纯形法进行旋转运算，求得[λk,λk-1]的包含临界值λ=0的紧后临界区间[λk 1，λk]，其优点是不需要基本可行解或对偶基本可行解。     

区间线性规划的最优解与强最优解

该文在研究了区间线性规划问题相关理论的基础上,引人区间线性规划问题的最优解和强最优解的定义,提出了区间线性规划问题的最优解与强最优解的充要条件,并通过算例说明了该方法的可行性。     

临界区间法求解线性规划问题

给出了求线性规划问题最优解的临界区间算法,这种算法是在已知LP(λ)的临界区间[λk,λk-1]的条件下,用单纯形法和对偶单纯形法进行旋转运算,求得[λk,λk-1]的包含临界值λ=0的紧后临界区间[λk 1,λk],其优点是不需要基本可行解或对偶基本可行解.     

含区间右端线性规划的弱最优性

在研究区间线性规划时,如何判定可行解是否为弱最优解是一个比较重要的问题。讨论了区间右端值线性规划的一般约束问题,通过运用线性规划中的KT条件,得到了检验可行解是否为弱最优解的充要条件。方法简单实用,且在多项式时间内可解。     

求解大型参数线性规划问题的搜索算法

针对目标函数含有参数的参数线性规划问题(简称PCP),通过分块矩阵运算和理论推导,研究了目标函数随参数的变化规律,采用变步长的搜索技术,建立了求解参数临界值以及确定特征区间的搜索算法.数值实例表明,本算法对求解大型参数线性规划PCP问题,简单可行,易于上机实现.     

区间线性规划问题的可信度及其改进解

该文总结了区间规划问题中两个区间数比较大小的可信度的主要结论,证明了大部分可信度的定义是等价的,提出了新的可信度.新的可信度能够缩小区间线性规划最优值的范围,避免了因可信度程度弱而造成最优值的可信度降低,提高了区间线性规划最优值的精确度.     

基于线性规划的区间标度层次分析法

将传统的层次分析法由“点”标度扩展到区间标度,得到区间标度层次分析法.基于区间判断矩阵的权向量的可行域,对其进行一致性检验.并讨论了区间向量的标准化问题,建立了求解区间判断矩阵的区间权向量的线性规划模型.通过两个线性规划模型,自下而上计算各方案相对于各指标的组合区间权重,并给出了区间层次总排序的算法.算例验证了方法的有效性.     

对称型区间线性规划的对偶理论

该文定义了一对对称型区间线性规划问题,研究了一对对称型区间线性规划问题最优解以及最优值区间之间的关系.讨论了几种区间数的序关系及其运算性质,在此基础上建立了一对对称型区间线性规划问题的对偶理论,并给出了算例诠释有关论证.     

完全型区间系数二次规划的数值解法

讨论了完全型区间系数二次规划的数值解法。首先,将完全型区间系数二次规划的解问题转化为求目标函数在可行域上的上下界,将其求解转化成两个传统二次规划的求解。其次,分别给出目标函数中二次项系数为区间对角阵及为一般区间矩阵的完全型区间系数二次规划的求解方法。最后,利用算例详细诠释了数值算法思想和具体求解方法。     

一类多维线性规划的图解法

利用对偶线性规划和对偶线性规划最优解互补松弛条件解决了含有多个变量和两个约束的线性规划的图解法求解问题．突破了线性规划的图解法只能用于二维线性规划求解的框框．     

框式约束不相容线性方程组极小极大解的区间算法

用区间分析研究了框式约束不相容线性方程组极小极大解的数值解法,在建立问题区间扩张、无解区域删除检验原则基础上,构造了区间算法,证明了算法的收敛性,给出了数值算例.该算法是收敛、可靠和有效的.