【数学与应用数学】论文——内部网信息组织规划优化模型

《【数学与应用数学】论文——内部网信息组织规划优化模型》由会员分享，可在线阅读，更多相关《【数学与应用数学】论文——内部网信息组织规划优化模型（11页珍藏版）》请在金锄头文库上搜索。

1、第 1 页 共 11 页内部网信息组织规划的优化模型内部网信息组织规划的优化模型摘摘 要要本文通过对某个公司的内部网进行一些科学合理的假设，从而抽象出一个总规划费用为目标的最优化的线性混合规划（含整数规划与 0-1 规划）模型.并通过确定服务器的台数从而将线性混合规划转化为 0-1 规划，利用 matlab 求出该规划的最优解，同时通过 matlab 对服务器台数进行搜索，再求出这些服务器台数下的规划费用的最小值即为题目要求的最优解.本文也通过利用 LINGO 软件通过编程直接求解出最优解，对于问题一求得规划总费用为 6.65 万元，需服务器 5 台，每台服务器上信息块分别为（653，264，

2、195） ， （141，361） ， （157，175，171） ， （114，163，233） ，（104，257，149） ）.问题二也能通过问题一进行推广，而对于“在线”信息块进行规划就是利用最先适应法来使得规划费用尽可能少.关键词：关键词：线性混合规划，最先适应法，最优化设计第 2 页 共 11 页1 1 问题的提出问题的提出一个企业的内部网（Intranet 网） ，在互联网（Internet）上有两种功能.对外， 它主动发布信息，介绍其最新产品和技术，为客户提供服务, 在公众面前为企业作宣 传等；对内，它自身也是外部互联网用户，要访问内部网以外的各种信息以了解市场， 在商业竞争中保

3、持有利地位.在企业发布信息时，将相应的信息主题分成块结构，称之 为内部信息块，分布在企业内部网的服务器上.另外企业对外访问是有针对性的，对某 些外部信息块的频繁访问会造成通信费用的增长.为了有效地降低通信费用，可以将那 些被访问频繁的外部互联网信息块下载至内部网的服务器上，使之成为内部信息块.一 旦成为内部信息，即可省下通信费用，而且访问速度大大提高.由于服务器本身内存的 限制，企业要有选择的下载外部信息块，并放入适当的服务器或在适当的时候购买新 的服务器以满足需要. 在此问题中，每个内部信息块必须放在某个服务器上，当然需要占用此服务器的 内存.对每个可能有用的外部信息块，企业可以下载也可不下

4、载.如果不将其从外部网 上下载下来，则访问该信息将产生一定的通信费用；如果将其放在内部网上，将占用 服务器的内存.当然如何决定将信息放在不同服务器上也是重要的.现假设共有 n 个内、 外部信息，每个信息的容量已知，而且每个外部信息的访问费用也已知.每个服务器允 许的信息总容量为 C, 且购买新服务器的费用为 F. 问如何对信息进行组织规划使总费 用尽可能的小？ 现企业的决策者希望对此问题进行研究，你的解答应至少回答： （1）就上述问题建立数学模型.并就下例求解：假设 C=512MB, F=1 万元，内部信 息块的容量（2）你的模型能否推广到有多种新型号的服务器的问题，例如两种不同服务器， 他们

5、的容量和价格不相同. （3）考虑下面的所谓“在线”信息进行规划问题：对每个信息块（内部，外部） 是逐个决策的， 而且仅当对上一个信息块做出是否下载、如何放置的决定后，下一个 信息块的参数才告诉决策者.对此问题能否设计一个算法求解，并对提出的算法的效果 给以评价.2 2 模型的假设模型的假设2.1 假设下载信息块不需要付任何费用；2.2 假设每一个信息内块都必须放在某个服务器中；2.3 对于问题一与问题二，假设给出的信息都需要使用；2.4 在问题三中，假设现有的服务器的台数及其容量与价格都是已知的.第 3 页 共 11 页3 3 符号的约定符号的约定服务器允许的信息总容量.；:CMBC512服务

