急问:浙江大学的B题卫星开关设置的第一问的答案是什么?

ren_orient · 发表于 2004-8-23 20:59:23

<

>题：通讯卫星上的开关设置 
<

>考虑下述卫星通信中的优化设计问题。地面上有n个接收站与n个发送站，通讯卫星上则设置了若干种开关模式。每个开关模式可用矩阵

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

quzhi · 发表于 2004-8-23 21:06:05

<

>r=n

ren_orient · 发表于 2004-8-23 21:07:39

<

>为什么>??

quzhi · 发表于 2004-8-23 21:12:06

<

>你能找到最小的话？

ren_orient · 发表于 2004-8-23 21:20:22

麻烦你看看你的邮箱里 126的那个

wu_pei_feng · 发表于 2004-8-25 22:27:05

<

>我的邮箱是<a href="mailtwulong@zj.com" target="_blank" >wulong@zj.com</A><

>能不能把浙江大学的B题卫星开关设置的答案发给我，万分感谢！！！

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

急问:浙江大学的B题卫星开关设置的第一问的答案是什么?

[原创]hehe

浏览过的版块