Indicaciones de la actividad:

1. Investiga y analiza la ruta crítica de un ejercicio que tenga que ver con
desarrollo de software.
Se muestra a continuación la siguiente sucesión de actividades de un
proyecto:
Hallar la ruta crítica mediante CPM.
SOLUCIÓN:
Con base en la información obtenida en el cuadro anterior y haciendo uso
de los conceptos básicos para diagramar una red, obtendremos el gráfico
del proyecto:

• Calculamos la red
Para el cálculo de la red se consideran 3 indicadores, T1, T2 y
H. Estos indicadores se calculan en cada evento o nodo
T1: Tiempo más temprano de realización de un evento. Para
calcular este indicador deberá recorrerse la red de izquierda a
derecha:

T2: Tiempo más tardío de realización del evento. Para

calcular este indicador deberá recorrerse la red de derecha a
izquierda:
H: Tiempo de holgura, es decir la diferencia entre T2 y T1.
Esta holgura, dada en unidades de tiempo corresponde al
valor en el que la ocurrencia de un evento puede tardarse.
Los eventos en los cuales la holgura sea igual a 0
corresponden a la ruta crítica:

POR ENDE, OBTENEMOS DOS RUTAS CRÍTICAS, LAS

CUALES SON:
Ruta crítica 1: Compuesta por las actividades A, C y E. La
duración del proyecto será de 9 horas.
Ruta crítica 2: Compuesta por las actividades A, D, F y E.
La duración del proyecto será de 9 horas.

2. En base al ejercicio investigado redacta con tus propias palabras el

procedimiento para encontrar la ruta crítica.
3. Lee con atención el siguiente ejercicio y resuelve lo que se te pide en los
incisos.
Un grupo de programadores requieren viajar del estado de México (Z) a la
empresa (S), en donde se entrevistarán con el cliente, para la programación de
una plataforma. Poder llegar requiere encontrar la ruta más corta para poder
minimizar los costos de transporte.
4. Determina los siguientes incisos:
a) Se requiere conectar los puntos Z al H encuentra la ruta más corta.
b) Utiliza el algoritmo para resolver este problema.
c) Realiza la Documentación de cada uno de los pasos del procedimiento de
planteamiento y solución del problema.
d) Integra imágenes del procedimiento realizado y descríbelas brevemente.
5. Una vez concluidos los ejercicios guarda la actividad en un documento con
carátula y datos de identificación completos, con la nomenclatura
DIOP_U2_A1_XXYZ. Sustituye las XX por las dos primeras letras del primer
nombre, la Y por tu primer apellido y la Z por tu segundo apellido.
6. Consulta los criterios de evaluación de la actividad para considerar los aspectos
que serán evaluados.
7. Envía el archivo a tu Docente en línea mediante la herramienta Tareas para
recibir retroalimentación. Espera y atiende la retroalimentación correspondiente.

n Nodos Nodo no Distancia n-ésimo Distancia Ultima

resueltos resuelto total nodo mínima conexion
conectados más involucrada más
directamente cercano cercano
a nodos no conectado
resueltos
3 Z F 2 F 2 ZF
n Nodos Nodo no Distancia n-ésimo Distancia Ultima
resueltos resuelto total nodo mínima conexion
conectados más involucrada más
directamente cercano cercano
a nodos no conectado
resueltos
3 Z F 2 F 2 ZF
Z D 3 D 3 ZD
F P 2+1=3 P 3 FP
F D 2+4=6 Q 4 PQ
P Q 3+1=4
D A 3+2=5
F C 5+2=7 S 6 QS
P H 3+4=7
Q S 4+2=6
S H 6+3=9 A 7 SH
 Vértice Final Temporal
Z 0 0
A 4 4
F 2 2
D 3 3
Q 7 7
C 7 7
P 3 3
H 7 7
S 9 9
Tiempo de proceso = 0 segundos

Arcos calculados desde el nodo origen (Z) hasta el nodo destino (S):
∗ 𝑍 − − − −(4) − −−> 𝐴
∗ 𝐴 − − − −(3) − −−> 𝑄
∗ 𝐷 − − − −(6) − −−> 𝑃
∗ 𝑄 − − − −(5) − −−> 𝐷
∗ 𝐻 − − − −(3) − −−> 𝑆
∗ 𝑃 − − − −(4) − −−> 𝐻
𝐶𝑜𝑠𝑡𝑒 𝑡𝑜𝑡𝑎𝑙 = 25
Matriz de Arcos con coste máximo:
N1\N2 Z A F D Q C H P S
Z 0 1 0 0 0 0 0 0 0
A 0 0 0 0 1 0 0 0 0
F 0 0 0 0 0 0 0 0 0
D 0 0 0 0 0 0 0 1 0
Q 0 0 0 1 0 0 0 0 0
C 0 0 0 0 0 0 0 0 0
H 0 0 0 0 0 0 0 0 1
P 0 0 0 0 0 0 1 0 0
S 0 0 0 0 0 0 0 0 0