METODOS

MODELOS DE OTIMIZAÇÃO
A otimização está presente no nosso dia a dia. Sempre que queremos ou precisamos tomar uma decisão, procuramos escolher entre as várias alternativas aquelas que, naquele momento, nos dê maior satisfação.
Diversas situações podem ser estudadas de forma mais abrangente se representadas através de modelos que capturem seus principais elementos. Um modelo matemático de otimização envolve a representação de um problema ou situação através de um conjunto de relações matemáticas tais como: equações, inequações, dependências lógicas, e funções. São várias as razões para a construção de modelos de otimização, entre elas podemos destacar: aumentar o grau de entendimento da situação estudada; analisar a situação e propor soluções que não sejam aparentes, experimentar diversos cenários que de outra forma não seria possível, ou recomendável. Modelos de otimização linear e otimização linear inteira podem ser úteis na resolução de um grande número de problemas em diversas áreas.
Para construir um modelo de otimização linear que represente um determinado problema é necessário identificar inicialmente quais são os elementos conhecidos geralmente associados ao que sabemos sobre o problema, e quais são os elementos desconhecidos associados ao que queremos determinar ao solucionar o problema. Esta fase inicial em geral é realizada de forma conjunta através de reuniões com o pessoal envolvido na resolução do problema, e envolve o conhecimento da situação estudada. Nem sempre a identificação destes elementos é imediata. A facilidade de obtenção destas informações depende diretamente do grau de organização do setor em estudo. Para encontrá-las, algumas simplificações iniciais da situação estudada são necessárias. Estes elementos serão importantes para a construção do modelo matemático, é através deles que serão definidos os objetos matemáticos: constantes, incógnitas e funções que representem o problema.
Os elementos desconhecidos, em geral associados à