A solução ótima de um problema de programação linear é a solução admissível que apresenta melhor valor para a função objetivo, neste caso é a solução admissível que permite obter o menor valor para a função objetivo.
O problema geral de programação linear é utilizado para otimizar (maximizar ou minimizar) uma função linear de variáveis, chamada de função objetivo, sujeita a uma série de equações (ou inequações) lineares, chamadas restrições.
O que é pesquisa operacional? A pesquisa operacional é uma ciência voltada para a solução de problemas reais, tendo como foco a tomada de decisões, aplicação de conceitos e métodos de várias áreas científicas, na concepção, planejamento ou operação de sistemas.
Pesquisa Operacional (PO) é a área de conhecimento que estuda, desenvolve e aplica métodos analíticos avançados para auxiliar na tomada de melhores decisões nas mais diversas áreas de atuação humana.
Na resolução de problemas a pesquisa operacional é aplicada em seis etapas: a formulação do problema; construção do modelo; cálculo do modelo; teste do modelo e da solução; controle das soluções; e implantação e acompanhamento. Cada uma de suas seis fases deve ser transposta para se encontrar a solução ótima.
A pesquisa operacional foi aplicada oficialmente pela primeira vez em 1938, na Inglaterra por um grupo de especialistas. Destacado entre eles estava Patrick Blackett, que foi considerado o pai da pesquisa operacional e o primeiro a aplicá-la no exército e na marinha.
A programação linear é um método matemático poderoso para resolver os problemas em que exista um objetivo, a ser atingido, mas sujeito a restrições. As restrições à aplicação dos recursos, podem ser tanto em relação à forma de emprego como em relação às quantidades existentes.
No âmbito da Pesquisa Operacional duas visões podem ser distingüidas: a visão hard que pressupõe modelos do mundo e a visão soft que pressupõe modelos que incorporam maneiras especiais de ver o mundo.
variáveis de decisão e parâmetros: variáveis de decisão são as incógnitas a serem determinadas pela solução do modelo. Parâmetros: são valores fixos no problema; ... função objetivo: é uma função matemática que define a qualidade da solução em função das variáveis de decisão.