P. 1
APLICACION DE LAS DERIVADAS

APLICACION DE LAS DERIVADAS

|Views: 57|Likes:
Publicado porblibliotks
COMPARTIDO POR LA ACADEMIA RUBIÑOS , SI DESEAS MÁS , VISITAR www.W2012.blogspot.com o www.MIACADEMIA1.blogspot.com
COMPARTIDO POR LA ACADEMIA RUBIÑOS , SI DESEAS MÁS , VISITAR www.W2012.blogspot.com o www.MIACADEMIA1.blogspot.com

More info:

Categories:Types, School Work
Published by: blibliotks on Aug 08, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/29/2011

text

original

www./lbrosx.b/ogspot.

com

Aplicaciones de las derivadas

APLICACIONES DE LAS DERIVADAS

ESQUEMA DE CONTENIDOS _

Ejemplos

Aplicaciones de las Derivadas

Desarrollo de Taylor

Comparacicn de algoritmos

Formula de Taylor

Resto de Lagrange

Regia de I'Hopital

Formula de Mac-Laurin

Ordenes de los algoritmos

Indeterminaciones

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

INTRODUCCION

------------------------------------------------------------

Empezaremos el Math-block hablando de la aproximaci6n polin6mica a una funci6n cualquiera en un punta dado de su dominio. Se presenta el proceso de construcci6n del polinomio de Taylor que aproxima una funci6n cualquiera alrededor de un punta cualquiera del dominio (si el polinomio se desarrolla para describir el comportamiento de la funci6n alrededor de cero recibe el nombre de polinomio 0 serie de Mac-Laurin).

La aproximaci6n de una funci6n hace que se pueda resolver, de forma nurnenca, muchas situaciones cuyas funciones son diffciles de manejar. De hecho, en informatica, en los software, se utiliza mucho las aproximaciones polin6micas.

Despues hablaremos de la Regia de I'H6pital, que nos ayudara a calcular limites derivando funciones.

Por ultimo determinaremos cual de dos algoritmos es mas eficiente, el mejor, i.e.: cual de los dos requiere de un tiempo de computaci6n menor para Ilegar a la soluci6n. Para determinar cual de los dos es mas eficiente, recurriremos al concepto de limite en el infinito y a la regia de I'H6pital.

OBJEnVOS _

1. Calcular el polinomio que mejor aproxima una funci6n alrededor de un punto, y utilizarlo para evaluar la funci6n de forma aproximada.

2. Comparar el polinomio de Taylor con la funci6n original, nurnerica y graficamente.

3. Calcular limites indeterminados por medio de la regia de I'H6pital.

4. Comparar el orden de magnitud de las funciones mas usuales en el calculo de la complejidad de un algoritmo.

CONOCIMIENTOS PREVIOS _

Para poder seguir con ex ito esta unidad es recomendable haberse leido los siguientes Mathblocks: Uso basico del Mathcad, Funciones de una variable, Lfmites de funciones y Derivaci6n.

CONCEPTOSFUNDAMENTALES __

o F6rmula de Taylor

Si f es n veces derivable en x = a, el polinomio siguiente se llama polinomio de Taylor de grado n en x = a.

La diferencia f(x) - Pn.a(x) se llama resto 0 Error, y se designa por Rn.a(x).

Rn,a (x) = f(x) - Pn,a (x) => f(x) = Pn,a (x) + Rn,a (x)

2

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

Teorema de Tavlor:

1. Si f es una funci6n con derivada n-esirna en x = a, se cumple

1· s., (x) 0

1m =

x ..... a (x- ar

2. Si en un entorno E(a) existe f n+1\x), entonces VXEE(a) existe alqun c, comprendido entre a y x, tal que

fn+1)( )

