1 / 42
文档名称:

目标规划xfj111.pptx

格式:pptx   大小:333KB   页数:42页
下载后只包含 1 个 PPTX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

目标规划xfj111.pptx

上传人:wz_198613 2019/2/18 文件大小:333 KB

下载得到文件列表

目标规划xfj111.pptx

文档介绍

文档介绍:例1:某工厂生产Ⅰ,Ⅱ两种产品,已知有关数据见下表。试求获利最大生产方案。ⅠⅡ拥有量原材料Kg2111设备hr1210利润元/件810目标规划的数学模型问题是,在实际生产时的考虑如下:(1)根据市场信息,产品Ⅰ的销量有下降的趋势,故产品Ⅰ的产量不大于产品Ⅱ的产量;(2)超过计划供应的原材料时,需用高价采购,这就使得成本增加;(3)应尽可能充分利用设备,但不希望加班。(4)应尽可能达到并超过计划利润指标56元。显然,这个决策问题有多个目标需要满足。应该怎样建立目标规划的数学模型?它和前面所讲的线性规划的数学模型有何异同?线性规划的数学模型:用一组未知变量表示要求的方案,这组未知变量称为决策变量;存在一定的约束条件,且为线性表达式;有一个目标要求(最大化,当然也可以是最小化),目标表示为未知变量的线性表达式,称之为目标函数;对决策变量有非负要求。目标规划数学模型的相关概念?用一组未知变量xi表示决策变量,此外,引进正、负偏差变量d+、d-;存在一定的约束条件,包含绝对约束和目标约束;各目标具有不同的优先因子Pk或权系数wj;目标函数由各目标约束的正、负偏差变量d+、d-和赋予其的优先因子及权系数构造;对决策变量和正、负偏差变量有非负要求。用一组未知变量xi表示决策变量,此外,引进正、负偏差变量d+、d-;正偏差量d+表示决策值超过目标值的部分;负偏差量d-表示决策值未达到目标值的部分;因为决策值不可能既超过目标值同时又未达到目标值,则恒有d+×d-=0。存在一定的约束条件,包含绝对约束和目标约束;绝对约束是指必须严格满足的约束条件,如线性规划中的约束条件都是绝对约束;目标约束是目标规划特有的。目标约束的右端是所要追求的目标值,允许该值发生正负偏差,因此在此约束的左端加入正、负偏差量d+、d-。各目标具有不同的优先因子或权系数;决策者对于不同的目标要求,有主次轻重之分。要求第一位达到的目标赋予优先因子P1,次位的目标赋予优先因子P2,依次类推,并规定Pk>>Pk+1。若要区别具有相同优先因子的两个目标的差别,可分别赋予它们不同的权系数wj。注:目标的主次轻重之分由决策者确定。目标函数由各目标约束的正负偏差量和各目标相应的优先因子及权系数构造。当某一目标值确定后,决策者的要求是尽可能地缩小与目标值的偏离。因此目标规划的目标函数形式为minz=f(d+,d-),其基本形式有三种:1)要求恰好达到目标值,即正负偏差都要尽可能的小,这时要求minz=f(d++d-)2)要求不超过目标值,也就是允许达不到目标值,而正偏差量要尽可能的小,即minz=f(d+)3)要求不低于目标值,也就是允许超过目标值,而负偏差量要尽可能的小,即minz=f(d-)例2对于例1中需要考虑的多个目标,试给出合适的目标规划数学模型。解:1)设定决策变量xi;2)确定所需考虑的各个目标的优先级及权系数。★假定决策者在原材料供应受严格限制的基础上考虑:首先是产品Ⅱ的产量不低于产品Ⅰ的产量(P1级);其次是充分利用设备有效台时,不加班(P2级);再次是利润不小于56元(P3级)。