级《运筹学》第一次课内实验题目文档格式.docx
- 文档编号:20200160
- 上传时间:2023-01-17
- 格式:DOCX
- 页数:19
- 大小:116.08KB
级《运筹学》第一次课内实验题目文档格式.docx
《级《运筹学》第一次课内实验题目文档格式.docx》由会员分享,可在线阅读,更多相关《级《运筹学》第一次课内实验题目文档格式.docx(19页珍藏版)》请在冰豆网上搜索。
t原材料产品IIIIIIIVVVIVV原材料每天供应量JK530203463020437010205木材的存储问题某木材储运公司有一个很大的仓库用以储运出售木材。
由于木材季度价格的变化,该公司于每季度初购进木材,一部分用于本季度内出售,一部分储存起来以后出售。
已知该公司仓库的最大储存量为20万m3。
储存费用为元/万m3,其中,为存储时间(季度数),已知每季度买进卖出价及预计的销售量如表所示。
由于木材不宜久贮,所有库存木材应于每年秋末售完,试问该公司应采用什么存储策略使之能获最大利润。
每季度的买进卖出价与销售量数据季度买进价(万元/万m3)卖出价(万元/万m3)预计销售量/万m3冬春夏秋4104304604504254404654551001402001606生产、储存与设备维修计划问题某机械加工工厂有2台车床、1台钻床、1台磨床,承担4种产品的生产任务。
已知生产各种产品所需的设备台时及生产单位产品的售价如表所示。
设备台时和产品售价单位:
台时设备产品IIV车床钻床磨床0.50.70.50.10.20.60.20.20.6售价/(元/件)80605040对各产品今后三个月的市场最大需求(当小于最大需求量时认为可全部销售出)及各产品在今后三个月的生产成本分别如表所示。
市场的最大需求量单位:
件月份产品IIV12320030020020030020003003001004000产品成本单位:
元/件月份产品IIV123504640285545383258474236上述设备在13月内需要进行一次维修,具体安排为2台车床于2月份、3月份各维修一台,钻床安排在2月份维修,磨床安排在3月份维修,各设备每月工作22天,每天2班,每班8h,每次维修占用半个月时间。
又生产出的产品当月销售不出去(超过最大需求量)时,可以在以后各月销售,但需要付每件月存储费5元。
但规定每个月底各种产品存储量均不超过100件。
1月初各产品无库存,要求3月底各产品均库存50件。
问题是该如何安排生产、存储和维修计划,可使总的利润最大。
7生产计划问题设某制造企业根据合同要求,从当年起连续三年在年末各提供三套型号规格相同的大型设备。
已知该厂今后三年的生产能力及生产成本如表所示。
生产能力与生产成本年度正常生产时完成的设备数量/套加班生产时完成的设备数量/套正常生产时完成每套设备的成本费/万元第一年第二年第三年241323500600550已知在加班生产的情况下,每套设备成本比正常生产时要高出70万元。
又知所制造出的设备如果当年不能交货,每套设备每积压一年将增加维修保养等费用40万元。
在签订合同时,该厂现库存两套该种设备,该厂希望在第三年末完成合同任务后能储存一套该设备留作备用。
问该厂应如何安排生产计划,使在满足上述要求的条件下,总的支出费用最小。
8用煤的运输问题某校有A,B,C三个校区,每年冬天分别需要取暖用煤3000t,2000t,1000t,根据实际情况,拟从甲地和乙地两处煤矿调运用煤,已知两处煤矿煤质量相同,售价也相同,两处煤矿能够供应的数量分别为4000t和1500t,其单位运价如表所示。
由于供应小于需求,经学校研究决定A校区供应量可以减少0300t,B校区供应量不少于1500t,C校区按需求供应。
试给出该学校总运费最低的取暖用煤调运方案。
调运价格表校区供应地运价/(百元/t)ABC甲乙1.801.551.701.601.751.509生产资料的调拨问题设有甲、乙、丙三家工厂负责供应A,B,C,D四个地区的农用生产资料,等量的生产资料在这些地区所起的作用相同。
各工厂的年产量、各地区的年需求量和单位运价如表所示。
试求出总的运费最少的生产资料调拨方案。
调运价格表地区供应地运价/(百元/t)ABCD产量/万t甲乙丙1613221714131915192023506050最低需求/万t3070010最高需求/万t507030不限10采购问题某公司拟去外地采购A,B,C,D四种规格的商品,数量分别为1500个,2000个,3000个,3500个。
现有甲、乙、丙三个城市的供应商可以供应这些商品,供应数量分别为2500个,2500个,5000个。
由于这三个供应商的商品质量、运价不同,使销售情况有差异,预计出售后的利润(元/个)也不同,详见表所示。
请帮助该公司制定一个预期盈利最大的采购方案。
预计销售利润表商品供应商利润/(元/个)ABCD甲乙丙105678276934811生产与存储方案问题某机械制造厂按合同规定需要于当年每个季度末分别提供10,15,25,20台型号的拖拉机,已知该厂各季度的生产能力及生产每台拖拉机的成本费用如表所示。
生产能力与成本费用季度生产能力/台单位成本/万元季度生产能力/台单位成本/万元12510.823511.133011.041011.3又如果生产出来的拖拉机当季不交货,每台每积压一个季度需储存和维护保养等费用0.15万元。
要求在完成合同的情况下,做出使该厂全年生产(包括储存、维护)费用为最小的决策方案。
12生产、运输、存储方案问题某工厂是生产某种电子仪器的专业厂家,该厂是以销售来确定产量的。
16月份各个月生产能力、合同销售和单台仪器平均生产费用如表所示。
生产、销售、成本费用表月份正常生产能力/台加班生产能力/台销售/台单台生产费用/万元16010104152501075143902011513.54100401601351004010313680407013.5又知上年末积压库存103台该仪器没售出。
如果生产出的仪器当月不交货,则需要运到分厂库房储存,每台仪器需增加运输成本0.1万元,每台仪器每月的平均仓储费、维护费0.2万元。
在78月份销售淡季,全厂停产1个月,因此在6月份完成销售合同后还要留出库存80台。
加班生产仪器每台增加成本1万元。
试问应该如何安排16月份的生产,使总的生产成本(包括运输、仓储和维护)费用最少?
13港口运输问题某国际港口航运公司承担六个港口城市A,B,C,D,E,F之间的四条固定航线的货运任务,已知各条航线的起点、终点及每天航班数如表所示,假设各航线使用相同型号的船只运输,各港口间航程天数如表所示,又知每条船只在港口装卸货的时间各需1天,为维修等所需要备用船只数占总船只数的20%,问该航运公司至少应配备多少条船,才能满足所有航线的货运要求?
起、终点的航班数航线起点城市终点城市每天航班数航线起点城市终点城市每天航班数1ED32BC23AF14DB1各港口间的航程天数月份起点终点BCDEFABCDE1214773138815551720314棋子问题有一个木匠作坊制作两种不同大小的黄杨木棋子。
小型棋子一套需要车床加工3小时,大型棋子一套需要2小时。
木匠作坊内有4个车床和4名熟练操作员,每人每周工作40小时,因此每周车床总工时数为160小时。
小型棋子一套需要1千克黄杨木,大型棋子一套需要3千克黄杨木。
很不幸的是,黄杨木现在很稀缺,每周只能得到200千克。
如果售出,每套大型棋子能够得到20元利润,每套小型棋子能够得到5元利润。
问题是:
每周应分别加工每种棋子多少套才能得到最多的利润。
15合金制造问题有一家钢铁公司收到一份500吨造船用钢的订单。
对这些造船用钢有如下要求(品质):
造船钢品质要求化学元素最低含量最高含量碳(C)23铜(Cu)0.40.6锰(Mn)1.21.65此公司储存有七种不同的原材料,都可以用于制造这种钢。
下表列出了这些原材料的品质,可用库存量,以及价格。
原材料品质,可用库存量,价格原材料C%Cu%Mn%可用库存(吨)单价(欧元/吨)铁合金12.501.3400200铁合金2300.8300250铁合金300.30600150铜合金10900500220铜合金20964200240铝合金100.41.2300100铝合金200.60250165我们的目标是求出各种原材料各取多少才能使生产成本最低。
16动物饲料制造问题有一家牛饲料公司要生产两种类型的动物饲料:
粉状饲料和颗粒饲料。
生产这些饲料所需的原料有:
燕麦,玉米和糖渣。
首先需要将这些原料(糖渣除外)磨碎,然后将所有原料混合形成饲料产品。
在最后一个生产工序中,需要将半成品制成颗粒状或粉末状,从而得到最终产品。
动物饲料生产流程每周饲料产品都需要满足一些营养成分需求。
下表列出了原料含有的和最终产品要求的蛋白质,脂肪和纤维含量百分比。
营养成分含量百分比原料蛋白质脂肪纤维素燕麦13.67.17玉米4.12.43.7糖渣50.325要求含量=9.5=2=6各种原料的可用量也有限制。
下表列出了每天各种原料的可用量以及对应的价格。
原材料可用量与价格原料可用量(千克)价格(欧元/千克)燕麦119000.13玉米235000.17糖渣7500.12下表列出各道工序的成本。
加工成本(欧元/千克)磨碎混合结粒筛粉0.250.050.420.17如果每天需求量为9吨颗粒饲料,12吨粉状饲料,则各种原材料应分别使用多少,并应怎样进行混合才能够使总成本最低?
17蔗糖生产问题在澳大利亚甘蔗的收割已经实现了高度机械化。
甘蔗在砍下之后将马上通过运行于小型铁路网上的货车运送到蔗糖厂。
一辆货车的运量能够生产的蔗糖量取决于甘蔗收购的地点以及甘蔗成熟程度。
在收割之后,甘蔗中的含糖量将由于发酵而迅速下降,在一段时间之后,所含糖份将完全流失。
现在有11辆货车到达了蔗糖厂,每辆货车运载的甘蔗量都相同。
已经对每辆货车每小时的损失量以及剩余时间进行了测算,具体数据如下表所示。
每车甘蔗属性货车编号1234567891011损失率(千克/小时)4326372813546249192830剩余时间88284888888在制糖厂内有三条生产线,每辆货车都可以选择在哪条生产线上进行加工。
一车甘蔗的加工时间为两个小时。
必须在这车甘蔗的质量寿命结束之前完成加工。
制糖厂的经理希望找出一个生产计划,使总的蔗糖损失降到最低。
18电力生产调度问题为满足每日电力需求(单位为兆瓦),可以选用四种不同类型的发电机。
每日电力需求如下表所示。
每日用力需求(单位为兆瓦)时段0am-6am6am-9am9am-12pm12pm-2pm2pm-6pm6pm-10pm10pm-12am需求12000320002500036000250003000018000每种发电机都有一个最大发电能力,当接入电网时,其输出功率不应低于某一最小输出功率。
所有发电机都存在一个启动成本,以及工作于最小功率状态时的固定的每小时成本,并且如果功率高于最小功率,则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本。
这些数据均列于下表中。
发电机描述可用数量最小输出功率最大输出功率固定成本每兆瓦边际成本启动成本(MW)(MW)(欧元/小时)(欧元/小时)型号110750175022502.75000型号241000150018002.21600型号381200200037501.82400型号431800350048003.81200只有在每个时段开始时才允许启动或关闭发电机。
与启动发电机不同,关闭发电机不需要付出任何代价。
在任意时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升。
在每个时段应分别使用哪些发电机才能够使每天的总成本最小?
19自行车生产规划问题有一家公司生产儿童自行车。
在下表中给出明年预期的销售量(以千辆为单位计)。
此公司的生产能力为每个月30000辆自行车,通过工人加班,可以将产量提高50%,但是会将每辆自行车的生产成本从30欧元提高到40欧元。
明年的销售预期(千辆)1月2月3月4月5月6月7月8月9月10月11月12月301515253340454526142530当前自行车的库存量为2000辆。
对于库存中的每辆自行车,在每个月月底都需要支出5欧元的存储费用。
我们假定此公司的库存能力是无限的。
现在是一月一日,在下面的十二个月里面每个月应生产和存储多少辆自行车才能够满足此销售预期,并最小化总成本?
20玻璃杯生产计划问题在法国北部有一家公司主要生产饮水用玻璃杯。
当前此公司销售六种不同类型的玻璃杯(V1到V6),这些杯子按照1000个为一批进行生产,此公司希望为下面12个星期的生产做出规划。
可以生产小数数目批(不足1000个)。
下表列出了未来12个星期预期每种类型的杯子的需求量。
规划期间内需求量(以1000个杯子为一批计)星期123456789101112V1202218351719232229302832V2171923201110123421233012V31835171092123151001317V4314524384120193728123037V523202315192218302871510V622182019183502812302123已知每种类型杯子的初始库存量以及最终要求保留的库存量(以1000个杯子为单位)。
已知每种杯子的每一批的生产成本和库存成本(单位为欧元),以及需要的工人和机器工作时间(小时)以及需要的储存空间(单位为货箱数)。
限制工人每周的总工时不能超过390小时,机器每周的总工时不能超过850小时。
库存空间足够保存1000个货箱。
那么在每个时期内每种类型的杯子应各生产多少个才能够使生产和库存成本最小化?
六种类型杯子的数据生产成本库存成本初始库存最终库存工人工时机器工时储存空间V1100255010324V280282010315V311025010345V490271510286V5200100104114V614020101049921物料需求规划问题M公司生产两种大型儿童玩具车:
蓝色集装箱卡车和红色油罐卡车。
每种类型的玩具车都由13个部件组装而成。
下图列出了这些部件的分解结果,下表列出了各种组件的价格。
组件价格轮子棒材保险杠底盘驾驶室车门窗0.30欧元1欧元0.20欧元0.80欧元2.75欧元0.10欧元风挡蓝色集装箱红色油罐蓝色发动机红色发动机车头灯0.29欧元2.60欧元3欧元1.65欧元1.65欧元0.15欧元组件分解其中轮轴,底盘,蓝色和红色驾驶室可以由此公司自己组装,也可以转包给别的公司。
下面列出了自己组装和转包这些组件的成本以及此公司的产能。
在组装成本中未计入购买原料的费用。
转包和组装成本,组装产能轮轴组装好的底盘组装好的驾驶室蓝色卡车红色油罐车转包30欧元6欧元自己组装6.80欧元3.55欧元3.20欧元2.20欧元2.60欧元产能6004000300040005000下个月M公司预期这两种玩具车的需求量均为3000辆。
目前库存量为0。
那么M公司购买或转包这些组件的数量各为多少才能够在满足要求的同时又能够最小化生产成本?
22电子元件生产规划问题为增加利润,一家小公司希望提高其最畅销产品的产量。
这家公司的主要业务之一是生产IC卡和电子徽章。
这家公司也生产这些卡和徽章的各个元件。
因此对这些元件的生产进行良好的规划就成了此工厂取得成功的决定因素。
在这个例子中对这些元件的需求都来源于此公司内部,因此很容易对其进行预测。
在未来的六个月内,计划生产四种元件,型号分别为X43-M1,X43-M2,Y54-N1,Y54-N2。
这些元件的产量受到产能变化的影响,并且每次产能改变后都需要重新进行控制和调整,因此会带来不可忽略的费用。
因此公司希望最小化这些改变带来的费用,以及生产和库存成本。
在下表中列出了每种产品每个时期内的需求量,生产和库存成本,初始库存量,以及最后希望保留的库存量。
当产量发生变化时,需要对机器和控制系统进行重新调整。
由此带来的费用与产量较前一个月的改变量(提高或上升)成正比。
产量每提高一个产品单位,则需要支出1欧元;
产量每降低一个产品单位,只需要支出0.50欧元。
四种产品的数据产品需求成本库存量月123456生产储存初始最终X43-M1150030002000400020002500200.41050X43-M2130080080010001100900250.5010Y54-N1220015002900180012002100100.3010Y54-N2140016001500100011001200150.3010为最小化由于产量改变引起的费用,以及生产和库存成本,应采取何种生产方案?
23玻璃纤维生产规划有一家公司生产玻璃纤维,产量以立方米为单位计算。
这家公司希望对未来六个星期的生产进行规划。
产能有一定上限,且在每个时期产能的上限都不同。
规划所覆盖的整个期间的每周需求量都已知。
不同时期的生产和存储的费用也不相同。
下表中列出了这些数据。
每周各项数据星期产能(m3)需求(m3)生产成本(欧元/m3)储存成本(欧元/m3)114010050.2210012080.3311010060.241009060.25512012070.3610011060.4应采取怎样的生产方案才能够最小化生产和存储的总成本?
24汽车租赁问题有一家小型汽车租赁公司,此公司有94辆可供出租的汽车,分布于10个代理点中。
每个代理点的位置都将以地理坐标X和Y的形式给出,单位为千米。
我们假定两个代理点之间的距离约为他们之间欧氏距离(即最短距离)的1.3倍。
下表给出了各个代理点的位置坐标,以及第二天早晨汽车租赁的需求量和前一天晚上各个代理点拥有的汽车数。
车辆租赁代理点信息代理点12345678919X坐标0201830353355112Y坐标02010120252710015汽车需求量10681197157912当前拥有量813481221411157假定汽车转运的成本为每辆车每千米0.50欧元,请找出如何在各个代理点之间调度分配汽车才能够满足各处的需求,并且使转运成本最低。
25选择运输方式问题在法国西南部有一家公司,这家公司需要将180吨存放于仓库D1到D4中的化学产品运输到3个回收中心C1,C2和C3。
仓库D1到D4分别储存有50,40,35和65吨化学产品,总计为190吨。
可以选用两种运输方式:
公路运输和铁路运输。
仓库D1只能通过公路向回收中心C1和C2进行运输,运费分别为12欧元/吨和14欧元/吨。
仓库D2只能向回收中心C2运输,可以选择通过铁路或公路,运费分别为12欧元/吨和14欧元/吨。
仓库D3可以通过公路向回收中心C2运输(9欧元/吨),或通过铁路或公路向回收中心C3运输,运费分别为4欧元/吨和5欧元/吨。
仓库D4通过铁路或公路向回收中心C2运输,运费分别为11欧元/吨和14欧元/吨,或通过铁路或公路向回收中心C3运输,运费分别为10欧元/吨和14欧元/吨。
此公司与铁路公司签订的化学物品运输合同规定,每次运输量至少应为10吨,最多为50吨。
除了标准的安全规章之外,对公路运输不存在其他特殊的限制。
那么此公司应如何运输这180吨化学物品才能够使总运费最低?
26燃油运输问题有一个运输商需要将一些燃油从位于Donges的炼油厂运输到法国西部的一些客户那里。
这些客户分别位于B,C,G,H,M和P。
下表列出了每个地方的需求量升数。
客户需求量(升)BCGHMP140003000600016000150005000下面这个表中列出了炼油厂与客户之间的距离。
距离矩阵(千米)DongesB
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 第一次 实验 题目