Scribd Logo
Carregar

Bem-vindo(a) ao Scribd!

  • 172 visualizações

    Aula - Prog Da Produção - Mét Húngaro PDF

    Enviado por

    lucasjunior23641
    O documento discute métodos de programação da produção e o problema de designação, no qual recursos precisam ser alocados a objetos de forma a minimizar custos. O Método Húngaro é apresentado como uma técnica de programação linear para resolver problemas de designação em três passos: subtrair valores mínimos de linhas e colunas, identificar solução ótima com elementos zero restantes. Exemplos ilustram a aplicação do método.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd

    Aula - Prog Da Produção - Mét Húngaro PDF

    Enviado por

    lucasjunior23641
    172 visualizações10 páginas
    O documento discute métodos de programação da produção e o problema de designação, no qual recursos precisam ser alocados a objetos de forma a minimizar custos. O Método Húngaro é apresentado como uma técnica de programação linear para resolver problemas de designação em três passos: subtrair valores mínimos de linhas e colunas, identificar solução ótima com elementos zero restantes. Exemplos ilustram a aplicação do método.

    Título original

    Aula - Prog da produção - Mét Húngaro.pdf

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    O documento discute métodos de programação da produção e o problema de designação, no qual recursos precisam ser alocados a objetos de forma a minimizar custos. O Método Húngaro é apresentado como uma técnica de programação linear para resolver problemas de designação em três passos: subtrair valores mínimos de linhas e colunas, identificar solução ótima com elementos zero restantes. Exemplos ilustram a aplicação do método.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    172 visualizações10 páginas

    Aula - Prog Da Produção - Mét Húngaro PDF

    Enviado por

    lucasjunior23641
    O documento discute métodos de programação da produção e o problema de designação, no qual recursos precisam ser alocados a objetos de forma a minimizar custos. O Método Húngaro é apresentado como uma técnica de programação linear para resolver problemas de designação em três passos: subtrair valores mínimos de linhas e colunas, identificar solução ótima com elementos zero restantes. Exemplos ilustram a aplicação do método.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    Você está na página 1de 10

    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.

    Você também pode gostar