1、第 5 章模糊线性规划5.1 普通 线 性 规 划线性规划是最优化方法中理论完整、方法成熟、应用广泛的一个重要分支 . 线性规划问题的数学模型是将实际问题转化为一组线性不等式或等式约束下求线性目标函数的最小 (大 )值问题 , 它都可以化为如下标准 (矩阵 )形式：A = (aij )mn c = (c1 , c2 , , cn ) x 0指 x中的每一个分量 xj 0 单纯形解法典型线性规划问题： 的单纯形解法是引入 m个松弛变量 xn+1 , , xn+m将原问题化成如下标准形式：大 M单纯形解法不难将一般的线性规划问题化成如下标准形式： 大 M单纯形解法是引入 m个人工变量 xn+1 ,
2、 , xn+m将原问题变为 大 M单纯形解法中的 M为足够大的正数 , 起 “ 惩罚 ” 作用 , 以便排除人工变量 . 5.2 模糊线性规划 普通线性规划其约束条件和目标函数都是确定的，但在一些实际问题中，约束条件可能带有弹性，目标函数可能不是单一的，必须借助模糊集的方法来处理 .模糊线性规划是将约束条件和目标函数模糊化，引入隶属函数，从而导出一个新的线性规划问题，它的最优解称为原问题的 模糊最优解 . 设普通线性规划的标准形式为t0(x) = c1x1 + c2x2 + + cnxn , ti (x) = ai1x1 + ai2x2 + + ainxn i = 1, 2, , m.若约束条
3、件带有弹性，即右端常数 bi可能取(bi di , bi + di )内的某一个值，这里的 di 0， 它是决策人根据实际问题选择的 伸缩指标 . 这样的规划称为 模糊线性规划 .把约束条件带有弹性的模糊线性规划记为这里的 ti (x) = bi, di 表示当 di = 0(普通约束 )时 , ti (x) = bi；当 di 0(模糊约束 )时 , ti (x) 取 (bi - di, bi + di )内的某一个值 . 的区别 .请注意模糊线性规划 (2)与普通线性规划下面将约束条件和目标函数模糊化 .将 (2)中带有弹性的约束条件 (di 0)的隶属函数定义为而将 (2)中普通约束条件
4、 (di = 0)的隶属函数定义为Ai (x) = 1, ti (x) = bi .其图形如右图由 Ai (x)定义可知， 0, 1, Ai (x) di - diti (x) - bidi - di , i = 1, 2, , m.设普通线性规划 (1)和 (3)的最优值分别为 f0, f1 , 记d0 = f 0 - f 1 , 则 d0 0, 它为模糊线性规划 (2)中目标函数的伸缩指标， d0也可由决策人确定 .定义模糊线性规划 (2)中目标函数的隶属函数为 由 Gi (x)定义可知， 0, 1,Gi (x) t0 (x) + d0 f0, 要求模糊线性规划 (2)的 模糊最优解 x*， 则要求使所有约束条件及目标函数的隶属函数尽可能达到最大，即求 x* 满足Ai (x)及 G(x)，且使 达到最大值 ,相当于求解普通线性规划问题 i = 1, 2, , m.
