第3章 目标规-杜.doc

第三章 目标规划 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个运筹学分支，是实现目标管理的这种现代化技术的一个有效工具。 第一节 目标规划问题的提出及其数学模型 目标规划的有关概念和模型最早在1961年由美国学者A.查恩斯和W.库伯在他们合著的《管理模型和线性规划的工业应用》一书中提出，以后这种模型又先后经尤吉艾里斯等人不断完善改进。1976年伊格尼齐奥发表了《目标规划及其扩展》一书，系统归纳总结了目标规划的理论和方法，下面我们通过例子来说明什么是目标规划。 一、目标规划问题的提出 例1 某工厂生产两种化工产品，受到原材料供应和设备工时的限制。在单件利润等有关数据已知的条件下，要求制订一个获利最大的生产计划。具体数据见表3-l。 表3-1 产品 Ⅰ Ⅱ 限量 原料(千克) 5 10 60 设备工时(小时/件) 4 4 40 利润(元/件) 6 8 解：设产品I和Ⅱ的产量分别为和，当用线性规划来描述和解决这个问题时，其数学模型为: 用图解法或单纯形法求解，解得：最优生产计划为，，。 从线性规划的角度来看，问题已经得到了圆满的解决。但如果站的角度不同，决策的目标也可能不同。 例2 在例 l 的基础上，要求考虑如下意见： (1)由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品I的一半； (2)原材料严重短缺，生产中应避免过量消耗； (3)最好能节约4小时设备工时； (4)计划利润不少于48元。 面对这些意见，计划人员需要会同有关各方作进一步的协调，最后达成了一致意见：原材料使用限额不得突破；产品Ⅱ产量要求必须优先考虑；设备工时问题其次考虑；最后考虑计划利润的要求。 要考虑上述多方面的目标，就需要借助目标规划的方法。 目标规划与线性规划相比有以下优点： (1) 线性规划立足于求满足所有约束条件的最优解，而在实际问题中，可能存在相互矛盾的约束条件。目标规划可以在相互矛盾的约束条件下找到满意解。 (2) 线性规划只能处理一个目标，而现实问题往往要处理多个目标。目标规划就能统筹兼顾地处理多个目标的关系，求得更切合实际要求的解。 (3) 线性规划的约束条件是不分主次地同等对待，而目标规划可根据实际的需要给予轻重缓急的考虑。 (4) 目标规划的最优解指的是尽可能地达到或接近一个或若干个已给定的指标值。 二、目标规划的基本概念 （1）偏差变量 对每一个决策目标，引入正、负偏差变量和，分别表示决策值超过或不足目标值的部分。按定义应有，，。 （2）绝对约束和目标约束 绝对约束是指必须严格满足的约束条件，如线性规划中的约束条件都是绝对约束。绝对约束是硬约束，对它的满足与否，决定了解的可行性。 目标约束是目标规划特有的概念，是一种软约束，目标约束中决策值和目标值之间的差异用偏差变量表示。 （3）目标的优先级和权系数 不同目标的主次轻重有两种差别。一种差别是绝对的，可用优先因子来表示。只有在高级优先因子对应的目标已满足的基础上，才能考虑较低级优先因子对应的目标；在考虑低级优先因子对应的目标时，绝不允许违背已满足的高级优先因子对应的目标。如优先因子间的关系为，即所对应的目标比所对应的目标具有绝对的优先性。另一种差别是相对的，这些目标具有相同的优先因子,它们的重要程度可用权系数的不同来表示。 （4）目标规划的目标函数 目标规划的目标函数由各目标约束的偏差变量及相应的优先因子和权系数构成。由于目标规划追求的是尽可能接近各既定目标值,也就是使各有关偏差变量尽可能小，所以其目标函数只能是极小化即：。有三种基本表达式： ① 要求恰好达到目标值。这时，决策值超过或不足目标值都是不希望的，因此有： ② 要求不超过目标值，但允许不足目标值。这时，不希望决策值超过目标值，因此有： ③ 要求不低于目标值，但允许超过目标值。这时，不希望决策值低于目标值，因此有： 对于每一个具体目标规划问题，可根据决策者的要求和个目标的优先因子来构造目标函数，下面举例说明。 例3 假设在例 l 的基础上，若工厂提出的管理目标按优先级排列如下： 级目标：希望产品Ⅱ的产量不超过产品I的一半； 级目标：最好能节约4小时设备工时； 级目标：计划利润不少于48元。 由于原材料严重短缺，故原材料约束作为绝对约束，试建立目标规划模型。 解：引入偏差变量 三个目标约束： 按优先级确定目标函数。级目标要求；级目标要求；级目标要求，则该问题的数学模型为： 其中(a)为绝对约束，（b）（c