6、器的价格.万元；:F1F信息内块的个数；:n信息外块的个数；:m第 块信息内块的容量.；:iaini, 1L第 块信息外块的容量.；:ibimi, 1L访问第 块信息外快的通信费用.；:iWimi, 1L所需服务器的台数；:Z第个信息外块 第 台服务器中，；:ijXj 在不在 , 1, 0imjni, 1, 1LL第个信息内块 第 台服务器中，；:ijYj 在不在 , 1, 0imjni, 1, 1LL服务器类型的种数；: l第 种服务器的容量.；:iCili, 1L第 种服务器的价格.；:iFili, 1L第 种服务器的台数.；:iZili, 1L第个信息外块 第 种服务器的第 个服务器中；

7、:ijrXj 在不在 , 1, 0ri第个信息内块 第 种服务器的第 个服务器中.:ijrYj 在不在 , 1, 0ri4 4 问题的分析与模型的建立问题的分析与模型的建立这是一个单目标最优化的问题.最优化目标是使内部信息网的总费用最小，而总费第 4 页 共 11 页用主要是由购买服务器的费用与访问信息外块时所产生的通信费用组成.而服务器的费 用又是由服务器的价格与服务器的容量来决定的，信息外块的通信费用又主要由该信 息外块是否下载到服务器来决定.当决定将信息外块下载到服务器后，需要占用服务器 的部分内存，访问的时候不需要任何费用，且访问速度大大提高了.而当信息外块并没 有下载到服务器时，则对

8、它进行访问时会产生通信费用.另外，每一个信息内块都必须 放在某一个服务器中.4 41 1 问题一的模型问题一的模型对于问题一描述中，可知只有一种服务器，且服务器的容量为，服务器的MB512单价为 万元.信息内块的个数为 3 个，且各自的容量为,1149,195,171aMB单位为信息外块的个数为 16, 110,147,77,257,157,163,233,175,114,460,121,104,264,361,53,218b,Z 为所需服务器的台数，则购买服务器的费用为.当第个信息外块被MB单位为ZFj下载到服务器中，访问时的通信费用为 0；当第个信息外块没有被下载时，访问它所j产生的通信费

