9第九章目标规划.pptx

;目标规划问题举例;§ 1;§ 1;目标规划问题举例;§ 2;§ 2;§ 2;§ 2;（2）年收入=3x1+4x2 引入变量d2+和d2-，分别表示年收入超过与低于10000的数量。 于是，第2个目标可以表示为 3x1+4x2-d2++d2-=10000。 ;二、目标函数 本问题中第一个目标的优先权比第二个目标大。即最重要的目标是满足风险不超过700。故分配给第一个目标较高的优先权P1,分配给第二个目标较低的优先权P2。模型如下： Min P1（d1+）+P2（d2-） s.t. 20x1＋50x2≤90000 0.5x1 +0.2x2-d1++d1-=700 3x1+4x2-d2++d2-=10000 x1,x2,d1+,d1-,d2+,d2-≥0 ;三、目标规划的图解法如下： 1．确定解的可行域。 先在直角坐标系的第一象限内，画出各约束条件对应的直线：绝对约束的做法同线性规划；作目标约束时，先令di+,di-=0 ，作相应的直线，然后在直线旁标上di+,di- ，表明目标约束可沿di+,di-所示方向平移 。（注： di-与“≤”同侧； di+与“≥”同侧） 2．对优先权最高的目标求解，如果找不到能满足该目标的解， 则寻找最接近该目标的解。 3．对优先权次之的目标进行求解。注意：不能破坏已经满足的 高级目标。 4. 重复第3步，直至所有优先权的目标求解完。 ;注意： 1、首先满足绝对约束 2、按优先级从高到低考虑目标约束 3、在考虑低级别目标时不能破坏以满足的高级别目标 4、当高级别目标不能满足时，其后的某些低级别目标有可能被满足 ;3x1+4x2=10000;目标规划问题举例;§ 3;解： 该问题中 3 个不同优先权的目标，用 P1、P2、P3 表示从高至低的优先权。 P1 有两个目标：每周总耗费人力资源不能低于 600 工时，也不能超过 680 工时； P2 有一个目标：每周的利润超过 70000 元； P3 有两个目标：每周产品 A 和 B 的产量分别不低于 200 和120 件。 ;目标线性规划如下： ;该目标规划可以化解为多步线性规划问题来求解。 ; 再考虑 P2，把前一个线性规划目标函数得到的最优值作为新增约束条件，建立线性模型如下:min d3?; ;§ 3; 目标 1、目标 2、目标 3 和目标 4 达到了，但目标 5 有些偏差。实际问题中，多目标规划问题很难实现所有目标都能达到的情况。 ;目标规划问题举例;§ 4;§ 4;§ 4;谢 谢！