Introducción a La Programación Lineal

Por su estructura este libro puede ser utilizado por estudiantes de Administración e Ingeniería que se estén iniciando en la Programación Lineal, y también por aquellos que tengan un nivel intermedio en esta materia y quieran profundizar sus conocimientos

Análisis comparativo de colonia de hormigas vs. un enfoque combinado cuello de botella móvil/búsqueda tabú en la minimización de la tardanza ponderada total en sistemas de manufactura tipo taller

Programar la producción en talleres (job shops) es un problema que consiste en secuenciar las diferentes operaciones de n trabajos a procesar en m máquinas, con el fín de minimizar alguna función objetivo.Palabras clave: Meta-heurísticas, programación de ttaller, colonia de hormigas, Búsqueda Tabú, Cuello de botella movi.

Comparative analysis of ant colony vs. a combined mobile bottleneck / taboo search approach in minimizing total weighted delay in shop-type manufacturing systems

Programar la producción en talleres (job shops) es un problema que consiste en secuenciar las diferentes operaciones de n trabajos a procesar en m máquinas, con el fin de minimizar alguna función objetivo. Este es un problema NP-Hard en el sentido fuerte. En el presente trabajo se proponen dos alternativas novedosas y prometedoras para solucionar dicho problema con el objetivo de minimizar la tardanza ponderada total. La primera es una implementación de la meta-heurística de colonia de hormigas y la segunda un procedimiento compuesto que utiliza la heurística del Cuello de Botella Móvil combinada con un algoritmo de Búsqueda Tabú con. En el caso de la Colonia de Hormigas se determinan por diseño de experimentos y superficies de respuesta valores recomendables para los diferentes parámetros del algoritmo. En el procedimiento híbrido Cuello de Botella-Búsqueda Tabú se proponen mejoras con respecto a la secuenciación de los sub-problemas y el criterio de selección de la máquina crítica en el algoritmo de cuello de botella. En cuanto a la Búsqueda Tabú se implementó una lista tabú dinámicaescalonada que solo toma valores de 8 y 16. Se comparó el desempeño de los algoritmos propuestos mediante 20 problemas de la literatura. Los resultados obtenidos son bastante competitivos en cuanto a calidad de la solución y tiempo computacional.The job shop scheduling problem seeks to sequence the different operations of n jobs to beprocessed in the m machines minimizing an objective function. It is a NP Strongly Hard problem.In this paper, two novels and promising approaches to solve the JSSP with total weightedtardiness as the objective function are proposed. The first one is an implementation of the meta-heuristic Ant Colony and the second a compound procedure which integrates the ShiftingBottleneck heuristic with the Tabu Search algorithm. Recommendable values for the parametersof the Ant colony, using design experiments and surface responses, were found. Improvementsrelated to the sub-problems sequence and the criteria used for selecting the critical machine in theShifting Bottleneck were proposed in the hybrid procedure SBTS. A dynamic tabu list which onlytakes values of 8 and 16 was implemented in the Tabu Search. The performance of the proposedalgorithm was compared using 20 instances found in the literature. The obtained results are verycompetitive regarding the quality of the solution and computational time

Un nuevo algoritmo para la solución de problemas de programación lineal

La programación lineal (PL) es una de las herramientas de mayor aplicación en la investigación de operaciones. Se han desarrollado y se siguen proponiendo varios métodos para la resolución de problemas de este tipo, desde el famoso simplex hasta los algoritmos de punto interior. Este trabajo tiene como propósito principal presentar la propuesta de un nuevo procedimiento para la solución de problemas PL que, partiendo de un punto interior, realiza proyecciones ortogonales mediante rectas paramétricas y se mueve iterativamente entre el interior y la frontera del poliedro que define la región factible hasta llegar al punto extremo óptimo.Linear programming (LP) is one of the most widely-applied techniques in operations research. Many methods have been developed and several others are being proposed for solving LP problems, including the famous simplex method and interior point algorithms. This study was aimed at introducing a new method for solving LP problems. The proposed algorithm starts from an interior point and then carries out orthogonal projections using parametric straight lines to move between the interior and polyhedron frontier defining the feasible region until reaching the extreme optimal point

Supersymmetry in noncommutative superspaces

Non commutative superspaces can be introduced as the Moyal-Weyl quantization of a Poisson bracket for classical superfields. Different deformations are studied corresponding to constant background fields in string theory. Supersymmetric and non supersymmetric deformations can be defined, depending on the differential operators used to define the Poisson bracket. Some examples of deformed, 4 dimensional lagrangians are given. For extended superspace (N>1), some new deformations can be defined, with no analogue in the N=1 case.Comment: 23 pages, AMS-LaTeX. Misprints corrected, references adde

New algorithm to construct a planar convex hull

