目标规划的图解法.ppt
合集下载
目标规划——建模与图解法
目标规划模型一般形式
L K min Pl [ ( lk d k lk d k )] l 1 k 1 n s.t. ckj x j d k d k g k , k 1,2, , K (LGP ) j 1 n aij x j (, )bi , i 1,2,, m j 1 x j , d k , d k 0, j 1,2, , n, k 1,2, , K
目标规划问题的提出
例5.1 某公司分厂用一条生产线生产两 种产品A和B ，每周生产线运行时间为 60小时，生产一台A产品需要4小时，生 产一台B产品需要6小时．根据市场预测， A、B产品平均销售量分别为每周9、8 台，它们销售利润分别为12、18万元。 在制定生产计划时，经理考虑下述4项 目标：
首先，产量不能超过市场预测的需求；
目标函数的基本形式有三种： （1） 要求恰好达到目标值，即使相应 目标约束的正、负偏差变量都要尽可 能地小。这时取 min（d+ + d- )； （2） 要求不超过目标值，即使相应目 标约束的正偏差变量要尽可能地小。 这时取 min（d+ )； （3） 要求不低于目标值，即使相应目 标约束的负偏差变量要尽可能地小。 这时取 min （d- )；
不等式需要找到一个目标上界，这里可以估计为 252（=129 + 188），于是有
12x1 + 18x2 252； 第四个目标为: x1 9，x2 8；
目标规划模型的基本概念
（1）正、负偏差变量d+，d我们用正偏差变量d+ 表示决策值超过 目标值的部分；负偏差变量d- 表示决策 值不足目标值的部分。因决策值不可能 既超过目标值同时又末达到目标值，故 恒有 d+ d- ＝ 0 ． （2）绝对约束和目标约束 我们把所有等式、不等式约束分为两 部分：绝对约束和目标约束。
管理运筹学 第6章 目标规划
目标规划问题及模型
∵正负偏差不可能同时出现，故总有：
x1－x2+d--d+ =0
若希望甲的产量不低于乙的产量，即不希望d->0,用目标约束可
表为:
min{d }
x1
x2
d
d
0
若希望甲的产量低于乙的产量，即不希望d＋>0,用目标约束可
表为:
min{d }
x1
x2
d
d
0
若希望甲的产量恰好等于乙的产量，即不希望d＋>0,也不希望
2x1 2x2 12
s.t
4
x1 x1
2x2
8 16
4x2 12
x1 , x2 0
其最优解为x1＝4，x2＝2，z＊＝14元
目标规划问题及模型
但企业的经营目标不仅仅是利润，而且要考虑多个方面，如： (1) 力求使利润指标不低于12元； (2) 考虑到市场需求，甲、乙两种产品的生产量需保持1:1的比
标决策的需要而由线性规划逐步发展起来的一个分支。 由于现代化企业内专业分工越来越细，组织机构日益复
杂，为了统一协调企业各部门围绕一个整体的目标工作，产 生了目标管理这种先进的管理技术。目标规划是实行目标管 理的有效工具，它根据企业制定的经营目标以及这些目标的 轻重缓急次序，考虑现有资源情况，分析如何达到规定目标 或从总体上离规定目标的差距为最小。
min Z = f（ d ++ d - ）
（2） 要求不超过目标值，但允许达不到目标值，即只有使 正偏差量要尽可能地小（实现最少或为零）
min Z = f（ d +）
目标规划问题及模型
例1. 某企业计划生产甲，乙两种产品，这些产品分别要在 A,B,C,D四种不同设备上加工。按工艺文件规定，如表所示。
目标规划的图解法
解 作图3-3：
(l1 ) (l 2 ) (l3 )
Min Z Pd P d P d 1 1 2 2 3 3
x1 x2 d1 d1 10 2 x1 x2 d 2 d 2 26 x 2 x d d 1 2 3 3 6 x , x 0, d , d 0, (i 1, 2,3) i i 1 2 x2
d2
(l1 ) (l2 ) (l3 ) (l4 ) 最后考虑P3 级，此时 要求目标越小越好， 由图3-2可知R3 为四 按优先级高低，首先 边形CDEF 区域， 考虑P1 级目标，要求 目标越小越好，就在 绝约束的可行解域 △OAB中进一步缩小 为△OAC，记作R1来自Bl3l4
d1
l2
C
d3
s.t
5 x1 10 x2 60 x 2 x d d 0 1 2 1 1 4 x1 4 x2 d 2 d 2 36 再考虑 P2 级目标， 6 x 8 x d d 48 1 2 3 3 x , x 0, d , d要求目标越小越 ( i 1, 2, 3) i i 0, 1 2 好，因而解空间 x2 R2为△OCD 区域
(l1 ) (l2 ) (l3 ) (l4 )
解
将约束方程以直线形式画在图上，这里只使用决策变 量（即 x , x ），偏差变量在画直线时被去掉，直线画好后， 在该直线上标出目标函数中与该直线相关的偏差变量增大时 直线的平移方向（用垂直于直线的箭头来反映）．如图 32．
Min Z Pd 1 1 P 2d2 P 3d3
(l1 )
考虑P2 级目标，由于直线 l2 与R1不相 ( l3 ) 交，所以在R1 内无法使 d 2 0 因此 在不退化P1 级目标时，不可能使P2 级 目标完全满足．这样R2 就缩为一点， d 因为在R1中，使 达到最小的为 A点， 所以：x* = (10 ,0), d
(l1 ) (l 2 ) (l3 )
Min Z Pd P d P d 1 1 2 2 3 3
x1 x2 d1 d1 10 2 x1 x2 d 2 d 2 26 x 2 x d d 1 2 3 3 6 x , x 0, d , d 0, (i 1, 2,3) i i 1 2 x2
d2
(l1 ) (l2 ) (l3 ) (l4 ) 最后考虑P3 级，此时 要求目标越小越好， 由图3-2可知R3 为四 按优先级高低，首先 边形CDEF 区域， 考虑P1 级目标，要求 目标越小越好，就在 绝约束的可行解域 △OAB中进一步缩小 为△OAC，记作R1来自Bl3l4
d1
l2
C
d3
s.t
5 x1 10 x2 60 x 2 x d d 0 1 2 1 1 4 x1 4 x2 d 2 d 2 36 再考虑 P2 级目标， 6 x 8 x d d 48 1 2 3 3 x , x 0, d , d要求目标越小越 ( i 1, 2, 3) i i 0, 1 2 好，因而解空间 x2 R2为△OCD 区域
(l1 ) (l2 ) (l3 ) (l4 )
解
将约束方程以直线形式画在图上，这里只使用决策变 量（即 x , x ），偏差变量在画直线时被去掉，直线画好后， 在该直线上标出目标函数中与该直线相关的偏差变量增大时 直线的平移方向（用垂直于直线的箭头来反映）．如图 32．
Min Z Pd 1 1 P 2d2 P 3d3
(l1 )
考虑P2 级目标，由于直线 l2 与R1不相 ( l3 ) 交，所以在R1 内无法使 d 2 0 因此 在不退化P1 级目标时，不可能使P2 级 目标完全满足．这样R2 就缩为一点， d 因为在R1中，使 达到最小的为 A点， 所以：x* = (10 ,0), d
运筹学目标规划
目标规划举例
• 例1. 某工厂生产I、II两种产品，已知有关数据如 表。试求获利最大的生产方案。
产品I 产品II 拥有量 1 11 原材料(kg) 2 1 2 10 设备(hr) 10 利润(元/件) 8
• • • • •
实际上，工厂在作决策时，要考虑一系列因素： (1) 产品I的产量不大于产品II； (2)原材料超过时，采购成本增加； (3) 设备台时尽量用完； (4) 尽可能达到并超过计划利润指标56元。
第 5章
目标规划
(Goal programming)
第1节 目标规划的数学模型
第2节 目标规划的图解法
第3节 目标规划的单纯形法
第1节 目标规划的数学模型 一、目标规划概述
目标规划是在线性规划的基础上，为适应经济管 理中多目标决策的需要而逐步发展起来的一个分支。 线性规划只研究在满足一定条件下，单一目标函 数取得最优解，在实际问题中，可能会同时考虑几个 方面都达到最优：产量最高，成本最低，质量最好， 利润最大，环境达标，运输满足等。 目标规划能更好地兼顾统筹处理多种目标的关系， 求得更切合实际要求的解。
解: 分析 第一目标：min z1= P 1d1
设备(台时) 单件利润
1 8
2 10
10
第二目标：min z2= P (d d )
第三目标：min z3= P d
2 2 3 3
2
规划模型：
min Z P d P2 (d d ) P3d 2 x1 x2 11 x1 x2 d1 d1 0 x1 2 x2 d 2 d 2 10 8 x 10 x d d 56 1 2 3 3 x1, 2 0, d , d 0 ( j 1 , 2 , 3 ) j j
第四章 目标规划1-2
例4.1 某工厂生产两种产品，受到原材料供应和设备工时的限 制.在单件利润等有关数据已知的条件下，要求制订一个获利最 大的生产计划，具体数据见表4-1.
设产品Ⅰ、Ⅱ的产量分别为 x1, x2
，建立线性规划模型
m z = 6x1 +8x2 ax
5x1 +10x2 ≤ 60
4x1 + 4x2 ≤ 40
x1, x2 ≥ 0
解之得最优生产计划为
x1 = 8
x 件， 2 = 2 件，
利润为 zmax = 64 元. 工厂作决策时可能还需根据市场和工厂实际情况， 考虑其它问题，如： （1）由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不 1 超过产品Ⅰ的一半； （2）原材料严重短缺，原料数量只有60； （3）最好能节约4小时设备工时； （4）计划利润不少于48元.
解：设A、B、C三种产品的产量分别为 ， 单位工时的利润分别为1000/5=200、1440/8=180、 2520/12=210，故单位工时的利润比例为20:18:21， 于是得目标规划模型为：
综上分析，可得目标规划的一般模型 （4.2 ） s.t. （4.3） （4.4） （4.5） （4.6） 其中，式（4.2）是目标函数有L个目标，根据L个目标的优先程度，把它们分成K个 优先等级，即 ， 是权系数， 是正负偏差变量；式 （4.3)是目标约束， 是L个目标的期望值，一般都应同时引入下、 负偏差变量 ，但有时也可根据已知条件只引入单个 或 ；式（4.4） 是目标规划的绝对约束，通常是人力、物力、财力等资源的约束；式（4.5）、 （4.6）是目标规划的非负约束.
二、目标规划的基本概念
1、目标值和偏差变量 目标值:决策者对每一个目标都有一个期望值----或称为理想值. 正偏差变量：表示决策值（实现值）超过目标值 的数量，记为 d + ； 负偏差变量:表示决策值（实现值）未达到目标 值的数量，记为 d − .
韩伯棠管理运筹学(第三版)_第九章_目标规划
• step • • • • • • • • • • • • •
3 目标函数值为 : 1100 变量 解 相差值 --------------------x1 166.667 0 x2 250 0 d10 0 d1+ 36666.667 0 d233.333 0 d2+ 0 15.167 d30 26 d3+ 0 26 d41100 0 d4+ 0 2
练习：某厂生产Ⅰ、Ⅱ 两种产品，有关数据如 表所示。试求获利最大 的生产方案？
Ⅰ 原材料 设备(台时) 2 1
Ⅱ 1 2
拥有量 11 10
单件利润
8
10
在此基础上考虑： 1、产品Ⅱ的产量不低于产品Ⅰ的产量； 2、充分利用设备有效台时，不加班； 3、利润不小于 56 元。 解: 分析 第一目标：P1d1 即产品Ⅰ的产量不大于Ⅱ的产量。 第二目标： P2 ( d2 d2 )
运筹学
运筹谋划
一石多鸟
第九章 目标规划
1
第七章
目标规划
• §1 目标规划问题举例 • §2 目标规划的图解法
• §3 复杂情况下的目标规划
• §4.加权目标规划
2
§1 目标规划问题举例
例1．企业生产 • 不同企业的生产目标是不同的。多数企业 追求最大的经济效益。但随着环境问题的 日益突出，可持续发展已经成为全社会所 必须考虑的问题。因此，企业生产就不能 再如以往那样只考虑企业利润，必须承担 起社会责任，要考虑环境污染、社会效益、 公众形象等多个方面。兼顾好这几者关系， 企业才可能过引入目标值和偏差变量，可 以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个 期望值。 实现值或决策值：是指当决策变量xj 选定 以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是 指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部 分，记为 d＋。 负偏差变量：表示实现值未达到目标值的 部分，记为 d－。
目标规划的图解法共33页
σmn+2m
（二）、单纯形法的计算步骤
1、建立初始单纯形表。
一般假定初始解在原点，即以约束条件中的所有负偏 差变量或松弛变量为初始基变量，按目标优先等级从 左至右分别计算出各列的检验数，填入表的下半部 。
2、检验是否为满意解。判别准则如下： ⑴.首先检查αk (k=1.2…K)是否全部为零？如果全部为 零，则表示目标均已全部达到，获得满意解，停止计 算转到第6步；否则转入⑵。
1×60＝60
1×58.3＝58.3 < 100 由上可知：若A、B的计划产量为60件和58.3件时，
所需甲资源数量将超过现有库存。在现有条件下，此
解为非可行解。为此，企业必须采取措施降低A、B产
品对甲资源的消耗量，由原来的100％降至78.5％
（140÷178.3＝0.785），才能使生产方案（60，
2、考虑产品受市场影响，为避免积压，A、B的生产
量不超过 60 件和 100 件；
3、由于甲资源供应比较紧张，不要超过现有量140。
试建立目标规划模型，并用图解法求解。
解：以产品 A、B 的单件利润比 2.5 ：1 为权系数，
模型如下：
min
Z
P1
d
1
P2
(
2
.5
d
3
d
4
)
P3
d
2
30 2
d
2
d
2
)
P3
d
3
d
1
⑴
x1 x1
x2
d
1
d
1
0
2 x2
d
2
d
2
10
d
1
8
x
运筹学课堂PPT4.2目标规划的图解法
x1
,
x2
,
d
j
,
d
j
d1 0
d1
80
(3)
最优解空间：ABCD
(2) C
B
x1
(1) (3)
min
Z
P1d1
P2
(d
2
d
2
)
P3
(d
3
d
3
)
P4d
4
3x1 12
(1)
x2
4 x2 16
复习：两平行直线间的距离公式
Ax By d d C（目标约束）
y
d d 0
Ax By C
d 0 ( x0 , y0 )
d
正负偏差变量中至少有一个零，如：
A2 B2
x Ax By C
Ax By d d C d 0, d 0
Ax By d C
Ax By C d C（在下半平面）
P2d4
P3d
3
P4 (2d1
d
2
)
x1 30 x2 20 / 3
x2
d1 0
d1 0
d
2
25 /
3
d2 0
d
3
680
d
3
0
d
4
0
d4 0
D
E(35/2,15)
(2)
min Z (0, 0, 680, 25 / 3)
F(30,20/3)
A
B
x1
(1)
(4) (3)
4.2 目标规划的图解法
差变量大于零的区域。
(1) (2) (3)
（平行） (4)
(2)
x1
5-2目标规划的图解法
d1 4
30
(1) (2)
x1
d3
d3
6
(3)
s.t.
2
x1
16
2x2 10
(4) (5)
6 D 4
3x1 4x2 32 x1, x2 0 dl , dl 0(l 1, 2, 3)
(6)
(7) 2
x1=5, x2=4
d
3
0
(l 1.2.3.4)
作图：
x2
140 120 100 80 60
⑶
d
3
d
3
d
1
d1
BA
d
2
d
2
C
d
4
d
4
⑷
min
Z
P1d1
P2 (2.5d3
d
4
)
P3d
2
30
x1
2x1
12 x2 x2
d1 d1
d
2
d
2
2500 140
(1) (2)
x1
d
3
d
3
60
(3)
x2
d
4
d
4
100
(4)
x12 0, dl , dl 0 (l 1.2.3.4)
40
20
D
0 20 40 60 80 100
x1
⑴ ⑵
结论：C(60 ,58.3)为所求的满意解。
目标规划图解法
目标规划图解法目标规划是一种管理方法，它通过将目标和策略转化为系统结构图，从而帮助组织和个人实现目标。
目标规划图解法就是一种基于目标规划原理的图解方法，在图表中清晰地呈现出目标的层次结构和关系，从而指导决策和行动。
首先，目标规划图解法需要明确目标的层次结构。
具体来说，就是需要将整体目标分解为更具体和可量化的子目标，然后再将子目标继续分解为更加具体的子目标，如此循环下去，直到目标的最小单元。
这样的层次结构能够帮助人们更好地理解和管理目标之间的关系。
其次，目标规划图解法需要将目标的层次结构绘制成一张图表，从而更加直观地展示出目标的结构和关系。
在图表中，通常使用箭头来表示目标之间的因果关系，即某个目标的实现依赖于其他目标的实现。
使用箭头的方向和颜色可以表示目标之间的依赖程度和优先级。
接着，目标规划图解法需要对目标的实现进行规划和分析。
具体来说，就是通过对每个目标的具体策略和行动进行规划和分析，找出实现目标的最佳路径和方案。
在这个过程中，可以使用不同的颜色和形状来表示不同的策略和行动，以便更好地区分和管理。
最后，目标规划图解法需要对目标的实现进行监控和评估。
具体来说，就是通过设定指标和标准，来衡量目标的实现情况，并及时调整策略和行动。
在图表中，可以使用不同的符号和指示器来表示目标的实现情况，以便及时发现并解决问题。
总结起来，目标规划图解法是一种基于目标规划原理的图解方法，通过将目标的层次结构和关系转化为系统结构图，帮助组织和个人实现目标。
它能够清晰地呈现出目标的结构和关系，指导决策和行动。
同时，目标规划图解法还能够对目标的实现进行规划、分析、监控和评估。
对于实现目标、提高效率和质量，目标规划图解法都具有重要的参考价值和实际应用意义。
目标规划的图解法课件
50 E D
2、先满足P1，OD线段
3、再满足P2，ED线段（满意解） O
50
E (500/11,500/11) ,
d1
d1
d
2
d
2
0
D (360/7,360/7)
,
d1
d1
d
2
0,
d
2
92 / 7
C 100 l2
150
d
2
x1 l1
d
2
l4
第一节 目旳规划旳基本概念与数学模型 一、问题旳提出 二、目旳规划旳基本概念
有关最优解：线性规划是在可行解域内寻找某一点，
使单个目旳到达最优值（最大值或最小值）．而目旳规
划是在可行域内，首先寻找到一种使P1级目旳均满足旳 区域R1，然后再在R1中寻找一种使P2级目旳均满足或尽 最大可能满足旳区域R2（R1），再在R2中寻找一种满 足P3旳各目旳旳区域R3（R2R1），…,如此下去，直 到寻找到一种区域Rk(Rk-1…R1)，满足Pk级旳各目旳， 这个Rk即为所求旳解域，假如某一种Ri (1 i k)已退化 为一点，则计算终止，这一点即为满意解，它只能满足
min
z
P1 (d1
d1 )
P2d
2
s.t 2x1 3x2 300
l1
2x1 1.5x2 180
l 2x2
x1 x2 d1 d1 0
l3
10x1
12 x2
d
2
d
2
1000
1l450
x1,x2
,di
,d
i
0
i 1,2
A
100
l3 d1
B
d1
目标规划图解法标规划单纯形法
X1 , X2 , di- , di+ 0
31
28
解:
由于P1 , P2 优先级对应的目标函数中不含 di , 所以其检验数只需取系数 分别为
0;0，0，1，0，1，0，0，0，0 和
( 0，0，0， 0，0，0，0，1，0，0)
29
x1
x2
d1-
d1+
d2-
d2+
d3-
d3+
d4-
d4+
b
P1
0
0
0
1
0
1
0
0
0
0
P2
0
0
0
0
0
0
0
1
0
0
P3 -12 -18 0
B
O
50
100
X1
2
X2 125 C 100
4X1+2X2 = 400
E
d+
2X1+4X2 = 500
50
目标约束满意 域BEC
B
O
50
100
X1
100X1+80X2 = 10000
3
1 绝对约束可行域OBEC (2) 目标约束满意域BEC (3) 多个可行满意解：
(60,50),10000; (70,50),11000; E(50,100),13000 (4) Zmin =0
2X1+X2 =11
X1
6
X2 11 B 10
F
5
DC
EG
5A 7 O
2X1+X2 =11
d1
X1 X2=0
可行域⊿OAB
31
28
解:
由于P1 , P2 优先级对应的目标函数中不含 di , 所以其检验数只需取系数 分别为
0;0，0，1，0，1，0，0，0，0 和
( 0，0，0， 0，0，0，0，1，0，0)
29
x1
x2
d1-
d1+
d2-
d2+
d3-
d3+
d4-
d4+
b
P1
0
0
0
1
0
1
0
0
0
0
P2
0
0
0
0
0
0
0
1
0
0
P3 -12 -18 0
B
O
50
100
X1
2
X2 125 C 100
4X1+2X2 = 400
E
d+
2X1+4X2 = 500
50
目标约束满意 域BEC
B
O
50
100
X1
100X1+80X2 = 10000
3
1 绝对约束可行域OBEC (2) 目标约束满意域BEC (3) 多个可行满意解：
(60,50),10000; (70,50),11000; E(50,100),13000 (4) Zmin =0
2X1+X2 =11
X1
6
X2 11 B 10
F
5
DC
EG
5A 7 O
2X1+X2 =11
d1
X1 X2=0
可行域⊿OAB
目标规划图解法
P1：厂内的储存成本不超过23000元． P2：A销售量必须完成1500单位． P3：甲、乙两工厂的设备应全力运转，避免有空闲时
间，两厂的单位运转成本当作它们的权系数．
A药 甲厂 2h 乙厂 2.5h 存贮费 8元 利润 20元
B药 4h 1.5h 15元 23元
12台，每天8h，每月25天 7台，每天16h，每月25天
例4:已知一个生产计划的线性规划模型为
max Z 30x1 12x2 （利润）
2 x1 x2 140 (甲 资 源)
x1
60 (乙 x1 2 0
其中目标函数为总利润，x1,x2 为产品A、B产量。现 有下列目标：
1、要求总利润必须超过 2500 元； 2、考虑产品受市场影响，为避免积压，A、B的生产 量不超过 60 件和 100 件； 3、由于甲资源供应比较紧张，不要超过现有量140。 试建立目标规划模型，并用图解法求解。
(4.8 , 2.4)， 故满意解可表示为：
(x ,x ) ( , ) ( , ) ( , ) ( . , . ) ( . , . )
其中： , i ( i , , , )
这种满足所有目标要求的情况，即：mizn0 ， 在实际中并不多见，很多目标规划问题只能满足前 面几级目标要求．
作图： x2
140 120 100 80 60
⑶
d
3
d
3
d
1
d
1
BA
d
2
d
2
C
d
4
⑷
d
4
m in
z
P1
d
1
P2
(
2
.
5
d
3
d
4
间，两厂的单位运转成本当作它们的权系数．
A药 甲厂 2h 乙厂 2.5h 存贮费 8元 利润 20元
B药 4h 1.5h 15元 23元
12台，每天8h，每月25天 7台，每天16h，每月25天
例4:已知一个生产计划的线性规划模型为
max Z 30x1 12x2 （利润）
2 x1 x2 140 (甲 资 源)
x1
60 (乙 x1 2 0
其中目标函数为总利润，x1,x2 为产品A、B产量。现 有下列目标：
1、要求总利润必须超过 2500 元； 2、考虑产品受市场影响，为避免积压，A、B的生产 量不超过 60 件和 100 件； 3、由于甲资源供应比较紧张，不要超过现有量140。 试建立目标规划模型，并用图解法求解。
(4.8 , 2.4)， 故满意解可表示为：
(x ,x ) ( , ) ( , ) ( , ) ( . , . ) ( . , . )
其中： , i ( i , , , )
这种满足所有目标要求的情况，即：mizn0 ， 在实际中并不多见，很多目标规划问题只能满足前 面几级目标要求．
作图： x2
140 120 100 80 60
⑶
d
3
d
3
d
1
d
1
BA
d
2
d
2
C
d
4
⑷
d
4
m in
z
P1
d
1
P2
(
2
.
5
d
3
d
4
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
满足P1、P2级目标的可行解域为R2， 进一步考察P3级目
标可得最优解区域R3， 对该区域中任意一点，均同时能 使P1,P2,P3级目标完全满足，这时问题的满意解不唯一．一 般地，目标要求确定得越低，可供选择的解越多，目标定
得太高，满意解的选择余地也越小，甚至一些低级别的目 标无法实现．
x2
图3-4
关于最优解：线性规划是在可行解域内寻找某一点，
使单个目标达到最优值（最大值或最小值）．而目标规
划是在可行域内，首先寻找到一个使P1级目标均满足的 区域R1，然后再在R1中寻找一个使P2级目标均满足或尽 最大可能满足的区域R2（R1），再在R2中寻找一个满 足P3的各目标的区域R3（R2R1），…,如此下去，直 到寻找到一个区域Rk(Rk-1…R1)，满足Pk级的各目标， 这个Rk即为所求的解域，如果某一个Ri (1 i k)已退化 为一点，则计算终止，这一点即为满意解，它只能满足
x1,
x2
0,
x2
ddi3,d再要好id考3求， 0虑因目,4P标而8(2 级i越解目小空1,标越间2,，3) R2为△OCD 区域
d
ቤተ መጻሕፍቲ ባይዱ
2
B
l3
l4
C
(l1)
(l2)
(l3)
最后考虑P3 级，此(l4时) 要求目标越小越好， 由边图形3C-2D可E考按F知虑优区R3P先域1为级级，四高目低标，，首要先求
量（即 x, x ），偏差变量在画直线时被去掉，直线画好后， 在该直线上标出目标函数中与该直线相关的偏差变量增大时
直线的平移方向（用垂直于直线的箭头来反映）．如图32．
MinZP1d1 P2d2 P3d3
5x1 10x2 60
x1 2x2
d1 d1 0
s.t 4x1 4x2 d2 d2 36
6x18x2
(x ,x ) ( , ) ( , ) ( , ) ( . , . ) ( . , . )
其中： , i ( i , , , )
这种满足所有目标要求的情况，即：mizn0 ， 在实际中并不多见，很多目标规划问题只能满足前 面几级目标要求．
l2
d
2
R3
l3
d
3
d
1
R1
R2
l1
o
x1
(10, 0)
例6 求解下面目标规划:
目标函数：min z P1d1 P2 d2 P3(2d3 d4 )
x1 x1
x2 x2
d1 d2
d1 d2
40 50
满足约束条件：x1
d3 d3 24
x2 d4 d4 30
x1, x2, di, di 0, i 1,2,3,4
P1,…，Pi 级目标，而无法进一步改进，当然，此时或许 有低于Pi级目标被满足，这纯属巧合．
目标规划图解法的具体演算过程与线性规划图解法类似．
第1步：根据决策变量（当然不能多于2个）绘画所有（软、 硬）约束条件的直线图形，偏差变量以移动（平移）直线的 方法加以考虑．
第2步：对P1级的各目标，确定解区域R1． 第3步：对下一个优先级别Pi 级各目标，确定它的最优解空间 Ri ，但必须是Ri Ri-1 ( i=2,3,…)． 第4步：在这个过程中，如果某解区域Ri 减小到一点，则 可结束这个过程，因为此时没有进一步改进的可能． 第5步：重复第3、4步过程，直到解区域Ri 减少到一点或满 足 了所有k个级别的目标为止，此时，Rk 即为这个目标规划的最 优解区域，其中的任何一点均为目标规划的满意解．
第二节 目标规划的图解法
由于目标规划是在线性规划的基础上建立，并弥 补了部分不足．所以两种规划模型结构没有本质区别， 解法也非常类似．形式上的区别主要在于：①线性规 划只能处理一个目标，而目标规划能统筹兼顾地处理 多个目标关系，以求得切合实际需求的解；②线性规 划是求满足所有约束条件的最优解，而目标规划是要 在多个目标或约束条件下找到尽量好的满意解；③线 性规划的约束条件是不分主次地同等对待，而目标规 划可根据实际需要给予轻重缓急的考虑．
用图解法求解，见图4.2。
min
z
P1
d
1
P2
d
2
P3
(
2
d
3
d
4
)
x1
x1
x2 x2
d
1
d
2
d
1
d
2
例5 求解下面目标规划:
MinZP1d1 P2d2 P3d3
5x1 10x2 60
(l1)
x1 2x2
d1 d1 0
(l2)
s.t 4x1 4x2 d2 d2 36
(l3)
6x18x2 d3 d3 48
(l4)
x1,x2 0, di,di 0, (i 1, 2,3)
解 将约束方程以直线形式画在图上，这里只使用决策变
例6 用图解法求解下面目标规划问题：
MinZP1d1 P2d2 P3d3
2xxx111xx222x2dd12d3dd12d312066
(l1) (l2) (l3)
x1,x2 0,di,di 0,(i1,2,3)
解 作图3-3：
MinZP1d1 P2d2 P3d3
2xxx111xx222x2dd12d3dd12d312066
d
d
2
l3
B
d
1
d
3
o
R1 l1
A (10, 0)
x1
图3-3 图解法示意图
由于R2仅含有一个点，所以对P3级目标，我们已 经无法进一步的选择与考虑，可求得 d ， 即目标函数为：
mzi nP P
此例中，之所以产生解域R2退缩为一个点， 从而无法使P2，P3级目标达成，是因为P2级目标 的期望值定得过高．如果将它的目标值从26降到 14，则可考虑到P3级目标，见图3-4．
目标越小越好，就在 绝约束的可行解域
△OAB中进一步缩小 为△OAC，记作R1
l2
d
1
o
d
3
F
R2
R3 E
R1 l1 A
x1
D
图3-2 图解法示意图
这个区域内的任一点均是该问题的满意解，
可使目标函数 mizn
由于C、D、E、F 坐标分别为(6, 3)、(9, 0)、
(8，0)、(4.8 , 2.4)， 故满意解可表示为：
x1,x2
0,di,di
0,(i
1,2,3) x2
l2
(l1)
(l2)
考虑P2 级目标，由于直线 交，所以在R1 内无法使
dl22与(Rl013不)因相此
在不退化P1 级目标时，不可能使P2 级
目标完全满足．这样R2 就缩为一点，
因为在R1中，使 达到d 最小的为A点，
所以：x* = (10 ,0),