Está en la página 1de 3

23.

Encuentre la ruta más corta desde el nodo 1 al 7 en la red mostrada

LA RESPUESTA UTILIZANDO MANAGEMENT:


LA RUTA MAS CORTA ES DE 17

24. En el problema de Gorman Construction, encontramos la distancia más corta


desde la oficina (nodo 1) al sitio de construcción localizado en el nodo 6. Como
algunos de los caminos son carreteras y otros son calles citadinas, las rutas de
distancia más corta entre la oficina y el sitio de construcción no necesariamente
proporcionan la ruta más rápida o de tiempo más corto. Aquí se muestra la red de
carreteras de Gorman con el tiempo de traslado en vez de la distancia, la ruta más
corta desde la oficina de Gorman al sitio de construcción del nodo 6, si el objetivo
es minimizar el tiempo de traslado en vez de la distancia.

LA RESPUESTA UTILIZANDO QM PARA WINDOWS:


EL TIEMPO MAS CORTO ES DE 63 MINUTOS
25. Cleveland Area Rapid Delivery (CARD) opera un servicio de entrega en la
zona metropolitana de Cleveland. La mayoría de los negocios de CARD consisten
en la entrega rápida de documentos y paquetes entre oficinas en horas laborables.
Esta empresa promueve su capacidad para hacer entregas rápidas y a tiempo en
cualquier parte de la zona metropolitana. Cuando un cliente llama con una
solicitud de entrega, CARD garantiza el tiempo de entrega. La red siguiente
muestra las rutas de calles disponibles. Los números sobre cada arco indican el
tiempo de traslado en minutos entre los dos lugares.

LA RESPUESTA UTILIZANDO WIN QSB:


EL TIEMPO MÍNIMO REQUERIDO ES DE 69 MINUTOS
26. Morgan Trucking Company opera un servicio especial de recolección y entrega
entre Chicago y otras seis ciudades localizadas en un área de cuatro estados.
Cuando Morgan recibe una solicitud de servicio, despacha un camión desde
Chicago a la ciudad que solicita el servicio lo más pronto posible. Siendo los
objetivos el servicio rápido y los costos de viaje mínimos de Morgan, es importante
que el camión despachado tome la ruta más corta desde Chicago a la ciudad
especificada. Suponga que la red siguiente (no trazada a escala) con las
distancias dadas en millas representa la red de carreteras para este problema.
Encuentre la distancia de la ruta más corta desde Chicago al nodo 6.

LA RESPUESTA UTILIZANDO TORA:


LA DISTANCIA MAS CORTA ES DE 40 MILLAS