1998年-全国赛题：最佳灾情巡视路线

教育专区 > 小学教育 > 学科竞赛 > 文档预览

5 页 1492 浏览 3 收藏 4.8分

摘要:建模案例：最佳灾情巡视路线这里介绍1998年全国大学生数学模型竞赛B题中的两个问题.一、问题今年夏天某县遭受水灾.为考察灾情、组织自救，县领导决定，带领有关部门负责人到全县各乡（镇）、村巡视.巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政府所在地的路线.1．若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的路线.2．假定巡视人员在各乡（镇）停留时间T=2小时，在各村停留时间t=1小时，汽车行驶速度V=35公里/小时.要在24小时内完成巡视，至少应分几组；给出这种分组下最佳的巡视路线.乡镇、村的公路网示意图见图11-9.图11-9弐、假设1．汽车在路上的速度总是一定，不会出现抛锚等现象；2．巡视当中，在每个乡镇、村的停留时间一定，不会出现特殊情况而延误时间；3．每个小组的汽车行驶速度完全一样；4．分组后，各小组只能走自己区内的路，不能走其他小组的路，除公共路外.三、模型的建立与求解将公路网图中，每个乡（镇）或村看作图中的一个节点，各乡（镇）、村之间的公路看作图中对应节点间的边，各条公路的长度（或行驶时间）看作对应边上的权，所给公路网就转化为加权网络图，问题就转化为在给定的加权网络图中寻找从给定点O出发，行遍所有顶点至少一次再回到O点，使得总权（路程或时间）最小，此即最佳推销员回路问题.在加权图G中求最佳推销员回路问题是NP—完全问题，我们采用一种近似算法求出该问题的一个近似最优解，来代替最优解，算法如下：算法一求加权图G（V，E）的最佳推销员回路的近似算法：1．用图论软件包求出G中任意两个顶点间的最短路，构造出完备图G(V,E)，

温馨提示：当前文档最多只能预览 5 页，若文档总页数超出了 5 页，请下载原文档以浏览全部内容。

下载文档到电脑，方便使用

下载文档

当前文档最多只能预览 5 页
还有 2 页可预览，继续阅读

本文档由匿名用户于 2022-12-19 23:08:06上传分享

下载原文档(2.14 MB)

你可能在找

2020全国防疫先进个人最新学习心得精选5篇

战“疫”路上你的平凡行动是抗“疫”的初始线和出发点，让我们串联平凡，铸造合力，增强信心，汲取战“疫”路上的“感动因子”，释放正能量，为疫情防控阻击战的胜利而贡献自己的一份力量。这里给大家分享一些关于2020全国防疫先进个人事迹观后感学习心得，供大家参考。2020全国防疫先进个人事迹观后感【篇1】“团结就是力量，这力量是铁，这力量是钢，比铁还硬，比钢还强。” 面对新型肺炎凶猛来袭，中国人再次表现出强大的团结力量，万众一心、众志成城、团结一致、抗击疫情。有一种骄傲叫中国速度，有一种精神叫众志成城。疫情发生后，党中央、国务院高度重视。

3.0 分 5 页 | 23.00 KB | 2020-03-12 12:58
2020年关于抗洪救灾的心得体会范文5篇

入汛以来多地爆发洪水灾害，人民的生命安全受到了严重的威胁，但是再强再猛的洪水也冲不跨我们团结一致抗洪救灾的决心。今天小编整理了2020年关于抗洪救灾的心得体会范文5篇，大家一起来看看吧! 2020年关于抗洪救灾的心得体会范文12020年是多灾多难的一年，夏天没有像以往一样艳阳高照，反而全国多地发生了多日的强降雨天气，很多地方发生了严重的洪水灾害，甚至有些水域突破了98年的极值，那么2020 6月份底，根据国家水利部的数据显示，全国范围内已经有___个省份的198条河流发生了超过警戒线以上的洪水，川渝等地的流域包括大渡河在内发生了超过历史的洪水。

4.9 分 11 页 | 92.50 KB | 2020-08-28 14:07
2020年中秋国庆活动总结范文5篇

2020年中秋节和国庆节是在同一天，很多单位或者学校都开展了主题活动，那么，活动后的总结怎样写呢?今天小编整理了2020年中秋国庆活动总结范文5篇，大家一起来看看吧! __段迎来了中秋佳节和国庆节，根据《__公路管理总段关于中秋国庆节开展好“我们的节日”主题活动的通知》文件精神和要求，作为省级文明单位，__段党政工领导高度重视并认真组织好“我们的节日”主题活动。一是在节前召开机关安全生产布置学习会，传达上级开展好“我们的节日”主题活动的通知精神，使“文明礼貌、快乐幸福过节，为党的十八大胜利召开营造平安和谐氛围”的活动主题深入人心，引起全段上下的高度重视;此外，

4.6 分 6 页 | 190.50 KB | 2020-09-15 13:07
学习抗疫故事心得体会

