Sobre esta disciplina
Período: Eletivas (optativas) · Núcleo: Básico · Carga Horária: 60h Tópicos: Programação por Metas. Programação Multiobjetivo. Programação Dinâmica. Teoria Clássica da Otimização. Programação Não-linear.
| Campo | Valor |
|---|---|
| Código | CSECBJI.89 |
| Núcleo | Básico |
| Carga Horária | 60 |
| Período | Eletivas (optativas) |
| Pré-requisitos | CSECBJI.88 - Pesquisa Operacional I |
📋 Ementa
Programação por Metas. Programação Multiobjetivo. Programação Dinâmica. Teoria Clássica da Otimização. Programação Não-linear.
🎯 Objetivos
- Desenvolver a capacidade de formular, modelar, solucionar e analisar modelos matemáticos para tomada de decisão em gestão e planejamento de processos produtivos.
📖 Conteúdo Programático
- Programação Linear Inteira (PLI)
- Conceitos Fundamentais da PLI
- Modelagem Matemática por PLI
- Métodos de PLI (Algoritmo Branch-And-Bound e Algoritmo do Plano de Corte)
- Programação Linear Inteira Binária (PLIB)
- Modelos de PLIB
- Problema do Caixeiro Viajante
- Programação por Metas (PM)
- Conceitos Fundamentais da PM
- Metas, desvios e funções objetivo para PM
- PM por Priorização
- Modelagem Matemática por PM
- Programação Linear Multiobjetivo (PLMO)
- Conceitos Fundamentais da PLMO
- Variáveis MINMAX
- Fronteira de Eficiência
- Modelagem Matemática por PLMO
- Programação Dinâmica (PD)
- Conceitos Fundamentais de PD
- Aplicações da PD
- Teoria Clássica da Otimização
- Conceitos Fundamentais
- Problemas Irrestritos
- Problemas Restritos
- Programação Não-Linear (PNL)
- Tipos de Problemas de PNL
- Programação Quadrática
- Programação Separável
- Programação Convexa
📕 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.