运筹学题库.doc
《运筹学题库.doc》由会员分享,可在线阅读,更多相关《运筹学题库.doc(80页珍藏版)》请在三一文库上搜索。
1、海量资源,欢迎共阅运筹学习题库数学建模题(5)1、某厂生产甲、乙两种产品,这两种产品均需要A、B、C三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:ABC甲94370乙4610120360200300试建立使得该厂能获得最大利润的生产计划的线性规划模型,不求解。解:设甲、乙产品的生产数量应为x1、x2,则x1、x20,设z是产品售后的总利润,则maxz=70x1+120x2s.t.2、某公司生产甲、乙两种产品,生产所需原材料、工时和零件等有关数据如下:甲乙可用量原材料(吨/件)工时(工时/件)零件(套/件)2252.513000吨4000工时500
2、套产品利润(元/件)43建立使利润最大的生产计划的数学模型,不求解。解:设甲、乙两种产品的生产数量为x1、x2,设z为产品售后总利润,则maxz=4x1+3x2s.t.3、一家工厂制造甲、乙、丙三种产品,需要三种资源技术服务、劳动力和行政管理。每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示:技术服务劳动力行政管理单位利润甲110210乙1426丙1564资源储备量100600300建立使得该厂能获得最大利润的生产计划的线性规划模型,不求解。解:建立线性规划数学模型:设甲、乙、丙三种产品的生产数量应为x1、x2、x3,则x1、x2、x30,设z是产品售后的总
3、利润,则maxz=10x1+6x2+4x3s.t.4、一个登山队员,他需要携带的物品有:食品、氧气、冰镐、绳索、帐篷、照相器材、通信器材等。每种物品的重量合重要性系数如表所示。设登山队员可携带的最大重量为25kg,试选择该队员所应携带的物品。序号1234567物品食品氧气冰镐绳索帐篷照相器材通信设备重量/Kg55261224重要性系数201518148410试建立队员所能携带物品最大量的线性规划模型,不求解。解:引入01变量xi,xi=1表示应携带物品i,,xi=0表示不应携带物品I5、工厂每月生产A、B、C三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如下图所示:
4、产品资源ABC资源限量材料(kg)1.51.242500设备(台时)31.61.21400利润(元/件)101412根据市场需求,预测三种产品最低月需求量分别是150、260、120,最高需求量是250、310、130,试建立该问题数学模型,使每月利润最大,为求解。解:设每月生产A、B、C数量为。6、A、B两种产品,都需要经过前后两道工序,每一个单位产品A需要前道工序1小时和后道工序2小时,每单位产品B需要前道工序2小时和后道工序3小时。可供利用的前道工序有11小时,后道工序有17小时。每加工一个单位产品B的同时,会产生两个单位的副产品C,且不需要任何费用,产品C一部分可出售盈利,其余只能加以
5、销毁。出售A、B、C的利润分别为3、7、2元,每单位产品C的销毁费用为1元。预测表明,产品C最多只能售出13个单位。试建立总利润最大的生产计划数学模型,不求解。解:设每月生产A、B数量为销毁的产品C为。7、靠近某河流有两个化工厂(参见附图),流经第一化工厂的河流流量为每天500,在两个工厂之间有一条流量为200万的支流。第一化工厂每天排放有某种优化物质的工业污水2万,第二化工厂每天排放该污水1.4万。从第一化工厂的出来的污水在流至第二化工厂的过程中,有20%可自然净化。根据环保要求,河流中的污水含量不应大于0.2%。这两个工厂的都需要各自处理一部分工业污水。第一化工厂的处理成本是1000元/万
6、第二化工厂的为800元/万。现在要问满足环保的条件下,每厂各应处理多少工业污水,才能使两个工厂的总的污水处理费用最少?列出数学模型,不求解。附图:工厂1工厂2500万200万解:设第一化工厂和第二化工厂的污水处理量分别为每天和x2万,st8、消费者购买某一时期需要的营养物(如大米、猪肉、牛奶等),希望获得其中的营养成分(如:蛋白质、脂肪、维生素等)。设市面上现有这3种营养物,其分别含有各种营养成分数量,以及各营养物价格和根据医生建议消费者这段时间至少需要的各种营养成分的数量(单位都略去)见下表。营养物营养成分甲乙丙至少需要的营养成分数量A462080B11265C10370D21735450
7、价格252045问:消费者怎么购买营养物,才能既获得必要的营养成分,而花钱最少?只建立模型,不用计算。解:设购买甲、乙、丙三种营养物的数量分别为,则根据题意可得如下线性规划模型:9、某公司生产的产品A,B,C和D都要经过下列工序:刨、立铣、钻孔和装配。已知每单位产品所需工时及本月四道工序可用生产时间如下表所示:刨立铣钻孔装配A0.52.00.53.0B1.01.0.0.51.0.C1.01.01.02.0D0.51.01.03.0可用生产时间(小时)1800280030006000又知四种产品对利润贡献及本月最少销售需要单位如下:产品最少销售需要单位元/单位A1002B6003C5001D40
8、04问该公司该如何安排生产使利润收入为最大?(只需建立模型)解:设生产四种产品分别x1,x2,x3,x4单位则应满足的目标函数为:maxz=2x1+3x2+x3+x4满足的约束条件为:10、某航空公司拥有10架大型客机、15架中型客机和2架小型客机,现要安排从一机场到4城市的航行计划,有关数据如表1-5,要求每天到D城有2个航次(往返),到A,B,C城市各4个航次(往返),每架飞机每天只能完成一个航次,且飞行时间最多为18小时,求利润最大的航班计划。客机类型到达城市飞行费用(元/次)飞行收入(元/次)飞行时间(h/d)大型A60007000800010000500070001000018000
9、12510BCD中型A100020004000-300040006000-24820BCD小型A200035006000-400055008000-12619BCD解:设大型客机飞往A城的架次为x1A,中型客机飞往A城的架次为x2A,小型客机飞往A城的架次为x3A,其余依此类推。资源限制派出的大型客机架次不能超过10架,表示为同理班次约束飞往各城的班次要满足非负性约束且为整数;(i=1,2,3;j=A,B,C,D)目标函数为11、AR1AR2AR4AR6联邦航空局的最大产量(每月生产的飞机数目)建造飞机所需要的时间(天)每架飞机所需要的生产经理数目每架飞机的盈利贡献(千美元)841621771
10、84119210315112125CRISP公司下个月可以得到的生产经理的总数是60人。该公司的飞机制造设施可以同时在任何给定的时间生产多达9架飞机。因此,下一个月可以得到的制造天数是270天(9*30,每月按30天计算)。JonathanKuring是该公司飞机制造管理的主任,他想要确定下个月的生产计划安排,以便使盈利贡献最大化。解:设表示下个月生产AR1型飞机的数目,表示AR2型,表示AR4型,表示AR6型目标函数:约束条件:为整数12、永辉食品厂在第一车间用1单位原料N可加工3单位产品A及2单位产品B,产品A可以按单位售价8元出售,也可以在第二车间继续加工,单位生产费用要增加6元,加工后
11、单位售价增加9元。产品B可以按单位售价7元出售,也可以在第三车间继续加工,单位生产费用要增加4元,加工后单位售价可增加6元。原料N的单位购入价为2元,上述生产费用不包括工资在内。3个车间每月最多有20万工时,每工时工资0.5元,每加工1单位N需要1.5工时,若A继续加工,每单位需3工时,如B继续加工,每单位需2工时。原料N每月最多能得到10万单位。问如何安排生产,使工厂获利最大?解:设为产品A的售出量;为A在第二车间加工后的售出量;表示产品B的售出量;表示B在第三车间加工后的售出量;为第一车间所用原材料的数量,则目标函数为:约束条件: 化标准形式(5)1、将下列线性规划模型化为标准形式解:2、
12、将下列线性规划模型化为标准形式解:3、将下列线性规划变为最大值标准形。解: 图解法(5)1、用图解法求解下面线性规划minz=3x1+2x2解:可行解域为abcda,最优解为b点。由方程组解出x1=11,x2=0X*=(11,0)Tminz=311+20=332、用图解法求解下面线性规划minz=2x1+x2解:从上图分析,可行解域为abcde,最优解为e点。由方程组解出x1=5,x2=3X*=(5,3)Tminz=Z*=25+3=133、已知线性规划问题如下:MaxZ=用图解法求解,并写出解的情况解:x26Z4x2=42Zx102468105x1+10x2=50x1+x2=1由图可知:解之得
13、则maxZ=2+3*4=144、用图解法求解下面线性规划问题解:5、用图解法求解下面线性规划问题图解如下:可知,目标函数在B(4,2)处取得最大值,故原问题的最优解为,目标函数最大值为。二、单纯型法(15)1、用单纯型法求解下面线性规划问题的解maxz=3x1+3x2+4x3s.t.解:加入松弛变量x4,x5,得到等效的标准模型:maxz=3x1+3x2+4x3+0x4+0x5s.t.列表计算如下:CBXBb33400Lx1x2x3x4x50x44034(5)1080x566643012200000334004x383/54/511/5040/30x542(21/5)8/503/511012
14、/516/544/503/51/504/504x3204/712/71/73x11018/2101/75/2138324/745/71/703/705/71/7X*=(10,0,2,0,0)Tmaxz=310+42=382、用单纯型法求解下面线性规划问题的解maxz=70x1+120x2s.t.解:加入松弛变量x3,x4,x5,得到等效的标准模型:maxz=70x1+120x2+0x3+0x4+0x5s.t.列表计算如下:CBXBb70120000Lx1x2x3x4x50x336094100900x420046010100/30x53003(10)0013000000701200000x324
15、039/5010-2/5400/130x420(11/5)001-3/5100/11120x2303/101001/1010036120001234000120x31860/1100139/1119/1170x1100/111005/11-3/11120x2300/11010-3/222/11701200170/1130/11000-170/1130/11X*=(,0,0)Tmaxz=70+120=3、用单纯型法求解下面线性规划问题的解maxz=4x1+3x2s.t.解:加入松弛变量x3,x4,x5,得到等效的标准形式:maxz=4x1+3x2+0x3+0x4+0x5s.t.用表解形式的单纯形
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 题库
