Engenharias · Pesquisa Operacional
I / ementa
Ao final da disciplina, o aluno estará apto a determinar parâmetros e variáveis de situações-problema, utilizar pesquisa operacional, desenvolver modelos matemáticos com programação linear e programação linear inteira, solucionar modelos de otimização, implementar algoritmos e ferramentas computacionais e analisar soluções por meio de análise econômica e de sensibilidade.
Profissionais graduados em Engenharia ou áreas afins, com pós-graduação stricto sensu reconhecida pela CAPES, em nível de mestrado ou doutorado.
II / objetivos gerais
Determinar parâmetros e variáveis de uma situação-problema, utilizando a pesquisa operacional como ferramenta tecnológica, para alcançar o melhor desempenho possível.
Desenvolver modelos matemáticos, utilizando programação linear e programação linear inteira como ferramentas para solução de problemas de otimização organizacionais.
Solucionar modelos de otimização, utilizando métodos de programação linear e inteira, para quantificação de parâmetros de suporte à tomada de decisão estratégica.
Implementar modelos de otimização, aplicando algoritmos e ferramentas computacionais em apoio à tomada de decisões empresariais.
Analisar um conjunto de soluções, utilizando análise econômica e de sensibilidade, para avaliação de pressupostos e parâmetros críticos como subsídio à tomada de decisão.
III / objetivos específicos
Estudar o modelo como representação simplificada de determinado comportamento por meio de equações matemáticas capazes de simular a realidade.
Analisar variáveis de decisão, compreendidas como variáveis controláveis pelo tomador de decisão.
Aplicar parâmetros, compreendidos como variáveis utilizadas no modelo matemático que não podem ser controladas diretamente pelo tomador de decisão.
Compreender a função-objetivo como função matemática que representa o principal objetivo do tomador de decisão.
Aplicar restrições, que expressam o que pode ou não ser feito e quais limitações de recursos ou atividades estão vinculadas ao modelo matemático.
IV / conteúdo programático
Modelagem de problemas e método gráfico.
Modelo para programação linear.
Modelagem de problemas de PL e método gráfico.
Método Simplex, forma tabular, em programação linear.
Preço-sombra.
Análise de sensibilidade: recursos e coeficientes da função objetivo.
Problema de transporte: caracterização e formulação clássica.
Problema de transporte: variações na formulação e exercícios.
Problema de transporte com transbordo.
Problema da designação.
Introdução à programação linear inteira: conceitos básicos.
Aplicação de programação linear inteira: problema de escala de trabalho.
Aplicação de programação linear inteira: problema do custo fixo, encomenda mínima, descontos por quantidade e exercícios.
Aplicação de programação linear inteira: problema de concessão de contrato.
V / ensino e avaliação
O processo de ensino-aprendizagem será orientado para a aprendizagem significativa, com metodologias problematizadoras, práticas, investigativas e participativas. A disciplina poderá utilizar aulas expositivas dialogadas, estudos de caso, debates e seminários sobre temas previamente definidos.
A avaliação da aprendizagem será realizada por meio de provas, trabalhos e acompanhamento da participação efetiva do aluno nas atividades programadas, observando as normas institucionais, sua periodicidade, diversificação e requisitos de aprovação.
VI / referências