Cuaderno de trabajo del curso Métodos Cuantitativos para los Negocios (MA109/CE30), que corresponde al semestre 2014-0. Al finalizar el curso, el alumno aplica instrumentos matemáticos como soporte al proceso de toma de decisiones en diferentes campos de los negocios (marketing, finanzas, logística y producción); siguiendo el proceso de modelación, cálculo, interpretación administrativa y análisis de sensibilidad. Los temas que se tratan son los siguientes: programación lineal, administración de proyectos, teoría de colas y decisiones bajo riesgo.

Cuaderno de trabajo del curso Métodos Cuantitativos para los Negocios (MA109/CE30), que corresponde al semestre 2014-1. Al finalizar el curso, el alumno aplica instrumentos matemáticos como soporte al proceso de toma de decisiones en diferentes campos de los negocios (marketing, finanzas, logística y producción); siguiendo el proceso de modelación, cálculo, interpretación administrativa y análisis de sensibilidad. Los temas que se tratan son los siguientes: programación lineal, administración de proyectos, teoría de colas y decisiones bajo riesgo.

El documento digital no refiere un asesor / Publicación a texto completo no autorizada por el autor / Optimiza el tiempo total de producción de un lote de tamaño 576 unidades, mediante la formulación de un modelo de Programación Lineal Entera Mixta que realice la asignación óptima de tareas a máquinas. Es decir, modela correctamente el proceso de producción mediante un modelo de Programación Lineal Entera Mixta que debe involucrar los siguientes criterios: tiempo de realización de tareas en cada máquina y orden de uso de cada máquina e identifica los subprocesos del proceso de producción y los tiempos estándar de cada sub-proceso de producción. / Trabajo de suficiencia profesional

Publicación a texto completo no autorizada por el autor / Optimizar la distribución de las posiciones dentro de los almacenes, de manera que los productos con mayor demanda se ubiquen cerca a la entrada del almacén. Uno de los mayores problemas en el proceso productivo de estructuras metálicas es el tiempo que demoran en buscar los materiales necesarios en el almacén El entorno es la Empresa JDM Ingenieros S.A.C., donde la gerencia tiene actualmente la responsabilidad del manejo del almacén. Las posiciones del almacén no cuentan con una organización, los trabajadores suelen dejar los materiales en lugares con espacio. Para mejorar estas condiciones se ha elaborado un modelo matemático de optimización, dicho planteamiento está basado en la Programación Lineal Entera utilizando el software de IBM ILOG CPLEX Optimización Studio. / Trabajo de suficiencia profesional

Magíster en Gestión de Operaciones. Ingeniero Civil Industrial / La educación en las zonas rurales del país presenta ineficiencias respecto a la distribución geográfica de las escuelas, lo que genera ocupación ociosa muy elevada y dificultad de acceso para los alumnos que deben asistir a ellas. La razón principal de este problema es la inexistencia de una planificación al momento de diseñar la forma en que se distribuirá la infraestructura educacional en estas zonas. Esto motiva a la generación de propuestas que permitan mejorar la calidad de vida de los estudiantes, disminuir la brecha de desigualdad en la conectividad y realizar un uso apropiado y eficiente de los recursos con los que se cuenta. Para este problema, se utilizó la realidad de las escuelas rurales de la Tercera Región de Atacama, que cuenta con 44 establecimientos en esta categoría funcionando al 67% de su capacidad, en los cuales asisten 2.761 alumnos que en promedio viajan 22,3 km para estudiar. Este trabajo se desarrolló en dos etapas. La primera, implica un modelo de programación lineal mixta para simular y obtener una estimación de los costos operacionales y de transporte incurridos por administradores y alumnos. La segunda etapa contempla una serie de modelos de programación lineal entera y mixta, para optimizar la localización de los establecimientos educacionales, donde se restringía además la distancia máxima que podía recorrer un estudiante en 50 km. Los resultados de la optimización indicaron una reducción del 35% en el gasto global. Además, los beneficios para los estudiantes son significativos, pues reducen las distancias recorridas en 71% y disminuyen los aislamientos geográficos. Para concretar los resultados obtenidos con el modelo se deben incorporar 3 nuevos establecimientos, requiriendo inversión en infraestructura, pero en total funcionan solo 31 escuelas, por lo que los costos operacionales son reducidos en 27%, llegando a una inversión total de $1.424 millones. Dada la distribución geográfica de las zonas rurales en las regiones extremas del país, se ve que es pertinente aumentar la distancia máxima permitida, complementándose con el desarrollo de un sistema de transporte, el cual se realizó con programación lineal mixta con un algoritmo iterativo de generación de restricciones, que se crean a partir de la resolución del Bin Packing Problem, que determina el número de vehículos que se requieren para un conjunto de paraderos y que evita la generación de rutas que no pasen por los establecimientos. En esta nueva instancia se requiere el funcionamiento de 37 escuelas, de las cuales 8 son nuevas. Los costos operacionales son reducidos 23% con respecto a la situación actual, sin embargo, se requiere una fuerte inversión en transporte, la que alcanza los $743 millones. Esto sumado a las operaciones e infraestructura contempla una inversión anual total de $2.157 millones, con lo que se logra una reducción de 2% respecto a los costos totales actuales.

