多目标线性规划两种解法的比较.pdfVIP

维普资讯 第25卷 第 1期 北京工商大学学报 (自然科学版) VO1．25NO．1 74 2007年 1月 JournalofBeijingTechnologyandBusinessUniversity(NatUra1ScienceEditi0n) Jan．2007 文章编号：1671．1513(2007)01—0074—03 多 目标线性规划两种解法的比较 韩滏慧， 张志宏 (北京科技大学 数力系，北京 100083) 摘 要：目标规划和模糊规划是求解多 目标线性规划问题的两种方法，其基本思想都是将多 目标 问题转化为单 目标规划 ．本文阐明 了两者的相似处 以及如何将两者互相转换，并且将它们结合起 来。提 出了新的模型． 关键词 ：目标规划；模糊规划；模糊 目标规划 中图分类号：O159 文献标识码 ：A 多目标线性规划问题的一般模型为 ： minmaxg(d d ) maxZ= CX S．t．AX≤B， (1) (M1) fAX≤B (M2) CX+d 一d =z ， (2) S．t．1IX≥0 d ≥0，d ≥0，d ×di=0， (3) 其中 i= 1，2，… ，r． A=(＆，，) ，C=(f，，)， ，B=(bl，b2，…，b )， 其中，当要求该约束等于给定期望值时，g(d X=(z1，z2，…，z )，z=(1，2，…，，)． di一)=d +d ；当要求该约束大于等于给定期望 本文讨论解 (M1)的 目标规划法和模糊规划法， 值时，g(d d )=d7；当要求该约束小于给定期 并对两者进行了比较，指 出了其相似处和不 同处以 望值时，gj(d ，d_】)=d ．C 为矩阵C的第i行． 及它们之间如何相互转化，并将两者结合起来给出 模型(M2)可以转化成如下的线性规划问题： 了一种新的方法． min／r 1 目标规划 (M3) S．t．约束 (1，2，3) r／g(d ，di一)，i=1，2，…，r． 目标规划是处理单 目标或多 目标规划的一种方 (M3)可以用单纯形法求解． 法． 而(M3)又和下面的加权问题等价： 1)对各 目标函数提出期望值，将其改写为 目标 rainr 约束 ．如：对于 目标函数 Zi给定期望值z ，则改写 S．t．约束 (1，2，3)， 为 目标约束 2：i=