思路:点击获取
B题 5G 网络环境下 应急物资配送问题
一些重特大突发事件往往会造成道路阻断、损坏、封闭 等意想不到的情况,对人们的日常生活会造成一定的影响。为了保证人们的正常生活 将应急物资及时准确 地 配送到位尤为重要。伴随着科技水平的提升及 5 G 网络的逐渐普及,无人机的应用越来越广泛,“配送车辆 无人机”的配送模式已经渐渐成为一种新的有效的配送方式。“配送车辆 无人机” 的 配送模式是指: 在物资配送过程中, 配送车辆对某地点进行配送的同时,无人机也 可 向周围可行的地点进行配送,并于配送完成后返回配送车辆 重新装载物资 、 更换电池。这种 配送 模式可以大大提高应急物资的配送效率,也可以解决复杂路况下的物资配送,避免次生灾害对人员的二次伤害。在应急物资配送过程 中 配送车辆可在某地点释放无人机,再前往其它地点配送 。配送车辆可先于无人机到达某地点等待接收无人机,也可比无人机晚到某地点再回收无人机。无人机在一次飞行过程中可对一个地点进行配送,也可根据实际情况对多个地点进行配送。无人机完成一次飞行后可返回配送车辆换装电池,然后再次进行配送。 配送车辆和无人机合作完成所有地点 应急物资 配送任务, 返回到出发地点, 此时称为完成一次整体配送。

完成一次整体配送所需要的时间是 配送人员 主要考虑的因素 ,按照配送车辆和无人机从出发开始至全部返回到出发地点的时间来计算。 在配送过程中, 不考虑 配送车辆及 无人机 装 卸 物资的时间 ,同时不考虑配送车辆和无人机在各个配送点的停留时间。

为了尽快完成物资配送任务,请根据附件所给数据解决以下几个问题:

1.图 1 给出 14 个地点, 其中 实线代表各地点之间的路线情况。 若目前所有应急物资集中在第 9 个地点,配送车辆的 最大 载重量为 1000 千克 ,采取配送车辆(无人机不参与)的配送模式 。请结合附件 1 建立 完成一次 整体 配送 的数学模型 并 给出最优方案。

2.图 2 中实线代表车辆和无人机都可以走的路线,虚线代表只有无人机可以走的路线。应急物资仍然集中在第 9 个地点,配送车辆的 最大 载重量为 1000 千克 采取“配送车辆 无人机”的配送模式。请结合附件 2 ,建立完成一次整体配送的数学模型, 并给出最优方案。

3.若问题 2 中的配送车辆的 最大 载重量为 500 千克 其他条件不变 。 请结合附件 2 建立完成一次整体配送的数学模型, 并给出最优方案。

4.图 3 中有 30 个地点, 计划 设置两个应急物资集中地点, 若 配送车辆的 最大 载重量为 500 千克 采取“配送车辆 无人机”的配送模式。 请结合附件 3 建立完成一次整体配送的数学模型 ,确定两个应急物资集中地点的最佳位置 。

