第五讲：模糊线性规划.pptVIP

企业资料网企业管理资料库、法规库、音乐库 第 5 章模糊线性规划 §5.1 普通线性规划 §5.2 模糊线性规划 多目标线性规划 * 企业资料网企业管理资料库、法规库、音乐库 一、线性规划模型的基本形式 线性规划问题的数学模型是将实际问题转化为一组线性不等式或等式约束下求线性目标函数的最小(大)值问题, 它都可以化为如下标准(矩阵)形式： A = (aij )m×n c = (c1 , c2 , … , cn ) x≥0指x中的每一个分量xj ≥0 对于线性规划问题： 等价于如下标准形式： 而对于线性规划问题： 可通过引入m个松弛变量xn+1 , …, xn+m， 将原问题化成如下标准形式： 而对于线性规划问题： 可通过引入m个松弛变量xn+1 , …, xn+m， 将原问题化成如下标准形式： 二、线性规划模型解的有关概念 三、线性规划模型解的性质 二、线性规划问题的解法 根据性质3，最优解可以在基础可行解中去找。为此，首先确定A中的一个基，然后，由检验数是否为负来判断目标函数是否为最优。如果不是，则要换基，直到检验数均为负或者零为止。 解 首先确定约束方程系数矩阵是一个基： 检验数中1.5，1均为正数，目标值非最优，需换基。 换基： 检验数中1/4为正数，目标值非最优，需换基。 换基： 检验数中没有正数