Edicin N 7

BOLETN INFORMATIVO MERCADOS ELCTRICOS

EDITORIAL
OPORTUNIDADES EMPRESARIALES, CON LA LEY DE GENERACIN DE ELECTRICIDAD CON RECURSOS ENERGTICOS RENOVABLES (RER)
De acuerdo al Decreto Legislativo N 1002, (Ley de Promocin de la Inversin en Generacin de Electricidad con el uso de Energas Renovables (2008), y su Nuevo Reglamento aprobado mediante el Decreto Supremo N 012-2011-EM), el Per a travs del Ministerio de Energa y Minas y con acreditacin de este promueve el aprovechamiento en la generacin de electricidad de los Recursos Energticos Renovables (RER) tales como: biomasa, elico, solar, geotrmico, mareomotriz y la energa hidrulica, cuando la capacidad instalada no sobrepase los 20 MW [1]. Haciendo un anlisis, para el caso de generacin hidrulica, hasta la fecha se han realizado dos procesos de subastas convocados por OSINERGMIN, y en los cuales se ha adjudicado parcialmente la oferta de generacin hidrulica, el requerimiento de energa hidrulica de la primera subasta (primera convocatoria) fue de 500 MW [2] y tuvo una duracin de agosto 2009 a julio 2010, de los cuales fueron adjudicados 162 MW (que representa el 32% de lo requerido segn la subasta), en esta primera subasta no se cubri los requerimientos de RER hidrulico por lo que el OSINERGMIN tuvo que revelar el precio monmico mximo de 74 US$/MW. Las ofertas por parte de los postores tuvieron las siguientes caractersticas, el precio monmico mas bajo fue de 55US$/MWh, el precio monmico mas alto fue de 70 US$/MWh siendo el precio monmico promedio de todas las ofertas de 60 US$/MWh. En la segunda subasta RER que se inicio el 28/04/2011 y finaliz el 30/09/2011, se solicit 111 MW de potencia proveniente de la generacin hidrulica, presentando sus ofertas 16 postores de los cuales slo 7 proyectos fueron adjudicados [3] , esto debido a que se cubri los 111MW solicitados, en esta oportunidad no se revel el precio mximo de OSINERGMIN. Las ofertas por parte de los postores tuvieron las siguientes caractersticas, el precio monmico ms bajo fue de 47US$/MWh, el precio monmico ms alto fue de 56.5 US$/MWh, siendo el precio mnomico promedio de todas las ofertas de 52 US$/MWh. A la fecha, como resumen, de los dos procesos de subasta, para el caso de la generacin hidrulica, podramos indicar que con el tiempo mejor la competencia entre los inversionistas por proponer proyectos RER hidrulicos cada ves mas eficientes, prueba de ello es la disminucin del precio monmico promedio en la segunda subasta que se redujo en 13% (de 60US$/MWh a 52US$/MWh), as mismo, la cantidad de proyectos RER hidrulicos presentados en la segunda subasta (16 proyectos) comparados con los de la primera subasta que no cubri el requerimiento RER hidrulico. Pero a pesar de ello, resulta una buena oportunidad econmica, para los inversionistas que estn interesados en participar en dichas subastas RER con sus proyectos, puesto que el costo de energa estndar actual oscila por los 35US$/MWh. Actualmente se est a la espera de la TERCERA SUBASTA RER cuyas fechas de convocatoria aun no han sido publicadas en la pgina web de OSINERGMIN.
[1] http://www2.osinerg.gob.pe/EnergiasRenovables/EnergiasRenovables.html [2] http://www2.osinerg.gob.pe/EnergiasRenovables.01042011/InfoGeneral_Proceso.html [3] http://www2.osinerg.gob.pe/EnergiasRenovables/contenido/Actas/Acta-Adjudicacion_y_Buena_Pro.pdf

EN ESTA EDICIN:

Editorial Historia de la
programacin Lineal.

Noticias resaltantes Normas Legales Oportunidades

Laborales

Miscelnea Informacin Tcnica

CONTCTENOS: Direccin: Jr. 11 de Enero D-2, Santa Ana, Cusco- Per

Telf: (051-84) 243416 RPC 974427520 RPM #207055 lkva.ingenieros@gmail.com daniel.luna@lkva.com.pe www.lkva.com.pe

Escrito por Daniel Luna Rivera

LKVA INGENIEROS

Programacin Lineal (P.L)

Introduccin
La programacin lineal, puede ser vista como parte de un gran desarrollo revolucionario que a dado a la humanidad la capacidad de establecer objetivos generales. Trazando un camino de decisiones especficas, para alcanzar los mejores objetivos, cuando se enfrentan situaciones prcticas de gran complejidad. De esta forma, la programacin Linear ha sido utilizada con gran xito en diferentes reas, tales como: Administracin, economa, ingeniera, entre otras. Por ejemplo, en el caso de sector minero tenemos el problema de cuanto de materia prima hay que tomar de las zonas de explotacin, de manera que en la mezcla de la fabricacin de algn mineral ( Oro, plata, cobre, etc.) se logre la calidad y la cantidad establecida como objetivo. Otro ejemplo es el problema de la seleccin y localizacin optima de compensadores en un sistema de potencia, para la planificacin de las redes, frente a los colapso de tensin. Es as entonces, que es posible enumerar un sin fin de problemas que pueden ser resueltos por esta herramienta. Dentro de este contexto, se cree que antes de conocer la formulacin matemtica de la P.L., es importante conocer su evolucin histrica, y as, recordar a los investigadores que hicieron posible su creacin. En sentido, el presente boletn tiene por objetivo dar a conocer La Historia de la programacin Lineal e incentivar de esta forma, a nuestros profesionales, en la investigacin y aplicacin de esta herramienta tan poderosa. Finalmente, cabe mencionar, que este articulo es una traduccin del texto: Linear Programing, escrito por George B. Dantzig (Padre de la programacin Linear). Adems, este texto tambin esta traducido, por LKVA-Ingenieros, al portugus y en caso de ser requerido por ustedes, estaremos encantados de compartirlo.

Historia de la Programacin Lineal

George B. Dantzing
Departamento de Supervisin de la ciencia e ingeniera, Universidad de Stanford, Stanford, California 94305-4033

