scholarly journals Evaluación de modelos de programación lineal y no lineal para la planeación de sistemas de transmisión en el software GAMS

Tecnura ◽  
2021 ◽  
Vol 25 (69) ◽  
pp. 16-50
Author(s):  
Diego Armando Giral Ramírez ◽  
Oscar Danilo Montoya Giraldo ◽  
Carlos Yesid Vargas Robayo ◽  
Diego Felipe Blanco Valbuena
Keyword(s):  
General Algebraic Modeling System ◽  
El Sistema ◽  
Modelo Lineal ◽  
Programación Lineal

Objetivo: Este trabajo analiza el costo óptimo de expansión, el número de líneas a incluir y el tiempo de simulación computacional para dos sistemas transmisión, empleando programación no lineal entera mixta a través de los solver del software GAMS (General Algebraic Modeling System). El objetivo es determinar las diferencias en los costos de expansión cuando se emplea el modelo de transporte, DC, híbrido lineal y lineal disyuntivo. Metodología: Está dividida en cinco etapas: la primera identifica el sistema de transmisión, la segunda establece el problema de planeamiento del sistema de transmisión, la tercera realiza la formulación del sistema de potencia de acuerdo con cada uno de los modelos de optimización, la cuarta aplica la formulación del sistema de potencia en el software GAMS y la última selecciona el costo óptimo. Resultados: Desde el análisis de costo óptimo, el modelo DC y el modelo lineal disyuntivo presentaron el mayor costo óptimo respecto al modelo de transporte y al modelo hibrido lineal. Conclusiones: Los modelos implementados presentaron desempeños equivalentes en el sistema de prueba con el menor número de nodos; al aumentar el número de nodos, el desempeño de los modelos no presenta similitud. Por el contrario, se identifican diferencias importantes en los resultados obtenidos, lo que permite caracterizar solver específicos de acuerdo con el número de nodos. Metodología: Está dividida en 5 etapas, la primera identifica el sistema de transmisión, la segunda establece el problema de planeamiento del sistema de transmisión, la tercera realiza la formulación del sistema de potencia de acuerdo a cada uno de los modelos de optimización, la cuarta aplica la formulación del sistema de potencia en el software GAMS y la última seleccionar el costo óptimo. Resultados: Desde el análisis de costo optimo, el modelo DC y el modelo lineal disyuntivo presento el mayor costo optimo respecto al modelo de transporte y al modelo hibrido lineal. Conclusiones: Los modelos implementados presentaron desempeños equivalente en el sistema de prueba con el menor número de nodos, al aumentar el número de nodos el desempeño de los modelos no presenta similitud, por el contrario se identifican diferencias importantes en los resultados obtenidos, lo que permite caracterizar solver específicos de acuerdo al número de nodos.

scholarly journals Origen social y procesos escolares en Paraguay. Factores asociados al rendimiento académico en lectura y matemática de estudiantes del tercer grado

2018 ◽  
Vol 77 (2) ◽  
pp. 139-162
Author(s):  
Ana Teresa Recalde Correa
Keyword(s):  
Social Capital ◽  
El Sistema ◽  
Modelo Lineal

Este estudio de enfoque cuantitativo y alcance explicativo realizado con información proveída por el Laboratorio Latinoamericano de Evaluación de la Calidad Educativa (LLECE)-UNESCO pretende establecer y comparar los factores de contexto y proceso asociados al rendimiento en el Tercer Estudio Regional Comparativo y Explicativo (TERCE) en las áreas de lectura y matemática de estudiantes del tercer grado, en instituciones escolares de la República del Paraguay durante el año 2013. Al efecto se analizaron 2759 exámenes junto a la información de cuestionarios auto-administrados al estudiante, su familia, el docente del aula y el director del  establecimiento, para 200 instituciones educativas. Para la estimación de los factores asociados, se recurrió a un modelo lineal jerárquico que estableció como factores de mayor asociación con el rendimiento en las áreas en cuestión al capital cultural del estudiante y los recursos materiales de la escuela, así como, en menor medida, el entorno del aula. Además, en el área de lectura se asocian significativamente la gestión del director -con efecto negativo-, el origen social del estudiante y el hábitat de la escuela. Asimismo, resultaron significativas (p<0,01) las incidencias diferenciales de las categorías (alto/bajo) de los factores contextuales (origen social, capital cultural, entorno del aula, hábitat, dependencia y recursos materiales) entre los rendimientos de las pruebas. Los principales hallazgos de la investigación dan cuenta de dos estrategias principales de reproducción de las desigualdades del rendimiento: la familia y el sistema escolar. La dinámica relacional en el proceso educativo frena para unos estudiantes y promueve para otros el desarrollo de la eficacia escolar. Los procesos escolares operan sobre la base de esas relaciones sociales, que son desiguales y reafirma que la explicación de la variabilidad en el rendimiento no se concentra en la escuela. 

