Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MÉTODO SIMPLEX
Daniel Orlando. Anaut
Universidad Nac. de Mar del Plata, Fac. Ingeniería, Dto. Ing. Eléctrica. J. B. Justo 4302, (7600) Mar del Plata. Argentina.
danaut@fi.mdp.edu.ar
Martín Moran
Universidad Nac. de Mar del Plata, Fac. Ingeniería, Dto. Ing. Eléctrica. J. B. Justo 4302, (7600) Mar del Plata. Argentina.
Resumen. En este trabajo se presenta un análisis de la reducción de pérdidas eléctricas por efecto Joule (pérdidas técnicas) en
redes de distribución primaria. Encontrar la configuración radial de operación óptima, que proporcione las mínimas pérdidas,
constituye un problema de optimización entera no lineal con función objetivo cuadrática. Para la solución de dicho problema se
utilizó el método Simplex. Los resultados son comparables a los obtenidos por otros métodos, permitiendo analizar todas las
combinaciones posibles de configuración de la red teniendo en cuenta las restricciones impuestas.
1. Introducción
El nuevo marco regulatorio del sector electroenergético imperante en la Provincia de Buenos Aires (Argentina)
impulsa un mercado futuro altamente competitivo, exigiendo, tanto a las empresas distribuidoras como a cooperativas
eléctricas, implementar políticas tendientes a lograr mayor eficiencia en la prestación del servicio de distribución de
energía eléctrica. Estas políticas, orientan tanto a la mejora en la organización administrativa como a la reducción de los
costos de explotación del sistema de distribución en su conjunto.
En las redes de distribución primaria, las pérdidas eléctricas por efecto Joule se traducen directamente en un costo
indeseado para el prestador de servicio; costo que si bien no puede ser eliminado, es posible disminuir.
Las pérdidas dependen de varios factores: la topología de los alimentadores, la demanda de cada uno de ellos y los
parámetros eléctricos de cada sección de los mismos. Para un sistema eléctrico en operación, dado que la demanda no se
puede controlar y los parámetros eléctricos de los alimentadores están fijos, la empresa solo puede modificar el
esquema de explotación o la topología de los alimentadores para tratar de disminuir las pérdidas.
La programación lineal pretende hacer mínima o máxima una función que está sujeta a ciertas restricciones. Estos
problemas se caracterizan por el gran número de soluciones que cumplen las condiciones del problema, pero lo que se
desea es hallar la mejor solución de todas ellas, es decir, la solución óptima.
El problema general de programación lineal encuentra su solución en el método Simplex. Éste se basa en un
procedimiento de cálculo iterativo, donde cada iteración está asociada con una solución básica.
El problema de optimización consiste en maximizar o minimizar una determinada función a la que se denomina
“función objetivo” que depende de un conjunto de variables. Para hallar la solución óptima, el método de Simplex
utiliza la llamada “regla de θ”: Dado un problema de programación lineal en el cual puedan existir soluciones básicas
factibles y en el que ya se ha obtenido una, es posible construir otra nueva solución básica a partir de la dada (que en el
caso planteado serán algunos de los estados de los interruptores), asignando un valor a una de las variables que, en la
solución inicial, era nula.
Reconociendo que el problema de reconfiguración de redes radiales para reducción de pérdidas, es un problema de
programación entera, no lineal, con función objetivo cuadrática, nos proponemos utilizar el método Simplex para la
resolución del mismo.
2. Técnica de optimización
La técnica de optimización propuesta, será aplicada a una red de distribución de un sistema de 12,66 Kv utilizada
como referencia por Ji-Yuan et all (1996). Se presenta un esquema de la misma en la Fig. (1). En ella, todos los nodos
entregan potencia, excepto los nodos 0 (raíz) y 33 al 37. Las ramas 33 a la 37 son líneas de enlace y los interruptores, al
final de cada una de ellas, se consideran abiertos en la configuración original (NA). Existen interruptores cerrados (NC)
en todas las otras ramas de la red. Los valores de la impedancia de línea y la condición de carga de cada nodo son las
utilizadas por Baran y Wu (1989).
21 20 19 18 1 2 22 23 24
35 33
3
37
11 10 9 8 7 6 5 25 26 27 28
29
30
31
34
12 13 14 15 16 17 36 32
3. Flujo de potencia
La metodología en el análisis de malla, exige la implementación del cálculo del flujo de potencia en cada
cambio de estado de los interruptores para determinar el valor aproximado de las pérdidas. El cálculo de los flujos de
potencias, fue realizado con la asistencia de una planilla de cálculo y se basó en el Método de Suma de Potencia
(Céspedes, 1990).
Los datos empleados fueron: Potencia Base, Tensión Base, Tensión del Nodo Raíz y los vectores complejos
que contienen las Potencias de Carga en los nodos y las Impedancias de Líneas en las ramas.
Las cargas de la red, se modelaron como fuentes de corriente constante, independientes de las tensiones de nodo.
Esta aproximación simplifica el problema, ya que la operación de interruptores dentro de un lazo, en tales condiciones,
modifica el patrón de flujo sólo en dicha malla, sin afectar al resto de la red.
Al analizar la publicación Ji-Yuan et al. (1996), encontramos que el método de lazo simple propuesto se originaba
en los principios del método de Simplex utilizado en programación lineal.
Basada en la formulación del problema realizada en la publicación anteriormente mencionada, la función objetivo
resulta la de la Eq. (1):
n
Z = ∑ I 2i R i ( x1 ,.... x n ) (1)
i=1
Donde:
Xn: variable que indica el estado del interruptor perteneciente a la rama n, ´0´ si está cerrado y ´1´ si está abierto.
Por lo tanto, cada rama está numerada y se considera que cada una de ellas contiene un interruptor.
Siendo la radialidad, una condición esencial que el sistema debe respetar, éste puede ser representado como
enmallado, individualizando las mallas que conforman un lazo cerrado y considerando en cada una, un interruptor
abierto.
A los efectos de asegurarse que en el desarrollo de método Simplex no se eliminen ramas troncales, denominando
como tales aquellas que son compartidas por todas las mallas, se impone como condición que los interruptores de las
mismas deben permanecer cerrados (Xc).
De acuerdo a la condición anterior, se verifica que para una malla dada “i”, la sumatoria de todos los interruptores
pertenecientes a esa malla está igualada a 1 ya que, si en la malla existe un solo interruptor abierto (estado cerrado 0 y el
estado abierto 1) la suma de los estados de todas las variables será igual a la unidad.
En el ejemplo planteado, la malla 1 está formada por la siguiente igualdad, Eq. (2):
X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X18+X19+X20+X21+X35 = 1 (2)
Habrá un número igual de ecuaciones de restricciones, como mallas puedan ser formadas.
Para representar la condición, mantenemos cerrados los interruptores igualando a cero a la variable que representa
dicha rama Xc = 0, obteniéndose tantas ecuaciones como interruptores que compartan mallas.
5. Método de solución
Se trata a continuación la metodología utilizada, así como la forma en que se llegó a ésta. Para ello, se utiliza la red
de Fig. (1). A partir de la configuración inicial se obtiene la función objetivo que se muestra en la Eq. (3) y las
condiciones limitantes del sistema que se muestran en el sistema Eq. (4).
37
∑I
i=1
2
i R i ( X1, X2,.... X37) (3)
Debe cumplirse además que los interruptores que comparten todas las mallas no puedan ser abiertos, puesto que si
esto sucede, se modificará la cantidad de mallas en la red. En el caso planteado serán: X1, X2, X3, X4, X5.
Se procede entonces a la aplicación del método Simplex. En primer lugar se realiza el cálculo del flujo de carga de
la red en su configuración actual, de esta manera se obtiene la constante. de la función objetivo, la cual es el valor de las
pérdidas por efecto joule. Dicho calculo arrojó una pérdida de 0.02019 (p.u.).
De la aplicación del método Simplex a esta instancia, se infiere que la solución deriva en una degeneración
(existencia de igualdad entre los valores de mínimos de θ, en caso de no estar claramente determinada la variable que
debe abandonar la base).
La solución degenerada del método no asegura un mínimo de la función objetivo.
Para solucionar este inconveniente, se acudió al método de las perturbaciones de Charnes Hadley (Jauffred, 1971).
En primera instancia se empleó el método Simplex básico para observar la degeneración del algoritmo y
posteriormente, se aplicó el método de las perturbaciones.
PASO 1
X6 X7 X8 X9 X10 X11 X12 X13 X14
Base Cb -0,02019 -0,02019 -0,02019 -0,02019 -0,02019 -0,02019 -0,02019 -0,02019 -0,02019
X35 -0,02019 1 1 1 1 1 1 0 0 0
X33 -0,02019 1 1 0 0 0 0 0 0 0
X34 -0,02019 1 1 1 1 1 1 1 1 1
X36 -0,02019 1 1 1 1 1 1 1 1 1
X37 -0,02019 0 0 0 0 0 0 0 0 0
Zj -0,08076 -0,08076 -0,06057 -0,06057 -0,06057 -0,06057 -0,04038 -0,04038 -0,04038
Cj-Zj 0,06057 0,06057 0,04038 0,04038 0,04038 0,04038 0,02019 0,02019 0,02019
X15 X16 X17 X18 X19 X20 X21 X22 X23 X24 X25
-0,02019 -0,02019 -0,02019 -0,02019 -0,02019 -0,02019 -0,02019 -0,02019 -0,02019 -0,02019 -0,02019
0 0 0 1 1 1 1 0 0 0 0
0 0 0 1 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1 1 1 1
-0,02019 -0,02019 -0,02019 -0,04038 -0,04038 -0,04038 -0,02019 -0,02019 -0,02019 -0,02019 -0,04038
0,00000 0,00000 0,00000 0,02019 0,02019 0,02019 0,00000 0,00000 0,00000 0,00000 0,02019
X26 X27 X28 X29 X30 X31 X32 X33 X34 X35 X36 X37
- - - - - - - - - - - - θi=bi/a
0,02019 0,02019 0,02019 0,02019 0,02019 0,02019 0,02019 0,02019 0,02019 0,02019 0,02019 0,02019 b ij
0 0 0 0 0 0 0 0 0 1 0 0 1 1
0 0 0 0 0 0 0 1 0 0 0 0 1 1
0 0 0 0 0 0 0 0 1 0 0 0 1 1
1 1 1 1 1 1 1 0 0 0 1 0 1 1
1 1 1 0 0 0 0 0 0 0 0 1 1 ∞
- - - - - - - - - - - -
0,04038 0,04038 0,04038 0,02019 0,02019 0,02019 0,02019 0,02019 0,02019 0,02019 0,02019 0,02019
0,02019 0,02019 0,02019 0,00000 0,00000 0,00000 0,00000 0,00000 0,00000 0,00000 0,00000 0,00000
Para simplificar el cálculo manual del algoritmo de Simples, no se consideraron los interruptores que comparten
malla dentro de las variables no básicas (X1, X2, X3, X4 y X5). Ésto permitió reducir las condiciones, no considerando
aquellas que representan la permanencia en estado cerrado de los interruptores que comparten mallas. También se
consideraron los interruptores de la red inicial que se encuentran abiertos como solución básica inicial del método
Simplex (X35, X33,X34, X36, X37).
Para ofrecer una forma conveniente de realizar los cálculos que el procedimiento de solución Simplex requiere, se
conformó primeramente la tabla Simplex que se muestra en Tab. (1) donde la primera columna representa las variables
de la solución ordinaria y la segunda columna los coeficientes de la variable de la solución básica en la función
objetivo. Las columnas siguientes son los vectores estructurales y representan los coeficientes de sus variables, luego en
la columna llamada “b” aparecen las soluciones y finalmente la última columna, es simplemente un lugar conveniente
para situar a θi . A esta tabla se incorporaron 2 filas: una llamada Zj, la cual toma distintos valores de la función
objetivo para cada solución que se ingresa y la fila Cj- Zj que nos permite determinar cuál es la variable que se
introducirá en la nueva solución.
Al concluir el primer paso sale la variable X35 e ingresa la X7. En un segundo paso ingresa la variable X14 y sale
X34. En el tercero ingresa X28 y sale X34. Finalmente en un cuarto paso del proceso del método Simples, los valores
de Cj-Zj son ≤ 0, por lo tanto no es posible mejorar la función objetivo. De este modo, culminan aquí las operaciones.
Se puede observar que en el paso 1, Tab (1), existe una igualdad entre los valores de θ en las cuatro primeras filas.
Esto implica una degeneración del método Simplex. Existe también una igualdad de las variables no básicas
(interruptores cerrados), en el paso 1 entre X6 y X7; en el paso 2 entre X12, X13, X14 y en el paso 3, entre X25, X26,
X27, X28.
El método Simplex básico, no considera un mecanismo de elección cuando son iguales las variables no básicas para
ingresar como variables básicas (interruptor abierto), pero generalmente como criterio de selección, se toma siempre la
variable que está más a la izquierda en la tabla de Simplex.
Para realizar la elección de las variables no básicas a ingresar como básicas, en el caso planteado, se consideran
factibles todas las combinaciones posibles. Por cada una de ellas se realiza el cálculo del flujo de potencia y se
seleccionan los interruptores que infieren menores pérdidas. En Tab. (2) se exponen todas las combinaciones de
interruptores posibles, eligiendo la variable básica a ser cambiada, utilizando el primer valor de la columna θ.
Si se observa la Tab. (2), podemos ver que existen configuraciones que arrojan menores pérdidas, por lo tanto esta
metodología no nos asegura hallar la configuración óptima. La única forma de llegar a la configuración de mínimas
pérdidas es probando con todas las posibles variables básicas que salen (interruptores que se cierran).
Hablar de selección de la variable de salida significa probar con todas las posibles combinaciones de los θ. Ésto
significa probar con todos los cocientes menores, positivos. En caso de no existir ningún coeficiente positivo, se
considerarán como opción aquellos que sean nulos (ceros).
A continuación, se brinda una serie de tablas agrupadas entre las Tab. (3) y Tab. (10), de posibles configuraciones
de interruptores a cerrar, que resumen una guía de las distintas alternativas de variables tenidas en cuenta para
implementar la metodología propuesta.
Procedimiento:
a) Se mantiene el paso 1 fijo (fila 1, paso 1) se tiene dos posibles variables de salida X34 y X36. Se analiza
primeramente X34, Tab. (3).
b) Se mantiene el paso 1 fijo (fila 1, paso 1) se considera la fila 4 del paso 2, analizando X36, Tab. (4).
En este caso en el paso 2, al seleccionar la fila 4 como interruptor a cerrar, el paso 4 se modifica, culminando el
método Simplex en el paso 3.
Volviendo nuevamente al primer paso, se toma como variable de salida a X33 y se reinicia el análisis.
c) Si en el paso 1 se elige el segundo θ (paso 1, fila 2), éste se mantiene fijo; considerando para el paso 2 y el paso
3 la fila 3, Tab. (5).
d) Manteniendo el paso 1 y el paso 2 fijos, se observa que tomando la fila 4 en el paso 3, desaparece el paso 4, Tab.
(6).
e) Manteniendo el paso 1 fijo (fila2, paso1) se considera la fila 4 del paso 2, analizando X36, Tab. (7).
Al seleccionar la fila 4 en el paso 2, se modifican las posibles variables a cerrar en los pasos subsiguientes, en
especial, se observa que en el paso 4, todos los valores de bi/aij son menores que cero. Esto implica que no se puede
optar por ninguna de estas variables para cerrar (por condición del método Simplex).
f) Ahora, tomando como variable de salida X34 se mantiene el paso 1 fijo en la fila 3 (paso1, fila 3), Tab. (8).
Al considerar en el paso 2 la fila 1 como interruptor a cerrar se llega a una configuración que aísla, al menos, el nodo
17, por lo tanto, es descartada.
g) Manteniendo como variable de salida a X34, se considera en el segundo paso a la fila 2, Tab. (9).
En este caso, se determina que los interruptores X7, X18, X35 y X36 son los que se abren aislando una sección (once
nodos), por lo tanto se descarta como opción.
Tabla 9. Combinación posible de interruptores a cerrar según procedimiento g).
h) Por último, manteniendo el paso 1 fijo, fila 4 (paso 1, fila 4). Tab. (10).
Al tomar como variable de salida a X36 se llega a una configuración que aísla al menos los nodos 20 y 2, por lo cual
también se descarta.
Debido a la complejidad y extensión del cálculo, en este trabajo no se incluyen, en forma completa, las tablas que
conforman cada paso en el proceso de resolución del método Simplex.
A continuación se presentan en la Tab. (11) los resultados de las distintas opciones halladas que surgen de realizar
el método Simplex. Una vez concluido con todas las posibles combinaciones de variables de salida y entrada y
descartando aquellas que aíslan nodos, se analizan las opciones que arroja el método como posibles configuraciones de
mínimas pérdidas a través del calculo de los flujos de cargas. En nuestro caso, resulta que la configuración óptima es la
que responde a la tercera opción (X7, X9, X14, X36, X28) con pérdidas resistivas de 0.013702 [p.u.].
Bloque 1: Ingreso de Datos. En este bloque el programa carga todos los datos de la red: Tensión y Potencia en los
nodos, Resistencia y Reactancia de cada rama y configuración de la red.
Bloque 2: Flujo de Potencias: El programa realiza el cálculo del Flujo de Potencias de la red inicial, de modo de
poder hallar las pérdidas resistivas. Siendo éste, el único dato brindado por los resultados del Flujo de Potencias que
utilizará el programa para hallar una configuración óptima.
Bloque 3: En primer lugar este bloque identifica los interruptores de cada malla y los almacena en un vector
denominado MA(I), formando así la matriz MALLA, cuyos elementos son los vectores mencionados. Posteriormente se
realiza una búsqueda dentro de la matriz, para identificar aquellos interruptores que comparten mallas, siendo
eliminados conformando una nueva matriz MALLA reducida.
Bloque 4: Algoritmo de Simplex. Este procedimiento realiza las operaciones del método Simplex con la opción de
probar con todas las variables posibles de ingreso a la base (empates en los valores en la variable θ), como también
cuando existe un empate en la sustracción Cj-Zj (decremento producido en la función objetivo).
Bloque 5: Almacenamiento de los posibles vectores apertura: En este bloque se almacenan las distintas
configuraciones de interruptores abiertos que el algoritmo indica como óptimas, almacenándolas en vectores llamados
apertura Vi, en la matriz (M), Eq. (5).
Bloque 6: En este bloque se toman los vectores apertura, se actualiza la matriz MALLA y se verifica que en cada
malla se cumpla la condición de que exista solo un interruptor abierto, de modo de evitar que nodos de la red queden
aislados en las nuevas configuraciones propuestas. Si esto es así, al vector apertura se lo almacena en una nueva matriz
de vectores de apertura Ni. Caso contrario, se descarta la opción.
Bloque 7: Flujo de potencias: el programa realiza el cálculo del flujo de potencias de las configuraciones de la red
correspondientes a cada vector de la matriz (N).
Bloque 8: Almacena a los distintos vectores apertura agregándoles un elemento que corresponde al valor de
pérdidas hallado por el Flujo de Potencias correspondiente a este vector. Con estos valores, se construye una nueva
matriz la cual contendrá a los posibles vectores apertura, configuraciones probablemente óptimas con sus pérdidas
asociadas.
Bloque 9: Compara todas las pérdidas buscando la mínima, asociándola con el vector de la matriz hallada en el
Bloque 8, que se considerará como vector óptimo.
Bloque 10: Almacena el vector de interruptores de apertura que resulta óptimo Vi, incluyendo las pérdidas
asociadas a esta configuración.
Bloque 11: Muestra en la pantalla los interruptores a abrir para lograr una configuración óptima y las pérdidas
asociadas a la misma.
1 2
Inicio. Ingreso de datos. Flujo de Potencias.
Almacenamiento en la
5 matriz (M) de los Algoritmo de Simplex. Reducción de la matriz
4 3 MALLA.
vectores apertura Vi.
SÍ
I = 1. Restricciones. Flujo de Potencias.
6
7
Almacenamiento de
vectores de apertura +
8
valor de perdidas (p).
11
Comparación de las
Muestra Almacenamiento del
pérdidas, búsqueda de
vector apertura vector apertura optimo.
MA mínima .Min. β
10
9
Fin.
Los resultados obtenidos por este método de cálculo comprueban la posibilidad de reducir las pérdidas en forma
significativa (en un 48% menos de las pérdidas iniciales para el ejemplo analizado). Los resultados, luego de la
reconfiguración, son comparables con los obtenidos en las publicaciones Goswami y Basu (1992) y Ji-Yuan et al.
(1996).
Esta metodología tiene, sin embargo, una serie de desventajas. En principio como ya se mencionó, se ha resuelto el
problema como de programación lineal (resolución de un problema de optimización con ecuaciones lineales) y no de
programación entera (resolución de un problema de optimización con ecuaciones no lineales), como realmente se
define el mismo.
En segundo lugar podemos observar que el volumen del cálculo es realmente importante. Para el ejemplo
planteado, el programa deberá evaluar hasta 130 posibles combinaciones, siendo estas un número no significativo,
teniendo en cuenta todas las posibles combinaciones de la red, aíslen o no nodos. La cantidad total se puede obtener
considerando 37 interruptores tomados de a 5, lo que resulta un total de 201.376 combinaciones. El programa necesitará
de un esfuerzo computacional considerable
La ventaja de esta metodología radica en la evaluación de todas las combinaciones factibles que realiza en la
búsqueda del óptimo, descartando así la posibilidad de que exista una configuración, que bajo las mismas condiciones
iniciales, arroje menores perdidas.
Otra de las ventajas surge de la independencia de la configuración inicial de la red, ya que cualquiera sea la misma,
por la característica propia del método Simplex, se arribará a igual resultado.
8. Referencias
Baran y Wu, 1989, “Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing”, IEEE
Trans. On Power Delivery Vol. 4, Nº 2., pp1401 – 1407.
Céspedes Renato “ New Method for the Analisis of Distribution Networks”. Trans. on Power Delivery. Vol. 5 Nº1.
January 1990, pp. 391-396.
Francisco, J. Jauffred, Bonett, Alberto M. y Acosta Jesús F., 1971, “Métodos de Optimización”, Editorial
Representaciones y Servicios de Ingeniería, S.A. Mexico.
Goswami, S.K. y Basu S.K., 1992, “A New Algorithm for the Reconfiguration of Distribution Feeders for Loss
Minimization”, IEEE Trans. On Power Delivery Vol. 3, Nº 3., pp1482 – 1491.
Ji-Yuan Fan, Lan Zhang y John D. McDonald, 1996, “Distribution Network Reconfiguration: Single Loop
Optimization”, IEEE Trans. On Power Delivery, Vol. 11, Nº 3, pp 1643 – 1647
9. Nota de Copyright
Los autores son los únicos responsables por el material impreso incluido en esta publicación.
Abstract. In this work, an analysis of the reduction of electric losses by Joule effect (technical losses) in primary distribution nets is
presented. To find the radial configuration of optimal operation that provides the minimum losses constitutes a problem of integer
optimization not lineal with quadratic objective function. The method Simplex was used to solve this problem. The results are
comparable to those obtained by other methods, making the analysis of all the combinations of net configurations possible, taking
into account the imposed restrictions.
Keywords: optimal configuration of Electrical Nets, Simplex, Quality of Service, Technical Losses.