📌 Informações Gerais da Disciplina
- Código:
CSECBJI.88- Período: Eletivas (optativas) | Núcleo: Básico | Carga Horária: 60
- Docente Responsável: Gustavo Stênio (gustavo.neitzel@iff.edu.br)
- Livro / Material Didático Principal: Elementos de Eletrônica Digital (Capuano & Idoeta)
📋 Ementa e Objetivos Pedagógicos
📋 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.
🔒 Pré-requisitos e Dependências Curriculares (Trancas)
📋 Pré-requisitos Exigidos:
🔓 Disciplinas Trancadas (Liberadas após conclusão):
📖 Conteúdo Programático
- 1. 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
- 2. 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
- 3. 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
- 4. Dualidade e Análise de Sensibilidade
- Forma Simétrica
- Interpretação Econômica
- Teoria de Folgas Complementares
- Aplicações Computacionais
- 5. 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 e Complementar (ABNT)
📕 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.