MBA数据模型与决策第七章 目标规划.pptVIP

§7.3.2 分层目标规划问题 下面我们通过例6来说明一下分层目标规划问题在电子表格中的求解方法。 图 7.4 (a) 例6 的分层目标规划—优先级P1 §7.3.2 分层目标规划问题 第一优先级的目标是避免开工不足，数学模型见M1: §7.3.2 分层目标规划问题 图 7.4 (b) 例6 的分层目标规划—优先级P2 §7.3.2 分层目标规划问题 第二优先级的目标是加班时间限制，数学模型见 （或者更简单，直接写成 的形式: §7.3.2 分层目标规划问题 §7.3.2 分层目标规划问题 图 7.4 (c) 例6 的分层目标规划—优先级P3 §7.3.2 分层目标规划问题 第三优先级的目标是市场需求限制，这个模型中前两级求解得到的工时负偏差值0、正偏差值10和加班负偏差值0、正偏差值0已经成为约束条件不能再改变了，数学模型 的表达式请读者自己完成。 第七章 目标规划 前面六章出现的所有线性规划模型都只有一个最大化或最小化的单一目标，然而对于一个实际的管理决策问题，组织决策者经常有多个目标，这些目标与除利润或成本之外的其他要素相关。比如，在最大化利润的同时，一个面临工人罢工危机的公司可能想尽量避免员工失业；或者一个即将因环境污染而被政府环境管理部门处罚的公司可能要考虑最小化环境污染的扩散。 本章内容 §7.1 目标规划的提出 §7.2 目标规划的基本概念与数学模型 §7.3 应用EXCEL和LINGO求解目标简介 规划及应用举例 §7.1 目标规划的提出 目标规划（Goal programming）是在线性规划的基础上为适应管理中的多目标决策需要而逐步发展起来的一个运筹学分支。 目标规划是线性规划的变形，与线性规划不同的是，目标规划中的目标函数考虑不止一个目标。目标规划的建模过程和线性规划模型一样，都有线性约束条件和一个线性目标函数，典型的求解方法也和线性规划模型极其相似。 例1 某工厂生产A、B两种产品每件所需的劳动力分别为4个工时和6个工时，所需设备的单位台时均为1。为了应对近一年来的全球金融危机造成的恐慌，让员工感觉工作量饱满，保证员工情绪稳定，厂领导最近决定每周的总人工工时都要超过一定的标准。根据这一要求，下周还至少还要通过生产A、B这两种产品提供70个工时的工作。另外，根据生产计划的安排，该厂下周有10个单位尚未安排的机器台时可供制造这两种产品。已知生产每件产品A的利润为500元，每件产品B的利润是300元。试问：该厂在下周各应生产多少件A、B产品，才能尽可能满足管理层所希望实现的以下三个目标：①总利润最大；②所需工时最大；③所需机器台时最小。 解：设该厂能生产A、B产品的数量分别为 件，则问题可描述为如下： 这个问题有三个目标函数，其中前两个目标和第三个目标还是冲突的，无法同时达到。更为严重的是约束式之间也是冲突的，所以可行域是空集（如图7.1所示），因而该问题无解。但该厂要增加利润，不可能不生产A、B两种产品，为了员工工作饱满，更需要开工生产，而线性规划模型无法为其找到一个合适的方案。 图7.1 例1问题的可行域 例2 某厂为进行生产需采购A、B两种原材料，单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元，总购买量不少于80公斤，而A原材料不少于20公斤。问如何确定最好的采购方案，既可以使花掉的资金最少，又能使购买的总量最大？ 解： 这是一个含有两个目标的数学规划问题。设 分别为购买两种原材料的数量（公斤）， 为花掉的资金， 为购买的总量。建立该问题的数学模型形式如下： 对于这样的多目标问题，线性规划很难为其找到最优方案。极可能的结果是，第一个方案使第一目标的结果值优于第二方案，同时第二方案使第二目标的结果值优于第一方案。也就是说很难找到一个最优方案，使两个目标的函数值同时达到最优。另外，对于多目标问题，还存在有多个目标存在有不同重要程度的因素，而这也是线性规划所无法解决的。 在线性规划的基础上，建立了一种新的数学规划方法——目标规划，用于弥补线性规划的上述局限性。 总的来说，目标规划和线性规划的不同之处可以从以下几点反映出来： 1、线性规划只能处理一个目标，目标规划能统筹兼顾地处理多个目标的关系，求得切合实际需求的解。 2、线性规划是求满足所有约束条件的最