O problema de transportes
Introdução---------------- 3
1. Conceito e objectivo do problema de transporte ---------- 4
2. Definição do problema de transporte 4
3. Problema de transporte não tradicional 5
4. Exemplo prático do problema de transporte 6
Conclusão 8
Referência bibliográfica 9
Introdução
Uma das aplicações mais importantes da programação linear para resolver problemas empresariais está na distribuição física de produtos, que, geralmente, chamamos de problemas de transporte. Encontramos um problema de transporte quando precisamos enviar unidades de um produto por uma rede de estradas que conectam um determinado grupo de cidades.
Cada cidade é considerada uma “fonte”, em que unidades serão transportadas para fora do local, ou um “receptor”, onde as unidades são exigidas no local.
Cada fonte tem uma determinada provisão, cada receptor tem uma determinada demanda e cada rodovia que conecta um par de fontes e receptores tem um determinado custo de transporte por unidade de remessa.
O objectivo dos problemas de transporte é determinar um modelo óptimo de transporte que minimize o custo.
O presente trabalho aborda de forma resumida os problemas de transporte. Tem por objectivo, analisar os procedimentos de resolução envolvendo o método simplex. A sua realização foi feita com base em consulta bibliográfica.
1. Conceito e objectivo do problema de transporte
SOUSA (2005) afirma que, “O problema de transporte é uma classe especial de programação linear que trata do envio de uma mercadoria de origens (por exemplo, fabricas) para destinos (por exemplo, depósitos)”.
O objectivo do problema de transporte e suas variantes é determinar a programação de expedição que minimize o custo total de expedição e, ao mesmo tempo, satisfaça os níveis de fornecimento e demanda. A aplicação de problemas de transporte pode ser aplicada a outras áreas de operações, entre elas controlo de estoque, programação de empregos e designação de pessoal. As etapas do