Transporte, Designação e Redes

Transporte, Designação e Redes

1. Problema de Transporte

   • Restrições
     • *Capacidade de entrega *Capacidade de estocagem *Demanda a ser atendida
   • Objetivo geral
     • *Função objetivo: minimizar o custo total Tem como objetivo determinar a programação de expedição que minimize o custo total de expedição e satisfaça os limites de fornecimento e demanda
     • Objetivos específicos
       • Minimizar custo de transporte
         • Custo de entrega e tempo de entrega.
       • Atender a demanda
       • Capacidade de entrega/produção
       • Determinar ponto ótimo
   • Balanceamento do problema de transporte
     • *O algoritmo de transporte é baseado na premissa  de que o problema é balanceado, o que significa que a demanda total é igual ao fornecimento total. * se o problema não for balanceado, sempre podemos adicionar uma origem fictícia ou um destino fictício para restaurar o equilíbrio.
     • Aplicação
       • A aplicação desse problema não se limita ao transporte de mercadorias entre origens e destinos geográficos. Pode ser usado em distribuição de investimento ou distribuição de passageiros em ônibus, por exemplo.
   • Definição
     • Trata do envio de uma mercadoria de origens para destinos.
   • Modelagem
     • A modelagem consiste em um modelo de programação linear, onde a função objetivo deve ser  minimizada.
     • Algoritmo
       • * o algoritmo para o problema de transporte segue o método simplex.
       • Estrutura
         • A estrutura especial do problema de trasporte permite garantir uma solução básica inicial usando 3 métodos.
         • Método do canto noroeste
         • Método do custo menor
         • Método de aproximação de Vogel
   • Variáveis
     • Xij produção no mês i e entrega no mês j

2. Problema de Designação

   • Definição
     • É um caso específico de um problema de transporte.
   • Objetivo geral
     • * determinar como todas as n designações devem ser realizadas para minimizar ou maximizar o custo ou lucro total. *consistindo em designar cada uma das origens a cada um dos destinos, de maneira ótima.
     • Objetivos específicos
       • Designar pessoas para tarefas
       • Designar máquinas para localizações
       • Designar produtos para fábricas
   • Destinos e origens
     • *Nele o número de destinos e origens deve ser o mesmo. *Cada origem deve ser designada para exatamente um destino e vice versa.
   • Custo
     • Há um custo Cij associado em designar a origem i para o destino j.

3. Redes

   • Definição
     • Uma rede é um conjunto de pontos, chamados nós e um conjunto de curvas, chamadas ramos (ou arcos, ou ligações) que conectam um certo número de pares de nós.
   • Aplicações
     • *Produção, transporte, localização de facilidades, gestão de projetos, finanças, entre outras. *Muitos podem ser formulados como problemas de programação linear e resolvidos pelo método simplex.
   • Modelagem
     • Facilitar a visualização e a compreensão das características do sistema
   • Utilização
     • Transporte
     • Transbordo
     • Designação de tarefas
     • Caminho mais curto
     • Fluxo máximo
     • Árvore geradora mínima
   • Tipos de nós
     • Os nós podem ser subdivididos em três tipos: *oferta ou fontes:Representam entidades que produzem ou distribuem determinado produto. *demanda: Representam entidades que consomem o produto. *transbordo: Pontos intermediários entre nós de oferta e demanda e representam os pontos de passagem desses produtos.