Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OPTIMO
• En la teoría de grafos se han desarrollado diversos algoritmos de
búsqueda en grafos ponderados. De ahora en adelante diremos que
encontrar el "camino más corto" entre dos vértices equivale a poder
obtener el camino entre los vértices cuyo costo es mínimo y por
supuesto el valor de dicho costo.
CAMINO DE VALOR OPTIMO
Los caminos de valor optimo es un proceso administrativo de
planeación, programación, programación, ejecución y control de todas
y cada una de las actividades componentes de un proyecto que debe
desarrollarse dentro de un tiempo óptimo y al costo óptimo.
Para obtener los mejores resultados debe aplicarse a los proyectos que
posean las siguientes características:
• SOLUCION
• PARA K= 1 MATRIZ 1X1 • OPTIMIZAR VALORES FUERA DE
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
• OPTIMIZAR VALORES DENTRO DE LA MATRIZ
1 2 3 4
1 0 3 5 3
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 1 0 3 5 3
2 0 0 2 2 2 0 0 2 2
3 -2 1 0 1 3 -2 1 0 1
4 ∞ 4 4 0 4 2 4 4 0