progamação em redes

PROGAMAÇÃO EM REDES

RESUMO

Propomos neste trabalho montar é desenvolver um problema relacionado à Programação em Redes. Criando uma tabela, vamos utilizar os métodos de Solver, Algoritmo do Canto Noroeste e também o Custo Mínimo para a solução do problema proposto. Com a modelação pronta a ideia é utilizar o espaço geográfico, aqui exemplificado, da melhor maneira possível, valendo-se da matemática, evitando custos desnecessários.

INTRODUÇÃO

Acredita-se que a teoria dos grafos foi introduzida em 1736 quando Eüler propôs uma solução para o problema das Pontes de Köenisberg, apresentando uma condição necessária para se percorrer um grafo, sem repetir arestas e retornando ao ponto inicial. Entretanto, foi na segunda metade do século XX que essa teoria teve um enorme crescimento, com inúmeros problemas sendo propostos (Ahuja et al., 1993). Atualmente, problemas bem conhecidos como caminho mínimo, árvore geradora mínima, fluxo máximo, emparelhamento, entre outros, são muito estudados por essa teoria (Goldbarg & Luna, 2000)
A teoria dos grafos é comumente utilizada na área da engenharia para resolver problemas que podem ser representados na forma de redes. Ela fornece uma modelagem prática e consistente de um problema, facilitando a implementação de algoritmos que auxiliam na obtenção da solução (Ahuja et al., 1993). Neste sentido, o Brasil, desde a década de 90, vem intensificando o processo de reestruturação do setor de transportes no sentido de aumentar a participação privada na provisão de serviços. De acordo com estimativas da Associação Nacional dos Transportes de Carga (NTC) cerca de 600 milhões de toneladas de carga ano circulam pelo Brasil, gerando uma movimentação anual de cerca de trinta bilhões em fretes, destinados, em sua maioria, às empresas de transporte rodoviário (CASTRO, 2013, p. 32).
De uma forma geral o transporte representa o elemento mais importante em custos logísticos para inúmeras