como resolver problemas de programação não linear?

Utilizando outras técnicas de programação como a programação dinâmica, a programação inteira, quadrática, separável entre outras técnicas.

Para responder essa pergunta devemos colocar em prática nosso conhecimento sobre Pesquisa Operacional.

Os problemas de programação não linear caracterizam-se pela resolução de uma otimização através de um sistemas de equações e desigualdades em que algumas das restrições ou a função objetivo são não lineares.

Nesse contexto:

• Se a função objetivo for linear e o espaço de restrições é um polítopo, utiliza-se o método simplex;

• Se a função objetivo é côncava ou convexa e o conjunto de restrições é convexo, emprega os métodos gerais de otimização convexa;

• Se a função objetivo é quadrática e as restrições são do tipo linear, utiliza-se técnicas de programação quadrática;

• Se a função objetivo é a razão de uma função côncava e uma função convexa e as restrições são convexas, emprega-se técnicas de programação fracional.

Para responder essa pergunta devemos colocar em prática nosso conhecimento sobre Pesquisa Operacional.

Os problemas de programação não linear caracterizam-se pela resolução de uma otimização através de um sistemas de equações e desigualdades em que algumas das restrições ou a função objetivo são não lineares.

Nesse contexto:

• Se a função objetivo for linear e o espaço de restrições é um polítopo, utiliza-se o método simplex;

• Se a função objetivo é côncava ou convexa e o conjunto de restrições é convexo, emprega os métodos gerais de otimização convexa;

• Se a função objetivo é quadrática e as restrições são do tipo linear, utiliza-se técnicas de programação quadrática;

• Se a função objetivo é a razão de uma função côncava e uma função convexa e as restrições são convexas, emprega-se técnicas de programação fracional.