PESQUISA OPERACIONAL - Unesp
PESQUISA OPERACIONAL - Unesp PESQUISA OPERACIONAL - Unesp
Desenvolvimento e Otimização de modelos de redes______________________________________ 586.5 DESENVOLVIMENTO E OTIMIZAÇÃO DE PROBLEMAS DE FLUXO MÁXIMOO tipo de problema de fluxo máximo é utilizado quando queremos maximizar a quantidade defluxo de um ponto de origem para um ponto de destino, sujeitos a restrições de capacidade defluxo nos arcos.Estes problemas geralmente envolvem um fluxo de materiais como água, óleo, gás, energia pormeio de uma rede de tubos ou cabos, porém, também podem representar o fluxo mínimo decarros em uma malha rodoviária, de produtos em linha de produção, e assim por diante.Exemplo:Uma empresa distribuidora de gás deseja determinar a quantidade máxima de metroscúbicos por segundo de gás que pode bombear da estação de campos para o centroconsumidor do Rio de Janeiro, por meio da rede de gasodutos. A Figura 6.11 ilustra aestrutura da rede de distribuição e apresenta a capacidade de fluxo máximo nos trechos emmetros cúbicos por segundo.Figura 6.11- Rede de gasodutos que ligam campos ao Rio de Janeiro.Solução:Índices:i: associado aos nós de oferta.ii: associado aos nós de destino.Parâmetros:
Desenvolvimento e Otimização de modelos de redes______________________________________ 59Capacidadei, ii: associado à capacidade máxima de fluxo de cada nó.Circuitoi,ii: associado ao circuito do nó A.Circuito2i,ii: associado ao circuito do nó 1.Circuito3i, ii associado ao circuito do nó 2.Circuito4i, ii: associado ao circuito do nó 3.Circuito5i, ii: associado ao circuito do nó 4.Circuito6i, ii: associado ao circuito do nó B.Variáveis:Z: função Objetivo.Envioi, ii: quantidade a ser enviada da origem i para o destino j.Z enviosujeito a :envioi, iii, iii, iii, iii, iii, iienvioi, iienvioenvioenvioenvioenvioenvioi, ii"b", "a" capacidadei, iii, iii, iii, iii, iii, ii .circuito.circuito2.circuito3.circuito4.circuito5.circuitoi,iii,iii,iii,iii,iii,iii, ii 0 0 0 0 0 0A Figura 6.12 contempla esse modelo em linguagem GAMS.
- Page 9 and 10: Estruturação e otimização de mo
- Page 11 and 12: Estruturação e otimização de mo
- Page 13 and 14: Estruturação e otimização de mo
- Page 15 and 16: Estruturação e otimização de mo
- Page 17 and 18: Estruturação e otimização de mo
- Page 19 and 20: Estruturação e otimização de mo
- Page 21 and 22: Desenvolvimento e Otimização de M
- Page 23 and 24: animais Z sujeito a :nimaxbezerrami
- Page 25 and 26: Desenvolvimento e Otimização de M
- Page 27 and 28: Desenvolvimento e Otimização de M
- Page 29 and 30: Desenvolvimento e Otimização de M
- Page 31 and 32: Desenvolvimento e Otimização de M
- Page 33 and 34: Desenvolvimento e Otimização de M
- Page 35: Desenvolvimento e Otimização de M
- Page 38 and 39: Desenvolvimento e Otimização de M
- Page 41 and 42: Desenvolvimento e Otimização de M
- Page 43 and 44: Desenvolvimento e Otimização de m
- Page 45 and 46: Desenvolvimento e Otimização de m
- Page 47 and 48: Desenvolvimento e Otimização de m
- Page 49 and 50: Desenvolvimento e Otimização de m
- Page 51 and 52: Desenvolvimento e Otimização de m
- Page 53 and 54: Desenvolvimento e Otimização de m
- Page 55 and 56: Desenvolvimento e Otimização de m
- Page 57: Desenvolvimento e Otimização de m
- Page 61 and 62: Desenvolvimento e Otimização de m
- Page 63 and 64: Desenvolvimento e Otimização de m
- Page 65 and 66: Desenvolvimento e Otimização de m
- Page 67 and 68: Desenvolvimento e Otimização de m
- Page 69 and 70: Desenvolvimento e Otimização de m
- Page 71 and 72: Desenvolvimento e Otimização de m
- Page 73 and 74: Desenvolvimento e Otimização de M
- Page 75 and 76: Desenvolvimento e Otimização de M
- Page 77 and 78: Desenvolvimento e Otimização de M
- Page 79 and 80: Desenvolvimento e Otimização de M
- Page 81 and 82: Desenvolvimento e Otimização de m
- Page 83 and 84: Desenvolvimento e Otimização de m
- Page 85 and 86: Desenvolvimento e Otimização de m
- Page 87 and 88: Desenvolvimento e Otimização de m
- Page 89 and 90: Desenvolvimento e Otimização de m
- Page 91 and 92: Aplicações reais_________________
- Page 93 and 94: Aplicações reais_________________
- Page 95 and 96: Aplicações reais_________________
- Page 97 and 98: REFERÊNCIAS BIBLIOGRÁFICASANDRADE
- Page 99 and 100: ANEXO A - LINGUAGEM DE MODELAGEM GA
- Page 101 and 102: Linguagem de Modelagem GAMS _______
- Page 103 and 104: Modelagem e Simulação____________
- Page 105 and 106: Modelagem e Simulação____________
- Page 107: Bertrand e Fransoo_________________
Desenvolvimento e Otimização de modelos de redes______________________________________ 59Capacidadei, ii: associado à capacidade máxima de fluxo de cada nó.Circuitoi,ii: associado ao circuito do nó A.Circuito2i,ii: associado ao circuito do nó 1.Circuito3i, ii associado ao circuito do nó 2.Circuito4i, ii: associado ao circuito do nó 3.Circuito5i, ii: associado ao circuito do nó 4.Circuito6i, ii: associado ao circuito do nó B.Variáveis:Z: função Objetivo.Envioi, ii: quantidade a ser enviada da origem i para o destino j.Z enviosujeito a :envioi, iii, iii, iii, iii, iii, iienvioi, iienvioenvioenvioenvioenvioenvioi, ii"b", "a" capacidadei, iii, iii, iii, iii, iii, ii .circuito.circuito2.circuito3.circuito4.circuito5.circuitoi,iii,iii,iii,iii,iii,iii, ii 0 0 0 0 0 0A Figura 6.12 contempla esse modelo em linguagem GAMS.