ISEL

ENG.CIVIL

INVESTIGAO OPERACIONAL

ISEL 2012/2013

ISEL

INVESTIGAO OPERACIONAL

ENG CIVIL

PROGRAMA
0.

Introduo
Origens da Investigao Operacional; Mtodos e tcnicas utilizadas: programao matemtica, filas de espera, simulao e previso.

1.

Programao matemtica
Exemplos de programao linear, inteira e no-linear; O modelo linear; Formulao de problemas; Resoluo grfica; O mtodo Simplex; Solues bsicas, admissveis e no admissveis; Critrios de optimalidade e admissibilidade; Soluo mltipla, soluo no limitada e solues degeneradas; Variveis artificiais; Mtodo das penalidades e mtodo das duas fases; Anlise de sensibilidade. O problema do transporte; Algoritmo dos transportes Dantzig e Stepping-Stone; Origens e destinos fictcios; Formulao de problemas de transporte; O problema da transexpedio; Formulao de problemas de transexpedio; O problema da afectao; Variveis binrias; Algoritmo hngaro.

2.

Simulao
Exemplos de aplicao da simulao; Construo de um modelo de simulao; Gerao de amostras aleatrias sobre uma funo de distribuio; Preparao de um programa de simulao; Recolha de dados, implementao do modelo, validao do modelo e anlise de resultados.

3.

Previso
Descrio dos modelos de previso; Previso de sries cronolgicas e seccionais; Os modelos de decomposio; Mdias mveis; Modelo de decomposio clssica; Modelo aditivo e multiplicativo; Correo dos factores sazonais; Os modelos de alisamento; Alisamento exponencial; Modelos de Holt e Holt-Winters; Modelo de Holt-Winters aditivo e multiplicativo; Clculo do EQM e seus pressupostos; Comparao entre modelos; Previses e intervalos de confiana.

BIBLIOGRAFIA
Valadares, Oliveira, Themido, Correia, Investigao Operacional, McGrawHill, 1996. Ramalhete, Guerreiro, Magalhes, Programao Linear, McGraw-Hill, 1985.

AVALIAO
A aprovao na disciplina (10 valores), obtida atravs de um Teste realizado no final do semestre lectivo. Os alunos que no obtenham 10 valores no Teste podem obter a aprovao por Exame Final.

IO - PROGRAMA