Métodos Numéricos em Excel: Optimização
CENTRO DE TECNOLOGIA
DPTO. DE ENGENHARIA QUÍMICA
GRADUAÇÃO EM ENGENHARIA QUÍMICA
ANÁLISE NUMÉRICA EM ENGENHARIA QUÍMICA
TRABALHO 10
PESQUISA OPERACIONAL - OTIMIZAÇÃO
Ian Petros Brito Guerreiro
356455
OBJETIVO:
Utilizar ferramentas computacionais para otimizar problemas que envolvam recursos escassos e que tenham restrições.
INTRODUÇÃO:
Quando depara-se com situações, é muito comum a seguinte pergunta: Onde alocar recursos para se obter eficiência máxima nesse problema? Esses recursos podem ser variados, podem ser variáveis contínuas, como tempo, massa ou volume, variáveis discretas, como um grupo finito de pessoas a serem alocadas a uma atividade, ou binárias, como sexo, ou uma simples resposta lógica de sim ou não. Para facilitar essa tarefa de alocação de recursos, o Excel se encaixa bem com a ferramenta Solver, que tem o poder de encontrar soluções mínimas, máximas ou até mesmo em valores exatos.
A otimização é alocar de melhor maneira possível recursos que seriam considerados variáveis independentes em uma função, nesse caso, vamos supor função linear sempre. Como se sabe, funções lineares não possuem máximos e mínimos, porém, problemas de otimização são acompanhados de restrições, como o tempo, por exemplo, que não pode ser negativo. Portanto, assim, em problemas de otimização se deve achar o melhor valor pra certo problema, por exemplo, quando se trata de gastos, se deve achar o menor valor possível, mas, quando se trata de lucros, o valor máximo deve ser procurado.
DESENVOLVIMENTO:
Os problemas de otimização podem ser classificados em Lineares ou Não Lineares:
Lineares: Todas as equações que relacionam as variáveis de decisão são lineares;
Não Lineares: Pelo menos uma das equações que relacionam as variáveis de decisão não é linear.
Ambos os problemas explicitados nesse trabalho são de natureza linear.
Para a resolução do problema, deve-se primeiro encontra o modelo matemático que demonstre a natureza do