La aplicación de enfoques teóricos de programación a la vida real a menudo choca con la necesidad de enfrentar eventos inciertos e información incompleta. Los enfoques de programación estocástica que explotan modelos de Markov han sido propuestos para esta clase de problemas con la limitación de duraciones exponenciales. Las aproximaciones de tipo de fase proporcionan una herramienta para superar esta limitación. Este documento propone un enfoque general para utilizar distribuciones de tipo de fase para modelar la ejecución de una red de actividades con duraciones generalmente distribuidas a través de una cadena de Markov. Se propone una representación analítica del generador infinitesimal de la cadena de Markov en términos de álgebra de Kronecker, proporcionando una formulación general para esta clase de problemas y apoyando métodos de cálculo más eficientes. Esto implica la capacidad de abordar la programación estocástica en términos de la estimación de la distribución de funciones objetivas comunes (es decir, makespan, retrasos), lo que permite el uso de medidas de riesgo para abordar la robustez.