20723919
Description
Mind Map by Laryssa Ribeiro, updated more than 1 year ago
|
Created by Laryssa Ribeiro
over 4 years ago
|
|
Transporte,
Designação
e Redes
- Transporte
- Designação
- Conceito
- É um problema no qual têm-se um número x de
elementos a serem alocados num número x de
tarefas, no qual cada 1 tarefa deve ser atribuída a 1
elemento
- É um problema no qual têm-se um número x de
elementos a serem alocados num número x de
tarefas, no qual cada 1 tarefa deve ser atribuída a 1
elemento
- Balanceamento
- Para balancear a questão (n colunas = n
linhas) pode-se adicionar colunas ou
linhas fictícias
- Para balancear a questão (n colunas = n
linhas) pode-se adicionar colunas ou
linhas fictícias
- Resolução
- Verifica-se então o menor número em cada
linha e o subtrai por todos os elementos da
linha, repetindo o mesmo nas colunas
- Se caso ao fazer isso seja possível
alocar cada elemento da linha para
um elemento da coluna, o
problema está resolvido, caso
não...
- ... será necessário traçar
linhas de forma a cobrir
todos os números 0...
- ... verifica-se então o menor número não
coberto, subtraia-o de todos os
elementos não cobertos, e some-o às
interseções (cruzamento de duas linhas)
- Verifique então se há
solução ótima, caso não,
repita as interações
- Verifique então se há
solução ótima, caso não,
repita as interações
- ... verifica-se então o menor número não
coberto, subtraia-o de todos os
elementos não cobertos, e some-o às
interseções (cruzamento de duas linhas)
- ... será necessário traçar
linhas de forma a cobrir
todos os números 0...
- Se caso ao fazer isso seja possível
alocar cada elemento da linha para
um elemento da coluna, o
problema está resolvido, caso
não...
- Verifica-se então o menor número em cada
linha e o subtrai por todos os elementos da
linha, repetindo o mesmo nas colunas
- Conceito
- Redes
- Conceito
- Conceito
Want to create your own Mind Maps for free with GoConqr? Learn more.