Académique Documents
Professionnel Documents
Culture Documents
Semestre 2016 - I
Definicin de red
Una red se compone de un conjunto de nodos unidos por arcos o ramas.
Asociado a cada red hay un flujo.
Ejemplos:
NODOS
ARCOS
FLUJOS
Ciudades
Carreteras
Vehculos
Aeropuertos
Lneas areas
Aviones
Fluidos
Computadoras
Cables
Datos
Centros de trabajo
Rutas de manejo de
materiales
Materiales
Algoritmos de redes
Muchas situaciones de investigacin de operaciones pueden modelarse
y resolverse como redes por medio de varios algoritmos de optimizacin:
2
5
D
1
F
1
7
13
E
7
2
5
D
1
F
1
7
13
E
7
A-B-D-E-F-G = 13
A-B-D-F-G=13
1
9
5
4
10
3
1
9
5
4
10
3
3
4
1+4+5+3+3=16
3
1
0
5
2
T
0
3
1
0
5
2
0
0
O-B-E-T min(7,5,6)=5
T
0
3
1
5
5
2
0
0
O-A-D-T min(5,3,9)=3
T
5
0
1
5
2
2
0
0
O-C-E-B-D-T min(4,4,5,6)=4
T
5
0
1
5
2
2
0
4
O-B-E-D-T min(2,4,1,2)=1
T
5
0
1
6
2
2
0
4
O-A-B-E-D-T min(2,1,3,1)=1
T
5
0
0
6
1
2
0
4
T
6
Ejemplo:
Se tiene que planificar un proyecto de introduccin en el mercado
japons. A continuacin se muestran las actividades con sus
respectiva duracin en meses
ACTIVIDAD
TIEMPO
(meses)
B. Estudio de la legislacin
C. Estudio de la competencia
1.5
0.5
Ejemplo:
Si hacemos una etapa detrs de la otra, necesitaremos 20 meses
para acabar el proyecto (casi 2 aos). Existe la posibilidad de hacer
actividades en paralelo y obtendramos la siguiente tabla:
ACTIVIDAD
Actividad
precedente
B. Estudio de la legislacin
C. Estudio de la competencia
D,E
Ejemplo:
Actividad
D
A
G
E
B
C
F
Actividad
precedente
D,E
Ejemplo:
Clculos en la red
H=6
2
A
1
0
H=5 1
H=0
B
1
10
E
0
H=6
H=5
H=5
0.5
10.5 10.5
C
1.5
4
1.5 1.5
H=0
Ejemplo:
A
E
PERT
En PERT emplearemos una distribucin de probabilidad en base a
tres estimaciones de tiempo para actividad :
Duracin optimista (a). Es el tiempo que tomar una actividad si
todo sale como se plane.
Duracin pesimista (b). Tiempo que tomar una actividad
suponiendo condiciones muy desfavorables.
Duracin ms probable (m). Es la estimacin ms realista para
terminar una actividad.
El tiempo esperado (te) de cada actividad est dado por la siguiente
frmula:
Te= (a+4m+b)
6