INVESTIGACIÓN DE OPERACIONES INGENIERÍA COMERCIAL

PROFESOR: LUIS G. ACOSTA ESPEJO UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA

TAREA Nº2 – FORMULACIÓN Y RESOLUCIÓN DE PROB. DE PROGRAMACIÓN ENTERA

Información General
 Tarea para ser realizada en grupo con un máximo de 3 integrantes.
 En el informe se requiere definir todas las variables, explicar todas las restricciones y los supuestos del modelo
desarrollado. La formulación matemática sin explicación no será aceptada.
 Debe subir a la página de la asignatura: un archivo que contenga el informe en formato doc y un archivo con la
implementación de los modelos en Excel.
 Las tareas que no sean entregadas en el plazo señalado no serán recibidas posteriormente.
 Informes similares entre diferentes grupos serán evaluados con la nota mínima.

Fechas importantes
 Entrega del informe (50%): el plazo máximo para la entrega vence a las 17:00 horas del jueves 14/09/2023.
 Entrevista (50%): Las entrevistas a los grupos se realizarán los días jueves 14/09/2023 y viernes 15/09/23.
En la entrevista vía ZOOM deben participar todos los integrantes del grupo (la nota es grupal), la duración
máxima de la entrevista con cada grupo es de 30 minutos.

Problema 1
La empresa constructora B&G, localizada en Santiago, recientemente firmó contratos para construir cuatro
proyectos inmobiliarios en diferentes comunas de la ciudad. Cada proyecto necesita ser abastecido con una gran
cantidad de cemento, por lo que B&G hizo un llamado a licitación para proveer de esta materia prima a los
proyectos. Tres compañías hicieron sus propuestas a este llamado, cuyos precios por tonelada de cemento
entregada a cada proyecto y la cantidad máxima de cemento que cada compañía puede entregar se presentan
en la siguiente tabla. Además, en esta tabla se presentan las cantidades de cemento necesarias en cada proyecto
inmobiliario.
Proyecto 1 Proyecto 2 Proyecto 3 Proyecto 4 Cantidad
($/tonelad ($/tonelada ($/tonelad ($/tonelad Máxima
a) ) a) a) (toneladas)
Compañía 1 120 115 130 125 525
Compañía 2 100 150 110 105 450
Compañía 3 140 95 145 165 550
Total de Toneladas
450 275 300 350
Necesarias

Por ejemplo, la compañía 1 puede abastecer un máximo de 525 toneladas de cemento y cada tonelada de
cemento enviada a cada proyecto cuesta $120, $115, $130 y $125, respectivamente. Los costos varían
principalmente debido a las diferentes distancias entre las plantas de cemento y los sitios de las construcciones.
Las cantidades de la última fila indican la cantidad de cemento total, en toneladas, necesaria en cada proyecto.
En sus propuestas, las compañías presentaron además diferentes condiciones para abastecer a los proyectos.
De esta forma, la compañía 1 indicó que no abastecerá órdenes de entrega de menos de 150 toneladas de
cemento a cualquiera de los proyectos inmobiliarios. La compañía 2 señaló que puede entregar más de 200
toneladas sólo a un proyecto (al resto podría entregar menos de 200 toneladas). Finalmente, la compañía 3
indicó que sólo aceptará realizar órdenes de entrega si los pedidos son de exactamente 200, 400 o 550 toneladas.
La empresa B&G puede contratar a más de un proveedor de cemento para atender las necesidades de cada
proyecto, por lo tanto, el problema que tiene la constructora es determinar cuánto debe comprar de cada
proveedor para atender las necesidades de cada proyecto a un costo total mínimo.

a) Formule un modelo que permita a empresa B&G determinar cuánto debe comprar de cada proveedor.
b) Implemente y resuelva el modelo de programación entera de la parte a). Interprete sus resultados con el
mayor detalle posible.
c) Realice el análisis de sensibilidad para alguno de los parámetros que considere importante y comente sus
resultados.
d) Describa dos ejemplos de cómo la empresa puede utilizar el análisis de sensibilidad de la parte c) para apoyar
su gestión.

1
INVESTIGACIÓN DE OPERACIONES INGENIERÍA COMERCIAL
PROFESOR: LUIS G. ACOSTA ESPEJO UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA

Problema 2
Al tratar un tumor en el cerebro mediante radiaciones, los médicos quieren la cantidad máxima de radiación
posible para bombardear el tejido donde se localiza el tumor. Pero la restricción es que hay una cantidad máxima
de radiación que el tejido normal puede tolerar sin sufrir daño. Por lo tanto, los médicos deben decidir cómo
dirigir la radiación de tal manera que sea máxima la radiación que llegue al tumor sujeta a la restricción de no
dañar el tejido sano. Como un ejemplo simple de esta situación, suponga que se pueden dirigir seis tipos de
haces de radiación (los haces difieren en dirección e intensidad) a un tumor. La región donde se localiza el tumor
se dividió en seis regiones: tres regiones contienen tumores y tres están sanas. La cantidad de radiación dirigida
a cada región por cada tipo de haz se muestra en la siguiente tabla:

Normal Tumor
1 2 3 1 2 3 Haz
16 12 8 20 12 6 1
12 10 6 18 15 8 2
9 8 13 13 10 17 3
4 12 12 6 18 16 4
9 4 11 13 5 14 5
8 7 7 10 10 10 6

Asuma que, cada región de tejido normal tolera a lo más 40 unidades de radiación.

a) Formule un modelo para apoyar en el diseño de la radioterapia. Comente sobre los supuestos utilizados en
la formulación del modelo.
b) Implemente y resuelva el modelo de programación entera de la parte a). Interprete sus resultados con el
mayor detalle posible.
c) Realice el análisis de sensibilidad para alguno de los parámetros que considere importante y comente sus
resultados.
d) Describa dos ejemplos de cómo se puede utilizar el análisis de sensibilidad de la parte c) para apoyar a los
médicos.