Uma das técnicas que auxiliam na gerência de projetos de software é o gráfico de atividades, por meio do qual é possível calcular, por exemplo, a duração de um projeto, as atividades críticas e as atividades que possuem folga para sua execução. Nesse gráfico, os círculos representam os eventos iniciais e finais de cada atividade, as arestas representam as atividades, e os números associados às arestas representam a duração dessas atividades. Considerando-se o gráfico de atividades acima e a tabela de custo de aceleração das atividades da rede que podem ser aceleradas, qual(is) atividade(s) deve(m) ser acelerada(s) para que o tempo do projeto associado a esse gráfico seja reduzido em uma unidade de tempo e para que o custo total de aceleração seja o menor possível?