11.4-6.

Speedy Delivery proporciona un servicio que entrega paquetes grandes

en dos das, en todo Estados Unidos. Cada maana se cargan los paquetes que
llegaron a cada centro de recoleccin durante la noche en los camiones de
reparto para su entrega en el rea. En razn de que la competencia en este
negocio se basa en la rapidez de la entrega, los paquetes se dividen segn sus
destinos geogrfi cos de manera que se minimice el tiempo promedio
necesario para realizar las entregas. Esta maana, la despachadora del centro
de recoleccin de Blue River Valley, Sharon Lofton, tiene mucho trabajo. Sus
tres choferes llegarn en menos de una hora para el reparto. Hay nueve
paquetes que entregar en lugares muy alejados entre s. Como siempre,
Sharon introduce estos lugares en la computadora para usar Dispatcher, el
software especial del sistema de apoyo. El programa usa las ubicaciones para
generar un buen nmero de rutas posibles para cada camin. Estas rutas se
muestran en la siguiente tabla (donde los nmeros en cada columna indican el
orden de las entregas), junto con los tiempos que se requieren para el
recorrido.

Dispatcher es un sistema interactivo que muestra estas rutas para que Sharon
las apruebe o modifi que. (Quiz la computadora no sepa que una inundacin
ha hecho que una ruta sea no factible.) Si Sharon aprueba las rutas como
posibilidades atractivas con tiempos estimados razonables, el programa
formula y resuelve un modelo de PEB para elegir las tres rutas que minimizan
el tiempo total e incluye cada lugar de entrega slo en una ruta. Esta maana,
Sharon aprueba todas las rutas. a) Formule el modelo de PEB. C b) Use la
computadora para resolver el problema.

11.4-7. 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.
Estacin asignada

Formule un modelo completo de PEB para representar el problema. Identifique

la restriccin de las alternativas mutuamente excluyentes o de las decisiones
contingentes.