当前位置:文档之家› 《运筹学》题库

《运筹学》题库

运筹学习题库数学建模题(5)1、某厂生产甲、乙两种产品,这两种产品均需要A 、B 、C 三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:试建立使得该厂能获得最大利润的生产计划的线性规划模型,不求解。

解:设甲、乙产品的生产数量应为x1、x2,则x1、x2≥0,设z 是产品售后的总利润,则max z =70x 1+120x 2.2、某公司生产甲、乙两种产品,生产所需原材料、工时和零件等有关数据如下:建立使利润最大的生产计划的数学模型,不求解。

解:设甲、乙两种产品的生产数量为x 1、x 2, 设z 为产品售后总利润,则max z = 4x 1+3x 2 .3、一家工厂制造甲、乙、丙三种产品,需要三种资源——技术服务、劳动力和行政管理。

每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示:建立使得该厂能获得最大利润的生产计划的线性规划模型,不求解。

解:建立线性规划数学模型:设甲、乙、丙三种产品的生产数量应为x 1、x 2、x 3,则x 1、x 2、x 3≥0,设z 是产品售后的总利润,则max z =10x 1+6x 2+4x 3.4、一个登山队员,他需要携带的物品有:食品、氧气、冰镐、绳索、帐篷、照相器材、通信器材等。

每种物品的重量合重要性系数如表所示。

设登山队员可携带的最大重量为25kg,试选择该队员所应携试建立队员所能携带物品最大量的线性规划模型,不求解。

解:引入0—1变量x i , x i =1表示应携带物品i ,,x i =0表示不应携带物品I5、工厂每月生产A 、B 、C 三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如下图所示:根据市场需求,预测三种产品最低月需求量分别是150、260、120,最高需求量是250、310、130,试建立该问题数学模型,使每月利润最大,为求解。

解:设每月生产A 、B 、C 数量为321,,x x x 。

6、A 、B 两种产品,都需要经过前后两道工序,每一个单位产品A 需要前道工序1小时和后道工序2小时,每单位产品B 需要前道工序2小时和后道工序3小时。

可供利用的前道工序有11小时,后道工序有17小时。

每加工一个单位产品B 的同时,会产生两个单位的副产品C ,且不需要任何费用,产品C 一部分可出售盈利,其余只能加以销毁。

出售A 、B 、C 的利润分别为3、7、2元,每单位产品C 的销毁费用为1元。

预测表明,产品C 最多只能售出13个单位。

试建立总利润最大的生产计划数学模型,不求解。

解:设每月生产A 、B 数量为,,21x x 销毁的产品C 为3x 。

7、靠近某河流有两个化工厂(参见附图),流经第一化工厂的河流流量为每天5003m ,在两个工厂之间有一条流量为200万3m 的支流。

第一化工厂每天排放有某种优化物质的工业污水2万3m ,第二化工厂每天排放该污水万3m 。

从第一化工厂的出来的污水在流至第二化工厂的过程中,有20%可自然净化。

根据环保要求,河流中的污水含量不应大于%。

这两个工厂的都需要各自处理一部分工业污水。

第一化工厂的处理成本是1000元/万3m ,第二化工厂的为800元/万3m 。

现在要问满足环保的条件下,每厂各应处理多少工业污水,才能使两个工厂的总的污水处理费用最少?列出数学模型,不求解。

3,st ⎪⎪⎩⎪⎪⎨⎧≥≤≥+≤≤0,4.16.18.021212211x x x x x x 8、消费者购买某一时期需要的营养物(如大米、猪肉、牛奶等),希望获得其中的营养成分(如:蛋白质、脂肪、维生素等)。

设市面上现有这3种营养物,其分别含有各种营养成分数量,以及各营养物价格和根据医生建议消费者这段时间至少需要的各种营养成分的数量(单位都略去)见下表。

问:消费者怎么购买营养物,才能既获得必要的营养成分,而花钱最少?只建立模型,不用计算。

解:设购买甲、乙、丙三种营养物的数量分别为321x x x 和、, 则根据题意可得如下线性规划模型: 9、某公司生产的产品A ,B ,C 和D 都要经过下列工序:刨、立铣、钻孔和装配。

已知每单位产品所需工时及本月四道工序可用生产时间如下表所示:又知四种产品对利润贡献及本月最少销售需要单位如下:问该公司该如何安排生产使利润收入为最大?(只需建立模型)解:设生产四种产品分别x 1,x 2,x 3,x 4单位则应满足的目标函数为:max z=2 x 1+3 x 2+ x 3+ x 4 满足的约束条件为:10、某航空公司拥有10架大型客机、15架中型客机和2架小型客机,现要安排从一机场到4城市的航行计划,有关数据如表1-5,要求每天到D 城有2个航次(往返),到A,B,C 城市各4个航次(往返),每架飞机每天只能完成一个航次,且飞行时间最多为18小时,求利润最大的航班计划。

解:设大型客机飞往A 城的架次为x 1A ,中型客机飞往A 城的架次为x 2A ,小型客机飞往A 城的架次为x 3A ,其余依此类推。

资源限制 派出的大型客机架次不能超过10架,表示为同理222333152A B C A B C x x x x x x ++≤++≤班次约束 飞往各城的班次要满足非负性约束 0ij x ≥ 且为整数;(i=1,2,3;j=A,B,C,D )目标函数为111222333max 100002000200020002000200020002000A B CA B C A B Cz x x x x x x x x x =++++++++1D -8000x +11、CRISP 公司下个月可以得到的生产经理的总数是60人。

该公司的飞机制造设施可以同时在任何给定的时间生产多达9架飞机。

