第二节 目标规的图解法.pptVIP

第二节 目标规划的图解法 * 2010年5月 管理工程学院 《运筹学》 * * ◆目标规划问题的图解法 ◆目标规划中优先因子，正、负偏差变量及权系数等的几何意义 ◆图解法步骤： 首先以x1、 x2为轴画出平面直角坐标系； 然后，在坐标平面内作出与各约束条件对应的直线； 标出系统约束满足的范围； 再按照目标函数中目标的优先级别依次分析； 最后给出满意解。 例1的图解法。 图5-2 x1 O x2 ① A ② ③ d1+ d1- ④ ⑤ ⑥ B C D G E F H d2+ d2- d3+ d3- d4+ d4- 满意解为x1=3, x2=3。企业利润值为15元。 ◆类似于原点判别法： d1+ 0，或 d2-0 与不等式0或0的关系； 与直线上下方的关系。 例2：假定例1中各有关数据不变，调整经营目标优先级次序和有关权系数如下： 第一，Ⅰ、Ⅱ产量尽量保持4：3； 第二，利润指标不低于12元； 第三，设备A充分利用并不超负荷，设备B可以加班，但又尽量少加班，权系数改为分别为1、3。 (5.2a) (5.2b) (5.2c) (5.2d) (5.2e) (5.2f) 刚性约束 柔性约束 * 2010年5月 管理工程学院 《运筹学》 * * *