Pontificia Universidad Católica de Chile

Escuela de Ingeniería
Departamento de Ingeniería Industrial y de Sistemas

2do Semestre 2014

TRABAJO OPTIMIZACIÓN
“RESOLUCIÓN DE PROBLEMA REAL DE OPTIMIZACION”
ICS-1113 Optimización - Profs. Pamela Álvarez, Armin Lüer, Jorge Vera, Alejandro Cataldo

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 Optimización 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 guíen por la especialidad de Ingeniería que corresponderá a su elección de carrera, y/o
que se acerquen a profesores del departamento respectivo para pedir orientación sobre un problema a resolver
mediante el uso de Optimización. 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.
Todas las variables consideradas deben ser en lo posible continuas. Si necesariamente debe
usar variables enteras, éstas deben ser “pocas” (Los problemas enteros son significativamente
más difíciles que los continuos, por eso el requerimiento).
3. No se permitirán modelos que sean enteros y no-lineales a la vez.
4. 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 cinco alumnos, donde los integrantes del grupo pueden pertenecer
a distintas secciones del curso. 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 el software apropiado: 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.
h. Realizar una presentación final: hacer una presentación breve que contenga la información de su
proyecto en forma resumida y visualmente atractiva. Este debe incluir una introducción,
 objetivos y descripción, desarrollo del análisis más relevante (análisis de sensibilidad), y
conclusiones, todo esto presentado con buen contenido visual. El archivo a utilizar deberá ser
enviado antes de la presentación, en plazos y formatos a informar.
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 será en hojas tamaño carta (27,8 cm x 21,6 cm), corcheteadas
(no se aceptará otro tamaño de hoja, ni anillados, ni carpetas). Debe estar justificado, letra Arial tamaño 12,
interlineado 1,5 y debe ajustarse al formato de la portada que será publicado en la Web del curso.
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 en un formulario que será publicado en la Web del
curso. El plazo para la conformación de grupos es hasta el jueves 21 de Agosto. Quienes no hayan sido inscritos
en algún grupo serán agrupados al azar. Los alumnos de un grupo pueden pertenecer a distintas secciones.
Entregas:
Deberán realizar las siguientes cuatro entregas de acuerdo a 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 y las que sean enviadas con anticipación recibirán
primera atención por parte de los ayudantes.
Informe 1: Viernes 5 de Septiembre.
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 subido además al cuestionario
respectivo en la Web del curso, a más tardar ese mismo día. El objetivo de este informe es que los ayudantes
puedan evaluar su idea y entregarles un feedback apropiado para la siguiente entrega.
Informe 2: Viernes 26 de Septiembre.
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 subido además al cuestionario respectivo en la Web del curso, a más tardar ese mismo día.
Informe 3: Lunes 3 de Noviembre.
Esta entrega consiste en el informe completo, 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 del informe, así como los archivos computacionales usados con su modelo, deben ser subidos
(comprimidos) al cuestionario respectivo en la Web del curso, a más tardar ese mismo día.
Presentación Final: Lunes 24 de Noviembre.
Esta entrega corresponde al punto h. Deberán presentar en una sala asignada para ese día, y estar alrededor de
dos horas evaluando las presentaciones de sus compañeros. Deberán estar preparados para responder las
preguntas que les hagan los profesores o los ayudantes. Se darán más detalles (de formato y dinámica de
presentación, por ejemplo) en el momento oportuno.
Calificación:
Informe 1: Corresponde al 10% de la nota final del proyecto.
Informe 2: Corresponde al 30% de la nota final del proyecto.
Informe 3: Corresponde al 40% de la nota final del proyecto.
Presentación Final: Corresponde al 20% de la nota del proyecto.
Apoyo de Ayudantes:
Para consultas específicas, guía y apoyo en el desarrollo de este proyecto, a cada grupo se le asignará un
ayudante de proyecto. Una vez asignados a un ayudante, a cada grupo se le hará llegar la información para que
puedan contactarlo por correo electrónico durante el semestre. El ayudante jefe de proyectos será Cristóbal
Sirhan. Las consultas relativas al proyecto deberán hacerlas en primera instancia a su ayudante asignado y en
segunda instancia al ayudante jefe Cristóbal Sirhan cuyo mail es csirhan@uc.cl
Convalidación Proyectos Semestre Anterior:
Aquellos alumnos que hayan realizado y reprobado el curso el semestre anterior podrán convalidar el proyecto,
siempre cuando hayan sido calificados con nota mayor o igual a 5,5 en el proyecto. En caso contrario deberán
realizar el proyecto nuevamente. Sólo se podrán convalidar aquellos proyectos realizados de 2013 en adelante,
inclusive. No se podrá convalidar un proyecto ya convalidado. Aquellos alumnos que deseen convalidar el
proyecto deben llenar un formulario antes del jueves 21 de Agosto. El formulario será publicado en la Web del
curso.