Q1 a Q4 se basan en este problema.

El Sistema de Atencin Mdica de California (HCSC, por sus siglas en ingls) planea construir una serie de nuevas clnicas de atencin de emergencia en Los ngeles. La gerencia de HCSC ha dividido un mapa del rea en siete regiones. Quieren ubicar los centros de emergencia para que las siete regiones estn convenientemente atendidas por al menos una instalacin. Hay cinco posibles sitios disponibles para la construccin de las nuevas instalaciones. Los costos de las instalaciones y las regiones que pueden ser atendidas convenientemente por cada sitio se indican con una X en la siguiente tabla:

	Posibles sitios de construccin
Regin	Paseo (1)	cntrico (2)	Gibson (3)	Ro Rancho (4)	Corrales (5)
1	X				X
2	X
3				X
4				X	X
5		X			X
6		X	X
7		X	X		X
Costo ($000s)	800	650	450	550	650

Formule un IP para determinar qu sitios deben seleccionarse para brindar un servicio conveniente a todas las ubicaciones de la manera menos costosa.

Le sugiero que escriba la formulacin completa antes de responder las preguntas de opcin mltiple.

Decisin variable:

Xi=1 si se selecciona el sitio i, 0 en caso contrario. i=1-5

Pregunta 1:

Cul de las siguientes es la funcin objetivo?

a.) Mx. 800Y1+650Y2+450Y3+550Y4+650Y5 Donde Yi=1 si Xi positivo; 0 de lo contrario

b.) Mx. 800X1+650X2+450X3+550X4+650X5

c.) Mn. 800X1+650X2+450X3+550X4+650X5

d.) Mn. 800Y1+650Y2+450Y3+550Y4+650Y5 Donde Yi=1 si Xi positivo; 0 de lo contrario

Pregunta 2

Cul de las siguientes restricciones asegura que la regin 4 ser servida convenientemente por al menos una instalacin?

a.) X4-X5<=0

b.) X1+X2+X3+X4+X5>=1

c.) X4+X5<=1

d.) X4+X5>=1

Pregunta 3

Qu sitios se seleccionarn y cul es el costo total minimizado?

a.) Se seleccionan Gibson y Corrales. El costo minimizado es $1100,000.

b.) Se seleccionan Paseo, Central y Ro Rancho. El costo minimizado es de $2500,000.

c.) Se seleccionan Paseo, Central y Ro Rancho. El costo minimizado es de $2000,000.

d.) Se seleccionan Paseo, Central y Corrales. El costo minimizado es de $2000,000.

Pregunta 4

HCSC est considerando agregar ms condiciones a este proyecto. Cul de las siguientes afirmaciones es verdadera?

a.) X1+X2+X3+X4+X5>=2 asegura que no haya ms de dos sitios seleccionados.

b.) Si los sitios 1, 2 y 3 estn ubicados en el lado este de Los ngeles y los sitios 4 y 5 estn ubicados en el lado oeste de Los ngeles, la siguiente restriccin garantiza que haya al menos una instalacin en el lado este y al menos una instalacin en el lado oeste. X1+X2+X3>=1

X4+X5>=1

c.) X3=1 asegura que se seleccionar la ubicacin de Paseo

d.) X1+X5>=2 asegura que la regin 2 estar convenientemente atendida por al menos 2 instalaciones.