- 7
- 0
- 约1.05万字
- 约 10页
- 2020-09-27 发布于山东
- 举报
1 9 9 8 年 全 国 大 学 生 数 学 建 模 竞 赛 题 目
B 题 灾情巡视路线
下图为某县的乡(镇)、村公路网示意图,公路边的数字为该路段的公里数。
今年夏天该县遭受水灾。为考察灾情、组织自救,县领导决定,带领有关部门负责人到
全县各乡(镇)、村巡视。巡视路线指从县政府所在地出发,走遍各乡(镇)、村,又回
到县政府所在地的路线。
若分三组(路)巡视,试设计总路程最短且各组尽可能均衡的巡视路线。
假定巡视人员在各乡(镇)停留时间 T=2 小时,在各村停留时间 t=1 小时,汽车行驶速度 V=35公里 / 小时。要在 24 小时内完成巡视,至少应分几组;给出这种分组下你认为最佳的巡视路线。
在上述关于 T , t 和 V 的假定下,如果巡视人员足够多,完成巡视的最短时间是多少;给出在这种最短时间完成巡视的要求下,你认为最佳的巡视路线。
若巡视组数已定 ( 如三组),要求尽快完成巡视,讨论 T,t 和 V 改变对最佳巡视路线的影响。
灾情巡视路线模型
摘 要
本文将求最佳巡视路线间题转化为图论中求最佳推销员回路
(哈米尔顿回路) 的问题 ,
并用近似算法去寻求近似最优解。对赋权图中的路径分组问题定义了均衡度用以衡量分组
的均衡性。对问题 1 和问题 2 先定出几个分的准则进行初步分组
, 并用近似算法求每一组
的近似最佳推销员回路 , 再根据均衡度进行微调 , 得到
您可能关注的文档
- 10kV三相干式配电变压器预防性试验作业指导书.docx
- 14课沟通中外文明的“丝绸之路”教案.docx
- 2014仁爱新初一一般疑问句特殊疑问句讲解.docx
- 2016年全国高考英语全国1卷(试题+答案).docx
- 2018-2019学年北京市朝阳区高二下学期期末数学试题.docx
- 205年初级会计实务第四章收入习题及答案解析23p.docx
- 3的乘法口决练习题.docx
- 4升5数学测试卷.docx
- 5.消防中控室操作流程.docx
- 500kw生物质气化发电方案.docx
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
最近下载
- (财防[2019]18号文)附件05-2:项目经费概算书(非军队单位申报使用).docx VIP
- 初核的方法与技巧 座谈会 .pdf VIP
- 2009重庆多用炉培训班 IPSEN 课件近期热处理新的工艺、.pdf VIP
- 党旗所指团旗所向PPT在强国建设民族复兴新征程中锻造共青团铁军PPT课件(带内容).pptx VIP
- 高尿酸血症和痛风的药物治疗.ppt VIP
- 2025年无人机驾驶员执照垂直起降固定翼飞行安全专题试卷及解析.pdf VIP
- 2025年金融风险管理师期权压力测试与情景分析专题试卷及解析.pdf VIP
- ASTMD412标准(中文)硫化橡胶、热塑橡胶和热塑合成橡胶的拉伸试验方法.pdf VIP
- 2025年互联网营销师成熟企业目标市场拓展与优化专题试卷及解析.pdf VIP
- 2025年人教版高二化学大气化学传输模型试卷及解析.docx VIP
原创力文档

文档评论(0)