Sobre esta disciplina
Período: Eletivas (optativas) · Núcleo: Básico · Carga Horária: 60h Tópicos: Teoria da PL; Método Simplex; Dualidade e Análise de Sensibilidade; Problema do Transporte; Otimização de Redes; Modelos determinísticos de estoque;
| Campo | Valor |
|---|---|
| Código | CSECBJI.88 |
| Núcleo | Básico |
| Carga Horária | 60 |
| Período | Eletivas (optativas) |
| Pré-requisitos | CSECBJI.10 - Álgebra Linear e Geometria Analítica II |
🔒 Trancas
📋 Ementa
Teoria da PL; Método Simplex; Dualidade e Análise de Sensibilidade; Problema do Transporte; Otimização de Redes; Modelos determinísticos de estoque; Tópicos em PL.
🎯 Objetivos
- Desenvolver habilidades de modelagem e análise de problemas decisórios relacionados à produção, transporte e estocagem de materiais; com o apoio de recursos de informática.
📖 Conteúdo Programático
- Introdução à Pesquisa Operacional
- Definição de Pesquisa Operacional
- Metodologia da Pesquisa Operacional
- Programação Matemática
- Classificação dos Problemas de Programação Matemática
- Programação Linear (PL)
- Modelagem em PL
- Manipulação de Problemas de PL
- Formulação Canônica e Padrão
- Representação Geométrica de um Problema de PL
- Método Simplex
- Fundamentos Teóricos do Método Simplex
- O Algoritmo Simplex
- Casos Especiais para o Simplex
- Adaptação de Outras Formas de Modelo
- Dificuldades Computacionais
- Dualidade e Análise de Sensibilidade
- Forma Simétrica
- Interpretação Econômica
- Teoria de Folgas Complementares
- Aplicações Computacionais
- Otimização de Redes
- Modelos de Redes
- Problemas de Transporte
- O Problema da Designação
- O Problema do Transbordo
- Modelos Determinístico de Estoque
📕 Bibliografia Básica
- ARENALES, M., ARMENTANO, V., MORABITO, R., YANASSE, H. Pesquisa Operacional para Cursos de Engenharia. 2ª Edição. São Paulo: Elsevier, 2015.
- CAIXETA-FILHO, José Vicente. Pesquisa operacional: técnicas de otimização aplicadas a sistemas agroindustriais. ed. São Paulo, SP: Atlas, 2004.
- HILLIER, F. S., LIEBERMAN, G. J. Introdução à Pesquisa Operacional. 9ª Edição. Porto Alegre: Bookman,
📗 Bibliografia Complementar
- ANDRADE, E. L. Introdução à Pesquisa Operacional: Métodos e Modelos para Análise de Decisões.
- 5ª Edição. Rio de Janeiro: Atlas, 2014.
- GOLDBARG, M., LUNA, H. Otimização Combinatória e Programação Linear: Modelos e Algoritmos.
- 2ª Edição. São Paulo: Elsevier, 2005.
- ______. Otimização Combinatória e Meta-Heurísticas: Algoritmos e Aplicações São Paulo: Elsevier, 4. ______. Programação Linear e Fluxos em Rede. São Paulo: Elsevier, 2014.
- VIRGILLITO, S. B. Pesquisa Operacional: Métodos de Modelagem Quantitativa para a Tomada de Decisões. São Paulo: Saraiva, 2017.