运筹学-目标规划.pptVIP

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