R (x)= C (x-ar+1

n.a (n+l)!

(Resto de Lagrange).

Con 10 que el desarrollo de Taylor con el residuo de Lagrange queda asf:

f'(a) f"(a) fn)(a) fn+1) (c)

f(x) = f(a) + --(x- a) + (x- a)2 + ... + (x- at + (x- a)n+l

I! 2! n! (n+l)!

Cuando a = 0 se llama formula de Mac-Laurin.

Esta ultima expresi6n es el desarrollo de Mac-Laurin con resto de Lagrange.

Ejemplo: Calcular el polinomio de Taylor de grado 2 para la funci6n f(x) = xsinx en el punta x=o

Soluci6n:

La expresi6n del polinomio de Taylor de grado 2 para f(x) en el punta x=O viene dado por P2 a (x) = f(O) + f'(O) (x - 0) + f"(O) (x - 0)2. Asf si calculamos la primera derivada y la

, I! 2!

segunda en el punto x=O, asf como f(O)obtenemos:

f(x) = xsinx => f(O) = OsinO = 0

f'(x) = sinx+ xcosx => f'(O) = sinO + Ocos 0 = 0

f"(x) = cosx+cosx+x(-sinx) => f"(O) = cos 0+ cos 0 +O(-sinO) = 2

o 2 2 2

Substituyendo, Pz a (x) = 0 + -(x- 0)+ -(x- 0) = X

, I! 2!

o Regia de l'Hopital

Para resolver Ifmites indeterminados del tipo % , w/w, se utiliza la regia de I'H6pital.

Regia de I'Hopital:

Sean f Y g dos funciones que cumplen:

3

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

a) lim f(x) = lim g(x) = 0

x~c x~c

b) Existen f'(x) y g'(x) en un entorno de E(c), salvo, quizas, en x = c.

c) \/x *- c , g(x) y g'(x) no se anulan en E(c).

En tales condiciones si :J lim f'(x) = k :::::> lim f(x) = k

x~c g'(x) x~c g(x)

Variantes de la regia de I'Hopital:

Todas elias se pueden resumir asi:

S i lim f (x) = lim g (x) = j , y :J lim f' (x) = k :::::> lim f (x) = k

x-oi x=»i x=»i g'(x) x=»i g(x)

Donde i puede ser un nurnero real c, C+, C-, + 00, - 00.

j puede ser 0, + 00 , -00.

k puede ser un nurnero real L, + 00 , -00.

Se puede aplicar reiteradamente la regia de I'H6pital, derivando varias veces hasta que desaparezca la indeterminaci6n.

Ejemplo:

E id t 1· sinx 1· sinx 1 1· sinx 1· 1 1

s eVI en e que nn 6·--= nn 6·--·-= 6. nn -_. nn - =6·1·-= 00.

x~O x3 x~O x x2 x~O x x~O x2 0

aplicar la regia de L'H6pital resulta

al

Sin

embargo,

. .

1· Sin X 1· cos x 1· - Sin X D' d t ' I f II ?

im 6·--= im 6·--= im 6·--=-1. ~ on e es a e a 0 ..

x~O x3 x~O 3x2 x~O 6x

Soluci6n:

lime sin x = Q

x-->o x3 0

. sin x. cos x 1

lime . -- = 11m 6· -- = 6· - = cJ:J. Por tanto ya no hay indeterminaci6n. EI error se

x-->o x3 x-->o 3x2 0

comete al aplicar L'H6pital 2 veces, cuando ya no debe hacerse par no haber indeterminaci6n.

Dado

que

(I ndeterminaci6n),

aplicaremos

L'H6pital

o Comparacion de algoritmos

La complejidad de un algoritmo es una estimaci6n del nurnero de operaciones (tanto aritmeticas como 16gicas) que realizara el algoritmo en funci6n de los datos de entrada. Nos centraremos en aquellos casos en los que el nurnero de operaciones del algoritmo dependa de un unico dato de entrada (input), n, donde n es natural.

