思路:点击获取
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 举报 写留言 🖊   
✋热门推荐
  • 【人生感悟】人品好的人,易得人心,他们人缘好,大家信任他,愿意帮助他。以人品端正的人为榜样,哪怕一生没有太大的成就,也总能感觉生命的灿烂与温暖。
  • iPhone se2代 64G/256G/128G靓机 小花 千元备用机[苦涩]插卡即用说下这款机器的实用性能:单纯从性能来讲SE2性能是没问题,面对一众千元
  • [吃惊]好在昨天到的喵梵思牛肉猫粮它吃了,总算找到个妃妃会吃的粮,正好22号有活动打七五折,我又买了两份试吃装让它最近吃,等有活动了再买份3斤的正装。做完家务,
  • [求脱单][doge][好喜欢]一、忙是人生的滋养剂一个人如果怕做事,偷懒,如何会有成就?忙得不甘愿的人,必然是他没有从忙中得到快乐,没有体会到身心寄托的地方就
  • 佛教放生的对象就是看到有生命的众生,当它们被擒、被抓、被关、被杀,只要看见物命危急受困,惊惶失措,在千钧一发之际,发慈悲心『放生的意义与功德』『放生的意义与功德
  • 3⃣️MNGov,LV,由MinnPost和EmboldResearch联合制作,现任DEM州长Tim Walz领先GOP对手5个点,根据过去的结果来看,这份p
  • 也没有法,他很想让“展昭”来唤起大家对他的注意,视P里也有一二十个关于展昭的,直波的时候也只有拿展昭的装扮当背景墙,但还是并不怎么样,发了400个作品,粉丝6.
  • 诉说一下我这两天经历的事情[泪][泪][泪]最近一段时间都在考驾照,可能我太笨了吧,科三考了三次也没过,我就报名了VIP,然后练了两天车之后,我的新教练开始说我
  • 感伤的是明儿个婆娘我生日,没办法去胡吃海塞吃香喝辣,估计连个生日蛋糕都难吃到。7⃣️8⃣️中东肉肉球,除了几个肉球,剩下都是洋葱香料味很重感觉都好一般啊,算踩雷
  • #新星V计划#【限量发售630辆 杜卡迪街霸V4兰博基尼特别版发布】新车设计灵感源自兰博基尼Huracán STO,在轮圈中央螺母、散热器、定风翼、油箱盖、排气
  • 纵棹趁夜风小眠 载一舟江烟晚来揽星归 摘片柳叶吹彻天边展开泛黄的纸鸢 回首旧人间江灯飘遥远 往事随风如又一篇高台倚栏前 衔杯观花满长街玄武洞天 也曾浇血洗剑讥评
  • 1962年有人在成都看到她,她正在卖破烂,有人支招说,现在全国都在批斗刘文彩,你这身份不如揭发刘文彩,到时作为反戈一击的功臣,何愁没饭吃。那时我在巴黎还没有交上
  • 【商州区关于发布中心城区第二批恢复经营的市场主体名单的通告】为有序恢复生产生活秩序,切实做好市场保供工作,经主管部门审核,报商州区疫情防控领导小组同意,现将中心
  • ”#张哲瀚0511生日快乐##张哲瀚0511生日快乐# 亲爱的小哲,亲爱的小哲我可以这样唤你吗亲爱的小哲这是我认认真真陪你过的第一个生日亲爱的小哲你真是个疯子一
  • 玻尿酸最初是外国人从动物眼球体里发现的,而中国人进一步从植物发酵里提取了玻尿酸!玻尿酸最初是外国人从动物眼球体里发现的,而中国人进一步从植物发酵里提取了玻尿酸!
  • #连猫猫都穿上了羽绒服#没想到猫会比我先穿上羽绒服[黑线]#如何看待月薪3000花1000养宠物#现在很多人都开始养宠物,尤其是在年轻人群体中更是刮起一股养猫热
  • 9.15/9.16 买了好多东西 有了自行车 生活方面逐渐准备齐全了 不过这两天花钱好快的说~日本的小货物真的很难不让人心动呀~ 刚好遇上秋田大学文化祭 深深感
  •  免费即时通讯与付费即时通讯不仅在价格上有差异,在功能上以及服务体验方面都有很多的差别,用户在进行选择的时候最好根据自己的需求和喜好来选择更加适合的即时通讯工具
  • 腹胀肠鸣,气上冲胸,不能久立,腹中痛濯濯,冬日重感于寒则泄,当脐而痛,肠胃间游气切痛,食不化,不嗜食,身肿(一本作重)侠脐急,天枢主之。食饮不下,腹中雷鸣,大肠
  • 还好我这段时间有在开始用索耐德人体工学支架,工作、追剧、刷手机都能用,真的惊喜到我了!10.1的快乐 - Hayato真的是我在LA的快乐老家怎么能每道菜都如此