Magíster en Gestión de Operaciones / Ingeniero Civil Industrial / El desarrollo acelerado que han tenido las grandes urbes, durante las últimas décadas, ha significado un aumento en el número de viajes que se realizan en ellas. Este incremento explosivo, que no siempre ha sido acompañado de mejoras viales adecuadas, ha producido un aumento en la congestión vehicular. Por este motivo varias son las ciudades que han planificado o construido redes de transporte rápido, tales como metro o sistemas ferroviarios ligeros. Si bien la sola construcción de estas redes no disminuye la congestión, la evidencia internacional muestra que al menos es capaz de disminuir la tasa con la que se incrementa la congestión año a año. Lo anterior, sumado a que la construcción de un metro es una decisión altamente estratégica, por los altos costos involucrados, el largo horizonte de planificación y la dificultad en medir los efectos, hace necesaria la utilización de técnicas de la optimización que permitan tomar la mejor decisión. Existe abundante literatura respecto a la resolución del problema de diseño de una red de transporte rápido (Rapid Transit Network Design o RTND), cada uno de ellos considerando diversas aristas del problema. El principal aporte de esta tesis es considerar que las redes de transporte alternativo (por ejemplo, calles) sufren congestión de acuerdo al número de personas que elijan esta alternativa. Esta consideración es importante pues al incluir este efecto la red alternativa se hace más atractiva, ya que si la gente opta por la red fija, los tiempos de viajes en el sistema alternativo bajarán. En primer lugar, este estudio propone un modelo MIP (Mixed Integer Programming) el cuál es capaz de entregar una solución aproximada al problema. Este modelo MIP no es exacto pues considera la aproximación de la función de congestión (tipo Bureau of Public Roads) mediante una función lineal por parte. Dado que la modelación del problema es NP-Hard, no siempre es posible resolver el problema en un tiempo razonable, sobretodo para instancias de mayor tamaño. Por esto se hace necesaria la implementación de heurísticas. En esta tesis, se implementa una heurística constructiva mejorada con búsqueda Tabú y un algoritmo Greedy Random (GRASP). Comparando los resultados de las heurísticas y los del modelo MIP, se observa que las heurísticas tienen un muy buen comportamiento, tanto en la cercanía del óptimo como en los tiempos de ejecución. Finalmente se ve que el impacto de considerar la congestión en la modelación puede hacer variar la red óptima. Lo cual puede producir aumentos en los flujos, en hasta un 5%, respecto a no considerarla.

Mejora los procesos de la empresa de lubricantes a través de una propuesta de desarrollo para la línea de producción de envasado de sachets, para ello la mejora se basa en el desarrollo de un modelo matemático que permita obtener un programa de producción que determine la secuencia óptima de los procesos productivos que genere el nivel de atención de la demanda e incremente las utilidades. / Trabajo de suficiencia profesional

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. / Trabajo de suficiencia profesional

Elabora un modelo matemático para el rubro de transporte usando programación lineal con el fin de obtener una distribución de viajes en una empresa de transporte para pasajeros interurbanos con un recorrido de Lima a Ica con paradas las cuales llamaremos agencias. Para llevar a cabo esta distribución se recolecto información de la demanda y se proyectó en base a los tiempos estacionales y factores sociales, se incluyeron datos sobre la flota de buses, el tiempo de recorrido, tarifas y costo de realizar cada viaje para plantear el modelo de programación lineal con aplicación del software Open Solver obteniendo resultados en una tabla con la distribución optima viajes que incrementan la rentabilidad y permiten optimizar el proceso. / Trabajo de suficiencia profesional

El presente trabajo realiza un análisis sobre el proceso de administración de asignaciones de recursos humanos a proyectos de tecnologías de información dentro del marco de trabajo de una fábrica de software (ver glosario) y propone la utilización de algoritmos (ver glosario) de búsqueda por heurística para brindar soporte a dicho proceso, logrando la optimización y agilización del mismo. El trabajo se encuentra dividido en 3 partes principales, las cuales son: Objetivos, en la cual se definen el objetivo general y los objetivos específicos; Marco teórico, donde se abordan los conceptos de inteligencia artificial (ver glosario) relacionados a métodos de búsqueda por heurística y Antecedentes, sección en la que se describen soluciones alternativas a la planteada en el presente documento.