|
|
<TABLE cellSpacing=5 cellPadding=15 width="100%" border=0>
<TR>
<TD width="100%">
< align=center><B><FONT size=5>内部网信息组织规划问题</FONT></B></P></TD></TR>
<TR>
<TD>
< ><FONT size=2> 一个企业的内部网（Intranet网），在互联网（Internet）上有两种功能．对外，它主动发布信息，介绍其最新产品和技术，为客户提供服务, 在公众面前为企业作宣传等；对内它自身也是外部互联网用户，要访问内部网以外的各种信息以了解市场，在商业竞争中保持有利地位．在企业发布信息时，将相应的信息主题分成块结构，称之为内部信息块，分布在企业内部网的服务器上．另外企业对外访问是有针对性的，对某些外部信息块的频繁访问会造成通信费用的增长．为了有效地降低通信费用，可以将那些被访问频繁的外部互联网信息块下载至内部网的服务器上，使之成为内部信息块．一旦成为内部信息，即可省下通信费用，而且访问速度大大提高．由于服务器本身内存的限制，企业要有选择的下载外部信息块，并放入适当的服务器或在适当的时候购买新的服务器以满足需要．
在此问题中，每个内部信息块必须放在某个服务器上，当然需要占用此服务器的内存．对每个可能有用的外部信息块，企业可以下载也可不下载．如果不将其从外部网上下载下来，则访问该信息将产生一定的通信费用；如果将其放在内部网上，将占用服务器的内存．当然如何决定将信息放在不同服务器上也是重要的．现假设共有n个内、外部信息，每个信息的容量已知，而且每个外部信息的访问费用也已知．每个服务器允许的信息总容量为C, 且购买新服务器的费用为F. 问如何对信息进行组织规划使总费用尽可能的小？
现企业的决策者希望对此问题进行研究，你的解答应至少回答：
（1） 就上述问题建立数学模型。并就下例求解：假设C=512MB, F=1万元，内部信息块的容量分别为171MB，195MB，149MB，可能有用的外部信息块的容量和相应的通讯费用如下表示。
<IMG src="http://jpkc.zju.edu.cn/ncourse/sxjm/lab/2.htm1.gif" border=0>
（2）你的模型能否推广到有多种新型号的服务器的问题，例如两种不同服务器，他们的容量和价格不相同。
（3）考虑下面的所谓“在线”信息进行规划问题：对每个信息块（内部，外部）是逐个决策的， 而且仅当对上一个信息块做出是否下载、如何放置的决定后，下一个信息块的参数才告诉决策者。对此问题能否设计一个算法求解，并对提出的算法的效果给以评价。</FONT></P></TD></TR></TABLE> |
|
发表于 2004-8-20 16:56:09
楼主