`

Trabalho de Pesquisa Operacional Aplicada – 2009

Universidade Cândido Mendes
Pós Graduação em Engenharia de Produção
Professor: Raphael Martins Chabar (rchabar@gmail.com)

TEMA 1: Problema de alocação de trabalho

a) Uma loja nova precisa compor seu quadro de funcionários. Ela requer diferentes números de
funcionários em tempo integral em diferentes dias da semana. O número de funcionários em
tempo integral requeridos em cada dia é apresentado na tabela a seguir. Regras do sindicato dos
trabalhadores obrigam que cada funcionário em tempo integral deve trabalhar por 5 dias
consecutivos e descansar os 2 dias seguintes. Por exemplo, um funcionário que trabalha de
segunda a sexta deve ter o sábado e o domingo de folga. A loja deseja atender seus requisitos
diários usando apenas funcionários em tempo integral. Formule e resolva o PPL que a loja pode
usar para minimizar o número de funcionários em tempo integral que devem ser contratados.

Número de funcionários
em tempo integral
Dia 1 = segunda-feira 17
Dia 2 = terça-feira 13
Dia 3 = quarta-feira 15
Dia 4 = quinta-feira 19
Dia 5 = sexta-feira 14
Dia 6 = sábado 16
Dia 7 = domingo 11

b) Suponha agora que cada funcionário em tempo integral trabalhe 8 horas por dia. Assim, o
requisito de 17 funcionários para segunda-feira pode ser visto como 17×8=136 horas. A loja
pode atender seus requisitos diários de trabalhadores usando tanto funcionários em tempo
integral quanto funcionários em tempo parcial. Em cada semana, um funcionário em tempo
integral trabalha 8 horas por dia durante 5 dias consecutivos e um funcionário em tempo parcial
trabalha 4 horas por dia durante 5 dias consecutivos. Um funcionário em tempo integral custa à
loja $15 por hora enquanto que um funcionário em tempo parcial custa $10 por hora. Regras do
sindicato limitam o número de funcionários em tempo parcial a 25% do quadro total de
funcionários. Formule e resolva o PPL que minimize os custos salariais semanais da loja.

c) Suponha que a loja possa requerer que seus funcionários trabalhem um dia extra por semana.
Por exemplo, um funcionário cujo período de trabalho seja de segunda a sexta pode ser
solicitado a trabalhar no sábado. Cada funcionário recebe $50 por dia de trabalho durante o seu
período de trabalho de 5 dias e $62 por dia de trabalho extra (se houver algum). Formule e
resolva o PPL cuja solução permita a loja minimizar o custo de atendimento seus requisitos
semanais de trabalho.

Página 1 de 2
 `

d) Suponha que a loja já tenha 25 funcionários em tempo integral e que não possa contratar ou
demitir funcionários. Formule e resolva o PPL que possa ser usado para alocar os funcionários
de forma a maximizar o número de dias de final de semana de folga recebidos pelos
funcionários.

Página 2 de 2