Características de um problema de programação linear

Programação Linear é um ramo da matemática e estatística que permite aos pesquisadores 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 da programação linear torná-lo um campo extremamente útil, que tem encontrado uso em campos aplicados variam de logística para o planejamento industrial. Otimização

Todos os problemas de programação linear são problemas de otimização. Isso 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 freqüentemente encontrados em economia, negócios , publicidade e muitos outros campos que a eficiência de recursos e valor de conservação. Exemplos de itens que podem ser otimizados são lucro, aquisição de recursos , tempo livre e utilidade .

Linearidade

Como as sugestões de nomes , problemas de programação linear , todos têm a característica de sendo linear. No entanto, esta característica de linearidade pode ser enganosa , como linearidade refere-se apenas às variáveis ​​sendo que a primeira potência ( e excluindo , portanto, as funções de alimentação, raízes quadradas e outras funções não-lineares ) . A linearidade não significa, porém, 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 ​​para se relacionam entre si como coordenadas em uma linha , com exclusão de outras formas e curvas.

Função Objetivo

Todos os problemas de programação linear tem uma função chamada “função objetivo”. A função objetivo é escrita 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 problemas de programação linear deseja maximizar ou minimizar . O resultado de um problema de programação linear será dado em termos da função objectivo . A função objetivo é escrito com a letra ” Z” na maioria 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