第五章 目标规划目标规划的图解法运筹学基础及其应用胡运权第五版
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(5.1b) (5.1c) (5.1d ) (5.1e) (5.1 f )
§5.2目标规划的图解法 The Graphical Method of GL
Ch5 Goal Programming
2012年12月31日星期 一 Page 2 of 5
满意解 (2,4)
B
d2-
2 F E D
d3d2+
C
x1
【例5.4】
min z P d1 P2 dwenku.baidu.com2 P3 (2d3 d 4 ) 1 ＋
(24,26)
x2
60 50 d3
-
c
d3
+
x1 x2 d1 d1 x1 x2 d 2 d 2 x1 d 3 d 3 x2 d 4 d 4 x1 , x2 , d i , d i
3
d3+ d4+
4
d4d1+
d1-
A
1
【例5.3】
(a)
min z Pd1 P2 d2 d2 ) P3d3 （ 1
＋
－
＋
x2
2 x1 x2 x1 x2 d1 d1 x1 2 x2 d 2 d 2 8 x 10x d d 2 3 3 1 x1 , x2 , d i , d i
11 0 10 56 0
(a) (b) (c ) (d ) (i 1,2,3)
11 10
d1d2 d2 + 5.6
(b) d1+
满意解是线段GD上任意点
2,4
(c)
5
G
D
10/3,10/3
其中G点X＝(2,4),D点X＝(10/3,10/3)
d3+ 0
5 5.5
d3-
7
(d)
10
40 50 24
(a) (b) (c )
30 (d ) 0 (i 1,,4)
40
d4+
d 20
d4-
满意解X=(24，26)
O
20
40
50
d1+ d1-
60
x1
d2+
a
d2-
b
§5.2目标规划的图解法 The Graphical Method of GL
Ch5 Goal Programming
2012年12月31日星期 一 Page 1 of 5
对模型中只含两个变量（偏差变量不计入）的目 标规划问题，可以用图解分析的方法找出满意解。 【例5.2】
min z P d1 P2 d 2 d 2 ) 3P (d3 d3 ) P4 d 4 （ 1 3
2 x1 2 x 2 12 2 x 3x d d 15 1 2 1 1 2 x1 x 2 d 2 - d 2 0 4 x1 d 3 d 3 16 5 x 2 d 4 d 4 15 x1 , x 2 , d i , d i 0(i 1,2,3,4)