运筹学课件(3)目标规划.pdf

第四章 目标规划 第四章 目标规划 Operational Research ( OR )  目标规划问题及其数学模型  目标规划的图解法 解目标规划的单纯形法 本章 本章  目标规划的灵敏度分析 内容 内容  目标规划应用举例 例4-1 某工厂生产两种产品，受到原材料供应和设 目 备工时的限制。在单件利润等有关数据已知上网 目 条件下，要求制订一个获利最大的生产计划。具 标 体数据如下： 标 产品 Ⅰ Ⅱ 限量 规 原材料（kg/件） 5 10 60 规 划 设备工时（h/件） 4 4 40 划 利润（元/件） 6 8 问 问 max z 6x 8x 1 2 5x 10x 60 题  题 1 2  s.t . 4x 4x 40 的 1 2 的  x ,x 0 导  1 2 导 解得，最优解x =8 ，x =2 ，max z=64 （元） 出 1 2 出 目 目 标 一般来说，一个计划问题可能要满足多方面 标 规 得要求。 规 线性规划有最优解的必要条件是其可行解集 划 非空，即各约束条件彼此相容。但实际问题 划 有时不能满足这样的要求。 问 问 线性规划解得可行性和最优性具有十分明确 题 的意义，但那都是针对特定数学模型而言 题 的。实际中，决策者需要计划人员提供的不 的 是严格的数学上的最优解，而是可以帮助作 的 导 出最优决策的参考性计划，或是提供多种计 导 划方案，供最终决策时选择。 出 出 目 例4-2 假设计划人员被要求考虑如下意见： 目 (1) 由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不 标