C lculo Num rico Trabalho pr tico 2015 1

Universidade Federal de Minas Gerais
Cálculo Numérico
Trabalho Prático
Entrega: 09/06/2015

1o semestre - 2015

Questões
1. Nesta questão, deve-se encontrar a quantidade de carros por hora que trafegam nas estradas de um determinado vilarejo. A Figura 1 apresenta um mapa no qual são exibidos os tempos de trajeto das estradas em horas.
No vilarejo mostrado na Figura 1, para cada nó k, identificado pela interseção entre duas ou mais estradas, existe um número Nk chamado nível de congestionamento. O número Nk é a média ponderada de carros no nó k a cada hora. Considere para todo nó k que Nk seja o mesmo em todas as horas do dia. Desse modo, pode-se modelar o problema, assumindo-se para todas as estradas, exceto a que conecta os nós 1 e 2 e a que conecta os nós 3 e 4, a seguinte relação:
∆Nij = Ni − Nj = Tij fij

(1)

Onde:
• Ni e Nj : níveis de congestionamento nos nós i e j, respectivamente.
• Tij : tempo de trajeto na estrada que une os nós i e j.
• fij : fluxo de carros por hora na estrada que une os nós i e j.
O fluxo de carros sempre vai do nó com maior nível de congestionamento para o nó com menor nível de congestionamento de modo que ∆Nij < 0 indica fluxo do nó j para o nó i. Para as estradas que ligam os nós 1 e 2 e os nós 3 e 4 temos:
∆N21 = 300 carros

(2)

∆N34 = 500 carros

(3)

1

Figura 1: Mapa do Vilarejo.

Sabemos também que o número de carros que entra em um nó por hora é igual ao número que sai, ou seja, para cada nó tem-se: fentrada =

fsaida

(4)

Sabemos também que: min {Nk } = 150 carros.

(5)

1≤k≤10

Encontre os níveis de congestionamento Nk em todos os nós k e a quantidade de carros fij que trafegam por hora em todas as estradas do mapa. Obs.: Por se tratar de médias, os valores de Nk e os de fij não são necessariamente inteiros.
2. Calcule uma aproximação para e3.1 utilizando a fórmula de Lagrange sobre 3 pontos da tabela a seguir. Escolha os pontos que propiciem uma melhor aproximação. x ex

2.4
11.02

2.6
13.46

2.8
16.44

3.0
20.09

2