Trabajo Final:

Planeamiento de la Expansin de Sistemas Elctricos de

Transmisin

(Algoritmo de Villasana-Garver)

Presentado por: Andrs Felipe Ros Tamayo

Docente: Antonio Escobar Zuluaga

Universidad Tecnolgica de Pereira

Maestra en Ingeniera Elctrica
14/12/2016
 Algoritmo de Villasana-Garver
Este algoritmo usa un moldeamiento matemtico que representa dos redes
superpuestas, una red elctrica que corresponde a los circuitos existentes en
la configuracin actual y una red artificial o ficticia en todos los caminos en
donde pueden ser adicionados circuitos.

este mtodo se caracteriza por aplicar las dos leyes de kirchhoff y los limites
de flujos a todos los circuitos de la red "Actual" mientras que a la red ficticia
solo se le aplica la primera ley de kirchhoff.

El modelo que debe ser resuelto en cada iteracin es el siguiente:

min 1 = (1)

s.a

+ 1 1 + =

| | (, ) 1

| | (, )

,
 A continuacin se presenta el diagrama de flujo del algoritmo Villasana
Garver utilizado en este trabajo (exceptuando la implementacin de la fase II
la cual se hace manualmente)

para implementar este mtodo fue necesario crear dos variables para
representar el flujo, la primera representa el flujo por la red actual,
mientras que la segunda hace referencia a los flujos por la red ficticia.

las lneas de la red ficticia se codificaron en la variable 0 , las lneas que el

modelo propone agregar fueron codificadas en la variable y finalmente, las
lineas que se agregan a la red actual se codificaron en la variable .
 Resultados:

Sistema de Prueba 1: Sistema de Prueba de 3 barras:

A continuacin se muestran los parmetros del sistema de 3 barras (con una

red actual sin ningn circuito instalado 12 = 12 = 23 = 0 y con
una red ficticia en todos los corredores 12 = 12 = 23 = 10 )

este sistema se corrio teniendo cero circuitos existentes en su configuracion

base, por lo que la columna n0 esta vacia.

Primera Iteracin:
Resultados de nodos Resultado de corredores
nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 80 0 0 1 2 10 0 1.71 0 60 95
2 0 60 0 1 3 10 0 0.5 0 20 20
3 0 20 0 2 3 10 0 0 0 0 0

la solucin del PL muestra que el corredor ms atractivo para instalar un

circuito es el 1--2 con una inversin V=V+3=3.

Segunda Iteracin:
Resultados de nodos Resultado de corredores
nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 80 0 0 1 2 10 1 0.71 35 25 95
2 0 60 -1.05 1 3 10 0 0.5 0 20 20
3 0 20 0 2 3 10 0 0 0 0 0
 Nuevamente el PL muestra que el corredor ms atractivo para hacer una
adicin es 1--2 con una inversin de V=V+3=6.

Tercera iteracin
Resultados de nodos Resultado de corredores
nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 80 0 0 1 2 10 2 0 60 0 70
2 0 60 -0.9 1 3 10 0 0.5 0 20 60
3 0 20 0 2 3 10 0 0 0 0 0

en la tercera iteracin el corredor que mas requiere una adicin es 1--3 con
una inversin de V=V+6=8

Cuarta Iteracin
Resultados de nodos Resultado de corredores
nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 80 0 0 1 2 10 2 0 60 0 70
2 0 60 -0.9 1 3 10 1 0 20 0 40
3 0 20 -0.4 2 3 10 0 0 0 0 0

en esta iteracin todos los n son iguales a cero por lo tanto V=V+8=8

En la cuarta iteracin, todos los nij son cero, lo que indica que el mtodo ha
convergido y ha hecho 2 adiciones en el corredor 1--2 y una adicin en el
corredor 1--3, con un costo total de 8 unidades monetarias. La topologa
resultante del sistema es la siguiente:

es evidente que todas las lneas adicionadas por el algoritmo son necesarias
para tener un racionamiento igual a cero, por lo tanto lo se aplica la fase II.
Sistema de prueba 2 : Sistema Garvier sin re despacho.

Base de datos:
Datos de los nodos Datos de los corredores
nb gen dem N.E N.R n0 reac pot cost nmax nk
nodo Mw Mw 1 2 0 0.4 100 40 4 1
1 50 80 1 3 0 0.38 100 38 4 0
2 0 240 1 4 0 0.6 80 60 4 1
3 165 40 1 5 0 0.2 100 20 4 1
4 0 160 1 6 0 0.68 70 68 4 0
5 0 240 2 3 0 0.2 100 20 4 1
6 545 0 2 4 0 0.4 100 40 4 1
2 5 0 0.31 100 31 4 0
2 6 10 0.3 100 30 4 0
3 4 0 0.59 82 59 4 0
3 5 10 0.2 100 20 4 1
3 6 0 0.48 100 48 4 0
4 5 0 0.63 75 63 4 0
4 6 10 0.3 100 30 4 0
5 6 0 0.61 78 61 4 0

Como se puede ver, la red ficticia solo est presente en los corredores: 3--5,
2--6 y 4--6 por lo tanto (035 = 026 = 046 = 10)
 Primera Iteracin