对于本次电工杯建模的B题,就是一道图论中相对较为复杂的优化类型题目,其复杂的原因就是在于对车辆与无人机之间的复合规划,如果我们的优化模型能很好的处理这种关系(完美转化成数学语言,一等奖基本上稳了)。题目给了我们层层递进的机会,让我们逐步完善问题。
对于问题一,就是简单的最短路径的问题,只不过有两点不同的就是,需要车辆在物资发送完毕后回到9号地点和并不是传统意义上求起点到终点的最短路径,但是对于问题一,简单的一加和就会发现,所有地点的当日物资需求量之和小于1000千克,所以对于问题一直接根据条件和要求建立优化模型,利用Lingo直接进行求解即可。(如果第一问就想做的亮眼的话,我们可以用司守奎老师的建模书上遗传算法那一章,有一个例子:飞机救火,完全一模一样的要处理的问题,书上给的遗传算法的代码都不用改,只需要把代码中的邻接矩阵的输入改成这道题中的数据即可,完全一模一样的目标,那里的问题是要飞机在起点起飞,遍历所有地点进行救火,和本题可以说一模一样)
对于问题二,这一道题就是为了让我们承上启下,仍是1000千克的载重,保证一次就可以完成所有地区的配送,然后加上一个可以携带无人机的条件,此时如果编程功力不够的话,强烈不建议仍沿用第一问中使用的遗传算法,但是如果会改遗传算法中优化的核心,那继续用完全支持。对于编程只会个语法的人,还是不要尝试修改遗传算法了,老老实实的量化车辆与无人机的关系进行建模利用lingo优化即可,虽然可能方法不如直接修改遗传算法进行求解,但可以让评委看到我们处理问题多样的思维,也是很好的选择。
对于该问题,我们可以用地毯式搜索的思想量化约束条件建立模型,不用担心这种方法有点笨会减分,这只是建立模型,求解模型是Lingo做的,人家是可不是用最笨的算法搜索最优解的,只是利用这种最笨的思路完善的纳入所有条件,在全部可能范围内求解,保证结果一定是正确的。首先可以将无人机的可飞行时间量化为最大远离汽车的距离,对于问题二,由于车辆上能承载所有地点的物资需求量,因此,让无人机能将自身的物质全部发出去,汽车再去接它即可(或等它)。这样其实只需要在第一问要建立的优化模型中,对无人机可到达地方进行标识(与汽车到过的位置标识一样),但是优化原理还是一样的,只不过因为无人机的加入,能使地点能提前到达而已。
对于问题三,仍利用地毯式搜索的思想量化约束条件建立模型,无非多一个物资耗光返回9号地点的限制,多这一个限制,lingo如何求解不是我们要关心的事,我们要关心的事是加这一个限制能否满足题目的要求即可。
对于详细的整体建模过程和优化模型的建立,还在不断完善中,等将模型建立完成后,我会分享出我的思路和方法供大家参考,下面是一些参考资料,例如lingo软件入门案例大全(lingo很容易入门的,语法体系简单,看几个例子就会)(还有司老师的建模书籍的电子版,供大家使用其中的遗传算法)(待后续模型完成,思路的分享也会加入其中)。

目前出了3个思路:

思路:点击获取

好的吧,临睡瞅一眼b站,推送了这个,上次预塔罗测库掏空的。六月以前请远离,就是到时不走就走不了等着嗝屁,或者到时就嗝屁的意思嘛?看说的那么严重不嗝屁不行了

还能够到了这月就只能全家啥也不干,24小时粘在一起,以防嗝屁成个惊猪样

就这么几天,本沿海城市,走也只能空手步行,吃的也带不走多少,出去也是无头绪等嗝屁。那就原地等嗝屁呗。有那么多人,上路也有伴嘛[喵喵]

神他爹的知道我现在什么鬼心情[打call]

SH玮:
老师在晨间开示过几次“话不能说得太满,满了难以圆通”。弟子愚钝,请老师慈悲开示,“话说得太满”是说措辞太绝对、或是内容无所保留吗?在生活中,具体哪些情况是属于“话说得满”,会有什么果报,如何避免?感恩老师!

了凡本了老师:
首先,我告诉大家,古人有一句话这么说的“过头的事可以做,过头的话不能说”,它说明了一个什么意思呢?事做错了,可以重新去做过。如果一个人把话说过了,话就像泼出去的水一样,覆水难收。那我们要明白在世间无论任何事情,给自己留余地,给别人也留余地,明知道别人的伤疤,你非要去戳,非要去揭穿,那这样的话就过了。别人本身就疼,你还在疼上撒盐,也就做过了。还有托别人办事或者是别人托你办事的时候,你总是“没问题,我一定给你做到”,是否给自己有很大的压力?就是说我们在做任何事情的时候,予别人留余地,给自己也留余地,与人宽,与己宽,不要把所有的事情,把话说的太绝太满。

