Examinando por Materia "Programación lineal"
Mostrando 1 - 9 de 9
Resultados por página
Opciones de ordenación
Publicación Acceso abierto Conceptos básicos de programación lineal y aplicación en el manejo de recursos naturales.(2018-07-09) Hernández Ramírez, Daniel; Bluhm Gutiérrez, Jorge; Valle Rodríguez, SantiagoEl presente es una revisión bibliográfica a profundidad que da a conocer grosso modo el concepto de Programación Lineal (PL), esto aplicándolo al uso, conocimiento y conservación de recursos naturales. Se analiza el origen de la técnica, los componentes básicos, ventajas y limitaciones del uso de PL en la gestión de recursos naturales, se analizaron así mismo algunas aplicaciones prácticas de la PL, se hizo un análisis de un caso y finalmente se concluye con base a los trabajos revisados que la PL es una herramienta metodológica que permite poder involucrar diversos factores relacionados con la gestión de recursos, es por eso que se vuelve un elemento primario por englobar tanto elementos ambientales, como sociales y económicos.Publicación Acceso abierto Diseño de modelo para la minimización de costos generados por la aceleración de un proyecto perteneciente al sector de la construcción en el Valle del Cauca.(Universidad del Valle, 2020) Alvarado Sanabria, Daniela Alejandra; Perea Rios, Angie Daniela; Cuadros López, Álvaro JulioAcelerar las actividades que componen un proyecto es una manera de disminuir sus tiempos de finalización cuando se presentan retrasos durante la ejecución del proyecto o cuando la fecha de terminación programada por el contratista en la fase de planificación no es aceptable para el cliente. La aceleración o "crashing" de las actividades consiste en la adición de recursos con el fin de que estás se completen de manera más rápida, lo que genera un aumento de los costos estimados inicialmente. Esta disyuntiva es conocida como el problema de compensación entre el tiempo de finalización y el costo del proyecto o "TCTP". A su vez, con el paso del tiempo se hizo evidente que el acortamiento de la duración de las actividades del proyecto disminuye su calidad y por ello, se hace necesario considerar esta variable para abordar problemas de compensación de forma práctica y real. En el presente trabajo se aborda el TCTP teniendo en cuenta el Costo potencial por perdida de calidad "PQLC" que hace referencia al costo directo asociado a retrabajos o modificaciones para conseguir que la actividad cumpla con los requerimientos de calidad al ser acelerada. Para ello, se propone una metodología que incluye un modelo de programación lineal entera mixta y posteriormente es validada por medio de su aplicación a un proyecto de construcción de un puente ubicado en el departamento del Valle del Cauca (Colombia).Publicación Acceso abierto Diseño paramétrico de un sistema planetario de transmisión de potencia mecánica(Universidad del Valle, 2025) Caceres Cano, Jean Paul; Jaramillo Pizarro, Guillermo AndrésEste proyecto de grado presenta el desarrollo e implementación de un algoritmo orientado al diseño paramétrico automatizado de sistemas planetarios, considerando restricciones geométricas, espaciales y funcionales, así como criterios mecánicos de resistencia y seguridad. El algoritmo fue estructurado en módulos secuenciales basados en programación lineal, lo que permite una solución organizada y eficiente del problema de diseño, desde la determinación de relaciones de transmisión hasta la verificación estructural de componentes clave como engranajes, ejes y portaplanetas. Como resultado, se obtienen sistemas con configuraciones válidas que cumplen con las restricciones espaciales y funcionales establecidas, cuyas piezas son generadas y exportadas en formato CAD (Computer Aided Drawing). La validación analítica de un caso particular confirma la solidez de las soluciones propuestas, con factores de seguridad y deflexiones dentro de los límites aceptables. Este trabajo establece una base metodológica sólida para futuras aplicaciones e investigaciones en diseño asistido por computador y automatización del diseño mecánico.Publicación Acceso abierto Integración de decisiones de inventarios y ruteo de vehículos en la cadena de suministro de una empresa de productos alimenticios de Santiago de Cali – Valle del Cauca.(Universidad del Valle, 2018) Gómez Álvarez, Natalia; Londoño Ortega, Julio CésarEste trabajo de grado presentó un caso de estudio donde se aborda un problema de decisiones de inventario y ruteo de vehículos, IRP (Inventory Routing Problem) secuencialmente, el experimento se realizó en una empresa del sector de alimentos de Santiago de Cali que distribuye a 90 clientes; para dar solución al problema se diseñó un modelo de programación entero mixto basado en el algoritmo Branch and Cut para el problema de inventario y ruteo propuesto por Archetti, Bertazzi, Laporte y Speranza el cual integra ambas decisiones. La estrategia para resolver este problema consistió en formular un modelo de programación lineal, asumiendo como conocido el costo de transporte, analizando los arcos para el TSP (Traveling Salesman Problem) correspondiente a este problema; posteriormente la solución del modelo matemático determinó las cantidades a enviar en cada periodo, información que fue utilizada para realizar la programación de rutas mediante el método de los ahorros.Publicación Acceso abierto Modelo matemático para la programación de un horario escolar con multi-localización de docentes [recurso electrónico](2015-04-06) Esquivel T., Linda Lucía; Orejuela, Juan Pablo (Director de Tesis o Trabajo de Grado)La motivación del presente trabajo es desarrollar un modelo matemático para la construcción de un horario escolar, cuyo entorno es una Institución Educativa del sector público, conformada por varias sedes. El horario tendrá en cuenta el Proyecto Educativo Institucional (PEI) y algunas necesidades y requerimientos de los docentes de secundaria, a través del desarrollo de un modelo metodológico utilizando una herramienta basada en la programación.Publicación Acceso abierto Propuesta de un modelo de planeación y control de la producción para una empresa productora de alimentos snack’s de la región [recurso electrónico](2019-07-08) Hurtado Martínez, Jesús David (Autor); Prado Hurtado, Joan Felipe (Autor); Rojas Trejos, Carlos Alberto (Director de Tesis o Trabajo de Grado)El presente documento busca proponer un modelo de planeación y control de la producción que contribuya a satisfacer las necesidades de demanda de los clientes, teniendo en cuenta aspectos adicionales como nivel de inventario de cada producto y la capacidad de la planta, permitiendo llevar un control de las materias primas utilizadas por producto, evitando así un desbalanceo en el inventario. El presente trabajo busca definir un modelo de planeación y control de la producción orientado al cumplimiento de la demanda de los productos, a la determinación de niveles de inventario, y los costos relacionados; contribuyendo así a una mejora de la productividad de la empresa objeto de estudio y el nivel competitivo de la misma en el mercado. Proponer un modelo para la planeación y control de la producción para una empresa productora de Snack¿s, bajo un ambiente de fabricación Make to Stock que contribuya a minimizar el costo total de la operación.Publicación Acceso abierto Propuesta metodológica para la implementación de la técnica crashing como herramienta de aceleración de proyectos de construcción(Universidad del Valle, 2019) Bejarano Betancur, Rafael David; Vásquez, Cristian Camilo; Cuadros López, Álvaro JulioEl Crashing es una técnica diseñada para la reducción de tiempos en las actividades de la ruta crítica mediante el aumento o intensificación de los recursos necesarios para realizar dicha actividad. Esta técnica es descrita en varios libros de gestión de proyectos y presenta buenos resultados a nivel internacional en los diferentes tipos de proyectos. Sin embargo, no existe una estandarización a la hora de su implementación debido a las múltiples variables y factores a tener en cuenta que varían de proyecto en proyecto. Por lo que en este trabajo se busca proponer una metodología que logre integrar la técnica Crashing con un modelo matemático de optimización basado en la programación lineal, que permita acelerar proyectos de construcción. Que, además, pueda ser empleado tanto por ingeniero de poca o mucha experiencia en la construcciónPublicación Acceso abierto 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 lineal.(2011-10-13) Bolaños, Ricardo A.; Correa, Carlos Adrián; Granada, MauricioEn 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.Publicación Acceso abierto 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 lineal.(2011-10-13) Bolaños, Ricardo A.; Correa, Carlos Adrián; Granada, MauricioEn 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.