Optimizacin

Actividad Fundamental 4
Fecha de entrega: 30 de Noviembre
Modo de entrega: Mediante el correo de tareas.
I Resuelva correctamente.

Modo individual.
1.-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 crear 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 uno de ellos.
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.

a) Formule un modelo completo de PEB para representar el problema.

b) Resulvalo mediante Solver
c) Resulvalo mediante ramas y cotas.

2- El acertijo lgico japons mundialmente conocido, Sudoku, se compone de una cuadrcula de 9x9
subdividida en 9 subcuadrculas de 3x3 que no se traslapan. El acertijo consiste en asignar los dgitos
numricos del 1 al 9 a las celdas de la cuadrcula de modo que cada fila, cada columna y cada
subcuadrcula, contenga dgitos distintos. Algunas de las celdas pueden fijarse con anticipacin.
Formule el problema como un programa entero, y halle la solucin para el caso dado a continuacin.