O diagrama de precedência apresentado na figura 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 12 horas. Nas caixas, os números representam os tempos máximo e mínimo para alcançar o estado. O número junto à seta indica o tempo para a realização da tarefa na transição dos estados. Cada parada para manutenção requer 2 horas, e os tempos médios entre falhas de cada máquina são de 4 horas. As máquinas iniciam a produção após manutenção preventiva. Para que o planejamento seja viável, a duração D da atividade que antecede a operação em M1, em horas, não pode ser superior a