运筹(第五章目标规划)资料
合集下载
第五章运筹学目标规划
目标约束（软约束）：引入正、负偏差变量后，对各 个目标建立的目标约束方程。
c x d d kj j k k Ek j 1 n
原来的目标函数变成了约束条件的一部分，即目标约 束(软约束)
原来的目标函数，在目标规划中只是成了问题要达到的
目标之一 ,“目标利润不低于12（百元 ）”, 可以表示 成 min{d1-}
利润（元/件）
I 5 4 6
II 10 4 8
资源限量 60 40
• 设产品I和II的产量分别为X1和X2，当用 线性规划来描述和解决这个问题时，其 数学模型为： max z 6 x1 8 x2
5 x1 10x2 60 4 x1 4 x2 40 x ,x 0 1 2
例1.某企业计划生产甲、乙两种产品，这些产品分别要在 A、B、C、D四种不同的设备上加工。各产品占用资源数 量，资源拥有量及产品利润见下表。问如何安排生产，才 能获得最大的总利润？
消耗 产品 甲 乙
设备
设备工作 台时
A
B C D 利润（百元/件）
2 1 4 0 2
2 2 0 4 3
12 8 16 12
解：设 x1， x2 分别表示甲乙产品的产量，则相应的线性 规划模型为： max z 2 x1 3 x2
2 x1 2 x2 12 x1 2 x2 8 s.t . 4 x1 16 4 x2 12 x1 , x2 0
它的最优解为: x1 =4, x2 =2, z =14
ｄ＋——超出目标的差值，称正偏差变量； ｄ-——未达到目标的差值，称负偏差变量。
ｄ＋与ｄ－两者必有一个为零
（1）ｄ-＝0，ｄ＋>0 表示实际值超出规定目标值； （2）ｄ->0，ｄ＋＝0 表示实际值未达到目标值； （3）ｄ-=0，ｄ＋＝0 表示实际值同规定目标值恰好一致。
运筹学第五章 目标规划PPT课件
管理运筹学--管理科学方法
李军
桂林电子科技大学商学院
第5 章 目标规划
内S容ub 提titl要e
第一节 多目标规划问题 第二节 目标规划数学模型
目标的期望值 正负偏差变量 目标达成函数 目标优先级别 第三节 目标规划的图解法 第四节 目标规划单纯形法 第五节 目标规划应用案例
2
OORR:S:SMM
6
OORR:S:SMM
第二节 目标规划的数学模型
一、目标期望值
▪ 每一个目标希望达到的期望值(或目标值、理想值)。 ▪ 根据历史资料、市场需求或上级部门的布置等来确定。
二、偏差变量
▪ 目标的实际值和期望值之间可能存在正的或负的偏差。
▪
正偏差变量
d
k
表示第k个目标超过期望值的数值；
▪
负偏差变量
d
k
(i 1.2 m )
x j 0 (j 1.2 n) d l . d l 0 (l 1.2 L )
OORR:S:SMM
试试看——目标规划模型的实例
例1 某厂生产A、B、C三种产品，装配工作在同一生产线上 完成，三种产品时的工时消耗分别为6、8、10小时，生产线 每月正常工作时间为200小时；三种产品销售后，每台可获 利分别为500、650和800元；每月销售量预计为12、10和6台。 该厂经营目标如下：
负偏差变量dk- 尽可能小,不关心超出量dk+ ：minSk= dk 若允许某个目标低于期望值，但希望不超过
正偏差变量dk+尽可能小,不关心低于量dk- ：minSk= dk+
四、优先等级权数
目标重要度不同，用优先等级因子Pk 表示第k等级目标。 优先等级因子Pk 是正的常数， Pk >> Pk+1 。 同一优先等级下目标的相对重要性赋以不同权数w。
李军
桂林电子科技大学商学院
第5 章 目标规划
内S容ub 提titl要e
第一节 多目标规划问题 第二节 目标规划数学模型
目标的期望值 正负偏差变量 目标达成函数 目标优先级别 第三节 目标规划的图解法 第四节 目标规划单纯形法 第五节 目标规划应用案例
2
OORR:S:SMM
6
OORR:S:SMM
第二节 目标规划的数学模型
一、目标期望值
▪ 每一个目标希望达到的期望值(或目标值、理想值)。 ▪ 根据历史资料、市场需求或上级部门的布置等来确定。
二、偏差变量
▪ 目标的实际值和期望值之间可能存在正的或负的偏差。
▪
正偏差变量
d
k
表示第k个目标超过期望值的数值；
▪
负偏差变量
d
k
(i 1.2 m )
x j 0 (j 1.2 n) d l . d l 0 (l 1.2 L )
OORR:S:SMM
试试看——目标规划模型的实例
例1 某厂生产A、B、C三种产品，装配工作在同一生产线上 完成，三种产品时的工时消耗分别为6、8、10小时，生产线 每月正常工作时间为200小时；三种产品销售后，每台可获 利分别为500、650和800元；每月销售量预计为12、10和6台。 该厂经营目标如下：
负偏差变量dk- 尽可能小,不关心超出量dk+ ：minSk= dk 若允许某个目标低于期望值，但希望不超过
正偏差变量dk+尽可能小,不关心低于量dk- ：minSk= dk+
四、优先等级权数
目标重要度不同，用优先等级因子Pk 表示第k等级目标。 优先等级因子Pk 是正的常数， Pk >> Pk+1 。 同一优先等级下目标的相对重要性赋以不同权数w。
运筹学第5章-目标规划
[1/2] -1 1 1/2 -1/2
1/2 0 0 -3/2 3/2 1 -1
1
1
-1/2
3/2 -3/2
1
2020/5/30
20
注意：此时， P2行仍有负检验数，要选X2进基，因为d2+
的 检验数是
p1
3 2
p2 0
。
0
0
P1 0
0
P1 P2 0
CB XB b
x1
X2
d1-
d1+ d2-
d2+ d3-
min d
5x2
d
d
15
（4） “设备B既要充分利用，又要尽量不加班”可表示
为
min d d
4x1
d
d
16
2020/5/30
10
3、目标的优先级和权系数
不同的目标重要程度不同，优先级不同；
同一层次优先级的不同目标，重要程度不同，权重不同
优先级因子：P1, P2 , P3，,...且
n
aij x j bi ,
i 1,2,....m
j1
n
clj x j
dl
d
l
gl ,
l 1,2,....L
j1
xi
0,
d
l
,
dl
0, i
1,...,m;
j
1,...L
刚性约束 柔性约束
2020/5/30
14
§5.2 目标规划的图解分析法
求解目标规划的思路： 刚性约束必须严格满足； 按优先级次序，从高层到低层逐层优化； 在不增加高层偏差值的情况下，使本层的偏差达到最小。
P1 d1- 10 [1] 0 1 -1
运筹学第五章 目标规划
3x1 5x2 d 2 d2 0
2 x1 3x2 d3 d3 100
s.t.
4 x1 2 x2 d4 d4 128
x1
x2
40 30
l 1,2,3,4
x1 , x2 , dl , dl 0
东北林业大学
§5.1 问题的提出与目标规划模型
东北林业大学
§5.1 问题的提出与目标规划模型
二、目标规划模型
产品 甲 乙 资 源 拥有量
例5.1 问题的提出：对例1.1[某企业生 资源 ２ ３ 100 产两种产品，需要两种原料,有关数据 Ａ Ｂ ４ ２ 120 见表。如何安排生产计划可使总的收 益最大。]企业管理人员又提出如下目 单件收益 ６ ４ （千元） 标要求: 第一目标P1：收益不低于180千元； 第二目标P2：甲乙的产量尽量满足5:3的关系； 第三目标P3：A资源要充分利用，但不能超额。B资源可超额利用， 但最多不能超额8个单位。A、B资源的权系数分别为7和3。 由市场预测可知，甲、乙的产量不能超过40和30件。如何制定 满足上述目标要求的生产计划方案. 试建立该问题的目标规划模型。
§5.1 问题的提出与目标规划模型
请思考:目标函数怎么写? 如果这么写:
min z d1 (d2 d2 ) (d 3 d3 ) d4
目标函数：管理目标和实际可能完成的目标之间的偏差最小。
是否能反应出目标的重要性程度，或层次关系?
东北林业大学
(d1-→0) (d２-，d2+ →0) (d3-， d3+ →0) (d4+→0)
东北林业大学
§5.3 应用举例
例 5.3 问题的提出：某纺织厂生产两种布料，窗帘布和衣料。 平均生产能力是1000米/小时，正常生产能力是每周80小时。 根据市场顶测，下周的销售量为：窗帘布70000米，衣料45000 米；每米窗帘布和衣料的利润分别为2.50元和1.50元。 工厂经理考虑实际管理日标如下： P1：避免开工不足，使职工正常就业； P2：加班时间不超过10小时; P3：努力达到最大销量,即窗帘布70000米，衣料45000米；目标 相对重要性程度按两种布料利润比值确定。 P4:尽可能减少加班.
2 x1 3x2 d3 d3 100
s.t.
4 x1 2 x2 d4 d4 128
x1
x2
40 30
l 1,2,3,4
x1 , x2 , dl , dl 0
东北林业大学
§5.1 问题的提出与目标规划模型
东北林业大学
§5.1 问题的提出与目标规划模型
二、目标规划模型
产品 甲 乙 资 源 拥有量
例5.1 问题的提出：对例1.1[某企业生 资源 ２ ３ 100 产两种产品，需要两种原料,有关数据 Ａ Ｂ ４ ２ 120 见表。如何安排生产计划可使总的收 益最大。]企业管理人员又提出如下目 单件收益 ６ ４ （千元） 标要求: 第一目标P1：收益不低于180千元； 第二目标P2：甲乙的产量尽量满足5:3的关系； 第三目标P3：A资源要充分利用，但不能超额。B资源可超额利用， 但最多不能超额8个单位。A、B资源的权系数分别为7和3。 由市场预测可知，甲、乙的产量不能超过40和30件。如何制定 满足上述目标要求的生产计划方案. 试建立该问题的目标规划模型。
§5.1 问题的提出与目标规划模型
请思考:目标函数怎么写? 如果这么写:
min z d1 (d2 d2 ) (d 3 d3 ) d4
目标函数：管理目标和实际可能完成的目标之间的偏差最小。
是否能反应出目标的重要性程度，或层次关系?
东北林业大学
(d1-→0) (d２-，d2+ →0) (d3-， d3+ →0) (d4+→0)
东北林业大学
§5.3 应用举例
例 5.3 问题的提出：某纺织厂生产两种布料，窗帘布和衣料。 平均生产能力是1000米/小时，正常生产能力是每周80小时。 根据市场顶测，下周的销售量为：窗帘布70000米，衣料45000 米；每米窗帘布和衣料的利润分别为2.50元和1.50元。 工厂经理考虑实际管理日标如下： P1：避免开工不足，使职工正常就业； P2：加班时间不超过10小时; P3：努力达到最大销量,即窗帘布70000米，衣料45000米；目标 相对重要性程度按两种布料利润比值确定。 P4:尽可能减少加班.
苏大 张芳华 运筹学课件第五章目标规划
b)Ⅰ 型 TV的日产量在 台以 Ⅰ 的日产量在15台以 的日产量在 上; c) 日利润超过 日利润超过140(百元 百元) 百元 a)原材料 的每日用量控制在 原材料A的每日用量控制在 原材料 90 公斤以内
第五章 目标规划
如何用目 标规划的 方法来描 述和解决 上述问题
15
优先因子:描述问题中目标重要性程度的差别,一般用 优先因子:描述问题中目标重要性程度的差别,一般用pi表 示,通常i值越小,代表的优先程度越高. 通常 值越小,代表的优先程度越高. 值越小 在目标规划中:对于最重要目标,赋予优先因子P1 第二位重要目标,赋予优先因子P2 以此类推,各个优先因子是一些特殊的正常数,它们之间有如 下关系: P1> >P2> >P3> >……"> >"远远大于
x1, x2, d1+,……d5+, d1-……d5- ≥0
第五章 目标规划
21
目标规划的概念
概念
偏差变量:实际值与目标值之间差距的变量表示,通常以 di+ di-表示,分别为正,负偏差变量,且有di+》0, d 0 di- 》0, di+ di- =0 优先因子:描述问题中目标重要性程度的差别,一般用pi表 示,通常i值越小,代表的优先程度越高. 目标约束:用来描述允许对给定目标值有一定偏离程度的限 制条件.
第五章 目标规划
9
但市场形势发生变化: 但市场形势发生变化: 供应 A 原料的厂家提出, 供应 原料的厂家提出, 减少10公斤的供应 公斤的供应; 减少10公斤的供应; Ⅰ型产品供不应求,必 Ⅰ型产品供不应求, 须扩展Ⅰ型产品的产量 须扩展Ⅰ x1 .
东风厂的管理部门提出对下一阶段生产经营要达到3个目标 : a)原材料 的每日用量控制在 原材料A的每日用量控制在 原材料 90 公斤以内; 公斤以内; b)Ⅰ 型 TV的日产量在 台以 Ⅰ 的日产量在15台以 的日产量在 上; c) 日利润超过 日利润超过140(百元 . 百元). 百元
运筹学课件--第五章 目标规划
例如
P1 级目标实现利润至少30元； P2级目标是甲乙产品的产量 假设：乙产品产量不少于4件比甲产品产量不少于6 件更重要，取其权重为2 minG= P1 d1- + P2(2d2- + d3- ) 3x1+5x2 +d1-- d1+ = 30 x2 +d2- - d2+ = 4 x1 + d3- - d3+ = 6 x1 , x2 ,dk- , dk+ ≥0(k=1,2,3)
16
OR:SM OR:SM
例3 在上题中（例2），如果工序Ⅱ在加班时间内生产出来的产品，每台A 型机减少利润20元，每台B型机减少利润25元，并且工序Ⅱ的加班时间每 周最多不超过30小时，这是p4级目标，试建立这个问题的目标规划模型。 解：设x1,x2分别为在正常时间和加班时间生产A型机台数，x3,x4 分别为在正 常时间和加班时间生产B型机台数，目标规划数学模型为：
10
OR:SM OR:SM
建模的步骤
1、根据要研究的问题所提出的各目标与条件，确定目标值，列 出目标约束与绝对约束；
2、可根据决策者的需要，将某些或全部绝对约束转化为目标约
束。这时只需要给绝对约束加上负偏差变量和减去正偏差变量即 可。
3、给各目标赋予相应的优先因子 Pk（k=1.2…K）。
OR:SM OR:SM
试试看——目标规划模型的实例
例1 某厂生产A、B、C三种产品，装配工作在同一生产线上 完成，三种产品时的工时消耗分别为6、8、10小时，生产线 每月正常工作时间为200小时；三种产品销售后，每台可获
利分别为500、650和800元；每月销售量预计为12、10和6台。
该厂经营目标如下： 1、利润指标为每月16000元，争取超额完成； 2、充分利用现有生产能力； 3、可以适当加班，但加班时间不得超过24小时； 4、产量以预计销售量为准。 试建立目标规划模型。
P1 级目标实现利润至少30元； P2级目标是甲乙产品的产量 假设：乙产品产量不少于4件比甲产品产量不少于6 件更重要，取其权重为2 minG= P1 d1- + P2(2d2- + d3- ) 3x1+5x2 +d1-- d1+ = 30 x2 +d2- - d2+ = 4 x1 + d3- - d3+ = 6 x1 , x2 ,dk- , dk+ ≥0(k=1,2,3)
16
OR:SM OR:SM
例3 在上题中（例2），如果工序Ⅱ在加班时间内生产出来的产品，每台A 型机减少利润20元，每台B型机减少利润25元，并且工序Ⅱ的加班时间每 周最多不超过30小时，这是p4级目标，试建立这个问题的目标规划模型。 解：设x1,x2分别为在正常时间和加班时间生产A型机台数，x3,x4 分别为在正 常时间和加班时间生产B型机台数，目标规划数学模型为：
10
OR:SM OR:SM
建模的步骤
1、根据要研究的问题所提出的各目标与条件，确定目标值，列 出目标约束与绝对约束；
2、可根据决策者的需要，将某些或全部绝对约束转化为目标约
束。这时只需要给绝对约束加上负偏差变量和减去正偏差变量即 可。
3、给各目标赋予相应的优先因子 Pk（k=1.2…K）。
OR:SM OR:SM
试试看——目标规划模型的实例
例1 某厂生产A、B、C三种产品，装配工作在同一生产线上 完成，三种产品时的工时消耗分别为6、8、10小时，生产线 每月正常工作时间为200小时；三种产品销售后，每台可获
利分别为500、650和800元；每月销售量预计为12、10和6台。
该厂经营目标如下： 1、利润指标为每月16000元，争取超额完成； 2、充分利用现有生产能力； 3、可以适当加班，但加班时间不得超过24小时； 4、产量以预计销售量为准。 试建立目标规划模型。
管理运筹学5 目标规划共69页文档
1、不要轻言放弃，否则对不起自己。
2、要冒一次险!整个生命就是一场冒险。走得最远的人，常是愿意 去做，并愿意去冒险的人。“稳妥”之船，从未能从岸边走远。-戴尔．咖啡，喝起来是苦涩的，回味起来却有 久久不会退去的余香。
管理运筹学5 目标规划 4、守业的最好办法就是不断的发展。 5、当爱不能完美，我宁愿选择无悔，不管来生多么美丽，我不愿失 去今生对你的记忆，我不求天长地久的美景，我只要生生世世的轮 回里有你。
谢谢！
36、自己的鞋子，自己知道紧在哪里。——西班牙
37、我们唯一不会改正的缺点是软弱。——拉罗什福科
xiexie! 38、我这个人走得很慢，但是我从不后退。——亚伯拉罕·林肯
39、勿问成功的秘诀为何，且尽全力做你应该做的事吧。——美华纳
40、学而不思则罔，思而不学则殆。——孔子
2、要冒一次险!整个生命就是一场冒险。走得最远的人，常是愿意 去做，并愿意去冒险的人。“稳妥”之船，从未能从岸边走远。-戴尔．咖啡，喝起来是苦涩的，回味起来却有 久久不会退去的余香。
管理运筹学5 目标规划 4、守业的最好办法就是不断的发展。 5、当爱不能完美，我宁愿选择无悔，不管来生多么美丽，我不愿失 去今生对你的记忆，我不求天长地久的美景，我只要生生世世的轮 回里有你。
谢谢！
36、自己的鞋子，自己知道紧在哪里。——西班牙
37、我们唯一不会改正的缺点是软弱。——拉罗什福科
xiexie! 38、我这个人走得很慢，但是我从不后退。——亚伯拉罕·林肯
39、勿问成功的秘诀为何，且尽全力做你应该做的事吧。——美华纳
40、学而不思则罔，思而不学则殆。——孔子
管理运筹学讲义第5章目标规划
C
•2
PPT文档演模板
• 2 • A • 6• 8 • 1 • x
管理运筹学讲义第5章目标规划 0
1
•二、升级调资问题
例 某单位领导在考虑本单位职工的升级调资方案时，依次遵 守以下规定： • (1) 不超过月工资总额60000元； • (2) 每级的人数不超过定编规定的人数； • (3) Ⅱ、Ⅲ级的升级面不低于现有人数的20%且无越级提升； • (4) Ⅲ级不足编制的人数可录用新职工，又Ⅰ级的职工中有 10%要退休。 • 有关资料汇总于表中，问该领导应如何拟订一个满意的方案。
• (4) 按单纯形法进行基变换运算，建立新的计算表，返回(2)。 • (5) 当所有检验数 j≥0时，计算结束。表中的解即为满意解。
PPT文档演模板
管理运筹学讲义第5章目标规划
例4 试用单纯形法来求解例2。 将例2的数学模型化为标准型：
PPT文档演模板
管理运筹学讲义第5章目标规划
① 取xs，d1-，d2-，d3-为初始基变量，列初始单 纯形表，见表5-1。
PPT文档演模板
管理运筹学讲义第5章目标规划
解 按决策者所要求的，分别赋予这三个目标P1，P2， P3优先因子。这问题的数学模型是：
PPT文档演模板
管理运筹学讲义第5章目标规划
目标规划的一般数学模型为
•
PPT文档演模板
为权系数。
管理运筹学讲义第5章目标规划
课堂练习：
某公司经销两种货物，售出每吨甲货物可盈利202元， 乙货物可盈利175元，各种货物每吨所占用的流动资 金为683元，公司现有流动资金1200万元，货物经销中 有8.48%的损耗。公司的决策者希望下月能达到以下 目标。 （1）第一目标：盈利5030000元以上； （2）第二目标：经销甲货物5000吨以上； （3）第三目标：经销乙货物18000吨以上； （4）第四目标：经销损耗在1950吨以下。 试问应怎样决策？
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2020/5/18
7
§1.2 目标规划的有关概念
1、正、负偏差变量 d , d ： x1, x2 等是决策变量；
d 是正偏差变量，表决策值超过目标值的部分； d 是负偏差变量，表决策值未达目标值的部分。
且有 d d 0 。
2、绝对约束和目标约束 ： 绝对约束：必须满足的等式约束或不等式约束。 如：A设备严格禁止超时使用，则
这里的目标只有一个！
2020/5/18
4
有时目标不只一个，例如考虑下列要求： 1、力求利润指标不低于15元； 2、Ⅰ、Ⅱ两种产品的产量保持1：2； 3、A为贵重设备，严格禁止超时使用； 4、设备C可适当加班，但要控制； 5、设备B既要充分利用，又要尽量不加班，在重要
性上，设备B是设备C的3倍。
要解决这样的问题，将上述的要求都加以考虑， 就要用目标规划的方法解决。
目标规划中的优先级及权重系数的确定往往需要靠 人的主观判断，是定性的，常常是模糊的，不是一 个确定的数值，但现在也有很多将其定量化的方 法，如层次分析法等这是处理目标规划时的一个难 点。
2020/5/18
13
一般的目标规划数学模型
K
L
min z Pk (kldl kldl )
k 1 l 1
● min d
表示“力求Ⅰ、Ⅱ两种产品
2 x1
x2
d
d
0
的产量比例不 1/ 2
”
2020/5/18
9
（2）目标函数也可转化为目标约束：
如：“力求利润指标不低于15元”可表示为
min
d1
2x1 3x2
d1
d1
15
（3）“设备C可适当加班，但要控制”可表示为
min d4
5x2
d4
d4
n
aij x j bi ,
i 1,2,....m
j1
n
clj x j
dl
d
l
gl ,
l 1,2,....L
j1
xi
0,
d
l
,
dl
0, i
1,...,m;
j
1,...L
刚性约束 柔性约束
2020/5/18
14
§2 目标规划的图解分析法
求解目标规划的思路： 刚性约束必须严格满足； 按优先级次序，从高层到低层逐层优化； 在不增加高层偏差值的情况下，使本层的偏差达
2020/5/18
5
目标规划是在线性规划的基础上，为适应企业经 营管理中多目标决策的需要而逐步发展起来的。 目标规划是一种数学方法。
基本含义：在一定约束条件下，要求多个目标达 到或尽可能接近于给定的对应目标值。
特点：既保持了线性规划易于计算的特点，又克 服了线性规划只能解决单一目标优化问题的局限 性。
运筹学
OPERATIONS RESEARCH
2020/5/18
1
第五章 目标规划
目标规划的数学模型 目标规划的图解法 目标规划的单纯形解法 目标规划的层次算法 目标规划的应用
2020/5/18
2
§1 目标规划的提出与数学模型 §1.1 引例
例1 生产计划问题
Ⅰ Ⅱ 能力
设备A 2 2
12
2x1 2x2 12
2020/5/18
8
目标约束：对于不严格限定的约束，在达到此目标
时允许发生正或负的偏差，可在这些约束中加入正
负偏差变量，成为目标约束。如：
（1）“Ⅰ、Ⅱ两种产品的产量保持1：2”可表示为
2x1 x2 0
●当允许此比例 1/ 2 时，即 2x1 x2 ，则引入负
偏差 d ，则该条件可表示为：2x1 x2 d 0 ●类似地有 2x1 x2 d 0，表示允许此比例 1/ 2。
程度。 4、目标函数：目标函数是要尽量缩小偏离目标值
假设：第一优先级：利润不低于15元； 第二优先级：Ⅰ、Ⅱ产品的数量尽量保持1:2； 第三优先级：C、B的工作时间控制，且B的重 要性是C的3倍。
2020/5/18
11
于是按照上例中的有关要求，该目标规划的 目标函数
min z P1d1 P2 (d2 d2 ) 3P3(d3 d3 ) P3d4
2020/5/18
6
目标规划产生与发展
目标规划的有关概念和数学模型是在1961年由美 国学者查恩斯(A.Charnes)和库伯(W.W.Cooper)首 次在《管理模型及线性规划的工业应用》一书中 提出。当时是作为解一个没有可行解的线性规划 而引入的一种方法。这种方法把规划问题表达为 尽可能地接近预期的目标。
设备B 4 0
16
设备C 0 5
15
利润 2 3
Ⅰ，Ⅱ各生产多少, 可获最大利润?
2020/5/18
3
解:设产品Ⅰ, Ⅱ产量分别为变量 x1, x2 max Z 2x1 3x2 2x1 2x2 12 4x1 16 5x2 15 x1，x2 0
最优解：x1 3, x2 3, z 15
约 2x1 2x2 12
束 条
2x1 3x2 d1 d1 15
件
2 x1
x2
d
2
d
2
0
： 4x1
d3 d3 16
5x2
d
4
d
4
15
x1
,
x2
,
d
i
,
di
0
2020/5/18
12
目标规划特点： 可以同时考虑多个目标； 可以区分不同目标的优先程度及重要程度； 更加切合实际，更加灵活
到最小。
只有两个决策变量的目标规划可用图解法分析。
以上例为例，图解分析如下。
2020/5/18
15
x2
min z P1d1 P2 (d2 d2 ) 3P3(d3 d3 ) P3d4
2x1 2x2 12
d
2
2x1 x2 0
d
2
E(1.875,3.75)
F (2,4)
F
d
3
E
d
3
d
4
d
4
3(d
1965年，尤吉·艾吉里(Yuji · Ijiri)在处理多 目标问题，分析各类目标的重要性时，引入了赋 予各目标一个优先因子及加权系数的概念；并进 一步完善了目标规划的数学模型。
表达和求解目标规划问题的方法是由杰斯基莱恩 (Jashekilaineu)和桑 李(Sang Li)给出并加以 改进的。
15
（4）“设备B既要充分利用，又要尽量不加班”可
表示为 min d3 d3
4x1
d3
d
3
16
2020/5/18
10
3、目标的优先级和权系数 不同的目标重要程度不同，优先级不同；同一层
次优先级的不同目标，重要程度不同，权重不同 优先级因子：P1, P2, P3,... ，且 Pk Pk1 权重系数：1,2,3,... ， 数值的大小决定目标的重要