兰州大学运筹学——目标规划-课后习题题解(共26页).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《兰州大学运筹学——目标规划-课后习题题解(共26页).doc》由会员分享,可在线阅读,更多相关《兰州大学运筹学——目标规划-课后习题题解(共26页).doc(26页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上第八章 目标规划8.1请将下列目标规划问题数学模型的一般形式转换为各优先级的数学模型。 1、min P1(dl-)P2(d2-)P2(d2+)P3(d3-)P3( d3+)P4(d4-)约束条件:4 xl 680 4x2 600 2 xl3x2d1+ +d1-12 xlx2d2+d2-0 2 xl2x2d3+d3-12xl2x2d4+d4-8 xl,x2,d1+,d1-,d2+,d2-,d3+,d3-,d4+,d4-0。 解: 这是一个四级目标规划问题:第一级:min dl- S.T. 4 xl 680 4x2 600 2 xl3x2d1+ +d1-12xl,x2,d
2、1+,d1-0 第二级: min d2- d2+ S.T. 4 xl 680 4x2 600 2 xl3x2d1+ +d1-12xlx2d2+d2-0d1-第一级的最优结果xl,x2,d1+,d1-,d2+,d2-0第三级: min d3- d3+ S.T. 4 xl 680 4x2 600 2 xl3x2d1+ +d1-12xlx2d2+d2-02 xl2x2d3+d3-12d1-第一级的最优结果d2+,d2-第二级的最优结果xl,x2,d1+,d1-,d2+,d2-,d3+,d3-0 第四级: min d4- S.T. 4 xl 680 4x2 600 2 xl3x2d1+ +d1-12x
3、lx2d2+d2-02 xl2x2d3+d3-12xl2x2d4+d4-8d1-第一级的最优结果 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 xl9x215x3d1+ +d1-125 5xl3x24x3d2+ +d2-40 5 xl7x28x3d3+ +d3-55 xl,x2,x3,d1+,d1-,d2+,d2-,d3+,d3-0。解:这是一个三级目标规划问题:第一级: min dl-S.T. 12 xl9x215
4、x3d1+ +d1-125 xl,x2,x3,d1+,d1-0第二级: min d2-d2+S.T. 12 xl9x215x3d1+ +d1-125 5xl3x24x3d2+ +d2-40 dl-第一级的最优结果 xl,x2,x3,d1+,d1-,d2+,d2-0第三级: min d3-S.T. 12 xl9x215x3d1+ +d1-125 5xl3x24x3d2+ +d2-40 5 xl7x28x3d3+ +d3-55 dl-第一级的最优结果d2+ ,d2-第二级的最优结果 xl,x2,x3,d1+,d1-,d2+,d2-,d3+,d3-08.2某企业生产A、B、C、三种不同规格的电子产品
5、,三种产品的装配工作在同一生产线上完成,各种产品装配时消耗的工时分别为5、9和12小时,生产线每月正常台时为1500小时;三种产品销售出去后,每台可获得利润分别为450、550和700元;三种产品每月销售量预计分别为300、80和90台。该厂经营目标如下:P1-利润目标为每月元,争取超额完成。P2-充分利用现有生产能力。P3-可以适当加班,但加班时间不要超过100小时。P4-产量以预计销量为标准。试建立该问题的目标规划数学模型,并求解最合适的生产方案。解:先将问题的数据分析如下表:产品A产品B产品C机器正常台时所需台时数(小时)59121500产品利润(元/台)450550700预计销售量(如
6、)3008090设三种产品的产量分别为xl、x2、x3。首要目标是每月的利润为元。设偏差变量d1+、d1-为每月利润高于或低于元的部分。所以有: min P1(d1-) 450xl550x2700x3d1+ +d1-其次目标是充分利用现有生产力,现有生产力只有提供的机器台时数。所以设偏差变量d2+、d2-为使用机器台时数超过或少于1500小时的部分。有: min P2(d2-) 5xl9x212x3d2+ +d2-1500再次目标是可以适当加班,但加班时间不要超过100小时。所以设偏差变量d3+、d3-为使用机器台时数超过或少于1600小时的部分。有: min P3(d3+) 5xl9x212
7、x3d3+ +d3-1600最后目标是产量以预计销量为标准。所以设偏差变量d4+和d4-、d5+和d5-、d6+和d6-为分别代表产品A超过或少于120、产品B超过或少于80、产品C超过或少于90、的部分。有: min P4(d4-d4+d5-d5+d6-d6+) xld4+ +d4-300 x2d5+ +d5-80x3d6+ +d6-90 所以得本问题的目标规划数学模型:min P1(d1-)P2(d2-)P3(d3+)P4(d4-d4+d5-d5+d6-d6+) S.T. 450xl550x2700x3d1+ +d1-5xl9x212x3d2+ +d2-15005xl9x212x3d3+
8、+d3-1600 xld4+ +d4-300 x2d5+ +d5-80x3d6+ +d6-90xi0 (i=1,2,3)di+ 、di- 0 (i=1,2,3,4,5,6) 这是一个四级目标规划问题: 第一级: min d1- S.T. 450xl550x2700x3d1+ +d1-xi0 (i=1,2,3)d1+ 、d1- 0 代入求解模板得结果:即:最优解:(0,0,214.29),最优值:min d1-0第二级: min d2- S.T. 450xl550x2700x3d1+ +d1-5xl9x212x3d2+ +d2-1500 d1-0xi0 (i=1,2,3)di+ 、di- 0 (
9、i=1,2)代入求解模板得结果:即:最优解:(333.33,0,0),最优值:min d1-0,min d2-0第三级: min d3+ S.T. 450xl550x2700x3d1+ +d1-5xl9x212x3d2+ +d2-15005xl9x212x3d3+ +d3-1600d1-0 d2-0xi0 (i=1,2,3)di+ 、di- 0 (i=1,2,3)代入求解模板得结果:即:最优解:(333.33,0,0),最优值:min d1-0,min d2-0,min d3+66.667第四级: min d4-d4+d5-d5+d6-d6+ S.T. 450xl550x2700x3d1+ +
10、d1-5xl9x212x3d2+ +d2-15005xl9x212x3d3+ +d3-1600xld4+ +d4-300 x2d5+ +d5-80x3d6+ +d6-90d1-0 d2-0d3+66.667xi0 (i=1,2,3)di+ 、di- 0 (i=1,2,3,4,5,6)代入求解模板得结果:即:最优解:(333.33,0.0001,0),最优值:min d1-0,min d2-0,min d3-66.667, min d4-0, min d4+33.33 min d5-80, min d5+0min d4-90, min d4+0即安排生产的方案: 生产产品A33.33件,产品B和
11、产品C不生产最合适。若再加上产品是整数的特殊要求:第一级: min d1- S.T. 450xl550x2700x3d1+ +d1-xi0 (i=1,2,3)d1+ 、d1- 0得最优解:(0,0,215)最优值:d1-0第二级: min d2- S.T. 450xl550x2700x3d1+ +d1-5xl9x212x3d2+ +d2-1500 d1-0xi0 (i=1,2,3)di+ 、di- 0 (i=1,2)得最优解:(334,0,0)最优值:d1-0,d2-0第三级: min d3+ S.T. 450xl550x2700x3d1+ +d1-5xl9x212x3d2+ +d2-1500
12、5xl9x212x3d3+ +d3-1600d1-0 d2-0xi0 (i=1,2,3)di+ 、di- 0 (i=1,2,3)得最优解:(334,0,0)最优值:d1-0,d2-0,d3-70第四级: min d4-d4+d5-d5+d6-d6+ S.T. 450xl550x2700x3d1+ +d1-5xl9x212x3d2+ +d2-15005xl9x212x3d3+ +d3-1600xld4+ +d4-300 x2d5+ +d5-80x3d6+ +d6-90d1-0 d2-0d3+70xi0 (i=1,2,3)di+ 、di- 0 (i=1,2,3,4,5,6)得最优解:(334,0,
13、0)最优值:d1-0,d2-0,d3-70 min d4-0, min d4+34 min d5-80, min d5+0min d4-90, min d4+08.3现有一个四个产地、三个销地的运输问题,其供需数量及单位运费如下表所示:销地产地B1B2B3供应量A147512A26485A336106A454811需求量121618经营决策中要求所有产地的产量都必须全部运出,希望达到目标以及优先等级如下:P1-销地B1、B2至少得到它需求量的50%。P2-必须满足销地B3全部需求量。P3-由于客观原因,要尽量减少A4到B2的货运量。P4-若期望运费132元,并尽可能减少运输费用。解:设决策变量
14、如下表:销地产地B1B2B3供应量A1 xl x2 x312A2 x4 x5 x65A3 x7 x8 x96A4 xl0 xl1 xl211需求量121618因为经营决策中要求所有产地的产量都必须全部运出所以得以下四个绝对约束:xlx2x312x4x5x65x7x8x96xl0x11x1211本问题的首要目标是销地B1、B2至少得到它需求量的50%。即B1至少得到6件,B2至少得到8件。设偏差变量d1+和d1-、d2+和d2-分别代表B1超过或少于6件、B2超过或少于8件的部分。有: min P1(d1-d2-) xlx4x7x10d1+ +d1-6 x2x5x8x11d2+ +d2-8其次目
15、标是必须满足销地B3全部需求量。设偏差变量d3+和d3-代表B3超过或少于18件的部分。有: min P2(d3-) x3x6x9x12d3+ +d3-18再次目标是要尽量减少A4到B2的货运量。设偏差变量d4+和d4-代表A4到B2的货运量超过或少于0件的部分。有: min P3(d4+) x11d4+ +d4-0最后的目标是期望运费132元,并尽可能减少运输费用,设偏差变量d5+和d5-代表总运费超过或少于132元件的部分。有: min P4(d5+) 4xl7x25x36x44x58x63x76x810x95x104x118x12 d5+ +d5-132 所以得本问题的目标规划数学模型:
16、min P1(d1-d2-)P2(d3-)P3(d4+)P4(d5+) S.T. xlx2x312x4x5x65x7x8x96xl0x11x1211 xlx4x7x10d1+ +d1-6 x2x5x8x11d2+ +d2-8 x3x6x9x12d3+ +d3-18x11d4+ +d4-04xl7x25x36x44x58x63x76x810x95x104x118x12 d5+ +d5-132 xi0 (i=1,2.12)di+ 、di- 0 (i=1,2,3,4,5) 这是一个四个优先及的目标规划问题:第一级: min d1-d2- S.T. xlx2x312x4x5x65x7x8x96xl0x
17、11x1211xlx4x7x10d1+ +d1-6 x2x5x8x11d2+ +d2-8xi0 (i=1,2.12)di+ 、di- 0 (i=1,2) 得结果:最优解(0,0,12,0,0,5,0,3,3,6,5,0) 最优值d1-0,d2-0第二级: min d3- S.T. xlx2x312x4x5x65x7x8x96xl0x11x1211xlx4x7x10d1+ +d1-6 x2x5x8x11d2+ +d2-8x3x6x9x12d3+ +d3-18d1-0d2-0xi0 (i=1,2.12)di+ 、di- 0 (i=1,2,3) 得结果:最优解(0,0,12,0,0,5,0,5,1,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 兰州大学 运筹学 目标 规划 课后 习题 题解 26
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内