Departamento de Ingenierı́a Civil Industrial

Gestión de Operaciones I - IN4703 INGENIERIA INDUSTRIAL

Prof ’s: Pablo Jofre - Charles Thraves - Andrés Weintraub UNIVERSIDAD DE CHILE
Aux’s: Ignacio Contreras - Tomás Lagos - Maximiliano Martı́nez
Vı́ctor Saldı́as - Karla Wegener

Tarea #01
Modelamiento: Fecha de Entrega 16-04-2018

RAD3 es un centro de radiologı́a que cuenta con la última tecnologı́a disponible para
tratamientos con radiación. Desde sus inicios, la demanda ha crecido constantemente, a tal
punto que la espera para iniciar tratamientos a nuevos pacientes es excesivamente larga. El
actual gerente de operaciones del centro radiológico ha solicitado la ayuda de su grupo del
IN4703 para mejorar el funcionamiento diario del centro, en particular aumentar la utilización
del equipo pues se cree que podrı́a ser usado con mayor eficiencia.
La operación diaria del centro es desde las 08:00 hasta las 18:00 horas. Sólo dentro de este
horario se deben realizar atenciones de pacientes y mantenciones de su máquina. El gerente
de operaciones indicó que para efectos del problema, las 10 horas de operación se pueden
dividir en 60 bloques de 10 minutos cada uno. El centro requiere de ustedes para decidir
cómo agendar a sus pacientes a lo largo de la operación de un dı́a. Denote P = {1, . . . , P }
el conjunto de pacientes que deben ser atendidos en el dı́a, y T = {1, . . . , T } el conjunto de
bloques de tiempo en que el centro está abierto.
Para cada paciente se conoce su disponibilidad horaria y la duración de su tratamiento,
de tal forma que apt tiene valor 1 si el paciente p está disponible en el bloque t y 0 en
caso contrario, y dp es la duración del tratamiento del paciente p en unidad de bloques (por
ejemplo dp = 2 significa que el tratamiento del paciente p dura 2 bloques, o 20 minutos). El
tratamiento de un paciente debe ser realizado de manera continua. Por otra parte, considere
el parámetro ut igual a 0 si es que la máquina no está disponible para atender pacientes ya
que requiere mantención en el bloque t, 1 en caso contrario.
Todos los pacientes deben ser atendidos. Dicha atención debe ocurrir dentro de las horas
de atención del centro y en bloques tales que la máquina no esté en mantenimiento. El objetivo
es agendar la atención de los pacientes en los bloques para un dı́a, de manera de minimizar
la hora de término del centro. La hora de término viene dada por el cese de actividades del
centro, ya sea la última atención o mantención.

1. Asumiendo que la duración del tratamiento de todos los pacientes es igual a 1 bloque,
formule un modelo de optmización lineal entero que permita resolver el problema.

2. Programe el modelo de la formulación de la parte (1) y resuélvalo en Python + Gurobi

usando la instancia en el archivo “inst1.csv”. Entregue la agenda de los pacientes según
la solución obtenida en una tabla (encabezados: bloque, actividad o paciente).

3. Considere ahora que la duración de la atención para cada paciente no es necesariamente

igual a un bloque, es decir el parámetro dp toma valores enteros positivos. Entregue
una formulación lineal entera que modele esta nueva situación. Hint: Puede que sea útil
agregar nuevas variables.

4. Programe el modelo de la formulación de la parte (3) y resuélvalo en Python + Gurobi

usando la instancia en el archivo “inst2.csv”. Entregue la agenda de los pacientes según
la solución obtenida en una tabla (encabezados: bloque, actividad o paciente, duración).

Tarea #01 - 26/03/2018 1

 5. Considere que la duración de la atención de los pacientes es como en la parte (3).
Además, la máquina puede operar con tres distintos tipos de cabezales, sin embargo
solo puede haber un cabezal a la vez. Denote C = {1, 2, 3} el conjunto de cabezales para
la máquina. Cada vez que se instale un nuevo cabezal en la máquina (y por ende se
retira el cabezal anterior), se incurre en un tiempo igual a 10 minutos (un bloque). No
se puede cambiar un cabezal mientras la máquina está atendiendo un paciente o está
siendo mantenida. Por otro lado, la atención de cada paciente requiere de un cabezal
especı́fico, denote el parámetro bpc igual 1 si es el paciente p requiere del cabezal c en su
tratamiento (note que bp1 + bp2 + bp3 = 1). Formule un modelo lineal entero que modele
estos nuevos requerimientos. Asuma que al inicio del dı́a la máquina puede partir con
cualquier cabezal que se desee sin incurrir en tiempo de instalación.

6. Programe el modelo de la formulación de la parte (5) y resuélvalo en Python + Gurobi

usando la instancia en el archivo “inst3.csv”. Entregue la agenda de los pacientes según
la solución obtenida en una tabla (encabezados: bloque, actividad o paciente, duración,
cabezal máquina).

Entregue un informe autocontenido respondiendo estas preguntas. El informe debe tener

portada, introducción, desarrollo y conclusiones, en máximo de 5 páginas (1-Introducción - 3-
Desarrollo - 1-Conclusiones). Todas las tablas y figuras deben ser referenciadas desde anexos,
las cuales no cuentan en el número lı́mite de páginas. Se le requiere ser conciso, no repita
definiciones de restricciones o variables si no es necesario.

Tarea #01 - 26/03/2018 2