收藏 分享(赏)

网络设备更新与维护费用最小化.ppt

上传人:天天快乐 文档编号:1484397 上传时间:2018-07-21 格式:PPT 页数:18 大小:1.09MB
下载 相关 举报
网络设备更新与维护费用最小化.ppt_第1页
第1页 / 共18页
网络设备更新与维护费用最小化.ppt_第2页
第2页 / 共18页
网络设备更新与维护费用最小化.ppt_第3页
第3页 / 共18页
网络设备更新与维护费用最小化.ppt_第4页
第4页 / 共18页
网络设备更新与维护费用最小化.ppt_第5页
第5页 / 共18页
点击查看更多>>
资源描述

1、网络设备更新与维护费用最小化,计算机111第四组 刘向敏、闫强、张剑、周永冲指导老师 谭飞,摘 要,问题背景,近年来信息技术产业飞速发展,其中网络服务业的发展尤为迅速。例如百度、谷歌等搜索引擎服务;淘宝、拍拍等网络购物服务;金山、360等网络安全服务等等,这一系列的网络服务为大家带来了方便快捷。但网络设备的更新与维护费用一直是网络运营商们最为关心的问题之一的。有调查数据显示,运营商对电信网络投入遵循“二八”定律,前期设备投入只占总网络投资的20%,而运营成本(包括维护费用、营销费用、人工成本)则占到80%,电信运营企业的成本费用是由折旧、修理费、业务费、管理费、财务费、工资、低值易耗等组成。在

2、电信企业的固定资产中,最主要的是网络设备资产,约占总资产的80%,其中,传输、交换、数据、动力电源、应急通信等五类网络设备的资产占总资产的80%。这五类网络设备的一般修理费用也占一般修理费用的80%左右。因此将网络设备的更新与维护费用最小化是网络运营商节约成本的有效方法之一,所以对于该类问题的研究也是很有实际应用价值的。,提出问题,视频网站管理中心在第一年花费15万元配置一套(共十台)正瑞I2496286S-E双路四核架式服务器,此款正瑞I2496286S-E双路四核架式服务器(共十台),5年内的市场销售价预期,维护费和折旧处理费用如下:5年内的市场销售价预期:维护费用(从购入当天算起):求解

3、五年内花费最小的网络设备更新与维护方案。,模型假设,我们可将每一年的年初抽象的看做是一个节点。而总所周知,一年是从第一年的年初到第二年的年初,而在本案例中的第五年为第五年初到第六年初,所以要建立六个节点。因为市场价格,维护费用和折旧费会的成本总和,(即市场价格加上维护费用减去折旧费用)因时间的不同而进行变更。因此,假设每年初进行市场价格的变更和决定是否对设备进行跟新,这样市场价格,维护费用和折旧费会的成本总和可以抽象为赋权图边上的权,即边的长度,随边的不同而不同,即随两个年初时间点的不同而不同。而本例中,从第一年初一直使用到到第三年初进行更新和在第二年初进行一次更新后再第三年初进行再更新一次维

4、修护费用是不一样的是不一样的,前者为11万元,而后者为10万元,折旧费也不一样,前者为11万,后者为26万。因此,对同一套设备而言,维护费用是随时间使用长短的不同而不同的,也就是边的不同而不同,这样一来我们可以将成本总和看作是两节点间边上的权。可见解决本类型问题的关键在于总费用的表达式的建立。进而我们将本例中的年份(即时间)、市场价格和维护费用、折旧费抽象成点边、边权的关系,因此可以运用图论中的赋权图模型相关知识求解。,2018/7/21,符号与数据说明,表示一个图; 表示图上所有点的集合, 表示图上第个点;表示图上所有边的集合, 表示图上从第 个点指向第 个点一条边;表示图上边的权(即边的长

5、度), 表示从第 个点到第 个点间 边的长度,当从第 个点到第 个点间没有边时, ,即该套设备从第 年初使用到第 年末(也可认为是第 年初)的成本总和。表示路径,本例中仅表示从起点到终点的路径;表示 第年这样一套(十台)服务器市场价格;表示使用 年后的折旧费, 表示年折旧率;,说 明,(1)本例中所涉及服务器的价格都是在高配置的前提下:扩展到两颗处理器,达成8颗处理核心,16条处理线程(在任务管理器处能看到16个处理核心的格子),升级到24GB内存,6TB硬盘(每台),并且包括了机架,数据传输线等配套设备及器材。(2) 本例中所涉及的数据及方法都已进行理想化处理,应条件限制,不再进行过多的细节

