Exercício Cadeia de Markov

Prévia do material em texto

Representação em forma de tabela “Matriz de transição”:
Tabela com 20 iterações de uma simulação com cada uma das cidade iniciando com 250 carros:
Questões
Questão 1: Depois de um certo, o número de veículos estabilizará em 31, 244, 414 e 311(Phoenix, Denver, Chicago e Atlanta, respectivamente), qualquer que seja a distribuição inicial dos carros. Portanto, esse é o tamanho necessário do pátio em cada cidade. 
Questão 2: Tempo médio do primeiro retorno a um estado é dado por 
O valor disso produz na tabela seguinte:
Pode-se constatar que quanto mais provável que o carro seja devolvido a uma dada cidade, o Tr da tal cidade é menor. (Benchmarking)