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

内部网信息组织规划的优化方案 摘要 在充分理解题意的基础上，本文对某个公司的内部网提出了一些科学合理的假设。通过对问题的深入分析，将本题归结抽象为求总费用最小的混合线性规划问题，建立了单目标整数规划模型（含0-1规划）。针对问题三，本文创造性的提出了最先满足法使得规划费用尽可能的少。 模型建立时，本文定义规划总费用最小目标函数，并结合模型准备挖掘了相应的约束条件。总费用主要是由购买服务器的费用与访问外部信息块时所产生的通信费用组成。而服务器的费用又是由服务器的价格与服务器的容量来决定的，外部信息块的通信费用又由该外部信息块是否下载到服务器来决定，挖掘这些条件建立约束条件。 模型的求解阶段，通过确定服务器的台数从而将混合线性规划转化为0-1规划，利用MATLAB求出该规划的最优解，同时通过MATLAB对服务器台数进行搜索，再求出这些服务器台数下的规划费用的最小值即为题目要求的最优解。本文也利用LINGO软件通过编程直接求解出最优解，对于问题一求得规划总费用为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，可能有用的外部信息块的容量和相应的通讯费用如下表示。 （2）你的模型能否推广到有多种新型号的服务器的问题，例如两种不同服务器，他们的容量和价格不相同。 （3）考虑下面的所谓“在线”信息进行规划问题：对每个信息块（内部，外部）是逐个决策的， 而且仅当对上一个信息块做出是否下载、如何放置的决定后，下一个信息块的参数才告诉决策者。对此问题能否设计一个算法求解，并对提出的算法的效果给以评价。 二、模型的假设与基本符号说明 2.1模型的假设 每个内部信息块必须放在某个服务器上； 假设下载信息块不需要付任何费用； 对于问题一与问题二，假设给出的信息都会使用到； 对于问题三，假设现有的服务器的容量与价格都是已知的。 2.2基本符号说明 服务器允许的信息总容量。； 服务器的价格。万元； 内部信息块的个数； 外部信息块的个数； 第块内部信息块的容量。； 第块外部信息块的容量。； 访问第块外部信息块的通信费用。； 所需服务器的台数； 第个外部信息块 第台服务器中，； 第个内部信息块 第台服务器中，； 服务器类型的种数； 第种服务器的容量。； 第种服务器的价格。； 第种服务器的台数。； 第个外部信息块 第种服务器的第个服务器中； 第个内部信息块 第种服务器的第个服务器中。 三、分析建立模型 内部资源优化问题是一类典型的优化规划问题，对于规划问题的求解步骤基本是：第一步，找目标函数；第二步，找约束条件；第三步，对规划函数进行求解。 对题目仔细地分析后，我们确定本问题的最优化目标是使内部信息网的总费用最小，目标函数形成了。而总费用主要是由购买服务器的费用与访问外部信息块时所产生的通