Programação Linear consiste em métodos para resolver problemas de Otimização com restrições (injunções) em que a Função Objetivo é LINEAR em relação as variáveis de controle x1, x2,...,xn, e o domínio destas variáveis é injuncionado por um sistema de inequações lineares (Advanced Engineering Mathematics).
Resposta. Na matemática utilizamos os problemas de otimização para maximizar ou minimizar uma função definida sobre determinado dominio. Os problemas de minimização envolvem a idéia de minimizar custos de produção, por exemplo. Já os problemas de maximização envolvem a idéia de maximizar lucros e receitas.
Encontrar a melhor solução para um determinado problema pode ser resolvido através do Solver, na medida em que se pretende otimizar (maximizar ou minimizar) um determinado objetivo....Um modelo de otimização tem 3 elementos fundamentais:
A primeira delas, será o Método de Resolução Gráfica para problemas de otimização com duas variáveis. A segunda técnica abordada, será o Método Simplex, que determina numericamente a solução de um problema de Programação Linear, podendo este método ser utilizado para resolver problemas de mais de duas variáveis.
Como existe uma região viável, passamos a determinar os seus pontos extremos, ou vértices do polígono que representa. Esses vértices são os pontos candidatos a soluções ótimas. ... Como o ponto G fornece o maior valor para a função Z e o objetivo é maximizar, este ponto é a solução ideal: Z = 33 con x = 3 e y = 12.
O método Gráfico ou método Geométrico permite a resolução de problemas simples de programação linear de forma intuitiva e visual. Este método está limitado a problemas com duas ou três variáveis de decisão, tendo em vista que não é possível ilustrar graficamente más de 3 dimensões.