scholarly journals Programación lineal: convergencia del algoritmo primal-dual de paso largo por el método de la función barrera

Pesquimat ◽  
2021 ◽  
Vol 24 (1) ◽  
pp. 91-105
Author(s):  
Juan Luna Valdez ◽  
Edinson Montoro Alegre
Keyword(s):  
El Sistema ◽  
Primal Dual ◽  
Programación Lineal

En el presente trabajo se tratará de desarrollar y describir el método punto interior primal-dual para resolver el problema de programación lineal. Este método se caracteriza por utilizar funciones barrera, para el problema primal y para el dual y asi deducir el sistema no lineal primal-dual, cuya solución define la trayectoria central del método de punto interior. Se demuestra que el número total de iteraciones que ejecuta es de orden polinomial.

scholarly journals Planeamiento de la transmisión considerando seguridad e incertidumbre en la demanda empleando programación no lineal y técnicas evolutivas

Tecnura ◽  
2013 ◽  
Vol 18 (39) ◽  
pp. 62
Author(s):  
Ricardo Andrés Bolaños Ocampo ◽  
Carlos Adrían Correa Flórez
Keyword(s):  
El Sistema ◽  
Predictor Corrector ◽  
Programación Lineal

En este trabajo se presenta una metodología de solución para el problema de Planeamiento de la Expansión de Redes de Transmisión de Energía Eléctrica considerando contingencias simples (N-1) e incertidumbre en la demanda futura. Para resolver el problema se utiliza un Algoritmo Genético Especializado de Chu & Beasley (AGCH) para realizar las propuestas de inversión cuyos flujos de carga son resueltos mediante Programación Lineal con un Método de Punto Interior de Alto Orden o Método Predictor Corrector (MPC). Adicionalmente, es implementada una inicialización de la población mediante un Método de Punto Interior No Lineal. La metodología propuesta es validada utilizando tres sistemas de prueba de la literatura especializada: el sistema del Sur Brasilero de 46 barras, el sistema IEEE de 24 barras y el sistema Garver de 6 nodos.

scholarly journals Funcionalidad tecnológica del sistema de producción de una granja lechera en la empresa ganadera Valle del Perú

La Calera ◽  
2016 ◽  
Vol 14 (22) ◽  
pp. 44-49
Author(s):  
Pedro Pablo Del Pozo R. ◽  
PE Fernández ◽  
Tania Ines Sanchez G.
Keyword(s):  
El Sistema ◽  
Modelo Lineal

Se realizó un diagnóstico con el propósito de determinar la funcionalidad tecnológica y la sustentabilidad de la Granja Zenea de la Empresa Ganadera en la región occidental de Cuba. Se aplicó la metodología de Diagnóstico Rural Rápido (DRP). Las fuentes de información secundarias utilizadas fueron: registros de producción de leche, índices reproductivos y económicos a nivel de granja. La caracterización se efectuó a través de indicadores descriptivos que se relacionan con los componentes del sistema de producción, el productor y sus características, la infraestructura técnico-productiva y aspectos organizacionales. La funcionalidad tecnológica se realizó a partir de variables que se relacionan con los procesos tecnológicos que se identifican con el sistema de producción. Se realizó una jerarquización de problemas y se definieron los principales indicadores que deben servir para medir la sostenibilidad en la propuesta de transformación del sistema. Se analizaron estadísticamente algunas variables productivas y su comportamiento, para los efectos de vaquería, año y bimestre, bajo un modelo lineal de efectos fijos con interacción. El sistema estudiado se caracteriza por ser un sistema de producción típico de la región, con mediano nivel tecnológico y problemas que en su conjunto repercuten en los bajos niveles de producción, ingresos y rentabilidad. Se identificaron a partir de la caracterización realizada los problemas, lo que permitió laborar una estrategia general y específica, así como las principales acciones de carácter técnico-organizativo que se deben tomar para lograr a través del tiempo la sostenibilidad y el mejoramiento de la productividad del sistema estudiado.La Calera, Vol.14 No.22, Mayo 2014, pp.44-49

