PROGRAMAÇÃO LINEAR

PROGRAMAÇÃO LINEAR

1. PESQUISA OPERACIONAL (PO)

   • • Formada por um conjunto de técnicas.
   • • Visa determinar melhor condição de aproveitamento dos recursos.
   • • Econômica, material, humana e a temporal.

2. CONCEITO

   • OBJETIVOS GERAL
     • • Maximização de lucros das organizações e redução de custo.
     • • Importante na tomada de de decisão em área estratégias das organizações.
     • • Beneficiando e abrindo oportunidades de novos investimentos, novas tecnologias, revisão de planos de negócios e custos.
   • Além de ser uma área da pesquisa operacional. É um modelo matemático, estruturado para resolver problemas nas organizações.
   • OBJETIVOS ESPECIFICOS
     • • Fazer modelagem do problema.
     • • Aplicação da programação P. Linear utilizando o método simplex através do suplemento Excel solver.
     • • Analise, sensibilidade dos problemas encontrados com a modelagem.
     • • Diagnósticos encontrados.
     • • Importância da aplicação pesquisa operacional PO.

3. EXEMPLO DOS PROBLEMAS (PL)

   • • Programação de produção.
   • • Definição de mix de produção.
   • • Definição de rotas.
   • • Planejamento, investimento e priorização de atendimentos de pedidos.

4. RESOLUÇÃO E SOLUÇÃO DE UM PROBLEMA, TRÊS ELEMENTOS (PL)

   • • Variáveis de decisão.
   • • Função objetivo.
   • • Restrição.

5. ANALISE DE AUTORES SOBRE (PL)

   • ANDRADE (2000)
     • • Estudo de gestão.
     • • Politica de estoque.
     • • Estudo de sistema de informação.
   • MOREIRA (2004)
     • • Variáveis por equação e inequação lineares.
     • • Sistema mas produtiva eficiente.
   • GOLDBARG E LUNA (2000)
     • • Algoritmos extremamente eficientes, que podem ser facilmente ser resolvidos utilizando o computador.

6. SIMPLEX

   • CONCEITO
     • É um processo que permite melhorar a solução de suas funções, objetivo em cada etapa. Criado pelo matemático George Dantzig, que visa a solução de muitos problemas da programação Linear.
   • PROPRIEDADES DO METODO SIMPLEX
     • • A empresa possui um turno de 8 horas de trabalho.
     • • Disponibilizam aos clientes, diversos produtos.
     • • O foco é a fabricação de pães.
     • • Por ser considerado o cargo chefe dentro da empresa.
     • • Pães massa grossas e pães massa finas.
   • SOLUÇÃO PELO ALGORISMO SIMPLEX
     • Se a função objetivo Z não toma seu valor máximo na vértice A, quer dizer que existe uma aresta que parte de A e, ao longo da qual o valor Z aumenta.
   • EXEMPLOS DE METODOS SIMPLEX
     • O objetivo é encontrar a combinação de recursos dentro do sistema de produção.
     • PRODUÇÃO
       • • Quantidade de mão de obra necessária para conduzir o pão.
       • • Quantidade disponível de cada recurso.
       • • Tempo para a realização das atividades necessárias a produção.
       • • Quantidade de recursos utilizados para fabricar os produtos.