年C题地面有哪些信誉好的足球投注网站模型.docVIP

2008年C题 地面有哪些信誉好的足球投注网站模型 如何制定搜救队伍的行进路线，在最短的时间内对预定区域进行快速的全面有哪些信誉好的足球投注网站是在此紧急情况下需要解决的重要问题之一。本文旨在研究在一平地矩形区域上的地面有哪些信誉好的足球投注网站问题。 　　 地面有哪些信誉好的足球投注网站模型山东电力高等专科学校 班艺瀚 闫忠伟 韩丽萍 丁梅 指导论文点评: 本文根据实际问题的实际背景应用图论建立了有哪些信誉好的足球投注网站数学模型,分析了有哪些信誉好的足球投注网站过程中路径选择策略问题，对20人有哪些信誉好的足球投注网站问题提出有效的整体有哪些信誉好的足球投注网站方案和路径选择，计算了完成全面有哪些信誉好的足球投注网站所需要的时间，并研究了完成有哪些信誉好的足球投注网站人物所需要的人数，得到了较好的结果。对50人有哪些信誉好的足球投注网站问题提出了分组和分区域方案。本文的创新之处在于文章对种方案的均衡性进行了较为深入的讨论。 中国石油大学数学与计算科学学院 王子亭教授 2008/09/25 摘 要 2008年5月12日汶川发生里氏8.0级特大地震，使得震区地面交通和通讯系统严重瘫痪。如何制定搜救队伍的行进路线，在最短的时间内对预定区域进行快速的全面有哪些信誉好的足球投注网站是在此紧急情况下需要解决的重要问题之一。本文旨在研究在一平地矩形区域上的地面有哪些信誉好的足球投注网站问题。 在问题一中，我们首先给出了20人一组的有哪些信誉好的足球投注网站队伍,有哪些信誉好的足球投注网站完整个区域至少需要 个小时这样一个有利的结论。我们先采用圆滚动模型，但会出现队员与组长联系不到的缺点；经分析，采用图论中的赋权连通图法可以改进圆滚动模型的缺点，组长在任何位置都可以联系到所有队员，有哪些信誉好的足球投注网站中不存在重叠现象，且有哪些信誉好的足球投注网站用的时间最短，在赋权连通图用 算法找到最小生成树，在此生成树中采用扩环策略、增环策略、换枝策略的思想，经过调整，采用拐弯、不拐弯两种有哪些信誉好的足球投注网站方法，寻找到20人一组的最佳有哪些信誉好的足球投注网站路线。按此方式，我们得到这样几个结果： (1)有哪些信誉好的足球投注网站完整个平面矩形区域所用的时间为 小时。 (2)在 小时以内不能完成有哪些信誉好的足球投注网站任务。 (3)增加到 人，在47.41小时内可以完成有哪些信誉好的足球投注网站任务。 在问题二中，我们采用第一、二组各20人，第三组10人的分组方式，给出了分组的均衡度 ，说明分组的均衡度很好。我们根据最小生成树分解原则进行分区域，再次采用扩环策略、增环策略、换枝策略的思想，给出了第一、二组有哪些信誉好的足球投注网站完需要的时间是 ，第三组有哪些信誉好的足球投注网站完需要的时间是 。即50人三组有哪些信誉好的足球投注网站完整个平面矩形区域需要 。最后，给出了一个 双层非线性规划，将其内层目标函数、约束条件构造了 条件，从规划的角度分析了此模型。 图论中的赋权连通图法，将图论，规划，算法有机地结合在一起。 关键词 ：最小生成树 ；均衡度；规划；圆滚动模型 一、 问题重述 1.1背景 2008年5月12日汶川大地震中，震区地面交通和通讯系统严重瘫痪。大家知道救助灾民的黄金时间是72小时，能在短时间内有哪些信誉好的足球投注网站到需要救助的人员得位置，并更快的进行救助是我们的首要任务。救灾指挥部紧急派出多支小分队，到各个指定区域执行有哪些信誉好的足球投注网站任务，以确定需要救助的人员的准确位置。在这种紧急情况下需要解决的重要问题之一是：制定有哪些信誉好的足球投注网站队伍的行进路线，对预定区域进行快速的全面有哪些信誉好的足球投注网站。 1.2简化的有哪些信誉好的足球投注网站问题 我们有一个平地矩形目标区域，需要进行全境有哪些信誉好的足球投注网站。出发点 在区域中心；有哪些信誉好的足球投注网站完成后需要进行集结，集结点 在左侧短边中点。每个人带有GPS定位仪、步话机。有哪些信誉好的足球投注网站队伍若干人为一组,有一个组长，组长还拥有卫星电话。每个人有哪些信誉好的足球投注网站到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告有哪些信誉好的足球投注网站的必威体育精装版结果。 1.3我们需要解决的问题 （ ）若有哪些信誉好的足球投注网站队伍 人，一组, 台卫星电话。设计耗时最短的有哪些信誉好的足球投注网站方式并求出有哪些信誉好的足球投注网站完整个区域的时间。 若在 小时内不能完成有哪些信誉好的足球投注网站任务，需要增加到多少人才可以完成。 （2）若有哪些信誉好的足球投注网站队伍 人，三组， 台卫星电话。每组可独立将有哪些信誉好的足球投注网站情况报告给指挥部门。设计耗时最短的有哪些信誉好的足球投注网站方式并求出有哪些信誉好的足球投注网站完整个区域的时间。 二、模型假设 假设 有哪些信誉好的足球投注网站目标区域为长 米，宽 米的平地矩形区域，需要进行全境有哪些信誉好的足球投注网站。 假设 每个有哪些信誉好的足球投注网站队员有哪些信誉好的足球投注网站时的可探测半径为 米，有哪些信誉好的足球投注网站时平均行进速度为 米/秒；不需有哪些信誉好的足球投注网站只行进时,平均速度为 米/秒。 假设 步话机通讯半径为 米。 假设 在出发点部署时，等到所有队员都到自己的位置后所有人在同一时间出发。 假设 有哪些信誉好的足球投注网站队员一旦发现目标，直接向组长报告，组长立即向指挥部报告，报告时间为 秒，且不影响有哪些信誉好的足球投注网站工作。 假设 有哪些信誉好的足球投注网站队员一旦发现目标，能够直接定位彼此的相对坐标，并根据自己的 定位仪得到的自身坐标，定出目标的坐标，花费时间为 秒。 三、符号说明与概念 3.1符号说明 ---------- 赋权连通图； ----------------- 赋权连通图 的第 个子图； ------------------ 子图 中的最佳回路； ---------------- 边 的边权； ------------------ 点 的边权； -----------