Optimización en el sistema de transporte y entrega en “muebles y arte Ltda.”

2013 ◽  
Vol 8 (14) ◽  
pp. 69-78
Author(s):  
Camilo Andrés Pinilla Luna ◽  
Anderson Daza Ibagué
Keyword(s):  
El Sistema ◽  
Programación Lineal

El presente trabajo pretende dar cuenta de la utilización de técnicas de optimización mediante programación lineal, para el caso de sistemas de transporte en una empresa de muebles en la ciudad de Bogotá. Para la formulación de los modelos se tiene en cuenta el tipo de envíos que se piensa realizar y los clientes a los cuales va dirigido. Al final se presenta como la utilización de estas técnicas matemáticas permiten mejorar la operación en la empresa analizada.

scholarly journals Economía circular un paso hacia un planeta más verde

2021 ◽  
Vol 25 ◽  
pp. 2-3
Author(s):  
Javier Eduardo Sánchez Ramírez
Keyword(s):  
El Sistema ◽  
Modelo Lineal

A nivel mundial existen múltiples procesos de fabricación que llevan asociados un coste ambiental, desde el punto de vista de producir hasta que acaba el ciclo de vida útil del producto o servicio. El sistema de producción actual está basado en un concepto lineal, que engloba 3 aspectos principales producir, usar y tirar. El modelo lineal caracteriza porque en él, las empresas producen bienes y servicios, los consumidores los utilizan y consumen, las empresas sacan nuevos productos y servicios, los consumidores dejan de utilizar los que se han quedado viejos o se estropean y compran los nuevos. Con la entrada cada vez mayor de nueva tecnología y el aumento del poder adquisitivo y facilidades de inversión estos ciclos y/o líneas son más cortos y producen una gran huella ambiental.

scholarly journals Solución del problema de planeamiento de la expansión de redes de transmisión de energía eléctrica mediante un algoritmo genético y programación lineal y no linea

2011 ◽  
Vol 10 (1) ◽  
pp. 31-41
Author(s):  
Ricardo A. Bolaños ◽  
Carlos Adrián Correa ◽  
Auricio Granada
Keyword(s):  
El Sistema ◽  
Programación Lineal

En este artículo se propone un enfoque eficiente para la reducción del esfuerzo computacional asociado a la solución del problema de planeamiento de la expansión de redes de transmisión de energía eléctrica. Este enfoque utiliza un método de punto interior no lineal para iniciar la población de un algoritmo genético que resuelve de manera iterativa el problema de inversión. Desde el inicio de la solución, las configuraciones generadas son de alta calidad y se encuentran localizadas en puntos estratégicos del espacio solución de modo que pueden Disposition: form-data; name="art_resumen" En este artículo se propone un enfoque eficiente para la reducción del esfuerzo computacional asociado a la solución del problema de planeamiento de la expansión de redes de transmisión de energía eléctrica. Este enfoque utiliza un método de punto interior no lineal para iniciar la población de un algoritmo genético que resuelve de manera iterativa el problema de inversión. Desde el inicio de la solución, las configuraciones generadas son de alta calidad y se encuentran localizadas en puntos estratégicos del espacio solución de modo que pueden evolucionar hacia regiones óptimas. El plan de inversión del algoritmo genético se evaluó para el sistema de transmisión a través de un método de punto interior lineal. El enfoque propuesto se puso a prueba con los sistemas IEEE de 6 y 24 nodos y con el sistema sur-brasilero de 46 nodos. Se obtuvo un excelente desempeño del algoritmo genético para estos sistemas y se requirió un menor esfuerzo computacional para la solución del problema.

Modelamiento matemático del programa maestro de producción [MPS] en una empresa del sector de plásticos

Ingenium ◽  
2014 ◽  
Vol 8 (20) ◽  
pp. 47
Author(s):  
Jairo Arboleda Zuñiga ◽  
Natalia A. Ramírez Arroyave
Keyword(s):  
Np Hard ◽  
El Sistema ◽  
Programación Lineal