Esta gran historia empez en 1947, poco despus de la segunda guerra mundial y cuyo ritmo fue mantenido desde esa vez, con los avances tecnolgicos de los computadores. Tan rpido a sido la evolucin de la ciencia de la decisin que pocos recuerdan la contribucin de los grandes pioneros que empezaron con todo esto. Algunos de estos pioneros son: Von Neumann, Kantorovich, Leontief, y Koopmans. Los dos primeros fueron famosos matemticos. Los tres ltimos recibieron premios Nobel en economa. Desde el momento en que esto fue propuesto por primera vez en 1947, por el autor (en relacin con el planeamiento de actividades militares), la programacin linear y sus numerosas extensiones se empezaron a utilizar ampliamente. En los crculos acadmicos, los cientficos de la decisin as como los analistas numricos, matemticos y economistas han escrito cientos de libros y un incontable numero de artculos sobre el tema. Curiosamente, a pesar de su amplia aplicabilidad hoy en da para problemas cotidianos, esta rea fue desconocida antes de 1947. Aunque en verdad esto no es tan correcto, ya que hubo algunas excepciones aisladas. Por ejemplo, Fourier (el de la famosa serie de Fourier) en 1823 y el notable matemtico Belga De la Valle Poussin en 1911 escribieron, cada uno, artculos acerca de esto. Pero esto no fue todo, sus investigaciones han influenciado tanto en la evolucin de los trabajos desarrollados despus de 1947 como si se hubiese encontrado en una tumba egipcia un computador construido 3000 aos antes de cristo. Luego, la notable monografa de Leonid Kantorovich de 1939 sobre el tema fue ignorada por razones ideolgicas en la Unin de las Republicas Socialistas Soviticas (URSS). Esto, fue resucitado dos dcadas mas tarde, despus de las principales investigaciones que ya haba tomado lugar en el Oeste. Un excelente articulo hecho por Hitchcok en 1941, sobre el problema del transporte, tambin fue pasado por alto hasta que otros investigadores al final de la dcada de 40 descubrieron, independiente, sus propiedades.

Continua...

LKVA INGENIEROS

Lo que parece caracterizar a la poca anterior a 1947 era la falta de algn inters en intentar optimizar. T. Motzkin en sus estudios de tesis, realizados en 1936, cita solo 42 artculos sobre sistemas de inecuaciones lineares y de los cuales ninguno menciono una funcin objetivo. Las mayores influencia de la poca anterior a 1947 fueron los trabajos de Leontief en el modelo del Insumo-Producto de la economa (1933). Tambin se tuvo, un importante articulo de Von Neumann sobre la teora de juegos (1928) y otro articulo escrito por el mismo sobre el crecimiento econmico sostenido (1937). Mis contribuciones personales crecieron fuera de mi experiencia de la segunda guerra mundial en el Pentgono. Durante el periodo de la guerra (1941-1945) me haba convertido en un experto en mtodos de programacin y planeamiento utilizando una calculadora de escritorio. En 1947, fui asesor matemtico para el controlador de la fuerza rea de los Estados Unidos. Justamente, en esa poca, recib mi Phd. (por la investigacin que haba realizado antes de la segunda guerra) y estuve buscando una posicin acadmica, de tal manera que pagara mejor que la baja oferta que me haban hecho de Berkeley. Con el fin de que no me decidiera a tomar otro trabajo, mis colegas del Pentagono D. Hitchcok y M. Wood, me desafiaron para ver que poda hacer para mecanizar el proceso de planeamiento. Me pidieron una manera para calcular rpidamente una aplicacin de etapas de tiempo, preparando y suministrando un programa logstico. En aquellos das mecanizar significaba usar aparatos analgicos o equipamientos de tarjeta perforada. No haban computadoras electrnicas!!!. Conforme con mi entrenamiento como matemtico, me puse a formular un modelo. Estaba fascinado por el trabajo de Wassily Leontief, quien propuso en 1932, una grande pero a la vez simple estructura matricial, la cual fue denominada modelo de insumo-producto inter-industrial de la economa americana . Esta fue simple en concepto y pudo ser implementada con suficiente detalle, para ser aprovechada por el planeamiento practico. Admire demasiado a Leontief por haber tomado los tres pasos precisos para lograr la exitosa aplicacin: 1.Formulando el modelo inter-industrial; 2.Colectando los datos de entrada del modelo durante la Gran Depresin y; 3.Convenciendo a los polticos para usar el producto Posteriormente, Leontief, recibi el premio Nobel en 1976 por desarrollar tal modelo. Para el modelo que tenia en mente vi que el modelo de Leontief tenia que ser generalizado. Su modelo era un modelo de estado estacionario, pero en realidad lo que la fuerza rea quera era un modelo altamente dinmico. En el modelo de Leontief existi una correspondencia uno a uno entre los procesos de produccin y los elementos que se producen. Entonces, lo que se necesitaba era realizar un modelo de actividades alternadas, el cual finalmente, tambin tenia que ser computable. En sentido, una vez que el modelo fue formulado, ah se tuvo que encontrar un camino practico para calcular que cantidades de esas actividades involucradas, fueron coherentes con sus respectivas caractersticas de entrada-salida y con los recursos dados. Esto no seria una tarea media, ya que las aplicaciones militares fueron de gran escala con miles de elementos y actividades. El modelo de anlisis de las actividades que formularia, seria descrito hoy mismo como un programa dinmico lineal de etapa tiempo, con una estructura de matriz escalonada. Inicialmente no haba una funcin objetivo, ya que objetivos amplios nunca fueron puntualizados en esos das, porque los planificadores simplemente no tuvieron la forma para implementar tal concepto. La no re-solubilidad fue el principal motivo, adems, de la falta de inters en optimizar antes de 1947. Un ejemplo simple puede servir para ilustrar la fundamental dificultad para encontrar una solucin al problema de planeamiento, una vez, esto era formulado. Considerar el problema de asignacin de 70 hombres a 70 trabajos. Suponer un valor o beneficio vij que resultara, si el ith hombre es asignado al jth trabajo. Una actividad consiste en asignar al ith hombre al jth trabajo. Las restricciones son : (i) a cada hombre se debe asignar un trabajo (existen 70 semejantes) y (ii) cada trabajo debe ser cubierto. El nivel de una actividad viene dado por 1 o 0. 1 quiere decir que este ser usado y 0 que este no ser utilizado.

