Marão
UNIVERSIDADE ESTADUAL DE SANTA CRUZ (UESC) DEPARTAMENTO DE CIENCIAS EXATAS E TECNOLOGICAS (DCET) COLEGADO DE ENGENHARIA DE PRODUÇÃO E SISTEMAS (COLEPS) PESQUISA OPERACIONAL II Título: “Resolução da lista II” Discente: Mário Rodrigues Pereira Neto Professor: José Carlos Camargo Questão 01 Semestre: 2011. Data: 13/01/2012 Nota: R— De acordo com os dados de saída do software TORA, o caminho mais curt compreende uma dis mínima da rede é 1-2 uma distancia de 19 Questao 02 2 ncl ora to view -3-5-7 que re geradora ompreendendo R= De acordo com os dados de saida do software TORA, o caminho mais curto entre os nós 1 e 11 é 1-3-6-8-11 que compreende uma distancia de 17 km.
Já a arvore geradora mínima da rede é 1-4, 4-2, 3-6, 6-5, 6-7, 7-9, 9-8, 9-10 e 10-11 compreendendo uma distancia de 25 km. Questão 03 R— De acordo com os dados de de saída do software TORA, o caminho mais curto entre os nós 1 e 13 é 1-3-7-11-13, e entre os nós 2 e 11 é 2-6-7-11, compreendendo uma distancia de 6 e 7 km respectivamente. Já arvore geradora minima da rede é 1-3, 3-7, 7-11, 11-8, 8-4, 7-10, 11-13, 13-12, 12-9, 7-6, 9-5 e 5-2 compreendendo uma distancia de 18 km. Questão 04 R— De acordo com os dados de saída do software TORA, o caminho mais curto entre os nós 1 e 12 é 1-3-5-9-11-12, entre os nós 2 e 12 é 2-5-9-11-12 e entre os nós 4 e 11 é 4-3-5-9-11, compreendendo uma distancia de 1 520, 1070 e 1320 m respectivamente. Já a arvore geradora mínima da rede é 1-3, 3-6, 6-7, 6-8, 6-5, 5-9, 5-2, 9-11, 1-4, 11-12 e 12-10 compreendendo uma distancia de 3550 m. Questão 05
R= Com a finalidade de a instalação de fiação entre os prédios residenciais de forma a minimizar os custos com a fiação, a maneira ideal é: A-B, B-c, B-D, D-E, E-K. K-l, PH, H-J,J-G, E-F. A fiação gasta é de 593 m. 4 Questão 06 R= Os pares de bosques que devem ser constru[d A fiação gasta é de 593 m. R= Os pares de bosques que devem ser construídas estradas serão: Bosque S – Bosque 1: 7 km Bosque 7 – Bosque 6: 6 km Bosque 5- Bosque 4: 7 km Bosque 8 – Bosque 3: 10 km Bosque 5 – Bosque 8: 8 km Bosque 3 – Bosque 2: 9 km Bosque 8— Bosque : 5 km Totalizando 52 km de estrada.
Questão 07 O fluxo máximo que pode ser levado do nó 1 ao nó 7 é 8: 1-4: 34: 2-5:44-6: a 5-7: 4 6-7: 4 5 Questão 08 O fluxo máximo que pode ser levado do nó 1 ao nó 9 é 19: 1-2: 82-5: 3 4-7: 3 1-3: 6 2-7: 2 5-9: 11 1-5: 5 3-5: 3 6-8: 3 2-4: 3 3-6: 3 7-9: 5 Questão 09 a) Neste caso adapta-se o modelo para que o problema possa ser utilizado no softawe TORA para o problema de fluxo máximo. ASSIM o nó de entrada e o nó de saída, serão nós fictícios que representarão a oferta e demanda total dos epósito e lojas, respectivamente.
Dada esta rede, com um nó de entrada e um nó de saída, com capacidades associadas a cada ramo, e como se deseja PAGF3ÜFd com um nó de entrada e um nó de saída, com capacidades associadas a cada ramo, e como se deseja saber se o fluxo poderá saciar ou não a quantidade necessária nas lojas nó, basta encontrar o fluxo máxmo e comparar o fluxo dos nós referentes as lojas para o nó fictício de saída com a necessidade das lojas. b) De acordo com o resultado do software tora, as Lojas 1,2 e 4 odem ter sua demanda atendida, porém a loja 3 só poderá ter 83,33% de sua demanda atendida. 7 Questão 10 A quantidade máxima de água que pode ser transportada do manancial a estação de tratamento é de 18 Litros/s. As vazões em cada trecho serão: 1-2:7 LIS 1-3:7 LIS 1-4:4 LIS 2-5: 4 LIS 2-6: 3 L/ s 3-6: 7 LIS 4-6: 2 LIS 4-7: 2 5-8: 4 LIS 6-7: 4 LIS 6-8: 8 us 7-8: 6 LIS 8 Questão 1 1 o fluxo máximo do Nó 1 ao nó 11 é 12: 1-1: 41-3: 5 1-4: 3 2-5: 4 3-6: 3 3-7: 2 4-8: 3 5-9: 4 6-9: 3 7-10: 2 8-10: 3 9-1 1: 7 10-1 1: s