Utilize de Maneira Otimizada Recursos Escassos
Descrição
Contextualização da Programação Linear
A Pesquisa Operacional abrange uma série de abordagens objetivando a solução de problemas. Uma delas é a Programação Matemática, e aqui cabe destacar a matemática como ferramenta útil na solução de desafios práticos do mundo real.
“O livro do mundo está escrito em linguagem matemática.” Galileu Galilei
E essa poderosa ferramenta – a matemática – foi criada 100% pelos humanos e é uma linguagem, ou seja, uma forma de codificar os eventos da natureza. Sempre que conseguimos transcrever um problema da linguagem natural (português) para a linguagem matemática (“matematiquês”), já temos grande parte do problema resolvido.
Nesse Curso abordarei a Programação Linear – também conhecida como Otimização Linear – que é uma subdivisão da Programação Matemática.
Há inúmeras vantagens em codificar um problema real como um PPL (Problema de Programação Linear). A principal vantagem – do meu ponto de vista – é que, ao encontrarmos uma solução para o problema, ela será um ótimo global, e não um ótimo local, que acontece frequentemente na solução de problemas não lineares. Outra grande vantagem é que a formulação geral para resolução por computadores fica extremamente facilitada.
Solução Pelo Método Gráfico
Nos vídeos do Curso eu explico detalhes do PPL sendo resolvido pelo Método Gráfico, pois creio ser fundamental que você entenda a solução geométrica do PPL, para depois passar à solução algébrica do mesmo.
O Método Gráfico de solução de PPLs é utilizado quando temos uma Função Objetivo com apenas duas Variáveis de Decisão, geralmente chamadas X e Y ou X1 e X2. Já o número de restrições é teoricamente ilimitado.
Os PPLs sempre buscam maximizar ou minimizar a função objetivo, o que – em outras palavras – significa encontrar a solução ótima para o problema, por isso também são problemas classificados como de otimização linear (e.g., maximizar a receita ou minimizar o custo de produção).
Solução Pelo Método Algébrico/Computacional
Um PPL com 3 Variáveis de Decisão também pode ser resolvido graficamente, mas em um nível de complexidade muito maior, pois exige a manipulação de geometrias em 3D – planos que definem um sólido – ao invés de linhas (elementos em 2D) dando origem a um polígono.
A melhor forma de resolver PPLs é com o Método SIMPLEX. Esse algoritmo foi considerado um dos mais importantes do século XX e foi testado pelo tempo, pois é utilizado há mais de 70 anos com ótimos resultados.
Para quem é este curso:
- Alunos e Profissionais interessados em “Alocação Eficiente/Ótima de Recursos Escassos”
- Envolvidos com Engenharia de Produção
- Gestores de Organizações e Fábricas
Mostrar maisMostrar menos
