2023年高教社杯全国大学生数学建模竞赛B题竞赛参考答案.doc
《2023年高教社杯全国大学生数学建模竞赛B题竞赛参考答案.doc》由会员分享,可在线阅读,更多相关《2023年高教社杯全国大学生数学建模竞赛B题竞赛参考答案.doc(11页珍藏版)》请在咨信网上搜索。
1、20232023 高教社杯全国大学生数学建模竞赛高教社杯全国大学生数学建模竞赛 B B 题参考答案题参考答案 注意:以下答案是命题人给出的,仅供参考。各评阅组应根据对题目的理注意:以下答案是命题人给出的,仅供参考。各评阅组应根据对题目的理解及学生的解答,自主地进行评阅。解及学生的解答,自主地进行评阅。问题:问题:钢铁工业是国家工业的基础之一,铁矿是钢铁工业的重要原料基地。许多现代化铁矿是露天开采的,它的生产重要是由电动铲车(以下简称电铲)装车、电动轮自卸卡车(以 下简称卡车)运送来完毕。提高这些大型设备的运用率是增长露天矿经济效益的首要任务。露天矿里有若干个爆破生成的石料堆,每堆称为一个铲位,
2、每个铲位已预先根据铁含量将石料提成矿石和岩石。一般来说,平均铁含量不低于 25%的为矿石,否则为岩石。每个铲位的矿石、岩石数量,以及矿石的平均铁含量(称为品位)都是已知的。每个铲 位至多能安顿一台电铲,电铲的平均装车时间为 5 分钟。卸货地点(以下简称卸点)有卸矿石的矿石漏、2 个铁路倒装场(以下简称倒装场)和卸岩石的岩石漏、岩场等,每个卸点都有各自的产量规定。从保护国家资源的角度及 矿山的经济效益考虑,应当尽量把矿石按矿石卸点需要的铁含量(假设规定都为 29.5%1%,称为品位限制)搭配起来送到卸点,搭配的量在一个班次(8 小时)内满足 品位限制即可。从长远看,卸点可以移动,但一个班次内不变
3、。卡车的平均卸车时间为 3 分钟。所用卡车载重量为 154 吨,平均时速 28kmh。卡车的耗油量很大,每个班次每台车消耗近 1 吨柴油。发动机点火时需要消耗相称多的电瓶能量,故一个班次中只在开始 工作时点火一次。卡车在等待时所花费的能量也是相称可观的,原则上在安排时不应发 生卡车等待的情况。电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车每次都是满载运送。每个铲位到每个卸点的道路都是专用的宽 60 m 的双向车道,不会出现堵车现象,每段道路的里程都是已知的。一个班次的生产计划应当包含以下内容:出动几台电铲,分别在哪些铲位上;出动几辆卡车,分别在哪些路线上各运送多少次(由于随机因素影响,装卸
4、时间与运送时间 都不精确,所以排时计划无效,只求出各条路线上的卡车数及安排即可)。一个合格的计划要在卡车不等待条件下满足产量和质量(品位)规定,而一个好的计划还应当考虑下面两条原则之一:1.总运量(吨公里)最小,同时出动最少的卡车,从而运送成本最小;2.运用现有车辆运送,获得最大的产量(岩石产量优先;在产量相同的情况下,取总运量最小的解)。请你就两条原则分别建立数学模型,并给出一个班次生产计划的快速算法。针对下面的实例,给出具体的生产计划、相应的总运量及岩石和矿石产量。某露天矿有铲位 10 个,卸点 5 个,现有铲车 7 台,卡车 20 辆。各卸点一个班次的 产量规定:矿石漏 1.2 万吨、倒
5、装场1.3 万吨、倒装场1.3 万吨、岩石漏 1.9 万吨、岩场 1.3 万吨 问题分析:问题分析:本题目与典型的运送问题明显有以下不同:1 运送矿石与岩石两种物资;2 产量大于销量的不平衡运送;3 在品位约束下矿石要搭配运送;4 产地、销地均有单位时间的流量限制;5 运送车辆每次都是满载,154 吨/车次;6 铲位数多于铲车数意味着最优的选择不多于 7 个产地;7 最后求出各条路线上的派出车辆数及安排。运送问题相应着线性规划,以上第 1、2、3、4 条可通过变量设计、调整约束条件实现;第 5 条使其变为整数线性规划;第 6 条用线性模型实现的一种办法,是从120710C个整数规划中取最优的即
6、得到最佳物流;对第 7 条由最佳物流算出各条路线上的最少派出车辆数(整数),再给出具体安排即完毕所有计算。对于这个实际问题,规定快速算法,计算含 50 个变量的整数规划比较困难。此外,这是一个二层规划,第二层是组合优化,假如求最优解计算量较大,现成的各种算法都无能为力。于是问题变为找一个寻求近优解的近似解法,例如可用启发式方法求解。调用 120 次整数规划可用三种方法避免:(1)先不考虑电铲数量约束运营整数线性规划,再对解中运量最少的几个铲位进行筛选;(2)在整数线性规划的铲车约束中调用sign函数来实现;(3)增长 10 个 01 变量来标志各个铲位是否有产量。这是一个多目的规划,第一问的目
7、的有两层:第一层是总运量(吨公里)最小,第二层是出动卡车数最少,从而实现运送成本最小。第二问的目的有:岩石产量最大;矿石产量最大;运量最小,三者的重要性应按此序。合理的假设重要有:1.卡车在一个班次中不应发生等待或熄火后再启动的情况;2.在铲位或卸点处因两条路线(及以上)导致的冲突时,只要平均时间能完毕任务即可,不进行排时讨论;3.空载与重载的速度都是 28km/h,耗油相差却很大,因此总运量只考虑重载运量;4.卡车可提前退出系统。符号符号:xij 从 i 号铲位到 j 号卸点的石料运量 单位 吨;cij 从 i 号铲位到 j 号卸点的距离 公里;Tij 从 i 号铲位到 j 号卸点路线上运营
8、一个周期平均所需时间 分;Aij 从 i 号铲位到 j 号卸点最多能同时运营的卡车数 辆;Bij 从 i 号铲位到 j 号卸点路线上一辆车最多可以运营的次数 次;pi i 号铲位的矿石铁含量。%p=(30,28,29,32,31,33,32,31,33,31)qj j 号卸点任务需求 吨 q=(1.2,1.3,1.3,1.9,1.3)*10000 cki i 号铲位的铁矿石储量 万吨 cyi i 号铲位的岩石储量 万吨 fi:描述第 i 号铲位是否使用的 0-1 开关变量,取 1 为使用;取 0 为关闭。模型建立、算法设计与模型求解:模型建立、算法设计与模型求解:问题一、求运送成本最小的生产计
9、问题一、求运送成本最小的生产计划划 一以总运量最小为目的函数求解最佳物流-第一层规划(1)道路能力约束:一个电铲(卸点)不能同时为两辆卡车服务,一条路线上最多能同时运营的卡车数是有限制的。卡车从 i 号铲位到 j 号卸点运营一个周期平均所需时间为53/2平均速度距离到jiTij(分钟)。由于装车时间 5 分钟大于卸车时间 3 分钟,所以这条路线上在卡车不等待条件下最多能同时运营的卡车数为:5/ijijTA;其中最后开始发车的一辆卡车一个班次中在这条路线上最多可以运营的次数为(其他卡车也许比此数多1 次)ijijijTAB/)5)1(608(,这里5)1(ijA是开始装车时最后一辆车的延时时间。
10、一个班次中这条固定路线上最多也许运营的总车次大约大约为:ijijijBAL,总吨数ijL154。(2)电铲能力约束:一台电铲不能同时为两辆卡车服务,所以一台电铲在一个班次中的最大也许产量为 860/5154(吨)。(3)卸点能力约束:卸点的最大吞吐量为每小时 60/3=20 车次,于是一个卸点在一个班次中的最大也许产量为 820154(吨)。(4)铲位储量约束:铲位的矿石和岩石产量都不能超过相应的储藏量。(5)产量任务约束:各卸点的产量不小于该卸点的任务规定。(6)铁含量约束:各矿石卸点的平均品位规定都在指定的范围内。(7)电铲数量约束:电铲数量约束无法用普通不等式表达,可以引入 10 个 0
11、1 变量来标志各个铲位是否有产量。(8)整数约束:当把问题作为整数规划模型时,流量 xij除以 154 为非负整数。(9)卡车数量约束:不超过 20 辆。得到的一种模型为 cxijijij10151min (0)s.t.5,1,10,1,154jiBAxijijij (1)10,1,1545/60851ifxijij (2)5,1,1 5 4208101jiijx (3)10,1,100001000043521icyxxckxxxiiiiiii (4)5,1,101jqxjiij (5)5,2,1,0)5.28(0)5.30(101101jpxpxiiijiiij (6)5,1,10,1,15
12、4154jixxijij.(7)7101iif (8)20154,jiijijBx (9)二对最佳物流的结果进行派车-第二层规划 这是组合优化中的一维背包模型,针对快速算法的规定,用启发式方法求近优解。先用最佳物流修正 Bij,拟定卡车一个班次中在这条路线上实际最多可以运营的次数。然 后在 以目的 为出 动总 卡车 数最少 的各 路线 派车 中,把 各路 线需 要的 卡车数)*154/(ijijijBxe 提成整数部分 ije和小数部分 ijijee,进而可以分派任务让 ije辆车在 i 到 j 路线上,每辆往返运送 Bij次。为了最后实现第二层规划的目的,只需联合解决所有的 ijijee 时
13、把这些小数组合成最少的整数卡车数。所需总卡车数的下界显然是jiijeY,0。假如某种派车方案恰好派出 Y0辆车实现了所有的 xij,则其即为第二层目的意义下近优解的最优方案。但由于有联合派车而总公里数不一定最小,故不一定为全局意义下的最佳方案。出动卡车数最少,意味着出动的卡车运用率要最大。容易出现的一辆卡车为两个以上路线服务的联合派车,可分为两种情况:有共同铲位(或卸点)的联合派车(V 字形或更复杂);不同铲位且不同卸点之间的联合派车(Z 字形或四边形或更复杂)。派车方案的空载路线应尽量安排在第一层规划的最佳物流路线内,即使有的超过也要保证超过的路程总和最小,这样才干实现重载路程最小且使卡车空
14、载路程也最小。而情况的路线不会超过第一层规划的最佳物流路线。只有情况才会有一部分不在第一层规划的最佳物流路线内。问题:各路线都是小数的需车数,如何组合使总卡车数最少且假如出现情况时空载超过部分总和尽量小。假如存在情况,则整体考虑情况形路线需要的卡车数相加的和,先拟定和的整数部分的车数并对这些车分派任务(任务的形式为在哪条路线上运几趟,再在哪条路线上运几趟,等等)。之后已无情况了,再对各个小数进行组合相加试探,在所有动用卡车数最少的情况中,选择超过第一层最佳物流路线的总和最小的,即为最后派车方案,再对这些车分派任务。由于属情况的为多数,故后面的组合搜索比较简朴,经常只有一两个任务属情况。根据最后
15、派车方案,回代计算出各车辆在各路线的运送次数。由于整数部分已分派完运送次数,小数乘以相应路线上的 Bij取整计算出小数部分相应的具体运送次数.进一步计算出实际总运量与矿石和岩石的产量。三、求解过程:(一)第一层规划 求解前面给出的整数规划模型可计算出最优值为总运量85628.62吨公里。最佳物流相相应的各个路线上的最佳运送车次:铲位 1 铲位 2 铲位 3 铲位 4 铲位 5 铲位 6 铲位 7 铲位 8 铲位 9 铲位 10 矿石漏 1313 5454 1111 倒装场 4242 4343 岩场 7070 1515 岩石漏 8181 4343 倒装场 1313 2 2 7070 (二)第二层
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 年高 教社杯 全国大学生 数学 建模 竞赛 参考答案
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。