文档介绍：运
筹
学
张铭鑫 机汽学院工业工程 2006年4月
目标规划的问题的提出
线性规划是单一的目标函数,它不适应复杂多变的经营管理
,是
一个体系,要求全面考虑;而且各做目标约束的时候,先令正偏差变量和负偏差变量都等于0.
然后,按照偏差变量的含义,在相应的直线旁边标上正偏差变量和负偏差变量的相应的方向.
x1
x2
O
B
A
C
E
F
D
J
G
d1+
d1-
d2+
d2-
d3+
d3-
绝对约束
d1+= 0
d2-= 0
d2+= 0
d3-= 0
②
①
③
例2图解法
,每装配一台电视
机需占用装配线1小时,
周彩色电视机的销量是24台,每台可获利80元;黑白电视机的销量
是30台,:
例3
第一优先级,充分利用装配线每周计划开动40小时；
第二优先级,允许装配线加班;但加班时间每周尽量不超过10小时;
第三优先级,装配的电视机的数量尽量满足市场需要,但因彩色电视机的利润高,取其权系数为2.
建立问题的目标规划模型,并求解黑白和彩色电视机的产量.
解：设x1和x2分别表示彩色
和黑白电视机的产量.
x1
x2
0
20
30
A
50
10
10
30
D
20
50
d1-
d1+
x1+x2=40
例3图解法(约束1)
x1
x2
0
20
30
A
B
10
10
30
D
20
C
d1+
d2+
d2-
x1+x2=50
x1
x2
0
20
30
10
10
30
20
d1-
d1+
例3图解法(约束2)
x1
x2
0
20
30
A
B
10
10
30
D
20
C
d1-
d1+
d2+
d2-
d3-
x1=24
d3+
例3图解法(约束3)
x1
x2
0
20
30
A
B
10
10
30
D
20
C
d1-
d1+
d2+
d2-
d3-
d4-
x2=30
d4+
d3+
例3图解法(约束4)
x1
x2
0
20
30
A
B
10
10
30
D
20
C
d1+
d2+
d2-
d3-
Min d1- = 0
可行域如图
d4-
d4+
d3+
例3图解法(d1)
x1
x2
0
20
30
A
B
10
10
30
D
20
C
d1+
d2-
d3-
Min d2+ =0
可行域如图
d3+
d4-
d4+
例3图解法(d2)
x1
x2
0
20
30
A
B
10
10
30
D
20
C
d1+
d2-
Min d3- = 0
可行域如图
d4-
d4+
d3+
d2-
例3图解法(d3)
x1
x2
0
20
30
A
B
10
10
30
D
20
C
d1+
d2-
d4-
d4+
d3+
Min d4-
P= (24,26)
满意解
d4- = 4
例3图解法(d4)
E
,每装配一台电视
机需占用装配线1小时,
周彩色电视机的销量是24台,每台可获利80元;黑白电视机的销量
是30台,:
例3
第一优先级,充分利用装配线每周计划开动40小时；
第二优先级,允许装配线加班;但加班时间每周尽量不超过10小时;
第三优先级,装配的电视机的数量尽量满足市场需要,但因彩色电视机的利润高,取其权系数为2.
建立问题的目标规划模型,并求解黑白和彩色电视机的产量.
解：设x1和x2分别表示彩色和
黑白电视机的产量.
x1=24,x2=26.
§
目标规划的特征：
（1）
先等级的个数来决定的.
（2）在确定换入变量的时候,不但要根据本优先级的检验
数来考虑,还要根据比它更高的优先级的检验数来决定.
因此目标规划的单纯形法有以下的规定：
（1）因目标规划问题的目标函数都是求最小的