Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modelos de Redes
Modelos de Redes
MODELOS
ALGORITMO DE PD PROBABILISTICA ANALISIS DE MODELOS DE
DECISIONES JUEGOS MATRICIALES
REDES SENSIBILIDAD COLAS
MARKOVIANOS
7 1
8
2 3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
7 1
8
2 3 6
H 7
4
(0,0) 1 3
4 1 3 3
1
5
1
2 2
6
(8,H)
7 1
8
2 3 6
H 7
4
(0,0) 1 3
(7,H) 3
4 1 3
1
5
1
2 2
(4,H) 6
(8,H)
7 1
8
2 3 6
H 7
4
(5,1) 1 3
(7,H) 3
4 1 3
1 (6,3)
5
1
2 2
(4,H) 6
(10,1)
(6,3)
MSC. JOS HERNNDEZ VALLEJOS 9
Modelo de la Ruta ms corta
Solucin:
(8,H)
7 1
8
2 3 6
H 7
4
(5,1) 1 3
(7,H) 3
4 1 3
1 (6,3)
5
1
2 2
(4,H) 6
(10,1)
(6,3)
MSC. JOS HERNNDEZ VALLEJOS 10
Modelo de la Ruta ms corta
Solucin:
(8,H)
7 1
8
2 3 6
H 7
4
(5,1) 1 3
(7,H) 3
4 1 3
1 (6,3)
5
1
2 2 (8,2)
(4,H) 6
(10,1)
(6,3)
MSC. JOS HERNNDEZ VALLEJOS 11
Modelo de la Ruta ms corta
Solucin:
(8,H)
7 1
8 (9,4)
2 3 6
H 7
4
(5,1) 1 3
(7,H) 3
4 1 3
1 (6,3)
5
1
2 2 (8,2)
(4,H) 6
(10,1)
(6,3)
MSC. JOS HERNNDEZ VALLEJOS 12
Modelo de la Ruta ms corta
Solucin:
(8,H) (9,7)
7 1
8 (9,4)
2 3 6
H 7
4
(5,1) 1 3
(7,H) 3
4 1 3
1 (6,3)
5
1
2 2 (8,2)
(4,H) 6
(10,1)
(6,3)
MSC. JOS HERNNDEZ VALLEJOS 13
Modelo de la Ruta ms corta
Solucin:
(8,4)
(8,H) (9,7)
7 1
8 (9,4)
2 3 6
H 7
4
(5,1) 1 3
(7,H) 3
4 1 3
1 (6,3)
5
1
2 2 (8,2)
(4,H) 6
(10,1)
(6,3)
MSC. JOS HERNNDEZ VALLEJOS 14
Modelo de la Ruta ms corta
Solucin:
7 1
8
2 3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
(8,H) (9,7)
7 1
8
2 3 6
H 7 (9,4)
4
(5,1) 1 3
(6,3) 3
4 1 3
1
5
1
2 2
(4,H) 6 (8,2)
(6,3)
(8,H) (9,7)
7 1
8
2 3 6
H 7 (9,4)
4
(5,1) 1 3
(6,3) 3
4 1 3
1
5
1
2 2
(4,H) 6 (8,2)
(6,3)
7 1
8
2
3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
7 1
8
2 3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
7 1
8
2 3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
7 1
8
2 3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
7 1
8
2 3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
7 1
8
2 3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
7 1
8
2 3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
7 1
8
2 3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
7 1
8
2 3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
7 1
8
2 3 6
H 7
4
1 3
4 1 3 3
1
5
1
2 2
6
6 0
0 2 4 6
2
0 0 0
F 4 F
1 6
0
3 1
6 0 2
0 3 5
4 0
2 4
4 6 0 2
0 2 4 6
4
0 2
0 0 0
F 4 F
1 6
3 1
6 0 0
4 2
0 3 5 2
2 4 0
2 0
2
2
1
6 13 0 0
4 2
0 3 5 2
2 4
2 0 0
4 2 2 2
4 0
1 2
3 1
1 2
(1 )
Paso Inicial
6 0
0 2 4 6
2
0 0 0
4
1 6
0
3 1
6 0 2
0 3 5
4 0
6 0
0 2 4 6
2
0 0 0
4 2
2 6
1
0
3 1
6 0 2
4 2
0 3 5 0
2 4 0
2 2
2 4
4 6 0 2
0 2 4 6
2 4
0 0 0 6
6 4 0 2
2 6
1
0
3 1
6 0 2
4 2
0 3 5 0
2 4 0
2 2
MSC. JOS HERNNDEZ VALLEJOS 43
Iteracin 3:
Elegir arbitrariamente el camino 1-3-2-4-6
cmin = MIN(4,3,2,2)=2; actualizando la red se tiene
6
0 4 0
2
4 6 0 2
0 2 4 6 6 8
8 2 4
0 6
6 4 2 0 0 0
2
2 6
1
0
1 3 1
6 0 2
4 2
2
0 3 5 0
42 4 0
2 2
MSC. JOS HERNNDEZ VALLEJOS 44
Clculo de la cantidad de flujo en cada arco
Inicial 3 4 0 5
Final 3 5
2 2
6
2 4
6
4
8 8
1 6
2
4 2
5
3 2