• EN
  • Facebook
  • Instagram
  • Youtube
  • Linkedin
Você está em: Início > Ensino > Unidades Curriculares > LTGA1204
Autenticação
ATENÇÃO: Este site utiliza cookies. Ao navegar no site estará a consentir a sua utilização.

Investigação Operacional

Código: LTGA1204    Sigla: IO
Área Científica: Ciências Matemáticas

Ocorrência: 2021/22 - 1S

Área de Ensino: Ciências Matemáticas - CM

Cursos

Sigla Nº de Estudantes Plano de Estudos Ano Curricular Créditos Horas Contacto Horas Totais
LTGA Despacho n.º 4794/2018 de 15/05 5

Horas Efetivamente Lecionadas

Docência - Horas Semanais

Teórico-Práticas: 4,00

Tipo Docente Turmas Horas
Teórico-Práticas Totais 1 4,00

Docência - Responsabilidades

Docente Responsabilidade
Ana Maria Ambrósio Paulo - ESA Responsável

Objetivos de aprendizagem e a sua compatibilidade com o método de ensino (conhecimentos, aptidões e competências a desenvolver pelos estudantes)

Promover a compreensão das potencialidades da Investigação Operacional e da sua abordagem na formulação e resolução de problemas de decisão. Desenvolver capacidades de modelação de sistemas, avaliação quantitativa de alternativas e a optimização de soluções. Desenvolver conhecimento sobre métodos e instrumentos para optimizar soluções e competências para a sua aplicação na resolução de problemas no âmbito da agroindústria.
Os estudantes devem saber: i) identificar os modelos estudados; ii) formalizar problemas simples usando os modelos; ii) resolver graficamente problemas de programação linear; iv) utilizar o software Solver/Excel para resolver problemas formalizáveis em programação linear e em programação linear inteira; v) interpretar economicamente as soluções dos problemas de programação linear e estudar a dualidade e a sensibilidade a alterações nos parâmetros iniciais; vi) aplicar os algoritmos do simplex e de Prim.

Conteúdos programáticos

Introdução à Investigação Operacional: princípios, modelos e domínios de aplicação.
Programação linear: formulação e estrutura de problemas; o algoritmo SIMPLEX; análise de sensibilidade.

Problemas de transportes e de afectação. Programação inteira.
Optimização em redes e grafos: formulações e conceitos; algoritmos para os problemas do caminho mais curto, da árvore de ligações mínima, do fluxo máximo e do caixeiro viajante.
Modelos de filas de espera; redes de filas de espera.

Demonstração da coerência dos conteúdos programáticos com os objetivos de aprendizagem da unidade curricular

O programa inclui programação linear, programação inteira e modelos de redes e grafos; o conhecimento desenvolvido permitirá modelar sistemas simples, avaliar alternativas e optimizar soluções em problemas no âmbito da agroindústria.

Metodologias de ensino e de aprendizagem específicas da unidade curricular articuladas com o modelo pedagógico

Exposição de matéria em sessões presenciais teóricas e sua aplicação prática.


Avaliação:
Admissão a exame final: estar inscrito na unidade curricular.

Dispensa de exame final
Dois testes escritos.
A média dos dois testes deve ser igual ou superior a 10 valores; nenhum deles pode ter classificação inferior a 8 valores.

Exame final: prova escrita.



Demonstração da coerência das metodologias de ensino e avaliação com os objetivos de aprendizagem da unidade curricular

Nas aulas teóricas são expostos os conceitos e teorias base que serão aplicados nas aulas práticas e complementados com o trabalho fora das aulas e com apoio tutorial, para cumprimento dos objetivos fixados.

Bibliografia de consulta (existência obrigatória)

Hillier, F.S. & Lieberman, G.J. (2015). Introduction to Operations Research (10th edition), New York: McGraw-Hill, International Edition.
Mourão, M.C., Santiago Pinto, L., Simões, O., Valente, J. & Pato, M.V. (2011). Investigação Operacional: Exercícios e Aplicações (1ª edi ção). Lisboa: Verlag Dashöfer.
Valadares Tavares, L., Oliveira, R.C., Hall Themido, I. & Correia, F.N. (1996). Investigação Operacional. McGraw Hill.

Observações

Metodologias de ensino (avaliação incluída):


De acordo com o Despacho N.º 16/2021 da direção da ESAS, as aulas teóricas são ministradas em sala, com a presença de estudantes até ao limite da lotação da mesma. Num modelo de rotação semanal, os demais estudantes têm acesso às aulas teóricas a distância.
As aulas práticas são presenciais.
As provas de avaliação periódicas e os exames são presenciais.
Nota: Caso ocorra um agravamento da epidemia da Covid-19, poderá haver redução da proporção das aulas presenciais ou mesmo a sua total substituição por ensino a distância.