目标规划-xfj111.ppt
《目标规划-xfj111.ppt》由会员分享,可在线阅读,更多相关《目标规划-xfj111.ppt(43页珍藏版)》请在三一文库上搜索。
1、第四章 目标规划,目标规划的数学模型 解目标规划的图解法 解目标规划的单纯形法 灵敏度分析,例1:某工厂生产,两种产品,已知有关数据见下表。试求获利最大生产方案。,目标规划的数学模型,问题是,在实际生产时的考虑如下: (1)根据市场信息,产品的销量有下降的趋势,故产品 的产量不大于产品的产量; (2)超过计划供应的原材料时,需用高价采购,这就使得成本增加; (3)应尽可能充分利用设备,但不希望加班。 (4)应尽可能达到并超过计划利润指标56元。,显然,这个决策问题有多个目标需要满足。,应该怎样建立目标规划的数学模型? 它和前面所讲的线性规划的数学模型有何异同?,线性规划的数学模型:,用一组未知
2、变量表示要求的方案,这组未知变量称为决策变量; 存在一定的约束条件,且为线性表达式; 有一个目标要求(最大化,当然也可以是最小化),目标表示为未知变量的线性表达式,称之为目标函数; 对决策变量有非负要求。,目标规划数学模型的相关概念?,用一组未知变量xi表示决策变量,此外,引进正、负偏差变量d+ 、d-; 存在一定的约束条件,包含绝对约束和目标约束; 各目标具有不同的优先因子Pk或权系数wj; 目标函数由各目标约束的正、负偏差变量d+ 、d-和赋予其的优先因子及权系数构造 ; 对决策变量和正、负偏差变量有非负要求。,用一组未知变量xi表示决策变量,此外,引进正、负偏差变量d+ 、d-; 正偏差
3、量 d+ 表示决策值超过目标值的部分; 负偏差量 d- 表示决策值未达到目标值的部分; 因为决策值不可能既超过目标值同时又未达到目标值,则恒有d+ d- 0。,存在一定的约束条件,包含绝对约束和目标约束; 绝对约束是指必须严格满足的约束条件,如线性规划中的约束条件都是绝对约束; 目标约束是目标规划特有的。目标约束的右端是所要追求的目标值,允许该值发生正负偏差,因此在此约束的左端加入正、负偏差量d+ 、d- 。,各目标具有不同的优先因子或权系数; 决策者对于不同的目标要求,有主次轻重之分。要求第一位达到的目标赋予优先因子P1,次位的目标赋予优先因子P2,依次类推,并规定 Pk Pk+1 。 若要
4、区别具有相同优先因子的两个目标的差别,可分别赋予它们不同的权系数wj。,注:目标的主次轻重之分由决策者确定。,目标函数由各目标约束的正负偏差量和各目标相应的优先因子及权系数构造。 当某一目标值确定后,决策者的要求是尽可能地缩小与目标值的偏离。因此目标规划的目标函数形式为 minz=f(d+,d-),其基本形式有三种: 1)要求恰好达到目标值,即正负偏差都要尽可能的小,这时要求minz=f(d+d-) 2)要求不超过目标值,也就是允许达不到目标值,而正偏差量要尽可能的小,即minz=f(d+) 3)要求不低于目标值,也就是允许超过目标值,而负偏差量要尽可能的小,即minz=f(d-),例2 对于
5、例1中需要考虑的多个目标,试给出合适的目标规划数学模型。,解:1)设定决策变量xi; 2)确定所需考虑的各个目标的优先级及权系数。 假定决策者在原材料供应受严格限制的基础上考虑:首先是产品的产量不低于产品的产量( P1 级);其次是充分利用设备有效台时,不加班( P2 级);再次是利润不小于56元( P3 级)。, 原材料供应受严格限制绝对约束,首先是产品的产量不低于产品的产量优先级为P1的目标约束,其次是充分利用设备有效台时,不加班优先级为P2的目标约束,再次是利润不小于56元优先级为P3的目标约束,3)将各个目标写入目标规划的约束条件,包括绝对约束和目标约束。,4)确定各个目标约束对于各自
6、正负偏差量的的要求。,首先是产品的产量不低于产品的产量,也就是要求x1-x2不超过目标值0,即 尽量小。,其次是充分利用设备有效台时,不加班,也就是要求x1+2x2最好恰好为10,即 尽量小。,再次是利润不小于56元,也就是要求8x1+10x2不小于目标值56,即 尽量小。,5)用各目标约束的优先因子及权系数与其自身偏差量要求的乘积的加和构造目标函数。,6)给出各决策变量和偏差变量的非负要求,将上述步骤加以整理,得例2的数学模型为:,目标规划的一般数学模型:,目标规划vs线性规划,1)线性规划只有一个目标。而目标规划具有多个目标,并有不同的优先级,低优先级目标必须服从高优先级目标的实现。 2)
7、线性规划寻求单一目标的最优值。而目标规划寻求所有目标与预计成果的最小差距,差距越小,目标实现的可能性越大。 3)线性规划只接受最优解,而目标规划接受满意解,即如果某些低优先级的约束得不到满足,将目标规划问题的解称为满意解。,2. 解目标规划的图解法,求解思路: (1)在平面直角系的第一象限,做出满足绝对约束条件的可行域。,(2)令 ,做出相应的目标约束线,并确定正负偏差量的方向。,(3)根据目标函数中各目标偏差量的优先等级依次分析求解。,例:用图解法求解例2,O,x1,x2,d1-,d1+,d2+,d2-,d3-,d3+,例3 解: 假设x1,x2分别表示彩色和黑白电视机的产量:,F,E,G,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 目标 规划 xfj111
链接地址:https://www.31doc.com/p-2916290.html