Pesquisa MPO

http://www.celiomoliterno.eng.br/Arquivos/Pesop/Transporte.pdf http://www.feg.unesp.br/~fmarins/po/slides/1o%20s/transp.pdf http://pt.slideshare.net/alessandrornery/o-problema-de-transporte-pesquisa-operacional

1- Problemas de Transportes

Segundo Laporte et al. (200) o problema de roteirização de veículos consiste em definir roteiros de veículos que minimizem o custo total de atendimento, cada um doa quais iniciando e terminando no depósito ou base dos veículos, assegurando que cada ponto seja visitado exatamente uma vez e a demanda em qualquer rota não exceda a capacidade do veículo que a atende.
Quando a definição dos roteiros envolve não só aspectos espaciais ou geográficos, mas também temporais, tais como restrições de horários de atendimento nos pontos a serem visitados, os problemas são então denominados roteirização e programação de veículos (Cunha, 1997). De acordo com Assad (1988), a roteirização de veículos consiste em uma das histórias de grande sucesso da Pesquisa Operacional nas últimas décadas. Isto pode ser medido pelo expressivo número de artigos que vêm sendo publicados ao longo dos anos na literatura especializada, incluindo os anais de congressos da ANPET.

Um problema bastante comum que muitas vezes pode ser modelado como um problema de programação linear é o problema de transporte. Este problema envolve o transporte de alguma carga de diversas fontes a diversos pontos de destino. Dados o custo da distribuição entre cada fonte e destino, as produções das fontes e as capacidades dos destinos, pretende-se minimizar o custo total do transporte.

Não balanceamento entre oferta e demanda, Caso isso ocorra, o problema não pode ser resolvido da maneira apresentada. Deve-se então criar uma origem ou destino fictício para que o problema esteja balanceado. Para o problema inicial, se a produção total for maior que a capacidade total, criar um depósito fictício com capacidade = produção total - capacidade total, com custos de