Universidad GAS (CREO) Teenolégica cera cn Eso cossn TalatO: TERT de Pereira cee een ane DETERMINACION DE LA SENDA OPTIMA DE DISMINUCION DE PERDIDAS TECNICAS Y NO TECNICAS Universidad Tecnolégica de Pereira — Comision de Regulacién de Energia y Gas Convenio Especifico No. 3 - Reporte Final Harold Salazar Isaza, PhD ¢.mail: hsi@utp.edu.co Julio 2010 1 ‘Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacién Nacional ‘NIT: 891.480.035-9 - Apartado Aéreo: 097 - Tel. Conmmtador: (57) (6) 313 7300 - Fax: 321 3206 ‘wwrwautp.edu.co - Pereira (Risaralda) Colombia\ Universidad Tecnologica de Pereira Resumen El presente informe explica detenidamente el algoritmo desarrollado para determinar la senda de disminucién de pérididas optima de un Comercializador-Operador de Red. Esta senda es necesaria puesto que la regulacién entrante obliga a los Comercializadores-Operadores de Red a disminuir las perdidas en un horizonte de tiempo determinado por la CREG. La ruta se base en la maximizacién de los beneficios derivados al implementar el plan, Con este criterio, es posible demostrar que la ruta determinada por este algoritmo es la mejor altemativa, desde el punto de vista de optimacién, para alcanzar los cbjetivos propuestos por la regulacién, Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacién Nacional NIT: 891.480,035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206 ‘www.tp.edu.co - Pereira (Risaralda) Colombia, i a!Universidad ‘Tecnoldgica de Pereira Contenido 1 2. 3. 4. 5. 6. Introduccién Introduccién a los flujos de caja dindmicos y la programacién dindmica Introduccién a las redes neuronales Formulacion del modelo para determinar la ruta de de recuperacién de pérdidas ‘Comentarios finales Referencias bibliogréficas 3 Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacién Nacional NIT: 891,480.035-9 - Apartado Aéreo: 097 - Tel. Conmmutador: (57) (6) 313 7300 - Fax: 321 3206 ‘worwtp.edu.co - Pereira (Risaralda) ColombiaUniversidad Tecnolégica de Pereira 1, Introduceién El presente informe desarrolla un modelo de optimizacién para determinar la ruta dptima de disminucién de perdidas técnicas y no técnicas. El problema de disminucién de pérdidas es un problema de toma de decisiones en e! cual el Comercializador-Operador de Red (C-OR) debe decidir cuanto dinero destinar, aflo a afio, al programa de disminucién de pérdidas. En térninos mas precisos, el dinero destinado se refiere a inversiones y gastos corrientes. Dos dificultades pueden ser seffaladas para un problema de esta naturaleza, La primera dificultad es la cuantificacién de los beneficios para un determinado valor de inversién y gasto; esto es, se requiere cuantificar de manera precisa los beneficios derivados de una decisién financiera, Para este problema en particular, es necesario determinar los beneficios econémicos que se derivan al disminuir las perdidas del sistema. La otra dificultad es establecer los posibles rangos de inversion y gastos que se tiene destinado para este propésito. Si bien cada C-OR, segin su situacién financicra, tiene unos Iimites establecidos, debe determinar, dentro de ese intervalo, el valor més conveniente. Por la naturaleza continua de esta variable, las opciones de inversién son infinitas. Este modelo desarrollado en este informe aborda cuidadosamente ambos aspectos. Antes de inoducir las particularidades del modelo propuesto, es conveniente describir los antecedentes que existen para este tipo de estudios. Dos trabajos se destacan. El primero es un estudio de consultoria contratado por la CREG con la firma TEB Ingenieria Especializada y el segundo es un estudio de consultoria contratado por ASOCODIS. Ambos estudios, de conocimiento por al autor de esta propuesta, establecen una meta de reduccién de pérdidas junto ‘con una senda para aleanzarla, ‘Amos estudios parten de un modelo econométrico con el fin ée establecer el valor de las pérdidas. La diferencia entre uno y otro modelo son las variables explicativas. Para el estudio de IEB, por ejemplo, las variables que consideran en el modelo scn las inversiones totales, el niimero de usuarios de la empresa, y el valor de las perdidas rezagedas. Por otro lado, el estudio de ASOCODIS plantea un modelo econométrico en el cual se replantean las variables explicativas del modelo econométrico de IEB. Las nuevas variables del modelo intentar considerar caracteristicas del sistema (niimero total de usuarios, kilémetros de red de nivel 1, 2 y 3), las cuales, segin el modelo de ASOCIDOS, son ignoradas por el modelo de IEB. Ambos modelos coir:ciden en el hecho de formular el modelo econométrico como tipo panel. Si bien estos modelos se construyen con diferentes variables explicativas, ambos utilizan el modelo econométrico solo como un estimador de pérdidas y no como un optimizador. La senda 4 ‘Acreditada Institucionalmente de Alta Calidad por ef Ministerio de Educacion Nacional NIT: 891.480.035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206 ‘www.utp.edu.co - Pereira (Risaralda) Colombia, (4) BaUniversidad Tecnologica de Pereira “6ptima” para disminuir las pérdidas es construida a través de criterios heuristicos, Bsto es, la integracién entre el modelo econométrico y la determinacién de la senda “6ptima” es realizada utilizado criterios los cuales no obedecen a un modelo de optimizacién. Por ejemplo, el estudio de IEB establece un valor final de pérdidas de un 4% (no plenamerte justificado) y para diferentes horizontes de tiempo (entre 2 y 15 afios), encuentra la senda como aquella que represente 1a menor inversién por usuario. Por otro lado, el estudio contratado por ASOCODIS evalia, para un horizonte de 10 afios (igualmente no plenamente justificado), diferente rutas para distintos valores de inversién y gasto por usuario, La ruta “6ptima” es aquella que en el cual el valor presente neto de inversidn y beneficios es igual a cero. Aunque los criterios heuristicos son herramientas conceptuales aceptadas para ciertos modelos de optimizacién, o incluso cuando lo complejidad matematica requiere asumir algunos criterios, no se recomienda su utilizacién cuando existe modelos de optimizacion que permiten construir la ruta sin requerir supuestos heuristicos. En otras palabras, la utilizacién de criterios heuristicos (como los establecidos por IEB y ASOCODIS) conduce a resultados sub-6ptimos cuando se pueden construir modelos que no requieren tales supuestos. Con esta premisa se construye el modelo aqui propuesto, Considere por ejemplo un C-OR. Tal como se indico anteriormente, este debe tomar una decisién aio tras afio del dinero que debe destinar al programa de recuperacién de pérdidas. El dinero destinado, para ser mds concreto, se refiere al dinero que se invierte en disminuir y/o sostener el nivel de pérdidas. El problema del C-OR, conceptualmente, es un problema de toma de decisiones en donde afio deber realizar un andlisis beneficio/costo. Este tipo de problemas son de amplio estudio en ingenieria financiera, esto es, este tipo de disciplina ha desarrollado metodologias de toma de decisiones con el fin de determinar la mejor decision para un determinado horizonte de tiempo'. De una manera simple, los modelos desarrollados para toma de decisiones consisten en dividir el horizonte de tiempo en sub-intervalos, y para cada sub- intervalo, tomar la mejor decisién. No es dificil demostrar que la decisién éptima para todo el horizonte de tiempo se construye con base en la mejor decisién para cada sub-intervalo. Otra estrategia para solucionar estos problemas (adicional a la divisién por sub-intervalos) consiste en representar gréficamente las posibles alternativas de decisién a través de Arboles de decisi6n. Cada “rama” del 4rbol corresponde a una posible alternativa. Por consiguiente, las * igual existen metodologias de toma de decisiones sin que se detina un horizonte de tiempo. Como se quedaré en evidencia mas adelante, este no es el caso para este problema. 5 ‘wirw.utp.edu.co - Pereira (Risaralda) Colombia BRED |] si erscsso art ie ater 70 Ft 2Universidad ‘ecnolégica de Pereira ramas que se desprende de un nodo son las diferentes alternativas de decisién asociadas a ese nodo, Para cada nodo se resuelve un problema de maximizacién de beneficios lo cual conduce a la mejor altemativa. La ruta Optima se construye a partir de la maximizacién de los beneficios nodo a nodo. La construccién de la ruta éptima, tal como se explicara detalladamente en el modelo, requiere estimar el nivel de pérdidas para diferentes cantidades de dinero (inversién més gasto) destinados al programa. Es decir, para cada nivel de dinero se debe cuantificar el impacto en términos econdmicos al igual que el nuevo nivel de pérdidas. El nivel de pérdidas para diferentes valores de inversién y gasto puede ser calculado con un modelo econométrico de caracteristicas similares a los reportados por IEB 0 ASOCODIS. Sin embargo, los diferentes modelos econométricos desarrollados en este trabajo, si bien son estadisticamente significativos, producen valores insignificantes de elasticidad (en su valor absoluto) del nivel de pérdidas con respecto a las inversiones*, Valores de esta magnitud son resultados cortra intuitivos pues indica que no existe una relacién considerable entre los niveles inversién y el nivel de pérdidas. Para sortear el inconveniente del modelo econométrico, este modelo implementa una red neuronal para estimar el nivel de pérdidas. Las bondades de las redes neuronales como estimadores son ampliamente reconozidas en la literature especializada. Una de sus principales caracteristicas es su habilidad de establecer patrones de comportamiento que desean ser aprendidos 0 replicados. Esta es una caracteristica propia de este problema en donde se desea reconocer programas de disminucién de pérdidas de implementacién exitosa en el pais. Otra caracteristica de Ia red neuronal es su habilidad para reconocer cuando un plan ha alcanzado un nivel de pérdidas en el cual la relacién beneficio/costo implica que no es conveniente una mayor disminucién del nivel de pérdidas. Esta propiedad resuelve un interrogante por parte de algunos C-OR los cuales indicaban que su :elacién beneficio/costo es tal que solo permite sostener el nivel actual de pérdidas. En conelusién, el modelo desarrollado en este informe es un modelo de optimizacién con el fin de establecer la senda de reduccién de pérdidas Sptima en el cval la estimacién de la reduccién de pérdidas se realiza con una red neuronal. ? similar conclusién se desprende del modelo desarrollado por IEB (Tomo 7, pSgina 8) y de modelo de ASOCODIS (Evaluacién Conceptual de fas Pérdidas, pégina 14) ‘Acredilada Instituefonalmente de Alta Calidad por el Ministerio de Educacion Nacional ae GE ||| sitssotsouss9 Apartado Aero: 097 - Te. Conmutadr: (37) (6 3137500 ~ Fax: 321206 sr tpedu.co- Tecra Risa) ColombiaLS fis. ®S\ Universidad (E-E-)) Tecnoldgica KS dee Pereira Finalmente, la organizacion de este reporte es la siguiente: En Ia siguiente seccién se introduce los modelos de tomas de decisiones igualmente conocidos como flujos de caja dinémicos. Una pequefia introduccién a la red neurona se presenta en la seccién 3. El modelo de reduccién de pérdidas empleando flujo de caja dinémico, integrado con una red neuronal, y resuelto con programacién dinémica se presenta en la seccién 4. El informe finaliza con las conclusiones y referencias bibliograficas. Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacién Nacional NIT: 891.480.035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206 www.tp.edu.co - Pereira (Risaralda) ColombiaUniversidad Tecnoldgica de Pereira 2, Introduceién a los flujos de caja dindmicos y la programacién dinamica Un flujo de caja dindmico es un flujo de efectivo (ingresos y egresos) los cuales pueden ser modificados por distintas decisiones que se toman a través del tiempo. Antes de explicar cémo Jos flujos dindmicos ayudan a resolver problemas de toma de decisiones (como el caso de programa de reduccién de pérdidas), es conveniente introducit alguna formulacién que seré utilizada en la construceién del modelo. Bs comiin representar mateméticamente los flujos de caja a través de su Valor Presente (VP), el cual se calcula como la suma de futuros flujos de caja descontados por un factor de descuento el cual es funcién de una tasa de descuento. El VP para en el afio i de futuros ingresos y egresos se calcula con la siguiente ecuacién, x, VPO)= at izk a) En donde VP) Valor presente evaluado en el aifo k u Ingreso o egreso en el afio i. r Tasa de descuento Igual que la ecuacién (1), el VP de puede ser calculado utilizando una ecuacién de recursividad tal como lo indica la ecuacién (2). Si bien esta ecuacién produce igual resultado numérico que la ecuacién (1), es mas conveniente para la construccién del modelo con cual se busca determinar la ruta optima de reduceién de pérdidas. 4 EGY) YP(k) = 5, + Q) Valor presente evaluado en el afio k Ingreso 0 egreso en el afio k Valor presente evaluado en el aifo k+1 Tasa de descuento Considere por ejemplo el flujo de caja indicado en la figura 1. El VP de este fluje se puede in (1) 0 (2). Es comin, por convencién, denctar las inversiones con calcular empleando la ecua a | Acret institucionalmente de Alta Cali NIT: 891.480.035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206 por el Ministerio de Educaci www.utp.edu.co - Pereira (Risaralda) Colombia Nacionala=) ranclosicn de Pereira x % t | to ob x3 Xo Figura 2. Flujo de caja de tres periodos x3 2 x Xo Figura 2 Dos flujos de caja. Flujo A (Iqquierda) y Flujo 8 (Derecha) flechas hacia abajo mientras que los ingresos con flechas hacia arriba. Para el flujo de caja de la figura 1, el VP utilizando la ecuacién (1) se computa de la siguiente manera: x eS YPO)= ts = Gn Gy (+r) De igual manera este resultado puede ser obtenido con la ecuacién (2), esto es: VeQ)=-x +O, redex, yey YP) ay Haan POA GO) Sustituyendo de forma recursiva ao Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacién Nacional NIT: 891.480.035-9 - Apartado Aéreo: 097 - Tel, Conmutador: (57) (6) 313 7300 - Fax: 321 3206 www.utp.edu.co - Pereira (Risaralda) Colombia BIUniversidad Tecnologica de Pereira VP(0) =—x, + Gy Lo cual corresponde al valor obtenido con la ecuacién (1). Flujo de caja como resultado de Xo Fiujo de caja como resultado de decidir por la ope:én B x3 Xo Figura 3. Representacién grafica de dos posibles decisicnes en ty y sus ‘correspondientes flujos de caja Tal como se indico anteriormente, un flujo de caja dinamico es aquel flujo que cambia producto de las decisiones a través del tiempo. Considere, por ejemplo, los flujos de caja indicados en la gura 2 y denominados flujo de caja A y B. Asuma que el flajo de caja A y B se praducen por dos posibles opciones de decision las cuales pueden ser tomadas en ty. Estas opciones son llamadas A y B. Esto es, si en ty se decide por la opcién A, el resultado de tal decisién es el flujo de caja A. Por el contrario, si en ty se decide por la opeidn B, esto resulta en el flujo de caja B. Esta situaci6n de toma de decisiones puede ser representada graficamente como se muestra en la figura 3. 10 Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacion Nacional NIT: 891.480.035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206 wwwautp.edu.co - Pereira (Risaralda) Colombia Bait)Universidad Tecnolégica de Pereira Figura 4, Representacién grafica de una érbol binomial (izquie-da) o rejilla binomial (derecha) Conceptualmente, la figura 3 puede ser extendida para problema de tomas de decisiones a través del tiempo. Este tipo de problemas se representan con rejillas 0 Arboles binomiales*. Estas son representaciones graficas en donde cada flecha que sale de un nodo indica una posible opcidn de decisién las cual puede ser tomada en ese nodo. Por ejemplo, las dos flechas que salen del nodo ‘en to en la figura 3 indica que en ese nodo es posible tomar o bien la decisién A 0 B. Considere la representacién grafica de un arbol o rejilla binomial tal como se muestra en la figura 4. La diferencia basica entre el arbol y la rejilla es que en esta ultima el efecto de una decision se puede reversar como lo indica la interseccién de las dos fiechas en el punto del medio del diagrama al lado derecho, En problemas de ingenieria financiera 0 toma de decisiones cada nodo del Arbol o rejilla se caracteriza por un Valor Presente (VP). Cada nodo en este tipa de representacién se conoce como estado, entonces, para cada estado, se asocia un VP. Considere nuevamente el caso de la figura 3 * Binomial se deriva del hecho de asumir que solo se tienen dos opciones para decidir; aunque igual puede ser ‘extendido a mas de dos opciones por afio. 1 Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacién Ni wwrw.utp.edu.co - Percira (Risaralda) Colombia ional NIT; 891,480.035-9 - Apartado Aéreo: 097 - Tel, Conmutador: (57) (6) 313 7300 - Fax: 321 3206Universidad Tecnolégica de Pereira % t 0 VP(,1)= = to : Opeién A i a) a 2 x x Opeién B ; yt : VPQ1) = 5+ : PPD sey tb i i Xo Figura 5. Caracterizacin de los estados con su valor presente En to se tienen un estado (un nodo) mientras que en tl se tiene dos estados (dos nodos) pues existen dos posibles opciones para decidir en ta Denote como V(i,j) el valor presente en el estado i (nodo i) en el tiempo 4, esto es, V(ij) es el VP de futuros flujos de caja (t 2 t) para el estado i. La figura 5 muestra los posibles estados de la figura 3 y los V(,t) para estos estados, Note que cada decisién produce en cada estade un VP de diferente valor. Caracterizando los diferentes estados por su VP permite seleccionar la mejor opcién en cada estado. Por ejemplo, considere nuevamente la situacién mostrada en la figura 5 {cual es la mejor ‘opcién que se debe tomar en ty? Para esto, es preciso comparar los VP de las alternativas a considerar, el mayor valor VP en t es aquella alternativa que deberfa ser seleccionada pues representa los mayores beneficios. Matematicamente, la decisién se puede establecer a través del operador max, Defina este operador como aquel que establece el mayor valor entre, por lo pronto, dos cantidades X y Y, esio es, max{X,Y}=X si XY 0 max{X,Y}=Y si X. La sumatoria exiemna corresponde a todos los patrones de entrenamiento que conforman ¢l conjunto de entrenamiento, El proceso de entrenar una RN consiste en minimizar la funcién de Error definida en la ecvacién (5). Para ello, se puede emplear cualquier técnica de optimizacién matemtica para problemas no lineales itrestrictos. Estos algoritmos de entrenamiento por lo general modifican los pesos a través de una direccién. Esta direccién tradicionalmente ha sido calculada por algoritmos de primer © segundo orden. Para los primeros, la direccién es calculada con la informacién del gradiente de la funcién (5) y son conocidos como algoritmos BackPropagation o de gradiente descendente. Estos algoritmos son ampliamente difundidos por su eficiencia y repidez computacional. Para el segundo grupo se destacan los algoritmos de Gradiente Conjugado, el método de Quasi-Newton y Levenberg-Marquardt, los cuales presentan buenos resultados aunque realicen una serie de simplificaciones para evitar el célculo de derivadas de érdenes superior [4] {5}. En resumen, entrenar la RN consiste en minimizar la ecuacién (5) utilizando diferentes algoritmos de aprendizaje. Este entrenamiento ajusta los pesos de tal forma que se establezca la relacién que existe para todos los patrones del conjunto de entrenamiento. 20 Acreditada Institucionalmente de Alta Calidad por el Ministerio de www.utp.edu.co - Pereira (Risaralda) Colombia Educacién Nacional NIT; $91,480.035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206Universidad Tecnolégica de Pereira 4, Reduccién de pérdidas como un problema de flujo de caja dinamico La determinacién de la senda de pérdidas se puede enmarcar como un problema de flujo de caja némico, el cual se puede resolver con programacién dindmica tal como se introdujo en la seecién 2, debido a las siguientes caracteristicas: 1. El objetivo final es determinar une ruta ptima (senda de disminucién de pérdidas éptima) que permita una disminucién del nivel actual de pérdidas. La ruta debe ser éptima en el sentido que cualquier altemnativa distinta a esta ruta oftezca menores incentivos en un horizante de tiempo definido. 2. En cada aio el Comercializador-Operador de Red (C-OR) debe zomar una decisién de cudnto invertir en el programa de reduccién de pérdidas. Igual que en la programacién dindmica, es preciso tomar decisiones en cada estado. 3. Los beneficios en téminos monetarios de cada posible decision pueden ser cuantificados, esto es, €s posible determinar la relacién beneficio/costo para diferentes niveles de pérdidas. 4.1, Disminucién de pérdidas come un problema de toma de decisiones Considere un afio en particular denotado como afio t. Defina un estado como un nodo en el arbol de decisién al cual tiene asociado, por definicién, un nivel de pérdidas. El nivel de pérdidas en este modelo se representa de forma prcentual, por ejemplo 15%, 10%, 8%. Considere ahora el siguiente afio, denotado como th. Los diferentes estados (nodos) de este afio, igual tienen asociado, por definicién, un nivel de pérdidas, Segiin experiencias reportadas por diferentes C-OR, a través de inversiones y gasto destinados al programa de recuperacién de pérdidas, es posible disminuir el nivel de pérdidas entre dos afios consecutivos. En términos de este modelo y para la construceién del mismo, esto significa que un C-OR estando en un estado, y a través de unas inversiones y gastos, pasa a otro estado Considere la figura 10. Asuma que el estado x en el afio t es un estedo con un determinado nivel de pérdidas. Los diferentes estados, para el siguiente aio son rodos Jos cuales pueden ser alcanzados @ través de unas inversiones y gastos destinadas al programa de recuperacién de perdidas, Esto es, estando en el estado x en el aflo ty, por ejemplo, realizando una inversién y ‘gasto, denotado como J, el C-OR aleanza un nuevo estado denotado como yi en el affo th. Es de esperar que el nivel de pérdidas en el estado y; sea menor que el nivel de pérdidas del estado x. Para este modelo, las inversiones y gastos se expresan en S/kwh. En la misma figura, AP(y,¢1) 21 NIT: 891.480,035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206 ‘www.ntp.edu.co - Pereira (Risaralda) Colombia | Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacién Nacional =]GE Universidad Ey ‘Tecnolégica de Pereira Estado yy | Nivel de pérdidas: AP(,t) Estado x Nivel de pérdidas: AP(x,) Nivel de pérdidas: AP(,t1) Figura 10. Diferentes opciones de Inversion mas gasto (en $/kwh) destinadas al programa de recuperacion de pérdidas representa el nivel de pérdidas en el estado yj, en el afio t), cuando el C-OR realiza una inversién yen el aio t estando en el estado x, Note que existen miltiples estados en el afio ty pues existen varias opciones de inversién y gasto para el C-OR. Para este modelo, /; es la variable de decisién del problema pues el C-OR, aio a afio, debe determinar cuanto invierte y gasta en el programa. Esto es, el modelo establece la ruta dptima determinando las inversiones J, afio tras afio, que ‘maximizan los beneficios totales del programa. Finalmente, note que la figura 10 presenta la misma estructura de un problema de programacién ‘mica en Ja cual es nevesario establecer la mejor decisién estando en el estado x. 4.2, Cuantificacién de los beneficios obtenidos del programa de disminucién de pérdidas Considere nuevamente los estados x y y; de la figura 10, Disminuir el nivel de pérdidas entre estos dos estados trae dos beneficios econdmicos, esto es, cada kWh de energia recuperado produce los siguientes dos beneficios para un C-OR: 2Universidad Tecnolégica de Pereira Energia Figura 11. Energia total recuperada para una senda de reduccion de pérdidas 1, Incremento en la facturacién, y 2. Reduecién de pago por generacién y transporte. EI aumento en la facturacion se debe al hecho de facturar parte de las pérdidas de energia no téenicas recuperadas, Por otro lado, la reduccién de pago por generacién y transporte se debe al hecho de comprar menos energia para suplir la demanda una vez recuperadas las pérdidas. Para cuantificar los beneficios por incremento en la facturacién y reduccién de pagos por generacién y transporte considere la figura 11. Le figura muestra la energia recuperada para una senda de reduecién de pérdidas hipotética durante un periodo de cuatro afios. Esta energia se muestra sombreada y corresponde al Area entre la curva de la energia comprada (EC) sin programa de recuperacién de pérdidas (linea recta demarcada como ECyin pla) ¥ la curva de energia comprada con el plan implementado (inea recta demarcada como ECzoa pln)- Las ventas de energia o energia vendida (EV) del C-OR corresponde a la Tinea a trazos de la parte -nferior de la figura 11. La pendiente positiva de la linea EV es el crecimiento esperado de la demanda del C-OR. Por facilidad, la energia que compra del C-OR sin implementar el plan se considera que tiene igual tasa de erecimiento que la energia vendida, Aunque la energia comprada puede tener 23 Acreditada Institucionalmente de Alta Calidad por el Mi ‘wwrw.utp.edu.co - Pereira (Risaralda) Colombia ‘erio de Educacién Nacional NIT; 891.480.035.9 - Apartado Aéreo: 097 ~ Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206Universidad Tecnologica de Pereira Figura 12. Energla recuperada durante dos zfios consecutivos lun mayor crecimiento que la energia vendida, estas suposicisn establece un valor conservador para el célculo de los beneficios. La figura 11 igual muestra diferentes niveles de pérdidas, hipotéticos, alcanzados durante la implementaci6n del plan. Estos niveles se denotan igual que la figura 10. Note que los estados alcanzados desde ty hasta ty son diferentes y por ello se denotan con las letras x, y, zy W. De la figura 11 se puede observar que los beneficios alcanzados son acumulativos, esto es, los beneficios para el segundo afio una vez implementado el plan, por ejemplo, corresponden a las areas del primer aio més la Area del segundo aito. Considere dos afios consecutivos durante el plan de recuperacién de pérdidas mostradas en la figura 12. Note que la energfa recaperada corresponde grificamente a la resta def drea dos trapecios. El primer trapecio esta definido por la EC sin plan (denotada como EC superindice 0), esto es, el trapecio delimitado por los valores EC%(t), EC"(t)) , ti, y. El segundo trapecio, por otro lado, esta definido por la trayectoria del plan de disminucién, esto es, el trapecio delimitado por los valores EC(i), EC(t) str, El drea del primer trapecio el cual esté definido por la energia sin plan de recuperacién es 24 | ‘Acreditada Institucionalmente de Atta Calidad por el Ministerio de Edueacién Nacional www.utp.edu.co - Pereira (Risaralda) Colombia NIT: 891,480.035.9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206Universidad Tecnolégica de Pereira AY eG 4 ECO Area, Flee (,)+ EC%(t,)) (6) En donde at : Diferencia entre dos periodos consecutivos EC) : Energia cue se compraria en el afio t; sin implementaci6n del plan EC) : Energia que se compraria en el afio t; sin implementacién del plan Por otro lado, el area del trapecio definida por la senda de pérdidas esta dado por (EC(,)+EC(,)) (7a) EV(t) Evy AP(x1,)) (I-APO,t,)) (70) En donde At Diferencia entre dus periodos consecutives BCI) : Energia que se compraria en af t implementando el plan ECU) : Energia que se compraria en aft, implementando el plan EV(t) : Ventas de Energia en el afio t, AP(%ti) _: Nivel de pérdidas para el estado x en el afio t EV(t) : Ventas de Energia en el afio t; AP(y,ti) —_: Nivel de pérdidas para el estado y en el afio t, Note que el rea 2 se puede estimar de dos manera, o bien con la ecuacién (7a) 0 con Ja ecuacién (7b), Estas ecuaciones son equivalentes pues EC(t) = EV(t)!(1- AP(x,0)).El empleo de una u otra ecuacién depende de la informacién disponible en el modelo, esto es, si se dispone las compras de energia que se realizan con el programa implementado, entonces se emplea la ecuacién (7a); de lo contrario, si se dispone de las ventas realizadas y del nivel de pérdidas alcanzado durante el programa, se utiliza la ecuacién (7b). La energia recuperada (ER) al final del afio es la diferencia entre las areas definidas por las ecuacién (6) y (7), esto es 25 1) Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacién Nasional NIT: 891.480.035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206 ‘wwwitp.edu.co - Pereira (Risaralda) ColombiaUniversidad Tecnolégica de Pereira ER(t,) = Area, ~ Area, 8) Con el célculo de 1a ER es posible definir los beneficios econémicos. Considere inicialmente los beneficios por facturacién. Tal como sz indico, estos beneficios son el incremento en facturacién debido ala recuperacién del fraude. Puesto que los “nuevos” clientes cambian sus hibitos de consumo una vez se detecta el fraude, es preciso incluir la elasticidad de Ja demanda en los beneficios por facturacién. Denote como AF los cambios en el flujo de caja del C-OR como consecuencia del programa de reduccién de pérdidas. Los beneficios por facturacién son AF, (y,1,)=(1-k)x ER(G)xCU (9) En donde AF (yi) __: Cambio el flujo de caje del C-OR en el estado y; en el afio tj por aumento de facturacién k : Elasticidad de la demanda cu : Costo unitario del C-OR De la ecuacién (9), una demanda ineléstica (k=0) significa la demanda no cambia los habitos de consumo una vez el C-OR detecta el fraude ¢ inicia el proceso de facturacién. Note que a menor clasticidad (valores de k cercanos a cero) se obtienen mayores beneficios por facturacién. El caso contrario es interesante. Una elasticidad igual a uno implica que no existen beneficios por facturacién, esto es, la demanda deja de consumir electricidad une vez se factura su consumo. Experiencias de algunos C-OR indican que la elasticidad puede alcanzar valores de 0.5 una vez se inicia la facturacion, El otto beneficio derivado al finalizar el afio 4, es la reduccién de pagos por generacién y transporte. La energia recuperada es una energia que no es necesario comprarla y transportarla, esto es, se requiere menos energia para atender la demanda. Este beneficio se indica en la ecuacién (10). AFC) = ER()*(G +) (19) En donde 26 NIT: $91,480.035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206 www.utp.edu.co - Pereira (Risaralda) Colombia | ‘Acreditada Instituctonalmente de Alta Calidad por el Ministerio de Educacion NacionalUniversidad Tecnoldgica de Pereira Estado y;, APHAL) AF (nt) Vorntd Estado yx APO f) AF (ot) Estado x Vout) AP(x,t) AF (x,t) Yes Estado y, APO ty) AF Ont) VOmt) Figura 13. Valores caracterleticos para los diferentes estadas en t, AF2Qut) Cambio el flujo de caje del C-OR en el estado yj en el afio tj por disminucién de pagos por generacién y transporte G + Pago por generacién T : Pago por transporte De acuerdo a las ecuaciones (9) y (10), los beneficios totales, entendiendo beneficios como un cambio en ei flujo de caja (ingresos por facturacién y disminucién de generacién y transporte), estin dados en la ecuacién (11). AF (st) = AF (x1) + ARO) + ARO) ab Observe que el primer témino de la ecuacién (11) considera los beneficios de periodos anteriores, esto es, los beneficios totales del plan hasta el afio tj, 4.3. Determinacién de la senda de reduccién de pérdidas dptimas 7 t | Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacion Nacional ea) |] Steers 9 spear 097 = Te Conmatadr:(57)()313 700” ax, 21 S205 ‘wwwi.utp-edu.co - Pereira (Risaralda) ColombiaUniversidad Tecnolégica de Pereira En la introduccién de fluios de caja dindmico se explico que cada estado esta caracterizado por su valor presente (VP). Para la determinacién de la senda de perdidas, cada estado, para este problema en particular, es caracterizado por tres valores, a saber: 1) nivel de pérdidas AP(Y;1), 2) beneficio, AF (p44), derivados al alcanzar este estado, y 3) el valor presente de flujo de caja futuros V (yt). La figura 13 muestra todos los posibles estados en el aflo t; y los tres valores caracteristicos en cada estado, Note que si bien cada estado esta caracterizado por tres valores, estos estén relacionados entre si Por ejemplo, para determinar el valor AF(y4t1) es necesario estimar las perdidas AP()41). El VP en cada estado igualmente depende de estos valores. En la introduccién a los flujos de caja dindmicos y la programacién dinémica se determino la forma de caleular los VP para los diferentes estados, Considere el estado x en el tiempo t,, La mejor decisién de inversién para este estado se determina al comparar los VP de los estados t, esto se logra aplicando la ecuacién (3) al problema de la determinacién de la ruta éptima de la siguiente manera: VP(x,t,) = max }—1, x BV (+t a AF (yt), VP( dest) (ier) (sr) La ecuacién (12) significa que el VP en el estado x en t; es aque! que maximiza el valor presente obtenido al compara las inversiones para cada posible estado (primer témino dentro del corchete), beneficios derivados del programa de inversién (segundo término dentro del corchete), y el valor presente de futuros beneficios ({ltimo término dentro del corchete). La aplicacién de la ecuacién (12), estado por estado, permite determinar la senda de reduccién de pérdidas Sptima. La determinacién de la ruta éptima requiere establecer dos aspectos. E! primer aspecto es el horizonte de tiempo sobre el cual se determinar la ruta éptima. Por recomendacién de la CREG el modelo se desarrolla para cinco afios. El segundo aspecto es determinar los beneficias del plan una vez se finalice el programa de recuperacién de pérdidas. Estos beneficios se refieren al flujo de caja de egresos ¢ ingresos asociados al plan una vez finalice; puesto que despues del afio de finalizacién no existen ingresos o egresos asociados al plan, estos beneficies se conside-an igual a cero. 4.4, Red Neuronal como estimador del nivel de pérdidas 28 ‘Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacién Nacional NIT: 891.480,035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206 wow.utp.edu.co - Pereira (Risaralda) Colombia ag!Universidad Tecnologica de Pereira oe Valores proyectedos ate EVs-—>} ap, —>] Valores actuales 4 ——>| Red Neuronal |—> AP, EV, —>| AP.) —>] Valores periodo anterior 4 hy ——> EV} Figura 14. Red Neuronal para estimar el nivel de pérdidas EI modelo para determinar la senda de pérdidas desarrollado requiere las estimacién del nivel de pérdidas entre dos periodos consecutivos. Para tal efecto, este estudio implemento la red neuronal (RN) mostrada en la figura 14. La salida de la RN es el nivel de pérdidas para el siguieate afio, el cual se denota como AP,... Las entradas de la red estdn indicadas en la parte izquierda, la RN, por facilidad de representacién, se muestra como un recuadro. Considere las entradas de la red. Con el objeto de tener una buena estimacién, estas entradas se dividen en tres grupos, Fl primer grupo corresponde a las inversiones y gastos proyectada para el siguiente affo, esta variable es denotada como Iy;. La segunda variable son las ventas proyectadas para el siguiente aiio, denotada como EV y.1. Note que estos valores son proyecciones del C-OR. Los otros dos grupos contienes tres variables cada uno de similar informacién, El segundo grupo contiene el nivel de pérdidas del aio en curso (AP), las inversiones y gastos realizado en el programa de recuperacién durante el aio en curso (I), y las ventas de energia durante este aio (EV). Finalmente, el tercer grupo son las variables del segundo grupo pero del aiio anterior, es decir, rezagadas. La razén para incluir informacién del presente ao y del afio anterior es con el objeto de mejorar el desempefio de Ia red tal como se mostraré en los resultados numéricos. 29 iy EE A] dered tnttaconaimente de Atta Calidad por el Ministerio de Edacasi6n Naconal ; NIT: 891480.035-9 ~ Apartado Aére: 097 » Tel. Conmutador: (37) (6)313 7300. Fax: 3213206 = be ‘wor atp.edco- Pereira (Risaalda) ColombiaUniversidad Tecnologica de Pereira 4.5, Seudo-cédigo para determinar la senda dptima de reduccién pérdidas El seudo-cédigo para determinar la ruta éptima con los diferentes elementos introducidos en numerales anteriores es el siguiente: 1. Definir el horizonte de tiempo para determinar la ruta 2. Establecer los niveles de inversién para cada estado, esto es, cuantos valores de inversion se van a contemplar por afio. 3. Determinar los niveles de pérdidas con los valores de inversién empleando la red neuronal de la figura 14, Note que aqui es preciso disponer de mayor informacién pues asi 10 requiere la red neuronal. 4, Con el nivel de pérdidas determinado en el numeral 3, establecer la energia recuperada para cada estado en todo el horizonte de tiempo definido en el numeral 1 y aplicando la ecuacién (8). 5. Con Jos la energia recuperada determinada en el numeral 4, calcular los beneficios para cada estado en todo el horizonte de tiempo con la ecuacién (11). 6. Determinar el valor presente empleando la ecuacién de optimalidad 12. Dos comentarios con respecto a este punto. El primero es recordar que el valor presente en los estados finales es cero segin consideracién del iltimo parrafo de la seccién 4.3. La segunda observacién es que en el céleulo del valor presente es necesario determinar el estado que maximiza los beneficios, puesto estos estados son los que determinan la ruta 6ptima. 30 ‘Acreditada Institucionalmente de Alta Calidad por el Ministerio de Educacién Nacional NIT: 891.480.035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 ~ Fax: 321 3206 ‘www. utp.edu.co - Pereira (Risaralda) ColombiaUniversidad Tecnologica de Pereira Comentario Final El presente informe detalla la manera de determinar la senda de reduceién de pérdidas 6ptima. El algoritmo es implementado con la ecuacién de optimatidad de Bellman la cual conduce, segin las técnicas de programacién dindmica, a la ruta optima. Como estimador de las pérdidas se implementa una red neuronal. La construccién de la ruta, por consiguiente, se determina segin la estimacién de pérdidas de la red nevronal junto con la ecuacién de optimalidad. Resultados numéricos obtenidos con el simulador indican que es posible disminuir las pérdidas de manera significativa para diferentes horizontes de tiempo. 31 Acreditada Institucionalmente de Alta Calidad por el Ministerio de Eduencion N NIT: 891.480,035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax ‘wwwutp.edu.co - Percira (Risaralda) ColombiaUniversidad Tecnolégica de Pereira Referencias Bibliogrificas [1] A. Dinit and R. Pindyck, Investment Under Uncertainty. Princeton, NJ: Princeton Univ. Press, 1994 [2] R. S. Pindyck, “Irreversibility, uncertainty, and investment,” J. Econ.Lit., vol. XXIX, pp. 1110-1148, Sep. 1991. [3] D. G. Luenberger, Investment Science, Oxford University Press, USA, 1997. [4] M-T. Hagan, H.B. Demuth, and M.H. Beale, Neural Network Design, Boston, MA: PWS Publishing, 1996. [5] F.D, Foresee, and M.T. Hagan, "Gauss-Newton approximation to Bayesian regularization," Proceedings of the 1997 International Joint Conference on Neural Networks, 1997, pp. 1930- 1935. 32 Acreditada Institucionalmente de Alta Calidad por ef Ministerio de Educacién Nacional NIT; 891.480.035-9 - Apartado Aéreo: 097 - Tel. Conmutador: (57) (6) 313 7300 - Fax: 321 3206 www.utp.edu.co - Pereira (Risaralda) Colombia 0)