Mapa mental
Pesquisa Operacional
Conteúdo do mapa
Pesquisa Operacional
Transportes
- Apoio a tomada de decisão
- Comum nas organizações
- Inserido no ambiente da logística
- Se relaciona ao custo entre produto e consumidor, demanda, produção e estocagem
- A modelagem consiste em um mundo linear no qual a função objetiva deve ser minimizada
- Variáveis
- Quantidade a ser transportada de cada centro de distribuíção para cada cliente
- Objetivos
- Minimizar custo de entrega
- Minimizar tempo
- Localização ótima do centro de distribuíção
- Minimizar tempo
- Minimizar custo de entrega
- Restrições
- Capacidade de entrega
- Capacidade de estocagem
- Demanda a ser atendida
- Capacidade de estocagem
- Capacidade de entrega
- Variáveis
- Características: Minimizar o custo de transporte / Atender a demanda / Capacidade de entrega ou produção / Determina o ponto ótimo
- A modelagem consiste em um mundo linear no qual a função objetiva deve ser minimizada
- Se relaciona ao custo entre produto e consumidor, demanda, produção e estocagem
- Inserido no ambiente da logística
- Comum nas organizações
- Apoio a tomada de decisão
Redes de transportes
- Pode ser utilizada para modelar o tráfego no sistema viário; a circulação das demandas; fluídos em tubos e correntes em um circuíto elétrico, entre outros.
- Conceitos úteis
- Resíduos
- Utilizado para calcular a vazão máxima em uma rede de fluxo
- Caminho ampliado
- Uma rede está em fluxo máximo se e somente se não há aumentando caminho na rede residual Gf
- Várias fontes e/ou dissipadores
- Em modelos de redes com mais de uma fonte, a vezes se torna necessário introduzir um super recurso.
- Resíduos
- O problema do transbordo
- Ponto de fornecimento: pode remeter insumos para outros pontos, mas não pode pode receber.
- Ponto de demanda: pode receber insumos de outros pontos, mas não pode remeter.
- Ponto de transbordo: remete e recebe insumos de outros pontos
- Fluxo máximo
- Busca maximizar a quantidade de material enviada entre dois pontos de origem e destino
- Existem várias escalas que são rotas que interligam a origem ao destino diretamente ou por localidades. Essas escalas não podem estocar materiais, logo, tudo o chega deve ser expedido imediatamente.
- PERT/CPM
- É um conjunto de operações executadas numa certa sequência para atingir determinados objetivos. A operações que o compõem, consumindo tempo e recursos, são chamadas atividades. Essas atividades e a ordem com que são executadas, usa-se um Diagrama de Rede.
- Caminho mínimo
- Algoritmo de Dijkstra para encontrar o caminho mínimo
- Se adapta a diversas situações práticas
- Variantes caminho mínimo
- Problema do único destino consiste em determinar o menor caminho
- Problema do único destino determina o menor entre um nó dado.
- Problema origem destino determina o menor caminho entre nós dados
- Problema de todos pares: determinar o menor entre cada par de nós presente no grafo.
- Problema origem destino determina o menor caminho entre nós dados
- Problema do único destino determina o menor entre um nó dado.
- Problema do único destino consiste em determinar o menor caminho
- Variantes caminho mínimo
- Se adapta a diversas situações práticas
- Algoritmo de Dijkstra para encontrar o caminho mínimo
- Conceitos úteis
- Pode ser utilizada para modelar o tráfego no sistema viário; a circulação das demandas; fluídos em tubos e correntes em um circuíto elétrico, entre outros.
Designações
- Consiste em designar cada uma das origens a cada um dos destinos de maneira ótima
- Considerações
- 1. O número de origens e o número de destinos são os mesmos
- 2. Cada origem deve ser designada para exatamente um destino
- 3. Cada destino deve ser designado para exatamente uma origem.
- 4. Há um custo Cij associado em designar a origem i (i= 1,2...,n) para o destino j (j=1,2,..., n)
- 5. O objetivo é determinar como todas as n designações deve ser realizadas para minimizar (ou maximizar) o custo (ou o lucro) total.
- Considerações
- Consiste em designar cada uma das origens a cada um dos destinos de maneira ótima
Informações
- Descrição
- Mapa mental da disciplina de Pesquisa Operacional
- Criado por
- Jonanthans Michael · ago 2019
- Atualizado
- 27 ago 2019
- Visualizações
- 84
- Tags
- Avaliação