魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 490268|回复: 15
打印 上一主题 下一主题

大家帮帮忙 作业不知道怎么作了 [复制链接]

Rank: 4

积分
1891
帖子
1746
精华
0
UID
77311
跳转到指定楼层
1#
发表于 2010-5-31 18:41:01 |只看该作者 |正序浏览
我们选修课  数学建模

5.12汶川大地震使震区地面交通和通讯系统严重瘫痪。救灾指挥部紧急派出多支小分队,到各个指定区域执行搜索任务,以确定需要救助的人员的准确位置。在其它场合也常有类似的搜索任务在这种紧急情况下需要解决的重要问题之一是:制定搜索队伍的行进路线,对预定区域进行快速的全面搜索。通常,每个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。队伍中还有一定数量的卫星电话。GPS可以让搜索人员知道自己的方位。步话机可以相互进行通讯。卫星电话用来向指挥部报告搜索情况。
下面是一个简化的搜索问题。有一个平地矩形目标区域,大小为11200×7200,需要进行全境搜索。假设:出发点在区域中心;搜索完成后需要进行集结,集结点(结束点)在左侧短边中点;每个人搜索时的可探测半径为20,搜索时平均行进速度为0.6/秒;不需搜索而只是行进时,平均速度为1.2/秒。每个人带有GPS定位仪、步话机,步话机通讯半径为1000。搜索队伍若干人为一组,有一个组长,组长还拥有卫星电话。每个人搜索到目标,需要用步话机及时向组长报告,组长用卫星电话向指挥部报告搜索的最新结果。
现在有如下问题需要解决:
1.假定有一支20人一组的搜索队伍, 拥有1台卫星电话请设计一种你认为耗时最短的搜索方式按照你的方式,搜索完整个区域的时间是多少? 能否在48小时内完成搜索任务? 如果不能完成,需要增加到多少人才可以完成。
2.为了加快速度,搜索队伍有50人拥有3台卫星电话,分成3组进行搜索每组可独立将搜索情况报告给指挥部门。请设计一种你认为耗时最短的搜索方式。按照你的搜索方式, 搜索完整个区域的时间是多少?

Rank: 4

积分
1891
帖子
1746
精华
0
UID
77311
16#
发表于 2010-6-4 17:56:18 |只看该作者
原帖由 oboe 于 2010-6-3 12:55 发表
估计是狠实用的问题。
问题一:
集节点有什么关系?好象不用考虑么。
难道是要求到集节点才算“搜索”完成?

我是这样想的:
首先从中心点出发,这是个太难。变数太多。
如果分成八个小三角形,那就是从 一角 ...


非常感谢,,我再研究下
通信范围就是要保持联系,不能超出的范围

使用道具 举报

Rank: 2

积分
528
帖子
270
精华
0
UID
8558
性别
15#
发表于 2010-6-3 12:55:04 |只看该作者
估计是狠实用的问题。
问题一:
集节点有什么关系?好象不用考虑么。
难道是要求到集节点才算“搜索”完成?

我是这样想的:
首先从中心点出发,这是个太难。变数太多。
如果分成八个小三角形,那就是从 一角出发探索完全部面积的最佳路径。
想起以前有一个奥数题,就是三角形探雷的题。完全一样。
现在我们能得到八个人同时出发的最佳路径。

如果是十六个人,应该是按A搜索,B行军的方式;B是为了在最短时间内减少A的面积,也就是最短时间(可以计算出来)内先到达三角形的另一个项点(半径一米附近)再开始探索。

问题:
20人怎么分未明白题意。
通信范围是什么意思也不太明白。

使用道具 举报

Rank: 4

积分
1891
帖子
1746
精华
0
UID
77311
14#
发表于 2010-6-3 11:12:33 |只看该作者
原帖由 1900 于 2010-5-31 20:56 发表
为什么要拿汶川地震来做题目啊?


这得问我们老师啊    谁知道他是怎么想的!!!

使用道具 举报

Rank: 4

积分
1891
帖子
1746
精华
0
UID
77311
13#
发表于 2010-6-3 11:10:34 |只看该作者
原帖由 qrweafsd 于 2010-5-31 20:37 发表
怎么感觉在哪里见过这题`````


在哪里啊???

使用道具 举报

铜魔

007

Rank: 8Rank: 8

积分
13803
帖子
13083
精华
2
UID
101677
性别

四年元老 八年元老 十年元老

12#
发表于 2010-5-31 21:41:32 |只看该作者
高二的路过…
相当复杂的东西…
魔方收藏群 123380874

使用道具 举报

铜魔

资深酱油男

Rank: 8Rank: 8

积分
8579
帖子
8761
精华
1
UID
1245661

爱心大使 六年元老

11#
发表于 2010-5-31 20:56:35 |只看该作者
为什么要拿汶川地震来做题目啊?

使用道具 举报

Rank: 1

积分
118
帖子
99
精华
0
UID
63627
性别
保密
10#
发表于 2010-5-31 20:37:58 |只看该作者
怎么感觉在哪里见过这题`````

使用道具 举报

粉魔

瀦№篼

Rank: 5Rank: 5

积分
3763
帖子
3208
精华
1
UID
107238
性别

两年元老

9#
发表于 2010-5-31 20:35:21 |只看该作者

回复 5# 的帖子

呵呵,不好意思,帮不了你,我现在才上初三。
╭︿︿︿╮   一种有关爱情的智力游戏,
   {/ o o /}         是一个可以变换拼装的正方体,
   ( (oo) )         由若干块小正方体组成,
   ︶ ︶︶        六个平面故事不同!

使用道具 举报

粉魔

济南安静部长

Rank: 5Rank: 5

积分
3525
帖子
2616
精华
1
UID
1260459

六年元老 八年元老

8#
发表于 2010-5-31 20:19:16 |只看该作者
在魔方吧里也可以做作业????

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2025-3-1 17:44

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部