Se utiliza la notaci6n O(f(n)), donde f es una funci6n de una variable, para denotar que un algoritmo tiene que realizar kf(n) operaciones (k es una constante) para obtener un valor de salida a partir de la entrada n. Asi, si un algoritmo realiza 4d operaciones antes de dar el resultado, diremos que tiene una complejidad del orden n5, y 10 anotaremos O(n\ La complejidad algoritmica se traduce, entonces, en coste computacional y se intenta mini mizar al disenar un algoritmo.

4

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

En este apartado veremos como comparar estas funciones entre sf, utilizando Ifmites al infinito, teniendo en cuenta que si lim f(x) = L ~ lim fen) = L (nEN).

X~+CO n~+co

Ejemplo: Consideremos 2 algoritmos que necesitan f(n)=n5+2n+2 y g(n)=n5_n2+65 operaciones, respectivamente, para Ilevar a cabo un mismo calculo. (_Cual es mas rapido?

Solucion:

Dando valores vemos que f(n) < g(n) 'in < 11. Por el contrario, 'in 2: 11, f(n) > g(n). Sin embargo para valores grandes de n, no hay una diferencia relativa apreciable entre ambas funciones:

fen) ':-::! 1, para n grande. Diremos, entonces, que f y 9 son del mismo orden de magnitud, y g(n)

que los dos algoritmos tienen, tarnbien, la misma complejidad.

Definiciones

Sean f(n), g(n) funciones tales que:

lim fen) = lim g(n) = +00

n4+cO n4+cO

Decimos que f y 9 son del mismo orden de magnitud cuando lim fen) "* 0,00. En este n-H""' g(n)

caso, escribiremos fen) ':-::! g(n) 0 bien O(f(n))=O(g(n)).

Decimos que f tiene orden de magnitud superior a 9 cuando lim fen) = +00. En este n-H""' g(n)

caso, escribiremos f(n»> g(n)o bien O(f(n)) > O(g(n)).

Decimos que f tiene orden de magnitud inferior a 9 cuando lim fen) = O. En este caso , n-H""' g(n)

escribiremos f(n)« g(n) 0 bien O(f(n)) < O(g(n)).

En el ejemplo anterior hemos visto que fen) ':-::! g(n) ':-::! n5 . En general si f es un polinomio de grado p, fen) = an" + .. -ta « 0) ~ lim fen) = a > 0 ~ fen) ':-::! nP

n~CQ nP

5

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

CASOS PRACTICOS CON SOFTWARE

------------------------------------

o Ejemplo de comparaclon entre el polinomio de Taylor y la funcion original:

Dada la funci6n f(x) = xsinx , calcula:

a) EI polinomio de Taylor de grado 2, P2(x), para la funci6n f(x) = xsinx en el punto x=O. Haz los graficos de f(x) y de P2(x) en [-10,10]. (,Que observas?

b) EI polinomio de Taylor de grado 4, P4(x), para la funci6n f(x) = xsinx en el punto x=O. Haz los qraficos de f(x) y de P4(x) en [-10,10]. (,Que observas?

c) EI polinomio de Taylor de grado 10, P1O(x), para la funci6n f(x) = xsinx en el punto x=O. Haz los graficos de f(x) y de P1O(x) en [-10,10] Y en [-4,4]. (,Que observas?

d) Dibuja, en un mismo qrafico, f(x), P2(x), P4(x), P6(x) y P1O(x) en [-10,10]. Haz una

tabla de valores con f(x), P2(x), P4(X),P6(x) y P1O(x) para x:=-2,-1.7 .. 2. Saca

conclusiones.

a) La expresi6n del polinomio de Taylor de grado 2 para f(x) en el punto x=O viene dado por P2 (x) = f(O) + f'(O) (x- 0) + f"(O) (x- 0)2. Asf si calculamos la primera derivada y

I! 2!

la segunda en el punta x=O, asf como f(O) obtenemos:

f(x) = xsinx :» f(O) = OsinO = 0

f'(x) = sinx+ xcosx:::::> f'(O) = sinO + Ocos 0 = 0

