A programação linear é usada diariamente no mundo real para otimizar a alocação de recursos ou atividades para gerar o máximo de benefícios ou lucros. A programação linear pode levar em conta vários fatores aos milhares e é amplamente usada por gerentes de negócios, economistas e planejadores públicos.
A programação linear leva em consideração variáveis relevantes de uma situação e seu efeito no resultado desejado, e quaisquer restrições, como a disponibilidade de um recurso limitado. Em situações da vida real, a programação linear pode ter que ser estendida para incluir restrições adicionais conforme elas surgem.
Exemplos do mundo real usando programação linear incluem:
- Otimização das operações das redes de transporte para garantir os padrões mais eficientes de transporte de mercadorias e pessoas; em seu sentido mais básico, descobrir quais trens devem ir, onde e quando.
- Minimizando os custos de produção em uma instalação de manufatura, determinando o equilíbrio ideal da produção de acordo com os recursos e a demanda do cliente.
- Maximizar os lucros de uma empresa determinando a melhor combinação possível de atividades para gerar o máximo de dinheiro com o menor custo.
- Reduzir o risco em uma operação potencialmente perigosa, determinando a melhor combinação possível de recursos humanos e outros.
O chamado algoritmo Simplex, que está no cerne da programação linear, foi inventado por George Dantzig em 1947.
