兰州大学运筹学——目标规划 课后习题题解.doc

《兰州大学运筹学——目标规划 课后习题题解.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第八章目标规划8.1请将下列目标规划问题数学模型的一般形式转换为各优先级的数学模型。1、minP1（dl-）＋P2（d2-）＋P2（d2+）＋P3（d3-）＋P3（d3+）＋P4（d4-）约束条件：4xl≤6804x2≤6002xl＋3x2－d1++d1-＝12xl－x2－d2++d2-＝02xl＋2x2－d3++d3-＝12xl＋2x2－d4++d4-＝8xl，x2，d1+，d1-，d2+，d2-，d3+，d3-，d4+，d4-≥0。解：这是一个四级目标规划问题：第一级：mindl-S.T.4xl≤6804x2≤6002xl＋3x2－d1++d1

2、-＝12xl，x2，d1+，d1-≥0第二级：mind2-＋d2+S.T.4xl≤6804x2≤6002xl＋3x2－d1++d1-＝12xl－x2－d2++d2-＝0d1-＝第一级的最优结果xl，x2，d1+，d1-，d2+，d2-≥0第三级：mind3-＋d3+S.T.4xl≤6804x2≤6002xl＋3x2－d1++d1-＝12xl－x2－d2++d2-＝02xl＋2x2－d3++d3-＝12d1-＝第一级的最优结果d2+，d2-＝第二级的最优结果xl，x2，d1+，d1-，d2+，d2-，d3+，d3-≥0第四级：mind4-S.T.4x

3、l≤6804x2≤6002xl＋3x2－d1++d1-＝12xl－x2－d2++d2-＝02xl＋2x2－d3++d3-＝12xl＋2x2－d4++d4-＝8d1-＝第一级的最优结果d2+，d2-＝第二级的最优结果d3+，d3-＝第三级的最优结果xl，x2，d1+，d1-，d2+，d2-，d3+，d3-，d4+，d4-≥02、minP1（dl-）＋P2（d2-）＋P2（d2+）＋P3（d3-）约束条件：12xl＋9x2＋15x3－d1++d1-＝1255xl＋3x2＋4x3－d2++d2-＝405xl＋7x2＋8x3－d3++d3-＝55xl，x2

4、，x3，d1+，d1-，d2+，d2-，d3+，d3-≥0。解：这是一个三级目标规划问题：第一级：mindl-S.T.12xl＋9x2＋15x3－d1++d1-＝125xl，x2，x3，d1+，d1-≥0第二级：mind2-＋d2+S.T.12xl＋9x2＋15x3－d1++d1-＝1255xl＋3x2＋4x3－d2++d2-＝40dl-＝第一级的最优结果xl，x2，x3，d1+，d1-，d2+，d2-≥0第三级：mind3-S.T.12xl＋9x2＋15x3－d1++d1-＝1255xl＋3x2＋4x3－d2++d2-＝405xl＋7x2＋8x3

5、－d3++d3-＝55dl-＝第一级的最优结果d2+，d2-＝第二级的最优结果xl，x2，x3，d1+，d1-，d2+，d2-，d3+，d3-≥08.2某企业生产A、B、C、三种不同规格的电子产品，三种产品的装配工作在同一生产线上完成，各种产品装配时消耗的工时分别为5、9和12小时，生产线每月正常台时为1500小时；三种产品销售出去后，每台可获得利润分别为450、550和700元；三种产品每月销售量预计分别为300、80和90台。该厂经营目标如下：P1------利润目标为每月150000元，争取超额完成。P2------充分利用现有生产能力。P3

6、------可以适当加班，但加班时间不要超过100小时。P4------产量以预计销量为标准。试建立该问题的目标规划数学模型，并求解最合适的生产方案。解：先将问题的数据分析如下表：产品A产品B产品C机器正常台时所需台时数（小时）59121500产品利润（元/台）450550700预计销售量（如）3008090设三种产品的产量分别为xl、x2、x3。首要目标是每月的利润为150000元。设偏差变量d1+、d1-为每月利润高于或低于150000元的部分。所以有：minP1（d1-）450xl＋550x2＋700x3－d1++d1-＝150000其次目标

7、是充分利用现有生产力，现有生产力只有提供的机器台时数。所以设偏差变量d2+、d2-为使用机器台时数超过或少于1500小时的部分。有：minP2（d2-）5xl＋9x2＋12x3－d2++d2-＝1500再次目标是可以适当加班，但加班时间不要超过100小时。所以设偏差变量d3+、d3-为使用机器台时数超过或少于1600小时的部分。有：minP3（d3+）5xl＋9x2＋12x3－d3++d3-＝1600最后目标是产量以预计销量为标准。所以设偏差变量d4+和d4-、d5+和d5-、d6+和d6-为分别代表产品A超过或少于120、产品B超过或少于80、产

8、品C超过或少于90、的部分。有：minP4（d4-＋d4+＋d5-＋d5+＋d6-＋d6+）xl－d4++d4-＝300x