当你把话说的太绝太满的时候,你不想走的路,你会走三回。永远记住,很多的事情真的是这样。冤家狭路相逢,一定要记住,我们无论去说什么话,都要有一定的余地,不要给自己没有退路,到最后让别人说你什么呢?说话不算数,办事不力,那你为何要答应?就像我们给别人许下的承诺一样。既然许下承诺,必须是一言九鼎,不能反悔。如果你在说话的过程中,这就是把话说的太满,你没有考虑清楚,你为什么要说这个话?但凡你把这个话说出去了,说实在的话,你可一定要去兑现。你不兑现,说出去这句话,你与10个人去说,你可能会轮回十世去还这个债,与100个人去说,你可能会轮回一百世去还这个债。我们一定要相信因果,有因就有果,我们种下了善因得善果,种下了苦因就得苦果,种下恶因,你就得恶果。

我们永远要记住,说任何话千万不要说的太满,会给别人带来损失,也会给自己带来损失。我们一定要堂堂正正做人,真真实实做人,绝对不要欺哄别人,不要隐瞒别人。但凡你隐瞒了别人,欺骗了别人,其实到最后的结果是你自己承受这个果。在这个期间,我还要给大家说一个最主要的问题,人一生中第一要孝顺父母,第二要遵守时间,第三要信守承诺。你能做到这样的三点,我告诉你,许多的问题都会解决,包括你的冤亲债主也会相信你,来解冤解结。我们总是一种担心,总是一种怀疑,总是一种自以为是的状态,而且把话又说的太满。其实话说的太满,世间有一句不太好听的话叫做什么呢?给别人心里就种下了一种什么因呢?吹牛B的因。你说自己的话要入别人的耳,和和气气也是说,有的说,没有的就别吹,吹了以后就会损失自己的德,那就缺德了。

就像很多人在说话的时候不注意,我们在修行的过程中一定要记住,我们第一明就是声明,何为声明呢?就是说你修的是声明,你说出去的话入别人的心,这就是声明。我们很多世人说话就是自己在说话,让别人听是入别人的耳,那么在修行的过程中,你的顿悟也好,开悟也好,就非常难,这个非常难的问题是什么呢?就是因为自己说话太满,把自我放在了前面。你说话永远是入别人的耳,一入别人的耳的时候,别人的心就会多想,多想以后就对你产生了排异的这种感觉。有的人说我对他很不错,现在为什么就这样对待我呢?问题不是别的,就是因为自己说话站在了自己的角度上,叫做什么呢?吹飞了天。那我们说话一定要真真实实,当然在某些方面也要学会善巧方便,为什么要说这个呢?就是说对什么样的人说什么样的话,这是一个善巧方便的方法,但是我们不能千篇一律去用这个方法。

我刚才讲过了,我们必须做到一点,我们说出去的话入别人的心,那你的声明就已经达到了。我们就拿一个病人来说,一个会说话的医生,这个病人就好了一大半。不会说话的医生,本身是一个小病的,这人就会变成了大病。会说话的医生就说:“把医院的病历拿来一看,哦,不用担心,任何人都会生病的,你这个病也有通常的人都得了这个病,治疗治疗就好了,也别多大的担心。”这个病人一听完,高高兴兴地走了,过了几天,原有的重病就变成了轻病。但是有的人就不一样,这个医生一进来之后,“天啊,你这个病不得了了,要抓紧时间治疗,再不抓紧时间治疗,你就准备后事吧。”同样的话,同样的事,这个人被他咒死了。所以我们在说话的时候,一定要学会善巧方便的同时,尽量的守住口,最主要的是守住心。

