Tópicos Sugeridos dentro de su búsqueda.
Tópicos Sugeridos dentro de su búsqueda.
Buscar alternativas:
programacion linea » programacion lineal (Expander búsqueda), programacin lineal (Expander búsqueda), programacion lua (Expander búsqueda)
para programacion » la programacion (Expander búsqueda), de programacion (Expander búsqueda), 005 programacion (Expander búsqueda)
programacion linea » programacion lineal (Expander búsqueda), programacin lineal (Expander búsqueda), programacion lua (Expander búsqueda)
para programacion » la programacion (Expander búsqueda), de programacion (Expander búsqueda), 005 programacion (Expander búsqueda)
1
tesis de maestría
Publicado 2017
Enlace
Enlace
La investigación está centrada en la aplicación de Entornos Virtuales para el aprendizaje de Programación Lineal en estudiantes del quinto grado de la Institución Educativa Secundaria “Pedro Vilcapaza”, en el cual se analizó cómo los entornos virtuales ayudan a desarrollar las habilidades del pensamiento matemático, se presentan y potencian en los estudiantes, y cómo impactan en el aprendizaje al ser estimuladas durante el proceso de mediación pedagógica. El propósito principal del estudio es determinar la eficacia de la aplicación de entornos virtuales para el aprendizaje de programación lineal en sus criterios de evaluación: Comunicación matemática, razonamiento y demostración y resolución de problemas. El estudio se focalizó en la Institución Educativa Secundaria “Pedro Vilcapaza” de la ciudad de Juliaca durante el año escolar 2014. La metodología para r...
2
informe técnico
Publicado 2023
Enlace
Enlace
En este trabajo de investigación se describe un Algoritmo Proyectivo que comparte características con el Algoritmo Proyectivo de Karmarkar, sus variantes y los métodos que siguen trayectorias de Gonzaga, Kojima-Mizuno-Yoshise, Monteiro-Adler, Renegar, Vaidya y Ye. El Algoritmo opera en el espacio primal-dual es decir, en las proximidades de la trayectoria central y converge en ��(√����) iteraciones, muy semejante a los algoritmos mencionados anteriormente. Aquí �� es el número de variables y �� es el tamaño de la entrada del problema. Se logra la reducción en la función objetivo gracias a la función potencial adecuada utilizada.
3
4
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.
5
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.
6
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...
7
tesis de grado
Los sistemas físicos y económicos modelados como sistemas lineales dinámicos de tiempo discreto con función objetivo lineal son considerados problemas lineales dinámicos. La Programación Lineal Dinámica es una técnica matemática que se utiliza para la solución de problemas, en los cuales se toma una serie de decisiones en forma secuencial. El Problema Lineal Dinámico proporciona un procedimiento sistemático, donde el problema se descompone en etapas, las que pueden ser completadas por una o más formas (estados), y enlazando cada etapa a través de cálculos recursivos. En está tesis se analizaron dos métodos orientados a la solución del Problema de Programación Lineal Dinámica. El primero se apoya fundamentalmente en el Principio de Descomposición de Dantzig-Wolfe que depende de la teoría y las técnicas derivadas de la Programación Matemática. El segundo utiliza va...
8
tesis de grado
En este trabajo se busca descubrir el panorama actual que presenta la programación lineal, para ello se realiza un estudio, análisis y comparación de tres nuevos métodos para resolver el problema de programación lineal, esos métodos son alternativos a los clásicos métodos Simplex y de puntos interiores primal-dual. En primer lugar, se analiza un método cuya principal característica está basada en las propiedades que otorgan los ángulos que forma el gradiente de la función objetivo con las normales de los hiperplanos que determinan las restricciones. En segundo lugar, se analizará un método que está basado en las proyecciones ortogonales de un punto en la región factible sobre los hiperplanos que determinan la misma. Finalmente, el tercer método tiene como principal característica la parametrización de la función objetivo. Como un aporte adicional por parte del autor ...
9
tesis de grado
Publicado 2020
Enlace
Enlace
El trabajo que se presenta a continuación pretende dar a conocer un modelo de programación binaria en el transporte terrestre de pasajeros de la Universidad Nacional de Cajamarca para optimizar la programación de viajes en la ruta 1, minimizando la capacidad ociosa ofrecida. La investigación se elaboró con información obtenida mediante observación directa y registro de datos; posteriormente analizada y procesada a fin diseñar un modelo de programación binaria para minimizar la capacidad ociosa ofrecida y así optimizar la programación de viajes en la ruta 1 con la ayuda del software Lindo 6.1. De ese modo mediante el modelo se pudo minimizar la capacidad ociosa con la nueva programación de viajes el cual impactó significativamente en los costes incurridos.
10
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...
11
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...
12
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.
13
tesis de grado
El presente trabajo pretende describir y analizar en detalle el algoritmo de karmarkar para problemas de programación lineal a partir de la demostración de los teoremas relevantes que permitan definir dicho algoritmo. Adicionalmente se mostrará la existencia de una transformación de la función potencial asociada al problema, lo que permite optimizar de manera simplex sobre una esfera.
14
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 ...
15
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 ...
16
tesis de maestría
Publicado 2019
Enlace
Enlace
El problema de programación lineal difusa es una aplicación de la teoría de conjuntos difusos en los problemas lineales de toma de decisiones, en esta tesis se resuelve este problema para las variables difusas trapezoidales, empleando para tal finalidad la función lineal de clasificación propuesta por Maleki & Tata (2000) ; y metodológicamente, para lograr estos fines se aborda primero el problema de programación lineal con coeficientes difusos trapezoidales en la función objetivo dado en Mahdavi-Amiri & Nasseri (2009) y luego el problema de programación lineal con variables difusas trapezoidales, además, se formula el correspondiente algoritmo difuso análogo al método simplex y se ejemplifica la aplicación numérica del mismo.
17
tesis doctoral
Publicado 2016
Enlace
Enlace
Un problema de programación matemática (o simplemente problema de optimización) puede ser definido de acuerdo con las características de la función objetivo y del tipo de restricciones impuestas a las cuales pueden ser funciones vectoriales o matriciales. De esta manera, un problema es dicho Problema de Programación No Lineal (PPNL) si al menos alguna de las funciones es no lineal y Problema de Programación Semidefinida (PPSD) si las restricciones son funciones matriciales semidefinidas (positivas o negativas).
18
tesis de grado
Publicado 2016
Enlace
Enlace
La herramienta de programación lineal (PL) es de gran utilidad en la actualidad sobre todo en el ramo industrial en el momento de determinar el programa óptimo de producción, el cual se encuentra inmerso en un conjunto de restricciones de disponibilidad de recursos humanos, económicos o de requerimiento de insumos en la presente investigación aplicaremos dicha herramienta elaborando un plan y programa de producción de azúcar para mejorar la productividad en el área de elaboración de la Empresa Agroindustrial Pomalca utilizando las técnicas como Entrevistas, recolección de datos históricos , guías de análisis de documentos y graficas de dispersión. Contaremos con la ayuda de un software basado en Windows llamado TORA, creado esencialmente para darle solución a problemas de programación lineal (PL) de forma sencilla y muy rápida. Además, de que provee una interfaz gratui...
19
artículo
Publicado 2019
Enlace
Enlace
RESUMEN El objetivo de este artículo es determinar un modelo matemático de transporte usando programación lineal. Para resolver este problema, según la metodología del algoritmo de transporte, se construye una tabla o matriz de distribución colocando en cada renglón a los centros de suministro y en cada columna a los centros de consumo, para llevar a cabo esta distribución se recolecta información de la demanda, se definió la flota de vehículos, el tiempo de recorrido, las tarifas y los costos de realizar cada viaje, para luego planear nuestro modelo de programación lineal con la utilización del software Microsoft Excel, con esta información se realiza el estudio de los diferentes métodos de transporteeficiente aplicables a las operaciones de la compañía, con sus principales características, ventajas y desventajas, teniendo en cuenta la problemática de la planeación y...
20
tesis de grado
Publicado 2023
Enlace
Enlace
En esta tesis se estudia y diseña un algoritmo genético (por sus siglas en inglés GA), debido a que permiten obtener una solución optimal, de forma más sencilla, para una clase de problema de programación lineal en dos niveles (por sus siglas en inglés BLPP), esto es puesto que los métodos tradicionales no son muy amigables o son poco sencillos para la resolución de esta clase problemas, es por ello que se estudió algoritmos genéticos ya que se aprovechan las restricciones evitando el uso de la función penalidad, por lo que se resuelve una clase de problema de programación lineal en dos niveles mediante la construcción de la función de aptitud del problema de programación de nivel superior con base en la definición del grado factible, a razón facilitar la solución de una clase de problema de programación lineal. Este GA al evitar el uso de la función de penalización...
