Documente Academic
Documente Profesional
Documente Cultură
MODELOS
ALGORITMO DE ANALISIS DE MODELOS DE
PD PROBABILISTICA 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
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
2
4 0 3 5 2 2
2 4 0
2 0
4 2 2
4 0
1 2
3 1
1 2
(1 )
Paso Inicial
0
6 4
0 2 6
2
0 0 0
4
1 6
0
3 1
6 0 2
0 3 5
4 0
0
6 4
0 2 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 6
6 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
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 2 2 5
6
2 4
6
4
8 8
1 6
2
4 2
5
3 2