Marão

1

UNIVERSIDADE ESTADUAL DE SANTA CRUZ (UESC)
DEPARTAMENTO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (DCET) COLEGIADO 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.2 Data: 13/01/2012 Nota:

R= De acordo com os dados de saída do software TORA, o caminho mais curto entre os nós 1 e 7 é 1-2-3-5-7 que compreende uma distancia de 16 km. Já a arvore geradora mínima da rede é 1-2, 2-3, 3-4, 3-6, 6-5 e 5-7 compreendendo uma distancia de 19 km.

Questão 02

2

R= De acordo com os dados de saída 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 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á a arvore geradora mínima 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.

3 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 1520, 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-I, I-H, 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ídas estradas serão: Bosque 5 – Bosque 1: 7 km