Transporte, Designações e Redes

Transporte, Designações e Redes

1. Tradicionais

   • Origem
   • Destino
   • Suprimentos
   • Demanda
   • Balanceamento
   • Nós
   • Arcos

2. Não tradicionais

   • Estoque
     • Capacidade de estoque
   • Produção
     • Excesso de produção
   • Afiação de ferramentas

3. Algoritmo para o problema de Transporte

   • Método do Menor Custo
     • Rotas mais baratas
   • Método do Canto Noroeste
     • variável do canto X11
   • Método de Aproximação de vogel
     • Aperfeiçoamento do método do Menor Custo

4. Cálculos Interativos dos allgoritmos

   • Condição de otimalidade
     • Variável que entra na base
   • Condição de Viabilidade
     • Variável que sai da base

5. Redes

   • Definição
     • Conjunto de nós conectados por arcos
       • Arco orientado ou dirigido
       • Caminho
         • Ciclo ou loop
       • Rede Conectada
         • Árvore
         • Árvore geradora
     • Fluxo
   • Árvore geradora mínima
     • Comprimento total mais curto
     • Projeto mais econômico
   • Caminho Mínimo
     • Caminho mais curto entre uma origem e um destino de transporte
   • Algoritmo de fluxo máximo
     • Achar rotas de passagem com fluxo líquido positivo
     • Capacidades residuais
   • Algoritmo de caminho crítico - CPM
     • Duração total para concluir determinado projeto
     • Classificação das atividade dos projetos
       • Críticas
       • Não críticas

6. Designação

   • "Melhor pessoa para a tarefa"
   • Menor Custo de trabalhadores a tarefas
   • Método Húngaro
     • Quantidade e Demandas iguais a 1

7. Transbordo

   • Nós intermediários ou transientes
   • Nó de Transbordo
   • Nós de fornecimento puros
   • Nós de demanda puros
   • Método de Tampão