UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA

MTODOS NUMRICOS

ECUACIONES NO LINEALES DE UNA VARIABLE

El objetivo de este tema es encontrar el valor o valores que debe tomar la variable x en
una funcin f(x)=0
CASO APLICATIVO: EVALUACION DE PROYECTOS
Para el criterio de la tasa de retorno sobre la inversin incremental, el
incremento en la inversin se considera deseable si la tasa de retorno que
resulta del incremento es mayor que la tasa mnima atractiva de retorno
i>TMAR. Los ingresos y los costos anuales estimados de una aventura
potencial son los siguientes:
Fin del ao
0
1
2
3

Ingreso
0
600
700
800

Costo
1175
100
200
250

Determinar si se trata de algo deseable si la tasa mnima atractiva es del

10%. Y si fuera del 20%.

500

500

550

-1175

F P(1 i) n

F
(1 i ) n

Llevando todos los flujos al punto cero se tiene:

1175

500
500
550

0
(1 i ) (1 i ) 2 (1 i )3

f(i) = 0, se pide hallar i=? Y tomar una decisin si i>TMAR aceptar el proyecto,
caso contrario no.
Este es un problema ecuaciones no lineales de una variable

f ( x) 0

Mg. Gloria Pomape Rojas.

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA

MTODOS NUMRICOS

Se pretende hallar el valor de x que haga que

el nombre de raz o cero de la funcin.

f ( x) 0 . Este valor x recibe

Ejercicios:
1) Hallar la raz de
cifras decimales.
2) Hallar la raz de
decimales.

xe x 1 0 usando el mtodo de biseccin con 3

x 2 ln x 0 . Hallar el resultado con seis cifras
y=x*exp(x)-1

1.5

0.5

-0.5

-1

-1.5
-1

-0.8

-0.6

-0.4

-0.2

0.2

0.4

0.2

0.4

0.6

0.6

0.8

y=x 2+ln(x)
1

-1

-2

-3

-4

-5
-1

-0.8

-0.6

-0.4

Mg. Gloria Pomape Rojas.

-0.2

0.8

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA

MTODOS NUMRICOS

METODO DE BISECCION
a) Este mtodo necesita de un intervalo (a , b) tal que x (a , b). Dicho
intervalo se puede obtener de la grfica de la funcin o de una tabulacin de la
funcin.
Ejemplo: hallar la raz de:

f ( x) xe x 1 0

y=x*exp(x)-1
2

1.5

0.5

-0.5

-1

-1.5
-1

-0.8

-0.6

-0.4

-0.2

0.2

0.4

0.6

0.8

En la grfica observamos que (a , b) = (0.4; 0.6) (Intervalo inicial)

Si se tabula
X
-1
0
1
2

F(X)
-1.368
-1
1.718
13.778

Se observa el cambio de signo en el intervalo (0 ; 1) (Intervalo inicial)

X
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1

F(X)
-0.889
-0.7557
-0.595
-0.403
-0.176
0.093
0.410
0.780
1.214
1.718

En este caso el cambio de signo se observa (0.5 ; 0.6) (igual que el grfico)
b) Una vez obtenido el intervalo inicial procedemos a bisecar o hallar el punto
medio: c a b

Mg. Gloria Pomape Rojas.

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA

MTODOS NUMRICOS

ERROR

raz
Este valor constituye mi primera aproximacin de la raz: c = (0.5+0.6)/2=0.55
(Obviamente no es la raz).
c) Al asumir c como aproximacin de la raz se comete un error, pues no es el
verdadero valor de la raz. Este error sera cero si justo la raz coincidiera con
el punto medio, y sera mayor mientras se aleja del punto medio. Por lo tanto:
El MEP que se comete es MEP = (b-a)/2
d) Si el MEP es menor que la tolerancia, se acepta la solucin. En caso
contrario se observa que el valor de c divide al intervalo en dos subintervalos
(a,c) y (c,b). Como la raz se encuentra en el intervalo (c,b). Este intervalo se
convierte en el nuevo intervalo (a,b) y continuamos con el paso b.
Ejemplo:

