- 86
- 0
- 约5.17千字
- 约 17页
- 2017-03-26 发布于江苏
- 举报
模糊规划
第五章 模糊规划简介
第一节 模糊极值
第二节 具有弹性约束的模糊规划
第三节 具有模糊系数的模糊规划
第一节 模糊极值
以条件极大值为例来进行讨论。
一、有界函数的极值和模糊极值
定义 1 设 ; ,为有界函数,令
, (5.1)
称为的优越集。为函数的极值(最大值)。显然。
定义种指的是经典极值的概念。当我们达到了最优目标,当时,虽然未达到最优目标,但是各点程度确有很大的差别。为了全面反映各点的优越程度,可以设想一个模糊优越集,以它的隶属函数来表示各点的优越程度。达到最大值的点隶属度为1,达到最小值的点隶属度为0,其它的点的隶属度介于区间内。
定义2 设为有界函数,构造模糊集如下:
, (5.2)
称为函数的无条件模糊优越集,并称为函数的无条件模糊极大值,其中
, (5.3)
当,;当,;当,时。因此反映了在模糊意义下的优越程度。反映了在模糊意义下,对的模糊极大值的隶属程度。
二、普通限制下,目标函数的极值与模糊极值
定义3 设目标函数,而为限制条件,令
, (5.4)
若,则称为在上的优越集,称为为在上的条件极大值。显然。
定义4 ,而,令
, (5.5)
称为在上的(条件)模糊优越集。称为在上的(条件)模糊极大值。
, (5.6)
反映了在接受的限制下,对整个目标函数来说,作为模糊极大值的隶属度,它既反映了接受的限制,又反映了在整个目标函数中所处的地位。
三、模糊限制下,目标函数的模糊极值
定义5 ,而是上的模糊子集,令
, (5.7)
称为在上的(条件)模糊优越集。称为在上的(条件)模糊极大值。其中
, (5.8)
四、模糊极值的求解
要求解模糊极值问题可以用以下步骤:
1)压缩映射:求无条件模糊优越集:
, (5.9)
2)模糊判决:求条件模糊优越集
3)确定判决:选择满足
定义6 称为对目标的可能度,称为的在限制下的最佳点。
有时我们也将这种决策问题称为模糊规划问题,即就是要在给定的目标与限制的情况下,寻求最佳点,并估计可能度。可能度反映了在限制的情况下,能达到理想目标的最大可能性,而最佳点是为了实现这种可能性所应选择的。
例1 在某种食品中投放某种味剂,每公斤食品中的含量设为克,对顾客爱好作调查统计,得到爱好函数为
, (5.10)
对于使爱好函数值越大的值,所制产品越畅销,因而收益越大,但是由于成本核算等其它原因,对值需要进行限制,这种限制集合的边界是模糊的,即限制在模糊集合上,设
, (5.11)
试确定合理的剂量,使得在接受限制的要求下获得最优收益。
解:1)压缩映射:由于导数
当时,求得。又由于当时,当时。仪因而因此
, (5.12)
2)模糊判决:
从图可以看出
, (5.13)
其中满足方程
, (5.14)
3)确定判决:
因此,最佳剂量满足(5.14),可以求出
(克)
限制对目标的可能度,要实现这种可能性,应选择调味剂的最佳剂量为2.085克。
从这个例子可以看出,如果将限制条件确切化,要求以核为限制条件,那么就是一个普通规划问题,所得结论是应选择最佳剂量为1克。从限制的条件已是100%遵守,但是所能达到的最高目标相对整个目标函数来说是很低的,由,说明相对整个目标函优越程度仅达到24.6%。如果放松限制,即在模糊限制条件,当水平选择适当时,可以获得较好的目标值。
第二节 具有弹性约束的模糊规划
一、单目标具有弹性约束的模糊规划
经典线性规划问题的模型为
(5.15)
其中 ,,
也可以写为
但是生活中的线性规划问题常常带有模糊性,可以看下面的例子。
例1 某企业根据市场信息及自身生产能力,准备开发甲乙两种系列产品,甲种系列产品最多大约能生产400套,乙种系列产品最多大约能生产250套。据测算:
甲每套成本3万元,获纯利润7万元;乙每套成本2万元,获纯利润3万元。生产
原创力文档

文档评论(0)