|
IDENTIFICAÇÃO |
Módulo: Investigação Operacional Disciplina:
Estatística Experimental e Investigação Operacional Departamento:
Produção e Sistemas |
|||||||||||||||||||||||||||||||||
|
ANÚNCIOS |
No
conjunto sensibilidade e dualidade onde
estava escrito (apenas até ao slide 26) deve ler-se (apenas até ao slide 36) Afixada
a nova versão de modelos de
programação inteira Afixadas
as fichas. ,
|
|||||||||||||||||||||||||||||||||
|
OBJECTIVOS |
-
apresentar a Metodologia da Investigação Operacional -
apresentar um conjunto das técnicas mais utilizadas, seleccionadas tendo em
consideração:
- a relevância para a formação
- o tempo e esforço dispendido pelos alunos na sua apreensão,
- o desenvolvimento da capacidade para a sua aplicação na solução de
problemas reais. -
transmitir o 'conceito-filosofia' de modelação e optimização, através do
estudo das técnicas seleccionadas. |
|||||||||||||||||||||||||||||||||
|
RESULTADOS
DE APRENDIZAGEM DO MÓDULO |
Descrever a metodologia da Investigação Operacional e aplicar conceitos
de modelação matemática, em particular de Programação Linear e Inteira, na
resolução de problemas e tomada de decisão. Descrever e compreender métodos de resolução (Simplex, partição e
avaliação, planos de corte, heurísticas construtivas e de pesquisa local),
distinguindo as suas vantagens e desvantagens em aplicações reais. Seleccionar e utilizar ferramentas computacionais para construir e
resolver |
|||||||||||||||||||||||||||||||||
|
PROGRAMA DO MÓDULO |
Introdução à Investigação Operacional como a
ciência aplicada para melhores decisões. Metodologia da Investigação
Operacional. Modelos de Programação Linear e Inteira para problemas de optimização.
Casos particulares de modelos de fluxos em rede. Métodos de resolução
exactos: métodos Simplex, método de partição e avaliação, métodos de planos
de corte, métodos Simplex de rede. Introdução a métodos heurísticos para
problemas de Programação Inteira / Optimização Combinatória: heurísticas
construtivas e de pesquisa local. Aplicações e utilização de software. |
|||||||||||||||||||||||||||||||||
|
FICHAS |
||||||||||||||||||||||||||||||||||
|
BIBLIOGRAFIA |
- Apontamentos de Investigação Operacional, Modelos Determinísticos, António
Guimarães Rodrigues, -
Slides: -
modelos de programação linear -
degenerescencia
+ método grande m, -
modelos de problemas
em grafos (requer instalação de lpsolve) -
sensibilidade e dualidade,
(apenas até ao slide 36) -
modelos de programação inteira, -
programação inteira: partição e
avaliação |
|||||||||||||||||||||||||||||||||
|
AVALIAÇÃO |
Os elementos de avaliação da disciplina são
os seguintes: Um trabalho prático de modelação de um
problema (grupos de 2 ou 3 alunos), e sua resolução com um package de
software (por exemplo, lpsolve (ver link em cima)): - encaminhamento de veículos (data de entrega – 14 de fevereiro ) ·
Um Exame
Final (14 de fevereiro, durante a
aula)
Classificação final A classificação final do módulo é obtida por
arredondamento do valor de Cf, calculado do seguinte modo: Cf = 0.7 Ce + 0.3 Ct sujeitos às seguintes restrições: Ce >= 40%, Ct
>= 50% sendo Ce – a classificação do módulo do exame
final, Ct
– a classificação do trabalho Teste:
Trabalhos:
Calendário:
|
|||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||
|
LINKS |
Utilidades: Links: |