1
2
3
4
5
6
7

0.5
0.55
0.55
0.5625
0.5625
0.565625
0.565625

0.6
0.55
0.6
0.575
0.575
0.5625
0.575
0.56875
0.56875
0.565625
0.56875 0.5671875
0.567188 0.56640625

f(a)

f(b)

-0.1756
-0.0467
-0.0467
-0.0128
-0.0128
-0.0042
-0.0042

0.0933
0.0933
0.0219
0.0219
0.0044
0.0044
0.0001

-0.0467
0.0219
-0.0128
0.0044
-0.0042
0.0001
-0.0020

TOL=0.005
MEP

Erelat
-------------0.05
0.025
0.0435
0.0125
0.0222
0.00625
0.0110
0.003125
0.0055
0.0028
0.0015625
0.00078125
0.0014

Cul sera el valor de c con dos cifras significativas?

Ventajas del mtodo de biseccin
Desventajas del mtodo de biseccin

Mtodo de Falsa Posicin

(Regula Falsi)
Este mtodo permite acelerar la convergencia. No se debe aplicar cuando las
funciones tienen mucha curvatura. Es ideal para funciones casi lineales en el
intervalo en el que se pretende hallar la raz.

Mg. Gloria Pomape Rojas.

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA

c b

n
1
2
3
4

a
0.5
0.5653151
0.5670946
0.567142

b
0.6
0.6
0.6
0.6

MTODOS NUMRICOS

(b a) f (b) af (b) bf (a)

f (b) f (a)
f (b) f (a)

c
0.56531514
0.56709463
0.567142
0.56714326

f(a)
-0.1756
-0.0050
-0.0001
0.0000

f(b)
0.0933
0.0933
0.0933
0.0933

f
-0.0050
-0.0001
0.0000
0.0000

TOL=0.005
MEP
0.1
0.03468486
0.03290537
0.032858

Erelat
--------------0.003138
0.000084
0.000002

Raz exacta es 0.56714328974..

METODO DEL PUNTO FIJO

EJ:

f ( x) 2 x 2 x 5 0
G(x)=2x2-5 ; G(x)=((x+5)/2)

EJ: COS X -3X=0

X=COS X -2X X=COS X /3

n
0
1
2
3

x e x
x=exp(-x)
0.550000
0.576950
0.561609
0.570291

g ( x ) e x g ' ( x ) e x
Criterio de convergencia: g ' ( x) 1

error
---------0.0269
0.0153
0.0087

promete convergencia.

(tarea, ver deduccin de frmula)

Es una condicin suficiente pero no necesaria.
Tipos de convergencia: Monotnica, oscilatoria.
Tipos de divergencia: Monotnica, oscilatoria
Xo=0.55

g ' ( x) e x g ' (0.55) e 0.55 = - 0.57694981

g ' ( x) 1 0.5769 1 Garantiza convergencia
Es una convergencia oscilatoria
Mg. Gloria Pomape Rojas.

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA

MTODOS NUMRICOS

Interpretacin grfica:
METODO DEL PUNTO FIJO
5
4
3
2
1
0
-1
-2
-3
-4
-5
-5

-4

-3

-2

-1

METODO DE NEWTON RAPHSON

Deduccin de frmula:
-Mtodo grfico
-Mtodo a partir de la serie de Taylor
n
0
1
2
3

n
0
1
2
3
4

x
0.55
0.56738697
0.56714334
0.56714329

x
0.55
0.567386974439024
0.567143339038211
0.567143290409786
0.567143290409784

f(x)
-0.0467108
0.0006735
1.344E-07
5.329E-15

f'(x)
2.686542178
2.764326044
2.763223054
2.763222834

error
----------0.01738697
0.00024364
4.8628E-08

f(x)
-0.0467108
0.0006735
1.344E-07
5.329E-15
0

f'(x)
2.686542178
2.764326044
2.763223054
2.763222834
2.763222834

err=ABS(X1-X0)
----------0.017386974
0.000243635
4.86284E-08
1.88738E-15

