Ed
semana passada
A principal característica que diferencia um Problema de Programação Linear (PPL) de um Problema de Programação Não Linear (PNL) é a linearidade das funções envolvidas. No PPL, tanto a função objetivo quanto as restrições são lineares, ou seja, podem ser expressas na forma de equações ou inequações lineares. Já no PNL, pelo menos uma das funções (objetivo ou restrições) é não linear. Essa diferença na linearidade impacta diretamente a complexidade e as técnicas de resolução dos problemas.