目标规划培训课件(PPT52页).pptxVIP

; 线性规划模型的特征是在满足一组约束条件下，寻求一个目标的最优解（最大值或最小值）。 而在现实生活中最优只是相对的，或者说没有绝对意义下的最优，只有相对意义下的满意。 1978年诺贝尔经济学奖获得者.西蒙(H.A.Simon-美国卡内基-梅隆大学)教授提出“满意行为模型要比最大化行为模型丰富得多”，否定了企业的决策者是“经济人”概念和“最大化”行为准则，提出了“管理人”的概念和“令人满意”的行为准则，对现代企业管理的决策科学进行了开创性的研究. ;【例1.1】 ： 试求利润最大的生产方案。;解：设x1,x2分别为生产甲、乙的数量 MaxZ=8x1+10x2 2x1+ x2≤11 x1+2x2 ≤10 x1,x2≥0 ;实际中，工厂作决策时，还会考虑市场等一系列的其他条件，如： (1)据市场信息，产品甲的销量有下降的趋势，故考虑产品甲的产量不大于产品乙； (2)超过计划供应的原材料时，需高价采购，就使成本增加； (3)应尽可能充分利用设备工时，但不希望加班； (4)应尽可能达到并超过计划利润指标56元 这样在考虑产品决策时，便为多目标决策。 目标规划就是解决此类多目标决策问题的方法之一。;(二)、概念 1.目标值、决策值（实际值） 目标值：决策者为每个要考虑的目标确定一个指标 值。 决策值或实际值：是指当决策变量xi选定以后，目标函数的对应值。 如：x1*=4 x2*=3 目标函数：2x1+x2=2×4+3=11 ; 2. 正负偏差量d+,d－ 正偏差量d+：决策值超过目标值的部分； 负偏差量d－：决策值未达到目标值的部分； ;当完成或超额完成规定的指标则表示： d+ ≥ 0, d－ = 0 当未完成规定的指标则表示：d+=0, d－≥0 当恰好完成指标则表示：d+=0, d－=0 ;3、绝对约束和目标约束 绝对约束：指必须严格满足的等式约束或不等式约束。 在线性规划中，“目标”与“约束”十分明确，要求完全满足约束条件，并在此条件下使目标函数到极大或极小，这种“目标”与“约束”具有“绝对”的意义，称为硬约束； ;在目标规划中，常将约束条件右侧值看成“追求的目标”，即目标值??在达到目标值时允许发生正或负的偏差，这样“目标”与“约束”的差别就不那么明显了，约束条件得到了软化，则它们是软约束。 目标约束： 　　①在绝对约束中加入正负偏差量就变为目标约束； ②线性规划问题的目标函数，在给定目标值和加入正负偏差量后就变为目标约束。;如： 绝对约束： x1+2x2≤10 → x1+2x2+ d－ － d+=10 目标函数： max Z=8x1+10x2 → 8x1+10x2+ d－ － d+＝56;4、优先级因子与权系数 不同目标的重要程度是有区别的； 第一个要达到的目标，为第一优先级，优先级因子为P1， 第二个要达到的目标，优先级因子P2, 规定：Pk Pk+1 即：首先保证P1级目标实现，这时可不考虑次级目标，而P2级目标是在实现P1级目标的基础上考虑的…..;权系数： 如有相同优先级因子的两个目标，则赋予它们不同的权系数?ij。 5、目标规划的目标函数 指按各目标约束的正负偏差量和赋予相应的优先因子而构造的。 当一个目标值确定后，决策者的要求是尽可能缩小偏离目标值 ∴目标规划的目标函数只能是minZ=f(d+,d － );分三种情况： (1)决策值要求恰好达到目标值。即正负偏差量都尽可能地小。 MinZ= f (d+, d － ) ;(2)决策值要求不超过目标值。即允许达不到目标值，就是说正偏差量尽量地小 MinZ= f ( d+ ) ;(3)决策值要求超过目标值。即允许超过目标值，就是说负偏差量尽量地小 MinZ= f ( d－ ) ;【例1.2】 决策者在原材料供应严格限制的基础上考虑： (1)产品乙的产量不低于产品甲的产量； (2)充分利用设备有效台时，不加班； (3)利润不小于56元； 求决策方案。;解：设x1,x2分别为生产甲、乙的数量 分别赋予这三个目标P1,P2,P3优先级因子 原材料供应严格限制 2x1+x2≤11 考虑级别： 第一级： (1)产品乙的产量不低于产品甲的产量 ;第二级：(2)充分利用设备有效台时，不加班 x1+2x2+ d2－ － d2+=10 第三级： (3)利润不小于56元