9、用为，而当时表示第块信息外块被下载到服务器，而当jW ZiijX11j时表示第块信息外块并没有被下载到服务器中.所以访问第块信息外块的 ZiijX10jj费用为，而访问所有信息外块的总费用为，所以总费 ZijijWX1)1 ( 1611)1 (jZijijWX用=购买服务器的费用+访问信息外块的费用.即为. 1611)1 (jjZiijWXZF对于问题一的模型必须满足如下的约束： 1）放在每一个服务器中的信息块的容量总和应小于服务器的容量 C=512MB，即模型 中的（1）式. 2）每一个服务内块都必须放在某一个服务器中，即为模型 中（2）式. 3）每一个信息外块要么被下载，要么不被下载.即模

10、型 中的（3）式. 4）服务器的台数应小于或等于信息块的总数，即模型 中的（4）式.5）只能取 0 或 1.即模型 中的（5）式.ijX6）只能取 0 或 1.即模型 中的（6）式.ijY建立如下的模型： 模型模型minj jZiijWXZF )1 (1611第 5 页 共 11 页(1). .ts51216131 jjjijjijaYbXZiL1（2） 311jijYZiL1（3） 1611jijXZiL1(4)192 Z(5)10或ijX(6)10或ijY4.24.2 问题二的模型问题二的模型问题二是问题一的推广，使得问题更符合一般的情况.服务器的类型有多种,第 种i服务器的容量为，价格为

11、,为信息网里有第 种服务器的总台数.则服务器的总iCiFiZi台数为，则购买服务器的总费用为,而当时表示第块信息 liiZ1 liiiFZ1 lrZiijrr Y111j内块放在了某个服务器中.当时表示第块信息外块被下载到某个服务器 lrZiijrr X111j中,而当时表示第块信息外块没有被下载到服务器中.又访问第块信息 lrZiijrr X110jj外块的费用为，则访问所有信息外块所用的通信费用为 lrZijijrr WY11)1 (，则在此种情况下的规划总费用为：购买服务器的费用+访问信息 mjlrZijijrr WX111)1 (外块所产生的通信费用.即 mjlrjZiijrliiiW

12、XFZr1111)1 (而对于问题二的模型必须满足如下的约束： 1）每一个服务器的所用信息块的容量之和应小于该服务器的容量，即模型中的 （1）式. 2）每一个信息内块都必须放在某一个服务器中，即模型中的（2）式. 3）下载的信息外块的个数应小于或等于信息外块的个数，即模型中的（3）式. 4）服务器的台数应小于或等于下载信息块的总数，即模型中的（4）式. 5）信息块的最小容量值应小于或等于服务器的最小容量值，即模型中的（5）第 6 页 共 11 页式. 6）信息块的最大容量值应小于或等于服务器的最大容量值，即模型中的（6） 式.7）只能取 0 或 1 的值，即模型中的（7）式.ijrX8）只能取

13、 0 或 1 的值，即模型中的（8）式.ijrY则根据以上的约束，建立如下的模型： 模型模型min mjlrjZiijrlrrrWXFZr1111)1 (1). .tsirmjnjiijriijrCaYbX 11rZilrLL1,1(2)111 lrZiijrr YnjL1(3)111 lrZiijrr XnjL1(4) liinmZ1(5)1|min)1|min,1|min(minliCmibniaiiiLLL(6)1|max)1|max,1|max(maxliCmibniaiiiLLL(7)01或ijrXmjZilrrLLL1,1,1(8)01或ijrYnjZilrrLLL1,1,14 4

14、3 3 问题三的模型问题三的模型在问题三中，所谓“在线”是指信息块在服务器中.根据题意可知，信息内块都是 在线的，而信息外块是经过算法权衡后再决定是否下载.根据上面的描述得出算法最先适应法：(1)由现有服务器，求出单位容量的价格，按单调不减的次序排好，如果单位容量 价格相同，则按剩余容量按单调不减的次序排好；(2)给出一个信息块，并给出该信息块的参数；(3)判断该信息块容量是否比所有服务器容量都大，如果是则决定不下载该信息块， 转到（2） ；第 7 页 共 11 页(4)判断是否为信息外块，如果否就转到（8） ；(5)求出该信息块单位容量的价格；(6)如果该信息块单位容量价格比所有类型的服务器

15、的单位容量加工都小，如果是， 决定不下载该信息块，转到（2） ；(7)将该信息块单位容量价格与服务器单位容量价格比较，找出第一个比它大的服 务器，在同种服务器中，找出剩余容量最大的那个服务器，看能否放入该信息块，如 果能就放进该服务器，否则判断该型号的服务器能否装进该信息块，如果该服务器能 放置，就购买该型号的服务器一台.如果否就继续往下查找，如此类推，直到找到第一 个符合条件的服务器为止，转到（2） ；(8)找出单位容量价格最小的服务器且容量比信息块大的服务器放置进去，如果找 不到则购买单位容量价格最小，且容量最大的服务器，放置该信息一块，转到（2）.5 5 模型的求解模型的求解5.15.1 模型一的求解模型一的求解模型一是一个单目标规划问题.而这个规划是由整数与 0-1 规划混合组成，我们可 以利用 matlab 软件编写程序求解出最优解，还可以利用 LINGO 软件求出最优解.在模型一中，有三个信息内块，要将这些信息内块放置在服务器中，则至小需要 二个服务器，则购买服务器的费用为 2 万元.在全部信息外块都不下载的情况下，则总的通讯费用为万元，则此时总费用为万元，则服务器的台数应 1619 . 6jjW9 . 89 . 62少于台.919 . 8