管理运筹学 9章-目标规划.ppt

* Min F= P1(d1++d2-)+P2（d3-）+P3(d4-+2d5-) 2X1+3X2 +d1- -d1+=680 2X1 +3X2+d2- -d2+=600 250X1 +125X2 +d3- -d3+=70000 X1 +d4- -d4+=200 X2 +d5- -d5+=120 X1 , X2 , di- , di+? 0 (i=1,2,3,4,5) §3 复杂情况下的目标规划 S.t * 使用运筹学软件求解可得(P194E7)： x1=250；x2=60；d1+=0；d1-=0；d2+=80； d2-=0；d3+=0；d3-=0；d4+=50；d4-=0；d5+=0；d5-=60，目标函数 F =120。 可见，目标1、目标3和目标4达到了，但目标2、目标5都有一些偏差。 §3 复杂情况下的目标规划 * 例5 电视机厂装配25寸和14寸两种彩电，每台电视机需装备时间1小时，每周装配线计划开动40小时;预计每周25寸彩电销售24台，每周14寸彩电销售30台。假设完成25寸彩电销售的重要性是完成14寸彩电销售的2倍。 该厂目标： 1、充分利用装配线，避免开工不足。 2、允许装配线加班，但尽量不超过10小时。 3、尽量满足市场需求。 §3 复杂情况下的目标规划 * 解：设X1 , X2 分别表示25寸，14寸彩电产量 minZ=P1 ( d1-)+P2 ( d2+)+P3(2d3-+d4-) X1+X2 +d1- -d1+=40 X1 +X2+d2- -d2+=50 X1+d3- -d3+=24 X2 +d4- -d4+=30 X1 , X2 , di- , di+? 0 (i=1,2,3,4) §3 复杂情况下的目标规划 * 小结： 1、约束条件： 硬约束(绝对约束) 软约束 (目标约束)，引入d-, d+ 2、目标优先级： P1? P2 ? …? PL 同一级中可以有若干个目标: P21 , 　P22 ，P23 … ，其重要程度用权重系数W21 ，W22 ，W23 …表示。 §3 复杂情况下的目标规划 * §4 加权目标规划 加权目标规划是另一种解决多目标决策问题的方法，其基本方法是通过量化的方法分配给每个目标的偏离的严重程度一个罚数权重，然后建立总的目标函数，该目标函数表示的目标是要使每个目标函数与各自目标的加权偏差之和最小，假设所有单个的目标函数及约束条件都符合线性规划的要求，那么，整个问题都可以描述为一个线性规划的问题。 * 如果在例4中我们对每周总耗费的人力资源超过680工时或低于600工时的每工时罚数权重定为7；每周利润低于70000元时，每元的罚数权重为5；每周产品A产量低于200件时每件罚数权重为2，而每周产品B产量低于120件时每件罚数权重为4。 §4 加权目标规划 * 则其目标函数化为（P197E8）： min7d1++7d2-+5d3-+2d4-+4d5- 这就变成了一个普通的单一目标的线性规划问题 min7d1++7d2-+5d3-+2d4-+4d5- s.t. 2x1+3x2-d1++d1-=680 2x1+3x2-d2-+d2+=600 250x1+125x2-d3-+d3+=70000 x1-d4++d4-=200 x2-d5++d5-=120 x1,x2,d1+,d1-,d2-,d2+, d3+,d3-,d4+,d4-,d5+,d5-≥0 。 §4 加权目标规划 * 本章完 第九章 目标规划 教材P199-200 ： 3; 4; 5 * 运 筹 学 * 运筹谋划 一石多鸟 * 第九章 目标规划 §1 目标规划问题举例 §2 目标规划的图解法 §3 复杂情况下的目标规划 §4 加权目标规划 * §1 目标规划问题举例 例1．企业生产 不同企业的生产目标是不同的。多数企业追求最大的经济效益。但随着环境问题的日益突出，可持续发展已经成为全社会所必须考虑的问题。因此，企业生产就不能再如以往那样只考虑企业利润，必须承担起社会责任，要考虑环境污染、社会效益、公众形象等多个方面。兼顾好这几者关系，企业才可能保持长期的发展。 * 例2．商务活动 企业在进行盈亏平衡预算时，不能只集中在一种产品上，因为某一种产品的投入和产出仅仅是企业所有投入和产出的一部分。因此，需要用多产品的盈亏分析来解决具有多个盈亏平衡点的决策问题（多产品的盈亏平衡点往往是不一致的）。 例3．投资 企业投资时不仅仅要考虑收益率，还要考虑风险。一般地，