4、Fuuzy规划A.ppt

定理 则 (2)supp 定义　设 是 f 在A 上的优越集，使 达到最大值的x称为最优规划值,记做 ， 即 例1 设在某种食品中投放某种调味剂，当每单位 食品投放这类调味剂xg时，所增加的销售量与x的 关系为 考虑到成本、设备等因素，对该类调味剂应进行限制，且约束集A的边界是模糊的 试确定合适的剂量x，使得在约束条件可以接受的前提下，获得较好的销售量。 二、对称型Fuuzy规划 所谓对称型Fuuzy规划，就是指在目标和约束具有同等重要的情况下，求最优化的问题。 设 ，且存在最大值与最小值，引入 f 的无条件优越集. f 在x处取得最 大值的程度 设 模型2 或写成如下的无条件极值问题 模型3 其中T是t-模。 设 显然，在 上求f(x)的最大值问题，等价于在 上求元素 ，使得 模型2 模型4 模型4 其中 当 时是无条件（无约束）极值问题。 模型4说明，对于Fuuzy约束A，f 在 水平 上的优化问题，即在确定性约束下的优化问题。 模型4的解记为 是在 水平上使 取最大值的x. （即f ） 可被解释为在Fuuzy约束A下，f 取到最大值 的可能性（或称保证率）。 设 分别是模型4对应 的解，则 即 作为 的函数关于 是不增的。 定义 若有 使得当 时，必有 而当 时，有 称为在Fuuzy约束A下的绝对最优水平。 x 下图是对定义的几何描述 这说明，在Fuzzy约束A下， 取值 （对应的 的可能性为1即完全可能 . 但 （对应的 的值较小；而 取值 （对应的 的可能性为 ，且 不可能取得比 更大的值。但这时 是比较小的， 这表明要取得这个（绝对的）最大值是要冒“风险”的。 因此，应当选择合适的 使得不冒很大的风险，即可 取得满意的较大值。 使 模型5 其中T是t-模.在 时得到了广泛的应用。 考虑Fuuzy集A上求f(x)的最大值问题。 定义 设约束 A与目标 都是X上的 Fuuzy集，如果 则称 是f(x)在 Fuuzy集A上的极大元素（或最优点）， 而称 是在Fuuzy约束 A下的最大值（或最优值）。 例2 用对称型来解例1的问题. 目标函数 约束函数 多目标最优化问题 设 考虑向量函数 在多个Fuuzy约束 下的最优化问题。 设 都在X上存在最大值与最小值。 ,且 令 其中g,h都是综合评判函数 . 模型6 其中 当 时是无条件（无约束）极值问题。 模型7 其中T是t-模. 0.4 0.9 0.6 1 0.8 0.4 0.4 1 0.8 0.6 0.6 1 1 0.8 0.8 携带方便 操作简单 0.71 0.6 0.56 0.54 0.86 0.1 0.74 0.7 0.8 0.9 0.6 0.9 0.4 1 1 0.6 0.7 0.8 0.9 0.6 质量好 价格低 Ⅴ Ⅳ Ⅲ Ⅱ Ⅰ 项 目 可能性 综合程度 综合程度 三、非称型Fuuzy规划 如果把目标和约束看成不同等重要的，可以用 加权的方法。这就是所谓的非对称型Fuzzy规划， （unsymmetric fuzzy programming）。 设 记 即 若有 使得 则称 为 f 的最优点, 为最优值。 对于多约束 的情况，可采用 对于多目标 先求出模糊目标集 再采用 其中g,h都是综合评判函数， 然后，对 和A 使用上面的模型。 区间数的序关系 1—5都是偏序关系，不是全序。 截区间 截区间 是偏序关系，定义 或 6是全序。 依中心大小比较 中心相等，依集合包含关系比较。 目标函数中含区间系数的线性规划问题。 其中X是x的可行域，系数 称为区间目标线性规划（Linear programming with interval objective function）或IOLP。 四、区间目标线性规划 一般的目标函数中含区间系数的非线性规划问题 其中 是R上的n元函数。 称为区间目标非线性规划或IONLP。 对于 是一个区间，即 其中 由于对每一个可行解所对应的目标函数值是 一个区间数，所以目标函数