PESQUISA OPERACIONAL - Unesp

Capítulo 66. DESENVOLVIMENTO E OTIMIZAÇÃO DE MODELOS DE REDESDe forma geral, modelos de rede são utilizados em casos especiais de otimização linear que sãomais bem analisados por meio de uma representação gráfica.Modelos de rede são diagramas compostos por uma coleção de vértices ou nós ligados entre sipor um conjunto de arcos, conforme mostra a Figura 6.1. Os nós são os círculos e os arcos são asretas de ligação.Figura 6.1- Componentes de uma rede.Os problemas modelados como redes geralmente apresentam números associados aos nós e aosarcos. Em problemas de transporte modelados como redes, por exemplo, os números associadosaos nós podem representar a quantidade de produtos ofertados ou demanda pelo nó, ao passoque os valores dos arcos podem refletir os custos de transporte (ou tempo, ou à distância) entreum nó e o outro. Diversos problemas de tomada de decisão práticos estão categorizados comoproblemas de Rede. Entre eles pode-se citar: Problemas de transporte; Escala de Produção; Rede de Distribuição; Problemas de MenorCaminho; Problemas de fluxo máximo; Problemas de caminho crítico; Problemas deárvores geradoras mínimas.A Figura 6.2 contempla um exemplo de redes em problemas de transporte.