ERELAT
----------0.030643944
0.000429583
8.57427E-08
3.32787E-15

Ventajas
-Converge rpidamente

Mg. Gloria Pomape Rojas.

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA

MTODOS NUMRICOS

-cuadraticamente convergente (en cada iteracin se duplica aproximadamente

el nmero de digitos correctos)
Desventajas
- Algunas veces no converge sino que oscila:
no hay raz real
si la raiz es un punto de inflexin
si el valor inicial esta muy alejado de la raz y alguna otra parte de la
funcin atrapa la iteracin
- Requiere la evaluacin de la primera derivada (En problemas reales la funcin
podra estar dada en forma tabular) Se pude aproximar (h adelante , atrs,
central)
- El mtodo es ms efectivo si el valor de f esta lejos de cero
METODO DE LA SECANTE
El mtodo de la secante consiste en aproximar la derivada de la funcin f (x)
en el mtodo de newton raphson por

f ( xi ) f ( xi 1)
xi xi 1

xi 1 xi

( xi xi 1 ) f ( xi ) =g(xi)
f ( xi ) f ( xi 1 )

( x x ) f ( x1)
x2 x1 1 0
f ( x1) f ( x0 )
..

xi 1 xi
Ejemplo: Usar el mtodo de la secante para hallar la raz real de

f ( x) x3 2 x 2 10 x 20 0
60

x
0
1
2
3

f(x)
-20
-7
16
55

40

20

-20

-40

-60
-3

n
0
1
2
3

x
0
1
1.538461538461540
1.350310926858160

Mg. Gloria Pomape Rojas.

-2

-1

f(x)
-20
-7
3.75967228038234000
-0.38813614887048300

EA
-1
0.5384615384615
0.1881506116034

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA
4
5
6
7

1.367917346016850
1.368812888688980
1.368808106588550
1.368808107821370

MTODOS NUMRICOS

-0.01878679067066360
0.00010085798882642
-0.00000002600780391
-0.00000000000003553

0.0176064191587
0.0008955426721
0.0000047821004
0.0000000012328

Hacer programa en MATLAB

Convergencia Acelerada
Rara vez podemos tener una convergencia cuadrtica. Una manera de acelerar
la convergencia de una sucesin que sea linealmente convergente
prescindiendo de su origen o aplicacin es la tcnica denominada:
METODO 2 DE AITKEN
Aplicadas para acelerar la convergencia de mtodos de un punto.
METODO DE ILLINOIS
Este mtodo sirve para acelerar la convergencia del mtodo de falsa posicin.
Esta tcnica difiere del mtodo de posicin falsa en que los valores de (a, f(a))
y (b, f(b)) de las sucesivas iteraciones se determinan de acuerdo con las
siguientes reglas:
a) Si f(b)* f(c)>0, hacer b=a, f(b)=f(a)

b) Si f(b)* f(c)<0, hacer f(b)=f(b)/2

En ambos casos se sustituye a a con c y F(a) con F(c)
a =c ; F(a)=F(c)
El empleo de F(B)/2 en lugar de F(b) evita que uno de los extremos a o b se
mantenga fijo (caso frecuente en posicin falsa). Esta modificacin acelera
considerablemente la convergencia del mtodo. Los valores funcionales de
f(a) y f(b) conservan sus signos opuestos.

METODO DE STEFFENSEN
Es la aplicacin del mtodo de aitken al mtodo del punto fijo.

Mg. Gloria Pomape Rojas.

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA

MTODOS NUMRICOS

METODOS DE OPTIMIZACION UNIVARIABLE IRRESTRICTA

