Projeto cpm

UNIVERSIDADE FEDERAL DE SANTA MARIA
CENTRO DE CIÊNCIAS SOCIAIS E HUMANAS
DEPARTAMENTO DE CIÊNCIAS ECONÔMICAS
CURSO DE CIÊNCIAS ECONÔMICAS
PESQUISA OPERACIONAL

Eu e meus amigos marcamos uma janta em minha casa, já são quinze horas e a janta está marcada para as sete horas e vinte minutos (intervalo de 260 minutos). Ainda tenho que fazer algumas tarefas como ir ao mercado e arrumar a cozinha. Para me organizar criei um projeto CPM. As tarefas a serem realizadas são as seguintes:

Atividades | AtividadePrecedente | AtividadeSucessora | Duração(minutos) | A | Passar pano na cozinha | - | C | 25 min | B | Ir ao mercado | - | D,E,H | 30 min | C | Lavar a louça da cozinha | A | F,J | 25 min | D | Gelar cerveja | B | K | 210 min | E | Picar a Cebola | B | I | 15 min | F | Botar água ferver | C | G,H | 15 min | G | Fazer o mate | F | - | 10 min | H | Cozinhar a massa | B,F | K | 25 min | I | Fazer o molho | E | K | 45 min | J | Arrumar a Messa | C | K | 15 min | K | Arrumar jantar | D,H,I,J | - | 20 min |

Possíveis Caminhos Críticos:
A-C-J-K: 85 minutos
A-C-F-G: 75 minutos
A-C-F-H-K: 110 minutos
B-H-K: 75 minutos
B-E-I-K: 110 minutos
B-D-K: 260 minutos

Caminho Crítico:

Atividade | Duração | Início Cedo | Termino Cedo | início Tarde | Termino Tarde | Folga | A | 25 | 0 | 25 | 150 | 175 | 150 | B | 30 | 0 | 30 | 0 | 30 | 0 | C | 25 | 25 | 50 | 175 | 200 | 150 | D | 210 | 30 | 240 | 30 | 240 | 0 | E | 15 | 30 | 45 | 170 | 195 | 150 | F | 15 | 50 | 65 | 200 | 215 | 150 | G | 10 | 65 | 75 | 250 | 260 | 185 | H | 25 | 65 | 85 | 215 | 240 | 155 | I | 45 | 45 | 90 | 195 | 240 | 150 | J | 15 | 50 | 65 | 225 | 240 | 175 | K | 20 | 240 | 260 | 240 | 260 | 0 |

Analisando minhas folgas, percebo que não posso atrasar minha ida ao mercado, sendo ela a minha primeira tarefa a ser executada. Assim que chegar já devo por a cerveja para gelar, e em seguida devo arrumar o jantar. Caso alguma dessas atividades atrase