Problema do menor caminho: Um estudo de caso na coleta do leite em cooperativa da cidade de Catalão-GO

Universidade Federal de Goiás – UFG

Problema do menor caminho:
Um estudo de caso na coleta do leite em cooperativa da cidade de Catalão-GO

Bruna Fernanda Silva Leão (UFG)
Paula Soares Carvalho (UFG)
A seguinte pesquisa tem por objetivo a análise da coleta de leite para uma cooperativa, visando encontrar dentre as possibilidades exixtentes o menor caminho a ser percorrido até um fornecedor principal. Durante a realização do estudo utilizou-se do conhecimento sobre os métodos e modelos matemáticos provenientes da Pesquisa Operacional, tratando-se dos conhecidos problemas de transporte, já para a resolução do modelo empregou-se a ferramenta Solver-Excel obtendo então o referido objetivo. Destacando-se então a importância e eficiência do modelo mencionado na tomada de decisões.
Palavras-Chave: Pesquisa Operacional, Menor Caminho, Solver-Excel.
1. Introdução
A Pesquisa Operacional é uma ferramenta comumente utilizada para tomada de decisões racionais gerenciais que substituem decisões tomadas com base em experiências, sem caráter científico.
Sabe-se que a PO possui muitas ferramentas e métodos, no entanto o principal enfoque deste é a Programação Linear e a utilização dos seus métodos/ferramentas, na solução de problemas de transporte entre outros. Uma vantagem do modelo de programação linear está na extraordinária eficiência dos algoritmos de solução hoje existentes, disponibilizando alta capacidade de cálculo e podendo ser facilmente implementado até mesmo através de planilhas e com o auxílio de microcomputadores pessoais. As ferramentas mais utilizadas são Solver – Microsoft Excel e Lindo – Lindo Systems.
No processo geral de produção e comercialização do produto, o sistema de transporte tem um papel fundamental e indispensável. Por este motivo, deve ser cuidadosamente planejado, com o objetivo de se alcançar o que se espera dele com o menor acréscimo possível no custo final do produto.
Segundo o Instituto Brasileiro de Geografia e Estatística,