TRABALHO FINAL DE PESQUISA OPERACIONAL I. GRUPO 2.
PLANEJAMENTO DE PROJETOS COM CONTROLE DE MÃO-DE-OBRA. Um
projeto de ...
TRABALHO FINAL DE PESQUISA OPERACIONAL I GRUPO 2 PLANEJAMENTO DE PROJETOS COM CONTROLE DE MÃO-DE-OBRA
Um projeto de engenharia é composto por n tarefas. Quando uma certa tarefa j só puder começar a ser executada depois que a tarefa i terminar, dizemos que i precede j. Existe uma tabela indicando quais são as precedências que devem ser respeitadas. Cada tarefa j possui uma duração Dj (em meses) e exige Tj trabalhadores para sua execução. O projeto possui um prazo de término, o mês M. Para cada mês de atraso paga-se uma multa de C reais. Depois de 2 meses de atraso a multa é dobrada. Cada trabalhador custa X reais por mês e pode ser contratado ou dispensado em qualquer mês. Entretanto, dispensar um trabalhador antes do final do projeto custa Y reais adicionais. O objetivo é planejar a execução do projeto de forma a minimizar o custo total com multas e com trabalhadores. Por exemplo: n =6, M = 10, X=R$2000, Y=R$9000 e C = R$15000 Tarefa D
T
1
3
5
2
2
6
3
1
4
4
4
3
5
3
6
6
2
2
As precedências (por coincidência, também 6) entre tarefas são: Antes 1 2 3 3 4 5
Depois 3 3 4 5 6 6
A sua planilha deve funcionar para qualquer conjunto de dados e deve fornecer a resposta completa: para cada tarefa quando ela começou a ser executada, quando ela terminou, quantos trabalhadores estavam contratados em cada mês; quanto se pagou de multas, em mão-de-obra e o custo total. Uma planilha caprichada (bonita e fácil de usar) pode melhorar a nota.