我们去求人办事,有的人说:“你帮忙把这个事情办了,我会感激你的。”有的人就说:“这个事情你办好了,我今生今世都忘不了你。”还有的人说:“你把这件事情办了,我祖宗十八代都感谢你。”这些话,你们听了哪一句话是属于过满的话呢?你想一想,这件事情办好了,你祖宗十八代都感谢他,是让你祖宗来感谢他吗?你能请的动你祖宗吗?说话不要说的太过,不要说的太满。还不如当时救了你这个人,你说好,我想办法救救,你当下的感恩,就是跪下了,这个都是实际的。千万不要说我祖宗十八代都感谢你,这就是骗人的鬼话。我们非要去拿那些骗人的鬼话和说话太满来掩饰自己不能、办不到的东西。所以我们在日常生活之中,我记得我有一个朋友在我面前吹牛,我告诉你,我有的是钱,我这包里装的是上百万的钱,我说好,你借我2000块,他都拿不出来,你说他丢人不丢人啊?说话说的这么满,我再不给他面子,包给他一拉开,里边全是卫生纸。就是我们说话的时候,因为什么说的太满?就是因为我们为了吹捧自己,把话说的太满。说话一定要记住入别人的心,切莫入别人的耳。我们在说话的过程中,但凡入了别人的耳的时候,别人的心就会起了反应。

那么我们在说话的时候,我们入了别人的心的时候,他就喜欢听你说话,为什么有的人说话,人听到是非常烦、非常燥呢?这个就是在说话的过程中,说话太满,说话太自我。我告诉你,你说话自我了,以自己的角度出发了,然后你再说,别人都觉得不想听。为什么我要告诉大家说话的时候一定要注意?就像有的人到我跟前来了以后,“我想把某某人度了”,我的天啊,我一听,佛都不度人,你都能度,你比佛还大。我们说是救度众生,引度众生,都不敢说一句我去度哪个众生的问题,都是引度。佛不度人,人自度,这个度是自己掌握的,而不是佛给你安排的,这就是说话太满。说话太满在这上边,你都能感觉得到,何况我们凡夫俗子在每说一句话的时候,如果是站到了自我的角度上边,基本上说话都很满。就像有的人说一句话,就像做菜一样,自己没有做好,他要找一个理由,比如说广东人,他自己没做好,味道不对,我们广东人都是这样吃的。说这样一句话就是太满,为什么呢?不要去以这个方式、方法来掩盖自己的缺点的同时,就把整个的局面、整个场面用这种方式给否定了,就是打个比方。

最主要的根源就是什么呢?说话太满,最主要就是站在了自私自我的角度上去说话,容易说满话,同时说话是给别人听,为了展现自己,为了展现自我,那么这样去说话,都会说满的。另外一点就是说话一定要入别人的心,那么这样去说话,是在把声明这一关就过了,你就真正地得到了声明。因为你说话是句句入别人的心,那你这个声明就过了,如果我们说话句句话都入别人的耳,那就是说会出现很多的话语都是在吹牛。就是不吹牛,也加上了各种各样色彩的修饰词。我们一定要注意了,人在语言中,中国的语言博大精深,一样的话说出去,有十种百种千种的人去听这种意思。那么我们说一句入心的话,就避免了我们说话太满,就远离了说话太满的这种因和果的产生了。