f"(x) = cosx+cosx+x(-sinx):::::> f"(O) = cos 0+ cos 0 +O(-sinO) = 2

o 2 2 2

Substituyendo, P2(x) = O+-(x-O)+-(x-O) = x

I! 2!

Veamos como Mathcad nos permite comprobar desarrollos de Taylor de funciones. En este caso:

Introducimos la funci6n y luego llarnarnos la funci6n interna de Mathcad "series" acompafiada de la variable igual al punto alrededor del cual deseamos desarrollar. Finalmente introducimos el grado mas la unidad.

2 xsinrx) series ,x = 0,3 ---+ x

Podemos ilustrar este calculo del polinomio de Taylor con las graficas de la funci6n original y de dicha aproximaci6n:

6

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

~ I Normal

Mal:hcad Professional - [Untitled:9]

p:l(x):~ x·~in(x) s eme s c x ee 0,3

x.~:ir..(x)

p::l(x)

-+

Vemos claramente como, en un entorno alrededor de 0, el polinomio aproxima muy bien el comportamiento de la funcion.

b)

p4 (x)

x sin (x) series

2 -4 x

1 4

-·x

6

p4 (x)

o

10

x ' sm (x)

-10

-10

o

10

x

Ahora vemos como, en un entorno de 0 mayor que en el anterior apartado, el polinomio aproxima mejor el comportamiento de la funcion

c)

plO (xl

x- sm

(xl serres

.x.O.ll

2 -4 x

1 4

_·x

6

1 6

+ -_·x

120

1 8

-_·x +

5040

10

--_·x

362880

p10 (x)

o

10

plO (x)

o

10

x· sin (x)

x· sin (x)

-10

-10

-10

o

10

o

x

x

7

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

Ahora el contacto entre el polinomio y la funci6n es mayor, si se toman valores dentro del intervalo [-4,4] cometeremos errores insignificantes al escribir: f(x) = xsin(x)= P10(X). De hecho son indistinguibles los dos gn3ficos en [-4,4].

d)

p6 (x) := x. sin (x) series , x = 0,7

2 1 4 1 6

~ x - -·x + -·x

6 120

xsin f x)

10 ,----,,----,---,-,---,

p2 (x)

p4 (x) 0

p6 (x)

pl0 (x)

x=

x:= -2,-1.7 .. 2

xsin (x) =

-2
-1.7
-1.4
-1.1
-0.8
-0.5
-0.2
0.1
0.4
0.7
1
1.3
1.6
1.9 1.819
1.686
1.38
0.98
0.574
0.24
0.04
9.983·10 -3
0.156
0.451
0.841
1.253
1.599
1.798 -10

-10

..

I '.

\ ..

p2(x) = p4(x)

4
2.89
1.96
1.21
0.64
0.25
0.04
0.01
0.16
0.49
1
1.69
2.56
3.61 1.333
1.498
1.32
0.966
0.572
0.24
0.04
9.983·10 -3
0.156
0.45
0.833
1.214
1.468
1.438 " I

: I

. .

o

10

pIO (x) =

1.819
1.686
1.38
0.98
0.574
0.24
0.04
9.983·10 -3
0.156
0.451
0.841
1.253
1.599
1.798 En esta comparativa final, con tabla de valores incluida, se ve, nurnericarnente, las aproximaciones de los polinomios de Taylor. Los intervalos de aproximaci6n aumentan a medida que aumenta el grado del polinomio.

x

p6 (x) =

1.867
1.699
1.382
0.981
0.574
0.24
0.04
9.983·10 -3
0.156
0.451
0.842
1.254
1.608
1.83 8

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

o Ejemplo de Output Mathcad:

Explica, detalladamente y paso par paso, 10 que hace el programa Mathcad en la siguiente pantalla.

:- Mathcad Profe •• ;onal- Unt,tled:12

E.ile ~dit !'lew [nsert FQ.rmat Math ~ymbolic< IHindow t[elp

For Help, press Fl

1 )

