A programação linear é um ramo da matemática e estatística que permite aos investigadores determinar soluções para os problemas de otimização. problemas de programação linear são distintos em que eles estão claramente definidos em termos de uma função objetivo, restrições e linearidade. As características de programação linear torná-lo um campo extremamente útil que tem encontrado uso em campos aplicados variam de logística para o planejamento industrial.
Optimization
Todos os problemas de programação linear são problemas de otimização. Isto significa que o verdadeiro propósito por trás de resolver um problema de programação linear, quer seja para maximizar ou minimizar algum valor. Assim, problemas de programação linear são frequentemente encontrados em economia, negócios, publicidade e muitos outros campos que a eficiência valor e conservação de recursos. Exemplos de itens que podem ser otimizados são lucro, aquisição de recursos, tempo livre e utilidade.
linearidade
Como o nome indica, problemas de programação linear, todos têm a característica de ser linear. No entanto, esta característica de linearidade pode ser enganosa, como linearidade refere-se apenas às variáveis sendo a primeira potência (e, portanto, excluindo funções de poder, raízes quadradas e outras funções não-lineares). Linearidade não significa, contudo, que as funções de um problema de programação linear são apenas de uma variável. Em suma, a linearidade em problemas de programação linear permite que as variáveis que se relacionam entre si como coordenadas de uma linha, com exclusão de outras formas e curvas.
Função objetiva
Todos os problemas de programação linear tem uma função chamada "função objetiva." A função objetivo é escrito em termos das variáveis que podem ser alterados à vontade (por exemplo, o tempo gasto em um trabalho, unidades produzidas e assim por diante). A função objetivo é o que o solucionador de um problema de programação linear deseja maximizar ou minimizar. O resultado de um problema de programação linear será dado em termos da função objetivo. A função objetivo é escrito com letra maiúscula "Z" na maior parte dos problemas de programação linear.
restrições
Todos os problemas de programação linear tem restrições sobre as variáveis dentro da função objetivo. Estas restrições assumem a forma de desigualdades (por exemplo, "b lt; 3" onde b pode representar as unidades de livros escritos por um autor por mês). Estas desigualdades definir como a função objetivo pode ser maximizada ou minimizada, pois juntos eles determinam a "domínio" em que uma organização pode tomar decisões sobre recursos.