/programacao_linear

Programação linear usando o R, Oracle SNO e Excel Solver

Programação linear

Conteúdo:

Por que eu gastaria tempo aprendendo isso?

  • É uma técnica de pesquisa operacional usada quando todos os objetivos e restrições são lineares (nas variáveis) e quando todas as variáveis de decisão são contínuas.
  • Na hierarquia, a programação linear pode ser considerada a técnica de pesquisa operacional mais fácil.
  • Definição do problema: definir o escopo do projeto e identificar que o resultado é a identificação de três elementos: descrição das variáveis de decisão, determinação do objetivo e determinação das restrições.
  • Construção do modelo traduzindo a definição do problema em relações matemáticas.
  • Solução do modelo usando um algoritmo de otimização padrão. Ao obter uma solução, uma análise de sensibilidade deve ser realizada para descobrir o comportamento da solução devido a alterações em alguns dos parâmetros
  • Validade do modelo verificar se o modelo funciona como deveria.
  • Implementação traduzir o modelo e os resultados na recomendação de uma solução.

Exemplo:

Exemplos práticos ou de uso comercial

  1. Otimização de rotas
  2. Planejamento de demanda
  3. Planejamento de produção

Referencia: Lucca Scruca