Taller Investigacion

11.4-6. Speedy Delivery proporciona un servicio que entrega paquetes grandes en dos días, en todo Estados Unidos. Cada maana se cargan los paquetes que llegaron a cada centro de recolecci!n durante la noc"e en los camiones de reparto para su entrega en el #rea. En ra$!n de que la competencia en este negocio se %asa en la rapide$ de la entrega, los paquetes se dividen seg&n sus dest destin inos os geog geogr# r#' ' cos cos de mane manera ra que que se mini minimi mice ce el tiem tiempo po prom promed edio io necesario para reali$ar las entregas. Esta maana, la despac"adora del centro de recolecci!n de (lue )iver *alley, S"aron +oton, tiene muc"o tra%ao. Sus tres tres c"oer c"oeres es llegar llegar#n #n en menos menos de una "ora "ora para para el repar reparto to.. ay nueve paquet paquetes es que entrega entregarr en lugar lugares es muy alead aleados os entre entre sí. Como Como siempr siempre, e, S"aron introduce estos lugares en la computadora para usar Dispatc"er, el sot/are especial del sistema de apoyo. El programa usa las u%icaciones para generar un %uen n&mero de rutas posi%les para cada cami!n. Estas rutas se muestran en la siguiente ta%la 0donde los n&meros en cada columna indican el orde orden n de las las entr entreg egas as, , unt unto o con con los los tiem tiempo pos s que que se requ requie iere ren n para para el recorrido.

Dispatc"er es un sistema interactivo que muestra estas rutas para que S"aron las aprue%e o modi' modi' que. 02ui$# la computadora computadora no sepa que una inundaci!n inundaci!n "a "ec"o que una ruta sea no acti%le. Si S"aron aprue%a las rutas como posi%i posi%ili lidad dades es atract atractiva ivas s con con tiempo tiempos s estima estimados dos ra$ona ra$ona%le %les, s, el progr programa ama ormula y resuelve un modelo de 3E( para elegir las tres rutas que minimi$an el tiempo total e incluye cada lugar de entrega s!lo en una ruta. Esta maana, S"aron aprue%a todas las rutas. a ormule el modelo de 3E(. C % Use la computadora para resolver el pro%lema.

 11.4-5. Cada ve$ m#s estadounidenses se mudan a un clima m#s templado cuando se retiran. 3ara aprovec"ar esta tendencia, Sunny Sies Unlimited emprender# un proyecto de desarrollo ur%ano. Se crear# una comunidad nueva por completo 0llamada 3ilgrim eaven que cu%rir# varias millas cuadradas. Una de las decisiones que se de%e tomar es la u%icaci!n m#s conveniente de las dos estaciones de %om%eros que se le asignaron a la comunidad. 3ara prop!sitos de planeaci!n, se dividi! 3ilgrim eaven en cinco sectores, con s!lo una estaci!n de %om%eros en cada uno de ellos. Cada estaci!n de%e responder a todos los llamados que reci%a del sector en el que se locali$a y las de otros que se le asignen. Entonces, las decisiones son7 1 los sectores que al%ergar#n una estaci!n de %om%eros y 8 la asignaci!n de cada uno de los otros sectores a una de las estaciones. El o%etivo es minimi$ar el promedio glo%al de los tiempos de respuesta a los incendios. +a siguiente ta%la proporciona el tiempo promedio de respuesta 0en minutos a un incendio en cada sector 0columnas si el servicio se presta desde la estaci!n de un sector dado 0renglones. El <imo rengl!n proporciona el pron!stico del n&mero promedio de incendios diarios que ocurrir#n en cada uno de los sectores. Estaci!n asignada

ormule un modelo completo de 3E( para representar el pro%lema. 9denti'que la restricci!n de las alternativas mutuamente e:cluyentes o de las decisiones contingentes.