1.1. Cada vez más estadounidenses se mudan a un Cada vez más estadounidenses se mudan a un clima más templado cuando se retiran. Paraclima más templado cuando se retiran. Para
aprovechar esta tendencia, Sunny Scies Unlimited emprenderá un proyecto de desarrolloaprovechar esta tendencia, Sunny Scies Unlimited emprenderá un proyecto de desarrollo
urbano. Se desarrollará una comunidad nueva por completo (llamada Pilgrin Heaven) queurbano. Se desarrollará una comunidad nueva por completo (llamada Pilgrin Heaven) que
cubrirá varias millas cuadradas. Una de las decisiones que se debe tomar es la ubicacióncubrirá varias millas cuadradas. Una de las decisiones que se debe tomar es la ubicación
más conveniente de las dos estaciones de bomberos que le asignaron a la comunidad.más conveniente de las dos estaciones de bomberos que le asignaron a la comunidad.
Para propósitos de planeación, se dividió Pilgrin Heaven en cinco sectores, con solo unaPara propósitos de planeación, se dividió Pilgrin Heaven en cinco sectores, con solo una
estación de bomberos en cada sector. Cada estación debe responder a todos estación de bomberos en cada sector. Cada estación debe responder a todos los llamadoslos llamados
que reciba del sector en el que se localiza y las de otros que se le asignen. Entonces laque reciba del sector en el que se localiza y las de otros que se le asignen. Entonces la
decisiones son: 1) los sectores que albergarán una estación de decisiones son: 1) los sectores que albergarán una estación de bomberos y 2) la bomberos y 2) la asignaciónasignación
de cada uno de los otros sectores a una de las estaciones. El objetivo es minimizar elde cada uno de los otros sectores a una de las estaciones. El objetivo es minimizar el
promedio global de los tiempos de promedio global de los tiempos de respuesta a los incendios.respuesta a los incendios.
La siguiente tabla proporciona el tiempo promedio de respuesta, en minutos, a unLa siguiente tabla proporciona el tiempo promedio de respuesta, en minutos, a un
incendio de cada sector (columna) si el servicio se presta desde la estación de un sectorincendio de cada sector (columna) si el servicio se presta desde la estación de un sector
dado (renglones). El último renglón proporciona el pronóstico del número promedio dedado (renglones). El último renglón proporciona el pronóstico del número promedio de
incendios diarios que ocurrirán en cada uno de los sectores. Formule un modelo paraincendios diarios que ocurrirán en cada uno de los sectores. Formule un modelo para
representar el problema.representar el problema.
EstaciónEstación
asignadaasignada
localizada enlocalizada en
el sectorel sector
Tiempo de respuesta en minutosTiempo de respuesta en minutos
Incendios en el sectorIncendios en el sector
1 2 3 4 51 2 3 4 5
1 1 5 15 12 2 30 30 20 20 1515
2 2 20 4 20 4 15 15 10 10 2525
3 3 15 15 20 6 20 6 15 15 1212
4 4 25 25 15 15 25 4 25 4 1010
5 5 10 10 25 25 15 15 12 12 55
Frecuencia deFrecuencia de
emergenciaemergencia
por díapor día
2 1 3 1 32 1 3 1 3
2.2. Considere el siguiente modelo de Considere el siguiente modelo de programaciprogramación entera:ón entera:
a.a. Considerando que xConsiderando que x11y x3 deben ser enteras.y x3 deben ser enteras.
b.b. Considerando que xConsiderando que x11y xy x22deben ser enteras.deben ser enteras.
