内部网信息组织的优化方案.docxVIP

内部网信息组织规划的优化方案 在充分理解题意的基础上，本文对某个公司的内部网提岀了一些科学合理的假设。 通过对问题的深入分析，将本题归结抽象为求总费用最小的混合线性规划问题，建立了 单目标整数规划模型(含0?1规划)。针对问题三，本文创造性的提出了最先满足法使 得规划费用尽可能的少。 模型建立时，木文定义规划总费用最小目标函数，并结合模型准备挖掘了相应的约 束条件。总费用主要是由购买服务器的费用与访问外部信息块吋所产生的通信费用组 成。而服务器的费用又是由服务器的价格与服务器的容量来决定的，外部信息块的通信 费用又由该外部信息块是否下载到服务器来决定，挖掘这些条件建立约束条件。 模型的求解阶段，通过确定服务器的台数从而将混合线性规划转化为0-1规划，利 用MATLAB求出该规划的最优解，同时通过MATLAB对服务器台数进行搜索，再求出这些 服务器台数下的规划费用的最小值即为题目要求的最优解。本文也利用LTNGO软件通过 编程直接求解出最优解，对于问题一求得规划总费用为6。65万元，需服务器5台，每 台服务器上信息块分别为((653, 264, 195), (141, 361), (157, 175, 171), (114, 163, 233), (104, 257, 149))。问题二也能通过问题一进行推广，而对于“在线”信 息块进行规划就是利用最先满足法来使得规划费用尽可能少。 关键词：整数规划0-1规划最先满足法最优化设计 一、问题重述 一个企业的内部网（Intranet网），在互联网（Internet）上有两种功能。对外， 它主动发布信息，介绍其最新产品和技术，为客户提供服务，在公众面前为企业作宣传 等；对内，它自身也是外部互联网用户，要访问内部网以外的各种信息以了解市场，在 商业竞争屮保持有利地位。在企业发布信息时，将相应的信息主题分成块结构，称之为 内部信息块，分布在企业内部网的服务器上。另外企业对外访问是有针对性的，对某些 外部信息块的频繁访问会造成通信费用的增长。为了有效地降低通信费用，可以将那些 被访问频繁的外部互联网信息块下载至内部网的服务器上，使之成为内部信息块。一旦 成为内部信息，即可省下通信费用，而且访问速度犬犬提高。由于服务器本身内存的限 制，企业要有选择的下载外部信息块，并放入适当的服务器或在适当的时候购买新的服 务器以满足需要。 在此问题中，每个内部信息块必须放在某个服务器上，当然需要占用此服务器的内 存。对每个可能有用的外部信息块，企业可以下载也可不下载。如果不将其从外部网上 下载下来，则访问该信息将产生一定的通信费用；如果将其放在内部网上，将占用服务 器的内存。当然如何决定将信息放在不同服务器上也是重要的。现假设共有n个内、外 部信息，每个信息的容量已知，而且每个外部信息的访问费用也已知。每个服务器允许 的信息总容量为C,且购买新服务器的费用为F。问如何对信息进行组织规划使总费用 尽可能的小？ 现企业的决策者希望对此问题进行研究，你的解答应至少冋答： （1）就上述问题建立数学模型。并就下例求解：假设C=512MB, F=1万元，内部信 息块的容量分别为171MB, 195MB, 149MB,可能有用的外部信息块的容量和相应的通讯 费用如下表示。 編号 1 2 3 4 5 6 7 8 容量（单位：MB） 218 53 361 264 104 121 460 114 通讯费用（单位：万兀） 0.35 0. 15 0.85 0.7 0.2 0. 15 0.9 0.6 編号 9 10 11 12 13 14 15 16 容量（单位：MB） 175 233 163 157 257 77 147 110 通讯费用（单位：万兀） 0.35 0.4 0.4 0.3 0.9 0. 1 0.4 0. 15 （2） 你的模型能否推广到有多种新型号的服务器的问题，例如两种不同服务器， 他们的容量和价格不相同。 （3） 考虑下面的所谓“在线”信息进行规划问题：对每个信息块（内部，外部） 是逐个决策的，而且仅当对上一个信息块做出是否下载、如何放置的决定后，下一个 信息块的参数才告诉决策者。对此问题能否设计一个算法求解，并对提出的算法的效果 给以评价。 二、模型的假设与基本符号说明 1模型的假设 每个内部信息块必须放在某个服务器上； 假设下载信息块不需要付任何费用； 对于问题一与问题二，假设给出的信息都会使用到； 对于问题三，假设现有的服务器的容量与价格都是已知的。 2基本符号说明 C:服务器允许的信息总容量。C = 512MB； F:服务器的价格。F = 1万元; n:内部信息块的个数； m:外部信息块的个数； 4：第,块内部信息块的容量。，二1,2,...“ 0：第丿块外部信息块的容量。j = :访问第i块外部信息