O problema do caixeira viajante e modelos de transporte
Devido às suas aplicações em problemas de logística e transporte afim de minimizar custos de empresas, os modelos matemáticos de transporte são de extrema importância na Otimização. O problema mais simples de transporte é o problema do caixeiro viajante. Assim, servirá como ponto inicial de enten...
| Autor principal: | Raimundo Nonato Vieira de Oliveira |
|---|---|
| Grau: | Relatório de Pesquisa |
| Idioma: | pt_BR |
| Publicado em: |
Universidade Federal do Amazonas
2016
|
| Assuntos: | |
| Acesso em linha: |
http://riu.ufam.edu.br/handle/prefix/2565 |
| Resumo: |
|---|
|
Devido às suas aplicações em problemas de logística e transporte afim de minimizar custos de empresas, os modelos matemáticos de transporte são de extrema importância na Otimização.
O problema mais simples de transporte é o problema do caixeiro viajante. Assim, servirá como ponto inicial de entendimento do aluno para utilizar modelos mais sofisticados.
Por exemplo, uma situação deste tipo é encontrada por uma empresa que tem fábricas localizadas em algumas cidades e depósitos em outras e deve determinar um programa de transporte de modo a satisfazer a demanda de seus produtos, respeitar a capacidade das fábricas e dos depósitos e minimizar seu gasto com transporte |