El desarrollo de este articulo está basado en la formulación de un Programa Maestro de Producción [MPS], que utiliza los tres elementos fundamentales del sistema de producción: los pronósticos de demanda, la capacidad y la gestión de inventarios, e incorpora el modelamiento matemático a través de la programación lineal entera-mixta [PLEM] con 5544 variables, que representa el sistema de producción que permitió determinar la mezcla de producción (por producto, máquina y periodo) que minimiza los costos totales de producción y mejora el nivel de servicio al cliente. Este trabajo es un aporte a la solución de un tipo de problema de producción denominado complejo y categorizado como problema NP-HARD, debido a que el espacio factible de soluciones aumenta exponencialmente con respecto al aumento de nodos (elemento que contiene producto, periodo y máquina) en el sistema.

MODELO PARA UN PLAN DE MANTENIMIENTO ANUAL ÓPTIMO DE UNIDADES DE GENERACIÓN DEL SISTEMA NACIONAL INTERCONECTADO ECUATORIANO

2008 ◽  
Vol 4 (1) ◽  
Author(s):  
Gabriel Salazar ◽  
María Fernanda Cardoso
Keyword(s):  
El Sistema ◽  
Programación Dinámica ◽  
Programación Lineal

En el presente artículo se propone un algoritmo para la planificación del mantenimiento anual de las unidades de generación. Al existir diferentes criterios de optimización se pueden obtener distintos resultados óptimos, en este caso el sistema plantea dos criterios como son: los costos de operación y el margen de reserva. El modelo propuesto analiza el impacto que representa el retirar una unidad por mantenimiento considerando sólo el criterio de confiabilidad al determinar un límite de indisponibilidad por período y adherir a éste consideraciones económicas como el costo de operación de la unidad y restricciones tomadas a partir de procedimientos de despacho. El modelo está implementado usando CPLEX bajo GAMS en programación lineal entera mixta. Cabe destacar que la disponibilidad energética hidroeléctrica está limitada por los caudales y la capacidad de almacenamiento en los embalses y ello introduce una dependencia entre la decisión operativa de hoy y los costos operativos en el futuro; estas restricciones no son modeladas en este sistema, sin embargo, se toman como resultados de la modelación del algoritmo de programación dinámica dual utilizado en el modelo SDDP.

scholarly journals Metodologías de optimización del mantenimiento enfocado a transformadores de potencia: Una revisión del estado del arte

2021 ◽  
Vol 4 (3.1) ◽  
pp. 238-252
Author(s):  
Sergio Raúl Villacrés-Parra ◽  
Mayra Alexandra Viscaíno-Cuzco ◽  
César Marcelo Gallegos-Londoño
Keyword(s):  
Revisión Sistemática ◽  
El Sistema ◽  
Programación Lineal

Introducción. De todos los equipos que conforman el sistema eléctrico, el transformador de potencia es uno de los equipos más importantes debido a su criticidad, los elevados costos de mantenimiento, los prolongados tiempos de reparación y el impacto que causa un fallo, tanto en la reducción de la fiabilidad del sistema, como en las pérdidas generadas a los usuarios; conducen a que evitar la ocurrencia de los fallos sea un tema de vital importancia, para ello el mantenimiento desempeña un rol fundamental. Objetivo. Identificar los algoritmos de optimización del mantenimiento que sean aplicables a transformadores de potencia, a través de un estudio del estado del arte. Metodología. Consistió en una revisión sistemática de literatura publicada en bases de datos como Scopus, desarrollándose en tres etapas generales: búsqueda, selección y análisis. Resultados. Como resultado de la etapa de búsqueda, se obtuvieron 40 artículos, finalmente 11 artículos pasaron al proceso de análisis; donde se identificaron que los algoritmos de optimización más empleado fueron: el que se basa en la Simulación de Montecarlo (27%) y Programación Lineal (18%). El 64% de las investigaciones arrancan el proceso de optimización, sobre la implementación de alguna estrategia de mantenimiento sea preventiva y/o correctiva. Conclusión. Los procesos de optimización buscan minimizar los costos de mantenimiento, maximizar la fiabilidad, minimizar el deterioro del activo o una combinación de ellos.

Sign in / Sign up

Export Citation Format

Share Document