Investigação Operacional I

Código:

EIG0022

Sigla:

IO I

Áreas Científicas
Classificação	Área Científica
OFICIAL	Métodos Quantitativos

Ocorrência: 2020/2021 - 1S

Ativa?	Sim
Unidade Responsável:	Departamento de Engenharia e Gestão Industrial
Curso/CE Responsável:	Mestrado Integrado em Engenharia e Gestão Industrial

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
MIEGI	88	Plano de estudos oficial a partir de 2006/07	3	-	6	56	162

Língua de trabalho

Português

Objetivos

O objetivo principal desta unidade curricular é transmitir aos estudantes uma visão global dos princípios e das técnicas de Investigação Operacional, destacando em particular o papel dos métodos quantitativos nos processos de decisão. Também se pretende que os estudantes desenvolvam as competências necessárias para identificar as situações em que as técnicas de apoio à decisão podem ser aplicadas. No final da unidade curricular os estudantes deverão ser capazes de aplicar as técnicas estudadas em contextos reais.

Resultados de aprendizagem e competências

No final da unidade curricular os estudantes devem ter adquirido as competências seguintes: (i) identificar problemas de decisão; (ii) aplicar as técnicas apropriadas nas várias fases de análise de problemas de decisão, incluindo a definição e estruturação de problemas, a construção de modelos, e o uso de métodos quantitativos para obter uma solução; (iii) analisar criticamente a solução; (iv) reconhecer a importância do papel do agente de mudança nas organizações.

Modo de trabalho

Presencial

Pré-requisitos (conhecimentos prévios) e co-requisitos (conhecimentos simultâneos)

EIG0015 - Estatística

Programa

1. INTRODUÇÃO À INVESTIGAÇÃO OPERACIONAL (IO): Breve nota história. Metodologia da IO. Modelação.

2. PROGRAMAÇÃO LINEAR (PL). Formulação de problemas; Resolução gráfica e com o computador; Análise de sensibilidade; Método Simplex.
3. PROGRAMAÇÃO INTEIRA. Casos em que se deve recorrer a formulações que exigem a integralidade das variáveis de decisão. Formulação de problemas de Programação Inteira e Programação Binária. Exemplos de decisões do tipo "Sim ou Não" e Problemas de Cobertura de Conjuntos. Problemas com Custos Fixos, restrições do tipo "ou-ou", "se-então" e garantia de cumprimento de um subconjunto de restrições.

4. PROBLEMAS DE TRANSPORTE E DE AFETAÇÃO. Formulação e resolução dos problemas recorrendo a algoritmos específicos: algoritmo de transporte e Método Hungaro.

5. PROBLEMAS DE OTIMIZAÇÃO EM REDES. Problemas de fluxo máximo. Problemas de caminho mais curto.  Problemas de fluxo de custo mínimo. Algoritmos específicos para problemas em redes: Algoritmos de fluxo máximo e Algoritmo de Dijktra.

6. TEORIA DA DECISÃO. Decisões em ambientes de incerteza e risco. Critérios de decisão. Árvores de decisão. Decisão com informação perfeita e com informação experimental. Noções de teoria da utilidade.

Bibliografia Obrigatória

Ana Camanho; Apontamentos da disciplina disponibilizados nos conteúdos do SIFEUP, 2010

Bibliografia Complementar

Hillier, Frederick S.; Introduction to management science. ISBN: 0-07-119554-8
Winston, Wayne L.; Operations research. ISBN: 0-534-20971-8 (Winston, W.L. , Duxbury Press (3rd edition), 1994)
Hillier, Frederick S.; Introduction to operations research. ISBN: 0-07-118163-6 (Hillier, F. S. and G. J. Lieberman, 2001, McGraw-Hill )

Observações Bibliográficas

BIBLIOGRAFIA PRINCIPAL: Documentação preparada pelo docente da disciplina (em português), disponivel nos conteúdos da disciplina no SIFEUP. BIBLIOGRAFIA COMPLEMENTAR: Livros em inglês disponíveis no catálogo da biblioteca.

Métodos de ensino e atividades de aprendizagem

No âmbito desta disciplina combinam-se aulas de exposição de métodos e técnicas de Investigação Operacinal, aulas de resolução de problemas (algumas das quais com o apoio de computadores), e aulas de apresentação e discussão de casos pelos alunos.

Palavras Chave

Ciências Físicas > Matemática > Matemática aplicada > Investigação operacional

Tipo de avaliação

Avaliação distribuída sem exame final

Componentes de Avaliação

Designação	Peso (%)
Trabalho escrito	20,00
Teste	80,00
Total:	100,00

Componentes de Ocupação

Designação	Tempo (Horas)
Elaboração de projeto	30,00
Estudo autónomo	76,00
Frequência das aulas	56,00
Total:	162,00

Obtenção de frequência

Presença nas aulas, de acordo com as "Normas Gerais de Avaliação", Conselho Pedagógico da FEUP).

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

A classificação final será calculada com base nas classificações obtidas em dois testes (com peso total de 80%) e no trabalho de grupo (com peso de 20%). Na época de recurso os pesos dos testes e do trabalho de grupo usados no cálculo da classificação final são idênticos aos da época normal.

É requerida a nota mínima de 7.5 valores em 20 em todas as componentes de avaliação (testes e trabalho de grupo).

O 1º teste avalia os temas 1 a 4 do Programa da Unidade Curricular (Programação Linear, Programação Inteira, Problemas de Transporte e de Afetação) e tem um peso de 50% na avaliação final da UC.

O 2º teste avalia os temas 5 e 6 do programa da Unidade Curricular (Problemas de Otimização em Redes e Teoria da Decisão), e tem um peso de 30% na avaliação final da UC.

Provas e trabalhos especiais

Não se aplica.

Trabalho de estágio/projeto

Não se aplica

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

Os estudantes com estatuto especial (dirigentes associativos ou atletas de alta competição) podem optar pela forma e regras de avaliação dos restantes alunos anteriormente descrita. Em alternativa, podem fazer o exame final na época especial destinada a estudantes com estatutos especiais, mantendo-se o peso dos testes igual a 80% e o peso do trabalho em grupo igual a 20%

Melhoria de classificação

Os estudantes podem fazer a componente de avaliação relativa aos testes no exame da época de recurso.

Os estudantes que pretendam obter melhoria de classificação poderão também fazê-lo no ano letivo seguinte, repetindo apenas os testes.

A nota do trabalho de grupo será considerada no caso da repetição dos testes no mesmo ano letivo ou no ano letivo seguinte.