内部信息网组织规划的优化模型.pdfVIP

维普资讯 2006年9月 韶关学院学报 ·自然科学 Sep．2OO6 27卷 第9期 JournalofShaoguanUniversity~NaturalScience V01．27 No．9 内部信息网组织规划的优化模型 何荣坚 ，简国明 ，黄雅丽 (1．韶关学院计算机系，广东韶关 512005；2．韶关学院数学系，广东 韶关 512005) 摘要：对某个公司的内部网进行假设，建立一个以总费用为 目标的线性规划模型．通过确定服务器的台数，将一般 的线性规划转化为0—1规划，用Matlab求出该规划的最优解，得出这些服务器台数下的规划费用的最小值．对 “在线”信息块进行安排，利用最先适应法得到规划总费用尽可能少的方案． 关键词：线性规划；最先适应法；优化设计 中图分类号：0141．41 文献标识码：A 文章编号：1007—5348(2oo6)o9—0015一o4 1 问题的提出 一 个企业的内部网，对外它主动发布信息，介绍其最新产品和技术；对内它 自身也是外部互联网用户， 要访问内部网以外的各种信息以了解市场．在企业发布信息时，将相应的信息主题分成块结构，分布在企业 内部网的服务器上，称之为信息内块；而外部互联网上的信息块，称为信息外块．企业对某些信息外块的频 繁访问会造成通信费用的增长，为了有效地降低通信费用，可以将那些被访问频繁的信息外块下载至内部 网的服务器上，使之成为信息内块，一旦成为信息内块，即可省下通信费用，而且访问速度将大大提高．由于 服务器本身内存的限制，企业要有选择的下载信息外块，并放人适当的服务器或在适当的时候购买新的服 务器以满足需要．根据以上分析，试讨论以下问题：(1)对单类型服务器的内部信息网建立数学模型，使总费 用(购买服务器费用与访问信息外块费用之和)最少．(2)将问题 1推广到多类型服务器的内部信息网中． (3)对 “在线”信息安排问题设计一个算法求解，并对提出的算法给予评价． 2 模型假设与符号约定 假设下载信息块不需要付任何费用，每一个信息内块都必须放在某个服务器中．对本文中涉及的符号 作如下约定：C：服务器允许的信息总容量；F：服务器的价格；n：信息内块的个数；m：信息外块的个数；口第 i个信息内块的容量(i=1，…，n)；b：第个信息外块的容量(i=1，…，m)； ：访问第 i个信息外块的通信 费用(i=1，…，m)；N：所需服务器的台数；Z：服务器类型的种数；cf：第i种服务器的容量(i=1，…，Z)； ： 第 i种服务器的价格(i=1，…，Z)；Ⅳi：第 i种服务器的台数(i=1，…，Z)． fO，第．个『信息外块不在第i台服务器中，． ． ． ， I1，第f个信息外块在第i台服务器中， ‘’…’n， ，…，m ， fO，第 个信息外块不在第 台服务器中，． ． ． ， ‘ I1，第f个信息外块在第i台服务器中， ‘ ’…’n’ ’…’m fO，第 个信息外块不在第r种服务器的第 台服务器中， 一 一 【1，第 7个信息外块在第r种服务器的第 台服务器中， 收稿 日期：2006—02—19 作者简介：何荣坚(1983一)，男，广东清远人，韶关学院计算机系2002级本科生，主要从事计算机应用、数学建模研究 维普资讯 · 16 · 韶关堂院学报 ·自然科学 2006正 f0，第 个信息外块不在第r种服务器的第i台服务器中， 【1，第