Академический Документы
Профессиональный Документы
Культура Документы
LAS INFIELES
1.HISTORIA
En el año 1957 la armada de los Estados Unidos de América, crea
un método llamado PERT Programa de Evaluación y Revisión
Técnica, el cual fue utilizado originalmente por el control de
tiempos del proyecto POLARIS y actualmente se utiliza en todo el
programa espacial.
1 2 3 4
1 0 3 3
∞
2 2 0 2 2
3 -2 0 1
∞
4 4 4 0
∞
OPTIMIZAR VALORES FUERA DE
• PARA K= 1 MATRIZ 1X1
MATRIZ 1X1
1 2 3 4 1 2 3 4
1 0 3 3 1 0 3 3
∞ ∞
2 2 0 2 2 2 2 0 2 2
3 -2 0 1 3 -2 0 1
∞ ∞
4 4 4 0 4 4 4 0
∞ ∞
K=2 MATRIZ 2X2 • OPTIMIZAR VALORES
FUERA DE LA MATRIZ 2X2
1 2 3 4
1 2 3 4
1 0 3 ∞ 3
1 0 3 5 3
2 2 0 2 2
2 2 0 2 2
3 -2 ∞ 0 1
3 -2 1 0 1
4 4 4 0 4 4 4 0
∞ ∞
1 2 3 4 OPTIMIZAR VALORES
DENTRO DE LA MATRIZ
1 0 3 5 3
2 2 0 2 2 1 2 3 4
3 -2 1 0 1
1 0 3 5 3
4 4 4 0 2 0 0 2 2
∞
3 -2 1 0 1
4 4 4 0
∞
K=3 MATRIZ 3X3 • OPTMIZAR VALORES FUERA
DE LA MATRIZ 3X3
1 2 3 4
1 2 3 4
1 0 3 5 3
2 0 0 2 2 1 0 3 5 3
3 -2 1 0 1 2 0 0 2 2
4 4 4 0 3 -2 1 0 1
∞
4 2 4 4 0
ALGORITMO DE DIJKSTRA
Leyenda:
Rojo: Aristas y
vértices
pertenecientes
a la solución
momentánea.
Azul: Aristas y
vértices
candidatos.
Paso 1
Solución momentánea:
•Camino: ADCB
•Distancia:11
Paso 4