Resultados de nodos Resultado de corredores
nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 50 80 0 1 2 0 1 0 -28.75 0 100
2 0 240 0.115 1 3 0 0 0 0 0 0
3 165 40 0.0425 1 4 0 1 0 -80 0 80
4 0 160 0.48 1 5 0 1 0 78.75 0 100
5 0 240 -0.1575 1 6 0 0 0 0 0 0
6 545 0 0 2 3 0 1 0 36.25 0 100
2 4 0 1 0 -91.25 0 100
2 5 0 0 0 0 0 0
2 6 10 0 2.14 0 -213.75 1213.75
3 4 0 0 0 0 0 0
3 5 10 1 0.61 100 61.25 100
3 6 0 0 0 0 0 0
4 5 0 0 0 0 0 0
4 6 10 0 3.31 0 -331.25 1431.25
5 6 0 0 0 0 0 0

La solucin del PL muestra que el corredor ms atractivo para instalar un

circuito es el 4--6 con una inversin V=V+30=30.

Segunda Iteracin
Resultados de nodos Resultado de corredores
nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 50 80 0 1 2 0 1 0 -28.75 0 100
2 0 240 0.115 1 3 0 0 0 0 0 0
3 165 40 0.0425 1 4 0 1 0 -80 0 80
4 0 160 0.48 1 5 0 1 0 78.75 0 100
5 0 240 -0.1575 1 6 0 0 0 0 0 0
6 545 0 0.78 2 3 0 1 0 36.25 0 100
2 4 0 1 0 -91.25 0 100
2 5 0 0 0 0 0 0
2 6 10 0 2.14 0 -213.75 1213.75
3 4 0 0 0 0 0 0
3 5 10 1 0.61 100 61.25 100
3 6 0 0 0 0 0 0
4 5 0 0 0 0 0 0
4 6 10 1 2.31 -100 -231.25 100
5 6 0 0 0 0 0 0

Para la segunda iteracin, la solucin del PL muestra que el corredor ms

atractivo para instalar un circuito es nuevamente el 4--6 con una inversin
V=V+30=60.
 tercera Iteracin
Resultados de nodos Resultado de corredores
nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 50 80 0 1 2 0 1 0 -28.75 0 100
2 0 240 0.115 1 3 0 0 0 0 0 0
3 165 40 0.0425 1 4 0 1 0 -80 0 80
4 0 160 0.48 1 5 0 1 0 78.75 0 100
5 0 240 -0.1575 1 6 0 0 0 0 0 0
6 545 0 0.78 2 3 0 1 0 36.25 0 100
2 4 0 1 0 -91.25 0 100
2 5 0 0 0 0 0 0
2 6 10 0 2.14 0 -213.75 1313.75
3 4 0 0 0 0 0 0
3 5 10 1 0.61 100 61.25 100
3 6 0 0 0 0 0 0
4 5 0 0 0 0 0 0
4 6 10 2 1.31 -200 -131.25 200
5 6 0 0 0 0 0 0

En la tercera iteracin, la solucin del PL muestra al corredor 2--6 como el

ms atractivo para adquirir la adicin de un circuito con una inversin
V=V+30=90.

cuarta Iteracin
Resultados de nodos Resultado de corredores
nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 50 80 0 1 2 0 1 0 -51.23 0 100
2 0 240 0.2049 1 3 0 0 0 0 0 0
3 165 40 0.0875 1 4 0 1 0 -35.05 0 80
4 0 160 0.2103 1 5 0 1 0 56.27 0 100
5 0 240 -0.1125 1 6 0 0 0 0 0 0
6 545 0 0.5049 2 3 0 1 0 58.73 0 100
2 4 0 1 0 -1.35 0 100
2 5 0 0 0 0 0 0
2 6 10 1 2.49 -100 -248.6 100
3 4 0 0 0 0 0 0
3 5 10 1 0.84 100 83.73 100
3 6 0 0 0 0 0 0
4 5 0 0 0 0 0 0
4 6 10 2 0 -196.4 0 200
5 6 0 0 0 0 0 0

En la cuarta iteracin el corredor 2--6 se muestra nuevamente como el ms

atractivo para obtener la adicin de otro circuito con una inversin de
V=V+90=120
 Quinta Iteracin
Resultados de nodos Resultado de corredores
nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 50 80 0 1 2 0 1 0 -51.23 0 100
2 0 240 0.2049 1 3 0 0 0 0 0 0
3 165 40 0.0875 1 4 0 1 0 -35.05 0 80
4 0 160 0.2103 1 5 0 1 0 56.27 0 100
5 0 240 -0.1125 1 6 0 0 0 0 0 0
6 545 0 0.5049 2 3 0 1 0 58.73 0 100
2 4 0 1 0 -1.35 0 100
2 5 0 0 0 0 0 0
2 6 10 2 1.49 -200 -148.6 200
3 4 0 0 0 0 0 0
3 5 10 1 0.84 100 83.73 100
3 6 0 0 0 0 0 0
4 5 0 0 0 0 0 0
4 6 10 2 0 -196.4 0 200
5 6 0 0 0 0 0 0

