运筹学之目标计划(胡运权版).pdfVIP

第七章 目标规划 §1 目标规划的提出 线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小 值问题。对于一个实际问题，管理科学者根据管理层决策目标的要求，首先确定一个目标 函数以衡量不同决策的优劣，且根据实际问题中的资源、资金和环境等因素对决策的限制 提出相应的约束条件以建立线性规划模型；然后用计算机软件求出最优方案并作灵敏度分 析以供管理层决策之用。而在一些问题中，决策目标往往不只一个，且模型中有可能存在 一些互相矛盾的约束条件的情况，用已有的线性规划的理论和方法无法解决这些问题。因 此， 1961 年美国学者查恩斯（ A.Charnes ）和库柏（ W.W.Coopor ）提出了目标规划的概念 与数学模型，以解决经济管理中的多目标决策问题。 我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。 例 1 某厂生产 A 、B 两种产品每件所需的劳动力分别为 4 个人工和 6 个人工，所需设备的 单位台时均为 1。已知该厂有 10 个单位机器台时提供制造这两种产品，并且至少能提供 70 个人工。又， A 、B 产品的利润，每件分别为 300 元和 500 元。试问：该厂各应生产多少件 A 、B 产品，才能使其利润值最大？ 解 设该厂能生产 A 、B 产品的数量分别为 x ,x 件，则有 1 2 max z 300x1 500x2 x x 10 1 2 s..t 4x1 6x2 70 xj 0, j 1,2. 图解法求解如下： 由上图可得，满足约束条件的可行解集为 ，即机时约束和人工约束之间产生矛盾， 因而该问题无解。但在实际中，该厂要增加利润，不可能不生产 A 、B 两种产品，而由线 性规划模型无法为其找到一个合适的方案。 例 2 某厂为进行生产需采购 A 、 B 两种原材料，单价分别为 70 元/ 公斤和 50 元 /公斤。现要 求购买资金不超过 5000 元，总购买量不少于 80 公斤，而 A 原材料不少于 20 公斤。问如何 确定最好的采购方案（即花掉的资金最少，购买的总量最大）？ 解 这是一个含有两个目标的数学规划问题。设 x , x 分别为购买两种原材料的公斤数， 1 2 f x , x 为花掉的资金， f x ,x 为购买的总量。建立该问题的数学模型形式如下： 1 1 2 2 1 2 min f x , x 70x 50 x 1 1 2 1 2 max f x , x x x 2 1 2 1 2 70 x1 50x2 5000 x1 x2 80 s..t x1 20 x , x 0 1 2 对于这样的多目标问题，线性规划很难为其找到最优方案。极可能的结果是，第一个方案 使第一目标的结果值优于第二方案，同时第二方案使第二目标的结果值优于第一方案。也 就是说很难找到一个最优方案，使两个目标的函数值同时达到最优。另外，对于多目标问 题，还存在有多个目标存在有不同重要程度的因素，而这也是线性规划所无法解决的。 在线性规划的基础上，建立了一种新的数学规划方法——目标规划法，用于弥补线性 规划的上述局限性。总的来说，目标规划和线性规划的不同之处可以从以下几点反映出 来： 1、线性规划只能处理一个目标，而现实问题往往存在多个目标。目标规划能统筹兼 顾地处理多个目标的关系，求得切合实际需求的解。 2、线性规划是