f'(x) := x· sin (x)

p4 (x) := x· sin (x) series , x = 0,5

[(x) p4 (x)

2 )

-8Jt x:=-7t,- .. Jt

9

x=

-3.142
-2.793
-2.443
-2.094
-1.745
-1.396
-1.047
-0.698
-0.349
0
0.349
0.698
1.047
1.396
1.745
2.094 3 )

-Jt -2Jt Jt

x:= 2'-5-."2

o

-10

-10

Error (x) := f'(x) - p4 (x)

f'(x) =

0
0.955
1.571
1.814
1.719
1.375
0.907
0.449
0.119
0
0.119
0.449
0.907
1.375
1.719
1.814 o

10

x

p4 (x) =

-6.365
-2.337
0.029
1.18
1.5
1.316
0.896
0.448
0.119
0
0.119
0.448
0.896
1.316
1.5
1.18 2 1 4

--> x - -·x

6

x:= -10,-9.9 .. 10

Error (x) =

6.365
3.292
1.541
0.634
0.219
0.059
0.011
9.537·10 -4
1.503.105
0
1.503.105
9.537·10 -4
0.011
0.059
0.219
0.634 [(x) p4 (x)

Error (x) 0

x

9

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

Veamos como Mathcad nos permite hacer desarrollos de Taylor de funciones:

Introducimos la funci6n y luego Ilamamos la funci6n interna de Mathcad "series" acompafiada de la variable igual al punto alrededor del cual deseamos desarrollar, el cero. Finalmente introducimos el grado mas la unidad. En este caso el polinomio es de grado 4.

Podemos ilustrar este calculo del polinomio de Taylor con las graficas de la funci6n original y de dicha aproximaci6n en el intervalo [-10,10] el paso de la x es de 1 decirna.

Comparativa con tabla de valores en el intervalo [-n,n], el paso es de n/9 . Se ve, nurnerlcarnente, la aproximaci6n del polinomio de Taylor. Vemos, claramente, como, en un entorno alrededor de 0, el polinomio aproxima muy bien el comportamiento de la funci6n, el error es practicarnente nulo. A medida que nos alejamos del cero la aproximaci6n es peor y el error es mayor.

En esta comparativa final las qraticas se han hecho en el intervalo [-nI2, n12], el paso es de n/10. Vemos que coinciden y el error es despreciable.

o Ejemplo de calculo de un desarrollo (0 serie) de Taylor:

Desarrollad la funci6n y = cos" x alrededor de x = ~ hasta el tercer grado. Utilizar el desarrollo para calcular un valor aproximado del cos\l,P/~). (_Podeis dar una cota superior al error entre la aproximaci6n obtenida en el desarrollo de Taylor y el valor exacto? Comprobad la serie de Taylor, la aproximaci6n y el error cometido con Mathcad.

EI polinomio de Taylor de tercer grado que aproxima la funci6n cos" x alrededor de x = % viene dado por:

d(cos2 x) d2(cOS2 x) d\cos2 x)
dx 1\ dx2 1\ dx3 1\
21t x-- 1t x-- 1t x-4 (x- ~f
P 1\ (x) = cos - + I! 4 (x--)+ 2! 4 (X __ )2+ 3!
3'4 4 4 4 4 Si substituimos en la expresi6n anterior los siguientes resultados:

1 2

d(cos2 x) dx

1l X=-

4

( in x] . 1t 1t 1 1

= 2cosx -smx n =-2sm-cos-=-2--=-1

x~4 4 4 .J2 .J2

= d(-2sinxcosx)1 =-2(cos2 x-sin2 x) _1l =-2(_!_-_!_J=o

1l dx x~~ x-4 2 2

x~4 4

d 2 sin" x-cos2 x

rt X=-

4

dx

. I 1 1

= 8 sin x cos x 1l = 8 ~ ~ = 4

rt x~4 ,,2 ,,2

X=-

4

Ilegamos a:

10

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

11 1t ° 1t24 1t31 1t 2 1t3

P (x)=---(x--)+-(x--) +-(x--) =--(x--)+-(x--)

3,~ 2 u 4 2' 4 3' 4 2 4 3 4

4 ' , ,

Veamos como Mathcad nos permite comprobar desarrollos de Taylor de Iunciones. En este caso:

Introducimos la

funcion y luego Ilamamos la funcion interna de Mathcad "series" acompafiada de la variable igual al punta

alrededor del cual

deseamos desarrollar.

Finalmente introducimos el grado mas la unidad

( cos (x) ) 2 series, x = ~ ,4 ---+ ~ - x + ~, n + ~, (x _ ~, n) 3

4 2 4 3 4

I

Podemos ilustrar este calculo del polinomio de Taylor con las graficas de la Iuncion original y de dicha aproxirnacion:

i.i

2 cos(x)

- OJ

o

o

2

-1l

x

311 4

4

Vemos claramente como en un entorno alrededor de 1t/4;:::: 0,785, el polinomio aproxima muy bien el comportamiento de la funcion.

Calculamos la aproximacion a COS2(1,1:) evaluando el valor numerico del polinomio de 1t

Taylor de tercer grado para x = 1,1- :

4

p (1,1 ~) = _!_ - (0,1~) + ~(0,1 ~)3 = 0.421783165

3,~ 4 2 4 3 4

Sin necesidad de evaluar funciones triqonornetricas -solo con poder multiplicar y sumar-, obtenemos una aproxirnacion de la funcion cos 2 (x) alrededor de x = 1,1 ~, Aquf radica la 4

gran utilidad de los desarrollos de Taylor,

Comprobamos dicho resultado tacllrnente con Mathcad. Mediante la tecnica del "copiar y 1t

pegar" construimos la funcion p(x), Para luego evaluarla en x = 1,1-,

4

11

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

~ Mathcad Professional - [Untitled:7]

J 1t 1 1 2 ( 1 J3

(cos(x)) senes,x=-,4 ---)c--x+-1t+- X--1t

4 2 4 3 4

pD-
Q
O! ~ 'Y
'I e c s: " tJ.
11 ~ 0 r: P a
7 u ¢ X VI w
A B r ,6_ E Z
H e I K A M
N - 0 n p :=
T y q;. X '¥ Q p(x) = .!. - x+.!.ll + ~.(x- .:

2 4 3 4

+

I Press F 1 for help,

La estimaci6n del error cometido se obtiene a partir del calculo del Residuo de Lagrange del polinomio de Taylor para la funci6n cos ' (x) alrededor del punto x = ~

4

1t n+1

(x--) dn+1( 2)

R (x) = 4 cos x

n,~ (n+ I)! dx'"

donde n es tal que 1/ es mayor que el grado del polinomio de Taylor y 2/ hace que R Jl (x)

n,-

4

sea diferente de cero debido a una derivada n-esirna identicamente nula. Esta expresi6n nos proporciona la diferencia entre el valor exacto de la funci6n y del polinomio que la aproxima. Como

1t 4

(x--) d4 2

R ,,(x)= 4 (cos x)

3'4 4! dx'

ya que:

=0

x=s

= d(8sinxoosx)1 =8(00S2 x-sin2 x) _11 =0

Jl dx Jl ~x--

x=- X=- 4

4 4

1t tenemos que calcular R ,,(1,1- -,~)

4'4 4

12

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

Utilizando

Jl X=-

4

d 8(00S2 x-sin2 x) dx

= -32sinxoosxlx~::_ = -16

Jl 4

X=-

4

obtenemos para el Residuo de Lagrange:

1t 5

(x- -) d5( 2)

R Jl(x,~)= 4 cos x

4'4 5! dx5

(x-~i

__ 4-,-- . (- 32)sin x cos xl •

120 x=~

x=i;

es decir:

1t 5

- 4(0,1-) 10-5 5

R 1\ (1,1. ~,~) = 4 sin~ cos~ = - 1t4 sin2~

4,- 4 15 30·4

4

~ es un real de valor desconocido pero necesariamente localizado dentro del intervalo ( : ' : .1,1), Esto nos permite, pues, acotar el error superiormente a partir del valor maximo

de R 1\ (1,1.~,~) con ~ E (~,~.I,I)'Acotamos el error entre el valor exacto de la funci6n

n'4 4 4 4

y la estimaci6n derivada del polinomio de Taylor utilizando el valor maximo del valor absoluto del Residuo de Lagrange, Dicho valor maximo se obtiene para ~ = 1t /4 :

Esto nos permite escribir que:

cos2( 1,1:) = 0.4217831 ± 0,0000004

y comparar con el resultado exacto que podemos obtener, por ejemplo, con Mathcad:

cos 2 (1,1 : ) = 0.42178276748

Este ultimo se encuentra dentro del intervalo definido por las barras de error para el valor aprqxirnado.

o Ejemplo de aplicaci6n del calculo diferencial al computo de limites:

Calculad los siguientes limites utilizando la regia de I'H6pital:

, eux _ eJ3x

a) hm---

x-->o X

~-p

b) lim _':'J-i=X~==~ con p y q >0

x=s«. 1 2

-+q -q

x2

13

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

o

EI limite en a) tiende a - cuando x ~ 0 y, por 10 tanto, podemos aplicar la regia de I'H6pital. o

Derivando el numerador y el denominador obtenemos:

. e" - el3x . (eUX - el3x)' . ae" - pel3x

lim = lim = lim = a - p

x-->o X x-->o (x), x-->o 1

Notad que no calculamos los llrnites laterales por separado puesto que coinciden como pcdeis comprobar.

En el caso b) tarnbien podemos aplicar la regia de I'H6pital puesto que el limite tiende a

