二、建立目标规划模型的步骤
第一步： 第一步：定义决策变量和有关的常量
定义决策变量和决策目标约束等式右边的常数。 定义决策变量和决策目标约束等式右边的常数。等 式右边的常数是可利用的资源或是决策者特定的目标值。 式右边的常数是可利用的资源或是决策者特定的目标值。
第二步： 第二步：建立决策目标约束
通过分析决策变量之间的关系以及决策变量与目标值 之间的关系，建立一组目标约束。并从所有的决策目标中， 之间的关系，建立一组目标约束。并从所有的决策目标中， 找出绝对决策目标（即，如果不满足将导致最终结果无法 找出绝对决策目标（ 实现的目标），将这些目标作为第一优先级。 ），将这些目标作为第一优先级 实现的目标），将这些目标作为第一优先级。而后再确定 其余目标的优先级。 其余目标的优先级。
பைடு நூலகம்
第二节目标规划的求解方法 目标规划的求解方法
一、图解法
用图解法求目标规划的数学模型： minz=p1d1++p2(d2-+d2+)+p3d3s.t 2x1+x2≤11 x1-x2+d1--d1+=0 x1+2x2+d2--d2+=10 8x1+10x2+d3--d3+=56 x1,x2≥0,di-,di+≥0，i=1,2,3
第三步： 第三步：建立指标偏差函数
第一节目标规划实例与模型 目标规划实例与模型
目标规划的一般模型为： 目标规划的一般模型为：
~ min a =
n
K k =1 k
L l =1
∑ P (∑ w
ij
− kl
d +w d )
− l
+ kl
+ l
s.t .
∑a
j =1 n j =1
x j ≤ ( = , ≥ )b j (l = 1, 2, ⋯ , L )
s.t. 8x1 + 12x2 + d3− − d3+ = 1000
决 策 变 量
x1 + 2x2 + d − d = 40 x1 + d1− − d = 30
− x2 + d2 − d = 15 x1, x2 , d − , d ≥ 0
− 4 + 1 + 2 +
+ 4
约束条件
第一节目标规划实例与模型 目标规划实例与模型
第一节目标规划实例与模型 目标规划实例与模型
如 8x1+10x2≥56 8x1+10x2+d-－d+=56 d-表示：当决策变量x1,x2取定一组值后，由原始目标式左端 计算出来的值与理想值之偏差—不足理想值的偏差 d+表示超过理想值之偏差 计算值与理想值关系： 不足：d+=0 超过：d-=0 等于：d-=d+=0 因此将总有：d+*d-=0必成立
第五章 目标规划
学习目的
了解目标规划在多目标决策中的作用 了解 掌握目标规划的建模方法和线性目标规划基本 掌握 求解方法 了解目标规划在经济和管理中的基本应用方法 了解
第一节目标规划实例与模型 目标规划实例与模型
线性规划只有一个目标函数，但实际问题中往往要考 虑多个目标，如设计一个新产品的工艺过程，不仅希望利 润大而且希望产量高、消耗低、质量好、投入少等，由于 同时考虑多个目标，使这类多目标问题要比单目标问题复 杂得多 另一方面，这一系列目标之间，不仅有主次之分，而 且有时会互相矛盾，这就给用传统方法来解决目标问题带 来了一定的困难
第一节目标规划实例与模型 目标规划实例与模型
例2：设某公司生产两种型号的电扇，一种为普通型，装配一 2 个需要1小时，另一种为豪华型，装配一个需要2小时。正 常的装配时间每周限定为40小时。市场调查表明每周销售 普通型不超过30件，豪华型不超过15件。普通型每件的净 利润为8元，豪华型为每件12元。 公司经理提出如下优先次序的要求： 1．总利润最大 2．装配线尽可能少加班 3．销售尽可能多的电扇（这同尽可能获取最大利润一 致）。 4．根据市场调研要求每周生产的产品数不能多于销售 的数量，即普通型电扇为30件，豪华型电扇为15件。
第二节目标规划的求解方法 目标规划的求解方法
一、图解法
(1)先作硬约束与决策变量的非负约束，同一般线性规划作图法 即先作：2x1+x2=11 及 x1≥0,x2≥0 (2)作目标约束，此时，先让di-=di+=0。然后标出di- 及di+的增 加方向(实际上是目标值减少与增加的方向) 对例1 x1-x2=0 x1+2x2=10 8x1+10x2=56 (3)按优先级的次序，逐级让目标规划的目标函数中极小化偏差 变量取0，从而逐步缩小可行域，最后找到问题的解
第一节目标规划实例与模型 目标规划实例与模型
该问题的决策目标是： 该问题的决策目标是： （1）总利润最大； （2）尽可能少加工； （3）尽可能多销售电扇； （4）生产数量不能超过预销售数量。 （5）绝对目标约束。所谓绝对目标约束 绝对目标约束就是必须要严格 绝对目标约束 满足的约束。绝对目标约束是最高优先级，在考虑较低 优先级的目标之前它们必须首先得到满足。
第一节目标规划实例与模型 目标规划实例与模型
因此其目标规划的数学模型：
看起来有 点繁～ 有点 ‘烦’… … …★
minz=p1d1++p2(d2-+d2+)+p3d3s.t 2x1+x2≤11 x1-x2+d1--d1+=0 x1+2x2+d2--d2+=10 8x1+10x2+d3--d3+=56 x1,x2≥0,di-,di+≥0，i=1,2,3
第一节目标规划实例与模型 目标规划实例与模型
(4)优先级与权因子 多个目标之间有主次缓急之分，凡要求首先达到的目 标，赋于优先级p1,要求第2位达到的目标赋于优先级 p2,…设共有k0个优先级则规定 p1>>p2>>p3……Pk0>0 P1优先级远远高于p2,p3，只有当p1级完成优化后，再考 虑p2,p3。反之p2在优化时不能破坏p1级的优先值，p3级 在优化时不能破坏p1,p2已达到的优值 由于绝对约束是必须满足的约束，因此与绝对约束相 应的目标函数总是放在p1级
第一节目标规划实例与模型 目标规划实例与模型
对于上例目标约束为： x1-x2+d1--d1+=0 x1+2x2+d2--d2+=10 8x1+10x2+d3--d3+=56 考虑甲的生产量不能超过乙的生产量 第1优先级目标函数为：minp1d1+ 考虑尽可能地充分利用设备，但不希望加班 第2级的目标函数为：minp2(d2-+d2+) 工厂希望达到并超过计划利润5600 第3级的目标函数为:minp3(d3-)
甲 原材料 设备 利润/元 2 1 800 乙 1 2 1000 拥有量 11(kg) 10(台时)
第一节目标规划实例与模型 目标规划实例与模型
显然这是一个多目标问题，若设x1,x2分别为该厂每日生产甲，乙两种产 品的产量，则工厂决策者的考虑则可表示成： x1-x2≤0 2x1+x2 ≤11 X1+2x2 ≤10 8x1+10x2≥56
第一节目标规划实例与模型 目标规划实例与模型
一、实 例
例1：某工厂生产甲乙两种产品，生产单位产品所需要的原材料及占用 设备台时如下表所示，该工厂每天拥有设备台时为10，原材料最大供 应量为11kg/天，已知生产 每单位甲产品可获利800元，乙产品为 1000元，工厂在安排生产计划时，有如下一系列考虑： (1)由于市场信息反馈，产品甲销售量有下降趋势，故决定产品甲的生产 量不超过产品乙的生产量 (2)尽可能不超过计划使用原材料，因为超过计划后，需高价采购原材料， 使成本增加 (3)尽可能充分利用设备，但不希望加班 (4)尽可能达到并超过计划利润5600元
第一节目标规划实例与模型 目标规划实例与模型
与线性规划的区别
在线性规划中，要求单个目标的优化，而目标规划 则强调使多个目标得到满意的解答 线性规划中，为得到一个可行解，必须满足所有的 约束条件。 在目标规划中，并不认为所有约束都是绝对的，因 此对于非绝对的约束，目标规划并不要求绝对满足， 而是设法使各目标离原先设定的意向指标值的偏差 尽可能的小。
第一节目标规划实例与模型 目标规划实例与模型
2、目标规划的基本概念与特点
(1)理想值(期望值) 是指决策者事先对每个目标都有个期望值 如上例的右端值：0,11,10,56 (2)正负偏差变量d+,d目标规划不是对每个目标求最优值，而是寻找使每个 目标与各自的理想值之差尽可能小的解，为此对每个原始 目标表达式(等式或不等式)的左端都加上负偏差变量d-及 减去正偏差变量d+后，都将变成等式.
第一节目标规划实例与模型 目标规划实例与模型
绝对约束与目标约束从形式上可以转化的 如上例的绝对约束可以转化为 2x1+x2+d4--d4+=11 和附加约束d4+=0 一般地 fi(x)+di--di+=bi 附加约束 di-=0 相当于绝对约束fi(x) ≥bi 附加约束 附加约束di+=0 相当于约束约束 相当于约束约束fi(x) ≤bi 附加约束di-=di+=0 相当于fi(x)=bi
第一节目标规划实例与模型 目标规划实例与模型
第一优先级 决策目标 正偏差： 正偏差：决策 值超过目标值的 偏差部分 负偏差：决策 值小于目标值的 偏差部分
指标偏离函数
+ + − min( x1 , x2 ){P (d1+ + d2 ), P2 (d3− ), P3 (d4 ), P4 (d1− + 1.5d2 )} 1