resenha PROGRAMA O N O LINEAR
DICIPLINA- PESQUISA OPERACIONAL
PROFESSOR- CLAUDIO REIS
PESQUISA OPERACIONAL NA TOMADA DE DECISÕES Gerson Lachtermacher – Programação Não-Linear (Cap. 7)
O conceito de simplificação inerente aos modelos esta relacionados, sobre tudo, ao fato de que, dada a complexidade da realidade, é praticamente impossível ou economicamente inviável incluir na representação do problema todas as variáveis que podem interferir no resultado do fenômeno que estamos estudando, ou por seu grande numero ou por desconhecimento. Assim, o modelo em geral abrange apenas as variáveis mais relevantes e que exercem maior impacto sobre o problema. Trabalhando com um grupo restrito de aspectos, um modelo só será útil e adequado caso representante, da maneira, mas fidedigna possível, o comportamento das variáveis selecionadas. Raramente esse comportamento se mostra tão simples de ser trabalhado como nos problemas de programação linear. Na maioria dos modelos que trata de problemas reais apresenta algum grau de não linearidade.
Os problemas de mis de produto, em que a margem de lucro por produto varia de acordo com a quantidade vendida, e problemas de transporte, com custos variáveis que dependem da quantidade enviada, são exemplos corriqueiros nos quais o comportamento das variáveis relevante é não linear. O problema de otimização em que a função objetivo ou pelo menos uma das restrições envolvidas não são funções lineares das variáveis de decisão são chamada de problemas de programação não linear.
Programação Côncava, Convexa e Quadrática.
O principal interesse de trabalhar com o problema de programação não linear é saber se os algoritmos eletrônicos com Solver do Excel, o Lingo e o what’sBest! E outros encontrarão a solução ótima do problema sem dificuldade. O trabalho do algoritmo consiste em calcular valores para as variáveis do modelo e chegando o comportamento da função-objetivo. No mento em que o valor da