O diagrama de precedência acima representa o planejamento dos tempos das atividades de um processo de fabricação que utiliza as máquinas M1 e M2, com duração total de 10 horas. Nas caixas, os números representam os tempos máximo e mínimo para alcançar o estado. O número junto a cada seta indica o tempo para realização da tarefa na transição dos estados. Cada parada para manutenção requer 1 hora. As máquinas iniciam a produção após a manutenção preventiva. Para que o planejamento seja viável, os menores tempos médios entre falhas, em horas, admissíveis para M1 e M2, respectivamente, são: