兰州大学运筹学——目标规划 课后习题题解
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第八章目标规划
8.1请将下列目标规划问题数学模型的一般形式转换为各优先级的数学模型。1、
min P1（d l-）＋P2（d2-）＋P2（d2+）＋P3（d3-）＋P3（d3+）＋P4（d4-）
约束条件：
4 x l ≤680
4x2 ≤600
2 x l＋3x2－d1+ +d1-＝12
x l－x2－d2++d2-＝0
2 x l＋2x2－d3++d3-＝12
x l＋2x2－d4++d4-＝8
x l，x2，d1+，d1-，d2+，d2-，d3+，d3-，d4+，d4-≥0。
解：
这是一个四级目标规划问题：
第一级：
min d l-
S.T. 4 x l ≤680
4x2 ≤600
2 x l＋3x2－d1+ +d1-＝12
x l，x2，d1+，d1-≥0
第二级：
min d2-＋d2+
S.T. 4 x l ≤680
4x2 ≤600
2 x l＋3x2－d1+ +d1-＝12
x l－x2－d2++d2-＝0
d1-＝第一级的最优结果
x l，x2，d1+，d1-，d2+，d2-≥0
第三级：
min d3-＋d3+
S.T. 4 x l ≤680
4x2 ≤600
2 x l＋3x2－d1+ +d1-＝12
x l－x2－d2++d2-＝0
2 x l＋2x2－d3++d3-＝12
d1-＝第一级的最优结果
d2+，d2-＝第二级的最优结果
x l，x2，d1+，d1-，d2+，d2-，d3+，d3-≥0
第四级：
min d4-
S.T. 4 x l ≤680
4x2 ≤600
2 x l＋3x2－d1+ +d1-＝12
x l－x2－d2++d2-＝0
2 x l＋2x2－d3++d3-＝12
x l＋2x2－d4++d4-＝8
d1-＝第一级的最优结果
d2+，d2-＝第二级的最优结果
d3+，d3-＝第三级的最优结果
x l，x2，d1+，d1-，d2+，d2-，d3+，d3-，d4+，d4-≥0
2、
min P1（d l-）＋P2（d2-）＋P2（d2+）＋P3（d3-）
约束条件：
12 x l＋9x2＋15x3－d1+ +d1-＝125
5x l＋3x2＋4x3－d2+ +d2-＝40
5 x l＋7x2＋8x3－d3+ +d3-＝55
x l，x2，x3，d1+，d1-，d2+，d2-，d3+，d3-≥0。
解：
这是一个三级目标规划问题：
第一级：
min d l-
S.T. 12 x l＋9x2＋15x3－d1+ +d1-＝125
x l，x2，x3，d1+，d1-≥0
第二级：
min d2-＋d2+
S.T. 12 x l＋9x2＋15x3－d1+ +d1-＝125
5x l＋3x2＋4x3－d2+ +d2-＝40
d l-＝第一级的最优结果
x l，x2，x3，d1+，d1-，d2+，d2-≥0
第三级：
min d3-
S.T. 12 x l＋9x2＋15x3－d1+ +d1-＝125
5x l＋3x2＋4x3－d2+ +d2-＝40
5 x l＋7x2＋8x3－d3+ +d3-＝55
d l-＝第一级的最优结果
d2+ ，d2-＝第二级的最优结果
x l，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------产量以预计销量为标准。
试建立该问题的目标规划数学模型，并求解最合适的生产方案。
解：
设三种产品的产量分别为x l、x2、x3。
首要目标是每月的利润为150000元。设偏差变量d1+、d1-为每月利润高于或低于150000元的部分。
所以有：min P1（d1-）
450x l＋550x2＋700x3－d1+ +d1-＝150000
其次目标是充分利用现有生产力，现有生产力只有提供的机器台时数。所以设偏差变量d2+、d2-为使用机器台时数超过或少于1500小时的部分。
有：min P2（d2-）
5x l＋9x2＋12x3－d2+ +d2-＝1500
再次目标是可以适当加班，但加班时间不要超过100小时。所以设偏差变量d3+、d3-为使用机器台时数超过或少于1600小时的部分。
有：min P3（d3+）
5x l＋9x2＋12x3－d3+ +d3-＝1600
最后目标是产量以预计销量为标准。所以设偏差变量d4+和d4-、d5+和d5-、d6+和d6-为分别代表产品A超过或少于120、产品B超过或少于80、产品C超过或少于90、的部分。
有：min P4（d4-＋d4+＋d5-＋d5+＋d6-＋d6+）
x l－d4+ +d4-＝300
x2－d5+ +d5-＝80
x3－d6+ +d6-＝90
所以得本问题的目标规划数学模型：
min P1（d1-）＋P2（d2-）＋P3（d3+）＋P4（d4-＋d4+＋d5-＋d5+＋d6-＋d6+）
S.T. 450x l＋550x2＋700x3－d1+ +d1-＝150000
5x l＋9x2＋12x3－d2+ +d2-＝1500