Continua...

LKVA INGENIEROS

De esa forma, se tiene 2x70 o 140 restricciones, 70x70 o 4900 actividades con 4900 correspondientes variables de decisin xij (0-1). Desafortunadamente, existen 70! diferentes posibles soluciones o caminos para los asignamientos xij . El problema es comparar las 70! soluciones una con otra y seleccionar aquella que da como resultado el mayor de los beneficios de asignamiento. Ahora 70! es un numero grande, mayor que 10100. Suponga ahora que tenemos un computador capaz de hacer un milln de clculos por segundo disponible en el tiempo del Big Bang, 50 billones de aos atrs. Habra sido posible ver todas las 70! combinaciones para el ao de 1990?. La respuesta es no!!!!. Ahora, suponga que en lugar de esto, podra realizarse este calculo en un nano segundo de velocidad y hacer un billn de asignamientos completos en un segundo. Entonces, podria ahora verse esta combinaciones? La respuesta es, no todava !!!. Igual si la tierra estara llena con tales computadoras, trabajando en paralelo, la respuesta seria negativa aun. Pero sin embargo si hubiese 1040 tierras rodeando el sol, cada una llena de computadoras trabajando con velocidades de nanosegundos y en paralelo desde el tiempo del Big Bang hasta que el sol se vuelva frio, entonces la respuesta podra ser, si!!!. Con este ejemplo fcil se ilustra porque hasta 1947, y para la mayor parte, incluso en estos das , existe una gran abismo entre las aspiraciones del hombre y sus acciones. El hombre puede desear manifestar sus necesidades en situaciones complejas, en trminos de un objetivo general para ser optimizado, pero existen muchos caminos diferentes para emprender esto, cada uno con sus ventajas y desventajas, que seria imposible comparar todos los casos y escoger cual entre ellos seria el mejor. Esto fue la situacin de antes de 1946, en lugar de un explicito objetivo o funcin objetivo hubieron reglas bsicas ad hoc publicadas por aquellas autoridades que tenan la experiencia suficiente para guiar tal seleccin. Sin tales reglas, all habra habido, en la mayora de los casos, un numero astronmico de soluciones factibles para escoger. Por cierto, el software sistema experto el cual esta de boga hoy en da, hace uso de ese mtodo de reglas bsicas ac hoc. Todo lo que he contado hasta ahora tuvo lugar antes de la llegada del computador, mas precisamente, antes de los finales de 1946, en donde ramos consientes que el computador estaba por existir. Pero una vez que estbamos al tanto, el computador se convirti vital para nuestra mecanizacin de procesos de planeamiento. Tan vital fue el computador, que nuestro grupo organizado (al final de 1940) hizo que el pentgono financie el desarrollo de los computadores. Saliendo del tema por un momento, me gustara decir unas pocas palabras sobre el computador mismo. Para mi y supongo que para todos nosotros, uno de los acontecimientos mas asombrosos de todo los tiempos ha sido la introduccin del computador en casi cada fase de la actividad humana. Antes de que el computador pueda ser utilizado, inteligentemente, un modelo debera se formulado para luego desarrollar un buen algoritmo. Para construir un modelo, sin embargo se necesita de la axiomatizacin de un campo de la materia. Con el tiempo, esa axiomatizacin, daba lugar a una completa y nueva disciplina matemtica. De esa forma, con la introduccin del computador, una nueva ciencia era creada. Von Neumann percibe esa tendencia para axiomatizar en su articulo sobre: La teora general y lgica del autmata. En este articulo, el declara que el autmata ha estado desarrollando un rol continuamente creciente en la ciencia. El procede a decir:
El autmata ha comenzado a invadir algunas partes de la matemtica tambin, de forma particular, pero no exclusivamente en la matemtica fsica o en la matemtica aplicada. Los sistemas naturales (por ejemplo el sistema nervioso central) son de enorme complejidad y claramente, primero, es necesario subdividir lo que ellos representan en varias partes, ya que para ciertas extensiones son unidades independientes, sea, unidades elementares. El Problema, entonces, consiste en comprender como esos elementos estn organizados en un todo. Este es el mas reciente problema el cual es, probablemente, atrayente aquellos que tienen conocimiento y gusto de matemtico o lgico. Con esta actitud, el autmata estar inclinado a olvidar los orgenes y entonces despus de todo esto, el proceso de axiomatizacin esta completo, mas concretamente en los aspectos matemticos.

A mediados de 1947, haba formulado un modelo el cual satisfactoriamente representaba las relaciones tecnolgicas que usualmente se encontraban en la practica. Decid que las reglas bsicas ac hoc tenan que ser descartadas y sustituidas por una funcin objetivo explicita. Formule el problema de planeamiento en trminos matemticos utilizando un conjunto de axiomas. Los axiomas tenan que ver con 2 tipos de conjuntos: el primero fue el conjunto de artculos que fueron producidos o consumidos, y el segundo, el conjunto de actividades o procesos de produccin en la cual esos artculos sern introducidos o retirados en proporciones fijas. Se resalta que estas proporciones tienen que ser mltiplos, no negativos, uno de otro.

Continua...

LKVA INGENIEROS

