Os diagramas de precedência e o de atividades em setas são conhecidos como redes determinísticas. Isto porque as sequências de atividades são determinadas pela pessoa que constrói a rede. Não é feita nenhuma provisão para cursos de ação alternativos à medida que o projeto avança.
As dependências múltiplas em redes determinísticas têm apenas um efeito combinado, conhecido como uma dependência 'E'. Isso significa que as atividades A e B e C têm que ser concluídas antes que D possa começar.
Esta simples suposição nem sempre é suficiente para modelar com precisão a verdadeira situação. As dependências probabilísticas fornecem os meios de modelagem de relações muito mais complexas entre as atividades. Estas são conhecidas como dependências 'OU' e podem ser inclusivas ou exclusivas.
Uma dependência OU inclusiva indica que se qualquer um dos predecessores de uma atividade for concluído, então a atividade pode começar. Na precedência e exemplos de atividade em setas abaixo, a atividade D pode começar assim que A ou B ou C estiver completa. Isso pode ser modificado para indicar que qualquer par de atividades precisa terminar para D começar.
Uma dependência exclusiva OU indica que apenas uma das atividades anteriores pode ser realizada. Seja qual for a escolhida, exclui todas as outras. O mesmo tipo de regras pode se aplicar tanto às atividades de saída quanto às de entrada. Em uma dependência exclusiva OU, a ocorrência de uma tarefa exclui automaticamente a ocorrência de qualquer outra.
Essas dependências básicas podem ser aprimoradas de várias maneiras e fornecem meios de produzir diagramas de rede que modelam como dependências de atividade podem surgir em vez de como o planejador assume que elas surgirão.
No planejamento contemporâneo, estas técnicas são principalmente de interesse acadêmico, uma vez que pacotes de software que facilitam este tipo de modelagem e análise são raros.
