PESQUISA OPERACIONAL: TRANSPORTE, DESIGNAÇÃO E REDES

PESQUISA OPERACIONAL: TRANSPORTE, DESIGNAÇÃO E REDES

1. Transportes

   • Definição do problema de transportes
     • O problema de transporte é um problema que envolve origens e destinos, cada um representado por um nó. É uma classe especial do problema de programação linear, e segue a lógica do envio de mercadoria (de uma origem) e a chegada dessas mercadorias em um destino.
   • Objetivo do problema de transportes
     • Definir a melhor programação, a fim de que o custos seja minimizado e satisfazendo os limites de demanda e fornecimento.
   • Elementos do problema de transportes
     • - Origem; - Destino; - Unidades de suprimento; - Unidades de demanda.
   • Algorítimo
     • Baseado no equilíbrio entre a demanda total e o fornecimento total
   • Métodos para solução
     • Método do canto noroeste
     • Método do menor custo
     • Método de aproximação de Vogel
     • Método do Stepping Stone

2. Designação

   • Definição
     • Designar a opção (indivíduo) mais adequada para executar determinada tarefa
   • Objetivo
     • Encontrar a melhor configuração de trabalhadores com menor custo para executar as tarefas
   • Particularidades
     • Este problema é um caso especial de problema de transportes, em que os trabalhadores representam as origens e as tarefas os destinos.
   • Métodos para solução
     • Método Húngaro

3. Redes

   • Definição
     • Redes de nós conectados por ramos, onde cada rede possui um fluxo limitado e cada arco representa uma capacidade finita ou infinita.
   • Tipos
     • Transporte com Transbordo
       • Reconhece que pode ser mais barato despachar mercadorias com a utilização de nós intermediários antes de chegar ao destino final. Acima, o exemplo da representação.
     • Pert/CPM
     • Fluxo máximo
       • Problema que reque equipar a rede com uma única origem e um único destino, utilizamo um sistenma de arco representados por linhas tracejadas
     • Caminho mínimo
       • Determina o caminho mais curto entre um destino e uma origem em uma rede de transportes

Imagens e arquivos do mapa