Zusammenfassung der Ressource
PESQUISA OPERACIONAL: TRANSPORTE,
DESIGNAÇÃO E REDES
- 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
- 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
- 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