UFES Universidade Federal do Esprito Santo Campus de Alegre Alegre: ES Boletim Tcnico: MS: 01/11 em 28/01/2011 www.agais.

com

Programao Linear Modelo Escala de Trabalho

Prof. Lus Csar da Silva email: silvalc@cca.ufes.br

1. Introduo Este tipo de modelo aplicado em situaes quando da necessidade contratao de mo-de-obra e, ou, locao de equipamentos, ao menor custo, visando atender a uma demanda programada para um perodo de tempo, que pode ser, por exemplo, uma semana. Veja o exemplo a seguir.

Exemplo: A empresa Brs Brasa S.A presta servios ao Laticnio Milk Boy ofertando diariamente energia na forma de vapor e gua aquecida a 100 oC. Para tanto, a Brs Brasa S.A conta com um complexo de caldeiras que funcionam de segunda a domingo das 5:30 s 18:00 horas. E para garantir essa prestao de servios a empresa demanda diariamente o nmero de colaboradores conforme listado na Tabela 01. Tabela 01 Nmero de colaboradores requerido por dia da semana
Dia da Semana Segunda-feira Tera-feira Quarta-feira Quinta-feira Sexta-feira Sbado Domingo Demanda de colaboradores 36 30 42 17 26 17 12

Os colaboradores podem ser funcionrios fixos ou diaristas. Os funcionrios fixos so remunerados R$ 35,00/dia e devem trabalhar cinco dias consecutivos e descansar dois. Os diaristas, contratados eventualmente, recebem R$ 45,00/dia. Desse modo, formule um modelo de PL para minimizar os custos com contrataes e atender as demandas dirias de colaboradores.

2. Modelagem Como em toda modelagem de problemas de programao linear, trs passos so bsicos: (1) definio das variveis de deciso, (2) modelagem matemtica da funo objetivo e (3) modelagem matemtica das restries. 2.1 Definio das variveis de deciso Para o problema proposto, as varveis de deciso devem descrever o nmero de colaboradores a serem contratados. O que poder ser funcionrios fixos ou diaristas. Desse modo, as variveis de deciso so:

UFES Universidade Federal do Esprito Santo Campus de Alegre Alegre: ES Boletim Tcnico: MS: 01/11 em 28/01/2011 www.agais.com FSG - nmero de funcionrios fixos que inicia a jornada na segunda-feira. FTE - nmero de funcionrios fixos que inicia a jornada na tera-feira. FQA - nmero de funcionrios fixos que inicia a jornada na quarta-feira. FQI - nmero de funcionrios fixos que inicia a jornada na quinta-feira. FSX - nmero de funcionrios fixos que inicia a jornada na sexta-feira. FSB - nmero de funcionrios fixos que inicia a jornada no sbado. FDO - nmero de funcionrios fixos que i inicia a jornada no domingo.

DSG - nmero de diaristas contratados para segunda-feira. DTE - nmero de diaristas contratados para tera-feira. DQA - nmero de diaristas contratados para quarta-feira. DQI - nmero de diaristas contratados para quinta-feira. DSX - nmero de diaristas contratados para sexta-feira. DSB - nmero de diaristas contratados para sbado. DDO - nmero de diaristas contratados para domingo.

2.2 Estruturao da funo objetivo Conforme o enunciado do problema a empresa Brs Brasa S.A deseja contratar um nmero de colaboradores que atenda as demandas, mas ao menor custo. Desse modo, o modelo de PL de minimizao. A escala de trabalho proposta refere a uma semana, desse modo, para os funcionrios fixos o valor da remunerao semanal relativo aos cinco dias trabalhados totaliza (5x 35,00=) R$ 175,00 por semana. Portanto, para modelar o custo do pagamento dos salrios semanais dos funcionrios fixos utiliza-se a equao abaixo:
175xFSEG + 175xFTER + 175xFQUA + 175xFQUI + 175xFSEX + 175xFSAB + 175xFDOM

E para complementar a modelagem dos custos tem-se a frao relativa ao pagamento dos diaristas, o que modelado pela seguinte equao:
45xDSEG + 45xDTER + 45xDQUA + 45xDQUI + 45DxSEX + 45xDSAB + 45xDDOM

Para definir a funo objetivo ento necessrio somar os custos relativos aos pagamentos dos funcionrios fixos e diaristas. Desse modo, a funo objetivo toma a seguinte configurao:

Minimizar Z = 175xFSEG + 175xFTER + 175xFQUA + 175xFQUI + 175xFSEX + 175xFSAB + 175xFDOM + 45xDSEG + 45xDTER + 45xDQUA + 45xDQUI + 45xDSEX + 45xDSAB + 45xDDOM

UFES Universidade Federal do Esprito Santo Campus de Alegre Alegre: ES Boletim Tcnico: MS: 01/11 em 28/01/2011 www.agais.com

2.2 Modelagem das restries Para facilitar a modelagem das restries representado na Tabela 02 como organizada a escala de trabalho. Assim, por exemplo, a equipe de funcionrios que inicia a jornada semanal na segunda-feira, trabalhar de segunda a sexta-feira, descansando sbado e domingo. Enquanto, a equipe que iniciar no domingo ter descanso sexta-feira e sbado. Tabela 02 Organizao da escala de trabalho
Dias de trabalho Segundafeira Segunda-feira Tera-feira Quarta-feira Quinta-feira Sexta-feira Sbado Domingo 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1 Terafeira Incio da jornada semanal Quartafeira Quintafeira 5 Sextafeira 4 5 Sbado 3 4 5 Domingo 2 3 4 5

