#北京高考录取最低控制分数线公布##北京高考录取最低控制分数线公布#
哪里不卷
北京的卷让学生学会了编程 不同的外语 各项体育运动 有无数的平台和机遇锻炼

其他省份的卷 像山东 河南 云南 江西 这些
只让学生卷出了分数
既得利益者的炫耀真的...


你们在为素质教育要求的各项辛苦时
我们就只只为了一个分数一天还不足6个小时的睡眠
到最后回顾求学生活
一个丰富多彩一身本领
一个只有无数的考试和分数

思路:点击获取
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个思路:

思路:点击获取

[微风]隔离第二天碎碎念
今天下午问大白核酸什么时候做,大白说今晚不做了,等凌晨再做。可是世事难料,因为确诊人数增加,导致临时被通知凌晨12点开始又要再测一次核酸。

我们是重灾区,朋友们来慰问,让我们保护自己。虽然有点担心,但是我们目前在家,出不去干不了什么,好像除了自己的心态什么也决定不了。晚上拿送来的物资做了红烧鸡翅、小炒肉,不喜欢吃芹菜,但是把芹菜切成丁,和玉米粒做成蔬菜汤再用淀粉勾芡一下,虽然简单,但是却很好喝。三杯米全部吃完,菜也是一点不剩,俩兄弟也喝了汤吃了不爱吃的蔬菜,也算是小成功。

解封的日子看不到头,老大停课是最麻烦的。今天给哥哥补课,自己又要统计各种数据,又得烧饭做菜洗衣,粑粑虽然也在,但是也有工作也要带弟弟,二拖二,少了些许自由时间。但是换个角度讲,也算是难得的亲子时光,白天爸爸陪哥哥下棋,我和弟弟讲故事,傍晚哥哥跟着我学做饭,弟弟和爸爸学编程。晚上俩兄弟读完英语看电影,结束隔离第二天。

这两天下来,最辛苦的还是楼下的大白,只有一把椅子休息,白天晚上轮番上阵,实在令人心疼。一线的工作人员,也要照顾好自己
#生活的模样 #


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 我当然相信我们是喜欢对方要给对方宝宝当干妈的。遗憾吗,是有的。
  • 太感人了我从没买过腰部处理这么优秀的裙子5555还有一点是袖口大小做得很合适,既不会漏风也足够宽松,不需要反复系扣子解扣子才能把手伸出去(我也太懒了罢总结下来是
  • 张涛表示,除了青藏高原中南部、云南西部部分地区、海南等地之外,全国大部地区都会受到这次寒潮影响,降温幅度普遍在8—10摄氏度以上,西北、华北地区的部分地区降温幅
  • ?这样以后不管发生啥事,我也都无所谓啦。
  • 其实上海很多网红冰淇淋店我都不大能理解,但这家是我买了个球自己吃完的(p8)8. 看了007,我还蛮喜欢的。麻品在这用餐无疑是-- 种很有仪式感的享受*和牛火锅
  • 好像我们都没有抱过[单身狗]她好像在哪里跟谁都可以聊两句,但我不能跟谁都形影不离[单身狗]下午提醒她看昨天给她的袋子了,晚上终于收到了返图,虽然比起卡片更想收到
  • 希望大家在新的一年里都能好好恋爱给男生安全感的句子1.顺利的话,我们就早点结婚,不顺利的话我们就晚点结婚,我的意思是,我们早晚都要在一起,不要太辛苦了2.别难过
  • 但我也知道你是不死心的,毕竟以为真实的观念已经根深蒂固,惯性难移,天地宇宙万物毕竟与人不同的执念纠结难化。”这里的关键词,就是“幻”对幻的认知和体会就是悟入佛道
  • ✨#刘宇宁电影不老奇事主题曲# ✨#刘宇宁olay身体护理品牌钻光代言人# ✨#摩登兄弟[超话]# I never loved you any more tha
  • 在中国零售业务之外,以Lazard和Trendyol为主的跨境零售业务同样贡献了较大的收入增长,本季度收入达到101.6亿元人民币,同比增长37%;而菜鸟网络本
  • 世间有所谓“开门七件事,柴米油盐酱醋茶”意思是日常生活要有起码的条件。忙得不甘愿的人,必然是他没有从忙中得到快乐,没有体会到身心寄托的地方就是忙——不忙做什么呢
  • #全能型冷空气横扫山东# 据中央气象台消息,中央气象台11月7日10时继续发布暴雪橙色预警:预计11月7日14时至8日14时,内蒙古东南部、河北东北部、山东北部
  • 害我们的人我做鬼也不会放过你。 害我们的人我做鬼也不会放过你。
  • 人生的路上,有甜美,也有汗水;生活给予你的,有精彩,更多是平淡;活在这个世上,谁都有说不出的苦衷,谁都有道不尽的无奈。 希望我们都是苦尽甘来的人身边有个一直鼓励
  • 它主打的负离子技术对发质很友好(在美发沙龙有位Tony跟我说他使了这么多吹风机,为啥店里都换成戴森了,因为看起来高档吗?那么第二个可能超过以太我认为的就是DOG
  • #瑞幸咖啡[超话]# 你一定要努力,当你接触优秀的人时你会发现别人不仅有钱,还穿着好看,打扮时尚,阳光且温柔,自律且上进,各方面都很优秀心可以碎,小象手不能停,
  • !我现在的大眼睛!
  • 本次上线的全运一掌通APP充分利用“互联网+”服务理念,结合5G、北斗定位、大数据等先进技术,对外为公众提供竞赛信息、赛事引导、在线购票、赛事点评等多种服务。目
  • 牧野之战簋在西周时期是另外一种比较重要的食器/礼器,常与鼎成套出现,往往代表了主人的身份等级,如天子九鼎八簋、诸侯七鼎六簋。关于利簋历史上也有这样的记载,乙亥,
  • 还有要看文的麻烦自己在我主页搜关键字李简,每篇文基本都带了tag甚至一大堆彩蛋口嗨都能搜到,整理了发不出去所以也懒得整理了,很费时间也很累精力有限只能给给必要的