PLANEAMIENTO DE SISTEMAS DE TRANSMISIN

SOLUCIN AL PROBLEMA DE PLANEAMIENTO DE LA EXPANSIN DE REDES DE

TRANSMISIN EMPLEANDO MODELO LINEAL DISYUNTIVO REDUCIDO

CRISTIAN ANDRS MELO LOZADA

PRSESNTADO A:
PhD. ANTONIO H. ESCOBAR ZULUAGA

PROGRAMA DE MAESTRA EN INGENIERA ELCTRICA

FACULTAD DE INGENIERA ELCTRICA
UNIVERSIDAD TECNOLGICA DE PEREIRA
PEREIRA, 14 DE DICIEMBRE DE 2016

Contenido
1. SOLUCIN AL PROBLEMA DE PLANEAMIENTO DE LA EXPANSIN DE REDES DE
TRANSMISIN EMPLEANDO MODELO LINEAL DISYUNTIVO REDUCIDO .......................... 3
1.1

Planteamiento del problema. .................................................................................................... 3

1.2

Planteamiento Matemtico. ...................................................................................................... 3

1.2.1

Modelo DC modificado. ............................................................................................................ 3

1.2.2

Modelo lineal disyuntivo reducido. .......................................................................................... 5

2. PUEBAS Y RESULTADOS. ............................................................................................................... 7

2.1

Pruebas y sistemas de analizados ............................................................................................. 7

2.1.1

Consideraciones pruebas modelo DC ...................................................................................... 7

2.1.2

Consideraciones pruebas modelo Lineal disyuntivo reducido .............................................. 7

2.2

Resultados Sistema Garver 6 nodos......................................................................................... 7

2.3

Resultados Sistema IEEE 24 nodos. ........................................................................................ 8

2.4

Resultados Sistema Sur Brasilero 46 nodos. ........................................................................... 9

3. CONCLUSIONES .............................................................................................................................. 11

1.

SOLUCIN AL PROBLEMA DE PLANEAMIENTO DE LA EXPANSIN DE REDES

DE TRANSMISIN EMPLEANDO MODELO LINEAL DISYUNTIVO REDUCIDO

1.1 Planteamiento del problema.

En su definicin ms bsica el problema del planeamiento en el largo plazo de la red de transmisin de

energa elctrica, consiste en determinar alternativas de expansin que permitan atender una demanda
futura con un mnimo costo de operacin e inversin; en este trabajo se emplea el modelo lineal disyuntivo
reducido para dar solucin al citado problema de optimizacin. El objetivo principal de este documento es
analizar el desempeo del modelo lineal disyuntivo frente al modelo DC modificado; para dicho propsito
se evalan los modelos sobre los sistemas de prueba Garver 6 nodos, IEEE 24 nodos y Sistema Sur brasilero
46 nodos.

1.2 Planteamiento Matemtico.

A continuacin, se presentan en forma matemtica los dos modelos planteados anteriormente para dar
solucin al problema de planeamiento de la expansin del sistema de transmisin.

1.2.1 Modelo DC modificado.

El problema de planeamiento se representa mediante el modelo DC modificado de la siguiente manera:

= +

s.a.
+ + =

(0 )( ) = 0 (1)
0
| | (
)

0
0
0

, , ,

Descripcin de las variables empleadas:

Costo de un componente en el camino .

Nmero de componentes adicionados en el camino .

Nmero de componentes existentes en el camino .

Vector de nmero mximo de adiciones permitidas en el camino .

Valor esperado de racionamiento de potencia.

Matriz incidencia de ramas.

Vector de flujos cuyo elemento representa el flujo total en el camino .

Vector de generacin cuyo elemento representa la generacin en la barra .

Vector de mxima capacidad de generacin en las barras del sistema.

Vector de demanda, el elemento di representa la demanda mxima en el nodo de carga .

Susceptancia equivalente de los circuitos existentes en el camino .

Susceptancia equivalente de los circuitos adicionados en el camino .

Angulo de voltaje en la barra .

Factor de penalizacin.

