4-2 目标规划的图解法
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四章
1 目标规划的模型构建
图解法
运
2 目标规划的求解
筹
单纯型法
学
2 目标规划的图解法
第一步，建立直角坐标系，标出决策变量对应坐标轴。
第二步，在第一象限，做出满足绝对约束条件的可行域。
第三步，令 d , d 0 ，做出相应的目标约束线，并确定正负
运 ii 偏差量的方向。
筹 学
第四步，根据目标函数中各目标偏差量的优先等级依次分析求解。
2 目标规划的图解法
MinZ
P1
d
1
P2
Biblioteka Baidud 2
d 2
P3
d 3
2x1 x2 11
x x d d 0
12 1
1
x 2x d d 10
1
2
2
2
运
8x 10x d d 56
筹 学
1
2
3
3
x , x , d , d 0,i 1,2,3 12 i i
2 目标规划的图解法
x2 B
x1, x2 0
运
筹
学
O
A 2x1 x2 11
x1
x2 B
x1 x2 0
d1-
F
d1+
E
G DC
J d3+
d3-
O
A
d2+
d2-
x1 2x2 10
8x1 10x2 56
x1
运 筹 学
x2 B
x1 x2 0
d1-
F
d1+
E
G DC
J d3+
d3-
O
A
d2+
d2-
x1 2x2 10
8x1 10x2 56
x1
运 筹 学
谢谢！
1 目标规划的模型构建
图解法
运
2 目标规划的求解
筹
单纯型法
学
2 目标规划的图解法
第一步，建立直角坐标系，标出决策变量对应坐标轴。
第二步，在第一象限，做出满足绝对约束条件的可行域。
第三步，令 d , d 0 ，做出相应的目标约束线，并确定正负
运 ii 偏差量的方向。
筹 学
第四步，根据目标函数中各目标偏差量的优先等级依次分析求解。
2 目标规划的图解法
MinZ
P1
d
1
P2
Biblioteka Baidud 2
d 2
P3
d 3
2x1 x2 11
x x d d 0
12 1
1
x 2x d d 10
1
2
2
2
运
8x 10x d d 56
筹 学
1
2
3
3
x , x , d , d 0,i 1,2,3 12 i i
2 目标规划的图解法
x2 B
x1, x2 0
运
筹
学
O
A 2x1 x2 11
x1
x2 B
x1 x2 0
d1-
F
d1+
E
G DC
J d3+
d3-
O
A
d2+
d2-
x1 2x2 10
8x1 10x2 56
x1
运 筹 学
x2 B
x1 x2 0
d1-
F
d1+
E
G DC
J d3+
d3-
O
A
d2+
d2-
x1 2x2 10
8x1 10x2 56
x1
运 筹 学
谢谢！