Universidad Andrés Bello Cursos: Investigación de Operaciones

Facultad de Ingeniería (CIND112)

Ingeniería Civil Industrial Investigación Operativa
Ingeniería Industrial (IIND112)
Semestre: 1-2023

Trabajo semestral

El objetivo de este trabajo es modelar un problema real que puede provenir de diversos ámbitos de la
ingeniería, y resolverlo usando alguna de las herramientas computacionales de Investigación de
Operaciones aprendidas en el curso. Para hacer esto, deberán buscar un problema de ingeniería que sea de
su interés. A modo de sugerencia, les recomendamos que se acerquen a profesores para pedir orientación
sobre un problema a resolver mediante el uso de Investigación de Operaciones. Si no siguen este camino
se les exigirá definir un problema sobre la base de sus propias ideas. El problema debe cumplir los
siguientes requisitos:
1. Debe ser suficientemente complejo como para que no resulte fácil de resolver por inspección
visual, mediante solución analítica o gráficos.
2. Debe contar con un número de variables y restricciones que hagan que el problema no sea
trivial. (Los problemas enteros son significativamente más difíciles que los continuos, por eso
el requerimiento).
3. Debe haber un grado de creatividad en el problema que formulen. Por ejemplo, “copiar” un
problema estándar de libro y con los datos mostrados en el libro, no cumple los objetivos del
curso y no es suficiente.
El trabajo deberá ser realizado en grupos de cuatro o cinco estudiantes. Para el desarrollo del proyecto
deberán seguir los siguientes pasos:
a. Escoger un problema real: deben enfrentarse a un problema que represente alguna situación
real, es decir, que la solución que obtendrán serviría para tomar alguna decisión.
b. Describirlo: explicar con todo detalle de lo que trata el problema, el objetivo que persigue
y todas sus restricciones asociadas.
c. Modelar el problema: escribir matemáticamente (en términos de ecuaciones) la función
objetivo y restricciones del modelo, indicando claramente lo que significa cada elemento.
d. Definir un conjunto de datos: deben definir una (o más de una) instancia, es decir, conjuntos
de datos que corresponda a algún escenario específico del problema que hayan elegido.
e. Resolver el problema usando Python con GuRoBi: deben mostrar la “codificación” del
problema, las corridas que han hecho y los resultados que obtienen.
f. Validar el resultado: deben verificar que los resultados obtenidos son consistentes con lo
esperado o con lo reportado en la literatura que hayan usado para obtener el problema.
g. Hacer un análisis de sensibilidad: analizar qué sucede al aumentar el límite de las
restricciones, al cambiar costos de la función objetivo, etc. Esto depende, por supuesto, del
contexto del problema, pero se espera que realicen, a través de esto, un análisis crítico de
sus resultados.
En cuanto al informe final, se exigirá un nivel de calidad profesional en cuanto a presentación, estructura,
redacción, ortografía, etc. y su formato de entrega como un único archivo zip conteniendo el informe en
formato Word y PDF en formato tamaño carta, junto con los archivos generados. El texto debe estar
justificado, letra estilo Times tamaño 12, interlineado 1,5.
Los informes que no cumplan con estas normas de presentación serán penalizados.
Conformación de grupos:
Sólo un integrante por grupo deberá inscribir el grupo enviando un correo electrónico a su profesor. El
plazo para la conformación de grupos es hasta el viernes 21 de abril de 2023. Quienes no hayan sido
inscritos en algún grupo serán agrupados al azar por su profesor.

Entregas:
Deberán realizar las siguientes tres entregas de acuerdo con lo que se especifica, como máximo en las
fechas indicadas. Estas fechas de entrega son impostergables, deben desde ya comenzar a trabajar y
organizarse para cumplirlas. Se penalizarán las entregas atrasadas.
Entrega 1: viernes 28 de abril de 2023.
Esta entrega consiste en la descripción detallada del problema elegido, es decir, las etapas a y b. Deberá
indicar las referencias apropiadas si corresponde. El archivo PDF del informe debe ser enviado por el
medio indicado en su momento. El objetivo de este informe es poder evaluar su idea y entregar un feedback
apropiado para la siguiente entrega.
Entrega 2: viernes 26 de mayo de 2023.
Esta entrega consiste en los puntos a, b y c. El objetivo es que corrijan su informe anterior y que incluyan
el modelo matemático correspondiente. Esta entrega es su única oportunidad para cambiar de idea. El
archivo PDF del informe debe ser enviado por el medio indicado en su momento.
Entrega 3: viernes 16 de junio de 2023.
Esta entrega consiste en una presentación de todo lo realizado, es decir, hasta el punto g. Debe incluir la
solución a su problema utilizando las herramientas computacionales adecuadas, así como el análisis de
sensibilidad realizado. El archivo PDF de la presentación, así como los archivos computacionales usados
con su modelo, deben ser entregados, a más tardar ese mismo día, por el medio indicado en su momento.
Calificación:
Entrega 1: Corresponde al 10% de la nota final del proyecto.
Entrega 2: Corresponde al 40% de la nota final del proyecto.
Entrega 3: Corresponde al 50% de la nota final del proyecto.