高怡
（国原供电公司宁夏国原756000)
摘要：“图”是指某类具体事物和这必事物之间的联系，图论为任何一个包合了一种二元关系的离散系统提供了一个数学模型，借助于图论的进行验证，有助于某电网的规到应用，且为某电网提供了一种分析理论基础. 概念、理论和方法，可以对谊损型求解，本文利用图论的分析方法，对于某电网规到问题进行最近点与最优点进行分析并利用MATLAB程序对图
关键词：图图论电网规到最优分析
中图分类号：0157.5 文章编号：1007-9416(2014)08-0212-01
文献标识码：A
是为了寻找可增广轨，使网络的流量得到增加，直到最大为止分为 以下两个过程：A.标号过程：通过标号过程寻找一条可增广轨，B.增流过程：沿着可增广轨增加网络的流量.
要的分支，而其中的最短路问题，最大流问题，最小费用流问题和匹 图与网络是运筹学（Operations Research）中的一个经典和重何时、何地投建何种类型的输电线路进，考虑其各项技术指标费用 配间题等都是图与网络的基本间题，而电网规划中在必须确定考虑最小的前提下才能对电力系统进行建设，而本文将利用图与网络的 特点来解决系统中的间题，比用线性规划等其他模型来求解往往要简单、有效得多.
其两个分析方法将可以分为以下具体步骤：
（A）标号过程：
（i）给发点标号为（x，x）.
（i）若顶点x已经标号，则对x的未标号的邻接顶点y按以下规则标号：
1某地区电网的现状
①若（x y）s4 且f0，令6 =min[f，6 1，则给y标号为（x，6），若f-0，则不给y标号.
2某部分电网的网络分析
标号为止，当r被标号时，表明存在一条从S到r的可增广轨，则转向 （i）不断地重复步骤（i）直到收点r被标号，或不再有顶点可以增流过程（B）.如若点不能被标号，且不存在其它可以标号的顶点时，表明不存在从s到r的可增广轨，算法结束，此时所获得的流就 是最大流.
利用点与线之间的关系，把某部分电网利用几个顶点（vertex）或节点（node）用弧线连接起来一个非空有限集合v(G）和E（G）中某些元素的无序对集合E（G）构成的二元组，记为G-(V（G）E(G）如图I所示.
3某部分电网的有向图规划
（B）增流过程.
利用图论之间的关系，结合受电侧与送电侧之间，把某电网规对集合A构成的二元组，记为G-F，4)，其中V-， 称为图 划成二维有向图，即由一个非空有限集合v和r中某些元素的有序G的顶点集或节点集，中的每一个元素（-L2.称为该图的一个顶点或节点，4=a，aa}称为图G的弧集（arc set)，A中的每 一个元素a（即y中某两个元素的有序对）记为=（）或=vx（k-12.a），被称为该图的一条从c到的强（arc）.
(i)令α=t.
（ii）若u的标号为（v，6）.则f=f6，若w的标号为（v.4），则f=f6.
（ii）若u=3，把全部标号去掉，并回到标号过程（A）.否则，令w=v 并回到增流过程（i).
骤如下： 求网络x-（xV.4U）中的最大流x的算法的程序设计具体步
在利用图论在MALAB编程应用就可以分析出电网的最小路径走向，这样一来即可以节约资金也可也可以减小电缆的走向，使电网回路双线数达到最小.而本篇幅将利用某部分电网的走向路径重新利 用程序从面获得最佳电网的规划路径，使其利用率达到最大流.
对每个节点/，其标号包括两部分信息
(pred(/) max f(j))
该节点在可能的增广路中的前一个节点pad()，以及沿该可能的增广路到该节点为止可以增广的最大流量mm)
4利用MATLAB程序对上述电网进行分析
在回归到最大间题的解决过程中，根据电网规划过程中的最大流定理，则可以总体上回归到一个线性归划问题中.
Fulkerson在1957年提出的标号法对最大流进行分析与计算，标号法 建立数学模型对电网进行有向图的规划，在利用Ford和
5结语
本文通过利用一种数学方法，对电力系统网络通过建模，在利用MATLAB辅助程序对所规划的图，进行有向图的分析，使得达到最大 流，由于电网是多元多汇网络，为了建模与计算方便，本文将把多元多规划到线性间题上进行求解，解决了最大流问题的解决文案. 汇网络化成多个单元单汇网络进行求解，从面把非线性的间题总结并
图1