Para modelagem das restries conforme a Tabela 2 estar trabalhando na segundafeira os funcionrios das equipes que iniciaram a jornada semanal na segunda, quinta, sexta, sbado e domingo, alm dos diaristas contratados para trabalhar na segunda-feira. Portanto, matematicamente o nmero de colaboradores disponvel na segunda-feira descrito pela seguinte inequao:
FSEG + FQUI + FSEX + FSAB + FDOM + DSEG >= 36

Desse modo, as restries relativas aos sete dias da semana so descritas da seguinte forma:
1 - segunda-feira 2 - tera-feira FSEG FSEG + FTER FSEG + FTER + FQUA 3 - quarta-feira 4 - quinta-feira 5 - sexta-feira 6 - sbado 7 - domingo FSEG + FTER + FQUA + FQUI FSEG + FTER + FQUA + FQUI + FSEX FTER + FQUA + FQUI + FSEX + FSAB + FDOM + DQUI + DSEX + DSAB >= 17 >= 26 >= 17 + FQUI + FSEX + FSAB + FSEX + FSAB + FDOM + DSEG + FDOM + DTER >= 36 >= 30 >= 42

+ FSAB + FDOM + DQUA

FQUA + FQUI + FSEX + FSAB + FDOM + DDOM >= 12

UFES Universidade Federal do Esprito Santo Campus de Alegre Alegre: ES Boletim Tcnico: MS: 01/11 em 28/01/2011 www.agais.com

3. Soluo Para rodar o modelo pode-se empregar, por exemplo, o programa LINDO ou o suplemento SOLVER disponibilizado pelo programa Microsoft Excel. Nas Figuras 01 e 02 so apresentadas as configuraes do modelo e os resultados, respectivamente, ao utilizar o programa LINDO. E na Figura 03 mostrado o modelo e a soluo empregando o suplemento SOLVER presente no Microsoft Excel.

Figura 01 Modelo estruturado utilizando o programa LINDO.

Conforme os resultados apresentados na Figura 02 (e Figura 03) a empresa Brs Brasa S.A despender R$ 6.645,00 para o pagamento dos colaboradores. Quanto contratao de colaboradores recomendado: (a) funcionrios 13 iniciam a jornada semanal na segunda-feira, 5 na tera-feira e 12 no sbado; e (b) diaristas: deve-se contrata 11 para trabalhar na segunda-feira, 12 para quarta-feira e 8 para sexta-feira. Vide a sntese dos resultados apresentados na Tabela 03. Desse modo, conforme representado na parte inferior da Figura 02, no relatrio do LINDO demonstrado que apenas na quinta-feira ocorre oferta de um colaborador a mais alm do necessrio, quando eram demandados 17 colaboradores e estaro trabalhando 18. O mesmo resultado pode ser observado utilizando o SOLVER (Figura 03) ao se comparar as colunas Disponvel e Demanda.

UFES Universidade Federal do Esprito Santo Campus de Alegre Alegre: ES Boletim Tcnico: MS: 01/11 em 28/01/2011 www.agais.com

Figura 02 Soluo obtida utilizando o programa LINDO. Tabela 03 Nmero de colaboradores a contratar
Dia da Semana Nmero de Funcionrios 13 5 Nmero de Diaristas 11 12 8 12 Nmero de Colaboradores (Trabalhando) 36 30 42 18 26 17 12 Nmero de Colaboradores (Demandado) 36 30 42 17 26 17 12

Segunda-feira Tera-feira Quarta-feira Quinta-feira Sexta-feira Sbado Domingo

Nota: importante ressaltar que os resultados apresentados referem soluo de um exerccio com finalidade acadmica.

UFES Universidade Federal do Esprito Santo Campus de Alegre Alegre: ES Boletim Tcnico: MS: 01/11 em 28/01/2011 www.agais.com

Figura 03 Modelo e soluo empregando o suplemento SOLVER do Microsoft Excel.

UFES Universidade Federal do Esprito Santo Campus de Alegre Alegre: ES Boletim Tcnico: MS: 01/11 em 28/01/2011 www.agais.com

4. Ponderaes Finais Conforme demonstrado nesse boletim, os modelos de PL tipo de escala de trabalho permitem empresas organizar equipes de colaboradores e, ou de recursos de produo (exemplo: equipamentos) para atender as necessidades dos processos produtivos e, ou da prestao de servios ao menor custo. No entanto, importante ressaltar que o sucesso do emprego de qualquer ferramenta de pesquisa operacional est relacionado qualidade dos dados estatsticos empregados nas formulaes. 5. Referncias LACHTERMACHER, G. Pesquisa operacional na tomada de deciso: modelagem em Excel. Editora Campus. 2002. LAW, A. M. e KELTON, W. D. Simulation modeling and analysis. McGraw-Hill Inc., 2a ed. 1991. 759p. PRADO, D. Programao linear. Editora de Desenvolvimento Gerencial.. 2000. WINSTON, W. L. Operations research - applications and algorithms. International Thomson Publishing. Belmont, California. 1994. 1312p.