内部网信息组织规划优化模型精选.docVIP

内部网信息组织规划的优化模型 何荣坚1 ，庞淑婷2 ，曹国威3 (韶关学院，广东 韶关 512005） 1．韶关学院2002级计算机系科学与技术本（3）班 2．韶关学院2003级数学系信息教育技术本（1）班 3．韶关学院2004级数学系信息教育技术本（1）班 摘要 本文通过对某个公司的内部网进行一些科学合理的假设，从而抽象出一个总规划费用为目标的最优化的线性混合规划（含整数规划与0-1规划）模型.并通过确定服务器的台数从而将线性混合规划转化为0-1规划，利用matlab求出该规划的最优解，同时通过matlab对服务器台数进行搜索，再求出这些服务器台数下的规划费用的最小值即为题目要求的最优解.本文也通过利用LINGO软件通过编程直接求解出最优解，对于问题一求得规划总费用为6.65万元，需服务器5台，每台服务器上信息块分别为（（653，264，195），（141，361），（157，175，171），（114，163，233），（104，257，149））.问题二也能通过问题一进行推广，而对于“在线”信息块进行规划就是利用最先适应法来使得规划费用尽可能少. 关键词：线性混合规划，最先适应法，最优化设计 1 问题的提出 一个企业的内部网（Intranet网），在互联网（Internet）上有两种功能.对外，它主动发布信息，介绍其最新产品和技术，为客户提供服务, 在公众面前为企业作宣传等；对内，它自身也是外部互联网用户，要访问内部网以外的各种信息以了解市场，在商业竞争中保持有利地位.在企业发布信息时，将相应的信息主题分成块结构，称之为内部信息块，分布在企业内部网的服务器上.另外企业对外访问是有针对性的，对某些外部信息块的频繁访问会造成通信费用的增长.为了有效地降低通信费用，可以将那些被访问频繁的外部互联网信息块下载至内部网的服务器上，使之成为内部信息块.一旦成为内部信息，即可省下通信费用，而且访问速度大大提高.由于服务器本身内存的限制，企业要有选择的下载外部信息块，并放入适当的服务器或在适当的时候购买新的服务器以满足需要. 在此问题中，每个内部信息块必须放在某个服务器上，当然需要占用此服务器的内存.对每个可能有用的外部信息块，企业可以下载也可不下载.如果不将其从外部网上下载下来，则访问该信息将产生一定的通信费用；如果将其放在内部网上，将占用服务器的内存.当然如何决定将信息放在不同服务器上也是重要的.现假设共有n个内、外部信息，每个信息的容量已知，而且每个外部信息的访问费用也已知.每个服务器允许的信息总容量为C, 且购买新服务器的费用为F. 问如何对信息进行组织规划使总费用尽可能的小？ 现企业的决策者希望对此问题进行研究，你的解答应至少回答： （1）就上述问题建立数学模型.并就下例求解：假设C=512MB, F=1万元，内部信息块的容量 （2）你的模型能否推广到有多种新型号的服务器的问题，例如两种不同服务器，他们的容量和价格不相同. （3）考虑下面的所谓“在线”信息进行规划问题：对每个信息块（内部，外部）是逐个决策的， 而且仅当对上一个信息块做出是否下载、如何放置的决定后，下一个信息块的参数才告诉决策者.对此问题能否设计一个算法求解，并对提出的算法的效果给以评价. 2 模型的假设 2.1 假设下载信息块不需要付任何费用； 2.2 假设每一个信息内块都必须放在某个服务器中； 2.3 对于问题一与问题二，假设给出的信息都需要使用； 2.4 在问题三中，假设现有的服务器的台数及其容量与价格都是已知的. 3 符号的约定 服务器允许的信息总容量.； 服务器的价格.万元； 信息内块的个数； 信息外块的个数； 第块信息内块的容量.； 第块信息外块的容量.； 访问第块信息外快的通信费用.； 所需服务器的台数； 第个信息外块 第台服务器中，； 第个信息内块 第台服务器中，； 服务器类型的种数； 第种服务器的容量.； 第种服务器的价格.； 第种服务器的台数.； 第个信息外块 第种服务器的第个服务器中； 第个信息内块 第种服务器的第个服务器中. 4 问题的分析与模型的建立 这是一个单目标最优化的问题.最优化目标是使内部信息网的总费用最小，而总费用主要是由购买服务器的费用与访问信息外块时所产生的通信费用组成.而服务器的费用又是由服务器的价格与服务器的容量来决定的，信息外块的通信费用又主要由该信息外块是否下载到服务器来决定.当决定将信息外块下载到服务器后，需要占用服务器的部分内存，访问的时候不需要任何费用，且访问速度大大提高了.而当信息外块并没有下载到服务器时，则对它进行访问时会产生通信费用.另外，每一个信息内块都必须放在某一个服务器中. 4．1 问题一的模型 对于问题一描述中，可知只有一种服务器，且服务器的容量为，服务器的单价为万