第7章目标规划 7.1目标规划在管理决策中的意义 管理决策问题有难有简,有大有小。随着科学技术的发展,企业规模的不断扩大, 人们在生产管理中和各种经济中,所遇到的问题,越来越大,越来越复杂,相应地要做 出一个科学的决策,涉及的因素也越来越多 在建筑管理,经济活动和工程设计中,经常碰到一些需要决策的问题。例如,需要 判别某个住宅设计方案的优劣,某个施工计划的好坏等,当只考虑一个主要指标,决策 个数不多时,可用单目标优化方法找出最优决策,线性规划和非线性规划就是处理单目 标优化问题行之有效的方法。但在现实应用中,对一个决策方案进行评价时,往往需要 对多个指标进行综合评价,例如,在住宅方案的评价中需要考虑平面布置、空间利用、 安全可靠性以及厨房布置、造价等指标。在施工计划方案的考察中需要考虑工期短、造 价低、质量好等。由于因素多,问题复杂,有时使决策者很难轻易地拍案定案。尤其在 现代化生产和管理中,人们已经认识到由于轻率而不科学的决策所带来的结果和危害是 极其严重的。对于这类经营和计划管理中的多目标决策问题,由于同时要对许多相互矛 盾的各个目标进行优化分析,而且随着目标的增多,约束条件以及决策变量也增多。而 想利用线性规划来处理这类问题就显得很困难。正因为如此,美国学者查恩斯(A charnes)和库伯(W. Wcoopor)于1961年首次在《管理模型和线性规划的工业应用》 书中提出了目标规划的有关概念和数学模型,当时作为解一个没有可行解的线性规划 的一种方法而引入的。1965年尤吉·艾吉(Ruji· IjirI)在处理多目标问题分类各类目 标的重要性时,进一步完善了目标规划的数学模型。表达和求解目标规划问题的方法是 由杰斯基莱恩和桑·李改进的。 本章所讲的目标规划仅是线性目标规划,它是在线性规划的基础上进行讨论的。 72目标规划的基本概念及引例 721引入目标偏离变量的概念 为了解决管理决策中遇到的有关互相矛盾目标的优化问题,可以引入目标偏离变量 的概念,对系统的优化目标事先给予一个目标值,把目标实际可能达成的值与预定值之 间产生的偏差定义为目标的偏离变量:然后,把对目标求极值问题转化为对目标的偏离 变量求极值的问题进行解决。偏离变量有超过和不足两种情况,用dˆ表示可能实现值 超过规定指标值的超过量,称为正偏离量,当正偏离量是未知数时,称它为正偏离变量
第 7 章 目标规划 7.1 目标规划在管理决策中的意义 管理决策问题有难有简，有大有小。随着科学技术的发展，企业规模的不断扩大， 人们在生产管理中和各种经济中，所遇到的问题，越来越大，越来越复杂，相应地要做 出一个科学的决策，涉及的因素也越来越多。 在建筑管理，经济活动和工程设计中，经常碰到一些需要决策的问题。例如，需要 判别某个住宅设计方案的优劣，某个施工计划的好坏等，当只考虑一个主要指标，决策 个数不多时，可用单目标优化方法找出最优决策，线性规划和非线性规划就是处理单目 标优化问题行之有效的方法。但在现实应用中，对一个决策方案进行评价时，往往需要 对多个指标进行综合评价，例如，在住宅方案的评价中需要考虑平面布置、空间利用、 安全可靠性以及厨房布置、造价等指标。在施工计划方案的考察中需要考虑工期短、造 价低、质量好等。由于因素多，问题复杂，有时使决策者很难轻易地拍案定案。尤其在 现代化生产和管理中，人们已经认识到由于轻率而不科学的决策所带来的结果和危害是 极其严重的。对于这类经营和计划管理中的多目标决策问题，由于同时要对许多相互矛 盾的各个目标进行优化分析，而且随着目标的增多，约束条件以及决策变量也增多。而 想利用线性规划来处理这类问题就显得很困难。正因为如此，美国学者查恩斯（A﹒ charnes）和库伯（W﹒Wcoopor）于 1961 年首次在《管理模型和线性规划的工业应用》 一书中提出了目标规划的有关概念和数学模型，当时作为解一个没有可行解的线性规划 的一种方法而引入的。1965 年尤吉·艾吉（Ruji﹒Ijiri）在处理多目标问题分类各类目 标的重要性时，进一步完善了目标规划的数学模型。表达和求解目标规划问题的方法是 由杰斯基莱恩和桑·李改进的。 本章所讲的目标规划仅是线性目标规划，它是在线性规划的基础上进行讨论的。 7.2 目标规划的基本概念及引例 7.2.1 引入目标偏离变量的概念 为了解决管理决策中遇到的有关互相矛盾目标的优化问题，可以引入目标偏离变量 的概念，对系统的优化目标事先给予一个目标值，把目标实际可能达成的值与预定值之 间产生的偏差定义为目标的偏离变量；然后，把对目标求极值问题转化为对目标的偏离 变量求极值的问题进行解决。偏离变量有超过和不足两种情况，用 表示可能实现值 超过规定指标值的超过量，称为正偏离量，当正偏离量是未知数时，称它为正偏离变量。 d +
用dˉ表示可能实现值为能达到规定指标值的偏离量,称为负偏离量,当负偏离量未知时 称为负偏离变量。用d,d’表示第i个目标的正、负偏离变量。显然,在同一个问题 中,d,d是互补的;即d与d之中至少有一个为零。 当现实值超过规定值时,d>0,d=0 当现实值未达到规定值时,d->0,d+=0 当现实值恰好完成规定值时,dˉ,dt=0 以上三种情况可用一个数学式表示为: d×d#=0 722引例 为了说明问题,这里举例说明之。 例71某预制厂生产A,B两种预制构件,需要三种原材料C1,C2,C3,已知各种 原材料的库存量及单位预制件的所获利润如表71所示。问该厂的决策者应如何安排A, B的产量,才使工厂的利润最大。 表71 单位产品所需要材料 库存量 kg/件 A B 800 300 单位利润件 60 70 解:设A,B的产量分别为x,x2件,则得线性规划: axf(x)=60x1+70 20x1+30x2≤1200 40x,+20x、<800 x2≤300 x1,x2≥0 经求解,得出优解x=(30,20),f(x’)=3200元,即当产品A生产30件,产品B 生产20件时,工厂所得利润3200元为最大利润 在生产实际中,利润指标往往是由上级部门或工厂计划部门下达,如在本问题中, 假定计划部门下达的利润指标为3100元,这时车间领导又应如何组织生产呢?此时的 问题利用线性规划就无法解决了,据目标规划的偏离变量的概念,我们假定利润的现实 值与指标值之间的正偏离变量为d,负偏离为d。可将利润函数等价地表示为:
用 表示可能实现值为能达到规定指标值的偏离量，称为负偏离量，当负偏离量未知时 称为负偏离变量。用 ，d ，表示第 个目标的正、负偏离变量。显然，在同一个问题 中， ， 是互补的；即 与 d − d i d + i − i d + i i + i d − i d −之中至少有一个为零。 i + i d − d 2 2 1 2 ) ≤ x f 当现实值超过规定值时，d ＞0， i d − =0 当现实值未达到规定值时， ＞0， i d + =0 当现实值恰好完成规定值时， i d −， i d + =0 以上三种情况可用一个数学式表示为： i −× i d + =0 7.2.2 引例 为了说明问题，这里举例说明之。 例 7.1 某预制厂生产 A，B 两种预制构件，需要三种原材料 C1，C2，C3，已知各种 原材料的库存量及单位预制件的所获利润如表 7.1 所示。问该厂的决策者应如何安排 A， B 的产量，才使工厂的利润最大。 表 7.1 单位产品所需要材料 产 品 kg/件 A B 库 存 量 C1 C2 C3 20 40 — 30 20 10 1200 800 300 单位利润/件 60 70 解：设 A，B 的产量分别为 1 x , x 件，则得线性规划： 1 2 1 2 1 2 max ( 60 70 20 30 1200 40 20 800 . 10 300 , 0 f x x x x x x s t x x x = + x + ≤ + ≤ ≥ (1) (2) (3) (4) 经求解，得出优解 * = (30,20)T , * (x ) =3200 元，即当产品 A 生产 30 件，产品 B 生产 20 件时，工厂所得利润 3200 元为最大利润。 在生产实际中，利润指标往往是由上级部门或工厂计划部门下达，如在本问题中， 假定计划部门下达的利润指标为 3100 元，这时车间领导又应如何组织生产呢？此时的 问题利用线性规划就无法解决了，据目标规划的偏离变量的概念，我们假定利润的现实 值与指标值之间的正偏离变量为 1 d + ，负偏离为 1 d −。可将利润函数等价地表示为：
60x1+70x2-d*+d1=3100 它与线性规划的约束条件相比具有相同的意义,所以我们称它为目标规划的目标约 束,而称原线性规划的约束条件(2),(3),(4)为目标规划的环境约束。至于目标规划的 目标函数可依照以下方式来建立,据决策者的要求分为三种情况,相对于每种要求的目 标函数为: 1.要求现实值超过或完成规定的利润指示,或完成3100元时,d=d=0;若超 过时,d=0,d>0,两种情况同时满足。工厂不希望利润低于3100元,即出现 d'=0,d>0的情况。一旦出现这种情况,也希望d尽可能小,因而在这种情况下目标 函数可表示为: minZ=di 2.若要求实现值不超过规定指标时,目标函数应为正偏离变量d越小越好或为零, mIn 3.若要求现实值恰好为规定的指标值时,目标函数应为正、负偏离变量的和为最小 或为零,即 Z=(d,+dj 现假定例71中的决策者要求完成或超额完成利润指标3100元,则得目标规划: minz= 60x1+70x2-d+d=3100 20x1+30x2≤1200 40x1+20x2≤800 10x2≤300 x1,x2,d7,d≥0 称以上的目标规划为单目标规划的目标规划,若目标多于一个时,称为多目标规划 的目标规划。 例7.2在例71中,若车间领导除考虑完成3100元的利润外,还要求恰好将C3原 材料用完。这时原环境约束条件10x2≤300就要改为目标约束条件: x2+d2-d2 原单目标规划变成一个二目标问题 其第一目标的目标函数为minz1=d 第二目标的目标规划为minZ2=d2+ad2 目标约束条件为 60x1+70x2-d*+d=3100 x2+d2-d2=300 环境约束条件为
1 2 1 1 60x x 70 d d 3100 + − + − + = 它与线性规划的约束条件相比具有相同的意义，所以我们称它为目标规划的目标约 束，而称原线性规划的约束条件(2)，(3)，(4)为目标规划的环境约束。至于目标规划的 目标函数可依照以下方式来建立，据决策者的要求分为三种情况，相对于每种要求的目 标函数为： 1.要求现实值超过或完成规定的利润指示，或完成 3100 元时， ；若超 过时， ，两种情况同时满足。工厂不希望利润低于 3100 元，即出现 的情况。一旦出现这种情况，也希望 1 1 d d 0 − + = = 1 1 d 0,d 0 − + = > 1 d 0 − d1 0, > + = 1 d −尽可能小，因而在这种情况下目标 函数可表示为： mi 1 n Z d − = 2.若要求实现值不超过规定指标时，目标函数应为正偏离变量 越小越好或为零， 即 1 d + mi 1 n Z d + = 3.若要求现实值恰好为规定的指标值时，目标函数应为正、负偏离变量的和为最小 或为零，即 mi 1 1 n Z (d d ) + − = + 现假定例 7.1 中的决策者要求完成或超额完成利润指标 3100 元，则得目标规划： mi 1 n Z d − = 1 2 1 1 60x x 70 d d 3100 + − + − + = 1 2 20x x + 30 ≤1200 1 2 40x x + 20 ≤ 800 2 10x ≤ 300 1 2 1 1 x x, , d ,d 0 − + ≥ 称以上的目标规划为单目标规划的目标规划，若目标多于一个时，称为多目标规划 的目标规划。 例 7.2 在例 7.1 中，若车间领导除考虑完成 3100 元的利润外，还要求恰好将 C3原 材料用完。这时原环境约束条件10 2 x ≤ 300 就要改为目标约束条件： 2 2 2 x d d 300 − + + − = 原单目标规划变成一个二目标问题。 其第一目标的目标函数为mi 1 1 n Z d − = 第二目标的目标规划为mi 2 2 n Z 2 d d − + = + 目标约束条件为 1 2 1 1 60x x 70 d d 3100 + − + − + = 2 2 2 x d d 300 − + + − = 环境约束条件为
20x1+30x2≤1200 40x1+20x,≤800 x2,d1,d1,d2,d2≥0 723目标函数的优先级与权系数 由于各个优化目标的量纲和取值范围各不相同,若把一个多目标的问题化为一个单 目标问题,将所有目标对应的偏离变量加起来,作为一个目标函数处理,往往不会得到 理想的结果,甚至无可行解。为了得到使决策者比较满意的解,我们需将目标的重要程 度分为等级,即给各目标冠以不同的优先级,最重要的目标给予第一优先级。目标的优 先级别的高低分别用优先因子P1,P2,…,Pk,…表示,规定Pk>Pk+1,即目标的优先 级是一个定性概念,不同的优先级之间无法用数量衡量,仅仅表示优化过程中目标考虑 的先后顺序。例如,在72中,利润目标和原材料C3目标加在一起考虑是欠妥的,因为 他们的量纲不同,主次地位也不同。若给利润目标赋予一级优先因子P1,材料目标放为 次要地位,赋予二级优先因子P2。上述问题的两个目标函数可以合为 Pdi, p(d2+d2) 对于同一优先级的不同目标,按其重要程度可分别赋予不同的权系数。权系数是一 种可以用数量表示的指标,因此对于一个具体的目标规划问题,它是一个数字 7.3目标规划的数学模型 73.1数学模型 由前引例可知目标规划的基本特征是: 1.对每个优化目标预先规定了一个目标值。 2.对每个优化目标需要引入偏离变量的概念,并且目标函数是以偏离为变量为自变 量,且都要求极小化 3.将目标分为若干不同的优先级。在同一优先级下不同目标可以赋予不同权系数 设有L个目标,K个优先级(K≤L)的一个目标规划问题。第l个目标的偏离变量 为d,矿,在K级优先因子下,偏离变量的权系数为石与砧。第l个目标的指定值 为g,这时得到一般目标规划的数学模型为: 目标函数极小化Z=P∑(4团+2d) 日标约束∑Cx,可d+d=8(=1,2,,L 环境约束 anx≤(2,=) (i=1,2
1 2 1 2 1 2 1 1 2 2 20 30 1200 40 20 800 , , , , , 0 x x x x x x d d d d − + − + + ≤ + ≤ ≥ 7.2.3 目标函数的优先级与权系数 由于各个优化目标的量纲和取值范围各不相同，若把一个多目标的问题化为一个单 目标问题，将所有目标对应的偏离变量加起来，作为一个目标函数处理，往往不会得到 理想的结果，甚至无可行解。为了得到使决策者比较满意的解，我们需将目标的重要程 度分为等级，即给各目标冠以不同的优先级，最重要的目标给予第一优先级。目标的优 先级别的高低分别用优先因子 P1，P2，…，PK，…表示，规定 PK>>PK+1，即目标的优先 级是一个定性概念，不同的优先级之间无法用数量衡量，仅仅表示优化过程中目标考虑 的先后顺序。例如，在 7.2 中，利润目标和原材料 C3 目标加在一起考虑是欠妥的，因为 他们的量纲不同，主次地位也不同。若给利润目标赋予一级优先因子 P1，材料目标放为 次要地位，赋予二级优先因子 P2。上述问题的两个目标函数可以合为 1 1 2 2 2 Pd , ( P d d ) − − + + 对于同一优先级的不同目标，按其重要程度可分别赋予不同的权系数。权系数是一 种可以用数量表示的指标，因此对于一个具体的目标规划问题，它是一个数字。 7.3 目标规划的数学模型 7.3.1 数学模型 由前引例可知目标规划的基本特征是： 1.对每个优化目标预先规定了一个目标值。 2.对每个优化目标需要引入偏离变量的概念，并且目标函数是以偏离为变量为自变 量，且都要求极小化。 3.将目标分为若干不同的优先级。在同一优先级下不同目标可以赋予不同权系数。 设有 L 个目标，K 个优先级（K≤L）的一个目标规划问题。第l 个目标的偏离变量 为dl −， dl + ，在 K 级优先因子下，偏离变量的权系数为λkl − 与λkl + 。第l 个目标的指定值 为 gl ，这时得到一般目标规划的数学模型为： 目标函数 极小化 1 ( ) L k kl l kl l l Z P d λ λ d − − + + = = + ∑ 目标约束 1 ( 1, 2,..., ) n j j l l l j C x d d g l L + − = ∑ − + = = 环境约束 1 ( , ) ( 1,2,..., ) n ij j i j a x b i m = ∑ ≤ ≥ = =
非负约束x0=12,m) d,d≥0(=1,2,D) 732目标规划的建模步骤 在第一章,学习过的线性规划建模方法和步骤对于本章的目标规划仍是适用的。除 此之外,对于目标规划还需要考虑以下步骤: 1.根据决策者提出的问题列出各目标与条件。 2.确定各目标的优先级序列及问题的目标约束和环境约束 3.据各目标的优先级序列赋予相应的优先因子P,K=1,2,…,L。 4.对同一优先因子级中的各偏离变量,据此重要程度,赋予相应的权系数。 5.据已知目标值以及偏离的要求,做出综合的目标函数。 733目标规划与线性规划的区别与联系 将线性规划与目标规划作比较,我们不难看出以下两点: 1.线性规划与目标规划之间存在着密切的联系,但又有不同 2.线性规划是目标规划的子集 即凡是线性规划能够解决的问题用目标规划也可以解决:而许多线性规划无法解决 的问题,用目标规划却能解决,现将他们之间的比较列表,如表7-2所示
非负约束 0( 1,2,..., ) j x ≥ =j n , 0( 1,2,..., ) l l d d l L − + ≥ = 7.3.2 目标规划的建模步骤 在第一章，学习过的线性规划建模方法和步骤对于本章的目标规划仍是适用的。除 此之外，对于目标规划还需要考虑以下步骤： 1. 根据决策者提出的问题列出各目标与条件。 2. 确定各目标的优先级序列及问题的目标约束和环境约束。 3. 据各目标的优先级序列赋予相应的优先因子 Pk，K=1，2，…，L。 4. 对同一优先因子级中的各偏离变量，据此重要程度，赋予相应的权系数。 5. 据已知目标值以及偏离的要求，做出综合的目标函数。 7.3.3 目标规划与线性规划的区别与联系 将线性规划与目标规划作比较，我们不难看出以下两点： 1. 线性规划与目标规划之间存在着密切的联系，但又有不同。 2. 线性规划是目标规划的子集。 即凡是线性规划能够解决的问题用目标规划也可以解决；而许多线性规划无法解决 的问题，用目标规划却能解决，现将他们之间的比较列表，如表 7-2 所示
表7-2 目标规划 线性规划 应用范围对多目标规划系统进行优化 对单目标系统进行优化 确定目标值对每个优化目标事先确定一个目标值 不确定目标值 辅助变量正偏离变量和负偏离变量 松弛变量和人工变量 枣/形式|目标约束条件 约 系统约束条件 环境约束条件 条 件绝对值约束可行集具有弹性 要求绝对满足可行解集 形式加权和 目标函数 1.根据要求对目标进行排序。 特点|2.每个目标都能可以获得某一确定的值。 要么达最优值,要么无最优 值,无适中的达成值。 优 3.每个目标都转为求极小化。 化 可以对六种基本优化型进行组合: 1.mind,含义:不得低于目标值: 内 有两种基本形态:maxf(X) 2.mind含义:不得超过目标值 含义:要求∫(X)取值越大越 容内容3.mind+d)含义:尽量接近或等于目标值 好。minf(X)含义:要求 4.min(-d+d)含义:新目标组合值越小越好: ∫(X)取值越小越好 5.min(d-d)含义:新目标组合值越大越好; 6.minf(X)含义:f∫(X)越小越好。 优化结果要么无最优解,要么 优化结果找到的解是兼顾各目标,使决策者最满|有最优解,而且是绝对意义上 严密性 意的,相对意义上的最优解。具有通融性。 的使∫(X)最佳值的优解。具 有严密性。 只能得到唯一一组最优解,决 对解的通过变换优先等级和目标值可以得到多组最优解 策者无选择余地,除非变换模 选择性供决策者分析选择 型参数。 主要有:①权和法; 主要有:①单纯形法:②运输 解法 ②图解法; 等问题的特殊解法,如图、表 ③单纯形法 上作业法 可解决多目标问题也可解决单目标问题。是规划 相互关系 问题一般通用模式,其它规划问题都是它的子集
表 7-2 目 标 规 划 线 性 规 划 应用范围 确定目标值 辅助变量 对多目标规划系统进行优化 对每个优化目标事先确定一个目标值 gi 正偏离变量和负偏离变量 对单目标系统进行优化 不确定目标值 松弛变量和人工变量 形式 目标约束条件 环境约束条件 系统约束条件 约 束 条 件 绝对值 约束可行集具有弹性 要求绝对满足可行解集 形式 加权和 目标函数 特点 1.根据要求对目标进行排序。 2.每个目标都能可以获得某一确定的值。 3.每个目标都转为求极小化。 要么达最优值，要么无最优 优 值，无适中的达成值。 化 内 容 内容 可以对六种基本优化型进行组合： 1.min i d − 含义：不得低于目标值； 2.min i d + 含义：不得超过目标值； 3.min( ) i i d d − + + 含义：尽量接近或等于目标值； 4.min( di di ) 含义：新目标组合值越小越好； − + − + 5.min( ) i i d d − + − 含义：新目标组合值越大越好； 6.min f (X ) 含义： f (X ) 越小越好。 有两种基本形态：max f (X ) 含义：要求 f (X ) ( ) 取值越大越 好。 min f X 含义：要求 f (X ) 取值越小越好。 严密性 优化结果找到的解是兼顾各目标，使决策者最满 意的，相对意义上的最优解。具有通融性。 优化结果要么无最优解，要么 有最优解，而且是绝对意义上 的使 f (X ) 最佳值的优解。具 有严密性。 对解的 选择性 通过变换优先等级和目标值可以得到多组最优解 供决策者分析选择。 只能得到唯一一组最优解，决 策者无选择余地，除非变换模 型参数。 解 法 主要有：①权和法； ②图解法； ③单纯形法。 主要有：①单纯形法；②运输 等问题的特殊解法，如图、表 上作业法。 相互关系 可解决多目标问题也可解决单目标问题。是规划 问题一般通用模式，其它规划问题都是它的子集
7.4目标规划的图解法 类同于线性规划的图解法,当目标规划模型中只含有两个变量(偏离变量不计入) 时,可以用图解方法找出满意解。下面通过例子来说明目标模型的建立和图解操作步骤。 例73某建筑施工单位计划生产A、B两种预制构件。决策者首先考虑要充分利用 供电部门分配的电量限额指标62.5kw/日,其次考虑完成与超额完成利润指标10百元 日。每日可供给水泥8吨。其他有关数据如表7-3所示,问应如何确定A、B的产量。 表7-3 品耗电量(kW单位产品)水泥消耗(吨单位产品)|利润(百元单位产品) B 2 解:设x1,x2分别表示A、B两种产品的日产量。根据给出的条件,得各目标的优先 因子。“充分利用供电量”为第一指标赋予优先因子P;而充分利用可用d+d为最小 来表示。 d表示电量设有用完的偏离量;d表示超过电量限额的偏离量。 超额完成利润指标为第二指标,赋予优先因子P2,以d表示超额完成利润的偏离 变量。因为问题要求超额完成利润指标,所以未完成利润指标的偏离变量d2应最小。 归纳以上叙述,得出目标规划数模: 目标函数minz={B(d+d),Pd2} 目标约束限电指标10x1+12x2-d1+d1=62.5 利润指标x1+2x2-d2+d2=10 环境约束原料能力2x+x2≤8 非负性约束x,x2,d,d,d2,d≥0 先以x,x2为轴画出平面直角坐标系,在确x 定坐标的长度单位后,将代表各目标约束以及 环境约束的直线方程分别表示在坐标平面内, 如图7-1所示。 G 根据目标函数的要求,首先要考虑优先因B 子P中的d+d最小化。当d+d最小时,只 能取d+d=0即d,d=0。从而可知,凡落 在直线(1)上的点都是可行的。其次考虑带优 先因子P的d2的极小化。因为当d2为最小时, F 只能有d2=0,即满足P2的解应在直线(2)上 图7-1
7.4 目标规划的图解法 类同于线性规划的图解法，当目标规划模型中只含有两个变量（偏离变量不计入） 时，可以用图解方法找出满意解。下面通过例子来说明目标模型的建立和图解操作步骤。 例 7.3 某建筑施工单位计划生产 A、B 两种预制构件。决策者首先考虑要充分利用 供电部门分配的电量限额指标 62.5kw/日，其次考虑完成与超额完成利润指标 10 百元/ 日。每日可供给水泥 8 吨。其他有关数据如表 7-3 所示，问应如何确定 A、B 的产量。 表 7-3 产 品 耗电量（kW/单位产品） 水泥消耗（吨/单位产品） 利润（百元/单位产品） A B 10 12 2 1 1 2 解：设 1 2 x , x 分别表示 A、B 两种产品的日产量。根据给出的条件，得各目标的优先 因子。“充分利用供电量”为第一指标赋予优先因子 ；而充分利用可用 为最小 来表示。 P1 1 d d + + 1 − 1 d −表示电量设有用完的偏离量； 1 d + 表示超过电量限额的偏离量。 超额完成利润指标为第二指标，赋予优先因子 P2 ，以 2 d + 表示超额完成利润的偏离 变量。因为问题要求超额完成利润指标，所以未完成利润指标的偏离变量d2 −应最小。 归纳以上叙述，得出目标规划数模： 目标函数 mi 1 1 1 2 2 n Z {P d( d ), P d } − + − = + 目标约束 限电指标 10 1 2 1 1 x x 12 d d 62.5 + − + − + = 利润指标 1 2 2 2 x x2 1 d d + − + − + = 0 环境约束 原料能力 1 2 2 8 x x + ≤ 非负性约束 1 2 1 1 2 2 x , , x dddd , , , 0 − + − + ≥ E C A B D F G O 2 d + 2 d − 1 d − 1 d + 图 7-1 1 x 2 x (1) (2) (3) 先以 1 2 x , x 为轴画出平面直角坐标系，在确 定坐标的长度单位后，将代表各目标约束以及 环境约束的直线方程分别表示在坐标平面内， 如图 7-1 所示。 根据目标函数的要求，首先要考虑优先因 子 中的 最小化。当 最小时，只 能取d d 即 。从而可知，凡落 在直线（1）上的点都是可行的。其次考虑带优 先因子 的 的极小化。因为当 P1 1 d d − + 1 1 0 + − + = 2 d − 1 + 1 − 1 d d + + 0 2 d 1 1 d d, + − = P2 −为最小时， 只能有d2 − = 0，即满足 P2的解应在直线（2）上
或在(2)的右上方。归纳P,P2得出的公共解应该对应图71中线段AB上的点。第 三,由环境约束(3)知,满足x,x2的解对应于图7-1中OGF上的点。归纳以上三条分 析可知,既满足约束条件又满足目标函数的解对应于线段A、B上的点。又因为A(0.628, 468),B(0,52),所以以A,B为端点的线段: x=a1A+a2B=a1(0628468)+a2(0,5.2) (0628a,468a1+52a2)都是满意解,其中a1+a2=1,a1a2≥0。 例74某工厂生产A,B两种产品,工人的有效工时为每月1400小时,有关安排 生产计划所需数据如表7-4所示。 表7-4 产品工时定额(hQ)最大销售量(Q/B)利润(元) B 100 工厂决策者首先要求完成与超额完成月利润指标2400元 其次考虑产品不能积压,生产不要超过每月有效工时。试确定各种产品的月产量。 解:设x1,x2分别表示A,B的月产量。根据决策者的要求得出各目标的优先次序为 第一:完成与超额完成月利润指标; 第二:生产量不超过最大销售量 第三:不超过月有效工时; 本问题的目标规划数模为 目标函数 minZ=(Pd,, P(d+d4), Pd2j 目标约束 利润指标300x1+120x2-d1+d17=24000 工时指标20x1+10x2+d2-a2=1400 生产能力{x+d-d=60 d+=100 (4) 非负约束xx2,≥0,=1234。用图解法求解,见54 图72。先考虑满足具有优先因子P和d的极小化。从图7-2 知,当d=0时,可行解在直线(1)或(1)的右上方。满 足具有优先因子的正偏离变量d与d的和极小化,由于要 求d+d越小越好,从而只能有d3,d4=0,由图7-2可知, 可行解只能在直线(4)的下方与直线(3)的左方区域ODFA 上 图7-2
或在（2）的右上方。归纳 ， 得出的公共解应该对应图 7-1 中线段 AB 上的点。第 三，由环境约束（3）知，满足 P1 P2 1, 2 x x 的解对应于图 7-1 中 OGF 上的点。归纳以上三条分 析可知，既满足约束条件又满足目标函数的解对应于线段 A、B 上的点。又因为 A（0.628， 4.68），B（0，5.2），所以以 A，B 为端点的线段： , .68) + α2 1 1 Z Pd , − 300 2, 和 0 1, 与 1 2 1 2 x A = + α α α B = (0.628 4 +α (0,5.2) 1 1 = (0.628α ,4.68α 5.2 )都是满意解，其中 1 2 1 2 α +α α = ≥ 1, ,α 0 。 例 7.4 某工厂生产 A，B 两种产品，工人的有效工时为每月 1400 小时，有关安排 生产计划所需数据如表 7-4 所示。 表 7-4 产品 工时定额（h/Q） 最大销售量（Q/B） 利润（元/Q） A B 20 10 60 100 300 120 工厂决策者首先要求完成与超额完成月利润指标 2400 元。 其次考虑产品不能积压，生产不要超过每月有效工时。试确定各种产品的月产量。 解：设 1 2 x , x 分别表示 A，B 的月产量。根据决策者的要求得出各目标的优先次序为 第一：完成与超额完成月利润指标； 第二：生产量不超过最大销售量； 第三：不超过月有效工时； 本问题的目标规划数模为 目标函数 mi 2 3 4 3 2 n { P (d d ), Pd } − + + = + 目标约束 利润指标 (1) 1 2 1 1 x x 120 d d 24000 + − + − + = 工时指标 20 (2) 1 2 2 2 x x 10 d d 1400 − + + + − = 生产能力 1 3 3 2 4 4 60 100 x d d x d d − + − + + − = + − = (3) (4) 非负约束 。用图解法求解，见 图 -2。先考虑满足具有优先因子 P1 1 d 1 2 , , , , 3,4 i i x x d d i − + ≥ = −的极小化。从图 7-2 知，当 1 d − = 可行解在直线（1）或（1）的右上方。满 足具有优先因子的正偏离变量 3 d + 4 d 0时， + 的和极小化，由于要 求 3 4 d − + 小越好，从而只能有 3 d , − + d 越 4 d + = 0 ，由图 7-2 可知， 可行解只能在直线（4）的下方与直线（3）的左方区域 ODFA 上。 E C A B D F G O 2 d + 2 d − 1 d − 图 7-2 1 d + 3 d + 4 d 3 + d − 4 d − 2 x 1 x (1) (4) (3) (2) 7
将P与P2综合起来考虑,满意解应在区域GFE上。 最后考虑优先因子P,要求d极小化。若硅2=0时,满足P3的解应在直线(2)的 左下方。这时与优先因子P产生矛盾,即无公共部分。但按照我们处理的思路,应在P, P的目标优化的前提下,再考虑P(d最小)的优化问题。因此必须从EFG上找距离 直线(2)最短的点,这就需要得一个既使d2≠0又使硅2最小的点。将直线(2)向右上 方平行移动,最早碰到EFG上的点为E点,故E点对应的坐标就是使目标函数极小化 的满意解。E点的坐标为(60,50),即得到x1=60,x2=50的最佳生产计划方案 将上面求的满意解代入目标规划数模得 目标函数Z=P3d2 利润300×60+120×50=24000 工时20×60+10×50+0-a2=1400 d2=300>0 生产能力1×60=60 1×50=50<100 由上面验算结果说明,要完成最佳计划方案(60,50),有效工时不得够用,说明 (60,.50)不是可行解,仅是一个满意解。如果要使它成为可行,工厂领导在组织生产时, 要加班300小时或通过技术措施降低单位产品的生产工时。若领导愿意降低单位产品工 时,可做以下分析: 因为h=1700-1400 00=214%,所以每种产品的工效提高率为214%,才使上方案变 为可行。这时A、B两种产品的单位工时定额应加以修改。 产品A的工时应改为20/(1+h)=16.5h/Q 产品B的工时应改为10/(1+h)=82hQ 从上例可以看到,虽然求的满意解是非可行解,但它却指出了薄弱环节在何处,给 决策者指明了改进工作的方案,以便提高企业的经济效益。 7.5目标规划的单纯形法 目标规划的数学模型与线性规划问题的数学模型结构相似,所以利用线性规划的单 纯形法求解目标规划的步骤也相似。仅由于目标规划中目标函数分不同的优先级,因此 应该首先寻找使第一优先级的目标达到最优,然后转向下一级,当下一级目标达到最大 可能满足后,再转为更低一级,依次类推,直至最低优先级为止,这样保证不会由于满 足较低优先级的目标而破坏了较髙优先级的目标的成立。下面以例73的模型求解来说 明。 例75已知目标规划
将 P1与 P2综合起来考虑，满意解应在区域 GFE 上。 最后考虑优先因子 P3 ，要求 2 d + 极小化。若 2 d 0 + = 时，满足 的解应在直线（2）的 左下方。这时与优先因子 产生矛盾，即无公共部分。但按照我们处理的思路，应在 ， 的目标优化的前提下，再考虑 （ P3 P1 P1 P2 P3 3 d + 最小）的优化问题。因此必须从 EFG 上找距离 直线（2）最短的点，这就需要得一个既使d2 + ≠ 0 又使d2 + 最小的点。将直线（2）向右上 方平行移动，最早碰到 EFG 上的点为 E 点，故 E 点对应的坐标就是使目标函数极小化 的满意解。E 点的坐标为（60，50），即得到 1 x =60， 2 x =50 的最佳生产计划方案。 将上面求的满意解代入目标规划数模得 目标函数 Z P d3 2 + = 利 润 300×60+120×50=24000 工 时 20×60+10×50+0－ 2 d + =1400 2 d 300 0 + = > 生产能力 1 60 60 1 50 50 100 × = × = < 由上面验算结果说明，要完成最佳计划方案 ，有效工时不得够用，说明 不是可行解，仅是一个满意解。如果要使它成为可行，工厂领导在组织生产时， 要加班 300 小时或通过技术措施降低单位产品的生产工时。若领导愿意降低单位产品工 时，可做以下分析： (60,50)T (60,50)T 因为 1700 1400 21.4% 1400 h − = = ，所以每种产品的工效提高率为 21.4%，才使上方案变 为可行。这时 A、B 两种产品的单位工时定额应加以修改。 产品 A 的工时应改为 20/（1+h）=16.5h/Q 产品 B 的工时应改为 10/（1+h）=8.2h/Q 从上例可以看到，虽然求的满意解是非可行解，但它却指出了薄弱环节在何处，给 决策者指明了改进工作的方案，以便提高企业的经济效益。 7.5 目标规划的单纯形法 目标规划的数学模型与线性规划问题的数学模型结构相似，所以利用线性规划的单 纯形法求解目标规划的步骤也相似。仅由于目标规划中目标函数分不同的优先级，因此 应该首先寻找使第一优先级的目标达到最优，然后转向下一级，当下一级目标达到最大 可能满足后，再转为更低一级，依次类推，直至最低优先级为止，这样保证不会由于满 足较低优先级的目标而破坏了较高优先级的目标的成立。下面以例 7.3 的模型求解来说 明。 例7.5 已知目标规划
ninZ=(p,(d, +d), p, d2j 10x1+12x2+d7-d=625 x1+2x2+d2-a 2x1+x,≤8 x1,x2,d,d1,d,d220 试用单纯形法求解。 第一步:将目标规划标准化。 minZ=p d,+p,d '+p,d 10x1+12x2+d-d=62.5 x+2x2+d2-d1=10 x,+2x+x,=8 d,d-≥0.i=1.2 第二步:列出初始单纯形表。由于各目标约束中的负偏离变量相当于松弛变量,所 以以d,d2,x3为变量,列出的初始单纯形表如表7-5所示 表75 P1 p2 X B 10 0 01d2 l 2 0 0 00x32 0 0 0 0 8 P 0 0 0 P11012 p2 P1 12 0 0 由于目标规划具有优先级P,P2,所以目标系数C以及z和检验数行C-2都有
mi 1 1 1 2 2 n Z {p d( d ), p d } − + − = + 1 2 1 1 1 2 2 1 1 2 1 2 1 1 2 2 10 12 62.5 2 1 . 2 8 , , , , , 0 x x d d x x d d s t x x x x d d d d − + − + + − + − + + − = + + − = + ≤ ≥ 0 试用单纯形法求解。 第一步：将目标规划标准化。 mi 1 1 1 1 2 2 n Z p d p d p d − + = + + − 0 3 1 2 1 1 1 2 2 1 1 2 3 1 2 3 10 12 62.5 2 1 . 2 8 , , , , 0, 1,2 i i x x d d x x d d s t x x x x x x d d i − + − + + − + + − = + + − = + + = ≥ = 第二步：列出初始单纯形表。由于各目标约束中的负偏离变量相当于松弛变量，所 以以d d 1 2 − − , , x 为变量，列出的初始单纯形表如表 7-5 所示： 表 7-5 1 p Cj 2 p 0 0 0 0 0 0 1 0 1 0 0 1 0 0 CB XB 1 x 2 x 3 x 1 d − 1 d + 2 d − 2 d + b 1 0 1 d − 10 12 0 1 -1 0 0 62.5 0 1 2 d − 1 2 0 0 0 1 -1 10 0 0 3 x 2 1 1 0 0 0 0 8 2 p 1 2 0 0 0 1 -1 Z j 1 p 10 12 0 1 -1 0 1 2 p -1 -2 0 0 0 1 -1 C Z j j − 1 p -10 -12 0 0 2 -1 1 由于目标规划具有优先级 1 p ， 2 p ,所以目标系数Cj 以及 Z j 和检验数行Cj − Z j 都有