o

o

cuando x ~ ct:) :

1 (- 2)

~-p ;f[~-pJ 2~ 7

~~ ~ =~~ d[ ~ J=~~ 1 (-2J

1)-;;+q -q dx 1)-;;+ q -q 2J ~ +q' x'

que simplificando nos conduce a:

Comprobamos ambos resultados con Mathcad:

a )

lim

ct.·x ~-x

e - e

Mathcad Professional - [Untitled:3]

X-70

x

b )

r: ~ ft
I ~ u
lim lim lim
..... ~.+ ~.- 1

---7 - q p

+

14

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

o Ejemplos de comparaclon de algoritmos:

EI concepto "eficiencia de un algoritmo" hemos visto que hace referencia al nurnero estimado de operaciones (tanto aritmeticas como loqicas) que realizara este antes de proporcionar un resultado.

Veamos dos ejemplos:

1.- En Proqramaclon Lineal se utiliza el software lindo que esta basado en el algoritmo del simplex cuyo orden es pollnomlco, O(nP). Hay otro algoritmo, pero que no se utiliza, que es el de Karmarkar. La razon por la que no se utiliza es porque es Cloe orden exponencial O(an), a>1. Veamos el por que:

n x

1· a 00 d li a A I

1m - = - = in et = 1m - = (Hopita - p - veces) =

