Pontificia Universidad Católica de Chile

Facultad de Ingenierı́a
Departamento de Ingenierı́a Industrial y de Sistemas
Optimización - ICS1113
Optimización Honors - ICS113H

PROYECTO OPTIMIZACIÓN
Resolución de problema real de optimización
Profesores: Raimundo Cuadrado, Sebastián Encina, Felipe Palomino, José Tomás Marquı́nez,
Alejandro Cataldo, Jaime González y Gustavo Angulo.

Este semestre el tema de trabajo corresponde a calendarios deportivos. El proyecto tiene como ob-
jetivo modelar un problema real dentro de este ámbito y resolverlo computacionalmente mediante
la interfaz Python Gurobi. Para hacer esto, primero deberán buscar un problema en la calendari-
zación de actividades deportivas que sea de su interés. El problema debe cumplir con 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 tri-
vial. 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, basarse en 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 mı́nimo cinco y máximo seis 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 dentro del ámbito de calendarización deportiva, esto es, que la solución obtenida servirı́a
para tomar alguna decisión.

b) Describirlo: explicar con detalle 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 obje-

tivo 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 correspondan a algún escenario especı́fico del problema que hayan elegido.

e) Resolver una instancia del problema usando la interfaz Python Gurobi: deben mostrar la
codificación del problema y los resultados que obtienen.
 f) Validar el resultado: deben verificar que los resultados obtenidos son consistentes con lo es-
perado o con lo reportado en la literatura que hayan usado para obtener el problema. Es
necesario realizar varias corridas del modelo.

g) Hacer un análisis de sensibilidad: analizar qué sucede al aumentar el lı́mite de las restricciones,
cambiar costos de la función objetivo, entre otros. Esto depende, por supuesto, del contexto
del problema. 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. Esta debe incluir una introducción,
objetivos y descripción, desarrollo del análisis más relevante (análisis de sensibilidad), y con-
clusiones, 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. La asistencia a la presen-
tación final es de carácter obligatorio para todos los integrantes. Una inasistencia debe ser
previamente conversada y aceptada por el profesor a cargo. De no ser ası́, el alumno reprobará
el curso.

En cuanto a las entregas, se exigirá un nivel de calidad profesional en cuanto a presentación,

estructura, redacción, ortografı́a, etc. Debe estar justificado, letra Arial tamaño 12, interlineado 1,5
y 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:

Los grupos se encuentran disponibles en la Web del curso. Para cualquier tema relacionado con
estos por favor dirigirse a Mariana Ortega al mail mvortega2@uc.cl

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.

Informe 1: Viernes 6 de abril.

Esta entrega consiste en la descripción detallada del problema elegido, es decir, las etapas a, b y
c. Deberá indicar las referencias apropiadas si corresponde. El archivo PDF del informe debe ser
subido 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 o Presentación Inicial: Fecha por definir

Esta entrega puede ser un informe o una presentación (elección grupal que debe ser dada a conocer
con los plazos correspondientes). Cualquiera sea el caso, la entrega consiste en los puntos a, b, c, d y
e. El objetivo es que corrijan su informe anterior e incluyan el modelo matemático correspondiente.
Esta entrega es su única oportunidad para cambiar de idea. El archivo PDF del informe debe ser
subido al cuestionario respectivo en la Web del curso, a más tardar ese mismo dı́a. Las instrucciones
de la presentación serán dadas a conocer oportunamente.

Informe 3: Fecha por definir

Esta entrega consiste en el informe completo, es decir, hasta el punto g. Debe incluir la solución
a su problema utilizando la interfaz Python Gurobi, 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: Fecha por definir.

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 15 % de la nota final del proyecto.
Informe 2 o presentación inicial: 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 15 % 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á lle-
gar la información para que puedan contactarlo por correo electrónico durante el semestre. Será
requisito para aprobar el curso tener mı́nimo una reunión con el ayudante asignado
antes de la entrega del Informe 2 o Presentación Inicial. Es su responsabilidad contactar al
ayudante y agendar la reunión.
La ayudante jefe de proyectos será Mariana Ortega. Las consultas relativas al proyecto deberán
hacerlas en primera instancia a su ayudante asignado y en segunda instancia a la ayudante jefe
(mvortega2@uc.cl). Adicionalmente, se realizarán ayudantı́as de Python Gurobi que serán informa-
das en su debido momento.

Evaluación de Pares

Depués de cada una de las tres entregas, se realizará una evaluación de los compañeros de grupo,
a través de un medio que será informado de forma oportuna. La evaluación se hará de la siguiente
manera.

Cada integrante podrá otorgar como máximo 5 puntos a cada uno de sus compañeros (sin
incluirse a sı́ mismo), de modo que se calculará un ponderador por integrante para cada entrega
como sigue:

Ponderador = Puntos otorgados por compañeros / (5*(CantidadIntegrantes-1))

Notar que este ponderador va entre 0 y 1, por lo que corresponde a un castigo. Nadie subirá su
nota con el ponderador. Además, si uno o más integrantes no responden la evaluación de pares, se
asumirá que reparten 5 puntos a cada uno de sus compañeros.

La nota final del proyecto (NPR) será:

N P R = P onderador1 ∗0,15∗E1+P onderador2 ∗0,3∗E2+P onderador3 ∗0,4∗E3+0,15∗P resentación

Ejemplos de calendarios deportivos

Algunos ejemplos de calendarios deportivos son los siguientes:

Torneo de Tenis
 Interescolar

Copa de Europa

En la carpeta Proyecto de la Web del curso se colocará bibliografı́a sobre calendarios depor-
tivos. Esta no reemplaza su investigación propia y en ningún caso deben quedarse solo con esta
información.