Ejercicio 2
Se desataron tres incendios en Santiago. Los incendios 1 y 2 requieren de la participacién de dos
carros bomba y el incendio 3 requiere tres carros bombas. Existen cuatro compaiiias de
bomberos que pueden responder a estos incendios. La compaiifa 1 tiene tres carros bombas
disponibles, las compafifas 2 y 3 tienen dos carros bombas cada una y la compafifa 4 tiene doce
carros bombas disponibles. El tiempo en minutos que toma un carro bomba en viajar desde cada
compafifa al lugar de cada incendio se muestra en la siguiente:
Tncendio 2
Incendio 1 Incendio 3
Compatifa 1
Compaiia 2 ul
Compaiiia 3 10
Compaiiia 4 12
El costo de respuesta a cada incendio puede ser estimado sogtin el tiempo que tardan en llegar
al lugar de incendio cada uno de los carros bombas requeridos. Sea Tiel tiempo (en minutos)
cuando el j-esimo carro bornba llega al incendio I. Luego, el costo de respuesta a cada incendio
se puede estimar de la siguiente manera:
« Incendio 1: 4x Ty, +6 x Tip
« Incendio 2: 7 x Ta +3 x Tx
= Incendio 3; 9 x T31 +8 x Ta2 +5 x Tas,
a) Formule y resuelva el problema que minimice los costos de respuesta asociados a la
asignacién de los carros bombas a los incendios.
b) éPodria ser valido lo obtenido anteriormente si el costo del incendio 1 fuese
6xTy+4xTh2?