Introduccion

Clase # 22

Análisis de redes
PERT-CPM
La representación de redes se utiliza en:

1. Producción.
2. Distribución.
3. Planeación de proyectos.
4. Localización de proyectos.
5. Administración de recursos.
6. Planeación financiera.
7. Otras áreas
1 2

Muchos modelos de optimización de redes

Problemas de P.LPor ejemplo el problema del transporte y de asignación.
Existen 5 tipos importantes de modelos de redes:

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.

4. El problema del flujo del costo mínimo.

5. Planeación y control de proyectos.
3 4

Ejemplo
Se tiene una ruta decaminos en una reserva ecológica.

Se tienen 3 problemas:

1. Que ruta tiene la distancia más corta entre O y T
A 2 7
2
B
5
O

5 T
4 D

3 1 7
para la operación de un tranvía.

2. Instalar líneas telefónicas entre las casetas minimizando la cantidad total de cable.
4 1

C 4 E

Las letras representan lalocalización de casetas de los guardabosques, ( O:Origen) , (T:Mirador al otro extremo). Los números son las distancias que hay entre las casetas por c/u de los caminos.
5

3. Existen restricciones en los números de viajes del tranvía diariamente para cada camino. Cuando hay una elevada demanda de este servicio, se quiere aumentar el número total de viajes detranvía, sin violar las restricciones.

6

Terminología de redes.

Una red consiste en

Nodos
(Vértices)
Arcos (ligaduras, aristas o ramas)

Veamos
7 8

Si el flujo a través de un arco se permite en una sola dirección

Si el flujo a través de un
arco se permite en ambos

Arco dirigido

Arcono dirigido
Una trayectoria es una sucesión de arcos distintos y puede ser dirigida o no dirigida.

Ilustremos estos conceptos

Ejemplo
sentidos A D

C
De ahí que una red se clasifique
en dirigida o no dirigida. B E

9 10

Planeación y control de proyectos PERT - CPM.

La buena administración de proyectos a granescala requiere planeación, programación y coordinación de muchas actividades.
PERT (Técnica de evaluación y revisión de programas- Program evaluation and Review technique).

Se utiliza más comúnmente para:

¬ Determinar la probabilidad de cumplir con fechas de

Programas de construcción

Programación de computadoras
Preparación de propuestas ypresupuestos

Planeación de mantenimiento e instalación de sistemas de computo.
entrega específicas.

¬ Identificar cuellos de botella.

¬ Evaluar el efecto de los cambios en el programa.

11 12

Los sistemas PERT utilizan una red de proyectos
Ejemplo - Construcción de una casa
Cimientos

Arcos

Nodos

Inicio
Excavación

Plomeríaexterior 4

5

Obra negra

Colado

Paredes

Actividades

Eventos
Plomería interior

Revoque 7
Ficticio

eléctricas
6 exteriores

8

Pintura

En la red se muestran todas las relaciones de precedencia respecto al orden de las tareas que deben
realizarse Veamos

Pisos

11

Ficticio

interior

12

Decoración

Decoración
1313 interior Final 14

¬Arcos : Representan las actividades y las relaciones de precedencia.

¬ Actividad Ficticia : Es una conexión que
(0,0)
1

Inicio
(2,2)
2
2

4 (20,20)
4 (16,16)
4
(6,6)
3

10

6
identifica una relación de precedencia, pero no
implica la ejecución de una actividad real...