资源描述
单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第,5,章,模糊线性规划,5,.1,普通,线性规划,线性规划是最优化方法中理论完整、方法成熟、应用广泛的一个重要分支,.,线性规划问题的数学模型是将实际问题转化为一组线性不等式或等式约束下求线性目标函数的最小(大)值问题,它都可以化为如下标准(矩阵)形式：,A,=(,a,ij,),m,n,c,=(,c,1,c,2,c,n,),x,0,指,x,中的每一个分量,x,j,0,单纯形解法,典型线性规划问题：,的单纯形解法是引入,m,个松弛变量,x,n,+1,x,n,+,m,将原问题化成如下标准形式：,大,M,单纯形解法,不难将一般的线性规划问题化成如下标准形式：,大,M,单纯形解法是引入,m,个人工变量,x,n,+1,x,n,+,m,将原问题变为,大M单纯形解法中的M为足够大的正数,起“惩罚作用,以便排除人工变量.,5,.2,模糊线性规划,普通线性规划其约束条件和目标函数都是确定的，但在一些实际问题中，约束条件可能带有弹性，目标函数可能不是单一的，必须借助模糊集的方法来处理.,模糊线性规划是将约束条件和目标函数模糊化，引入隶属函数，从而导出一个新的线性规划问题，它的最优解称为原问题的,模糊最优解,.,设普通线性规划的标准形式为,t,0,(,x,)=,c,1,x,1,+,c,2,x,2,+,+,c,n,x,n,t,i,(,x,)=,a,i,1,x,1,+,a,i,2,x,2,+,+,a,in,x,n,i,=1,2,m,.,假设约束条件带有弹性，即右端常数bi可能取,(bi di,bi+di),内的某一个值，这里的di0，它是决策人根据实际问题选择的伸缩指标.这样的规划称为模糊线性规划.,把约束条件带有弹性的模糊线性规划记为,这里的,t,i,(,x,)=,b,i,d,i,表示当,d,i,=0(普通约束)时,t,i,(,x,)=,b,i,；当,d,i,0(模糊约束)时,t,i,(,x,)取(,b,i,-,d,i,b,i,+,d,i,)内的某一个值.,的区别,.,请注意模糊线性规划(2)与普通线性规划,下面将约束条件和目标函数模糊化.,将,(2),中带有弹性的约束条件,(,d,i,0),的隶属函数定义为,而将(2)中普通约束条件(,d,i,=0)的隶属函数定义为,A,i,(,x,)=1,t,i,(,x,)=,b,i,.,其图形如右图,由,A,i,(,x,)定义可知，,0,1,A,i,(,x,),d,i,-,d,i,t,i,(,x,),-,b,i,d,i,-,d,i,i,=1,2,m,.,设普通线性规划(1)和(3)的最优值分别为 f0,f1,记,d0=f 0-f 1,那么d00,它为模糊线性规划(2)中目标函数的伸缩指标，d0也可由决策人确定.,定义模糊线性规划(2)中目标函数的隶属函数为,由,G,i,(,x,)定义可知，,0,1,G,i,(,x,),t,0,(,x,)+,d,0,f,0,要求模糊线性规划(2)的模糊最优解x*，那么要求使所有约束条件及目标函数的隶属函数尽可能到达最大，即求x*满足,Ai(x)及G(x)，,且使到达最大值,相当于求解普通线性规划问题,i,=1,2,m,.,设普通线性规划(4)的最优解为x*,那么模糊线性规划(2)的模糊最优解为x*,最优值为t0(x*).,所以，求解模糊线性规划(2)相当于求解普通线性规划(1),(3),(4).,此外，再补充两点说明：,假设要使某个模糊约束条件尽可能满足，只需将其伸缩指标降低直至为0；,假设模糊线性规划(2)中的目标函数为求最大值，或模糊约束条件为近似大(小)于等于，其相应的隶属函数可类似地写出.,例1,解,模糊,线性规划问题(P275)：,多目标线性规划,在相同的条件下,要求多个目标函数都得到最好的满足,这便是多目标规划.假设目标函数和约束条件都是线性的,那么为多目标线性规划.,一般来说,多个目标函数不可能同时到达其最优值,因此只能求使各个目标都比较“满意的模糊最优解.,例2,解多目标线性规划问题(P280)：,解普通线性规划问题：,得最优解为,x,1,=0,x,2,=2,x,3,=2,最优值为,2,，此时,f,2,=8.,解普通线性规划问题：,得最优解为,x,1,=10,x,2,=0,x,3,=0,最优值为,20,，此时,f,1,=10.,线性规划问题的最优解,为,x,1,=0,x,2,=2,x,3,=2,最优值为2,此时,f,2,=8,.,线性规划问题的最优解,为,x,1,=10,x,2,=0,x,3,=0,最优值为20，此时,f,1,=10,.,同时考虑两个目标，合理的方案是使,f,1,2,10,f,2,8,20,可取伸缩指标分别为,d,1,=10,-,2=8,d,2,=20,-,8=12,.,如果认为目标,f,1,更重要,可单独缩小,d,1,;,如果认为目标,f,2,更重要，可单独缩小,d,2,.,再分别将两个目标函数模糊化,变为解普通线性规划问题：,得最优解为,x,1,=6.29,x,2,=0.29,x,3,=1.43,=0.57.,此时,f,1,=5.43,f,2,=14.86.,
展开阅读全文