Administrao aplicada

Engenharia
Prof Lidia

Programao da produo: designao

 Programao da produo
Programao da produo: recursos tem que ser
alocadas a objetos
Recursos: mquinas, pessoas, etc.
Objetos: trabalhos, projetos, etc.
Problema de designao: alocao de recursos a
objetos a custo mnimo (um recurso a um objeto)
Pode ser visto como um caso especial do problema
de Transporte: recursos so as origens, objetos os
destinos
Resolvido tambm por programao linear, mas
usaremos o mtodo Hngaro para resolver o
problema de designao
 Problema de designao
Problema geral de designao com n trabalhadores
e n tarefas, onde cij o custo de designar o
trabalho i tarefa j (i,j = 1,2,...,n)
 Mtodo Hngaro
Passo 1: na matriz de custos, identifique o mnimo
de cada linha e subtraia
Passo 2: na matriz resultante, identifique o mnimo
de cada coluna e subtraia
Passo 3: identifique a soluo tima como a
designao vivel associada com os elementos zero
da matriz obtida no passo 2.
 Mtodo Hngaro
Exemplo 1. Os trs filhos do Joe querem ganhar algum
dinheiro para gastar durante uma excurso da escola.
Para isso o pai escolheu trs tarefas para eles: cortar a
grama, pintar a porta da garagem e lavar o carro da
famlia. Para evitar a concorrncia Joe pediu aos filhos
apresentarem as suas propostas (fechadas) do que eles
considerassem um pagamento justo pelas tarefas.
Baseado nessas informaes como deveria Joe distribuir
as tarefas?
 Mtodo Hngaro
O que fazer quando no for possvel uma
designao vivel?
Exemplo 2. Suponha que o problema anterior seja
estendido para 4 tarefas e 4 filhos.
 Mtodo Hngaro
Passo 2a. Se no for possvel garantir nenhuma
designao vivel:
1 trace o nmero mnimo de linhas horizontais e
verticais na ltima matriz reduzida que abranger
todas as entradas zero.
2 selecione a menor entrada no abrangida, subtraia
essa entrada de todas as entradas no abrangidas e
adicione a todas as entradas na interseo de duas
linhas
3 se no for possvel encontrar nenhuma designao
vivel entre as entradas zero resultantes, repita o
passo 2. Caso contrrio, passe para o passo 3.
 Exemplo 3
A JoShop precisa designar quatro tarefas a quatro
trabalhadores. O custo de realizar uma tarefa
uma funo das habilidades dos trabalhadores. A
tabela a seguir mostra o custo das designaes.
Determine a designao tima.
 Mtodo Hngaro
Alguns casos especiais:
Nmero de linhas e colunas no igual: criar
linhas/colunas fictcias de custo 0
Matriz exige maximizao e no minimizao:
identificamos o maior nmero da matriz e subtrai-se
dele todos os outros nmeros (transformamos a
matriz numa matriz de custos de oportunidade)
Existem recursos e objetos para alocao que so
incompatveis: atribui-se um custo extremamente
alto, com frequncia pode-se usar a letra M (nmero
muito grande)
 Mtodo Hngaro
Exemplo 4. Uma empresa adquiriu trs novas mquinas de
tipos diferentes. H quatro locais disponveis na oficina em
que uma mquina poderia ser instalada. Alguns desses locais
so mais interessantes que outros para determinadas
mquinas devido proximidade com centros de trabalho que
tero fluxo de trabalho pesado para essas mquinas e vice-
versa. No haver fluxo de trabalho entre as mquinas. O
custo estimado por hora de manipulao de materiais
envolvendo cada uma das mquinas dada na tabela a
seguir para cada umas localizaes. O local 2 no
considerado adequado para a mquina 2.