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

Modelando

Para usar programação linear, você deve converter seu problema em um modelo matemático. Para fazer isso, você precisa de um objetivo como maximizar o lucro ou minimizar as 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ê tem suprimentos limitados e quer saber se deve se concentrar em produtos de alta qualidade ou uma produção maior de produtos mais baratos para maximizar o lucro, para este modelo você tem um objetivo, variáveis ​​e restrições, então você tem o que precisa begin

Linearidade

A programação linear depende, logicamente, de equações lineares: se você dobrar as vendas enquanto todo o restante permanecer constante, a equação mostrará a duplicação de sua receita. Algumas variáveis ​​de decisão têm um efeito não linear, no entanto. Se você duplicar seu orçamento para uma empresa iniciante, por exemplo, isso não significa que seus lucros ou despesas do primeiro ano também dobrem. As eficiências de escala também muitas vezes não estão relacionadas a efeitos lineares. Alternativas à programação linear, como a programação de metas, levam em conta variáveis ​​não-lineares.

Realidade

A programação linear só é eficaz se o modelo que você usa refletir o mundo real. Todos os modelos se baseiam em certas suposições e podem ser inválidos: você supõe, por exemplo, que triplicar a produção triplicará as vendas, mas na realidade satura o mercado. Equações lineares às vezes dão resultados que não fazem sentido no mundo real, como um resultado indicando que você deve contratar para construir 23.75 encouraçados para a Marinha para maximizar os lucros - como você vai lidar com o .75 em termos práticos? Programadores lineares hábeis podem ajustar modelos e equações para lidar com esses problemas, no entanto.

Inflexibilidade

Algumas situações têm muitas possibilidades para se encaixar em uma fórmula de programação linear. Uma prática médica poderia usar 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, 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 ou instinto; Heath Hammett, que trabalha em programas lineares para os militares, 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.