A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. ... A Pesquisa Operacional surgiu durante a Segunda Guerra Mundial, quando os Aliados se viram confrontados com problemas (de natureza logística, tática e de estratégia militar) de grande dimensão e complexidade.
Consideram-se as seguintes fases:
Solução Viável – Um vetor x que satisfaz as restrições de um problema de programação linear é denominado de solução viável ou factível. Um vetor que não satisfaz alguma restrição é chamado de solução inviável. O conjunto de todas as soluções viáveis forma a região viável ou região factível.
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.
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.
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.
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.