• Author / Uploaded
• Alejandra

Citation preview

Ruta mas corta Un vuelo de Speedy Airlines está a punto de despegar de Seattle sin escalas a Londres. Existe cierta flexibilidad para elegir la ruta precisa, según las condiciones del clima. La siguiente red describe las rutas posibles consideradas, donde SE y LN son Seattle y Londres, respectivamente, y los otros nodos representan varios lugares intermedios.

Árbol de expansión mínima La maderera Wirehouse talará árboles en ocho zonas de la misma área. Pero antes debe desarrollar un sistema de caminos de tierra para tener acceso a cualquier zona desde cualquier otra. La distancia (en millas) entre cada par de zonas es:

El problema es determinar los pares de zonas entre los que deben construirse caminos para conectar todas con una longitud de caminos total mínima. a) Describa cómo se ajusta este problema a la descripción del problema del árbol de expansión mínima. b) Utilice el algoritmo descrito en la sección 9.4 para resolverlo.

CPM La compañía Tinker Construction está lista para comenzar un proyecto que debe completarse en 12 meses. Este proyecto tiene cuatro actividades (A, B, C, D) en la red de proyecto que se muestra en seguida.

El gerente de proyecto, Sean Murphy, ha concluido que no puede cumplir con la fecha límite si desarrolla todas estas actividades de manera normal. Por tanto, ha decidido utilizar el método CPM de trueques entre tiempo y costo para determinar la manera más económica de acelerar el proyecto para cumplir con la fecha límite. Sean ha recopilado los siguientes datos de las cuatro actividades.

PERT El banco BISA debe reubicar sus oficinas hacia nuevas instalaciones en la zona norte con el objetivo de brindar una atención especializada a sus clientes, el director debe preparar un informe detallado de las labores y el tiempo de cada uno para el traslado, incluyendo rutas críticas y estimaciones de tiempos. El director ha desarrollado el proyecto con 11 actividades que se presentan en el Cuadro:

Flujo máximo Determine el flujo máximo en cada arco para la red de la figura.