n~+co nP 00 X~+CO xP

= lim (In a)p aX = (In a)p • lim aX = +00

x~+cop·Cp-l)···3·2·1 p! X~+CO

Luego una exponencial de base mayor que 1 crece con mucha mas rapidez que cualquier polinornica an »> nP, con 10 que es mejor el algoritmo de orden polinornico.

Veamos un ejemplo con el Mathcad para a =2 y p=2.

File Edit View Insert Format

:":' Mathl:ad Professional - [Untitled;2:]

ormel

n:= 1,2 .. 10

n f(n) = 2

2 g(n)= n

Sirva de eJemplo:

f(n) 1000 g(n)

____ . 500

f(lOO) = 1.268 x 1030

o

4 g(100) = 1 x LO

nl Ixl r "r

5

LO

+

rt 7 B 9 ! Ii 4 5 5 x

1 2 3 +

n

Es decir, para n=100 las diferencias entre 101 sxponencial y 101 pnlinnrnica mas ssncillas son gigantestas.

lim fen)

n--7oo g(n)

---700

Fl for help,

Decir que el algoritmo del simplex hay veces que se cicla y no Ilega a la solucion. La practica nos ha demostrado que hay un porcentaje de problemas, alrededor de un 90%, que el linda ha podido solucionar. Sin embargo, con el algoritmo de Karmarkar pasa al reves, solo Ilega a la solucion un 10%, "las dernas veces se cuelga".

