(杭州电子科技大学理学院，浙江 杭州310018)

0 引 言

对于不确定性规划，人们一般引用随机或者模糊技术。但在实际问题中，概率分布和隶属函数往往是不可知的[1-2]，因此近年来区间线性规划得到广泛研究。然而，对于求最优解相对应的约束矩阵的问题，目前所得方法只能针对最优解求出唯一的一组约束矩阵[3]。区间线性规划可分为3种形式[4]，本文对带有区间线性方程组的问题进行讨论，在原方法的基础上进一步研究，从而构造出一个最优解所对应的无数多组约束矩阵。

1 准备知识

矩阵A≤B是指A的每个分量小于等于B 中对应的分量，A=(aij)的绝对值为|A|=(|aij|)。

下列定义与文献[6]所给出的相同。

定义1 给定A∈Rm×n，b∈Rm，c∈Rn，问题称为一个线性规划问题，可简写为称A，b为约束矩阵，c为目标函数的系数。称D ={x|Ax≤(=，≥)b，x≥0}为可行域，x∈D为该问题的可行解。若该问题可行域非空，且它有一个可行解x*∈D 使得cTx*≤cTx，x∈D，则称x*是该线性规划问题的最优解。

任取A∈AI，b∈bI，c∈cI，得到问题Min{cTx|Ax≤(=，≥)b，x≥0}，称它的一个最优解为式(1)的一个最优解，相应的最优目标函数值为式(1)的一个最优值。本文讨论问题如下:

设向量y∈Rm，定义

由文献[3]可得引理及定理1 如下:

x*是式(3)的一个最优解，则有:

2 主要结果

计算最优值区间是区间线性规划的一个常见的问题，相关研究见文献[5]、文献[7]。而人们一般会对什么情况下取到最优值感兴趣，本文讨论的就是式(2)最优值的下界在哪些情况下可以取到的问题，也就是求出式(3)的一个最优解所对应的目标函数系数及约束矩阵。本文在文献[3]中对该问题的研究基础上进行拓展，得到以下结论。……