Investigação Operacional

Código:

EC3105

Sigla:

IO

Ocorrência: 2004/2005 - 1S

Ativa?	Sim
Unidade Responsável:	Secção de Planeamento do Território e Ambiente
Curso/CE Responsável:	Engenharia Civil

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
LEC	227	Plano de Estudos EC a partir de 2003	3	3	5	-
		P.E. dos Bacharéis em Eng. Geo. de 2003	3	3	5	-

Língua de trabalho

Português

Objetivos

Contribuir para que os alunos desenvolvam capacidades (métodos) para resolverem problemas concretos (processo de tomada de decisões).

Programa

1. Programação Linear.
1.1. Exemplo referência: formulação de problema de programação linear: Método gráfico.
1.2. O modelo da programação linear.
1.3. Propriedades da programação linear.

2. Método de Simplex.
2.1. A essência do Método de Simplex
2.2. A formulação do problema pelo Método de Simplex
2.3. A álgebra do Método de Simplex
2.4. Método de Simplex em forma tabular.
2.5. Método de Simplex em forma geométrica
2.6. Adaptação a outras formas do modelo.

3. O Problema de Transportes e o Problema da Afectação.
3.1. O Problema de Transportes.
3.2. O Modelo de Simplex para o Problema de Transportes.
3.3. O Problema de Afectação.

4. Análise de Redes - PERT/ CPM.
4.1. Exemplo referência.
4.2. A terminologia das redes.
4.3. O problema do caminho mínimo.
4.4. O problema do fluxo máximo.
4.5. O problema do custo mínimo.
4.6. Planeamento de Projectos: PERT/CPM.

5. Gestão de Projectos

Bibliografia Obrigatória

Hillier, Frederick S.; Introduction to operations research. ISBN: 0-07-118163-6 (2001)

Bibliografia Complementar

Taha, Hamdy A.; Operations research. ISBN: 0-13-281172-3 (brochada)
Tavares, Luís Valadares 070; Investigação operacional. ISBN: 972-8298-08-0

Tipo de avaliação

Avaliação distribuída sem exame final

Componentes de Avaliação

Descrição	Tipo	Tempo (Horas)	Peso (%)	Data Conclusão
Aulas da disciplina (estimativa)	Participação presencial	52,00
	Total:	-	0,00

Obtenção de frequência

Não faltar a mais do que 25% das aulas práticas e ter realizado o trabalho/relatório final individual

Fórmula de cálculo da classificação final

Soma dos valores obtidos nas 3 avaliações (nos dois Mini testes e no trabalho/relatório final individual).

Avaliação especial (TE, DA, ...)

Realização de exame cobrindo a totalidade da matéria leccionada nas aulas teóricas e práticas.

Melhoria de classificação

Realização de exame cobrindo a totalidade da matéria leccionada nas aulas teóricas e práticas.

Observações

................................................................
Tempo de trabalho estimado fora das aulas: 2.30 horas