El sistema resultante a ser resuelto fue la minimizacin de una forma lineal sujeto a ecuaciones lineales e inecuaciones. El uso (en el tiempo esto fue propuesto) de una forma lineal como el de la funcin objetivo a ser optimizada fue una caracterstica nueva del modelo. Ahora viene la pregunta no trivial. Puede uno resolver tales sistemas?. Al principio asum que los economistas haban solucionado este problema, ya que esto fue el problema de localizacin de recursos escasos. Visite a TC. Koopmans en Junio de 1947 en la fundacin de Cowles (la cual en ese tiempo fue la universidad de Chicago) para aprender lo que pude de la matemtica de los economistas. Koopmans se quedo entusiasmando. Durante la segunda guerra mundial, el estuvo trabajando para el Consejo de la Marina Aliada en un modelo de transporte y de esta forma tuvo tanto la teora como los antecedentes del planeamiento practico necesarios para apreciar lo que le estaba presentando. A partir de ese momento, Koopmans tomo la iniciativa de reunir las potencialidades de lo modelos de la programacin linear para la atencin de los otros jvenes economistas que estaban empezando sus carreras. Algunos de sus nombres fueron kenneth Arrow, Paul Samuelson, Helbert Simon, Robert Dorfman, Leonid Hurwricz, and Helbert Scarf, por citar solo algunos. Alguno de ellos 30 o 40 aos despus recibieron el premio Nobel por sus investigaciones. Observando que los economistas no tenan el mtodo de solucin. Seguidamente decid probar mi suerte en encontrar un algoritmo. Tengo una gran deuda com Jerzy Neyman, el principal estadstico matemtico de esos das, quien me guio en mi trabajo de graduacin en Berkeley. Mi tesis fue sobre los dos problemas no resueltos en la estadstica matemtica, los cuales, equivocadamente, pens que fueron un trabajo para casa y lo solucione. Uno de los resultados, publicado conjuntamente con Abraham Wald, fue sobre el lema de Neyman-Pearson. En la terminologa de hoy, esa parte de mi tesis fue sobre la existencia de los multiplicadores de lagrange (o variables duales) para un programa linear semi-infinito, cuyas variables fueron definidas entre cero y uno, las cuales adems satisfacan restricciones lineares expresadas en forma de integrales de Lebesque. Tambin tenia un objetivo linear a ser optimizado. Felizmente, la particular geometra usada en mi tesis fue asociada con las columnas de la matriz en lugar de sus filas. Esa geometra de la columna me daba la profunda comprensin que me guio para que creyera, que el mtodo simplex seria una tcnica de solucin eficiente. Tiempo atrs, haba desechado el mtodo cuando vi la geometra de las filas. Propuse el mtodo simplex en el verano de 1947, pero tomo casi un ao antes que mis colegas del pentgono y yo percibiramos lo poderoso que el mtodo realmente era. Mientras tanto decid consultar con el gran John Von Neumann para ver que poda sugerir algo sobre las tcnicas de solucin. El fue considerado por muchos como el matemtico lder en el mundo. El tres de Octubre de 1947, lo encontr por primera vez en el instituto de estudios avanzados de Princeton. John Von Neumann produjo una fuerte impresin en cada uno. Por eso, muchas personas vinieron a el por ayuda a razn de su gran conocimiento. En las etapas iniciales del desarrollo de nuevos campos, tales como la programacin linear, fsica atmica, computadoras o cualquier cosa, su consejo result ser valioso. Posteriormente, esos campos fueron desarrollados profundamente, sin embargo, se volvi mas difcil para el hacer las mismas contribuciones espectaculares. Supongo, porque, cada uno tiene una capacidad finita y Johnny no era la excepcin!!!. Me acuerdo como intentaba describirle (como lo hara un mortal comn) el problema de la fuerza area. Comenc con la formulacin del mtodo de programacin linear en trminos de actividades y artculos. En eso, el hizo algo que pens que era atpico en el. llegar al punto, entonces, el me dijo de forma impaciente. Tienes a veces un punto de inicio algo lento. Luego, yo dije para mi mismo, Ok, Si el quiere que sea rpido entonces eso tendr. A consecuencia de esto, en menos de un minuto le mostr en la pizarra una versin geomtrica y algebraica del problema. Von Neumann se levanto y dijo Oh, eso!!!. Entonces, para la siguiente hora y media, el procedi a darme una explicacin de la teora matemtica de la programacin linear. En un punto, al verme sentado all con mis ojos desorbitados y mi boca abierta (luego de todo lo que yo haba buscado en la literatura y no encontr nada) Von Neumann dijo:
No quiero que pienses que estoy sacando todo esto fuera de mi manga por la euforia del momento, como un mago. Tengo recientemente completado mi libro con Oscar Morgenstem en la teora de juegos. Lo que estoy haciendo es la conjetura de que los dos problemas son equivalentes. La teora que estoy esquematizando es anloga a una que desarrollamos por teora de juego.

Continua...

LKVA INGENIEROS

