Sobre los problemas binivel lineales con coeficientes intervalos en los lados derechos de las restricciones del nivel inferior.

En este trabajo se estudia una clase particular de problemas de programación binivel en donde las funciones objetivo de ambos niveles y las restricciones son lineales. Además se considera el problema del nivel inferior como un problema de programación por intervalos, en donde los coeficientes intervalos aparecen solamente en los lados derechos de las restricciones. Es decir, se asume que los lados derechos de las restricciones del nivel inferior no se conocen con exactitud sino que están dados por un intervalo delimitando un intervalo de valores. Este hecho aumenta significativamente la complejidad del problema binivel debido a que la región factible del nivel inferior no se conoce con exactitud y por consecuencia, la reacción ´optima del seguidor no puede ser obtenida de forma general repercutiendo directamente en la decisión del líder. La existencia de esta incertidumbre en el nivel inferior evita la posibilidad de obtener una solución óptima binivel que sea factible para todo el intervalo de los lados derechos. Es por esto, que se definen las soluciones robustas binivel. Se estudian dichas soluciones robustas binivel, se analizan algunas de sus propiedades y se propone una metodología eficiente para encontrar el óptimo del problema partiendo de la solución robusta binivel. La metodología propuesta se valida y ejemplifica con algunos ejemplos numéricos mostrando que el esquema de solución propuesto es conveniente para resolver este tipo de problemas.

Problema del agente viajero selectivo con restricciones adicionales

En esta tesis se introduce una variante del Problema del Agente Viajero Selectivo, también conocido en la literatura como Orienteering Problem (OP). En el OP se tiene un conjunto de clientes potenciales, a cada uno de los cuales se le asocia una puntuación o beneficio que recibe el agente al visitarlo, el objetivo es el de diseñar una ruta que comience y termine en el depósito y que maximice el puntaje colectado, tomando en cuenta que existe un límite máximo en la duración de la ruta. En este trabajo se consideran restricciones de conflictos entre clientes, es decir, si dos de ellos tienen conflicto, no pueden ser incluidos ambos en la ruta; por otra parte, existe un subconjunto de clientes que deben ser visitados de manera obligatoria. Se proponen dos modelos matemáticos del problema, cuya diferencia principal es la manera en que aborda la eliminación de ciclos. El primer modelo usa restricciones de tipo secuencial inspiradas en las propuestas por Miller et al. (1960) y el segundo utiliza restricciones basadas en flujo de múltiples productos y se basan en las restricciones propuestas por Wong (1980) y Claus (1984). Asimismo, se proponen dos algoritmos para la solución del problema planteado, el primero es de tipo heurístico y está basado en un esquema GRASP (Greedy Randomized Adaptive Search Procedure) reactivo, cuya fase de mejora es un método tipo VNS (Variable Neighborhood Search) general, el segundo es una estrategia de descomposición basada en generación de columnas. El desempeño de los algoritmos propuestos es evaluado a través de experimentos computacionales sobre un gran conjunto de instancias y los resultados obtenidos son comparados contra las soluciones ´optimas obtenidas al resolver los modelos matemáticos haciendo uso del solver Cplex 12.6.

Optimización de la producción de una línea de manufactura mediante un modelo matemático

En el presente trabajo, se presentan los clásicos problemas que se tienen en los diferentes ambientes de manufactura, la programación y secuenciación de las diferentes tareas a realizar en el piso de producción, las restricciones propias del proceso de manufactura así como los cuellos de botella. Uno de los problemas principales que se tiene en la línea de producción en estudio es la programación de los requerimientos semanales en las dos líneas de ensamble y sus VII respectivos probadores funcionales, para lo cual se ha desarrollado un modelo matemático con el cual se obtendrá un plan maestro para la programación de la producción así como el respectivo secuenciamiento de las familias a correr en el ensamble y en los probadores funcionales. Para resolver esta problemática se ha utilizado la herramienta de la programación lineal, la cual ha sido extensivamente aplicada a la solución de problemas de programación y secuenciación de las líneas de producción para la correcta asignación de los recursos para cada tarea a realizar tomando en cuenta las restricciones del proceso de manufactura. En este trabajo se presenta un modelo de optimización que puede ser usado en el ambiente real de producción el cual denominaremos «plan maestro» con el cual se tendrá la visión general de la factibilidad del cumplimiento de la demanda semanal, la cantidad de horas de tiempo extra para su autorización, los recursos adicionales a solicitar o bien la administración de los recursos que no serán empleados. La solución del modelo matemático es obtenida por medio del uso del software de modelación matemáticas GAMS. Con los resultados obtenidos se realiza un análisis del cumplimiento de los requerimientos así como de los recursos de la línea.

El trabajo como plataforma para la felicidad

Este ensayo es un análisis para entender cuáles son las motivaciones y necesidades de los seres humanos, que determinan su tendencia a desarrollar un trabajo remunerado. Se considerarán los aspectos de la psicología positiva, la teoría de las compensaciones y las expectativas desde la perspectiva de la gestión del capital humano. A través de la historia, ha sido necesario visualizar cómo nos desarrollamos para alcanzar nuestras metas con el trabajo que desempeñamos, considerando que el esfuerzo designado será con la fuerza para actuar considerando que el llegar a la felicidad siempre estará limitada por la fragilidad de la vida que esto conlleva.