Zusammenfassung der Ressource
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
- Restrições
- Capacidade de entrega
- Capacidade de estocagem
- Demanda a ser atendida
- Características: Minimizar o custo
de transporte / Atender a
demanda / Capacidade de entrega
ou produção / Determina o ponto
ótimo
- 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.
- 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.
- 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.