ENGENHARIAS
PESQUISA OPERACIONAL
Ementa
Origens e fundamentos da Pesquisa Operacional (PO). Apreciação crítica da PO: utilidade, contribuições, limitações e aplicações de PO. Principais Softwares utilizados no campo da PO. Processos e procedimentos de modelagem e resolução de problemas. Técnicas de PO (Teoria dos Jogos, Teoria das Filas, Teoria dos Grafos, etc). Programação Não-Linear: conceitos e principais tipos de problema de programação não-linear. Programação Linear: conceitos, método simplex e outros algoritmos. Dualidade e análise de sensibilidade: conceitos e aplicações.OBJETIVO: Esta disciplina visa apresentar a origem, os conceitos e fundamentos da pesquisa operacional, bem como as principais formas de sua aplicação na modelagem e a resolução de problemas.
CONTEÚDO PROGRAMÁTICO:
UNIDADE I – FUNDAMENTOS DA PESQUISA OPERACIONAL (PO)
- ORIGENS DA PESQUISA OPERACIONAL
- FUNDAMENTOS DA PESQUISA OPERACIONAL
- APRECIAÇÃO CRÍTICA DA PO
- PRINCIPAIS SOFTWARES UTILIZADOS EM PO
- VISÃO GERAL DE MODELAGEM E RESOLUÇÃO DE PROBLEMAS
- TEORIA DOS JOGOS
- TEORIA DAS FILAS
- TEORIA DOS GRAFOS
- FUNDAMENTOS DA PROGRAMAÇÃO NÃO-LINEAR
- FUNDAMENTOS DA PROGRAMAÇÃO LINEAR
- ESSÊNCIA DO MÉTODO SIMPLEX
- ALGORITMOS PARA PROGRAMAÇÃO LINEAR
- INTRODUÇÃO À TEORIA DA DUALIDADE
- FUNDAMENTOS DA ANÁLISE DE SENSIBILIDADE
- A TEORIA DA DUALIDADE NA ANÁLISE DE SENSIBILIDADE
- APLICAÇÃO DA ANÁLISE DE SENSIBILIDADE