Citation preview

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