--目标规划及图解法--运筹学.pptVIP

清华大学出版社 《运筹学教程》（第三版） 运筹学基础 胡运权 主编 教材 第四章 目标规划 例1 产品 资源 A B 限量 1车间 2车间 2 1.5 1 2 50 40 单位利润 80 100 求利润最大的生产方案 利润 max z= 80 x1 + 100x2 约束条件 2x1 + 1.5x2 　 ≤ 50 x1 + 2x2 ≤ 40 x1，x2 ≥ 0 例2 由于各种原因，对例1的提出一些要求： 1、B产品不超过10单位 2、利润不低于1600元 3、充分利用2车间的生产能力，尽量不加班。 目标的含义 本题三个目标依次表示为： 1、B产品不超过10单位 x2 =10 2、利润不低于1600元 80x1 + 100x2 =1600 3、充分利用2车间的生产能力，尽量不加班。 x1 + 2x2 = 40 ? 问题分析 1）问题中有些限制是必须满足的，不能有丝毫妥协余地的，如对资源的约束： 2x1 + 1.5x2 ≤50 (1) x1 + 2x2 ≤40 (2) 这些约束条