第四章--目标划及图解法--运筹学.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 这些约束条件是一种刚性约束，称之为 系统约束or绝对约束 问题分析 2）除了前面提到的刚性约束外，例2中还提出一些的希望达到的目标。这些要求实际上也是约束条件，当然这些目标能到达最好，实在无法达到也是可以接受的，我们称之为 目标约束 如：1、B产品不超过10单位 2、利润不低于1600元