Resumo de Teoria das filas e problema do caminho mínimo

Teoria das filas:

Para 1 canal e 1 fase:

L: Número médio de usuários no sistema (esperando na fila + sendo atendidos)
Lq: Número médio de usuários na fila
W: Tempo médio de espera no sistema
Wq: Tempo médio de espera na fila
P0: Probabilidade de haver zero usuários no sistema
Pn: Probabilidade de n usuários no sistema
(rô): Taxa de utilização do sistema: proporção (percentual do tempo) em que o sistema é utilizado
P(n>k): Probabilidade de haver mais que k clientes no sistema

(lambda): ritmo de chegada
(mi): ritmo de atendimento

Para que as fórmulas funcionem, a taxa de chegada deve ser SEMPRE menor que a taxa de atendimento: (lambda<mi)

Caminho mínimo:

Construir duas tabelas em branco: tabela de custos mínimos e tabela auxiliar.

Ambas as tabelas possuem as mesmas colunas:
Nó: indica o nó sendo analisado;
Anterior: indica o nó anterior ao nó corrente, ou seja, o nó pelo qual se chega ao nó corrente;
Custo: custo total até o nó corrente.

- Colocar o nó inicial na tabela de custos mínimos;
- Não há nó anterior ao nó inicial;
- O custo até o nó inicial é Zero;
- Note que o Nó 1 está resolvido.

Custos mínimos
Nó
Anterior
Custo
1
-
0

- colocar na tabela auxiliar todos os nós atingidos pelo nó que acabou de entrar na tabela de custos mínimos;

Tabela auxiliar
Nó
Anterior
Custo
2
1
24
3
1
9

- na tabela auxiliar, escolha o nó NÃO RESOLVIDO cujo custo seja mínimo;

- copie o nó para a tabela de custos mínimos;
- marque o nó como resolvido;

Custos mínimos
Nó
Anterior
Custo
1
-
0
3
1
9

- Voltar a executar os passos até que todos os nós sejam resolvidos;

Tabela auxiliar
Nó
Anterior
Custo
2
1
24
3
1
9
2
3
49
5
3
16
6
3
41

- O custo do nó deve ser sempre calculado da seguinte forma:

- Na tabela auxiliar, escolha o nó NÃO RESOLVIDO cujo custo seja mínimo;

- copie o nó para a tabela de custos mínimos;
- marque o nó como resolvido;

Qual é o menor caminho de 1 a 7?

- Determinamos o