PROBLEMA DE DESIGNAO

DE TAREFAS

A aplicao do problema de transporte pode ser estendida a

outras reas de operaes, entre elas controle de estoque,
programao de empregos e designao de pessoal.

PROBLEMA DE DESIGNAO DE TAREFAS

Este problema ocorre quando se tem um nmero de
servios a serem executados por algumas mquinas
e cada conjunto tarefa mquina tem um custo
particular de execuo.

A melhor pessoa para a tarefa uma descrio adequada do

problema de designao. A situao pode ser ilustrada pela
designao de trabalhadores com graus variveis de habilidade a
determinadas tarefas. Uma tarefa que combine com a habilidade de
um trabalhador custa menos do que uma tarefa para a qual o
trabalhador no seja to habilidoso.

Tambm conhecido por Problema de Atribuio ou Alocao.

Podemos dizer tambm que consiste em determinar a maneira tima

de se alocar n tarefas n mquinas de modo que nenhuma tarefa
deixe de ser executada e que todas as mquinas tenham uma tarefa
designada a elas.

Suponha n trabalhadores a distribuir por n tarefas de forma a que cada

trabalhador execute apenas uma tarefa, e que cada tarefa seja executada
apenas por um trabalhador.
Conhecendo os custos da realizao de cada tarefa por cada trabalhador:
designar os trabalhadores s tarefas de forma a minimizar os custos
O problema de designao um problema de dimenso (n x n), em que:
as variveis de deciso xij podem tomar valores 0 ou 1;

O objetivo do problema determinar a designao de menor custo

de trabalhadores a tarefas.

O problema geral de designao com n trabalhadores e n tarefas

representado na tabela a seguir.

O problema de designao , na realidade, um caso especial do

problema de transporte no qual os trabalhadores representam as
origens e as tarefas representam os destinos. A quantidade
fornecida (demandada) em cada origem (destino) exatamente
igual a 1. O custo de transportar o trabalhador i para a tarefa j cij.

... Outra interpretao

As mquinas sero tomadas como destino (todos com demanda 1)
Os custos unitrios cij sero os custos unitrios de transporte, da
fonte i para o destino j
Caso alguma tarefa no possa ser executada em alguma mquina,
o custo correspondente deve ser arbitrado em um valor muito
elevado, de modo a impedir essa designao

Exemplo

Exemplo: Uma empresa de prestao de servios necessita alocar funcionrios de acordo com
Dia

Seg

Tera

Quarta

Quinta

Sexta

Sab

Dom

Necessidade

25

20

30

24

44

12

22

A semana de trabalho de 5 dias

O salrio semanal de R$ 100,00
Objetiva-se encontrar o esquema de alocao de pessoal de menor custo.
Inicio

Segunda

22

25

20

30

24

Tera
Quarta
Quinta

Sexta

Sbado

Domingo

Necessidade

25

20

30

24

44

12

x
x

44

12

22