Complementos de Investigação Operacional
Ocorrência: 2005/2006 - 2S
Ciclos de Estudo/Cursos
Língua de trabalho
Português
Objetivos
No âmbito desta disciplina prossegue-se o estudo de técnicas de Investigação Operacional (IO), que foi iniciado na disciplina de Investigação Operacional (3º ano, 2º Semestre). São de novo abordadas, relativamente a cada uma das técnicas, questões ligadas com a formulação de problemas e com aspectos algorítmicos e computacionais.
Programa
CADEIAS DE MARKOV: Processos e cadeias de Markov. Matriz e diagrama de transição. Estrutura da matriz de transição. Análise de cadeias de Markov regulares e de cadeias de Markov absorventes. Generalizações.
SISTEMAS DE ESPERA: Definição e classificação de sistemas de espera. Sistema M/M/1: (GD,
![]("http://www.fe.up.pt/feup3w/images/icones/infinito.gif")
). Outros sistemas Markovianos com um ou mais postos de atendimento. Sistemas Markovianos com capacidade limitada e sistemas fechados. Sistemas com clientes com prioridades distintas. SIMULAÇÃO: Objectivos e limitações. Diferentes abordagens utilizadas na simulação. O método dos acontecimentos e método do processo. Entidades e filas. Diagramas de sequência. O relógio. Manipulação da informação. Referência a diferentes linguagens de simulação. Discussão de casos reais.
PROGRAMAÇÃO SEPARÁVEL: Separabilidade da função objectivo e restrições. Linearização do problema. Resolução pelo método Simplex. Condições de optimalidade global.
PROGRAMAÇÃO INTEIRA (PI): Formulação de problemas. Resolução de problemas: Método de 'branch-and-bound', método de enumeração implicita, método dos planos de corte. Resolução de problemas de PI com recurso ao Excel.
OPTIMIZAÇÃO NÃO-LINEAR: Métodos analíticos de optimização: Optimização sem restrições e optimização com restrições (método dos multiplicadores de Lagrange e teorema de Kuhn-Tucker).
Bibliografia Principal
São distribuídos aos alunos textos de apoio, enunciados de problemas e respectivas resoluções, cobrindo as diferentes matérias versadas na disciplina.
Winston, W.L.
Bibliografia Complementar
Hillier, F.S. and G.J. Lieberman,
Métodos de ensino e atividades de aprendizagem
No âmbito desta disciplina, combinam-se aulas de exposição com aulas de resolução de problemas e discussão de casos.
Software
Microsoft Excel
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 exceder o limite de faltas.
Fórmula de cálculo da classificação final
A classificação final será obtida calculando uma média pesada das classificações obtidas nas duas frequências e no projecto de aplicação da técnica de Simulação.
O peso atribuído a cada frequência é 40%.
O projecto de simulação tem um peso de 20%.
Avaliação especial (TE, DA, ...)
Participação nas frequências que integram a avaliação distribuida da disciplina e realização do projecto de aplicação da técnica de Simulação.
Melhoria de classificação
A melhoria da classificação de um aluno só poderá ser obtida través da sua participação, no ano seguinte àquele em que obteve aprovação, nas frequências que integrarem a disciplina e/ou através da realização de um projecto de aplicação da técnica de Simulação.