PESQUISA OPERACIONAL - Unesp

Desenvolvimento e Otimização de modelos de redes______________________________________ 54Figura 6.8- Modelo distribuição em GAMS.A variável D é uma adição de uma origem fictícia, pois a demanda é maior que a oferta e, emmodelos de transporte a oferta total = demanda total. A leitura é a seguinte: não foram enviadas50 e 250 unidades para SC e RS respectivamente.6.4 DESENVOLVIMENTO E OTIMIZAÇÃO DE PROBLEMAS DO MENOR CAMINHOO problema do menor caminho representa um caso especial de problemas de redes, em que osarcos significam a distância entre dois pontos (vértices ou nós). Quando desejamos achar a rotaque une estes pontos com distância mínima entre as possíveis rotas, temos um problema do tipodo menor caminho.Em problemas do menor caminho haverá sempre dois tipos de vértices especiais chamados deorigem e destino. Entre estes nós há nós intermediários, que podem representar cidades queconectam rodovias, subestações em problemas de distribuição de energia, e assim por diante.Exemplo 2:A fábrica de artigos e decoração Águia, localizada em Lambari, Minas Gerais, deve entregaruma grande quantidade de peças na cidade de Baependi, localizada no mesmo estado. Aempresa quer saber qual o caminho que seu caminhão de entregas deve percorrer para