Flujo mximo entre los nodos .

1.2.2 Modelo lineal disyuntivo reducido.

La ventaja que ofrece el modelo lineal disyuntivo es que permite pasar de un problema de optimizacin no
lineal entero mixto (Modelo DC) a un problema de optimizacin lineal entero que emplea variables de
decisin binaria, para representar cada posible adicin dentro de una alternativa de expansin del sistema
de transmisin. La desventaja que trae consigo el uso de las variables binarias es un aumento en la
dimensin del espacio de solucin, sin embargo, esto se puede solucionar empleando un sistema de
numeracin binaria; dicho sistema permite representar valores enteros, como la combinacin de las
variables binarias.

Figura 1
Para el caso en que la variable binaria asume valor cero, se emplea el parmetro M (el cual se considera
grande), este permite incluir la segunda ley de Kirchhoff, sin que el valor cero asumido por la variable
binaria afecte el modelo.

= 21 +

=1

s.a.
0 0 + + + =
0 0 ( ) = 0
|

1
2

( )| (1 )
0
| 0 |

| | 21

0
21 (
)
=1

0
0

, 0 , , ,

Descripcin de las variables empleadas:

Costo de un componente en el camino .

Nmero de componentes adicionados en el camino .

Nmero de componentes existentes en el camino .

Vector de nmero mximo de adiciones permitidas en el camino .

Valor esperado de racionamiento de potencia.

Matriz incidencia de ramas, elementos adicionados.

Matriz incidencia de ramas, elementos existentes.

Vector de flujos elementos adicionados, cuyo elemento representa el flujo en el camino .

Vector de flujos elementos adicionados, cuyo elemento representa el flujo en el camino .

Vector de generacin cuyo elemento representa la generacin en la barra .

Vector de mxima capacidad de generacin en las barras del sistema.

Vector de demanda, el elemento di representa la demanda mxima en el nodo de carga .

Susceptancia equivalente de los circuitos existentes en el camino .

Variable binaria de decisin de adiciones por el camino .

Angulo de voltaje en la barra .

Factor de penalizacin.

Parmetro big M, del modelo disyuntivo.

Flujo mximo entre los nodos .

2.

PUEBAS Y RESULTADOS.

2.1 Pruebas y sistemas de analizados

Se implementaron los modelos propuestos mediante scripts programados en AMPL, y se procedi a dar
solucin al problema de inversin considerando racionamiento en el planeamiento de las redes de
transmisin Garver de 6 nodos, IEEE 24 nodos y Sur brasilero de 46 nodos.
Para realizar las pruebas se tuvieron las siguientes consideraciones para cada modelo:
2.1.1 Consideraciones pruebas modelo DC

Se aplic el modelo DC modificado considerando la variable de inversin entera.

Como solver en AMPL se emple KNITRO y no se realiz ningn tipo de ajuste sobre la red base.

2.1.2 Consideraciones pruebas modelo Lineal disyuntivo reducido

Como solver en AMPL se emple CPLEX y no se realiz ningn tipo de ajuste sobre la red base.
Se determin un rango para el parmetro M en el cual el modelo presenta estabilidad numrica en
la simulacin sin que los resultados se vean afectados y alcanzando siempre la respuesta optima,
este se calcul partiendo de un valor mnimo tomado como el doble de la mxima abertura angular
tomada del modelo DC y un valor mximo obtenido mediante prueba y error.

2.2 Resultados Sistema Garver 6 nodos.

El sistema Garver se presenta en la figura 1:

Figura 1.

Para ambos modelos se tabulo el tiempo de solucin empleado. Para el modelo DC se consider un nmero
mximo de adiciones por corredor igual a 4. En el caso del modelo lineal disyuntivo el valor de M se trabaj
en un rango entre 0.8 y 9.53 1021 para los que se obtuvo la respuesta optima del sistema registrada en
la literatura. La tabla 1 muestra los datos obtenidos para cada uno de los modelos planteados, en esta solo
se presentan los valores correspondientes a las adiciones hechas para solventar el problema operativo.

