网络容量扩张中的成本效益模型研究

发布时间：2021-07-17 14:44

　　在我们的实际生活中会遇到多种类型的网络,例如城市交通网络,电信通讯网络,电力输送网络,计算机网络等。这些各种各样的网络在国家的经济建设中占有重要的地位,是经济建设与发展的载体和桥梁。这些年来,随着中国经济建设的迅速发展,各种网络都在发生着翻天覆地的变化。因此研究网络优化模型对于实际网络建设的决策具有很重要的参考价值。网络优化模型在国内外的文献中研究很多,所包括的内容非常广泛。本文所研究的内容主要是网络优化模型中的容量扩张模型。在实际生活中,特定的网络所能提供的容量一般而言是有限的,所以当网络所能提供的容量不能满足顾客对网络容量的需求时,就会出现网络容量扩张要求。本文主要研究目标是网络容量扩张过程中的成本和效益模型及其算法,即研究在容量扩张过程如何使成本最小或者网络运行效益最大。该问题具有非常重要的理论意义和实际应用意义。全文分为六章,首先为导论,论述了研究容量扩张成本效益模型研究的背景,意义和方法;其次为容量扩张基本模型和基本算法概述,是后续研究的必要基础;再次是第三章到第五章,为本文的主要内容,分别讨论了网络容量扩张成本预算模型及算法研究,网络容量扩张的成本效益最优均衡模型及算法研究... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：125 页

【学位级别】：博士

【文章目录】：
摘要
ABSTRACT
1 导论
    1.1 研究背景及意义
    1.2 问题的提出
    1.3 文献概述
    1.4 研究方法及本文创新点
    1.5 论文结构
2 网络容量基本扩张模型及算法概述
    2.1 模型概述
    2.2 算法概述
    2.3 本章小结
3 网络容量扩张中的成本预算模型
    3.1 成本预算问题概述
    3.2 带固定费用的容量扩张模型及算法
    3.3 带有时间约束的容量扩张模型及算法
    3.4 本章小结
4 网络容量扩张的成本效益最优均衡模型
    4.1 成本效益最优均衡问题概述
    4.2 纯效益模型及算法
    4.3 纯效益模型的几个变形模型及算法
    4.4 效益与成本之比模型及算法
    4.5 本章小结
5 随机约束下的网络容量扩张成本效益最优均衡模型
    5.1 带随机约束的容量扩张问题概述
    5.2 带随机约束的成本效益最优均衡模型及算法
    5.3 几个随机网络容量扩张模型讨论
    5.4 本章小结
6 总结与展望
    6.1 本文总结
    6.2 研究展望
致谢
参考文献
附录1 攻读学位期间发表的论文目录
附录2 攻读学位期间参加的科研课题


【参考文献】：
期刊论文
[1]无容量限制的最小费用流问题[J]. 董振宁,刘家壮.  数学研究与评论. 2004(04)
[2]广义不均衡网络流的改进算法及其应用[J]. 何光宇,郭家春,陈雪青.  中国电机工程学报. 2004(07)
[3]带有时间和费用限制的网络容量扩充问题[J]. 王书振,王东,刘怀亮,徐国华.  计算机工程. 2004(01)
[4]线性分式规划最优解集的求法[J]. 薛声家,薛学明.  应用数学. 2001(S1)
[5]紧急网络中的最小饱和流问题(英文)[J]. 林诒勋,李湘露,邓俊强.  运筹学学报. 2001(02)
[6]广义分式规划Dinkelbach型算法的改进[J]. 周少甫,王维真,王湘君.  华中科技大学学报. 2001(02)
[7]一类分式规划的算法[J]. 徐裕生.  西安建筑科技大学学报(自然科学版). 1998(01)
[8]线性规划的网络流模型及其具有整数解的条件[J]. 杭省策,苏宁男,李怀祖.  陕西工学院学报. 1997(01)
[9]一类分式线性规划问题的对偶规划与算法[J]. 郑汉鼎.  经济数学. 1996(02)
[10]网络最大流的图单纯形解法[J]. 宁宣熙.  南京航空航天大学学报. 1996(05)



本文编号：3288372