运筹学习题答案(第四章)_第1页
运筹学习题答案(第四章)_第2页
运筹学习题答案(第四章)_第3页
运筹学习题答案(第四章)_第4页
运筹学习题答案(第四章)_第5页
已阅读5页,还剩19页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、 4.1 若用以下表达式作为目标规划的目标函数,若用以下表达式作为目标规划的目标函数,其逻辑是否正确?为什么其逻辑是否正确?为什么? 不正确ddmax) 1 (不正确ddmax)2(正确ddmin)3(时正确0min)4(ddd时正确0max)5(ddd时正确0min)6(ddd 4.2 用图解法解下列目标规划问题:用图解法解下列目标规划问题: 21221213322211121132321115,40,553 ,2, 1,0,40401502.),2(,min)1(PPdxxiddxxddxddxddxxstdPddPdPii,不满足满足解:3213221214413322211121434

2、2312431,5,60,15,254, 3 ,2, 1,0,153010040.)5.1(,),(min)2(PPPddxxiddxxdddddxddxddxxstddPdPdPddPii不满足、满足解: 4.3 用单纯形法解下列目标规划问题:用单纯形法解下列目标规划问题: 32132212133222111212343322111,200,10,300,5003 ,2, 1,0,1400325005800.)35(,),(min)1(PPPddxxiddxxddxddxddxxstddPdPdPddPii不满足、满足解:321421214413322211121144332211,25,2

3、0,704, 3 ,2, 1,0,45709080.),35(,min)2(PPPdxxiddxxdddddxddxddxxstdPddPdPdPii不满足、满足解: 4.4 对于目标规划问题对于目标规划问题 4 , 3 , 2 , 1, 0,10457080.)53(),35(,min2144133222111213243234211iddxxdddddxddxddxxstddPddPdPdPii (2)若目标函数变为若目标函数变为: 3211321,10,25,20,70PPPddxx不满足、满足解: 则满意解有什么变化则满意解有什么变化? ,),53(),35(,min443233221

4、1dPddPddPdP43211421,35,25,45,70PPPPddxx不满足、满足解: (1) 用单纯形法求问题的满意解;用单纯形法求问题的满意解; 4.5 某成品酒有三种商标某成品酒有三种商标(红、黄、蓝红、黄、蓝),都是由三,都是由三种原料酒种原料酒(等级等级,,)兑制而成。三种等级的原料兑制而成。三种等级的原料酒的日供应量和成本见表酒的日供应量和成本见表4-13,三种商标的成品酒的,三种商标的成品酒的兑制要求和售价见表兑制要求和售价见表4-14。决策者规定:首先必须严。决策者规定:首先必须严格按规定比例兑制各商标的酒;其次是获利最大;再格按规定比例兑制各商标的酒;其次是获利最大;

5、再次是红商标的酒每天至少生产次是红商标的酒每天至少生产2 000kg。试列出该问题。试列出该问题的数学模型。的数学模型。 表表4-134-13等级等级日供应量(日供应量(kg)成本(元成本(元/ /kgkg)1500620004.510003表表4-144-14商标商标兑制要求兑制要求 售价(元售价(元/ /kgkg)红红少于少于10%10%多于多于50% 5.55.5黄黄少于少于70%70%多于多于20% 5.05.0蓝蓝少于少于50%50%多于多于10% 4.84.8满足所有目标解:250,375,50,225,0,1000,0,675,200,1125,75,300,1125753133

6、3231232221131211ddddxxxxxxxxx 4.6 4.6 公司决定使用公司决定使用1 0001 000万元新产品开发基金开万元新产品开发基金开发发A A,B B,C C三种新产品。经预测估计,开发三种新产品。经预测估计,开发A A,B B,C C三三种新产品的投资利润率分别为种新产品的投资利润率分别为5 5,7 7,1010。由于。由于新产品开发有一定风险,公司研究后确定了下列优先新产品开发有一定风险,公司研究后确定了下列优先顺序目标:顺序目标: 第一,第一,A A产品至少投资产品至少投资300300万元;万元; 第二,为分散投资风险,任何一种新产品的开发第二,为分散投资风险

7、,任何一种新产品的开发投资不超过开发基金总额的投资不超过开发基金总额的3535; 第三,应至少留有第三,应至少留有1010的开发基金,以备急用;的开发基金,以备急用; 第四,使总的投资利润最大。第四,使总的投资利润最大。 试建立投资分配方案的目标规划模型。试建立投资分配方案的目标规划模型。 5.67,325,100,50350,250,3001001.007.005.0100)(1000350,350350,3001000,),(,min63232166321553214433322211113216453432211总利润解答如下:解:目标规划模型如下dddxxxddxxxddxxxddxd

8、dxddxddxxxxdPdPdddPdP 4.7 4.7 已知单位牛奶、牛肉、鸡蛋中的维生素及胆已知单位牛奶、牛肉、鸡蛋中的维生素及胆固醇含量等有关数据见表固醇含量等有关数据见表4-154-15。如果只考虑这三种食。如果只考虑这三种食物,并且设立了下列三个目标:物,并且设立了下列三个目标: 第一,满足三种维生素的每日最小需要量;第一,满足三种维生素的每日最小需要量; 第二,使每日摄人的胆固醇最少;第二,使每日摄人的胆固醇最少; 第三,使每日购买食品的费用最少。第三,使每日购买食品的费用最少。 要求建立问题的目标规划模型。要求建立问题的目标规划模型。 表表4-154-15项项 目目牛奶牛奶(5

9、00500g g)牛肉牛肉(500500g g)鸡蛋鸡蛋(500500g g)每日最少每日最少需要量需要量维生素维生素A A(mgmg)1 11 110101 1维生素维生素B B(mgmg)100100101010103030维生素维生素C C(mgmg)101010010010101010胆固醇(单位)胆固醇(单位)70705050120120费用(元)费用(元)1.51.58 84 41.2083d31.111,d0.06481x0.06481,x0.2870,x0;d-d4x8x1.5x0;d-d120 x50 x70 x10;d-d10 x100 x10 x30;d-d10 x10

10、x100 x1;d-d10 xxxdP,dP, )dd(dPmin 5432155321443213-33212-23211-13215342-3-2-11解答如下:解:目标规划模型如下 4.8 4.8 美林电器公司生产彩色电视机,公司有甲、美林电器公司生产彩色电视机,公司有甲、乙两条生产线,甲生产线每乙两条生产线,甲生产线每h h生产生产2 2台,乙生产线每台,乙生产线每h h生产生产1.51.5台。甲、乙两条生产线每周正常工作时间都台。甲、乙两条生产线每周正常工作时间都是是40h40h。据估计,每台彩色电视机的利润是。据估计,每台彩色电视机的利润是100100元。元。公司经理有下列目标和优

11、先权结构。公司经理有下列目标和优先权结构。 P Pl l :每周生产:每周生产180180台彩色电视机。台彩色电视机。 P P2 2 :限制甲生产线的加班时间为:限制甲生产线的加班时间为lOhlOh。 P P3 3 :保证甲、乙生产线的正常生产,避免停工:保证甲、乙生产线的正常生产,避免停工( (根据两条生产线的生产率不同给予不同的权根据两条生产线的生产率不同给予不同的权) )。 P P4 4 :甲、乙两生产线的加班时间之和加以限制:甲、乙两生产线的加班时间之和加以限制( (根据加班的相对费用给予权,假定两队的代价是一根据加班的相对费用给予权,假定两队的代价是一样的。样的。 要求:要求: (1

12、)(1)请建立问题的目标规划模型。请建立问题的目标规划模型。 (2) (2)如果公司经理把每周获得利润如果公司经理把每周获得利润19 00019 000元作为元作为第第1 1优先目标。上述优先目标。上述4 4个目标往后顺延。问模型会怎样个目标往后顺延。问模型会怎样改变;改变; (3) (3)如果公司经理只有一个利润最大的目标,同如果公司经理只有一个利润最大的目标,同时要满足甲、乙两条生产线正常开工。重新建立目标时要满足甲、乙两条生产线正常开工。重新建立目标规划模型。规划模型。 4.9 4.9 金源公司生产三种产品,其整个计划期分金源公司生产三种产品,其整个计划期分为三个阶段。现需编制生产计划,

13、确定各个阶段各种为三个阶段。现需编制生产计划,确定各个阶段各种产品的生产数量。产品的生产数量。 计划受市场需求、设备台时、财务资金、稀有材计划受市场需求、设备台时、财务资金、稀有材料供应、生产费用等方面条件的约束,有关数据见表料供应、生产费用等方面条件的约束,有关数据见表4-16和表和表4-17所示。假设计划期初及期末各种产品的库所示。假设计划期初及期末各种产品的库存量皆为零。存量皆为零。 表表4-16产品产品需求需求阶段阶段1 12 23 315005007507509009002680680800800800800380080095095010001000表表4-17产品产品项目项目每台产

14、品资源每台产品资源消耗(占用)量消耗(占用)量每阶段资源每阶段资源消耗(占用)限额消耗(占用)限额 1 12 23 3设备工作台时设备工作台时( (h)h)2.02.01.01.03.13.150005000流动资金占用量流动资金占用量( (元元) )4040202055559300093000稀有材料消耗量稀有材料消耗量( (k8)k8)0.80.80.60.61.21.221002100每阶段产品库存费用每阶段产品库存费用(元元) 1.01.00.50.51.51.5200 公司设定以下公司设定以下5 5个优先等级的目标:个优先等级的目标: P P1 1:及时供货,保证需求,尽量减少缺货,并且:及时供货,保证需求,尽量减少缺货,并且第第3 3

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论