Problema de Designação

Description

1 Pesquisa Operacional Mind Map on Problema de Designação, created by João Suzana on 17/10/2013.
João Suzana
Mind Map by João Suzana, updated more than 1 year ago
João Suzana
Created by João Suzana over 10 years ago
40
0

Resource summary

Problema de Designação
  1. Método Húngaro
    1. Passo 1: Verificar o menor custo de cada linha e subtrair da linha toda
      1. Passo 2: Caso alguma coluna não exista zero, não é possível designar.Então devemos tirar o menor custo da coluna e subtrair de toda a coluna.
        1. Caso neste passo conseguir designar todas as linhas, o problema acaba, senão seguir Passo 3.
          1. Passo 3: Cobrir todos os zeros com o menor número de retas possíveis
            1. Passo 4: Na matriz que sobra, subtrair todos o menor custo atual, e nas intersecções somo o que foi subtraído do valor.
              1. Encontra-se o Custo de cada valor da primeira matriz utilizada.
          2. Caso tenha um zero em cada linha, o problema termina aqui, senão seguir Passo 2
          3. NOTA: Quando o número de destinos é diferente do de origens, coloca-se uma linha ou coluna fantasma para igualar os dois com custos zero como no problema de transporte.
            1. Quando alguém não pode fazer determinada tarefa coloca-se um M maiúsculo na célula de custos correspondente.
            Show full summary Hide full summary

            Similar

            Cap. 5: Problemas de Transporte e Designação
            Natanael Lima
            Transporte, Designações e Redes
            Erico Rodolfo
            Tranportes e redes
            Rafaella Ferreira
            Problema de Transporte: designação
            Thales Moreira Gama
            Pesquisa operacional
            edson batista
            PESQUISA OPERACIONAL
            Rique Araujo
            GCSE Science - B1 - You and Your Genes - Genes, Chromosomes and DNA
            GeorgeHaines
            Poppies - Jane Weir
            Jessica Phillips
            Latin Literature Exam Techniques
            mouldybiscuit
            General Physiology of the Nervous System Physiology PMU 2nd Year
            Med Student
            Specific topic 7.6 Timber (processes)
            T Andrews