第八章 目标规划
8.1请将下列目标规划问题数学模型的一般形式转换为各优先级的数学模型。 1、
+-+-min P1（dl-）＋P2（d2-）＋P2（d2）＋P3（d3）＋P3（ d3）＋P4（d4）
约束条件：
4 xl ≤680 4x2 ≤600
-2 xl＋3x2－d1+ +d1＝12
- xl－x2－d2++d2＝0
-2 xl＋2x2－d3++d3＝12
-xl＋2x2－d4++d4＝8
----xl，x2，d1+，d1，d2+，d2，d3+，d3，d4+，d4≥0。
解：
这是一个四级目标规划问题： 第一级：
min dl-
S.T. 4 xl ≤680
4x2 ≤600
-2 xl＋3x2－d1+ +d1＝12
-xl，x2，d1+，d1≥0
第二级：
-+
min d2＋ d2
S.T. 4 xl ≤680
4x2 ≤600
-2 xl＋3x2－d1+ +d1＝12
-xl－x2－d2++d2＝0 -d1＝第一级的最优结果
--xl，x2，d1+，d1，d2+，d2≥0
第三级：
-+
min d3＋ d3
S.T. 4 xl ≤680
4x2 ≤600
-2 xl＋3x2－d1+ +d1＝12
-xl－x2－d2++d2＝0
-2 xl＋2x2－d3++d3＝12 -d1＝第一级的最优结果
-d2+，d2＝第二级的最优结果
---xl，x2，d1+，d1，d2+，d2，d3+，d3≥0
第四级：
min d4
S.T. 4 xl ≤680
4x2 ≤600
-2 xl＋3x2－d1+ +d1＝12
-xl－x2－d2++d2＝0
-2 xl＋2x2－d3++d3＝12
-xl＋2x2－d4++d4＝8 -d1＝第一级的最优结果 - d2+，d2＝第二级的最优结果
- d3+，d3＝第三级的最优结果
----xl，x2，d1+，d1，d2+，d2，d3+，d3，d4+，d4≥0
2、
+- min P1（dl-）＋P2（d2-）＋P2（d2）＋P3（d3）
约束条件：
-12 xl＋9x2＋15x3－d1+ +d1＝125
-5xl＋3x2＋4x3－d2+ +d2＝40
-5 xl＋7x2＋8x3－d3+ +d3＝55
---xl，x2，x3，d1+，d1，d2+，d2，d3+，d3≥0。
解：
这是一个三级目标规划问题： 第一级：
min dl-
-S.T. 12 xl＋9x2＋15x3－d1+ +d1＝125
- xl，x2，x3，d1+，d1≥0 第二级：
+
min d2-＋d2
-S.T. 12 xl＋9x2＋15x3－d1+ +d1＝125
-5xl＋3x2＋4x3－d2+ +d2＝40
dl-＝第一级的最优结果
-- xl，x2，x3，d1+，d1，d2+，d2≥0 第三级：
- min d3
-S.T. 12 xl＋9x2＋15x3－d1+ +d1＝125
-5xl＋3x2＋4x3－d2+ +d2＝40
- 5 xl＋7x2＋8x3－d3+ +d3＝55
dl-＝第一级的最优结果
-d2+ ，d2＝第二级的最优结果
--- xl，x2，x3，d1+，d1，d2+，d2，d3+，d3≥0
8.2某企业生产A、B、C、三种不同规格的电子产品，三种产品的装配工作在同一生产
-
线上完成，各种产品装配时消耗的工时分别为5、9和12小时，生产线每月正常台时为1500小时；三种产品销售出去后，每台可获得利润分别为450、550和700元；三种产品每月销售量预计分别为300、80和90台。
该厂经营目标如下：
P1------利润目标为每月150000元，争取超额完成。 P2------充分利用现有生产能力。
P3------可以适当加班，但加班时间不要超过100小时。 P4------产量以预计销量为标准。
试建立该问题的目标规划数学模型，并求解最合适的生产方案。
解：
本问题的目标规划数学模型：
--+-+-+-+
min P1（d1）＋P2（d2）＋P3（d3）＋P4（d4＋d4＋d5＋d5＋d6＋d6）
- S.T. 450xl＋550x2＋700x3－d1+ +d1＝150000
-5xl＋9x2＋12x3－d2+ +d2＝1500
-5xl＋9x2＋12x3－d3+ +d3＝1600
- xl－d4+ +d4＝300
- x2－d5+ +d5＝80
-x3－d6+ +d6＝90 xi≥0 (i=1,2,3)
-
di+ 、di≥0 (i=1,2,3,4,5,6)
这是一个四级目标规划问题： 第一级：
- min d1
- S.T. 450xl＋550x2＋700x3－d1+ +d1＝150000
xi≥0 (i=1,2,3)
-
d1+ 、d1≥0
-即：最优解：（0，0，214.29）,最优值：min d1＝0
第二级：
- min d2
- S.T. 450xl＋550x2＋700x3－d1+ +d1＝150000
-5xl＋9x2＋12x3－d2+ +d2＝1500 - d1＝0
xi≥0 (i=1,2,3)
-
di+ 、di≥0 (i=1,2)
--即：最优解：（333.33，0，0）,最优值：min d1＝0，min d2＝0
第三级：
+
min d3
- S.T. 450xl＋550x2＋700x3－d1+ +d1＝150000
-5xl＋9x2＋12x3－d2+ +d2＝1500
第八章运筹学 目标规划 案例
