UNIDAD 4 MODELOS DE FLUJOS DE REDES

UNIDAD 4

4 MODELOS DE FLUJOS DE REDES

4.1 MODELO DEL CAMINO MAS CORTO.

ANÁLISIS DE REDES. (PERT-CPM)

La representación de redes se utiliza en:

1.- PRODUCCIÓN

2.- DISTRIBUCIÓN

3.-PLANEACION DE PROYECTO

4.- LOCALIZACIÓN DE PROYECTOS

5.-ADMINISTRACION DE RECURSOS

7.- OTRAS AREAS

Muchos modelos de optimización de redes

Programa de P.L.

Ejemplo: el problema de trasporte y 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 DE FLUJO MÁXIMO

4.- EL PROBLEMA DE FLUJO DEL COSTO MÍNIMO

5.-PLANEACION Y CONTROL DE PROYECTOS

Ejemplo: Se tiene una ruta de caminos en una reserva ecológica

Las letras representan la localización de las casetas de los guardabosques (O) origen, (T) (mirador al otro extremo. Los números son las distancias que hay entre las casetas por cada uno de los caminos.

Se tiene 3 problemas:

1.- Que ruta tiene la distancia más corta entre “O y T” para la operación de un trasporte.

2.- Existen restricción en los números de los viajes del tranvía diariamente para cada camino cuando hay una elevada demanda de este servicio se requiere aumentar el número total de Viajes de tranvía sin violar las restricciones.

TERMINOLOGÍA DE REDES.

Una red consiste en nodos o vértices y arcos (ligaduras, aristas)

Nodos Arcos Flujos

Ciudades Camino Vehículos

aeropuerto Rutas aéreas Aviones

Punto de comunicación Cables o canales Mensajes

Estación de bombeo Tuberías Fluidos

Centro de trabajo Ruta de manejo de materiales Trabajos

Escuela Docentes alumnos

Si el flujo atreves de un arco se permite en una sola dirección

Se dice que es un arco dirigido

Si el flujo atreves de un arco se permite en ambos sentido

Se dice q es un arco no dirigido

Por conclusión de ahí que una red se clasifica en dirigida y no dirigida.

Una trayectoria es una sucesión de arcos distintos y pueden ser dirigidos y no dirigidos

Ilustrando lo anterior queda:

*PLANEACIÓN Y CONTROL DE PROYECTO PERT-CPM

La buena administración de proyectos a gran escala requiere, planeación, organización, dirección, integración, control, programación, coordinación de muchas actitudes.

PERT: TÉCNICA DE EVOLUCIÓN Y REVISIÓN DE PROGRAMAS (PROGRAM AVALUATION AND REVIEW TECHIQUE)

Se utiliza más comúnmente:

1.- En determinar la probabilidad de cumplir con fecha de entrega específicas.

2.- Identificar cuellos de botella.

3.- Evaluar el efecto de los cambios en el programa.

Los sistemas PERT utilizan una red de proyectos.

v

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

EJEMPLO:

Representan las actividades y las actividades precedentes.

Actividad ficticia: es una conexión que identifica una relación de presidencia, pero no implica la ejecución de una actividad real, siempre tiene una duración cero.

Dos nodos no pueden estar conectados por más de un arco.

Luego entonces se estima los tiempos de cada actividad

EJEMPLO:

TIEMPO MAS PROXIMO DE UN EVENTO.

Es el tiempo estimado (estimado en que ocurrirá el evento), si las actividades que la preceden comienzan lo más pronto posible.

Se calcula hacia a delante y la iniciación se etiqueta con 0

EVENTO EVENTO ANTERIOR TIEMPOS MAS PROXIMOS + TIEMPOS DE ACTIVIDAD MAXIMO = TIEMPOS MAS PROXIMOS

1 - - 0

2 1 0+2 2

3 2 2+4 6

4 3 6+10 16

5 4 16+4 20

6 4 16+6 22

7 4

5 16+7

20+5 23

25

8 5

6 20+0

22+7 20

29

9 7 25+8 33

...