A programação linear é uma das técnicas mais usadas dentre outras grandes áreas da pesquisa operacional, como simulação, teoria de filas, programação dinâmica, teoria dos jogos. O problema de programação linear foi inventado pelo matemático Russo L. Kantorovich em 1939.
Entendendo o conceito básico de maximização do lucro Qualquer que sejam os custos incorridos por uma empresa eles devem ser classificados em dois grupos: custos fixos e custos variáveis. ... Portanto, uma empresa maximiza o seu lucro operando onde a receita marginal é igual ao seu custo marginal.
Consideram-se as seguintes fases:
Variáveis básicas: São as variáveis cujos valores são calculados pelo sistema de equações.
As relações entre o problema dual e o problema original (chamado de primal) provam ser úteis de diversas maneiras. O problema dual é um modelo associado ao original, que traz a interpretabilidade econômica para os valores de recursos e para os coeficientes da função objetivo.