INTRODUCCION
Las funciones o relaciones matemticas que intervienen en muchos problemas
empresariales y econmicos no son totalmente lineales. De hecho tal vez
podemos decir que los problemas de mundo real que encajan en el estricto
molde de la linealidad son la excepcin y no la regla.
Optimizar F(x) = equivale a Mx. F(x) Mn F(x)
La funcin F(x) se llama funcin objetivo
Una funcin puede tener mximos y/o mnimos Globales y locales
EJEMPLO:
Se tiene que construir una lata en forma cilndrica que contenga 1000 cm3.
Las tapas circulares de la lata al cortarse deben tener 0.25 cm. ms de radio
que el radio real de la lata para que el excedente se use para sellar con la parte
lateral. El pedazo de material que formar la parte lateral de la lata debe ser
0.25 cm. ms largo que la circunferencia de la lata para que se pueda sellar.
Encuentre con una precisin de 10-2 la cantidad mnima necesaria de material
para construir la lata.
r

Mn Cantidad de lata = Mn

Mn

2 r 0.252 2r 0.25H

1000
f (r ) 2 r 0.252 2 r 0.25 2
r

Mg. Gloria Pomape Rojas.

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA

MTODOS NUMRICOS

METODOS DE SECCION DORADA

Este mtodo se inicia con un intervalo (a,b) tal que el mximo pertenezca a ese
intervalo y que la funcin en ese intervalo tenga un comportamiento unimodal.

lo

L1

L2

L2
.
El paso inicial en el algoritmo de bsqueda de la seccin dorada consiste en
elegir dos puntos interiores de acuerdo con la razn dorada.
La clave para hacer eficiente este mtodo es la adecuada eleccin de los
puntos intermedios. Esta meta se puede alcanzar especificando que las
siguientes dos condiciones se cumplan:
Lo = L1+L2

L1

Lo

L2
L1

L1
L
2
L1 L2 L1

El cociente o razn entre longitudes debe ser igual.

Sea L2 / L1 =R se llega a:

1 + R = 1/R R2 + R 1 = 0 Hallando la raz positiva

1 1 4(1)
5 1

0.61803
2
2

Este valor se llama razn dorada.

El Partenn de Atenas, Grecia tiene dimensiones frontales que se ajustan casi
exactamente a un rectngulo dorado.(Estticamente agradable)
Paso 1: Hallar un intervalo (a,b) que contenga el mximo
Paso 2: Hallar los puntos:
x1= a + d
donde d= R(b-a)
x2= a d
Paso 3: La funcin se evala en estos puntos interiores
Si f(x1)>f(x2) entonces la aproximacin al mximo sera
Y el nuevo intervalo que contiene al mximo sera
Caso contrario Qu pasara?

Mg. Gloria Pomape Rojas.

10

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA

MTODOS NUMRICOS

Paso 4: Se calcula el ERROR (

MEP=
)
Paso 5: Si el ERROR <= tolerancia el proceso termina
Caso contrario ir al paso 2 (Recuerde que hay un nuevo intervalo)
MAXIMO ERROR POSIBLE
MEP= (2R-1)(b-a)=0.236(b-a)
MEP=(1-R)(b-a) = 0.382(b-a)
Normalizando el error se obtiene:

ba
a (1 R)
100%
xopt
INTERPOLACION CUADRATICA
La interpolacin cuadrtica aprovecha la ventaja de que un polinomio de
segundo grado con frecuencia proporciona una buena aproximacin a la forma
de f(x) en las cercanas de un valor ptimo.
As como hay una sola lnea que pasa por dos puntos, hay nicamente una
ecuacin cuadrtica o parbola que pasa por tres puntos. De esta forma si se
tiene tres puntos que contienes un punto ptimo, se ajusta una parbola a los
puntos. Despus se puede derivar e igualar el resultado a cero, y as obtener
una estimacin de x optima.
Sea x0,x1 y x2 los valores iniciales, el valor de x3 es el valor de x que
corresponde al valor mximo del ajuste cuadrtico se obtiene de:

f ( x0 ) x12 x22 f x1 x22 x02 f x2 x02 x12

x3
2 f x0 x1 x2 2 f x1 x2 x0 2 f x2 x0 x1
Se emplea una estrategia similar a la seccin dorada para determinar que
punto se descartar
Demustralo!!!!
METODO DE NEWTON
Usar Newton Raphson.

xn 1 xn

f ' ( xn )
f " ( xn )

Usar Xo=5