面对新型肺炎凶猛来袭，中国人再次表现出强大的团结力量，万众一心、众志成城、团结一致、抗击疫情。有一种骄傲叫中国速度，有一种精神叫众志成城。疫情发生后，党中央、国务院高度重视。习近平总书记亲自主持召开会议，安排部署疫情防控工作，总理亲自赶赴疫情灾区，现场指导疫情防控和抢救患者工作。中央号召，全国各族人民一定要大力发扬“一方有难、八方支援”的精神，团结一致、众志成城，坚决打嬴疫情防控阻击战。

4.7 分 2 页 | 27.50 KB | 2020-07-04 13:44
2021年防灾减灾日综述

自2009年起，每年5月12日为全国“防灾减灾日”，那么你知道防灾减灾日活动总结该怎么写吗?为了方便大家，一起来看看吧!下面给大家分享关于2021防灾减灾日活动总结范文5篇，欢迎阅读! 这次宣传活动结合城区实际，围绕“科学减灾，依法应对”的宣传主题，认真开展了地质灾害防治知识宣传活动。一、结合实际开展宣传活动5月份，正是汛期即将来临、地质灾害隐患排巡查工作进入高度紧张状态的节点。 “5·12”前后，我局共对全区进行了7次全面排查，并在东山沿线各村开展了张贴“防范地质灾害，构建美丽家园”挂图和发放相关地质灾害防治宣传资料活动，共张贴挂图20余幅，发放宣传资料100余份，增强了宣传的针对性

4.9 分 8 页 | 135.00 KB | 2021-05-12 03:47
张瑶-张瑶简介-张瑶讲师博客-中旭文化网

高级资深礼仪专家【擅长领域】：管理技能、商务礼仪、职业修养【擅长行业】：银行金融、教育培训、汽车业、酒店宾馆、通讯电子【实战经验】：20年以上【授课经验】：13年以上授课风格：风格生动、幽默、激情四射，在研究礼仪、职场职业人士职业形象与管理技能、阳光心态、团队精神、职业素养方面有着丰富的经验，如何个人化、合理化、时代化，并与企业共同走向标准化、现代化的道路，让企业每位成员从优秀员工做起，从最心态和素养的改变【资质背景】Qualificationbackground国内著名礼仪培训专家NLP(神经语言程式学)的终生传播者银行电力通信业资深礼仪讲师网点转型服务提升专家国内资深情绪压力管理专家员工综合职业素养提升专家

4.9 分 3 页 | 43.50 KB | 2022-02-27 23:29
加拿大麦科文大学入学条件

WWW.SLL.CN加拿大是一个高度发达的资本主义国家，自然资源丰富，科技发达，多次被评为世界最宜居国家之一。与此同时，成为了中国留学生的最佳选择之一。据立思辰留学360介绍，麦科文大学成立于1971年，是一所受认可的加拿大公立大学，教学质量非常高。学院位于加拿大西部最富足、经济发展在全加拿大名列第二的阿尔伯达省的省会埃德蒙顿市，该市作为加拿大第五大城市于1998年被评为北美“最友好的城市”，并兴办了2000年世界田径锦标赛。

4.7 分 1 页 | 33.50 KB | 2021-10-26 01:46
浙江省2020年物理学考模拟卷1-(含答案)

浙江省2020年物理学考模拟卷Ⅰ一、选择题（本题共18题，每小题2分，共36分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）1．下列各组物理量全部是标量的是（）A．力、时间B．速度、加速度C．质量、电场强度D．电流、动能2．下列物理量对应的国际单位制位符号，正确的是（A．功率JB．电压VC．机械能kg）D．电场强度C/N3．2018年6月，国际田联挑战赛马德里站100m决赛中，苏炳添以正常风速9秒91的成绩勇夺冠军，追平亚洲纪录，创造黄种人百米赛道的最佳纪录

4.6 分 13 页 | 582.74 KB | 2020-07-06 12:38
看2020年绽放，战争流行，青春，坚定制度，自信，学习经历800字5篇

绽放战疫青春坚定制度自信学习心得(一)一场突如其来的灾难，打破了人们平静祥和的生活。无情的病魔，威胁着广大人民群众的健康和生命安全，一场捍卫生命和健康的抗击冠状病毒肺炎之战正迅速展开。危难关头，全国医护人员毫不退缩，义无反顾地奔向这没有硝烟的战场。同时，在各条战线上，许多人尽忠职守，坚守在自己的岗位上。突然想起一句话“哪有什么岁月静好，只不过有人替你负重前行。” 这句话最是应景的写照。

3.0 分 5 页 | 21.00 KB | 2020-04-23 14:16
写给所有企业关于上半年安保工作总结汇报范文及注意事项

一、安保工作总体情况在上半年，企业安保工作取得了一定成绩。通过加强巡逻、设置监控、开展应急演练等措施，有效地防范了突发事件和违法犯罪行为。同时，在加强内部管理方面也取得了较好的效果，员工素质和安全意识有所提高。二、存在的问题及原因分析虽然取得了一定成绩，但仍然存在以下几个问题：1.安全设施不完善：部分区域未能覆盖监控、防盗门等设备。 2.巡逻制度不够规范：巡逻路线和时间未能科学制定。3.应急预案不够完善：应急预案缺乏实践验证和持续更新。

4.8 分 10 页 | 15.40 KB | 2023-06-22 20:54