proyec

La representación de redes se
utiliza en:

Clase # 22

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

Análisis de redes
PERT-CPM

1

2

Existen 5 tipos importantes de modelos de
redes:

Muchos modelos de
optimización de redes

1. El problema de la ruta máscorta.
2. El problema del árbol de mínima expansión.
3. El problema del flujo máximo.

Problemas de P.L

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

Por ejemplo el problema del
transporte yde asignación.

5. Planeación y control de proyectos.
3

Ejemplo

Se tiene una ruta de caminos en una
reserva ecológica.

A

5

2

3

1

4

C

1. Que ruta tiene la distancia máscorta entre O y T
para la operación de un tranvía.

4

T

D

4

B
5

O

Se tienen 3 problemas:

7

2

1

4

2. Instalar líneas telefónicas entre
minimizando la cantidadtotal de cable.

7

las

casetas

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 quiereaumentar el número total de viajes de tranvía, sin
violar las restricciones.

E

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

6

1

Terminología de redes.
Nodos

Flujo

Ciudades

Una red
consiste en

Arcos
Caminos

VehículosAeropuertos

Cables, canales

Mensajes

Estaciones de
bombeo

(ligaduras,
aristas o ramas)

Tuberías

Centros de
trabajo

Arcos

(Vértices)

Aviones

Puntos de
conmutaciónNodos

Rutas aéreas.

Rutas de manejo de
materiales

Fluidos
Trabajos

Veamos
7

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

Una trayectoria es una sucesión...