Desventaja: Puede llegar a ser divergente (mal valor inicial o por la naturaleza
de la funcin) o converger a otro ptimo (verificar que la segunda derivada
tenga el signo correcto). Buscar un buen valor inicial.

Mg. Gloria Pomape Rojas.

11

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA

MTODOS NUMRICOS

Aunque el mtodo de Newton funciona bien en algunos casos no es prctico en

otros donde la derivada no se puede calcular fcilmente. Se puede entonces
utilizar aproximaciones.
6
4
Ejemplos: Hallar el mximo de f(x)= -1.5x -2x +12x
Secc dorada con (a,b)=(0,2)
x0=0, x1=1, x2=2 (Inter. Cuadrat)
Usar Newton xon Xo=2

Min f ( x) 230 x 4 18 x3 9 x 2 221x 9

-1.5x6-2x4+12x

Ejemplos: Hallar el mximo de f(x)=

x
-1
-0,5
0
0,5
1
1,5

f(x)
-15,5
-6,148438
0
5,851563
8,5
-9,210938

f(x)
15
10
5
0
-2

-1

-5

-10
-15

Seccin dorada

-20

n
1
2
3

a
x2
x1
b
f(x2)
f(x1)
xopti
MEP
0,5
0,882
1,118
1,5 8,66750906 7,36222683
0,882
0,382
0,5
0,736076
0,881924 1,118 8,0072242 8,66737918 0,881924
0,236076
0,736076 0,881971 0,97210503 1,118 8,66745948 8,61343952 0,88197097 0,14589497

Mtodo de Newton Raphson

x
-1
-0,5
0
0,5
1
1,5
2

n
0
1
2
3
4
5

f ' (x)
29
13,28125
12
10,71875
-5
-83,34375
-340

M. Newton Raphson
xn
1
0,927536232
0,917109971
0,916915227
0,916915160466440
0,916915160466433

f ' (x)
-5
-0,5625468
-0,0101307
-3,467E-06
-4,05E-13
0

Mg. Gloria Pomape Rojas.

f ' ' (x)

-69
-53,9548037
-52,0206872
-51,9850842
-51,985072
-51,985072

12

EA

ER

0,07246
0,01043
0,00019
6,7E-08
7,8E-15

0,078125
0,0113686
0,00021239
7,2736E-08
8,4758E-15

Escuela de Ing.Industrial

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA
Interpolacion cuadratica
Primera iteracion
x0
x1
x2

x
0,5
1
1,5

MTODOS NUMRICOS

fx
5,85156
8,5
-9,21094

1
1
1

0,5
1
1,5

0,25
1
2,25

3
-5
2

-3
8
-4

1
-3
2

5,85156
8,5
-9,21094
-17,15625 a
66,375 b
-40,71875 c

Y=a+bx+cx^2
x3=

y'=
x3=

b+2*c*x =0
x=-b/(2c)
0,81504221

x0
0,5

8,45821841
x3
0,81504

x1
1

x
0,81504
1
1,5

fx
8,45821
8,5
-9,21094

0,6642902
1
2,25

8,45821
8,5
-9,21094

Segunda iteracion
x0
x1
x2
1
1
1

0,81504
1
1,5

x
fx
x3 0,81504221 8,45821841
x1
1
8,5
8,5
x2
1,5

11,83990538 -13,219723
2,3798178
-19,73317564 25,032872 -5,29969633
7,893270256 -10,813149 2,91987853

-34,1436103 a
94,6872672 b
-52,0436569 c

Y=a+bx+cx^2
x3=

y'=
x3=

b+2*c*x =0
x=-b/(2c)
0,90969076

x0
0,81504

8,69658465
x3
0,90969076

x1
1

x
0,81504
0,90969076
1

fx
8,45821
8,69658
8,5

Error=
0,094648546

Tercera iteracion
x0
x1
x2

Mg. Gloria Pomape Rojas.

13

x
fx
x3 0,90969076 8,69658465
x1
1
8,5
8,5
x2
1,5

Escuela de Ing.Industrial