Es as que aprend acerca del lema de Farkas, y acerca de la dualidad por primera vez. Luego, Von Neumann, se comprometi a darle a mi problema computacional una opinin. Luego entrara en contacto conmigo en algunas pocas semanas, lo que el hizo. El propuso una esquematizacin iterativa no linear. Luego, Alan Holfman y su grupo en la oficina de normas (alrededor de 1952) testaron esto en un numero de problemas. Ellos tambin compararon esto con el mtodo simplex y con algunas propuestas de T. Moztkin, encontrando as al mtodo simplex como un claro ganador. Como resultado de una nueva visita (Julio de 1948) conoc al Albert Tucker, quien despus se convirti en el jefe del departamento de matemtica de Princeton. Luego Tucker y sus estudiantes Harold Kuhn, David Gale y otros como Lloyd Shapley empezaron su histrico trabajo en la teora de juegos, programacin no lineal y teora de la dualidad. El grupo de Princeton se convirti en el punto de referencia entre los matemticos que hacan investigaciones en estas reas. Los primeros das fueron de emociones intensas. Los investigadores, libres de la presin de los tiempos de la guerra, entraron al periodo de la post guerra con hambre para investigar en nuevas reas. El computador entro en escena en la hora cierta. Economistas y matemticos fueron intrigados con la posibilidad de que el problema fundamental de localizacin de recursos escasos podra ser matemticamente resuelto. No mucho tiempo despus de mi encuentro con Tucker, hubo una reunin de la sociedad economtrica de Wisconsin en el cual fueron reconocidos estadsticos y matemticos como Hotelling, Von Neumann y economistas como Koopmans. Yo era un joven desconocido y me acuerdo del miedo que tenia con la idea de la presentacin, por primera vez a tan distinguida audiencia, sobre el concepto de la programacin lineal. Despus de mi exposicin el interlocutor llamo a debate. Por un momento hubo el usual silencio muerto, entonces una mano fue levantada. Rpidamente, dilucide que Hotelling estaba gordo. Al le gustaba nadar en el ocano y cuando el hacia eso, se dice que el nivel del ocano aumenta perceptiblemente. Esa gran ballena de hombre, se levanto de atrs del auditorio, su expresiva cara gorda tomo una de esas sonrisas que todo lo sabe. Todos sabemos tan bien como es esa expresin. Seguidamente, el dijo: Pero todos conocemos que el mundo es no lineal. Despus de pronunciar esa critica devastadora sobre mi modelo, el majestuosamente se sent. Y all estaba yo, un virtual desconocido, que intentaba francamente crear una apropiada replica. Repentinamente, otra mano en la audiencia fue levantada, esa fue la de Neumann, seor interlocutor seor interlocutor, el dijo : si el expositor no tiene problema me gustara responder por el. Naturalmente, yo acepte. Von Neumann dijo: el expositor ttulo su discurso Programacin Lineal y declaro cuidadosamente sus axiomas. Si usted tienes una aplicacin que satisface estos axiomas entonces este concepto esta siendo bien utilizado, caso contrario no ser bien utilizado. Luego de decir esto, el se sent. En el anlisis final, es claro, que Hotelling tenia razn. El mundo es altamente no lineal. Afortunadamente, sistemas de inecuaciones lineares (al contrario de la ecuaciones) nos permiten aproximar la mayor parte de los tipos de relaciones no lineales, encontradas en la practica del planeamiento. En 1949, exactamente dos aos a partir de que la programacin linear fue concebida, la primera conferencia (a veces referida al Simposio Cero) en programacin matemtica fue realizada en la universidad de Chicago. Tjalling Koopmans, el organizador, posteriormente titulo los procedimientos de la conferencia Anlisis de la actividad de la produccin y localizacin. Economistas como koopman, kenneth Arrow, Paul Samuelson, Leonid Hurwitz, Robert Dorfman, Nicholos Georgecu-Roegen y Herbert Simon, as como, matemticos como Albert Tucker, Harold Kuhn, David Gale y los tipos da fuerza Area Marshall Wood, Murray Geisler y yo mismo hicimos contribuciones resaltantes en esta conferencia. El advenimiento o mejor aun la promesa de que el computador electrnico existira pronto, la explosin de teora matemtica y econmica para problemas reales durante la guerra, el inters por automatizar los procesos de planeamiento, y despus, pero no menos importante, la disponibilidad de dinero para tal aplicacin e investigacin, todas estn convergieron durante el periodo de 1947-1949. La investigacin realizada exactamente en dos aos es, en mi opinin, uno de los eventos marcantes en la historia. Los trabajos de conferencia permanecen hoy en da como una importante referencia bsica, un clsico!!!!!. El mtodo simplex acabo siendo una herramienta, matemtica como computacional, muy poderosa. Para probar los teoremas del mtodo es importante incluir una forma que evite la degeneracin del mismo (variables bsicas con valor cero).

Continua...

LKVA INGENIEROS

Por tanto, muchas de las investigaciones hechas, en el pentgono, por Alex Forten, Filiph Wolfe y yo mismo, por los aos de 1950, y otras realizadas por J.H. Edmonson en 1951 y A. Charmes en 1952, se ocuparon en que hacer si se encontraban con una solucin degenerativa. En los inicios de 1950, muchas reas, las cuales nosotros llamamos colectivamente de programacin matemtica, comenzaron a surgir. Esas sub-reas crecieron rpidamente con la programacin lineal jugando un rol importante en su desarrollo. Algunas pocas palabras sern dadas para describir cada una de estas. PROGRAMACION NO LINEAL. Comenz alrededor de 1951 con la famosas condiciones de Karush-kuhn-Tucker las cuales son relacionada con condiciones de Fritz-John (1948). En 1954 Ragna Frisch (quien luego recibi el premio Nobel en economa) propuso un mtodo no lineal de puntos interiores para resolver problemas lineares. Propuestas anteriores como la de Von Neumann y Motzkin pueden ser vistas tambin como mtodos de puntos interiores. Mas tarde, en la poca de los 60 G. Zoutendijk, T. Rockafellar, P. Wolfe, R. Cottle, Fiacco, Mccormick y otros desarrollaron la teora de programacin no lineal y extendieron las nociones de la dualidad. APLICACIONES COMERCIALES. Fueron iniciadas en 1952 por Charnes, Cooper y Mellon (ahora un clsico) con sus mezclas optimas derivadas del petrleo para hacer gasolina. Aplicaciones, rpidamente, se esparcieron para otras reas comerciales y pronto opacaron las aplicaciones militares que comenzaron el campo. SOFTWARE EL ROL DE ORCHARD-HAYS. En 1954, Willian Orchard-Hays, de la corporacin Rand, escribi el primer software comercial para resolver problemas lineares. Muchas ideas tericas, tal como la de compactar la inversa de una matriz, tomaron ventaja de las tcnicas de esparcidad, garantizando de esta forma, la estabilidad numrica del mtodo. Cabe resaltar, que esta forma de compactar la inversa de una matriz fue implementada por primera vez en estos cdigos. Como resultado de todo esto, sus ideas dominaron el campo por muchos aos e hicieron posibles, otras aplicaciones comerciales. La importancia de las contribuciones de Orchard-Hays estimularon por completo el campo y pasaron a converir a la programacin linear (y sus extensiones) de una teora matemtica interesante en una herramienta poderosa, que cambio la forma en que se hacia el planeamiento practico. TEORIA DE FLUJO DE REDES. Comenz a desarrollarse a inicios de los 50. Flood, Ford y Fulkerson en 1954, Holfman y Kuhn en 1956, desarrollaron sus conexiones para la Teora de Grafos. Investigaciones recientes en optimizacin combinatoria fueron beneficiadas a partir de estos desenvolvimientos. METODOS DE GRAN ESCALA. Comenz en 1955 con mi articulo Limites superiores, sistemas de bloques triangulares y restricciones secundarias. Entre 1959 y 1960 Wolfe y yo, publicamos nuestros artculos sobre el principio de descomposicin. Su forma dual fue descubierta por Benders en 1962 y fue aplicada, primeramente, para solucionar problemas de programacin entera-mixta. Ahora, estas, son extensiblemente utilizada para resolver problemas de programacin estocstica. PROGRAMACION ESTOCASTICA. Comenz en 1955 con un articulo Programacin linear bajo incertezas (un enfoque fue ampliamente extendido por R.J.B Wets en la dcada de los 60 y por J.R. Birges en 1980) Independientemente, casi al mismo tiempo en 1955 E.M.L. Beale propuso procedimientos para resolver problemas estocsticos. Importantes contribuciones, para su campo, fueron hechas por A. Charnes y W.W. Cooper a finales de 1950 usando restricciones de azar, es decir restricciones que estn sujetas a una probabilidad establecida. La programacin estocsticas es uno de lo campos mas prometedores para futuras investigaciones. ntimamente ligada a mtodos de gran escala. Una abordaje que el autor, Peter Glynn, y Gerd Inflanger investigaron (1990) fue la combinacin de la descomposicin de Benders con las ideas basadas en la importancia de muestreo y el uso de procesos paralelos. PROGRAMACION ENTERA. Comenz en 1958 por R.R Gomory. Al contrario de los trabajos anteriores sobre el problema del vendedor viajero enunciado por D.R Fulkerson, M.S Johnson y Dantzig. Gomory muestra como generar sistemticamente los planos de corte. Estos planos son condiciones extra-necesarias las cuales cuando son adicionados aun sistema de inecuaciones, garantiza que la solucin optima ser resuelta en nmeros enteros. Ellis Johnson de IBM, extendi las ideas de Gomory. Egon Balas y muchos otros tuvieron que desarrollar esquemas inteligentes de eliminacin que resolvan problemas que abarcaban soluciones entre 0 y 1. Branch and Bound se convirti en uno de los mtodos mas eficaces

