Tópicos Sugeridos dentro de su búsqueda.
Tópicos Sugeridos dentro de su búsqueda.
Buscar alternativas:
programacion entera » programacion extrema (Expander búsqueda), programacion en (Expander búsqueda), programacion para (Expander búsqueda)
para programacion » la programacion (Expander búsqueda), de programacion (Expander búsqueda), 005 programacion (Expander búsqueda)
programacion entera » programacion extrema (Expander búsqueda), programacion en (Expander búsqueda), programacion para (Expander búsqueda)
para programacion » la programacion (Expander búsqueda), de programacion (Expander búsqueda), 005 programacion (Expander búsqueda)
1
tesis de grado
Publicado 2016
Enlace
Enlace
Presenta un modelo de programación lineal entero aplicado al proceso de programación de horarios de trabajo y asignación de equipos en un período prefijado de tiempo, satisfaciendo un conjunto de restricciones de varios tipos, conocidos como problema de timetabling. Las parejas de editores y los programas que post producen asociadas a los intervalos de tiempo se modelan por los parámetros establecidos, según las preferencias del canal de televisión. En base a las características del proceso de programación de horarios de trabajo se modelan las restricciones. Los resultados sobre este problema se presentan y se comparan con la programación de una semana cualquiera.
2
tesis de grado
Publicado 2021
Enlace
Enlace
Mejorar la programación de horarios de trabajo de conductores en la empresa E.T. TRANSVIAL LIMA S.A.C.. Se propone un modelo de programación lineal entera cuya formulación está basada en un modelo clásico de cobertura, este modelo nos ayuda a seleccionar las mejores jornadas laborales semanales a ser distribuidos entre grupos de conductores con similares características mientras la demanda de turnos de trabajo diarios es satisfecha. El modelo es implementado usando el lenguaje OPL en el entorno de desarrollo CPLEX Studio IDE 20.1.0. La aplicabilidad es testeada usando datos provenientes de una semana de trabajo. Se necesitaron un total de 276 conductores que es menor a los 293 que se asignarían con el enfoque actual cubriendo una demanda total de 1555 turnos. Se concluye que el costo de asignar conductores a jornadas de trabajo semanales mejora en un 6 % al usar el modelo propuest...
3
tesis de grado
Publicado 2021
Enlace
Enlace
Esta investigación revela que los factores que caracteriza la situación de exclusión que afrontan las personas con discapacidad en el entorno urbano son las barreras físicas como los obstáculos en las veredas y el diseño urbanístico inadecuado de las vías de tránsito. Asimismo, según el Banco Mundial (2018) esta situación de exclusión no les permite acceder a un empleo, lo que origina tasas altas de pobreza y privación. Según el INEI (2018c), las personas con discapacidad en el Perú integran una parte de la población vulnerable y se caracteriza por una alta tasa de pobreza (22.8%). En el Perú hay 3 051 612 de personas que sufren de alguna discapacidad (el 10.4% de la población total) donde la discapacidad más frecuente es la discapacidad visual con 1 473 583 personas (INEI, 2018b). La revisión de la literatura de este trabajo de investigación revela las diversas solu...
4
tesis de grado
Publicado 2021
Enlace
Enlace
Esta investigación revela que los factores que caracteriza la situación de exclusión que afrontan las personas con discapacidad en el entorno urbano son las barreras físicas como los obstáculos en las veredas y el diseño urbanístico inadecuado de las vías de tránsito. Asimismo, según el Banco Mundial (2018) esta situación de exclusión no les permite acceder a un empleo, lo que origina tasas altas de pobreza y privación. Según el INEI (2018c), las personas con discapacidad en el Perú integran una parte de la población vulnerable y se caracteriza por una alta tasa de pobreza (22.8%). En el Perú hay 3 051 612 de personas que sufren de alguna discapacidad (el 10.4% de la población total) donde la discapacidad más frecuente es la discapacidad visual con 1 473 583 personas (INEI, 2018b). La revisión de la literatura de este trabajo de investigación revela las diversas solu...
5
tesis de grado
Publicado 2019
Enlace
Enlace
La industria del acero en Perú, así como en varios países de América y Europa, viene atravesando en los últimos años por una aguda crisis, originada principalmente por la sobreproducción de acero y la desaceleración de la economía china, lo cual ha generado que el país oriental aumente sus exportaciones a mercados extranjeros ofreciendo productos a precios muy bajos (en ocasiones menores al costo de producción) que afectan directamente a las siderúrgicas locales. En vista de lo anterior, el precio y calidad se convierten en factores determinantes al momento de optar por un producto u otro, lo que ha llevado a las empresas (no sólo siderúrgicas) a buscar alternativas de producción que permitan obtener el equilibrio entre costo y calidad, a fin de poder contrarrestar ante la aparición de nuevos competidores. Alineado con una política de reducción de costos, se plantea un ...
6
tesis de grado
Publicado 2019
Enlace
Enlace
La industria del acero en Perú, así como en varios países de América y Europa, viene atravesando en los últimos años por una aguda crisis, originada principalmente por la sobreproducción de acero y la desaceleración de la economía china, lo cual ha generado que el país oriental aumente sus exportaciones a mercados extranjeros ofreciendo productos a precios muy bajos (en ocasiones menores al costo de producción) que afectan directamente a las siderúrgicas locales. En vista de lo anterior, el precio y calidad se convierten en factores determinantes al momento de optar por un producto u otro, lo que ha llevado a las empresas (no sólo siderúrgicas) a buscar alternativas de producción que permitan obtener el equilibrio entre costo y calidad, a fin de poder contrarrestar ante la aparición de nuevos competidores. Alineado con una política de reducción de costos, se plantea un ...
7
artículo
Publicado 2010
Enlace
Enlace
En este trabajo se presenta un algoritmo para resolver una clase de Problemas de Programación Cuadrática Entera. El algoritmo resuelve una secuenciande a lo más...problemas de corte mínimo sobre un grafo con n + 2 vértices donde n es el número de variables en el problema.
8
tesis doctoral
Publicado 2019
Enlace
Enlace
La presente investigación trata sobre el estudio y la implementación de dos métodos, Programación lineal Entera Vía El Método de Puntos Interiores Primal-Dual y del método de Programación Lineal Entera Vía El Método de Puntos Interiores Predictor-Corrector, estos métodos resuelven problemas de Programación Lineal Entera, además se basan en el uso de los métodos de Puntos Interiores Primal-Dual y del método de Puntos Interiores Predictor-Corrector, son eficientes para problemas de grandes dimensiones, esto se debe a la complejidad de los algoritmos, ya que son de orden polinomial. Estos métodos son fusionados con el método de Ramificación y Acotamiento. Ambos métodos se resumen en algoritmos, el cual los llamamos PLEPIPD y PLEPIPC, son recursivos y fueron implementados y sometidos a diversos experimentos para confirmar su validez. Palabras clave: Programación Lineal En...
9
tesis de grado
Publicado 2021
Enlace
Enlace
El presente estudio se realiza en una empresa prestadora de servicios de saneamiento ambiental en la ciudad de Lima, la cual cuenta con más de 30 años de experiencia en el mercado. El estudio se enfoca en analizar la carga de trabajo de los supervisores de operaciones, quienes son los encargados de la atención directa a los clientes en la prestación de los servicios de control de plagas, limpieza de reservorios, trampas de grasa, entre otros. Asimismo, la principal problemática identificada es la mala distribución de la carga de trabajo entre el personal, lo que conlleva a un grado de insatisfacción laboral. Por otro lado, cabe precisar que distribución de cartera se realiza de manera manual y basado en juicios personales de los encargados; por lo cual, la finalidad del presente trabajo es brindar un modelo de optimización basado en la programación lineal entera binaria desarro...
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
informe técnico
Publicado 2014
Enlace
Enlace
Este trabajo presenta alternativas de solución para atender oportunamente las emergencias en el corte de fluido eléctrico (reconexión) en la ciudad de Lima y Callao. Se aplicó programación lineal entera y programación dinámica, para encontrar puntos estratégicos dentro de la ciudad, que permita una reconexión de energía eléctrica en el menor tiempo posible y así evitar penalidades por incumplimiento de los plazos establecidos por OSINERGMIN, buscando la viabilidad técnica, económica y el uso eficiente de todos los recursos.
12
tesis de grado
Publicado 2024
Enlace
Enlace
La presente investigación tuvo como objetivo la aplicación de la programación lineal entera para el aumento de la productividad en una empresa molinera, Lambayeque 2023. Para analizar la problemática se utilizó la metodología explicativa y diseño cuasi-experimental bajo un enfoque cuantitativo, la población fue conformada por catorce colaboradores de producción y la muestra se centró en un encargado del área. Asimismo, mediante la aplicación de la entrevista y análisis documentario se pudo recolectar la información para poder evaluar la situación actual de la molinera pudiendo identificar los factores involucrados con la finalidad de establecer el modelo matemático. El modelo fue procesado mediante el software Tora donde se identificó que la utilidad no percibida ascendía a S/ 209,061.17 haciendo referencia al 16.66%. Tras la aplicación del modelo matemático se pudo d...
13
tesis de grado
Publicado 2024
Enlace
Enlace
La empresa en estudio enfrenta desafíos logísticos en las ciudades de Chincha, Ica y Tacna el principal desafío es cumplir con los horarios pactados, ya que muchos recojos se solicitan en el mismo rango horario y las distancias a veces son largas, dificultando el cumplimiento de los tiempos y la correcta actualización del Pre Alert. Para resolver estos problemas, se propone reubicar las oficinas utilizando un modelo de localización con programación lineal entera, específicamente el algoritmo de p-centro con prioridades de clientes. Este modelo permitió identificar las mejores ubicaciones para optimizar los tiempos de recolección, la investigación se basó en la técnica de análisis documental, donde se obtuvo datos de clientes, direcciones y cantidades de recojos en Chincha, Ica y Tacna durante el primer cuatrimestre de 2024. La investigación realizada se concluyó, para opti...
14
tesis de grado
Publicado 2024
Enlace
Enlace
La presente investigación aborda la problemática de la violencia contra mujeres en Lima Metropolitana y tiene con objetivo de maximizar la cobertura y accesibilidad de albergues destinados a mujeres víctimas de violencia. El tipo de investigación es básica, longitudinal y retrospectiva, los datos se recopilaron mediante revisión documental y fichas de recolección, tomando la como muestra las cifras de violencia en los 43 distritos de Lima Metropolitana de los años 2019 - 2022, identificando los distritos con mayor incidencia de casos. Para enfrentar esta situación se ha diseñado un modelo matemático de Programación Lineal Entera que considera la proximidad de los distritos con alta incidencia de violencia y las denuncias de mujeres víctimas de violencia. Se ejecutó la codificación en el software Lingo, obteniendo como resultado la localización óptima para los albergues d...
15
tesis de grado
Publicado 2016
Enlace
Enlace
El objetivo de la presente investigación es mejorar la asignación de ternas arbitrales para los encuentros del Torneo Descentralizado del Fútbol Peruano mediante la implementación de un modelo matemático de Programación Lineal Entera Mixta. En el marco teórico se describen investigaciones similares realizadas para resolver problemas relacionas al fútbol haciendo uso de herramientas matemáticas. Además, se explica la importancia y aplicación de la Programación Deportiva en el fútbol. Por último, se exponen los conceptos de Investigación Operativa que son usados en la presente investigación. En el diagnóstico del problema se detalla el contexto en el cual se encuentra el problema objeto de estudio. Además, en la definición de los requerimientos se expone la información básica para la elaboración del modelo como condiciones iniciales, información de equipos participan...
16
tesis de grado
Publicado 2016
Enlace
Enlace
El objetivo de la presente investigación es mejorar la asignación de ternas arbitrales para los encuentros del Torneo Descentralizado del Fútbol Peruano mediante la implementación de un modelo matemático de Programación Lineal Entera Mixta. En el marco teórico se describen investigaciones similares realizadas para resolver problemas relacionas al fútbol haciendo uso de herramientas matemáticas. Además, se explica la importancia y aplicación de la Programación Deportiva en el fútbol. Por último, se exponen los conceptos de Investigación Operativa que son usados en la presente investigación. En el diagnóstico del problema se detalla el contexto en el cual se encuentra el problema objeto de estudio. Además, en la definición de los requerimientos se expone la información básica para la elaboración del modelo como condiciones iniciales, información de equipos participan...
17
artículo
Publicado 2021
Enlace
Enlace
Este trabajo se realizó en la provincia de Camagüey con el propósito de determinar en cuáles e los Centrales Azucareros se puede producir, además, alimento animal, teniendo en cuenta los costos de transportación de materia prima y el producto terminado. Para ello se empleó la técnica de optimización multiobjetivo denominada método de promedios ponderados. Esta técnica permite introducir el nivel de preferencia que el decisor le proporciona a cada función objetivo del modelo matemático mediante la asignación de ponderaciones. El modelo matemático propuesto se complementa con la programación entera para seleccionar el origen y destino de las materias primas y el producto final. El modelo de optimización utilizado permite seleccionar cuáles son los centrales azucareros que deben garantizar la materia prima y a cuáles plantas de alimento animal deben abastecer, además se ...
18
tesis de grado
Publicado 2020
Enlace
Enlace
El crecimiento de los call center en el Perú, lo han convertido en una industria atractiva para las empresas extranjeras y para la oferta de trabajo local. Con la generación de aproximadamente 45 mil puestos y un crecimiento de 25% anual; los centros de contacto representan el enlace con el cliente de la manera más fácil y eficiente en la actualidad. El centro de contacto, al ser el representante de la empresa ante el cliente, debe generar la mejor experiencia y para lograrlo se tienen indicadores operativos (nivel de atención, servicio, conversión, y otros) que permiten controlar la gestión. Estos indicadores no solo monitorean la experiencia del cliente sino también la utilización del recuso más valioso para esta industria, el asesor telefónico. La contratación de agentes telefónicos representa el 70% de la estructura de costos de un call center y es un factor que impulsa ...
19
tesis de grado
Publicado 2020
Enlace
Enlace
El crecimiento de los call center en el Perú, lo han convertido en una industria atractiva para las empresas extranjeras y para la oferta de trabajo local. Con la generación de aproximadamente 45 mil puestos y un crecimiento de 25% anual; los centros de contacto representan el enlace con el cliente de la manera más fácil y eficiente en la actualidad. El centro de contacto, al ser el representante de la empresa ante el cliente, debe generar la mejor experiencia y para lograrlo se tienen indicadores operativos (nivel de atención, servicio, conversión, y otros) que permiten controlar la gestión. Estos indicadores no solo monitorean la experiencia del cliente sino también la utilización del recuso más valioso para esta industria, el asesor telefónico. La contratación de agentes telefónicos representa el 70% de la estructura de costos de un call center y es un factor que impulsa ...
20
tesis de grado
Publicado 2019
Enlace
Enlace
La presente tesis se realizó con el fin de encontrar una función objetivo que nos permita homogenizar las cantidades necesarias tanto de harina de pescado entero como harina residual respectivamente cumpliendo con los parámetros y requisitos de la harina SUPER PRIME, que nos brinda PRODUCE para así poder exportar sin tener ninguna complicación, teniendo en cuenta la información brindada por PRODUCE se diseñaron modelos matemáticos basados en la programación lineal entera usando el software WinQSB a fin de conseguir las cantidades optimas a mezclar en cuanto a las harinas de pescado entero y residual, ya que en un principio la empresa homogenizaba 0.95 toneladas de harina de pescado entero y 0.05 toneladas de harina de pescado residual. Durante el desarrollo en la presente tesis se identificó que el precio de venta de la harina SUPER PRIME es de $ 2050 dólares, también se iden...
