当前位置：首页 > 实用文档 > 其他范文> 用Excel求解网络规划问题

用Excel求解网络规划问题

时间：2023-02-25 07:59:19 其他范文收藏本文下载本文

用Excel求解网络规划问题（合集9篇）由网友“啊哈”投稿提供，下面就是小编给大家整理后的用Excel求解网络规划问题，希望您能喜欢！

用Excel求解网络规划问题

篇1：用Excel求解网络规划问题

高尚

（华东船舶工业学院电子与信息系，江苏镇江，21）

文摘：用Excel提供的“规划求解”功能解决了网络规划问题中的主要问题：最大流问题、最小代价流问题、最短路问题和网络计划关键路径问题。

主题词：最大流问题，最小代价流问题，最短路问题，关键路径问题

在生产实践和社会生活中，有许多现实的'网络，如电力网、通讯网、铁路网等。研究这些网络的管理决策问题就是网络规划，它是运筹学中一个重要的分支。网络规划中主要问题有：最大流问题、最小代价流问题、最短路问题和网络计划关键路径问题。用

Excel提供的“规划求解”功能可以解决许多问题，可以解方程(组)，可以解线性规划和非线性规划问题。本文举例说明如何使用这一功能求解运筹学中的网络规划问题。

篇2：用相对运动几何求解BOT问题

用相对运动几何求解BOT问题

1引言纯方位目标跟踪(Bearings-Only Target Tracking,BOT),是利用目标本身的有源辐射(水下目标主要为声波辐射),采用机动单站测向机测得运动目标的方位信息,并利用这些随时间变化的目标方位序列来实时估计目标航迹(位置和速度等)的方法.它是潜艇进行隐蔽攻击时所采用的'最基本的目标参数解算方法[1],其重要性不言而喻.但即使是在目标作匀速运动的情况下,单站BOT问题仍是一个非线性问题(或者状态方程非线性,或者观测方程非线性),系统的可观测程度很低,在观测站作机动之前,目标的状态是不可完全观测的[2,3].对于非线性系统的可观测性,其具体的讨论和分析是以微分流形理论和李代数作为数学工具的.工程应用中则着眼于具体问题的处理.对于BOT可观测性问题的研究结果可粗略概括为:如果目标状态是n维的,则观察站的运动模式必须满足更高阶(≥n+1)的微分方程,系统方有可能完全可观测.

作者：刘斌马晓川郝程鹏侯朝焕 LIU Bin MA Xiao-chuan HAO Cheng-peng HOU Zhao-huan 作者单位：刘斌,LIU Bin(中国科学院研究生院,北京,100080;中国科学院声学研究所,北京,100080)

马晓川,郝程鹏,侯朝焕,MA Xiao-chuan,HAO Cheng-peng,HOU Zhao-huan(中国科学院声学研究所,北京,100080)

刊名：声学技术 ISTIC PKU英文刊名：TECHNICAL ACOUSTICS 年，卷(期)： 26(5) 分类号：O4 关键词：

篇3：一类数学规划问题的求解算法

一类数学规划问题的求解算法

对应用于工程,交通运输、商业等领域中的一类优化问题给出一确定性水平集算法.

作者：尹景本王宏伟 Yin Jingben Wang Hongwei 作者单位：尹景本,Yin Jingben(河南科技学院数学系,河南,新乡,453003)

王宏伟,Wang Hongwei(新乡学院数学系,河南,新乡,453000)

刊名：河南科学 ISTIC英文刊名：HENAN SCIENCES 年，卷(期)： 26(9) 分类号：O221.2 关键词：水平集算法优化解线性多乘积规划

篇4：基于进化规划的时间最优控制问题求解

基于进化规划的时间最优控制问题求解

在分析时间最优控制问题已有求解方法优缺点的基础上,提出基于进化规划法求解约束时间最优控制问题的直接方法,研究进化规划求解时间最优控制问题的模型,将约束作为惩罚项包括在目标函数中,以此构造适应度函数.对线性阻尼振子问题进行了数值仿真,结果表明效果良好.

作者：张怡冯春胡鹏飞作者单位：张怡,胡鹏飞(西南交通大学电气工程学院,四川,成都,610031)

