Tópicos Sugeridos dentro de su búsqueda.
Tópicos Sugeridos dentro de su búsqueda.
Buscar alternativas:
programacion linear » programacion lineal (Expander búsqueda), programacion linea (Expander búsqueda), programacao linear (Expander búsqueda)
para programacion » la programacion (Expander búsqueda), de programacion (Expander búsqueda), 005 programacion (Expander búsqueda)
programacion linear » programacion lineal (Expander búsqueda), programacion linea (Expander búsqueda), programacao linear (Expander búsqueda)
para programacion » la programacion (Expander búsqueda), de programacion (Expander búsqueda), 005 programacion (Expander búsqueda)
1
artículo
En el presente trabajo se estudia una estrategia para un tipo de problema convexo, Tratamos un problema de programación lineal cuyos coeficientes de las variables de decisión en la función objetivo tienen un comportamiento no lineal. Cuando los coeficientes son constantes el Método Simplex resuelve estos problemas sin mayor dificultad, pero cuando los coeficientes dejan de ser constantes ya el simplex no funciona, Se propone una técnica que explota el comportamiento convexo de dichos coeficientes y hace uso de la teoría de aproximación por funciones lineales a trozos.
2
tesis de maestría
Publicado 2005
Enlace
Enlace
La planificación de las operaciones involucradas en un proyecto de desarrollo de software ha sido un problema a superar, desde el auge del uso de metodologías que guían dicho proceso. Tanto la eficiencia como la sofisticación de los algoritmos que buscan resolver los estos ordenamientos, han ido evolucionando durante la segunda mitad del siglo XX. Al mencionado problema de ordenar tareas con dependencias se le conoce en la algorítmica como programación de tareas o task scheduling y es definido de la siguiente forma: dado un conjunto de tareas a ser programadas en determinado grupo de máquinas (o recursos hombre-máquina como podrían ser programadores, analistas, etc.), encontrar un orden adecuado de ejecución. Es un problema de complejidad NP-difícil por lo que se justifica el uso de métodos heurísticos para obtener soluciones aproximadas. El presente trabajo de tesis present...
3
tesis de grado
Publicado 2008
Enlace
Enlace
Estudia una familia de algoritmos de punto interior, conocido como algoritmos de trayectoria central, para el problema de programación lineal. Presenta tres algoritmos basados en esta metodología: el algoritmo de trayectoria central de pasos cortos, el algoritmo de trayectoria central predictor-corrector, el algoritmo de trayectoria central de pasos largos y un algoritmo alternativo llamado algoritmo de trayectoria central no factible. Además, presentamos pruebas de convergencia para cada uno de ellos, una experiencia numérica básica es también presentada.
4
artículo
Publicado 2018
Enlace
Enlace
El presente artículo tiene como objetivo proponer un criterio cuantitativo para evaluar la viabilidad de implementar soluciones basadas en programación lineal para resolver el problema de ruteo de vehículos (VRP). Se utilizó un diseño experimental para medir el tiempo relativo de solución con un modelo de programación lineal propuesto. La muestra utilizada fue aleatoria utilizando tres escenarios de dispersión de puntos de entrega: poco dispersos, dispersos y muy dispersos. Se utilizó un solver de programación lineal con el objetivo de determinar el tiempo y las iteraciones necesarias para encontrar la solución del modelo. Como resultado se encontró el tiempo de solución en función de la cantidad de puntos de entrega, la cantidad de iteraciones para los escenarios propuestos y se pronostica el tiempo necesario para resolver el problema utilizando el modelo propuesto. Se con...
5
tesis de grado
Publicado 2014
Enlace
Enlace
En este trabajo se presenta un algoritmo que trabaja simultáneamente con el primal y dual y genera una sucesión de pares de soluciones factibles interiores. A lo largo de la sucesión generada, la dualidad Gap converge a cero a una tasa de convergencia al menos linealmente. El algoritmo está basado sobre aplicación de la clásica función barrera logarítmica al problema primal y dual.
6
tesis de grado
Publicado 2025
Enlace
Enlace
La asignación de recursos, especialmente en entornos educativos, es un desafío que requiere soluciones óptimas para maximizar beneficios y minimizar costos. Este estudio se enfoca en mejorar la asignación de aulas en una universidad de Nigeria, tomando com o referencia un modelo previo de programación lineal que, si bien representó un avance, también presenta limitaciones frente a las dinámicas y necesidades reales de la institución. Por eso, en este trabajo se propone un modelo nuevo de programación lineal que se ha diseñado para optimizar el uso de los recursos y atender mejor las demandas de asignación de la universidad. Para lograr resolver los problemas d el modelo anterior , el estudio seguirá una metodología experimental , en la que se aplica el método Simplex a través de OpenSolver . Por consiguiente, esta metodología permitirá comparar los resultados de los mod...
7
tesis de grado
Publicado 2021
Enlace
Enlace
La toma de decisiones en la minería es un proceso complicado. Las decisiones con respecto al dimensionamiento y a la asignación de la flota de camiones a diferentes minas, en consideración con el cumplimiento de la producción y del costo total objetivo, son de suma importancia para las empresas mineras, ya que esto afecta directamente las utilidades que pueden obtener. Este documento presenta un modelo de programación por objetivos (con base en la programación lineal) para optimizar las operaciones mineras de extracción en minas socavón, tomando en consideración tres objetivos: (a) Minimizar las desviaciones de la producción objetivo de diferentes minerales, (b) minimizar el excedente del costo operativo total designado y (c) maximizar el uso de la capacidad máxima de las plantas concentradores. El modelo determina la cantidad de camiones necesarios y proporciona la asignació...
8
9
tesis de grado
Publicado 2024
Enlace
Enlace
La presente tesis tiene como objetivo desarrollar un Modelo analítico basado en programación lineal para mejorar la planificación en una empresa de servicios. El objetivo principal es determinar en qué medida un modelo analítico basado en programación lineal mejora la planificación en una empresa de servicios, por lo cual, se buscará mejorar la eficiencia operacional, carga trabajo y experiencia del cliente. Para realizar el trabajo se desarrolla una metodología compuesta de 4 etapas para implementar el modelo propuesto. La primera consiste en la fase de desarrollo del modelo analítico, se analiza el tráfico de llamadas, se elabora el forecast, se analiza el dimensionamiento, se elabora los turnos de trabajo, se formula el modelo de programación y se calcula el capacity. La segunda fase consiste en la aplicación, elaborando el modelo to-be del proceso de programación y el c...
10
tesis de maestría
Publicado 2022
Enlace
Enlace
La presente tesis propone una metodología para ubicar de manera óptima equipos de control TCSC (Thyristor Controlled Series Compensation) en líneas de transmisión, es decir mediante la metodología propuesta se pretende responder en donde y cuántos equipos de control TCSC deben instalarse en un sistema de potencia considerando criterios de seguridad (condición N y N-1). El objetivo que se busca al ubicar TCSC es minimizar los costos de operación, inversión y de racionamiento de carga, además de agregar flexibilidad al sistema de potencia, cuando uno o más componentes del sistema se encuentren fuera de servicio, desde un enfoque de mantenimiento o falla. La metodología consiste de tres etapas, la primera consiste en realizar un análisis de sensibilidad para determinar las líneas candidatas para ubicar un TCSC y además seleccionar las contingencias que generan un mayor impact...
11
tesis de grado
Publicado 2020
Enlace
Enlace
La empresa Productos Alimentarios Misky S.A.C tuvo como problema principal la disminución de su Margen de contribución en el último año 2018, debido diferentes causas que se mencionan en el presente trabajo, por este motivo se realizó esta investigación titulada: “Programación lineal para optimizar el margen de contribución de la empresa Productos Alimentarios Misky SAC 2019”, buscando maximizar el margen de contribución considerando diferentes restricciones para obtener la cantidad óptima a producir de cada producto mediante un modelo de programación lineal. La presente investigación es de tipo Aplicada, nivel Descriptivo, diseño Cuasiexperimental, con un método analítico – sintético y deductiva. Con una unidad de estudio y muestra en base a informes y registros que la empresa nos proporcionó, con la ayuda de instrumentos de recolección de datos. Después de plan...
12
tesis de grado
Publicado 2017
Enlace
Enlace
RESUMEN Esta investigación presenta la evaluación y propuesta de un sistema de planeamiento y programación del abastecimiento de materia prima para la producción del concreto premezclado, de esta manera ser más eficiente la gestión de inventarios en la empresa Elmer Oscar Quinta Guevara S.R.L. El presente, abarca la descripción actual de la empresa, la evaluación del sistema actual y el planteamiento y programación de una nueva metodología para una mejor gestión de la producción, haciendo uso de la programación lineal. Para desarrollar el siguiente modelo matemático se parte del estudio del proceso productivo, así como del análisis de los productos necesarios para la fabricación, considerando al mismo tiempo variables tales como: la demanda, el límite de la capacidad productiva, y los costos relacionados por llevar inventario; para así plantear una función objetivo y ...
13
tesis de maestría
Desarrolla un programa de computadora en Quick Basic que permita el cálculo y optimización del corte y relleno de material en proyectos lineales como carreteras, canales, vías férreas, etc. El programa provee una plataforma amigable de fácil uso que permite calcular y optimizar rápidamente el material de excavación, relleno, así como el material de préstamo de canteras y eliminación de material excedente en botaderos designados.
14
tesis de grado
Publicado 2022
Enlace
Enlace
El objetivo de este estudio fue determinar un modelo de programación lineal para optimizar la asignación de plazas docentes en el Consorcio Educativo Particular San Antonio de Padua. La metodología que se utilizó fue una investigación aplicada, por su nivel de profundidad del conocimiento. Se aplicaron los reportes de postulantes inscritos con puntaje y reportes de cantidad de docentes máximo a contratar como fuente primaria para obtener información, luego la observación directa para poder identificar los documentos que participan en el proceso de selección y finalmente se realizó un análisis de datos para poder realizar el modelo matemático de asignación (selección docente). Tras el estudio realizado se concluyó que esta investigación permite optimizar la asignación de plazas docentes en el Consorcio Educativo Particular San Antonio de Padua, la propuesta de solución s...
15
tesis de grado
Publicado 2021
Enlace
Enlace
El tema de investigación consiste en desarrollar una herramienta capaz de optimizar los costos incurridos al momento de determinar los equipos a usar en los trabajos de compactación de suelos. Por ello, se estudia el proceso de producción con el objetivo de encontrar la mejor opción y, para lograrlo, se realiza la investigación de operaciones del problema, posteriormente se realiza el modelamiento y parametrización a través métodos analíticos con el fin de encontrar una solución real y factible al problema formulado. Para ello se estudian los componentes que influyen en el trabajo de ejecución del relleno controlado tales como las características del proyecto -especificaciones técnicas y de material-, así como también las características de los equipos disponibles para la compactación -características geométricas y productividad-, tomando en cuenta siempre la zona en d...
16
tesis de grado
Publicado 2023
Enlace
Enlace
El presente trabajo fue desarrollado en una mina dedicada a la extracción de oro mediante el proceso de lixiviación en pads, ubicada en el departamento de la Libertad y define un modelo de mejora para el ratio de consumo de cianuro, reactivo usado en el proceso de recuperación de oro, mediante la implementación de herramientas TOC, programación lineal y Poke Yoke. Las principales causas del incremento del ratio de cianuro en la planta de procesos se debe a un programa de cianuración para riego de celdas no diferenciado por etapa, un aumento de flujo de solución rica por demanda de planta y a la regulación manual de la dosificación de cianuro y tiempos de traslado. El actual problema ha incrementado el costo de cianuro de sodio para el periodo de un año en $776,212 que representan un sobre costo de 14% de la facturación anual por consumo de cianuro. Para contrarrestar el proble...
17
tesis de grado
Publicado 2023
Enlace
Enlace
Este estudio describe la implementación de recomendaciones de mejora en una empresa que transporta repuestos para vehículos pesados. En primer lugar, se aplicó la programación lineal como base del proyecto para construir un modelo matemático para optimizar las rutas de entrega y evitar devoluciones por retrasos en el envío. El estudio implica el uso de las siguientes medidas en 2 etapas; en la etapa 1 se generaron las ecuaciones lineales, variables, funciones objetivo y restricciones que ayudarán a crear un modelo matemático del proceso de programación, en la etapa 2 la implementación y desarrollo de herramientas del lean logistics, que incluyen una serie de etapas, comenzando la identificación de problema, causas y luego las metodologías 5S y Kanban. De esta forma se obtienen los siguientes resultados: Reducción del tiempo del proceso de preparación en un 56.25%, reducció...
18
tesis de grado
Publicado 2013
Enlace
Enlace
En el presente trabajo de tesis se realiza un Análisis Situacional a la Empresa Grupo Digigraf S.A., haciendo uso de la metodología del Enfoque Sistémico o Enfoque de Sistemas. El análisis Situacional nos brinda información que sirve de guía para enfocar la realidad de la Empresa. Luego de realizar un análisis minucioso de todos los subsistemas de la institución, se determina que la Empresa cuenta con un serio problema de baja rentabilidad económica que debe resolver; continuando con el Análisis de los procesos internos, se logra identificar que la causa principal que genera este problema es el mal procedimiento que utiliza la empresa para realizar los cortes de rollos de película que se utilizan como insumo principal en el proceso de producción. Para resolver el problema se utiliza la Programación Lineal que permite construir un Modelo Matemático que describe el problema y...
19
tesis de grado
Publicado 2024
Enlace
Enlace
El presente trabajo de investigación tiene por objetivo mejorar el ciclo de acarreo de la flota de camiones durante los turnos de trabajo, disminuir el tiempo que tiene a los equipos de acarreo detenidos y lograr que realicen su trabajo por más tiempo durante los turnos de trabajo, este objetivo se alcanza disminuyendo la demora programada por refrigerio. Se identifican posibles mejoras para incrementar la utilización de los equipos de acarreo y mejorar la productividad de los equipos, se analizan las demoras operativas (periodos de tiempo en los cuales los equipos están operativos y se encuentran detenidos), se tienen dos tipos de demoras operativas, las demoras programadas y demoras no programadas. Demoras programadas (periodos de tiempo planeados donde los equipos se encuentran detenidos; por ejemplo: demora por refrigerio, demora por abastecimiento de combustible y demora por cam...
20
artículo
Publicado 2019
Enlace
Enlace
Decision making in mining is a complicated process. Decisions regarding the sizing and allocation of the fleet of trucks to different mines, considering the compliance with production and the total objective cost, are of paramount importance to mining companies as this directly affects their profits. This document presents a model of goal programming (based on linear programming) to optimize mining operations in underground mining taking into account three goals: (a) To minimize deviations from the target production of different minerals, (b) to minimize the surplus of the total designated operating cost and (c) to maximize the use of concentrator plants’ maximum capacity. The model determines the number of trucks needed and provides the optimal allocation to each mine while addressing the goals and limitations of the mining operation. The proposed model was validated using real data f...
