紧急求救，哪位大虾会，请指点一下

nht

<>B题：通讯卫星上的开关设置</P>
<>考虑下述卫星通信中的优化设计问题。地面上有n个接收站与n个发送站，通讯卫星上则设置了若干种开关模式。每个开关模式可用矩阵P=(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有一个上限。因此当需要传送的任务数量较大时，可能仍无法分派任务。请你想一些办法来解决这一困难，例如增加传送时间等。</P>
<>
这好像是今年的浙大建模题，哪位给个思路也行呀，谢谢！</P>

dong241

<>好像是：</P><>跟双随机矩阵有很大关系的。</P><>你可以看看特殊矩阵方面的书。</P>