LKVA INGENIEROS

para resolver problemas de programacin entera. Los mtodos mas eficientes parecen ser aquellos que combinan los planos de corte con el branch and bound. TEORIA DEL PIVOT COMPLEMENTARIO. Se inicio entorno a 1962 y 1963 por Richard Cottle y Dantzig, y en gran medida extendido por Cottle. Esta teora fue consecuencia de la teora de Wolfe para resolver problemas cuadrticos. En 1964, Lemke y Howson aplico el algoritmo para juegos bi-matrices. En 1965, Lemke extendi el enfoque para otros problemas no convexos. Los resultados de Lemke presentaron un avance histrico en dominio no convexo. En la dcada de 1970, Scarf, Kuhn y Eaves extendieron su enfoque para resolver problemas de punto fijo. COMPLEJIDAD COMPUTACIONAL. Muchas clases de problemas computacionales aunque, puedan surgir de diferentes fuentes y parezcan tener diferentes enunciados matemticos, pueden ser reducidos por una secuencia no demasiado costosa de pasos computacionales. Aquellos que pueden ser bien reducidos se dicen que pertenecen a una misma clase de equivalencia. Esto quiere decir que un algoritmo puede ser resuelto por un miembro de una clase y que al mismo tiempo, luego de ser modificado, puede resolver cualquier otro algoritmo de la misma clase. La complejidad computacional de una misma clase de equivalencia es una cantidad la cual mide el esfuerzo computacional requerido para resolver los mas difciles problemas que pertenecen a la clase, en otras palabras, su pero caso. Un algoritmo no polinomial seria aquel que requiere, en el pero de los casos, un numero de pasos no menor que alguna expresin exponencial. Como Lnm.n!.100n , donde n y m son referidas a las dimensiones de filas y columnas del problema L, o numero de bits necesarios para almacenar los datos de entrada. ALGORITMOS DE TIEMPO COMPUTACIONAL. Por un largo tiempo esto no fue conocido, aunque los problemas no lineales pertenezcan a la clase polinomial llamada dura(tal como el problema del problema del vendedor viajero) o a una clase polinomial facil(tal como el problema del camino mas corto). En 1970, Victor Klee y George Minty crearon un ejemplo que mostraba que el clsico algoritmo simplex requerira de un numero exponencial de paso para resolver el peor caso de programacin linear. En 1978, un matemtico ruso L.G.Khachian desarrollo un algoritmo de tiempo computacional para resolver problemas lineares. Este fue un metodo interior usando elipsoides inscritas en la regin factible o en la regin viable. El probo que el tiempo computacional esta garantizado para ser menor que una expresin polinomial en las dimensiones del problema y en el numero de digitos de los datos de entrada. Aunque polinomial, los limites establecidos por el, acabaron por ser muy altos para su algoritmo y para ser utilizados en la resolucin de problemas prcticos. El algoritmo de Karmarka (1984) fue una importante mejora en los resultados de Khachian, en el cual un problema linear puede se resuelto en tiempo polinomial. Adems de esto su algoritmo acabo por ser uno de los cuales poda ser usado, para resolver problemas lineales prcticos. Finalmente, con todo lo relatado encima, se verifica que gracias a las investigaciones realizadas por los pioneros en este campo, se consigui crear un mtodo muy poderoso y eficaz, el cual hoy en da, permite dar solucin a una inmensidad de problemas prcticos que antes eran casi imposible de ser resueltos. De esa forma, nos damos cuenta, atreves de esta historia, que la investigacin en las diferentes reas de la ciencia es de vital importancia para el desarrollo de una poblacin. Por eso mismo, recalco nuevamente, que el Per por ser un pas en crecimiento debe incentivar a la investigacin, a travs de nuestras universidades y empresas, para que as cada vez nuestro pas este en constante crecimiento, acorde a las exigencias de este mundo globalizado.
Escrito y traducido por : Javier Ortega Sotomayor Consultas y Contactos para Temas de Investigacin: Javier Ortega Sotomayor javier.ortega@lkva.com.pe Daniel Luna Rivera daniel.luna@lkva.com.pe

LKVA INGENIEROS

Noticias Resaltantes
EL PER TIENE UN POTENCIAL QUE ASEGURA EL ABASTECIMIENTO ENERGTICO El viceministro de Energa, Edwin Quintanilla, estim que el Per tiene un potencial de alrededor de 60,000 megavatios (MW) en energa hidrulica, con una capacidad de ejecutar proyectos de generacin elctrica de hasta 30 mil MW en el mediano plazo. Para desarrollar este potencial actualmente est en construccin la central de Chaglla, de casi 500 MW, que se adjudic hace dos aos y cuya construccin se estima que culminar en el 2016. Tambin se est trabajando en una nueva subasta de hidroelctricas, que puede salir en el transcurso de este ao, con lo cual, estaremos asegurando una demanda futura que vendra a partir de los aos 2017 y 2018, en adelante, explic. Quintanilla indic que el incremento de la oferta de generacin de energa elctrica en los ltimos aos se explica principalmente por la inversin privada. Basado en esto, ha habido mucha subasta de energa de diversas modalidades que han asegurado que el sistema crezca mas o menos a duplicar su oferta cada 8 o 9 aos, expres. Fuente: MEM

