Proyecto Sunny Skies Unlimited: Localizacin de Estaciones Cada vez ms estadounidenses se mudan a un clima ms templado cuando se retiran.

Para aprovechar esta tendencia, Sunny Skies Unlimited emprender un proyecto de desarrollo urbano. Se desarrollar una comunidad nueva por completo (llamada Pilgrim Heaven) que cubrir varias millas cuadradas. Una de las decisiones que se debe tomar es la ubicacin ms conveniente de las dos estaciones de bomberos que se le asignaron a la comunidad. Para propsitos de planeacin, se dividi Pilgrim Heaven en cinco sectores, con slo una estacin de bomberos en cada sector dado. Cada estacin debe responder a todos los llamados que reciba del sector en el que se localiza y las de otros que se le asignen. Entonces, las decisiones son: 1) los sectores que albergarn una estacin de bomberos y 2) la asignacin de cada uno de los otros sectores a una de las estaciones. El objetivo es minimizar el promedio global de los tiempos de respuesta a los incendios. La siguiente tabla proporciona el tiempo promedio de respuesta (en minutos) a un incendio en cada sector (columnas) si el servicio se presta desde la estacin de un sector dado (renglones). El ltimo rengln proporciona el pronstico del nmero promedio de incendios diarios que ocurrirn en cada uno de los sectores. Estacin asignada localizada en el sector 1 2 3 4 5 Frecuencia de emergencia (por da) Tiempos de respuesta en minutos de Incendios en el sector 1 5 20 15 25 10 2 2 12 4 20 15 25 1 3 30 15 6 25 15 3 4 20 10 15 4 12 1 5 15 25 12 10 5 3

Formule un modelo completo de Programacin Entera Binaria (PEB) para representar el problema identificando todas las restricciones implcitas.

Proyecto Sunny Skies Unlimited 2: Localizacin de Estaciones Considere nuevamente el problema anterior y suponga que ahora la administracin de Sunny Skies desea que la decisin sobre el lugar en donde se ubicarn las estaciones de bomberos se base en los costos. El costo de asignar una estacin de bomberos en el sector 1 es de $200.000; de $250.000 en el 2; de $400.000 en el 5. Ahora, el nuevo objetivo de la gerencia es: Determinar cules sectores deben tener una estacin para minimizar el costo total de las estaciones al mismo tiempo que se asegure que cada sector tenga al menos una estacin lo suficientemente cerca para responder a un incendio en no ms de 15 minutos (en promedio). Observe que al contrario del problema original, el nmero total de estaciones de bomberos no es fijo. An ms, si un sector sin estacin tiene ms de una estacin a 15 minutos o menos, ya no es necesario asignar este sector a slo una de las estaciones. Formule un modelo de PEB con cinco variables binarias.

Localizacin de tiendas Una cadena de tiendas pequeas est planeando entrar a un nuevo mercado y debe determinar donde localizar nuevas tiendas en cierta zona. La figura muestra un mapa de las principales calles en la zona de inters.

Las calles adyacentes estn separadas 1 milla. Las localizaciones, marcadas de 1 a 10, son los lugares potenciales donde se pueden ubicar nuevas tiendas. La distancia entre un punto y otro se mide con base en la red de calles. Por ejemplo, la distancia entre el punto 4 y el punto 6 es de 3 millas; entre el punto 1 y el punto 8 es de 4 millas. El costo de construccin de una tienda depende del lugar donde se haga, de acuerdo a la tabla siguiente:

Se tienen las siguientes condiciones para la construccin de las nuevas tiendas: a) No se pueden abrir dos tiendas sobre la misma calle. Por ejemplo, no se pueden abrir las tiendas 5 y 6 simultneamente, ni las tiendas 4 y 8 simultneamente. b) Las tiendas deben estar localizadas de tal forma que estn separadas entre s por 3 millas o ms. Por ejemplo, las tiendas 4 y 5 no podran abrirse simultneamente por este motivo. c) Todo punto en el que se intersecten dos calles (o sea A1, B1, ... hasta E5.) no debe estar alejado ms de 3 millas de alguna de las nuevas tiendas (3 millas es aceptable, pero ms no). Formule un modelo de programacin binaria que permita determinar la localizacin ptima de las nuevas tiendas, minimizando el costo total de construccin y cumpliendo con todas las condiciones especificadas.

Produccin de Puertas La puerta de un vehculo consta de tres partes de metal cuya pintura se puede hacer mediante tres diferentes procesos piscina de pintura, pistola o cuarto de bao de pintura. Se dispone de la siguiente informacin:

Formule un modelo de programacin lineal que permita hallar el mximo nmero de puertas por hora que puede producirse bajo estas condiciones. Produccin Continua: Productos Qumicos Una planta de productos qumicos fabrica dos productos A y B, los cuales tienen que pasar por cuatro centros de proceso: 1, 2, 3 y 4, segn se muestra con las lneas continuas en la figura:

Cada centro puede manejar solamente el paso de un producto a la vez. S hay capacidad disponible en el centro 3, es posible enviar el producto A a travs de 3, en lugar de hacerlo dos veces a travs del centro 2, pero esto es ms costoso. Con la informacin de la tabla, cmo deber programarse la produccin para hacer mximas las ganancias?. Se entiende por Programa de Produccin la especificacin de las siguientes cantidades: (1) La cantidad de materia prima utilizada para A diariamente, por el curso regular. (2) La cantidad diaria de materia prima usada para A diariamente, por el curso opcional y (3) La cantidad diaria de materia prima usada para B.

Nota: Suponga que se dispone de suficiente capacidad de almacenamiento sin costo adicional. Se tiene tambin la siguiente informacin:

Los centros 1 y 4 trabajan hasta 16 horas al da; los centros 2 y 3 trabajan hasta 12 horas al da. Una restriccin final la proporcionan las facilidades de envo que limitan la produccin diaria de A y B a un total de 2500 galones. Formule el modelo de programacin lineal correspondiente.