冯春(西南交通大学机械工程学院,四川,成都,610031)

刊名：西南交通大学学报 ISTIC EI PKU英文刊名：JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY 年，卷(期)： 37(5) 分类号：O232 关键词：约束时间最佳罚函数法进化规划

篇5：求解接点网络问题的DNA算法

求解接点网络问题的DNA算法

利用DNA的二级结构--发卡构形,给出了求解接点网络问题的DNA算法.首先用DNA分子编码接点网络问题,然后利用DNA分子的自组装和形成二级结构的能力来求解问题.算法具有自动化实现计算的特点,计算所需的实验操作比Lipton提出的.算法少,同时计算所需的DNA量也比Lipton提出的算法少.

作者：潘林强董亚非许进刘亚春作者单位：潘林强,董亚非,许进(华中科技大学,控制科学与工程系)

刘亚春(南华大学,数理系)

刊名：华中科技大学学报(自然科学版) ISTIC EI PKU英文刊名：JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURE SCIENCE EDITION) 年，卷(期)： 31(3) 分类号：O157.5 关键词：DNA计算 NP-完全问题接点网络自组装二级结构

篇6：应用非线性规划求解异面最优轨道转移问题

应用非线性规划求解异面最优轨道转移问题

研究了一种应用非线性规化求解有限推力作用下异面最优轨道转移问题的方法.采用改进春分点根素形式的高斯行星方程,从庞德里亚金极小值原理出发,将有限推力作用下异面最优轨道转移问题转化为两点边值问题;在考虑边界条件、横截条件及开关函数的'前提下,将两点边值问题转化为针对协状态初值等的参数优化问题;最后应用非线性规划方法求解形成的参数优化问题.本方法特点是能得到开关函数从而得到最优发动机开关机逻辑.文章最后通过一个仿真计算,演示了完整的求解过程,验证了方法的有效性.

作者：梁新刚杨涤 LIANG Xin-gang YANG Di 作者单位：哈尔滨工业大学航天工程系,哈尔滨,150001 刊名：宇航学报 ISTIC PKU英文刊名：JOURNAL OF ASTRONAUTICS 年，卷(期)： 27(3) 分类号：V412 关键词：非线性规划两点边值问题异面最优轨道转移有限推力

篇7：求解随机凸规划概率约束问题的对偶算法

求解随机凸规划概率约束问题的对偶算法

1 引言随机规划中的概率约束问题在工程和管理中有广泛的应用.因为问题中包含非线性的概率约束,它们的.求解非常困难.如果目标函数是线性的,问题的求解就比较容易.[5]给出了一个求解随机线性规划概率约束问题的综述.原-对偶算法[3]和切平面算法[6]是比较有效的.

作者：唐恒永赵传立 Tang Hengyong Zhao Chuanli 作者单位：沈阳师范大学数学与系统科学学院,沈阳,110034 刊名：高等学校计算数学学报 ISTIC PKU英文刊名：NUMERICAL MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES 年，卷(期)： 30(2) 分类号：O221.5 关键词：

篇8：用伴随方法求解多个工业污染源优化布局问题

用伴随方法求解多个工业污染源优化布局问题

发展了一种伴随方法,引入罚函数来处理环境约束不等式,构造优化问题的Lagrange函数,从理论上推导了伴随方程和目标函数梯度公式.通过求解伴随方程得到目标函数的.梯度,利用梯度信息使得目标函数下降,用迭代的方法逼近最优解.用二维的简化模式进行了数值试验,结果验证了理论的正确性.该方法收敛速度快,效率高,与空气质量数值模式和计算机技术的飞速发展相适应,为工业规划和污染防治提供了有力的研究工具.

作者：刘峰胡非朱江作者单位：中国科学院大气物理研究所,LAPC,北京,100029 刊名：中国科学D辑 ISTIC PKU英文刊名：SCIENCE IN CHINA (SERIES D) 年，卷(期)： 35(1) 分类号：X5 关键词：优化布局工业污染源伴随方程罚函数梯度

篇9：探析电力光纤通信网络规划设计问题论文

探析电力光纤通信网络规划设计问题论文

