二目标规划图解法

2010年5月 第2页/共8页
管理工程学院
2
《运筹学》 3
例1的图解法。
③x2d1+
d3+
图5-2 d2-
④
d1-
d3-
d2+
C
FB
②
EH
G
D
d4+
O
满意解为x1=3, x2=3。
A ①
d4- x1
⑥ ⑤
企业利润值为15元。
2010年5月 第3页/共8页
管理工程学院
3
《运筹学》 4
◆类似于原点判别法： d1+ >0，或 d2->0 与不等式>0或<0的关系； 与直线上下方的关系。
O
FB
E
L
M
K
D
A
①
2010年5月 第7页/共8页
④
d2+
②
d4+
d4- x1
⑤⑥
管理工程学院
7
《运筹学》 8
◆注： 随着经营目标的调整，企业的决策也将随之 改变。
如果求出的满意解离目标的要求差距较大的 时候，企业应该通过修改目标，重新求解， 一直到企业的决策者满意为止。
2010年5月 第8页/共8页
2010年5月 第4页/共8页
管理工程学院
4
《运筹学》 5
例2：假定例1中各有关数据不变，调整经营目标 优先级次序和有关权系数如下： 第一，Ⅰ、Ⅱ产量尽量保持4：3； 第二，利润指标不低于12元； 第三，设备A充分利用并不超负荷，设备B可以加 班，但又尽量少加班，权系数改为分别为1、3。
2010年wenku.baidu.com月 第5页/共8页
管理工程学院
5
《运筹学》 6
刚性约束 柔性约束
(5.2a) (5.2b) (5.2c)
(5.2d) (5.2e) (5.2f)
2010年5月 第6页/共8页
管理工程学院
6
《运筹学》 7
例2的图解法求解见图5-3。
③x2d1+
d3+
d1-
d3-
图5-3 d2-
C
满意解为x1=16/5, x2=12/5。这时企 业利润值为15元。
《运筹学》 1
第二节 目标规划的图解法
◆目标规划问题的图解法 ◆目标规划中优先因子，正、负偏差变量及权系
数等的几何意义
2010年5月 第1页/共8页
管理工程学院
1
《运筹学》 2
◆图解法步骤： 首先以x1、 x2为轴画出平面直角坐标系； 然后，在坐标平面内作出与各约束条件对应的直线； 标出系统约束满足的范围； 再按照目标函数中目标的优先级别依次分析； 最后给出满意解。
管理工程学院
8