In this paper we present a new algorithm for finding the convex hull C(P) for P sets of n points in R2. This problem has been widely studied in computational geometry and has important applications in engineering and other fields of knowledge. The proposed algorithm is based on a directional search of supporting hyperplanes and a variant which includes separating hyperplanes to reduce the number of evaluated points, ignoring the interior ones. The application of the proposed algorithm is illustrated using an example. The complexity of the algorithm obtained is O(max (nvo; nvo)), vo ≤ v ≤ n y vo ≤ v ≤ n, where v is the number of vertices of the convex hull

Inferências para a reflexão sobre a qualidade da educação superior noturna em engenharia na Colômbia

The extent of what engineering students in daytime and evening classes know about the concept of academic credit, the way it is used in time management planning, and its influence on the quality of education are analyzed in this study. Industrial engineering students enrolled in daytime and evening sessions at several universities in Bogotá were surveyed. The respective statistical hypothesis tests were run on the population parameters of interest in each of the sessions, and a decision was reached with 10% significance. The findings show students who attend night school cannot comply with the study time outside class required by the number of credits for which they are enrolled. Alternatives are proposed to resolve the problem, without detriment to the quality of education.DOI: 10.5294/edu.2012.15.3.5 En este estudio se analiza el grado de conocimiento del concepto de crédito académico por parte de los estudiantes de ingeniería en las jornadas diurna y nocturna, la forma en que este se utiliza para planear el manejo del tiempo, y su incidencia en la calidad de la formación. Se realizaron encuestas a estudiantes de Ingeniería Industrial de diferentes universidades de Bogotá en las jornadas diurna y nocturna. Se propusieron las correspondientes pruebas de hipótesis estadísticas sobre los parámetros poblacionales de interés en cada una de las jornadas, y se decidió con una significancia del 10%. Los resultados muestran que para los estudiantes de las jornadas nocturnas no es posible cumplir con el tiempo de estudio extra clase determinado por el número de créditos que matriculan. Se proponen alternativas de solución, sin detrimento de la calidad de la educación. DOI: 10.5294/edu.2012.15.3.5 Neste estudo, analisa-se o grau de conhecimento do conceito de crédito académico por parte dos estudantes de engenharia nos períodos diurno e noturno, a forma na qual este se utiliza para planejar o manejo do tempo e sua incidência na qualidade da formação. Realizaram-se pesquisas com estudantes de Engenharia Industrial de diferentes universidades de Bogotá nos períodos diurno e noturno. Propuseram-se as correspondentes provas de hipótese estatística sobre os parâmetros populacionais de interesse em cada um dos períodos e decidiu-se com uma significância de 10%. Os resultados mostram que, para os estudantes do período noturno, não é possível cumprir com o tempo de estudo extra-aula determinado pelo número de créditos que matriculam. Propõem-se alternativas de solução, sem detrimento da qualidade da educação

Inferencias para la reflexión sobre la calidad de la educación superior nocturna en ingeniería en Colombia Inferências para a reflexão sobre a qualidade da educação superior noturna em engenharia na Colômbia Inferences for Reflection on the Quality of University Night School in Engineering in Colombia

En este estudio se analiza el grado de conocimiento del concepto de crédito académico por parte de los estudiantes de ingeniería en las jornadas diurna y nocturna, la forma en que este se utiliza para planear el manejo del tiempo, y su incidencia en la calidad de la formación. Se realizaron encuestas a estudiantes de Ingeniería Industrial de diferentes universidades de Bogotá en las jornadas diurna y nocturna. Se propusieron las correspondientes pruebas de hipótesis estadísticas sobre los parámetros poblacionales de interés en cada una de las jornadas, y se decidió con una significancia del 10%. Los resultados muestran que para los estudiantes de las jornadas nocturnas no es posible cumplir con el tiempo de estudio extraclase determinado por el número de créditos que matriculan. Se proponen alternativas de solución, sin detrimento de la calidad de la educación.<br>Neste estudo, analisa-se o grau de conhecimento do conceito de crédito acadêmico por parte dos estudantes de engenharia nos períodos diurno e noturno, a forma na qual este se utiliza para planejar o manejo do tempo e sua incidência na qualidade da formação. Realizaram-se pesquisas com estudantes de Engenharia Industrial de diferentes universidades de Bogotá nos períodos diurno e noturno. Propuseram-se as correspondentes provas de hipótese estatística sobre os parâmetros populacionais de interesse em cada um dos períodos e decidiu-se com uma significância de 10%. Os resultados mostram que, para os estudantes do período noturno, não é possível cumprir com o tempo de estudo extra-aula determinado pelo número de créditos que matriculam. Propõem-se alternativas de solução, sem detrimento da qualidade da educação.<br>The extent of what engineering students in daytime and evening classes know about the concept of academic credit, the way it is used in time management planning, and its influence on the quality of education are analyzed in this study. Industrial engineering students enrolled in daytime and evening sessions at several universities in Bogotá were surveyed. The respective statistical hypothesis tests were run on the population parameters of interest in each of the sessions, and a decision was reached with 10% significance. The findings show students who attend night school cannot comply with the study time outside class required by the number of credits for which they are enrolled. Alternatives are proposed to resolve the problem, without detriment to the quality of education