A programação linear usa equações matemáticas para resolver problemas de negócios. Se você precisar decidir, por exemplo, quantas e quantas das quatro linhas de produtos diferentes fabricar para a temporada de compras de Natal, a programação linear pega suas opções e calcula matematicamente o mix de produtos que gera lucro máximo. Como o número de variáveis geralmente é enorme, os programadores lineares dependem dos computadores para fazer os cálculos.
Modelagem

Para usar a programação linear, você deve converter seu problema em um modelo matemático. Para fazer isso, você precisa de um objetivo, como maximizar lucros ou minimizar perdas. O modelo também deve incluir variáveis de decisão que afetam esses objetivos e restrições que limitam o que você pode fazer. Por exemplo, se você possui suprimentos limitados e deseja saber se deve se concentrar em produtos sofisticados ou em uma produção maior de produtos mais baratos para maximizar o lucro, nesse modelo você tem um objetivo, variáveis e restrições, para ter o que precisa. começar.
Linearidade

A programação linear depende, logicamente, de equações lineares: se você duplicar as vendas enquanto todo o resto permanecer constante, a equação mostrará o dobro da sua receita. Algumas variáveis de decisão, no entanto, têm um efeito não linear. Se você dobrar seu orçamento para uma empresa iniciante, por exemplo, isso não significa que seus lucros ou despesas do primeiro ano também dobrem. Eficiências de escala também frequentemente não se relacionam a efeitos lineares. Alternativas à programação linear, como a programação de objetivos, levam em consideração variáveis não lineares.
Realidade

A programação linear só é eficaz se o modelo usado refletir o mundo real. Todo modelo depende de certas suposições e elas podem ser inválidas: você assume, por exemplo, que triplicar a produção triplicará as vendas, mas, na realidade, satura o mercado. Às vezes, equações lineares fornecem resultados que não fazem sentido no mundo real, como um resultado indicando que você deve contratar 23,75 navios de guerra para a Marinha maximizar os lucros - como você lidará com o 0,75 em termos práticos ?. Porém, programadores lineares qualificados podem ajustar modelos e equações para lidar com esses problemas.
Inflexibilidade

Algumas situações têm muitas possibilidades de se encaixar em uma fórmula de programação linear. Uma prática médica poderia usar a programação linear para determinar os melhores tratamentos de radiação para pacientes com câncer, mas as condições médicas são tão diversas que os médicos inevitavelmente encontram alguns que não se encaixam em nenhum modelo linear. A programação linear também não tem intuição nem instinto; Heath Hammett, que trabalha em programas lineares para as forças armadas, disse à revista "Signal" em 2005 que é por isso que é necessário que as pessoas revejam as conclusões da programação linear antes de agir sobre elas.