——了凡本了老师(2019.11.15)


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • p1的表情真的好打动我 “我努力号召!”说这句话时眼神变得坚定 嘴巴微抿 头点了下 这是一个人在认真真心的答应某件事时的反应 我从他的眼神里看到了使命感 成为一
  • Hi~我是ENZO 碎钞机这是加利福尼亚州Wolfgang公司设计的全地形电动皮卡车——Thundertruck车身长5.26米,宽2.2米,高则为2米,车重2
  • #健康是真# #健康2030#1.养肝——伸懒腰;2.养心——拍肘窝1分钟;3.养胃——揉肚子1分钟;4.养脾——轻拍腹股沟1分钟;5.养胆——敲胆经1分钟;
  • 早前网传《乘风破浪的姐姐》第二季最终名单里赫然出现华语天后那英的身影[并不简单],本以为是捕风捉影不过粉丝个站在最近已经出了路透图,那姐现身长沙开始节目录制了~
  • #三十而立,黄先生,虽然没让我成为富婆,但也没让我缺吃少穿,虽然你很平凡、不是很有钱,但却一直在为我们的家努力着,感谢你,黄先生,每天起早贪黑的工作,努力撑起这
  • 一世酸咸中,能知味也否”【#历史冷知识##花木兰# 代父从军的可能性】千古名篇《木兰辞》家传户晓,最早出自北魏《乐府》那个时候朝廷设有乐府官署,负责收集整理民歌
  • 我常常会想象自己是一条忘了如何游泳的鱼。​/#欢迎,打赏私聊。
  • P3️⃣午餐,懶得燒米飯了,按照陝西人的話來說:“就著饃吃。P6️⃣7️⃣自己做的芝士焗土豆泥,簡單又好吃P8️⃣9️⃣超市買的沖泡型胡辣湯,自己稍微加工了一下
  • 交往必须,不必挑剔,但一定要和你感觉舒服的人在一起。有让双脚喝饱精华的Rever转转浴爆,自用送人都很;有喝一口暖心又暖胃的云耕物作红糖姜茶;有浓稠醇厚、甘甜可
  • 这些都是我对这个城市好感的开始。(来源:孝感日报)#行摄宁波##我爱宁波##宁波##城事记录者# 【孝闻街】位于宁波老城的核心地块,作为宁波有名的历史街区,这里
  • 攻的奇葩母亲:“谢寅喜欢你,你就要守好你自己的本分……”沈宁:“咳咳咳咳你说什么!!
  • Q爷做饭也好多了,在以前炖羊排的基础上做出了比较好吃的鱼,和味道比较稳定的菜,Q还说这次Q爷做饭终于靠谱了[偷笑]有一个嘴比较叼的孩子,家里人就渐渐都变成了大厨
  • 我今天给我妈分享前几天在成都和我哥女朋友吃饭时,我哥女朋友问我喜欢什么类型的,我随口说了一句175以上爱运动………我妈话都没听完,连忙说:幺儿找一个医生找一个医
  • #情感语录##新年好新情# ( 观点仅供参考)要知道,你决定挽回了,这不是什么惊天动地的慈悲大事,也不要因为你付出了,努力了,就认为前任应该对你感恩戴德,没这么
  • [购]: 【199】高梵 撞色面包羽绒服 ✨记得领商品标题右上方300-30券嗷!3个颜色可选的,S-L的码数范围,里面填充了90%的白鸭绒 日常穿很暖和啦,
  • 他和她可以很亲密,握住她的手,却不知道她害怕寂寞,害怕被否定,喜欢吃甜的,人生最大的梦想就是当贤妻良母。”知情人:“纪总的女朋友,上交给国家了……”文案二:很
  • 疫情期间连续和家里人过的第三年生日大一开始爸妈一直也有让我出国的想法 而我也知道出国并不是我想追求的一件事情 也为此无数次问过爸妈会不会因为这个原因觉得自己怎么
  • ”小和尚说:“今天那些师兄在讲经书,都不带我,让我一个人在那里,太生气了。第一年教这帮孩子,一帮在学校里都是出了名活跃的孩子,平时上课没少惹我生气发火,因为一本
  • 忙得不甘愿的人,必然是他没有从忙中得到快乐,没有体会到身心寄托的地方就是忙——不忙做什么呢?世间有所谓“开门七件事,柴米油盐酱醋茶”意思是日常生活要有起码的条件
  • 魂兮归来。 唐代宗大历四年,隐士卢仲海和堂叔卢缵来到吴郡,住在某人家中。夜里,二人去找这家主人喝酒,纵情欢饮,喝得酩酊大醉。聚会的人都走后,卢缵突然剧烈呕吐起