设为首页收藏本站
切换到窄版

数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
数模论坛»论坛 › 数学建模 › 大学生竞赛 › 一道试题————有兴趣的试试
返回列表 发新帖
查看: 1505|回复: 3

一道试题————有兴趣的试试

[复制链接]
fong
发表于 2004-8-27 05:14:13 | 显示全部楼层 |阅读模式
< ><B >内部网信息组织规划问题</B><B ><p></p></B></P>
< ><B ><FONT face="Times New Roman"> </FONT></B><FONT size=3>一个企业的内部网（<FONT face="Times New Roman">Intranet</FONT>网），在互联网（<FONT face="Times New Roman">Internet</FONT>）上有两种功能．对外，它主动发布信息，介绍其最新产品和技术，为客户提供服务<FONT face="Times New Roman">, </FONT>在公众面前为企业作宣传等；对内它自身也是外部互联网用户，要访问内部网以外的各种信息以了解市场，在商业竞争中保持有利地位．在企业发布信息时，将相应的信息主题分成块结构，称之为内部信息块，分布在企业内部不同的服务器上。另外企业对外访问是有针对性的，对某些外部信息块的频繁访问会造成通信费用的增长．为了有效地降低通信费用，可以将那些被访问频繁的外部互联网信息块下载至内部网的服务器上，使之成为内部信息块．一旦成为内部信息，即可省下通信费用，而且访问速度大大提高．由于服务器本身内存的限制，企业要有选择的下载外部信息块，并放入适当的服务器或在适当的时候购买新的服务器以满足需要．<FONT face="Times New Roman"> <p></p></FONT></FONT></P>
< ><FONT size=3>在此问题中，每个内部信息块必须放在某个服务器上，当然需要占用此服务器的内存．对每个可能有用的外部信息块，企业可以下载也可不下载。如果不将其从外部网上下载下来，则访问该信息将产生一定的通信费用；如果将其放在内部网上，将占用服务器的内存。当然如何决定将信息放在不同服务器上也是重要的。现假设共有<I ><FONT face="Times New Roman">n</FONT></I>个内、外部信息，每个信息的容量已知，而且每个外部信息的访问费用也已知。每个服务器允许的信息总容量为<I ><FONT face="Times New Roman">C, </FONT></I>且购买新服务器的费用为<I ><FONT face="Times New Roman">F. </FONT></I>问如何对信息进行组织规划使总费用尽可能的小？<p></p></FONT></P>
<P ><FONT size=3>现企业的决策者希望对此问题进行研究，你的解答应至少回答：<p></p></FONT></P>
<P ><FONT size=3>（<FONT face="Times New Roman">1</FONT>）就上述问题建立数学模型。并就下例求解：假设<FONT face="Times New Roman"><I >C=</I>512MB, <I >F</I>=1</FONT>万元，内部信息块的容量分别为<FONT face="Times New Roman">171MB</FONT>，<FONT face="Times New Roman">195MB</FONT>，<FONT face="Times New Roman">149MB</FONT>，可能有用的外部信息块的容量和相应的通讯费用如下表所示。<p></p></FONT></P>
<TABLE  cellSpacing=0 cellPadding=0 width=588 border=1>

<TR>
<TD  vAlign=top width=173>
<P  align=center><FONT face="Times New Roman"> </FONT>编号<p></p></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">1<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">2<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">3<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">4<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">5<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">6<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">7<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">8<p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=173>
<P  align=center>容量（单位：<FONT face="Times New Roman">MB</FONT>）<p></p></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">218<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">53<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">361<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">264<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">104<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">121<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">460<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">114<p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=173>
<P  align=center>通讯费用（单位：万元）<p></p></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">0.35<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">0.15<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">0.85<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">0.7<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">0.2<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">0.15<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">0.9<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">0.6<p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=173>
<P  align=center>编号<p></p></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">9<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">10<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">11<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">12<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">13<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">14<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">15<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">16<p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=173>
<P  align=center>容量（单位：<FONT face="Times New Roman">MB</FONT>）<p></p></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">175<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">233<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">163<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">157<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">257<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">77<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">147<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">110<p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=173>
<P  align=center>通讯费用（单位：万元）<p></p></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">0.35<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">0.4<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">0.4<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">0.3<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">0.9<p></p></FONT></P></TD>
<TD  vAlign=top width=54>
<P  align=center><FONT face="Times New Roman">0.1<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">0.4<p></p></FONT></P></TD>
<TD  vAlign=top width=50>
<P  align=center><FONT face="Times New Roman">0.15<p></p></FONT></P></TD></TR></TABLE>
<P ><FONT size=3>（<FONT face="Times New Roman">2</FONT>）你的模型能否推广到有多种新型号的服务器的问题，例如两种不同服务器，他们的容量和价格不相同。<p></p></FONT></P>
<P ><FONT size=3>（<FONT face="Times New Roman">3</FONT>）考虑下面的所谓“在线”信息进行规划问题：对每个信息块（内部，外部）是逐个决策的，<FONT face="Times New Roman"> </FONT>而且仅当对上一个信息块做出是否下载、如何放置的决定后，下一个信息块的参数才告诉决策者。对此问题能否设计一个算法求解，并对提出的算法的效果给以评价。</FONT><p></p></P>
回复

举报

103549730
发表于 2004-8-28 23:35:40 | 显示全部楼层
[em07]
回复 支持 反对

举报

103549730
发表于 2004-8-28 23:41:05 | 显示全部楼层
<>用规划来做,不过在做的时候把<FONT size=3>服务器的个数拿来讨论,分Q=2 ,3,4,5,6,只需要讨论到这里,因为服务器的个数在2到8之间</FONT></P>
回复 支持 反对

举报

idenson
发表于 2004-9-21 02:21:41 | 显示全部楼层
看答案：<B><FONT color=#990000><a href="http://www.16300.biz/?r=idenson" target="_blank" >http://www.16300.biz/?r=idenson</A></FONT></B><FONT color=#990000></FONT>
回复 支持 反对

举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-29 06:54 , Processed in 0.062170 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表