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
            6 Técnicas de Enseñanza que No Conocías
            maya velasquez
            Ortografía 1. -SIGNOS DE PUNTUACIÓN-
            Liliana Hernández
            PRIMERA AUTORIDAD RESPONDIENTE
            jhovanymunoz
            Teoría ética de Aristóteles.
            leiby johana briñez contreras
            CUADRO SINÓPTICO DE LOS TRASTORNOS DE LA PERSONALIDAD
            yonaidy granados