目标规划运筹学例题doc_第八章 运筹学 目标规划 案例.doc

第八章 目标规划

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－d