Chapter 03.

03
Bisection Method of Solving a Nonlinear Equation
More Examples
Industrial Engineering
Example 1
Usted est trabajando para una empresa de montaje de computadoras y ha pedido para
determinar el nmero mnimo de computadoras que la tienda tendr que vender para obtener
un beneficio.
La ecuacin que da el nmero mnimo de computadoras n que se venden despus de
considerar el importe total y el total de ventas es:
f (n) 40n1.5 875n 35000 0

Utilice el mtodo de biseccin de encontrar las races de ecuaciones para encontrar el nmero
mnimo de equipos que necesitan para ser vendidos para obtener un beneficio. Llevar a cabo
tres iteraciones para estimar la raz de la ecuacin anterior. Encontrar el error absoluto
relativo aproximado al final de cada iteracin y el nmero de dgitos significativos correctos
al menos al final de cada iteracin.
Solucin:
Asumamos:
n 50, nu 100

Compruebe si cambia de singo entre n y nu .

f (n ) f 50 40(50)1.5 875(50) 35000 5392.1

f(nu ) f (100) 40(100)1.5 875(100) 35000 12500

Por lo tanto,
f n f nu f 50 f 100 5392.1 12500 0
As que hay al menos una raz entre n y nu , ese es, entre 50 y 100.
Iteracin 1
La estimacin de la raz es:
n n
nm u
2
50 100
2
75

f nm f 75 40(75)1.5 875(75) 35000 4.6442 10 3

03.03.1

03.03.2

Chapter 03.03

f n f nm f 50 f 75 5392.1 4.6442 10 3 0
Por lo tanto la raz se encuentra en corchetes entre n y n m , eso es, entre 50 y 75. Por lo
tanto, los lmites inferior y superior del nuevo intervalo son:
n 50, nu 75

En este punto, el valor absolutp del error relativo

tenemos una aproximacin anterior.

no puede ser calculado, ya que no

Iteracin 2
La estimacin de la raz es:
n n
nm u
2
50 75
2
62.5

f nm f 62.5 40(62.5)1.5 875(62.5) 35000 76.735

f n f nm f 50 f 62.5 5392.1 76.735 0

Por lo tanto la raz se encuentra en corchetes entre n m y nu , eso es, entre 62.5 y 75. As
que los lmites inferior y superior del nuevo intervalo son:
n 62.5, nu 75

El valor absolute , a at the end of Iteration 2 is

n new n old
a m new m 100
nm

62.5 75
100
62.5

20%

None of the significant digits are at least correct in the estimated root
n m 62.5

as the absolute relative approximate error is greater that 5%.

Iteration 3
The estimate of the root is
n n
nm u
2
62.5 75
2
68.75

f nm f 68.75 40(68.75)1.5 875(68.75) 35000 2.3545 10 3

f n f nm f 62.5 f 68.75 76.735 2.3545 10 3 0

Hence, the root is bracketed between n and n m , that is, between 62.5 and 68.75. So the
lower and upper limits of the new bracket are
n 62.5, nu 68.75

The absolute relative approximate error

at the end of Iteration 3 is

Bisection Method-More Examples: Industrial Engineering

03.03.3

n mnew nmold
100
nmnew
68.75 62.5
100
68.75

9.0909%
Still none of the significant digits are at least correct in the estimated root of the equation, as
the absolute relative approximate error is greater than 5%. The estimated minimum number
of computers that need to be sold to break even at the end of the third iteration is 69. Seven
more iterations were conducted and these iterations are shown in the Table 1.

Table 1 Root of f x 0 as a function of the number of iterations for bisection method.

Iteration
1
2
3
4
5
6
7
8
9
10

nu

nm

a %

50
50
62.5
62.5
62.5
62.5
62.5
62.5
62.5
62.598

100
75
75
68.75
65.625
64.063
63.281
62.891
62.695
62.695

75
62.5
68.75
65.625
64.063
63.281
62.891
62.695
62.598
62.646

---------20
9.0909
4.7619
2.4390
1.2346
0.62112
0.31153
0.15601
0.077942

f nm
4.6442 10 3

76.735

2.3545 10 3
1.1569 10 3

544.68
235.12
79.483
1.4459
37.627
18.086

At the end of the 10 th iteration,

a 0.077942%

Hence the number of significant digits at least correct is given by the largest value of
which
a 0.5 10 2 m

0.077942 0.5 10 2 m
0.15588 10 2 m

log 0.15588 2 m
m 2 log 0.15588 2.8072

So

m2

The number of significant digits at least correct in the estimated root 62.646 is 2.

NONLINEAR EQUATIONS
Topic
Bisection Method-More Examples

m for

03.03.4

Chapter 03.03
Summary
Major
Authors
Date
Web Site

Examples of Bisection Method

Industrial Engineering
Autar Kaw
October 30, 2015
http://numericalmethods.eng.usf.edu