Universidade Federal do Oeste do Par Instituto de Engenharia e Geocincias Professor: Rodolfo Maduro Almeida Clculo I

Problemas de Otimizao

Jonatha Monte Luiz Monteiro Milene Pontes Naiane Castro da Silva Ringo Reis

Santarm-Pa Dezembro - 2011

Um problema de otimizao aquele onde se procura determinar os valores extremos de uma funo, isto , o maior ou o menor valor que uma funo pode assumir em um dado intervalo. A palavra otimizao definida como fazer to perfeito, efetivo ou funcional quanto possvel. Os mtodos de otimizao tem como meta dimensionar um produto da melhor forma possvel em relao a um objetivo, de modo que este produto atenda s condies impostas pela sua concepo. Problemas de otimizao so comuns em nossa vida diria e aparecem quando procuramos determinar o nvel de produo mais econmico de uma fbrica, o ponto da rbita de um cometa mais prximo da terra, a velocidade mnima necessria para que um foguete escape da atrao gravitacional da terra, etc. Por exemplo: na indstria aeronutica o peso um fator preponderante para se obter um bom projeto de uma pea, e necessrio reduzir ao mximo este valor. No entanto, esta pea deve resistir a todos os esforos nela aplicados. Alm do peso, outra varivel de suma importncia para a indstria o custo final do produto. Desta forma, minimizando-se o peso, tem-se como conseqncia o uso de menos matria prima para se fabricar uma pea, resultando em reduo do custo. Em uma viso empresarial, cada grama de material economizado pode representar um acrscimo considervel nos lucros para uma empresa, fazendo com que esta se diferencie em relao s concorrentes. Portanto, projetar sem utilizar a otimizao pode acarretar superdimensionamentos desnecessrios ao projeto. Funo objetivo: a expresso matemtica do critrio de otimizao descrita em termos das variveis fsicas do problema que se quer otimizar, minimizando-a ou maximizando-a.. Pode assumir formas das mais simples s mais complexas. A sua caracterizao fundamental para a resoluo do problema de otimizao. Em um problema de otimizao, dado f1, f2 > 0, quanto mais alto o contorno alcanado, maior o valor da funo objetivo. Portanto maximizar a funo objetivo equivalente a encontrar o contorno mais alto possvel. Um mximo relativo de uma funo um pico, o ponto mximo do grfico em relao a qualquer outro ponto vizinho a ele no grfico.

Um mnimo relativo um fundo de vale, o ponto mnimo do grfico em relao a qualquer outro ponto vizinho.

Pode-se reconhecer quando uma funo crescente ou decrescente atravs do sinal da sua derivada, porque a derivada o coeficiente angular da reta tangente. Quando a derivada positiva, o coeficiente angular da tangente positivo e a funo crescente. Sendo
x0

um ponto pertencente ao domnio de uma funo f (x), abscissa de um ponto crtico se:

diz-se que
x0

Podemos resumir que um problema de otimizao formado pelas variveis de escolha, funo objetivo e conjunto vivel. O problema escolher a melhor alternativa do conjunto vivel. Em geral, a teoria permite a representao do problema em uma procura pelo mximo ou mnimo da funo objetivo em respeito s variveis de escolha e sujeito restries.

Os valores mximo e mnimo de uma funo, so denominados extremos da funo e os pontos de mximo e de mnimo da funo, so denominados pontos de extremos da funo. Exemplo: Seja uma funo f=f(x), cujo grfico est apresentado na figura. Os valores extremos so f(a), f(b), f(c), f(d) e f(e). Os pontos extremos so os pares ordenados (a,f(a)), (b,f(b)), (c,f(c)), (d,f(d)) e (e,f(e)).

A figura abaixo mostra o grfico de uma funo y = f (x), onde assinalamos os pontos de abscissas x1, x2, x3 e x4.

Esses pontos so chamados pontos extremos da funo. Os pontos x1 e x3 so pontos de mximo relativos (ou local), enquanto que f(x1) e f(x3) so valores mximos relativos. Os pontos x2 e x4 so chamados pontos de mnimo relativos (ou local), enquanto que f(x2) e f(x4) so os valores mnimos relativos. Alm disso, observamos que f crescente para x < x1, x (x2, x3) e x > x4, e decrescente para x (x1, x2) e x (x3, x4). A formalizao destas definies apresentada a seguir:

Definio 10.1: Uma funo f tem um mximo relativo em c, se existir um intervalo aberto I, contendo c, tal que f(c) f(x) para todo x I. Definio 10.2: Uma funo f tem um mnimo relativo em c, se existir um intervalo aberto I, contendo c, tal que f(c) f(x) para todo x I. Definio 10.3: Seja f uma funo definida em um intervalo I: (i) f crescente nesse intervalo se, para quaisquer x1, x2 I tais que x1 < x2 fl f (x1) f (x2); (ii) f decrescente nesse intervalo se, para quaisquer x1, x2 I tais que x1 < x2 fl f (x1) f (x2).

Uma funo f tem um mximo absoluto em c se f(c) f(x) para todo x em D, onde D o domnio de f. O nmero f(c) chamado de valor mximo de f em D. Analogamente, f tem um mnimo absoluto em c se f(c) f(x) para todo x em D, e o nmero f(c) chamado de valor mnimo de f em D. Os valores mximos e mnimos de f so chamados de valores extremos de f. Os mtodos existentes para encontrar valores extremos tm aplicaes prticas em muitas reas do dia-a-dia. Um homem de negcios quer minimizar custos e maximizar lucros. Um viajante quer minimizar o tempo de transporte. Agora vamos resolver problemas tais como maximizar reas, volumes e lucros, e minimizar distncias, tempo e custos. Na soluo de tais problemas prticos o maior desafio est freqentemente em converter o problema em um problema de otimizao matemtica, estabelecendo a funo que deve ser maximizada ou minimizada. Vamos lembrar os princpios do problema-soluo discutidos e adapt-los para esta situao: Exemplo de aplicao de otimizao com derivadas Otimizao: Um papelo quadrado com 14400 cm de rea, deve ser transformado em uma caixa sem tampa que permita o mximo volume. Determinar a medida x do lado de cada quadrado que ser retirado nos quatro cantos do papelo. Soluo: Como o lado do papelo quadrado mede 120cm, o fundo da caixa ser um quadrado de lado (120-2x) cm e a altura da caixa medir x cm. O volume ser dado por: V(x)=x(120-2x), ou seja

V(x) = 4x-480x+14400x V '(x)=12(x-80x+1200) e os pontos crticos so: x=60 e x=20. Se x=60, o papelo ser cortado ao meio e no teremos caixa. Se tomarmos a altura x=20, a caixa ter um fundo quadrado com o lado medindo 80 cm e o volume mximo ser: V(20)=128.000 cm

Referencias Bibliogrficas Modulo III, Aprendendo, Captulo I, Disponvel em: http://www.im.ufrj.br/dmm/projeto/projetoc/precalculo/sala/conteudo/ capitulos/cap101s4.html 18/12/11 s 8:30. CORDEIRO, M.F. Dissertao: Uma tcnica para otimizao estrutural mediante a derivada topolgica. http://www.optimize.ufrj.br/files/MarceloDeFrancaCordeiro.pdf CUSINATO R.T. Otimizao, UFRGS 2001. http://www.virtual.ie.ufrj.br/ufrgs/TeoriaMicroeconomicaIIB/resumos/ot imizacao.pdf