关键词：电力网络规划设计论文

一、引言

随着电力系统运行对通信技术的利用及依赖程度的不断提高，整个电力系统的生产及运行对光纤通信网络的运行要求持续增加。其不但要求光纤通信网络具有足够的通信能力，而且还要求其运行具有足够的可靠性和安全性。

二、电力光纤通信网络规划设计的原则与建设特点

考虑到电力通信点多、覆盖范围广、可靠性要求高的特点，一般在网络设计过程中将之设计成为自愈环网，通常同时还设置有分支路站，用以克服线路迁移、改造以及自然破坏导致线路中断等问题。其次，考虑到计算机网络、通信以及远程监视等实际需求，加之需要满足路由、光缆芯数以及开放服务时间等需要，一般将网络结构设置成为环型、放射型等结构形式。再次，为了满足调度通信、计算机网络远程监视等需求，选择光缆过程中要采用不同芯数的光缆配置，当前一般以48芯、36芯、24芯、12芯等几种规格，不但能够满足技术要求，还节省资金投入，具有较高的性价比。

三、电力光纤通信网络规划设计过程中存在的问题及应对策略

在电力光纤通信技术应用过程中，应该避免一味的照搬技术、设备，要根据网络的实际应用情况对内容进行详细规划设计。

3.1路由的合理选择

当前，电力系统的各个主要供电公司一般都设置在市区近郊，而且大部分的光缆都是采用10kV、35kV、110 kV、220 kV配电杆路、电力电缆沟等，一般是与电力线进行同步辐射的方式。考虑到城市道路后续改造、发展等方面的影响，应该尽量将通信光缆敷设在已经埋设管道的'地方，避开繁华的商业街道，减少由于后续道路改造带来的通信成本增加、通信质量受损等问题。

3.2网络拓扑结构设计

通信网络的拓扑结构主要包括星形、树形、网格形、线形等几种拓扑结构形式。在确定SDH传输设备之后，一般以采用网格形、环形拓扑结构较好。与其他形式的网络结构相比，环形网络结构具有较好的保护性能，比一般的 1+1路由保护更加可靠。

另外，星型网络拓扑结构主要是采用点对点的结构形式，其主要特点在于结构形式较为简单，而且运行维护相对比较简单，具有较高的可靠性。

3.3设备选择设计

光纤通信传输设备一般分为准同步(PDH)与同步(SDH)两个基本类型。其中，SDH设备具有标准通信光接口、同步复用、网管性能强的特点，使得其在当前电力光纤通信中得到了更加广泛的应用。一般，SDH通信设备的容量包括155 Mbit/s，622 Mbit/s等几种形式，在应用功能方面包括分插复用型、交叉连接型与终端型几种。在网络规划设计选择传输设备时，首先要充分考虑电力传输网络建设及发展规划需要，在投资能力运行的条件下，尽量选择升级空间、容量扩大、配置灵活的设备。

3.4通信网络自愈切换技术处理

当前的电力通信网络一般都设置有“自愈网”，该种网络可以在没有人工干预的情况下能够从短时间的故障时间内自动恢复至正常的功能与通信水平，能够尽量降低由于网络通信故障造成的严重损失。例如，设置有2芯单向通道保护环的每各个节点能够同时进行两根光纤的通信输入。虽然两条光纤传输的内容基本相同，但是在接收端的设备可以根据质量优劣选择最优的通道。一旦通信发生故障，可以在两道通道中实现优劣转换，降低通信故障损失。

3.5施工线路架设技术

在设置好最佳的线路架设路线之后，首先要挑选素质高、建设水平好、施工设备精良的施工人员组成施工队伍，同时要做好路由实测工作，严格控制施工质量与安全。尤其是对部分自然条件恶劣的地区，例如沿海风大的区域，由于架空的ADSS光缆摆动幅度很大，若采用直接在杆塔上设置单挂点的方式，线缆可能会与杆塔发生摩擦，导致光缆受损，出现断芯等问题，影响通信质量。

四、结语

随着电力系统网络对通信技术要求的不断提高，在通信网络架构的过程中要对通信技术进行实时更新，以达到提高电力系统网络可靠性的目的。