6、性讨论。(3) 论述中的相关数学语言多为图论中的内容,这里仅作图论中相关语言的解释,具体论述中出现特别的符号或语句再另行解释。,2018/7/21,基本算法思想: 设 为一个赋权的的单向连通的图。(本例中 取6,相当于建立六个时间点) 将分成两个子集 和 , , (集合 表示初始点为 )。 则计算最小费用即为计算从到的最短距离和最小点的质量和: 记到的路径为,则距离为:,依上叙述,刻画出如下赋权图:,模型的建立与求解,模型的求解,基本算法步骤:(1)把 分成两个子集 和 。初始时 , 。(2)对中每一元素 计算 ,根据 值找出 中距 最短一结点,写出 到结点 的最短路径的长度 。(3)将 置换

7、为 , 置换为 ,若 ,则停止,否则再重复(2)。的计算方法: 初始时, ,现在假设已对 中每一个 已经计算了 值,设 是 中 值最小的一个结点,记 , ,令 表示 中结点 的 值,则:该算法基于“最短路径的任一段子路径都是最短路径”这一事实。,模型的求解,实例求解: 边权的计算: 设 为维修费用,则 表示第 年的维修费用; 折旧费: =所以边权: ;所以从初始点到终点最短路径为:,模型的评价,于该模型而言,其基本思路简单易懂很容易明白、联想,具有普通一般的特性,没有深奥的或不易想到的巧妙方法,该模型比较适用于不易找到巧妙方法求解的问题,同时因为该模型的基础性,所以可以进行很多的变型以解决不同

8、但类似的问题。该模型为费用最小化问题,对于这样一个模型,有很多细节需要优化,就以本例而言,设备市场售价在同一年中的波动,设备的维护费用的波动等都需要考虑。对于这样的细节性问题,还需要市场行情进行调研,以便在合适的时间购得合适设备。同时还要考虑维护人员的情况,用最少的钱聘请最优秀的维护人员,等等一系列问题的优化。对于优化后的问题,其基本思路不变,但需要进一步优化边的权和点的权计算方式,以得到最具实际应用价值的数学模型。该模型主要局限在于它虽然简单,普适,但过程复杂,繁琐,需要进行反复迭代,当数据量较大时,处理起来会比较复杂。需要借助数学工具软件等相关软件,但同时由于其基本思路较简单,所以另一方面

9、对变成的要求较低,编程的可实现性较高。对于该模型的优化方面,就是算法过程的简化,主要是在边及点的权计算。从本例可看出一旦涉及较复杂边及点的权计算处理过程的复杂程度会增加很多。,模型的推广,单就本例而言该问题可以扩展到更细化,跟具体的问题的问题:例如淮海工学院校网站准备购进一套(十台左右)新的服务器,有多种型号可选择:正瑞I2496286S-E双路四核架式服务器;IBM X3650M3双路四核架式服务器;戴尔 PowerEdge R410双路四核架式服务器 。他们的五年内市场价预期分别为:,年份,模型的推广,维护及折旧费用:旧的服务器处理办法用两种: 以折旧后的费用低价卖出; 以市场售价的80%

10、进行租赁;,年 份,正瑞 I2496286S-E,戴尔 PowerEdge R410,IBM X3650M3,三款主流服务器外形,模型的推广,现在要求设计一设备购买更新维护方案,使得五年内运营成本最小。 在这样一个推广实例中,解决问的基本思路不变,关键在于对边权的计算,即每两个时间点间的最小费用,这个问题可以用高数的方法解决。另外在本例中中看出,该模型可解决相关的费用最小化问题,例如交通运输成本最小化问题,如在两城市之间有多条长度不同公路可选择,但同时公路的收费标准和限速也不一样,那么在在单位时间内运费最小的情况下如何选择运输线路的问题也可以将该模型改进后解决。类似的费用最小问题还有很多。所以该模型在费用最小化问题方面具有很好的应用性。,参考文献,附 录,

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 经营企划

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报