15

www./lbrosx.b/ogspot.com

Aplicaciones de las derivadas

2.- Supongamos que, dado un conjunto de n ciudades (n ::0 3) Y la correspondiente matriz de distancias entre elias D = (diiJ, disponemos de dos algoritmos distintos, que tienen una complejidad de orden n·/og(n) y n2 respectivamente, capaces de hallar la trayectoria de minima distancia que las recorra todas. Nuestro objetivo sera determinar cual de los dos algoritmos es mas eficiente, el mejor, i.e.: para un nurnero dado (muy elevado) de ciudades, cual de los dos requiere de un tiempo de computaci6n menor para lIegar a la soluci6n. EI nurnero de operaciones a realizar depende del nurnero de ciudades (0 nodos) n implicadas. Para determinar cual de los dos es mas eficiente (para valores muy grandes del pararnetro n), recurriremos al concepto de limite en el infinito.

In 101

lim n.logn= lim logn= lim logx = w = {L'H6pital} = lim __ I_xx =_1_. lim l=o

n--++oo n2 n--++oo n x--++oo x cc x--++oo I ln l O x--++oo x

Esto significa que, para valores grandes de n (n? de nodos 0 ciudades), n·log(n) « n2, con 10 que el algoritmo de orden nlog(n) es mucho mas eficiente (requiere de muchas menos operaciones para Ilegar a la solucion).

Podemos recurrir a Mathcad para que nos ayude en el calculo del limite anterior, en la representacion grafica de las funciones, y en analisis del tipo (,que pasaria si ahora logramos redisenar el algoritmo menos eficiente de forma que su orden de complejidad sea de nlnin)?

hl( n)= gl (n) - fen)
W( n)= g2(n) - fen)
sin cos tan In log
I I " n! !xl r nr
,.'
~~~.' e~ , () x2 xY
x
" L~L~
L~L' n 7 B 9 !
.,'
1+ 4 5 6 x
- 2 3 +
.- 0 ~ Mathcad Profe!i!iional- [Untitled:1]

!;,dit ~iew !nsert FQ.rmat !:::lath :2.ymbolics ~ndow !::!.elp

10orma, _!EIJ!,rial
n= 3,4 .. 10 fen) := n1og(n)
2 +
gl(n) := n g2( n) := n In( n) lim fen)

n --700 gl(n)

lim fen)

n _,. 00 g2( n)

I

_,. -_

In(10)

--70

1DOr-----r-,----.-I----.-,----'I-----.-----.----~

f(n)

gl(n) 50 rg2(n)

."

",

",

----

d'~"'" ,.,1 _,. __ .- ... ---.- ..... ----

, ..... ~ -_ ... ---- _ .... -

----~------------~-

I

I

4

5

6

1

8

9

n

por ejsmplo, para n= 100 tendrfamos: h1(100) = 9.8 x 103

W(IDO) = 160.517

es decir, para n= 100 ciudades, habria unas 9800 operaclones de diferencia entre los algoritmos inicialss, Sin embargo, se obssrva que 81 msjorar el algontmo menos efrciente, aste S8 equlpara bastante al mas eficiente (ya s610 hay una diferencia de unas 261 operaciones para n = 100)

Press F 1 For help,

10

s: ~ m I ~ lQf

16

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->