因此,下一个月可以得到的制造天数是270天(9*30,每月按30天计算)。

Jonathan Kuring 是该公司飞机制造管理的主任,他想要确定下个月的生产计划安排,以便使盈利贡献最大化。

解:设1x 表示下个月生产AR1型飞机的数目,2x 表示AR2型,3x 表示AR4型,4x 表示AR6型 目标函数:1234max 6284103125z x x x x =+++约束条件:12341234123412344791127022608171115,,,0x x x x x x x x x x x x x x x x +++≤+++≤≤≤≤≤≥1234,,,x x x x 为整数12、永辉食品厂在第一车间用1单位原料N 可加工3单位产品A 及2单位产品B ,产品A 可以按单位售价8元出售,也可以在第二车间继续加工,单位生产费用要增加6元,加工后单位售价增加9元。

产品B 可以按单位售价7元出售,也可以在第三车间继续加工,单位生产费用要增加4元,加工后单位售价可增加6元。

原料N 的单位购入价为2元,上述生产费用不包括工资在内。

3个车间每月最多有20万工时,每工时工资元,每加工1单位N 需要工时,若A 继续加工,每单位需3工时,如B 继续加工,每单位需2工时。

原料N 每月最多能得到10万单位。

问如何安排生产,使工厂获利最大?解:设1x 为产品A 的售出量;2x 为A 在第二车间加工后的售出量;3x 表示产品B 的售出量;4x 表示B 在第三车间加工后的售出量;5x 为第一车间所用原材料的数量,则目标函数为:12345max 89.578 2.75z x x x x x =+++-约束条件:52451253451234510000032 1.52000003020,,,,0x x x x x x x x x x x x x x x ≤⎧⎪++≤⎪⎪+-=⎨⎪+-=⎪⎪≥⎩➢ 化标准形式(5)1、将下列线性规划模型化为标准形式解:2、将下列线性规划模型化为标准形式解:3、将下列线性规划变为最大值标准形。

解:⎪⎪⎩⎪⎪⎨⎧≥≥-=++-≥+-≤+++-=无约束321321321321321005232732min x x x x x x x x x x x x x x x z ⎪⎪⎩⎪⎪⎨⎧≥=--=--+-=+-++⋅+⋅+--+-=-05232700)(32'max 713217542165421765421x x x x x x x x x x x x x x x x x x x x z➢ 图解法(5)1、用图解法求解下面线性规划 min z =-3x 1+2x 2 解:可行解域为abcda ,最优解为b 点。

由方程组⎩⎨⎧==+02242221x x x 解出x 1=11,x 2=0∴X *=⎪⎪⎭⎫ ⎝⎛21x x =(11,0)T∴min z =-3×11+2×0=-33 2、用图解法求解下面线性规划 min z =2x 1+x 2 解:从上图分析,可行解域为abcde ,最优解为e 点。

由方程组⎩⎨⎧==+58121x x x 解出x 1=5,x 2=3 ∴X *=⎪⎪⎭⎫⎝⎛21x x =(5,3)T∴min z =Z *= 2×5+3=133、已知线性规划问题如下: Max Z= 213x x +用图解法求解,并写出解的情况 解:11+10x 2=505010521=+x x 解之得:21=x则max Z=2+3*4=14 4、用图解法求解下面线性规划问题 解:5、用图解法求解下面线性规划问题 图解如下:可知,目标函数在B(4, 2)处取得最大值,故原问题的最优解为*(4,2)T X =,目标函数最大值为*2*43*214z =+=。

二、单纯型法(15)1、用单纯型法求解下面线性规划问题的解 max z= 3x 1+3x 2+4x 3.⎪⎩⎪⎨⎧≥≤++≤++0,6634640543321321321x x x x x x x x x , 解:加入松弛变量x 4,x 5,得到等效的标准模型:max z= 3x 1+3x 2+4x 3+0 x 4+0 x 5.⎪⎩⎪⎨⎧=≥=+++=+++5,...,2,1,0663464054353214321j x x x x x x x x x j列表计算如下:∴X =(10,0,2,0,0)∴max z =3×10+4×2 =382、用单纯型法求解下面线性规划问题的解max z =70x 1+120x 2.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ,解:加入松弛变量x 3,x 4,x 5,得到等效的标准模型:max z =70x 1+120x 2+0 x 3+0 x 4+0 x 5.列表计算如下:∴X *=(11100,11300,111860,0,0)T∴max z =70×11100+120×11300=11430003、用单纯型法求解下面线性规划问题的解max z = 4x 1+3x 2.⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0,50040005.253000222112121x x x x x x x 解:加入松弛变量x 3,x 4,x 5,得到等效的标准形式:max z= 4x 1+3x 2+0 x 3+0 x 4+0 x 5.⎪⎪⎩⎪⎪⎨⎧=≥=+=++=++5,...,2,1,050040005.2530002251421321j x x x x x x x x x j用表解形式的单纯形法求解,列表计算如下:据上表,X=(100,1400,0,0,400)max z =4×100+3×1400=460 4、用单纯型法求解下面线性规划问题的解max z =10x1+6x2+4x3.解:加入松弛变量x4,x5,x6,得到等效的标准模型:max z =10x1+6x2+4x3+0 x4+0 x5+0 x6.⎪⎪⎩⎪⎪⎨⎧=≥=+++=+++=+++6,...,2,1,03006226005410100632153214321j x x x x x x x x x x x x x j 列表计算如下:∴X *=(3100,3200,0,0,0,100)T∴max z =10×3100+6×3200=32200 5、用单纯型法求解下面线性规划问题的解 用单纯形法求解,并指出问题的解属于哪一类。

相关主题