Problema de Designação

Descripción

1 Pesquisa Operacional Mapa Mental sobre Problema de Designação, creado por João Suzana el 17/10/2013.
João Suzana
Mapa Mental por João Suzana, actualizado hace más de 1 año
João Suzana
Creado por João Suzana hace alrededor de 11 años
40
0

Resumen del Recurso

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.
            Mostrar resumen completo Ocultar resumen completo

            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
            EDAD DE LOS METALES
            Roberto Vicente Rodriguez Blanco
            Historia de la Filosofía
            Guillermo Carril
            Recursos de Biología para Selectividad
            Diego Santos
            Plantilla para Presentar Trabajos con Mapas Mentales
            Diego Santos
            ATMÓSFERA
            Ulises Yo