Investigação Operacional

Conhecimentos de Base Recomendados

Conceitos básicos de Álgebra.

 

Métodos de Ensino

É usada uma estratégia de aprendizagem apoiada na experimentação da matéria exposta na aula teórica
a) Na componente teórica é feita a exposição oral da matéria, utilizando o quadro e projeções em Power-Point (é encorajada a participação activa dos alunos por intermédio da colocação de questões simples) e são apresentados pequenos exemplos demonstrativos dos conteúdos lecionados.
b) Na componente teórico-prática são aplicados os conhecimentos adquiridos nas aulas teóricas mediantea resolução de exercícios de aplicação da componente teórica (as Fichas estão disponíveis na plataforma Moodle e os alunos devem trazê-las para as aulas).
É necessário o estudo individual do aluno fora das aulas (para um melhor acompanhamento das aulas).

Resultados de Aprendizagem

Objetivos:

Depois de frequentarem esta unidade curricular, os alunos devem ser capazes de traduzir um problema real simples num modelo matemático (com um ou vários objetivos) de programação linear, determinar a melhor solução para esse modelo aplicando lhe um dos métodos de Investigação Operacional (procedimentos matemáticos iterativos) e, finalmente, interpretar a solução obtida à luz do problema real.

Competências a Desenvolver:

– Saber identificar os diferentes tipos de problemas que podem ser estudados com recurso a técnicas de Investigação Operacional.
– Compreender o processo de modelização matemática dos mesmos.
– Conhecer os algoritmos de Investigação Operacional destinados à resolução desses problemas.
– Escolher o algoritmo mais adequado a aplicar na resolução de um problema.
– Saber interpretar as soluções obtidas.
– Resolver problemas práticos que envolvam a modelização matemática, a utilização de algoritmos para a obtenção da(s) melhor(es) solução(ões) e a interpretação da(s) solução(ões).
– Aplicação dos conceitos apreendidos nesta Unidade curricular na resolução de problemas similares e mais complexos, em contexto profissional.

Programa

Programa teórico:

1 – Introdução à Investigação Operacional
2 – Programação Linear
3 – Introdução ao estudo de Pós-Optimização e da Análise de Sensibilidade
4 – Programação Linear com Múltiplos Objectivos
5 – Programação por Metas (“Goal Programming”)

Programa Teórico-Prático:

– Resolução de problemas teórico-práticos envolvendo a matérias dos vários capítulos do programa teórico.

Docente(s) responsável(eis)

Ana Rosa Pereira Borges

Métodos de Avaliação

São possibilitados 2 modos de avaliação aos alunos:

a) Avaliação Final:

 - Consiste num exame final (20 valores), abrangendo toda a matéria lecionada.

b) Avaliação Contínua (por testes, é necessária a presença em 2/3 das aulas (T e TP)):

 - Consiste em dois (2) testes a realizar durante o semestre (50%[=10 valores] + 50%[=10 valores] = 20 valores).

 

Observações:

  • As provas de exame final e os testes são sem consulta, não sendo autorizada a utilização de quaisquer equipamentos no decorrer das provas.
  • A data e a matéria abrangida no 1º teste será anunciada aos alunos (com a devida antecedência) durante as aulas.
  • A data do 2º teste de avaliação coincide com a data da última aula desta UC.
  • O 2º teste abrange toda a matéria lecionada.
  • É exigida a classificação mínima de 35% em cada um dos testes.
  • Cada teste será cotado para 20 valores, sendo a nota final da avaliação contínua a média das notas obtidas nos dois testes.
  • O aluno deve enviar um mail até ao final da 5a semana de aulas (sábado até às 23h55m) à docente responsável pela UC indicando qual dos modos de avaliação em que deseja ser avaliado a esta UC (avaliação Contínua ou avaliação Final). Se não for recebido nenhum mail, é assumido que o aluno está a realizar avaliação Final.
  •  
    A não satisfação dos mínimos exigidos em algum dos testes, a desistência em algum dos testes ou a não obtenção de nota final da avaliação contínua superior ou igual a 9.5 valores, significa que o aluno não obteve aprovação no regime de avaliação contínua.
  •  
    O aluno que optou pelo regime de avaliação contínua ficará automaticamente impedido de aceder ao exame da época normal, independentemente da nota que obtiver no final (positiva (Dispensado com aproveitamento) ou negativa (Reprovado));
  •  
    O exame final abrangerá sempre toda a matéria e não poderá ser resolvido por partes.
  • Todos os alunos com notas finais superiores ou iguais a 9.5 valores à Unidade Curricular (quer obtida por avaliação contínua, quer por avaliação final) poderão sujeitar-se a uma prova oral obrigatória em horário a agendar (e que decorrerá até 3 dias após divulgação da nota final) se a docente assim o entender.
    • A prova oral incidirá sobre toda a matéria lecionada na UC.
    • Se o aluno não se apresentar à prova oral não será aprovado.

    Estágio(s)

    NAO

    Bibliografia

    Bibliografia Principal:

    – Apontamentos de apoio às aulas disponibilizados no moodle (ou na plataforma de gestão académica).

    – Hillier, F. S., & Lieberman, G. J. (2010). Introduction to Operations Research (6a ed.). New York: McGraw-Hill. [Disponível na Biblioteca do ISEC a 5ª Edição = Cota ISEC: 3-9-31 (ISEC) – 08145].

    – Clímaco, J. N., Antunes C. H., & Alves M. J. (2003). Programação Linear multiobjectivo: do modelo de programação linear clássico à consideração explícita de várias funções objectivo. Coimbra – Imprensa da Universidade de Coimbra. [Cota ISEC: 3-9-95 (ISEC) – 13356; 3-9-96 (ISEC) – 13392]

    – Ramalhete, M., Guerreiro, J., & Magalhães, A. (1984-1985) Programação Linear (vol. I e vol. II) (6a ed.). Lisboa: McGraw-Hill. [Cota ISEC: 3-9-22 (ISEC) V.1º v. – 05262; 3-9-23 (ISEC) V.2º v. – 07016; …]

    – Hill, M. M.; Santos, M. M. (2009) – Investigação Operacional (vol.I e vol.II) (2ª ed.). Lisboa: Edições Sílabo [Cota ISEC: 3-9-111 (ISEC) V.1º v. – 16149 ; 3-9-112 (ISEC) V.2º v. – 15173]

     

    Bibliografia Suplementar:

    – Tavares, L.V., Oliveira, R. C., Themido, I. H., Correia, F.N. (1996) Investigação Operacional. McGraw-Hill.

    – Ravindran, A.; Phillips, D. T.; Solberg, J. J. (1987) – Operations Research: Principles and Practice. (2nd ed.). New York: John Wiley [Cota ISEC: 3-9-57 (ISEC) – 09253]

    – Taha, H. A. (2007) – Operations research: an introduction (8a ed.). London: Prentice-Hall [Disponível na Biblioteca do ISEC a 5ª Edição = Cota ISEC: 3-9-29 (ISEC) – 07857]

    – Murthy, P. R. (2007) – Operations Research (2nd ed.). New Delhi: New Age International Publishers