CENTRAL TRMICA CHILCA FUNCIONAR DESDE JUNIO APORTANDO 597 MEGAVATIOS A ms tardar el 17 de Junio del presente ao deber entrar en operacin comercial la Central Trmica Chilca, que cuenta con una potencia instalada de 596,7 megavatios (MW) y que puede operar de manera dual, es decir, utilizando gas natural o, alternativamente, el diesel 2. De esta manera contribuir a brindar una mayor confiabilidad al sistema frente a eventualidades que puedan producirse en el abastecimiento de gas natural. Dicha central est ubicada en el distrito de Chilca, provincia de Caete, departamento de Lima. As se desprende de la Resolucin Ministerial N 579-2012-MEM/DM publicada hoy en el diario oficial El Peruano, que aprueba la segunda modificacin de autorizacin para desarrollar la actividad de generacin de energa elctrica en la central trmica de la que es titular Fnix Power Per S.A En su solicitud para este aplazamiento, la empresa mencion razones tcnico-econmicas, que son ajenas a su voluntad y al grupo econmico al que pertenece, por lo que el Ministerio de Energa y Minas estim procedente aprobar la modificacin de autorizacin. Para adoptar esta medida, el MEM previamente verific y evalu a travs de la Direccin General de Electricidad que esa empresa ha cumplido con los requisitos establecidos en el Decreto Ley N 25844, Ley de Concesiones Elctricas y su Reglamento, norma en la que ampar su peticin. Fuente: MEM

COMITE ESPECIAL DE PROINVERSION PROMOVERA PROYECTOS DE SEGURIDAD ENERGETICA El Poder Ejecutivo constituy el comit de la Agencia de Promocin de la Inversin Privada (ProInversin) en Proyectos de Seguridad Energtica (Pro Seguridad Energtica), que estar a cargo de los procesos de promocin de inversin que se efecten en el marco de la ley que afianza la seguridad energtica Segn una resolucin suprema del Ministerio de Economa y Finanzas (MEF) publicada hoy, resulta importante mejorar sustancialmente la confiabilidad del suministro energtico, haciendo ms fluida la inyeccin de inversin privada en el sector. Refiere que el crecimiento contino del pas requiere que ese sector satisfaga la demanda y un suministro confiable de energa en el mbito productivo y de servicios. Adems, seala que es de inters nacional la implementacin de medidas para el afianzamiento de la seguridad energtica del pas mediante la diversificacin de fuente energticas, reduccin de la dependencia externa y la confiabilidad de la cadena de suministro de energa. En ese sentido, considera necesario constituir un comit especial de ProInversin, adicional a los ya existentes, que se encargue de llevar adelante los procesos de promocin de inversin privada de proyectos derivados de la ley que afianza la seguridad energtica y promueve el desarrollo del polo petroqumico en el sur del pas. El comit Pro Seguridad Energtica estar presidido por Guillermo Lecarnequ y lo integrarn Gustavo Navarro y Rosa Ortiz.

Fuente: ANDINA

LKVA INGENIEROS

Noticias Resaltantes
PRODUCCION DE COBRE APORTARA 4 PUNTOS AL PBI SECTORIAL AL 2016 El ministro de Energa y Minas, Jorge Merino, previ hoy que la produccin de cobre aportar cuatro puntos porcentuales al Producto Bruto Interno (PBI) sectorial en el 2016, si se desarrollan todos los proyectos minero que estn en curso. Seal que eso ocurrira si se concretan proyectos como Antapaccay, Las Bambas, Toromocho, las ampliaciones de Cerro Verde y de Antamina, as como de Constancia. Actualmente se producen 1.3 millones de toneladas de cobre anualmente y en el 2016 se produciran 2.7 millones si se ejecutan todos los proyectos que estn en desarrollo y que no tienen ningn problema con las poblaciones, dijo. Indic que slo en el caso de las Bambas las 400 mil toneladas que va a incrementar la produccin de cobre es un aporte de 1.5 puntos porcentuales al PBI sectorial. De otro lado, mencion que estn trabajando en el planeamiento de la matriz energtica del pas, la cual se anunciar muy pronto. Espero que en los prximos tres meses tengamos un plan que sea coordinado con el Organismo Supervisor de la Inversin en Energa y Minera (Osinergmin), el Comit de Operacin Econmica del Sistema Interconectado Nacional (COES), el Colegio de Ingenieros del Per (CIP) y la Sociedad Nacional de Minera, Petrleo y Energa (SNMPE). El ministro manifest que la idea es que refleje la ruta que debe seguir el pas en el aspecto energtico, privilegiando la seguridad energtica..

Fuente: ANDINA

PROINVERSION INICIARA ESTUDIOS PARA PROYECTOS DE GASEODUCTO Y NODO ENERGETICO DEL SUR La Agencia de Promocin de la Inversin Privada (ProInversin) inform que iniciar estudios para evaluar las iniciativas del gasoducto y el nodo energtico del sur, lo cual estar a cargo del Comit en Proyectos de Seguridad Energtica (Pro Seguridad Energtica) creado por el Poder Ejecutivo. El director ejecutivo de ProInversin, Javier Illescas, manifest que este comit recin nace por los encargos del Ministerio de Energa y Mina (MEM) al amparo de la ley que afianza la seguridad energtica. Los proyectos, que son complementarios, han sido incorporados como parte de la cartera de ProInversin. Se trata de un proyecto muy complejo que requerir estudios de ingeniera, entre otros, precis a la agencia Andina. Agreg que recin se van a conformar los equipos de apoyo y se va a planear el trabajo porque a ProInversin le toca buscar quin haga el ducto y que se genere el nodo energtico a partir de los cuales se crear el polo petroqumico. Precis que la idea bsica en el caso del gasoducto es que incluya dos secciones redundantes de tubos que van desde la zona de seguridad hacia el oeste, llegando a la estacin de Chiquintirca (Ayacucho), considerando que habr dos segmentos de tubos redundantes a los existentes de lquidos y gas. Manifest que el otro componente es un tubo que va hacia el sur desde la zona de seguridad hasta la ciudad de Anta (Cusco) y otro desde Anta hacia la costa sur, que puede ser el puerto de Ilo (Moquegua). Existen cosas que an hay que definir, pero justamente eso es parte del encargo a ProInversin, remarc Illescas. Finalmente, Illescas seal que an es prematuro hablar de un cronograma para este proceso.

