[讨论]浙大的数模B题，有兴趣的莱讨论一下啊

hexinghui · 发表于 2004-5-21 06:20:53

<

align=center>B题：通讯卫星上的开关设置
<

> 
<

>考虑下述卫星通信中的优化设计问题。地面上有n个接收站与n个发送站，通讯卫星上则设置了若干种开关模式。每个开关模式可用矩阵P=(pij)来表示，若卫星可接收发送站i发出的信息并将信息传送回接收站j时，矩阵中的元素pij =1，否则pij =0。通讯卫星上的接收发送任务也可以用一个矩阵T=（tij）来表示，元素tij为信息由发送站i到接收站j的传送时间长度。由于技术上的原因，当发送站i与接收站j传递信息时，它不能同时发送信息给别的接收站；同样，当接收站j在接收发送站i的信息时，也不能同时接收其他发送站发送的信息。你的任务是：
（1） 设计一组开关模式{Pk}k=1,…,r，r应当尽可能小，使得对任意给定的任务矩阵T，卫星开关设置{Pk}均能完成要求的发送接收任务。
（2） 设计一个算法，在发送接收任务T给出后，可根据你设计的开关模式<v:shape> <v:imagedata></v:imagedata></v:shape>（k=1, …,r）求出Pk的使用时间λk，使得在完成预定任务前提下各开关模式使用的总时间最短。
（3） 由于技术上的原因，开关模式的总数r有一个上限。因此当需要传送的任务数量较大时，可能仍无法分派任务。请你想一些办法来解决这一困难，例如增加传送时间等。

hexinghui · 发表于 2004-5-21 06:21:53

<

>看上去很简单吧，呵呵<

>大家一起来做做看啊

瑞特 · 发表于 2004-5-22 21:48:46

白痴

kaka · 发表于 2004-5-25 05:59:36

，鄙视你！

kaka · 发表于 2004-5-25 06:00:07

我都做得头大了，还说不难！！

1395095752 · 发表于 2004-5-25 06:32:04

<

>呵呵哈哈嘿嘿还是没我们学校的题难呀[em01][em06]

宇游游 · 发表于 2004-5-25 07:20:11

<

>周四还没到，请不要再讨论了，有明确规定的，否则删无赦。
<

>此外竺老校长可没教育我们在论坛上说脏话，要牢记自己是浙大学子。

[此贴子已经被作者于2004-5-24 23:56:10编辑过]

golden · 发表于 2004-5-25 20:06:31

要等好久呀。

子青 · 发表于 2004-5-25 22:58:18

好象不是很难的样子……就是算法有点烦……

kaka · 发表于 2004-5-27 08:59:21

算法很烦啊，还要证明

		自动登录	找回密码
密码			注-册-帐-号