PESQUISA OPERACIONAL - Unesp

PESQUISA OPERACIONAL - Unesp PESQUISA OPERACIONAL - Unesp

13.07.2015 Views

Desenvolvimento e Otimização de modelos de redes______________________________________ 52Figura 6.7- Diagrama de Rede do exemplo 1.Neste problema a oferta é maior que a demanda e, portanto, adota-se que as entradas- saídas ≤oferta do nó.Solução:Índices:i: associado aos nós de oferta.j: associado aos nós de demanda.Parâmetros:Capacidadei: associado à capacidade máxima dos nós de oferta.Demandaj: associado à demanda máxima do destino j.Custoi, j: associado ao custo de envio da origem i para o destino j.Redei j: associado à distribuição da origem i para o destino j.Redesi, j: associado à distribuição da rede.Variáveis:Z: função Objetivo.Envioi, j: quantidade a ser enviada da origem i para o destino j.

Desenvolvimento e Otimização de modelos de redes______________________________________ 53Modelo:Zsujeito a :jienvio ni,jenvioenvioi, jenvioi, ji, j 0i, j. rede. redes.custoi, ji, ji, j capacidade DemandaijA Figura 6.8 mostra esse modelo em linguagem GAMS. Solução ótima:Origem/Destino SC MG GO RJ RS PRBA 200 150 150SP 100 200 300D 50 250Custo mínimo R$ 28.000,00

Desenvolvimento e Otimização de modelos de redes______________________________________ 52Figura 6.7- Diagrama de Rede do exemplo 1.Neste problema a oferta é maior que a demanda e, portanto, adota-se que as entradas- saídas ≤oferta do nó.Solução:Índices:i: associado aos nós de oferta.j: associado aos nós de demanda.Parâmetros:Capacidadei: associado à capacidade máxima dos nós de oferta.Demandaj: associado à demanda máxima do destino j.Custoi, j: associado ao custo de envio da origem i para o destino j.Redei j: associado à distribuição da origem i para o destino j.Redesi, j: associado à distribuição da rede.Variáveis:Z: função Objetivo.Envioi, j: quantidade a ser enviada da origem i para o destino j.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!