 |
 |
| Ensino | | |
| Pesquisa | | |
| Outros | | |
| Projetos | | |
| EPR00102 - Pesquisa Operacional I |
| Carga horária | 03 h/a |
| Pré-requisitos | - |
| Professores |
Flávio Sanson Fogliatto (ffogliatto producao.ufrgs.br) |
Súmula A abordagem da Pesquisa Operacional. Modelagem. Introdução aos métodos matemáticos como elementos auxiliares no processo de tomada de decisão e análise dos problemas da empresa. Programação linear. Modelos de redes. Programação inteira. Programação por objetivos. Processo Analítico hierárquico. Objetivos O objetivo principal da disciplina é apresentar os fundamentos das técnicas de programação linear em pesquisa operacional, detalhando os algoritmos típicos da área. Ao mesmo tempo, a proposta de apresentação da disciplina busca enfatizar aspectos úteis do ponto de vista de aplicação das técnicas estudadas em sala de aula. Programa O curso é modular, podendo incluir todos os tópicos abaixo ou uma combinação deles. É usual que os alunos sejam solicitados a desenvolver assuntos de forma individual, a partir de um material de apoio indicado.
1. Introdução . A abordagem da pesquisa operacional . As técnicas da pesquisa operacional . Modelagem matemática
2. Programação Linear . Formulação . Interpretação gráfica . O método simplex - Derivação do Algoritmo . Algoritmo simplex - determinação da base inicial e degenerescência . Análise de sensibilidade . Dualidade 3. Problemas de transporte . Algortimo simplex para problemas de transporte . Problemas de transbordo . Problemas de alocação 4. Modelos de Redes . Conceitos básicos de redes . Algoritmo de Djikstra
5. Programação Inteira . Branch-and-bound
6. Programação por Objetivos
7. AHP - Processo Analítico hierárquico
Método Os procedimentos didáticos incluem a apresentação expositiva dos conceitos teóricos, realização de exercícios em sala de aula e utilização de programas computacionais relacionados aos assuntos abordados teoricamente em sala de aula. Avaliação A avaliação é usualmente feita através de provas. A média do desempenho nas provas compõe a nota final do semestre. O conteúdo das provas é acumulativo. Não há exame para recuperação de nota ao final da disciplina. Opcionalmente, a disciplina é avaliada através de provas e trabalhos.
Notas finais Mestrado e Doutorado - Turma 2013
Observação: a avaliação dos artigos do congresso COBENGE foi direcionada a alunos com nota inferior a 7,0 na P1, cuja possibilidade de reprovação ou de conceito C era maior.
Notas parciais MBE - Turma 2013 (Provas disponíveis na secretaria - gabarito disponível para consulta local)
Bibliografia Livro-texto:
Apostila do curso.
Bibliografia adicional (as duas primeiras referências estão disponíveis em meio digital, mediante solicitação):
BAZARAA, M.S., JARVIS, J.J. & SHERALI, H.D. (1990). Linear Programming and Network Flows, 2nd Ed., John Wiley: New York. WINSTON, W.L. (1994). Operations Research – Applications and Algorithms, 3rd Ed., Duxbury Press: Belmont (CA). ARENALES, M. et al. (2005). Pesquisa Operacional. Editora Elsevier - Abepro: São Paulo.
Cronograma
Arquivos para Download |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| DISCIPLINAS | |||||||
|
 |
||||||||||||||||||||||||||||||||||||||||||||||||
|
