APENDICE B B.1_ESPARCIMIENTO Y ORDENAMIENTO CASI-OPTIMO La seccién 7.6 muestra que la red equivalente correspondiente a la matriz de coeficientes en cada etapa del procedimiento de eliminacién gaussiana, tiene un nodo menos que el de la ctapa previa. Sin embargo, el niimero de ramas en la red equivalente de cada rama depende del orden en el que se procesan las ecuaciones nodales. Con el fin de ver el ordenamiento, considérese la gréfica del sistema de cuatro barras que se muestra en la figura B.1a). En este ejemplo, los elementos fuera de la diagonal son diferentes de cero en la fila I_yen la columna 1 de la matriz. Vaya debido a las ramas que se encuentran conectadas desde la barra CD a las barras (2), @) y Gd). Todos los elementos restantes que estin fuera de la diagonal son cero porque las barras @), @ y @, no se conectan directamente entre ellas. Si la barra (D) es la primera en procesarse por eliminacién gaussiana de las ecuaciones nodales, el efecto que se tendria en Yan, Seria similar a las transformaciones Y-A usuales que simbélicamente se Onan gee? @)x * -3l[o ss ee Yoo despues dela etapa | Von ical en la que el simbolo X indica un elemento que inicialmente no es cero y @ representa una entrada de un elemento que era previamente cero. Estas entradas son simétricas y resultan de los calculos de la etapa 18.1 ESPARCIMIENTO Y ORDENAWIENTO CASIOPTIMO 723 @ oO — ovina romovia oqutasa lo lo a tae @® ® @ ®@ ® @ ® » ° FIGURA B4 Los efectos del ordenamien en la eliminacin de nos: a) grea orginal y mlmeros de nado: 6) ls tes raevas rama despus de elimina el nao (clos nadosrcrdenados. Ys iy p= 2,3,4 1) "Tn y, y, ‘ney porque el térming que se resta en el lado derecho de In ecuacién no es ero. Como las entradas y las adiciones de las amas son equivalents, las nuevas ramas que unen ales pares nodales @-@), Q@-@ y @-@ de la figura B.14),representan las entradas de la nueva matriz Youre de 3 ¥ 3. Si hora se renumeran los nodos como se muestra en la figura B. 1c) y se resuelven las ecuaciones de los nuevos niimeros de nodo, se encuentra después de la tap T que of BOo®@ 2Oe@ @|. x x] @]x x 8 « x|- 9], * @[x x x x Kx x ® Youur four después de la etapa 1 Por lo tanto, se pueden evitar las entradas renumerando los nodos y no se necesitan afadie nuevas ramas a la grfica de la red, El ejemplo anterior demuestra dos reglas generales para alterar la grifica del sistema, cuando la variable de voltaje en el nodo @) se elimina en el curso del siguiente proces gaussiano: 1. Remuévase el nodo © y todas sus ramas incidentes de a grifca del sistema. En parti cular, remuévase la rama km si el nodo ®)se encuentra conectado radialmente a la red, estoes, sit nade ® esté conectado solamente a otro nod 2. Afiédase una nueva rama entre ead par de nodos (7) y G) shy s6lo si estin directae mente conectados al nodo @ pero no entre ellos antes de que el nodo @) se elimine724 avEwoicee Mediante estas reglas se encuentra que la grfica de fa red solamente tiene un nodo menos en ‘cada etapa det proceso de eliminacién gaussiana y el nimero de ramas incidentes en el resto de tos nods se podria hacer varia. El propésito es el evitar afadir ramas en todo lo posible, lo que es equivalente a evitar los elementos simétricos en ia matriz de coeficientes. En cconsecuencia, eliminar los nodos que estan radialmente conectados y los que tienen el me- ‘nor nimero de ramas conectadas es, evidentemente, una estrategia grifica deseable, que traslada al siguiente esquema de ordenamiento, el sistema de ecuaciones por eliminacién ‘gaussian + En Ia etapa | del proceso de climinacién hacia adelante, se sclecciona Ia variable por ser eliminada que corresponde al elemento diagonal de la fila con el mayor nimero de ele- _mentos iguales a cero. Si dos o mas variables cumplen con esta condici6n, se selecciona la que cause que en la siguiente etapa se tenga el menor nimero de elementos. En cada etapa subsecuente, se selecciona la variable por eliminarse aplicando la misma regia a la matriz.de coeficientes reducida. Se dice que este tipo de ordenamiento es casi-dprimo porque en el uso prictico da una reduceién excelente en la acumulacién de elementos aun cuando no garantiza un nimero minimo absoluto (éptimo). Para ilustrar el esquema de ordenamiento graficamente: * Se dibuja la grifica correspondiente a Yura (Omitiendo el nodo de referencia). + Se selecciona, en la etapa 1, el primer nodo por ser eliminado mediante la gréfica, y se observa cuil tiene el menor nimero de ramas incidentes y creard el menor nimero de amas nuievas, de In manera que to determinan las reglas (1) y Q). cada etapa subsecuente, se actualiza el conteo de ramas en las barras restantes por medio de las reglas (1) y 2) y entonces, se aplica el criterio de seleccién de la etapa 1 ala arifica actualizada. ‘Se puede encontrar més de una secuencia de ordenamiento de los nodos, porque dos o més rnodos con exactamente el mismo niimero de ramas incidentes pueden calificar para ser eli ‘minadas en algunas de las etapas. En cualquier evento, el limitar el conteo de ramas en la barra, limita los elementos en los factores superior e inferior (LU), de la matriz de coeficien- tes correspondiente, Estos aspectos grificos del proceso de eliminacién gaussiana, que se aplican a cualquier matriz cuadrada con un patron simettico de elementos diferentes de cero, s¢ ilustran en los ejemplos numéricos siguientes. Ejemplo B.1 Lagrfica que se muestra en la figura B.2a), es de un sistema de % 5 de Vian (€l ‘odo de referencia no se representa explicitamente). Determinese grificamente una secdencia en laque las barras @®, ©), @x @ ¥ © se mumeren de manera que sea minim el nomero de elementos en Tos Factores LU de Vise Sotuciin. Se selecciona el nodo © ée a figura B.2a) con slo una rama incident para lactapa la rama ca (indicada por la linea delgada) en los que se refiere a los edleulos, se actualiza el conteo de las ramas activas (esto es, de las lineas mas oscuras en el dibujo) en cada uno de los, dos restantes. Enfonces, se tiene alos nodos (@) y @) con tres amas que estan todavia activas y ‘los nodos @) y ® con solamente dos, como lo muestra la figura B.24). La eliminacion del nodo @ y © en la ctapa 2 cs igualmente aceptable por dos razones. La primera porque cada8.1 ESPARCIMIENTO Y ORDENAMIENTO CASIOPTIMO 725 tno te el menor mero eames active ya segunds, pou I liniasin de culgira de ellasno da origen a nuevas ramas ya que conectan a los nodos (@) y (@), que ya se encontra. ban conectados [regla (2). Se eliminaré el nodo @) en la etapa 2, en euye caso los nodos @ y @ se hacen eanidts con igual eparnisa pr la sapa scan tes conse ean pemanecen en cada uno como lo muestala figura 8.2). En efecto, os nodes @), @) y @ se pueden elimina on uaguer orden sn que secon entradas, de oe sence Ooo amo nodos (), @ y Gy espectvamente como se mesa en ia guna Buby Bae) Coa doa ecacionesndales dl ssema se ordenn de scurdo sone pen ieoede de ess 5 20, las flay commas conespodints ale Yoox, tanenl sigue aon de clans Gitenes de or DOOO®O Oy x @ x x x @|x x x x x é x x x Ol. «x «x x Fécitmente se puede demostrar que la eliminacién sucesiva de las variables de nodo en el onden dado por ¥. Va. Vx Vay Vo crea elementos en los factorestiangulares Ly U. Asi el esparci ‘miento original de la matriz Yau $€ conserva en sus factores. Por otro lado, eliminar los nodos en el orden alfabético estricto de la figura B.2a), conduce, después de la eliminacién del nodo @ ala mattiz Voor, de 4X 4 dada por op ee ee HOo®e Blt x “) ox oe x Sls * w9le x oe @|x x| @le e@ x x Ole x xT Ole ex x ue corresponde a la figura B.2/) en la que hay cuatro ramas completas. Asi, no es deseable el orden alfabético de ta solucién para este ejemplo porque el esparcimiento original se puede perder por completo y las matrices triangulares Ly U requeririan mayor memoria y tiempo de computadora para los céleulos. Ejemplo B.2. Numérense los nodos de la grfica de la figura B.3a) en un orden dptimo para la factorizacién triangular de la matriz Yi correspondiente, Solucién. En este ejemplo se puede esperar més de una secuencia de ordenamiento éptimo PPorgue en algunas de las etapas del proceso de eliminacibn, mas de un nodo tienen el mismo rnimero de ramas incidentes activas. Por ejemplo, los nodos (© y @) de la figura B 3a) tienen cada uno una rama radial y asi, se puede eliminar el nodo © en la etapa 1 y el (@) en la etapa? 6 viceversa, Después de a etapa 2 se hacen inactiva las ramas edy hg efeetivamente se quitan dela grafiea, St se actuatiza el conto de tas ramasactivas en los nodos restates, se observa que tos nodos @, D, ©_ y @ (cada uno con dos ramas todavia actives), son eandidatos set cima cr cages SB Simin m cxscapectnds Oo sce e e «lementos de acuerdo con la egla(2) y, por tant, se toman los nodos (0) y ) como las tnicas726 sPenowce 8 © @ ® @ @ ® @ © ® © ® © © @) » o nade ® ® o ° Dp FIGuRA B2 Ciraicn qe fuss cl orden opti de sempo 1: ) i rea oiial eiminaion ds no90 Aespets dela etapa I) liminacon del nodo @) despues de capa) elminacion del noo) despues Se Inetaa 5: ordenamiena cai Spin de as lminaiones de nado. Tabi, J) entradas rama qe sien 2 nliminacin el noo @ ent ea @ ® FIGURA B3 Gritica del Gemplo B.2: a) 10 nodos por ondenarse dptinamente: 6) entrada de rama (con linea punteada) des- Ta etapa 6, opciones aceptabes en la etapa 3. Si se seleciona el odo (P) se quitan las ramas iy jd de la lista de ramas activasy no se necesita aadir una nueva rama poraue los nodes @ y @ ya «staban conectados. Fn la etapa 4 se elimina el nodo junto con su inca rama activa id. Se contin con este proceso de eliminacién de nodos y de designacién de ramas actives en la figura B.3a),y se Nea ala solucién Nimero de etapa T s[e[7[ 8] [0 Node eliminado ® @|©|/O/Ol@® ‘Wimero de amas actives | 1 T/2/2/2]1]0 Flemenios resullanies | 0 ofe{2i|o[e jo8.2 ESPARCMIENTODE LAMATAIZIACOBIANA 727 La solucign anterior muestra que las dos entradas son inevitables. Esto es porque al elimi- nar ef odo @) en la etapa 7, la nueva rama 2, que se muestra con linea punteada en la figura B.38),se crea entre los nodos @) y () que no estaban previamenteconectados, Lainspeccidn 4ela figura B.36) muestra que se puede tener una entrada de rama sin importa eal de os nodos @©.©. D 0 @ se seleccione para ser eliminado en la etapa 7. Ademds, el patron de elemen- {0s diferentes de cero de la mattz de coeficientes reducida que resulta de la etapa 6 es: ©O2O0®@ Qin x x Olx x x O\x - « * © x x x sin importa el orden en qu se selecione la flyin column correspondiente de cada uno de tos nodos restates @), ©). y @. Ask elletor puede contrmar porel proceso de elimina Cion gaussana que presntavn oes entradas simetias aun en el ordenarento Spl Je 0s nedos Cuando, de acuerdo con Jos nimeros de etapa de Ia solucién anterior, se asignan los ndmeros de barra a la figura B.3a), las filas y columnas de Yan, Se ordenardn dptimamente por eliminacién gaussiana y, como resultado, los factores triangulares Ly U requeririn de ‘una memoria y tiempo de ¢Alculo minimos para resolver las ecuaciones nodales. B.2_ESPARCIMIENTO DE LA MATRIZ JACOBIANA En las secciones 7.9 y B.1, s¢ analiz6 el esparcimiento de las matrices de admitancias de barra de los sistemas de potencia a gran escala. El patrén de elementos cero en la matriz Young €5 €€ idéntico al que se encuentra para las submatrices Jy, iz, So. ¥ Jaa de la matriz Jacobiana, Se puede observar fécilmente este esparcimiento al escribir las ecuaciones de error para el sistema de cuatro barras det ejemplo 9.5 con simbolos en lugar de usar valores numéricos, en la siguiente forma: ®@ oe ® ® @ [My 0 My | Nat 21K Gy o ae an ® y+ 2yroy |] 8% ar, (82) ® 44 3P, ain | | 2 Wal e lvl ® 40) iar728 avenoice® Hay ceros en la matriz jacobiana porque las derivadas parciales que tienen a ¥2; 0 ¥s3 como ‘multiplicador son cero, puesto que la barra @) no est conectada directamente con la G) en el diagrama unifilar de la figura 9.2. Por supuesto que en la ecuacién (B.2) la barra de compensacién no tiene filas ni columnas y no hay una fila para Qg, ni columna para AlV/\V4) porque la barra @ es una de voltaje controlado. Estas filas y columnas, que no se tienen, constituyen las Gnicas diferencias de esparcimiento entre las cuatro submatrices de la jacobiana ¥ Ia Yoyry del sistema de este ejemplo. Silas cinco ecuaciones representadas por la ecuacién (B.2) se resolvieran por elimina- cin gaussiana en el mismo orden en el que se muestran, se podrian generar entradas inn sarias porque las ecuaciones no se ordenan todavia de acuerdo con las reglas de la seecién B.L. Sise observan que os elementos que son cero en a ecuacién (B.2) ocurren simeétricamente en cada fila y columna asociadas con la misma barra, se rearreglardn las ecuaciones en la forma ® ® ® My Na+ 21V4 ° ° Moe ar, ® Na My = 2IV;FBy | 0 o Nw 20, ° o My Ny 421K FGyl| ae |] a6, | far} 3) @ o o Nyy My 210408 30) @ | Ma Ne May Nas My 5, AP Enesta ecuacién se ha rearreglado la matriz jacobiana de manera que las dos correcciones de las variables de estado de cada barra de carga y los errores de potencia asociados, AP y AQ, se agrupan en pares. Este agrupamiento en pares de las ecuaciones de Py Q de las barras de carga, muestra claramente la correspondencia entre el esparcimiento de la matriz jacobiana yeel de Yaar. All comparat la jacobiana de la ecuacién (B.3) con la Yara del sistema dada en Ta tabla 9:4, ¢ observa que el esparcimient de Yrars 3° repite en Ia jacobiana sobre una base de un bloque de 2 2 para cada una de las barras con la excepcidn de la oscilante y de las de voltaje controlado, las cuales, como se analizé previamente, tienen filas y columnas que se han excluido. Por fo tanto, las reglas de la seccién B.| para el ordenamiento de los nodos de Jared se aplican directamente a la matriz jacobiana de las ecuaciones de error eseritas en la forma de la ecuacién (B.3). Esta correspondencia entre el esparcimiento de la matriz Yura ¥ el de la jacobiana, era de esperarse porque aquellos elementos que son directamente propor- cionales a |¥;| son cero en ambas matrices si no hay una admitancia de rama que conecte a las barras (F) y G) en la red. El siguiente ejemplo numérico ilustra una solucién de las ecuaciones de error a través del ordenamiento éptimo y de la factorizacién triangular de la jacobiana, Ejemplo B.3. Ordénense las filas de la jacobiana numérica dada en la seccién 9.4 mediante el ejemplo 9.5 de manera que sean minimos los elementos de entrada cuando se calculen fos facto-182 ESPARCIMIENTODELAMATRIZJACOBIANA 729 res triangulares superior e inferior. Evaliense numéricamente los factorestriangulares y a partic de las ecuaciones de error, calcilense las correcciones de voltae en la primera iteraciou del procedimiento de Newton-Raphson. Solucién, 0s resultados que se calculan en este ejemplo, se muestra con tes figuras decima- les, aunque los edleuos se han realizado con una mucho mayor precision en una computadora [Al combinar en pres las ecuciones de error de Py © para cada una do las baras de carga @) y@ del ejemplo 9.5 se obtiene ® ® ® ssa BBR] 0 | ~ 26365] faa 1597 OF see 2 al oar 9069 44 ue “ o o 38, | ~ | - 1.940 a ° 0 | nase aoase | soe | | UH os @|- 2255 -sam| -1sarr—-3.08¢ | 41.766] | a8, aay Jacobiana Comecciones Erores Los valores numéricos en la matrz jacobiana reordenada no son simétricamente iguales, pero los elementos que son cero siguen un patrén simétrico. En consecuencia, la matriz de coeficien- tes tiene una gréfica lineal equivalence, para la que se aplican directamente las reglas de ‘ordenamiento de la Seceién B.1. Por lo tanto, se puede confirmar que las filasy columnas dela ‘ecuacin anterior ya estan ordenadas 6ptimamente por eliminacin gaussiana. Los clementos en Ja primera columna de la jacobiana constituyen la primera columna del factor triangular inferior LL: los elementos de la primera fila, cuando se dividen por el valor inicial de 45.443, constitu- yen la primera fila del factor triangular superior U. Si se tienen registrados estos elementos, se ‘sigue el procedimiento usual de eliminacién de la primera fila y columna de Ia jacobiana y, por To tanto, se obtiene la segunda columna de Ly la segunda fila de U y asi sucesivamente. Los ‘eleulos dan como resultado la matriz L dada por 45.443 : am] [4597 9.089 46,005 . x] | -0.87 ° 0 41269 : xy] =| -1900 0 0 8.254 _ 42.086 xa} | -0.835 = 26,365 0.120 -15.421 ~0.065 20.727] [x5 2213, L x ‘Aqui los valores de.x denotan los resultados intermedios por ser ealculados por la susttucién hhacia adelante. Los valores esueltos de x se muestran junto con la matriz triangular superior U cen el siguiente sistema de ecuaciones730 arenoice 8 1 0195 0 9 ~0580 1 0.197 -0.374 La sustituci6n inversa da las correcciones de voltaje ~0.035 0017 - 0.047 0.029 0.027 de la primera iteracion siguientes: @ @ @ 133 (radianes) Y= 0.016, Iv yr (wor unidad | ~0.017 0.031 0.029 O07 En concordancia con las ecuaciones (9.49) y (9.50) se afladen estas correcciones a los valores originales especiticados (valores de inicio) en el ejemplo 9.5 para obtener los voltajes act os siguientes: - _ @ @ 5 (grades) 09s | = 1788 [nse IVI (por unidad)| 0.083 oon = de los que se calculan los nuevos elementos de la jacobiana y los errores de potencia de la segunda iteracin. La solucién convergente final se muestra en la figura 9.4, Debido al orden en el que se han resuelto las ecuaciones de error en este ejemplo, no se tienen elementos y los elementos que son cero de la matrz jacobiana original se repiten en las matrices triangulares L y U. Los elementos 0.000 que aparecen en U, son realmente el resultado de truncar los resultados numéricos para mostrar solamente tres figuras decimales significativas, Se confirma que el producto numérico de L y U es igual a la matriz jacobiana original dentro de la exactitud de los niimeros redondeados que se muestran.