MODEL DC

MODELO DISYUNTIVO
REDUCIDO

130

110

COSTO (103 US$)

ADICIONES
REALIZADAS
TIEMPO (s)

(n23=1)
(n35=1)
(n46=3)
0.242

(n35=1)
(n46=3)
0.156

Tabla 1.

De la tabla 1 se puede apreciar para el modelo DC, que la respuesta no corresponde al optimo registrado en
la literatura, sin embargo, es una respuesta factible.

2.3 Resultados Sistema IEEE 24 nodos.

El sistema IEEE 24 nodos se presenta en la figura 2:

Figura 2.

Para el sistema IEEE 24 nodos aplicando el modelo DC se consider un nmero mximo de adiciones por
corredor igual a 5. Para el modelo lineal disyuntivo el valor de M, permiti un rango entre 0.45 y 1 10100 ,
mucho ms amplio que el encontrado para el sistema Garver, dentro de estos valores de M se pudo obtener
la respuesta optima del sistema registrada en la literatura. La tabla 2 muestra los datos obtenidos para cada
modelo.
MODEL DC

MODELO DISYUNTIVO
REDUCIDO

COSTO (103 US$)

152

152

ADICIONES
REALIZADAS

(n6-7=1)
(n7-8=2)
(n10-12=1)
(n14-16=1)

(n6-7=1)
(n7-8=2)
(n10-12=1)
(n14-16=1)

TIEMPO (s)

1.094

0.359

Tabla 2.

2.4 Resultados Sistema Sur Brasilero 46 nodos.

El sistema Sur Brasilero de 46 nodos se presenta en la figura 3:

Figura 3.

Para el sistema Sur Brasilero aplicando el modelo DC se consider un nmero mximo de adiciones por
corredor igual a 11. Para el modelo lineal disyuntivo, el rango de valores de M para los que se pudo obtener
la respuesta optima del sistema registrada en la literatura, estn en un rango entre 0.42 y 9.99 109 . La
tabla 3 muestra los datos obtenidos para cada modelo.

MODEL DC

MODELO DISYUNTIVO
REDUCIDO

COSTO (103 US$)

74433

72800

ADICIONES
REALIZADAS

(n5-6=2)
(n13-18=1)
(n20-21=2)
(n20-23=1)
(n42-43=1)
(n46-6=1)

(n2-5=1)
(n5-6=2)
(n13-20=1)
(n20-21=2)
(n20-23=1)
(n42-43=1)
(n46-6=1)

TIEMPO (s)

248.8

2.531

Tabla 3.

Con los datos obtenidos se puede ver como para el sistema Sur Brasilero el modelo DC arroja una respuesta
factible pero que no corresponde al optimo registrado en la literatura.

3.

CONCLUSIONES

El modelo lineal disyuntivo pese a incorporar un nmero mayor de variables al problema

(situacin que en parte se solventa con la inclusin del sistema de numeracin binaria) presenta
un desempeo superior al modelo DC implementado en AMPL, en trminos de tiempo
computacional y de respuesta dada.; lo anterior se pudo comprobar pues al usar KNITRO como
solver para el modelo lineal disyuntivo, este sigui presentando mejores respuestas que el modelo
DC, lo que permite descartar que sea una cuestin de uso de solvers.

Se debe tener especial cuidado a la hora de seleccionar el parmetro M pues este influye de manera
directa en la respuesta obtenida, y en caso de no conocer la respuesta optima, sera fcil caer en
una respuesta que pese a su factibilidad no represente el mejor optimo; sin embargo, con los
resultados obtenidos se pudo comprobar que con un valor M de aproximadamente el doble de la
mxima abertura angular conocida o un valor cercano a 1 109 , se puede encontrar el mejor
ptimo para el problema.

Pese a obtener la respuesta ptima para el sistema Sur Brasilero el modelo lineal disyuntivo
presento valores errticos en los ngulos nodales, este comportamiento se pudo deber al gran
tamao de la red analizada y a la dificultad del solver empleado para afrontar el problema
combinatorial que esta red representa.