Fuente: ANDINA

LKVA INGENIEROS

LTIMAS NORMAS LEGALES RELEVANTES DEL SECTOR ENERGA

ORGANISMO SUPERVISOR DE LA INVERSION DE LA ENERGIA Y MINAS Del 1 de Diciembre 2012 al 01 de Febrero del 2013 OSINERGMIN
- RESOLUCION. N 255-2012-OS/CD
04 de Diciembre del 2012

Proyecto de resolucin que aprueba la Norma Procedimiento para el reconocimiento de costos administrativos y operativos del FISE de las Empresas de Distribucin Elctrica en sus actividades vinculadas con el descuento en la compra del baln de gas.
- RESOLUCION N 475-2012-OS/CD
12 de Diciembre del 2012

Modifican el Anexo 1 de la Res. N 403, que aprueba los supuestos de aplicacin del beneficio de reduccin de multa por su pago voluntario para las actividades supervisadas por la Gerencia de Fiscalizacin de Hidrocarburos Lquidos y aprueban formatos y Acta de Supervisin para la Verificacin del Cumplimiento del Procedimiento de Entrega de Informacin de Precios de Combustibles Derivados de Hidrocarburos - PRICE.
- RESOLUCION N 257-2012-OS/CD
16 de Diciembre del 2012

Aprueban Factores de Reajuste Definitivos a la Tarifa nica de Distribucin, en el marco del Procedimiento de Reajuste de la Tarifa nica de Distribucin de Gas Natural por Red de Ductos de la Concesin de Lima y Callao.
- RESOLUCION N 268-2013-OS/CD
23 de Enero del 2013

Autorizan publicacin del proyecto de Resolucin de Consejo Directivo que aprueba el Nuevo Reglamento del Registro de Instaladores de Gas Natural, en el portal electrnico de OSINERGMIN.

MINISTERIO DE ENERGIA Y MINAS MEM

- RESOLUCION N 263 y 265 -2012-MEM/DM
1 de Diciembre del 2012

Reconocen servidumbres convencionales de ocupacin y de trnsito sobre bienes de propiedad privada a favor de concesin definitiva de distribucin de la que es titular Luz del Sur S.A.A.
- RESOLUCION N239 -2012-MEM/DM
12 de Diciembre del 2012

Otorgan autorizaciones a Eco Energy S.A.C. para desarrollar actividades de exploracin de recursos geotrmicos en el departamento de Puno.
- RESOLUCION N474 -2012-MEM/DM
15 de Diciembre del 2012

Declaran la existencia de situacin de restriccin temporal de generacin para el abastecimiento seguro y oportuno de energa elctrica en el Sistema Elctrico Ayacucho del Sistema Elctrico Interconectado Nacional.
- RESOLUCION N 573 y 576 -2012-MEM/DM
05 de Enero del 2013

Otorgan concesiones temporales a favor de Enel Green Power Per S.A. para desarrollar estudios relativos a la actividad de generacin de energa elctrica en los departamentos de Arequipa, La Libertad y Lambayeque

LKVA INGENIEROS

OPORTUNIDADES LABORALES
.

LKVA INGENIEROS

OPORTUNIDADES LABORALES
COODINADOR DE PLANEAMIENTO (ILO)

MINERA CERRO VERDE

LKVA INGENIEROS

MISCELNEA
Produccin de electricidad RER
A Enero de 2012, son diez las centrales de generacin RER que vienen produciendo electricidad en el Sistema Interconectado Nacional. Los dems proyectos RER tienen previsto ingresar en operacin comercial a ms tardar el 31 de diciembre de 2012 / 2014. El siguiente grfico muestra la produccin mensual de las centrales RER que han ingresado a operacin comercial.

Figura M1 Produccin de Energa Elctrica RER

Fuente: OSINERGMIN

Entre los diez generadores RER en operacin comercial destacan centrales hidroelctricas, de biomasa y de biogas, tal como se muestra en el siguiente grfico.

Fuente: OSINERGMIN

LKVA INGENIEROS

INFORMACION TECNICA

Desarrollamos estudios de Pre Operatividad y Operatividad para centrales elctricas, lneas de transmisin y SE. Estudios y asesoramiento para empresas en mercados elctricos. Asesoramiento en alternativas tarifarias para minera e industria. Proyecciones de demanda elctrica, clculo de mxima demanda industrial. Anlisis y seleccin de alternativas tcnicas y econmicas en funcin a la inversin, prdidas, VNA, etc. Evaluacin tcnica y econmica para generacin distribuida. Estudios de estabilidad, transitorios electromagnticos, cortocircuito, coordinacin de aislamiento y efecto corona. Estudios de flujo de carga, y prdidas elctricas. Instalacin y lectura de equipos de calidad RPM, TOPAS DRANETZ. Ingeniera, equipamiento y ejecucin de proyectos.

Av. Huayrurupata Nro. 1114-B, Wanchaq, Cusco, Per Telf. (084) 243416 RPC 974427520 RPM 985049960 #207055 lkva.ingenieros@gmail.com Visitanos en : www.lkva.com.pe
LKVA INGENIEROS Tambin pueden seguirnos en:

LKVA INGENIEROS

INFORMACION TECNICA Grupos Electrgenos Diesel, duales en glp y gnv

Tableros de Transferencia Tableros Elctricos Luminarias

Cables elctricos Transformadores

Electric Store
Venta de material elctrico para todo tipo de proyectos, Encuntrenos en Av. Huayrurupata 1114 B - Cusco Tlf Email : (051-84)243416 : galaky.servicios@gmail.com

ELECTRIC STORE

LKVA INGENIEROS