O problema de projeto de redes não capacitadas com mono-produto e custos fixos: Relaxação Lagrangeana

Resumo

O problema de projeto de redes não capacitadas com mono-produto e custos fixos apresenta importantes aplicações em sistemas logísticos e de telecomunicações. Existem diversas formulações para retratar esta abordagem. Visto isto, surgiu uma lacuna em implementar em Python a partir da formulação (S) o método da Relaxação Lagrangeana. Foi aplicado em 10 instâncias diferentes para obter os limites (bounds) superior e inferior a partir de um algoritmo. Foi possível desenvolver o algoritmo e implementá-lo para obter os bounds. Os resultados foram bastantes satisfatórios quando comparados a implementação do Modelo S.  É válido destacar que esta pesquisa está inserida dentro de um projeto maior, sendo um fragmento deste projeto global.