En la quinta iteracin el corredor 2--6 sigue siendo el ms atractivo para

recibir la adicin de un circuito con una inversin de V=V+30=150.

Sexta Iteracin
Resultados de nodos Resultado de corredores
nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 50 80 0 1 2 0 1 0 -51.23 0 100
2 0 240 0.2049 1 3 0 0 0 0 0 0
3 165 40 0.0875 1 4 0 1 0 -35.05 0 80
4 0 160 0.2103 1 5 0 1 0 56.27 0 100
5 0 240 -0.1125 1 6 0 0 0 0 0 0
6 545 0 0.5049 2 3 0 1 0 58.73 0 100
2 4 0 1 0 -1.35 0 100
2 5 0 0 0 0 0 0
2 6 10 3 0.49 -300 -48.6 300
3 4 0 0 0 0 0 0
3 5 10 1 0.84 100 83.73 100
3 6 0 0 0 0 0 0
4 5 0 0 0 0 0 0
4 6 10 2 0 -196.4 0 200
5 6 0 0 0 0 0 0

En la sexta iteracin el corredor 2--6 deja de ser atractivo, y aparece como la

mejor opcin hacer una adicin en el corredor 3--5 con una inversin
V=V+20=170.
 Sptima Iteracin

Resultados de nodos Resultado de corredores

nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 50 80 0 1 2 0 1 0 -49.85 0 100
2 0 240 0.1994 1 3 0 0 0 0 0 0
3 165 40 0.0776 1 4 0 1 0 -34.27 0 80
4 0 160 0.2056 1 5 0 1 0 54.12 0 100
5 0 240 -0.1082 1 6 0 0 0 0 0 0
6 545 0 0.4994 2 3 0 1 0 60.88 0 100
2 4 0 1 0 -1.56 0 100
2 5 0 0 0 0 0 0
2 6 10 3 0.49 -300 -49.16 300
3 4 0 0 0 0 0 0
3 5 10 2 0 185.9 0 200
3 6 0 0 0 0 0 0
4 5 0 0 0 0 0 0
4 6 10 2 0 -195.8 0 200
5 6 0 0 0 0 0 0

En la sptima iteracin el corredor 2--6 vuelve a ser el ms atractivo para

ganarse una adicin con una inversin de V=V+170=200.

Octava Iteracin

Resultados de nodos Resultado de corredores

nodo Generado Demandado Angulo N.Envio N.Recibo n0(ficticia) nk(Actual) n fij fnij capacidad
1 50 80 0 1 2 0 1 0 -51.25 0 100
2 0 240 0.205 1 3 0 0 0 0 0 0
3 165 40 0.081 1 4 0 1 0 -31.75 0 80
4 0 160 0.1905 1 5 0 1 0 53 0 100
5 0 240 -0.106 1 6 0 0 0 0 0 0
6 545 0 0.4727 2 3 0 1 0 62 0 100
2 4 0 1 0 3.63 0 100
2 5 0 0 0 0 0 0
2 6 10 4 0 -356.9 0 400
3 4 0 0 0 0 0 0
3 5 10 2 0 187 0 200
3 6 0 0 0 0 0 0
4 5 0 0 0 0 0 0
4 6 10 2 0 -188.1 0 200
5 6 0 0 0 0 0 0
 Finalmente en la octava iteracin, todos los nij son iguales a cero, por lo
tanto el algoritmo se detiene y arroja la siguiente topologa con un costo
total en lneas de 200 unidades monetarias.

Fase II

al retirar un circuito del corredor 2--6 y correr la base de datos con el

modelo DC con racionamiento, se obtienen los siguientes valores de
racionamiento:
nodo racionamiento
1 0
2 49.164
3 0.001
4 0
5 0
al retirar un circuito del corredor 4--6 y correr la base de datos con el
modelo DC con racionamiento, se obtienen los siguientes valores de
racionamiento:
nodo racionamiento
1 0
2 0
3 0
4 82.939
5 0

finalmente, al retirar un circuito del corredor 3--5 y correr la base de datos

con el modelo DC con racionamiento, se obtienen los siguientes valores de
racionamiento:
nodo racionamiento
1 0.007
2 0.002
3 0.001
4 0.001
5 85.028

se observa que todos los circuitos adicionados por el algoritmo Villasana

Garver son indispensables para que no haya racionamiento.

Conclusin:

Se puede decir que el algoritmo Villasana-Garver es muy eficiente y certero

teniendo en cuenta su reducida complejidad y fcil implementacin.

tambin es de notar que a medida que el algoritmo adiciona mas circuitos

por corredores inexistentes, ms exactos son los resultados del modelo
debido a que la porcin de la red que est sometida a las dos leyes de
kirchhoff es mayor.

personalmente me parece muy innovador para la poca representar el

racionamiento en trminos de flujos por circuitos ficticios en lugar de cortes
de cargas en los nodos, tal innovacin permiti aprovechar una variable que
tal vez anteriormente era subestimada.

finalmente, se podra intentar mejorar los resultados obtenidos por el

algoritmo villasana-garver al utilizar como criterio de adicin de lneas el

mayor en lugar del mayor .