Seja o problema de gestão de projetos (PERT/CPM) dado a seguir:

Activity-on-Arc PERT/CPM Network

Fonte: Optimization Modelling with LINGO Lindo Systems Inc. 5a. Edição disponível em https://www.lindo.com/downloads/LINGO_text Chapter8.pdf.

Ao estimar o número de planos-de-corte necessários para determinar o caminho crítico integral para realização do projeto completo, encontra-se: