Redes

Universidad Autónoma del Estado de México/Facultad de Ingeniería/Coordinación de Ingeniería Civil/

Sistemas de Ingeniería Civil 2 Notas de Técnicas de revisión, evaluación de proyectos y ruta crítica

INTRODUCCIÓN En esta unidad se estudiarán las técnicas de revisión y evaluación de proyectos, así como el camino más adecuado que se debe seguir. Dichas técnicas son: PERT y CPM, que se refieraa: PERT ≡ Técnica de programación de revisión y evaluación de proyectos. CPM ≡ Método de la ruta crítica. Estas técnicas se aplican en los problemas de redes, tales como: (1) – Redes de transporte. (2) – Redes eléctricas. (3) – Redes de comunicaciones. (4) – Otras. Las cuales predominan en las áreas siguientes: a. Producción. b. Distribución. c. Planeación de proyectos. d. Localización deinstalaciones. e. Administración de recursos. f. Planeación financiera. g. Etc. De este modo, una representación de redes proporciona un panorama general tan poderoso y una ayuda conceptual para visualizar las relaciones entre las componentes de los sistemas usados en casi todas las áreas científicas, sociales y económicas. Para resolver problemas relacionados con las “REDES”, aparecieron algunosalgoritmos en las décadas de los 70’s y 80’s, pero en la actualidad se tienen algoritmos y paquetes de computadora muy adecuados para los fines deseados. Para efectos de nuestro curso, no solo utilizaremos algún software de computadora para resolver algunos problemas de redes, sino que también estudiaremos alguna teoría básica de la programación de proyectos. Algunos problemas de redes ya estudiados o aestudiar son: 1. Problema de asignación. 2. Problema del transporte. 3. Problema de la ruta más corta. 4. Problema del flujo máximo. 5. Problema del árbol de mínima expansión. 6. Problema de la planeación y control de proyectos.

Para iniciar el estudio, comenzaremos con hacernos la pregunta siguiente: ¿QUÉ ES UNA RED? Es un conjunto de nodo (puntos) unidos a través de arcos (líneas). Un ejemplode red es el que se presenta en la figura siguiente.

Prof. M. en I. Gaston Vertiz C.

Email: gas.ver2009@yahoo.com.mx

Página 1

Universidad Autónoma del Estado de México/Facultad de Ingeniería/Coordinación de Ingeniería Civil/

Sistemas de Ingeniería Civil 2 Notas de Técnicas de revisión, evaluación de proyectos y ruta crítica

EJEMPLO DE UNA RED

2

4

7

1 Inicio

59 Termino

8

3

6

Normalmente los nodos se representan por círculos dentro de los círculos se le coloca una número para distinguirlos de los demás. Por otro lado, en algunas ocasiones es necesario manejar líneas dirigidas (arcos dirigidos) para indicar la secuencia de aplicación entre cada nodo.

1

2

3

4

5

De esto, se entiende que una red es dirigida, si tiene sus arcosdirigidos; en caso contrario, se dice que es una red no dirigida. Luego, dependiendo del tipo de problema de redes, se puede decir que en una red, se presentan problema de la naturaleza siguiente: 1. El problema de la ruta más corta. 2. El problema del árbol de mínima expansión. 3. El problema del flujo máximo. Por otro lado, con la finalidad de tener una idea de la situación en que se presenta unnodo, un arco y un flujo en forma real; se muestra la tabla siguiente: Nodos Cruceros Aeropuertos Punto de conmutación Estaciones de bombeo Centros de trabajo Arcos Carreteras Líneas aéreas Cables, canales Tuberías Ruta de manejo de materiales Flujo Vehículos Aviones Mensajes Fluidos Trabajos
Página 2

Prof. M. en I. Gaston Vertiz C.

Email: gas.ver2009@yahoo.com.mx

Universidad Autónomadel Estado de México/Facultad de Ingeniería/Coordinación de Ingeniería Civil/

Sistemas de Ingeniería Civil 2 Notas de Técnicas de revisión, evaluación de proyectos y ruta crítica

RUTA CRÍTICA Una vez que se tienen la red y los tiempos de las actividades de PERT/CPM, ya es posible proceder con los cálculos necesarios para determinar el tiempo total que se requiere para terminar el proyecto,...