2009夏模糊数学教学课件.ppt

例 选择优秀考生。设考试的科目有六门 x1：政治 x2：语文 x3：数学 x4：理、化 x5：史、地 x6：外语 考生为 y1，y2，…，yn，组成问题的论域 Y = { y1, y2, …, yn}。设 A = “优秀”，是 Y 上的模糊集，A(yi) 是第 i 个学生隶属于优秀的程度。给定 A(yi) 的计算方法如下： 表 3.4 考生成绩表 则可以计算出 于是这四个考生在“优秀”模糊集中的排序为： y2, y4, y1, y3. 模糊线性规划 多目标线性规划 (1) 偏大型 (S 型) ：这种类型的隶属函数随 x 的增大而增大，随所选函数的形式不同又分为： 1）升半矩形分布（图3.7） 2）升半 ? 分布 （图3.8） 3）升半正态分布 （图3.9） 4）升半柯西分布（图3.10） 5）升半梯形分布（图3.11） 6）升岭形分布 （图3.12） (2) 偏小型 ( Z型 ) ：这种类型的隶属函数随 x 的增大而减小，随所选函数的形式又可分为： 1）降半矩形分布（图3.13） 2）降半 ? 分布 （图3.14） 3）降半正态分布（图3.15） 4）降半柯西分布（图3.16） 5）降半梯形分布（图3.17） 6）降岭形分布 （图3.18） (3) 中间型 ( ? 型) ：这种类型的隶属函数在(－?，a)上为偏大型，在 (a，+?) 为偏小型，所以称为中间型，随所选函数的形式又可分为: 1）矩形分布 （图3.19） 2）尖 ? 分布 （图3.20） 3）正态分布 （图3.21） 4）柯西分布 （图3.22） 5）梯形分布 （图3.23） 6）岭形分布 （图3.24） (1) 偏大型（S 型）：这种类型的隶属函数随 x 的增大而增大，随所选函数的形式不同又分为： 1）升半矩形分布（图3.7） 2）升半? 分布（图3.8） 5）升半梯形分布（图3.11） 6）升岭形分布（图3.12） (2) 偏小型 (Z 型 )：这种类型的隶属函数随 x 的增大而减小，又可分为： 1）降半矩形分布（图3.13） 2）降半?分布（图 3.14） 3）降半正态分布（图3.15） 4）降半柯西分布（图3.16） 5）降半梯形分布（图3.17） 6）降岭形分布（图3.18） (3) 中间型（? 型）：这种类型的隶属函数在 ( －?，a) 上为偏大型，在 (a, +?) 为偏小型，所以称为中间型，又可分为: 1）矩形分布（图 3.19） 2）尖?分布（图3.20） 3）正态分布（图 3.21） 4）柯西分布（图 3.22） 5）梯形分布（图3.23） 6）岭形分布（图 3.24） A(x) 0 1 a x 图3.16 降半柯西分布 A(x) 0 1 a1 x a2 0 1/2 1 a1 a2 x A(x) 模糊线性规划是将约束条件和目标函数模糊化，引入隶属函数，从而导出一个新的线性规划问题，它的最优解称为原问题的模糊最优解. 普通线性规划其约束条件和目标函数都是确定的，但在一些实际问题中，约束条件可能带有弹性，目标函数可能不是单一的，可以借助模糊集的方法来处理. 模糊线性规划 解模糊线性规划的基思想：化为普通线性规划。 请注意模糊线性规划（2）与普通线性规划（3） 的区别与联系。 模糊线性规划 模糊线性规划 模糊线性规划 模糊线性规划 模糊线性规划 模糊线性规划 模糊线性规划 模糊线性规划 实例1：饮料配方问题 某种饮料含有三种主要成份A1,A2,A3, 每瓶含量分别为75±5 mg, 120±5 mg, 138±5 mg,这三种成份主要来自于五种原料 B1, B2, B3, B4, B5. 各种原料每千克所含成分与单价如下表所示，若生产此种饮料一万瓶，如何选择原料成本最小？ 1.8 1.7 1.6 1.5 1.3 单价/元 200 120 150 120 100 A3/mg 60 160 90 150 80 A2/mg 120 80 120 60 85 A1/mg B5 B4 B3 B2 B1 原料 在相同的条件下,要求多个目标函数都得到最好的满足,这便是多目标规划. 若目标函数和约束条件都是线性的,则为多目标线性规划. 一般来说,多个目标函数不可能同时达到其最优值,因此只能求使各个目标都比较“满意”的模糊最优解. 模糊线性