Métodos Quantitativos - London Underground

Departamento de Engenharia Mecânica e Industrial

Métodos Quantitativos
Mestrado Integrado em Engenharia e Gestão Industrial

2013/2014

Faculdade de Ciências e Tecnologia
Universidade Nova de Lisboa
Departamento de Engenharia Mecânica e Industrial

Data de entrega do relatório: 12 de Dezembro de 2013

i

Índice
1

Introdução .......................................................................................................................... 1

2

Caracterização da Situação em Estudo .............................................................................. 2

3

Descrição do Caso de Estudo: “London Underground” .................................................... 3

4

Resolução do Caso de Estudo............................................................................................ 4
4.1

Utilização da aplicação WinQSB – Network Modelling........................................... 4

4.1.1
Determinação do caminho mais rápido entre Willesden Green e King’s Cross
St. Pancras......................................................................................................................... 5
4.1.2
Determinação do caminho mais rápido entre White City e King’s Cross St.
Pancras 6
4.1.3
Determinação do caminho mais rápido entre Waterloo e King’s Cross St.
Pancras. 7
4.1.4
Determinação do caminho mais rápido entre New Cross Gate e King’s Cross
St. Pancras......................................................................................................................... 8
4.2

Utilização da Aplicação Djikstra’s Algorithm........................................................... 9

4.2.1
Determinação do caminho mais rápido entre Willesden Green e King’s Cross
St. Pancras....................................................................................................................... 10
4.2.2
Determinação do caminho mais rápido entre White City e King’s Cross St.
Pancras. 11
4.2.3