/J.. n.
Tjonov A ..
Kostomarov D.
T K XOHDB,
- ------ ------
KocTOMapoa
Algo acerca
PaccKa3b!
o npnKna,.o,HH
de la matemtica
Ma rer,1a TH K.e
aplicada
-- - rrv.
f
\
L
,'
,,,..~y
M ocKBa
~!:<
) '
, ,
cH ay .;a,,
"
..
~.
\.
i
\
Editori al M ir
Mosc
Indice
l
t
M. S. PETROVA
Prlogo
Introduccin.
.
Impreoo en la LRSS
1
~
Ha ncnaacROM
H2hlRB
11
. ...
23
29
45
45
CapiPJlo 3. Ordenadores
1. Desde los diez dedos hasta los ordenadores
2. Como fur>cionan las mquinas calculadoras
!:1 electrnicas . . . . . .
. . . . . . . .
3. Generaciones de ordenadores~- ~roblen1as de
comunicacin entre el boml:re Y la rr ~1:111;na
4. Utilizacin de los ordenadores . . . . . .
72
51)
61
89
114
121
121
t24
3. Mtodo de la horquilla . , . . . . . . ._ . .
~4. Mtodo de iteraciones (metodo de aprox11na-
ciones sucesvas) . . . . . . . . . . . . .
5. Mtodo de las tangentes (mtodo de l\ewton)
6. Obsenaciones finales . . . . . . . .
Captulo S. Problemas de optimizacin
129
Prlogo
j;\I)
-14
150
(continuacin)
. . . . . . . . . . . . .
4. DeriYada:; parciales y el gradiente de la func~n de varias variabL:!s . . . . . . . . . .
5. Problemas'multidimensionales de optimizacin
1G2
11
1i6
~? r-111.it:- ::
210
2!3
'.":(;1
268
283
285
293
dr~
~rt
};~~-~-:;:;~i.--7~d
~!~
h~P-~r
e5Decial:
~i la;: mquinas ordinarias aumentaban las posbilid;:des L<::icas del hombre, los ordenadores
amnentaron considerablemente su pctencial intelectual. La an;plia aplicacin dEl lu::: mtodos
rnl1emAticoo:: v r'e lr!s ordenadores abri nuevas
posibilidlde~ parn la elevacin de la pr0ductiYidad del trabajo , el desarrollo ulter-:L'f de la
produccin, el perfeccionamiento de la direccim. Los orde:c,adore<o condicionaron }: aparicin de unos mtodos nuevos v ms ef'.caces de
cn1H1cimiento cie las le:ves del "mundc real y de
su utilizacin en la actiYidad pr?..ctka de la humanidad.
El proc,oso de mat<>matizacin de la ciencia,
l:1 t?cnirn :-la e0onom a requiri la preparaciIJ
de' c~pecialis! as d(' alta calificacin, capaces de
aproYechar la::: enormes po5iblidade5, todava
lejos ele ser agotadas, que da la aplicacin de
lo5 ordenadores. Los ordenadores no funcionan
sin la intervencin del hombre. Su utilizacin
t!"\ rd acioirndc. con l a construccin de modelos
mater::.Jticos dE' los objetos estudiados y con la
l~TRODUCCI~
El progreso cientfico-tcnico
y !as matemticas
eEI ordenador diagr;ostica", Coautor del constructon; - ; al es ttulos se puedPn Yer con
frr cnencia en los peridi cos de hoy da. El impetuoso proce~o
matematizacin de la cien ,__.:a, 1B :frnicR y la econo::na nacional comenz,
rn lR ~;r;:; Ja de lo~ cincuenta, desru<:: de la ?.pa rici:J ~-el rpido perfeceio::iamiento de las mquin ""' computadora<:: electrnir as, lo que est irnul
la formRcin de las matemticas aplicadas contemporfine2s , a11e incluyen una serie de problema;:: rela rio::'.'clo" i::on la aplicacin de los mtodos matemticos v de la tcnica de clculo .
En las resolu :: iones del XXIV y XXV congresos
dc1 PCPS se prest una gran atencin a esta
t0ndeflC'ia cientfica. rna de las tareas rns
imp .. rtan1es planteadn" por el XXY congreso
niite !a cienc.ia soYitica se formula de la si f:.'uiente manera: c.\rnpliar las investicraciones en
la esfera de las m:=item1icas aplicRdas"'y 1ericas.
De:oarrollar los trabajo8 cientfico~, dirigido~ a Ja
crencin y aplicacin efi caz de la tcnica de
clculo electrnica en la economa naciov.al.
'
1
1
li
l
1
,
~
1
r
::1 c:.:
1
1Pi e.rrni1:n
el
CE!~fl.c.1_ er
riel
..
"
'
gontmo
'HU'&. ~
1"' resolucwu i'<.Jl " "OLle .
t
. .
.. 1 . .~
illd ma emat1co COH.::pv11<lie11te
.; . w,ar esta a cr.bo
d'
D.,
~ .,
"'
me lo.nte un ordenador.
uf e, t,. mruier.a los ordenadores cambiaron el
de 'plicacin de las mz.temticas como
m~Lodu . ?e u,vest1gacin ... Provocarnn la r e~1 Jt<mae1on de muchas ramas de las matemtica"
) u fo.~LtJaJas y t:l desarrollo de una serie de rama:
nue\'as Act 1
l
~
:r\?qu_e
e::>arroi o
de la ecouowa uacioual, aLren uuas, posiLillades uueYas en priucipio de proyeccwu de sistema~ complejos, dismiuuyelldo coll:iiderablerueute
los vLnos Jl.) elaboraci11 y ptH:!sla, eu produccwu,
grua1.ila la seleccin de los reg1rueues opt1n;io'-'
de los procesos tecnolgicos y de prod ucc1on,
crea l as condicio11es necesarias para el perleccioDamiento de la direcciu y el aumento de la
productividad del trabajo. Si las mquiuas
ordinarias se encargaban de cumplir fuucw~es
fsicas del bombte en la producciu, le hac1au
ms fuerte. los ordenadores ayudau ai hombre
en su acti~idad intelectual, le L.acen ms inteliO'PJJ1 e. ::3on uno de los factores ms importautes
'o~_!a traus.orma,;1u,'...tut:1a.c:i;,,u
j'
.
.
.
. .
--- '' .. fne-c?a
ue
'-""
c-u ......... ~ '-' -prnductiva directa de 11uestra sociedad. fu
los ordenadoles no se podran desarrollar los
grandes proyectos cientfico-tcu'.ws de nuestr~s
das (investigaciones csmicas 1 energetlca atomica, aviacin ultrasnica, etc.).
Gracias a los ordenadores se desaTolla tle.'.1siYamente no slo el pwceso de rncJ.tema tiz acin
de las ciencias naturales y tcnicas~ oino tambin el de las ciencias sociales. Grdu import.aucia adquiri la aplicacin de los w.iodos n;ia.temticos en la economa. El r;~Jelo matemat1co
~omienza a utilizarse &ll.rpliawente en la qumica 1 geologa biologa, medicina, psico!oga1
l
lingstica. Se presta gran atenci0n a a prepanicin de cuadros de alta calificacin, capaces
de aprovechar las enormes posibilidades que
nos abre la utilizacin eficaz de los ordenadores.
En mucllas universidades y escuelas superioie::o se hau cn:.ado facultades de matemticas aplicaJas v clculo. Se confirma el punto de vista de
C. 1\la.rx que, segn .P. La1argue 1 consideraba
CAPITULO 1
Modelos
matemticos
rn~!de
ai.rnquce:: p(Ftbl:o
a ue an'"''
no HUDiera
i
1
,
-"~01' do este
t ..... .
E.
- -- t~
11
!
l
f
l
f
ll
mismo delle e.:;Lmar la posib:lidad de la ideaiizacin C:el sisteilia 1p0r ejt;tnplo, ccnsidcrar cierto
cuerpo real como un pun1 o material), escoger
las leyes fj.:;jr:,s que deben tomarse en cuenta
f>u.u;inudolo, y escl'ibirlas en forma de las
Pc.11Ci.t;ones matemticas. Esto es precirnmente el
modeJo matemtico del sistema fsico en consideracin.
Examinemos como ejemplo el siguiente problema de mecnica. A un cuerpo situado en la
tierra Sb 1'2 c0;-rmnica una velocidad inicial v0
dirigida en un ngulo a con respecto a la superficie de 1a mi:::ma. Es necesario determinar la
trayectoria del mo--imiento del cuerpo y calcular la distancia entre los puntos inicial y final.
Para que el problema sea ms coucreto, supongamos que so trate de una piedra lanzada
por medio de una catapulta. Esta especficaein
determina las dimensiones caractersticas del
cuerpo, su peso y su po"ible velocidad inicial.
Construyamos para e.:;te ca:::o un modelo matemtico basado en lo:: ::.iguieles supuestos:
x = tv 0
,lJ
tL'o
CJi' ~,
sen -x -
gt2/2,
(1)
(2)
qne componPIJ el modelo m:icemtico del problema C".on io:: "ll?llP~to<: 1)-4).
plan!enda.
. Exprr:;a;rJ)S a partir de la f6rmuhi (1) el
tit>mpo l m"d! :1r1!e la roo:den,1 da :r:
f= __:r_ _
~e
_
1
, piedra.
_r
g
sen 2:c
(\ -iI)
2. Co rrespondencia entre
y el objefo eBmini!'do.
El criterio de la prctica
el me-cielo maemfico
')/,
t1t
tvt1:--~~ci l'c-iu
8~
L(
u_,_
R~"Lt11;_:J
vu.;:--:.
C.l
"'
ij
--'- ; ' -
<..
1
medir la velocidad inicial de la cada de l:
piedra, una cinta mtrica e ir a un solar cercanc
a lanzar piedras. No, a los problemas que nos
interesan se les prest en la ciencia la mayor
atencin, se ha acumulado un cuantioso material experimental y terico as que solo se necesita valerse de l hbilmente para el anlisis
de la tarea planteada.
Vuelva a leer los supuestos simplificadores,
en base a los cuales fue construido el modelo
matemtico del mo...-imiento de la piedra y medite sobre el significarlo de los mismos. Sea que
la catapulta puede lanzar piedras a una distancia
de hasta 100 m para lo cual ella debe comunicar
i l!El Y2.Jo.::,i~ 1d d0l ".'"'C'-''1 OP 1n' {0n1 1 ~. clevnd0se
la piedra a Ja altura de 20-30 m >'permaneciendo
en el aire cerca de 5 s. En tal es condiciones las
tres primeras ;:up o scione~ aparecen como completamente justifi c,adas y h que tenernos que
hacer e5 analiz::ir la cuarta suposi c in s0bre Ja
influencia del ai r e,
El aire 11ct;:; 50bre cnalc; '-'ier cu er;._;o que se
mueve en l co n una fuerza }', cuya magnitud
y direccin dependen de la f('rma del cuerpo
v de la velocidad del m0Yir: 1 ~ento. La fuerza F
~e puede descomponer en dr,s componentes: paralela y perpendicular :1 Ja velocidad del movimiento del cuerpo 11.
La compo 1iente perpendicular aparece slo
si existe una a~imetra deJ c.uerpo con respecto
a la direccin del movimiento. 811 m<Jnifestacin
ms caraetersticll. es la fuerza sustentadora que
ac.ta sobre el ali:i deJ avin, sin Ja cual la aviacin sera irnpociblr. Para que dicha fuerza pueda
clespeg11r e1 avin de la tie:ra ~, mantenerlo en
el aire, se le da al ala tml for m a e" p r-cial y ::e la
di~p o ne b ajo un determina do <n g ilo <le inci-
'
t
F;:::;:; F.1.
(5)
(6)
F1=CS 2 ,
donde S e5 el rea de la ;;:eccin transversal del
cueqvJ; p, la de n sidd del ai:e: l', la Yeloiisd
del ll1 0Yimiento de] cuerpo; C, un multiplicador
adirnensional llamado coefici 3nte de resistencia
frontal.
El coeficiente de resisten cia frontal depende
de la forma del cuerpo y del carcter del proceso
del flujo currentilneo, denominado nmero de
Reynolds:
C = C (Re),
Re,= v
:P .
(7)
1
$'
\
'
i=
rn = 20 cm:
(el
nmero
de
ReynoiJ.s
eE
ldimensional).
""SP""".,,.,liil!SA&lllDilwm-.
..~~-..,,-.:~--.---~-----
7 106 ,
(9)
f<:t a frmula, en particular, se-u:ila la dependenri<' cuadrtica de ]11 F 1 c~:1 Ie5pec.to a la Yelocidad.
Para estin1s.r la influencia de la re5'istencia
r;t 11ire e1; ci carcter del moYirniento, la comlJtrarnos ~on la fuerza fundameLtal en el problema con:::.iderado, con la fuerza de la graYedad:
P=
F.t
( 12)
l1 \ -
-L
'.
,,_..
... . . . . ,
irc.
Por ltimo, subrayawo:: que nuest1a eot1macin del n10delo rnatern:ico exnminado no es
; 1 1',.. iilula: ::irYe o no sirYe. El anlisis efectuado
li ;, permitid o e::t aLlecer RS cor;Ji.ci ones ~e su
aplira!Jilidad relacionndc,las co:J el d1apa::on de
.~~,,., ~,., .-;:- :;c.;~n.et:os del problema y con la
prrci::in e:.:..igida. Adem3, l permiti trazar
la" das de Ja especificacin del rnodflo para el
rac:o cuando las condicione::; de su apLcabilidad
cc::;an de curnp1irse.
1
3. :::iesarrollc, f e;:.ecif:a~ion
del mociekl maiemic o
4rr R3
mg =-;;;: , (\g,
lJe este modo, si trab8ja!nos en dicho diapa -0n de parmetros y ll.o n~~esitamos ~~,. gran
exactitud eu Ja detumrnacio11 de l, CUaddo .~n
'> - )
'J" 1'">
"111J\e"
adn1i cilJJe la ,,r.Jicac10n
PITOI' ( le -~
t'
.
,!('] rnodeln ;::111 con:::idr:lr Ja n:~i:-le11cia del ane
(':-l: ju,.tificada. En caso cuutiario, tal mode~o
debe ~N rechazado y su:=:ti tuido por otr~ mas
complejo, que tome en cuc 1ta la resi :.: tencia del
c~;--c:
a~riec~c
de le.
C'11es~lr1
FIP = O, i,
ma = P
F1.
('13)
!'arn 2u auJlisis il'troducimos el mismo sistedr: \..Ot;rdeuad a::: que en el caso anierior y
e,c i i ;, u1os Ja desr.orn posi e in de los Yec.t or~ P
y r, :-e;o los vectores bsicos i' j' di;;g~cos a lo
1:1q
[' = 1
:r' \f),
v 11
Gz.: = i
= y' (t),
'f2 (y}' .
------:---:-
(.1.
( 11)
-== --rng J,
fi_,
=- .1"(1).
!!y-"-
y"(!).
6,-
F J = -F .1 (1)~"i..
i-F.J (e)-'~
F
r
=
C;:c R"
.
.
-'.2
,-~1(;;v,:1 ,-z:cyJ)
i=
'-
\.i.!)
C:<:
= -- -T
R2o
v1.:.,,
"
(.1
h'-1
= -{!---:;:---:;--
1
f
1 ')" -( '~'
"'
y' .
:-- j '."-
! .. L
t l ii8 .
!I
ZJ0 = /j[l1r./S
a == 45
!Z[J
8!}
''
''
'
"----~-------------'-----'----'-~
4!7 -
}}_ '
d/:7
} )..o
:17
.:
.J;
FIG. 3 . lnflue11cia de b resiotei1ci:: dd aire rn el ;1,c;Yimiento de la bala de cafln. disparada coll una Ydocidad
i;:licial de 60 m ~. LP.. lnra continua repre:0ent a 1'1 trayectoria, calculada tomando en cuenta la re::.i5tcncia cl]
ai r e: la lnea de trazos. ;:in la rcoistencia del eirc.
~zrnplr
,-:e..;-' rJ~.
,)
"+
...
1
?7/1L
...,
~[~',,
.1
F lG. 4 . I nfluenci a <le l a resistenci a de l aire ('Il el mo vim ien to de l a bal a de can, dispa rarla con una velocidad
inic ial de 80 m/s. La l nea co n tinua es l a trayect oria,
calculada teniendo en cuenta l a n"si5tenci a de l aire; la
l nea de trazos , sin la resistencia dd a;rc.
.,
111
' ,.
J. ......
1 ,
.&.
. .~ . r ,,
Llt: compre5JOIJ l'1 (._"'lF
m<> ""
r1 " t.r.a
l
. u.1u3
~
L
~
l 't'
' 1
..
' .. L
Ul.
pl
'
J..
U!!
__.. .._,
CO!l
._ '-'
fel
'
:t
I
/
.~ ''" 1L
.; ,l
/
I
I
I
/,J
I
I
/
I
I
I
I
/,
/,
IJ
.7/J
lfr'
q. = arcsen ~,
L"
dollde v es la YeloGidad
del
nu1r
ec: a
re.::1~,eHcia se le da al proyectil un: forma especinl
I
I
/
/
/
/
I
I
I
l.
/,
:Pi
'I;I
ll___
o
t'l G, / , DepC>JJ(lencia del tlc:r11po '"' , u"l de la bd:1 de
cin. con respecto a la VPlocidad L1ic,laL ccdculada teniendo en cuenta la resi51encia del aire (lnea continua)
y sin la resistencia del are (luc:::. de trazos) .
______
___;
l'IG. 5. Ln
"'
"'
_
.
..
..
",
-1
H'Clh ~1ui lo::-. d1~pu~1t1_ni~ de alza, no reco1npe1J ~, ..1b.. l .. Lh'-YI(', n. t1r.0 que Ja du;:licaua, el
1.t:<1 a:1,1trn1ito lll':_r,,J,a a lo.' 1(10 lL
l'.1 -; 1 (0!1cluir ~] examen d; Jo;:; pril-Je ,
m.:tt<r'.i;d ;rt~ de L>l1~"' ira no< ,1,.,'end, - - L u illcti'
.
.
'
Uc l
ft:'DJQS en lill
,1~:-ir.c:m1?nto ;n::; de la primera gue:Ta inunr!r~
d. !- rJ-- "
e11 '"e 1o 't n
"," "' e, .iio acP1carse a rneu"s de
J Lm de l'a110
pp~
~ ... '
-- 0 lec~ f a1'! aban f ~. rzas ~p?.1a
""
41
~:.
7i 1 1Y
c0w:;}0ios rn h[~::'r
!!!:
en el manual escolar de ffrica y basado en sunne~tos que simplifican considerablemente el problema. Tal modelo es vlido slo para un estrecho diapa,n de velocidades inic.iaie:::: i 0 ~
< 30 m1s.
- LiieQ'o se examin el modelo que tomaba en
cuenta Ja resistencia de aire. con:::iderndo::e constante el coeficiente de re,istencia en Ja frmula
(P,) (C :::::<O, 1.5). E:::te modeJri es vlido para un
<liapac:r, de ve1ocilades c:ubsnicas: la v 0 no
~11pera ~30-~0l
mis.'
CAPlTULO 2
Algoritmos
de cmputo
nec.e~ara.
F
1. Cc ncep fo de algoritmo
tic a pe1 mi te l all ar a stas a p anir de los coeI 1cicn tes de diclia ecuacin, la frmula de Hern
e:xpre;,a d rea del tringulo por medio de la
longitud de sus lados, etc.
lJero UJ. conoce proLlemas que f,e resuelYen
Licihueute aunque cJ resultadu 110 se e5cri1a
como funnula . !lecuenJe los IHimeros oerrados
cuaudo e::otudiaLa los nwe1os eutern:> r las
opernci0Hes aritruti1.:as co11 0llus. se puede
d0Ho11JiJJar d'1rntda11 a Ja regla del l:kulo de la
suma de variu::i i1we1u,, pui wi:,.::Lu do Ja adici11
por rdenes en c.olumuar Sin embargo esta
regla resuelve por completo f:l prublema planteado: , determina, la suces.iu de operaciones
LLEtttilla~.'..CaE q:Je 1-10.J' t~l't' uft.'.C; ~:~: i~:~t :~ c.:. ~c,~l&..r
el valor buscad o.
Cousidererno~ un ejemplo ms conocido: el
prnblema de hallar el rnrno :omn di\ isor
(abreviadaillente ~lCD; de d0:: iiliwers eutsros
11 1 y n 2 (para mayor ce1 leza supon;a rno.s quo
n 1 > n 2). JJara la resoluci;, de e:'te f1JLle!rla 1!0
existe Ulla f1.'.11ula general que ex pi :-8 el :.lCD
a traY"' de lo;:; nme10s dado~ 11 1 y n 2 Sin e"'..ll:..iargo
se pueden indicar mtodos universak:' que permiten hallar el _\lCD de dos nr~.1::ros enteros
cualesquiera .
uno de estos m t od os consisto en ~eYisar sucesiYamente los n meros n 2 , n 2 - 1, r 0 - 2, etc .. .
El proceso contina hasta hallar el nmero que
divide a 11 1 y n 2 al misnjo tiempo. Tal J.il ocedimiento siempre no=- lJeYar a l a solucin del
prnblema p laliteado, 8UJHJUB 110 es r,oe;esario
dem~stra1: que es trdrnjoso y poco efic;az.
Exarnrnemos ot10 rntuJo, mucLo rn::: iutE>resante , para resoher el rnisn:w urohlema . DiYid mos n 1 por n 2 en nme1CJs E:Jte~os c0n res1o. Sea
el cociente de la divisi;i el e;_.tero r 1 y el
1'1112
113.
(1 )
I.Ud
Lu el ca:>v ws :oiwlt.. Ja SUC8Sc0LJ ue ope1acioJJe:o UJ11u:u.(,til:u::- pe., wcJio di: la.-; c. ~al es pu.eJe
~vl.llput<.tr,,e ~J Yalcu Luscado, ::;e , deie:rni:ua por
iurrllui.-
.. _ : '~. . ::1, J~u 1u..,,ru uJa de .r1~1011
" .. e~ t:: ..1 algur1tmo
'
r<.l:
.
.
\.
s:iru'1~~=- .
:!.
n~p ... 1
... .u...!.
problema:: . r
.rna.emal!cos
..
- Po" e"o
- har' una pos1b111
dao '' oIt.'.:!e do sc 1- ,arar J~,
p~r
11 E-rna:o 0 ue se
" J
l'llC.Ucllt ran <:cin frcc::1e1i c1a e 11 Ir~
1
-;
, , ,, . .
.
.
J:o supie'.:Lentos ,
cx
C.. 1J1r..i1
, . st..::: 1ecu
. 1andadec,- , ela iJ0 1 ar. a 1g0ntmo:3
e ,1c~,ces y realizarlos en forma. de prograrna:::
pativn
para Ja,~~-:'
calculado"a'
e],,c ,
J:-i
}.:.::--..~
_
.l_~ct1on1ca~ .
1
la.
"l
.._.1,1
!'\
.(
[
>
' ext.a"ct1.., Jt
-t ~2
Ja:;;~
"'
~~~~~~a;;mw,;;~~""''\:;-_.,
t.
C0::~~dcremo5
do:::
aJzcti~iiuL.!5
rc.Ta.
~ a= C1,
C:;,
r.
= 8 17 25, 30 vO.
El- priwcr
grupo
result
incor.
'f
,,
_-"'
a3
'.25, a, = 30,
e=!
~17:25.
= 00 . ..\s,
30( 1U=C 1C:C3. CJ;
1))
1 -;_
C -
3.
')
de la doble desigualdad
(10!'.: 1 -'- cY :s;; 10C1a 1 -- a 2
pBrt ir
<
(0c 1
(40
C2)C2~ 417
<
<
(~O
(9)
1). (10)
Para halla1 c 2 ::-ustt uinJO::- el priwer rr:ietnbro
de la condicin (Eli por una dcsiguald;,d ms
aproximada L/J.r 2 oC li17. A C'lln la :.:2ti:Jaee el
Cz :
1) (c 2
,-
+ 11,
(8)
...:...
c2 )
1) (c 3
(1.3)
+ c3
<
b3 = 10
+ 100a2 - a:; - rwocl _;_ i0c~) 2 =
= 100(b 2 - (20c 1 + c::~c:l ...L. a3 .
(14.)
La desigualdad (121 significa que
10"'- 1 c 1 ...L. 10"'- 2 c~ - -10"'- 3 c3 ~:: =
C3)C3~ D~
= 1
r 10m-z (Cz + ).
(li)
e:: -:-1f,
donde
1011:-:C
= i 1 a<
:_
(L'1)
En el ejemplo
examinado
'.f. --= 100 X
x (417 - 384) + 25 = 3 '.i25 v la d'esi::;Paldad
n) toma la forma
(!'iGO
..L
cJ c 3 ~
3 :i2S
<
f5FJO -- c3
1) /
l f 8 17 25. 30
o = 2S.'i .87
4
48
X
4 17
8 1
3 84
565
33 25
28 25
b2 = 100 (a 1
5"O& 1
i
X
5 OG 3(,
4 56
(j.'
1
1
113
r.:C
(li_
' 1
40
01
6.-
3 G4
3:
57Jf,/
>:
~J
---
00
e~)-'- a 2
= 417,
b:i
100 (b 2
--
(~0 c 1
'-
C:lc 2 ) -j a 3 =
3325,
Xn-i=+- (xn,~),
:r;: '
n=O, 1, 2, .. ,
>
- l '- O~(rn-1.L
Tt -
=l
1
a.,,-
l /;
l=
.r r. _ 1 /
11=1,2. -~
11 ,
n>
Ip_,
l '
(18)
56
In
=- ~ ( 1 -L.:__)~
~
'
xh
1
- ..:::
>
c..2
\\'cier-
~:rac;0.,
Apro,ec:lrnndo
e~to,
(2 1)
pasamo'3 en 12 frmu l a
CnJl; >"ultado
obtendremos
e = _!_
( e ~-. _!!_
)
.!.
(' /
o
c2 =a,
e=
l a.
(-')/
-)
1:-.
l..(.o
l G+ 8 n+ J = ~ ( 1 Q
r
.. \
_J_
-i-
<7
\)
a -n
lm .rn =Va,
(23)
(25)
n-oo
a(e:--2:.:~1.:..:.c
=::r-,=161cna~:\..:_;Le
a su lmite
~e~~~
arriba.
La cor.Yergencia (23) significa -{Ue para
cualquier e. .actilud dada E >O se puede hallar
un nmero .'V tcil, que e! tnnino
Xn la s:.;..;e:o-in, as como k1dos k,, trminos ~ucesiyos.
satisfagan la ~10sig Ja.h'r-0
.
de
cin:
{j
xn -
.~ -
.r~t -
= --7=<
:r,, - l O
x~ -
---5-- '
(2-)
-Cv
dondt- c 0 es cierto nmero que Eatisface la desi gua1t;;.d O<c 0 :_::c1;;. Pnkticrnente e.; conYeni-'nte tnnar cnmri e,, l!'.J vllor de l r-; aproxitni:tdc con in5uficie!1cia.
ln~ica
una
.
La aproximacin nula fue eledda tas:ante
prxima a _la raz: su error 6 0 n0 ~s mayor que
15. A part ir de la frmula (2.Sj se obtiene fcilmene la estimacin de l os er!ores de las Eiguientes aproxmaciones:
22:-.
1<~<0,">.
- -
:T3
X5 =
=:e,
C=2:1R.
(2G)
a~,,
(27)
obt en~mos:
21' 2-::' l
a c.
(2S.1
l - aj:
lntroduc.irno~
1wr,
P~n
v _.,
Pn
_!____
1-~
2
2
~:
El lado de ur: n-gono regular ::ircunscrito :,,
par::i. d = 2R = 1 se expre:::a p0:- el lado de
11-gono inscrito a- por medio de lb relacin
'
C~=an
Sustituyamo:::
t:!l
1 1 -a:.,,
.
'
Pn
C.G!,
(31)
l 1-p', /n2 .
lmp,.=lmqn=:l.
r,-.x.
n-oo
(32)
de duplicacin
frmulas en el
aJryoritmo de
pg. 56).
63
...
El clculo del urnero ::1 cor. ayuJa Je dic.lio
mtodo se puede c.ome11zar p01 algu polgcrno
regular simple , por ejC:'rnplo, p)c u11 exgon<::_ c11
el cual u-ti = :-;, n, = :; 1 1 - 1; , = 2 I' 3 =
= 3,4'i-H01.. . Luegu d prvces" :oe de:oarrolla de
la :=:i!!uiente mnera: a partir d(; la frmula recurreute (29) se dele1 rninan suc-esiY;1rne1i1e JJ 12 ,
p 2 D< D" 6 , p, 9 -., . , y a l.J;i,r cJ, e]](1S :::-e calculau
m~dia'r~t~. Ja rr~rmula (:)J) lcJ' ..:.01re~po11die11f0,;
Yalo:e- q,. . La Je::igu;ddad Li":1e1nl
.J'
.J.
Pn
<
<
q.,
(33)
1
2
0e , 1l_
A ;:::::;
Ll
~l 002) .
c.
Para ...-a]ora1 rnerec.id2me11te el re:0ult11do de Arqumedes, !iay que tenel pre;:;e;,te que en aquel
t iempo no exista la inscripcin posicional de
los nmeros y fraeeiones, a)a cual estamos acostumbrado., ni tampoco exista _una tcnica biell
elal1orada de la extraccin <le ias races cuadra<la<>. auique Arqumedes tuyo que realizar es1a
operacin do;:; Yeces en cada p~.so.
4
5
G
7
8
9
10
11
12
13
14
~5
15
1
1
n=5-21.
ljr,
r;
-------
')
e I u.
101 F''.
U;J
002 0\:':2
=
..'""i
155 \..h(,
55
423
Oc,,
3 . !41
2.50 89011 3 , 14 7 178 8" 3 . 141 452 ~72 2&5 3, 143 135 7c7
r -:- 3. 14.1 uJ;
l.'07 912 3, 141 978 '}') '
3 . 141 583 sg:: 148 3,14 1 689 '-o~"'
A
,.').
141 50C' ~{'13 -'""8'1 3' 141 5i6 -1-i
3, 141 ,sg _ _J5 882 3, 141 598 f,-;7
3. 141 5fL 51(" G~'.! 1 3.141 594 '.53
3. 14 ! 59.: ~- l r~ 3C5 3 . 14.1 593 c2.o
3. 14 j 59~ (~5 034 3.141 592 14.
3. 141 5:;:_: f.S'l
'3, 141 592 677
3. i4J ~,~t- t--53 055 3.141 592 f~'.1
,
.
.
r.
1~
~.f1_ z.:13
'l.Jv 3, 141 5 0'! f,~5
~l 141
o. ,,
5C1 1.:13 'e('
f' ~ C
l~ .1
JJ. ! 3' 141 592 v<.J0
(l(Q (\(
=~\
, 0001 3.4.C4
3. OS 8''' ..::--1
~30
3.G30
:::4 ! 3. 1"')
0. c.:.-:- ': 13 2::i 1 3:24.5
4.& 3. 13(_: 35(' _03
3.166
V
12
%
192
384
753
1 536
3 0;2
6 144
12 2&S
24 ~;e
49 15'.!
~s 30 ~t
19C ;o(,
3~'3 21C
""
'''
!
i
I
0241
,,
138
236
194.
678
495
31 2
840
932
S4.9
103
4G5
058
706
119
472
060
957
males conectas del nmero :i mediante el 3. 21igono (i duplicacio11es do lo~ lados). Solamente
en el umbral de los siglos XYI y .\:VII, es decir,
al cabo de 250 aos, el resultado de Al-Kash
fue repetido y luego rnperado.
Para concluir la consideracin de estos problemas, introducimos la tabla 1, en la cual se
dan los parmetros de los polgonos inscritos y circunscritos que se obtienen a partir de un exgono
regular como resultado de 16 duplicaciones del
nmero de los lados (repeticin del rernltado de
F. Yiete).
Para estimar Ja exactitud de la determinacin de :-t mediante estos clculos hallaremos la
dii8~enc1a de los permeLru:o Yn y Pn del ltimo
rengln (n = 2 16 '"' 393 216):
<
;T
(34)
1 -1 +1'
. . .
3-)
J
Integremos la igualdad dada entre lo' lmi tes O y x, sustituyendo en la parte derl~c~w li:!
1 1 - /~
1
dt =
.1:
.1
dt - .\
t~ dt---;--
(l
.'\:
(lG
1~1.
4 =
-- 3 - 5 - -- + .
:L=4(1-~+~-~~ ... ).
(3/)
S 1 =41,
S,=4
(1-_!_)
3
S 3 =4 (1-__!_i_!_)
3 ' 5 J
s,=4
(1-_1_
. . ....
::i
_;_ __
;;
__!_)
7
'!
i)n-1)
(-
S n = 4. ( 1 - 3 + 5 - 1 2n -1
.... . . . . . . . . . . . . ,
S n --:-
(-J)n
:!n -- 1
l1
= 1, 2, 3,
(3~
n-.. . oo
>
S2n
S2n-1 - 4 n-J
4n -- J
<
3fi),
+ +. (~ )
-+. (~ )
1~3
(1-
2-
_l_
.. )
40;
J.
,:--~
'il1--;- 1
""ill--;- 3
:- ;::::;
..
......... __
'
S n+l
_.
--
S~n-1
1
1
1
'1=21/ 3 ( 1--,,--.,--;...
V
-~(;)3~
( 2
,')
-:O)
V
--
... ).
adem.~,
S2n+1-S ~ n = -~n
, -,
-1
-;-0
<-.
n
:i
(41)
Igual que en el caso anterior las sumas parciales con nmeros pare:o crecen montonamente
~ se acercan al lmitP, igual a ::-r, desde abajo,
y las :=:urnas parciales con nmeros impares deC'l't'cen mon1or.amente y se acercan a :r desde
arriJ,a:
y
(42)
G9S
811
503
020
522
173
648
~ ~:
3, 14-1 G74
l1
f
CAPITULO 3
Ordenadores
adi:::i on al ) obte-
G36 = 6-10 2
.J
1
!.
+ 3-10 + 6,
nomo.
t
J
f
calculadoras electrmcas
examinemos
calculadores
tipo aritmordenadores.
2 del
Xn-I
+a / rn--1
In=+
(xn-1
+a fxn- 1 )
300
+ a/..rrj-1)
t
1
!
In= 2 - (In-1-t-
ii
2. Cmo funcionan las mquinas
Y;; =
300
1 272, 417 66
2 285. 544 29
3 12ss; 876
1s
jzss, 876 37
571, 417
6()
28G, 208 S3
571, 753 12
2S5 , 87f. 56
571, 752 14
28~,
51, 752 74
~85,
37 37
t-i(', 37
r.cT'\r:.. n ; <:i l
ln r:i~n
1o
fln"
~1\
!
1
l
t
l
1
ConYiene men\;ionar que los nmeros se introducen en la mqu ina y s alen d0 sta al impresor en el sistema dc-::,im al cr.u:n . El propio
ordenador los tradUl,~. a l?. 2Dtr ada al sistema
binario y a la salida .:J.el sistema binario al
decimal. El operador :i~en puede no saber nada
en general sobre el ~istema binario de numeracin, ni saber q'j~ la mquina lo utiliza para
efectuar los ckulos. Esta no influye de ninguna
manera en su trabajo.
Las unidades de con trol y la aritmtica y la
memoria operativa estn unidos en un complejo,
denominado proce~ador central, mientras que
las restantes unidades se denominan dispositivos
exteriores o eq u.ipo perifrico.
Ahora, cuaudo conocemos ya los elementos
fund ament ales ds los ordenadores y sus destinos,
examin aremos , como eje mplo, un programa de
clculo de la raz cuadrad a de un Hmero positivo
FIG. 1 i. Los resulta.dos de loE d.lcdos sal.idos del dispositivo impresor de ala bPto y c:fras en forma de una
t abla con descri rcin Je l~ ma;ni tu<l es citadas.
a.
8-
. '
,fUCClUll .
1
1
!
i
l
!
t1
.
'
:r2-a
.o::. ~o
'
..,._
l
__.!.._
b.r -
e = O.
Sus propiedades dependen del Eiguo del discriminan te = b~ - 4ac . Para >O existen dos
races reales que se de1erminan a p&rtir de la
frmula conocida: para = O la r az es nica:
x = -b/(2a); p;,,.r f1, par a o< O la frmula no
es vlida : bajo el signo de la raz cuadrada se
encuen tra un nmcrc negativo, la ecuacin no
tienE solucin real. Se puede elegir la variante
necesari a de operacin slo despus de haber
calculado 6, es decir, durante el proceso de la
resolucin del problema y no de antemano.
El segundo ejemplo es un sistema de dos ecuacioneF lineales con dos incgnitas
88
1abla~
de
navegacn, de gran importancia para una potencia martima como era Inglaterra. El estudio
minucioso de Jos procedimientos de clculo llev
a Ja idea de Ja posibilidad de la automatizacin
de los mismos. Babbage elabor e1 proyecto de un
aparato calculador automtico que l llam
mquina analtica y que comprenda todos los
bloques fundamentales de una computadora,
incluso el mando mediante un programa almacenado en la memoria. Ese grandioso pro~-ecto,
que adElant a rn poc.,a, no fue realizado. Babbage
cre solamente una pequea mquina de diferencias con un programa relativamente sencillo
y rigurosamente preestablecido (1812). Los trabajos de Babbage fueron pubJic,n rlos. en 1888.
<le;::pu~ tle su muerte, y luego fuer@ ohidados.
Sn~ ideas recin se reconocieron en su justo valor
mucho ms tarde.
En 1a dcada de los 80 del siglo pasado Herman Holleriz (EE.UU.) construy para realizar
el :enso de la poblacin en 1890 una mquina que
automatizaba el proceso de Plahoracin de los
dato~:\ y utiliz tarjei as perforndas en calidad
de portadoras de informacin . En 1896 fund
una empresa que produca tarjetas perforadas y
mquinas calcula~oras ptorforadoras, que ms
tarde fue tramformada en la compaa International Business MR!"hines (IBM).
En 1937 Atansov, profesor de la Universidad
del Estado de Imrn con un grupo de colabNadores comenz Ja creacin de una mquina calculadora electrnica. La idea de Atansov nueYa en
principio, consista en que el computador (dispositjvo aritmtico) funcionaba a base del sistema
binario. Fueron creados bloques eJectromecnieos
especia es para traducir los nmeros del si:::terna
decimal al binario y vicever~a . La Segunda
Q ()
t:.JJJ}JlE:d'..Jau
mucho
tiewpo y fuerzas para faju.otan un nueYo programa, es decir, hallar y corregir enores, comprobar el programa por meclio de los clculos de
en::;ayo. Aunque los resultados de estos clculos
no tenan , por lo general, ningn inters prctico
(los clculos se efectuaban para el control del
programa), devorabam ha;:t::. el S'~o del deficitario tiempo de mqui11a.
En la poca de las mqu~nas de la primera
generacin, que abarc la dca2da del 50, comeuz la elaboracin de program c.s tpicos y estn dares, formacin de biblioteca_~ de prograwas eIJ
Jos portadores externo:o de la memoria con la:;
iustrucciones de su aplicacin. Al tropez:i.r cou
UJ prob~f!llia l~p~cu u ;,_ -11 l;l~mentu lpicr; eu Uli
problema grande, el matemtico pod it '-'alerse
directamente de un programa predetermiDado .
.\lquinas de la segunda generacin. Segi1
la dasificaci )n usual, penrnec:en a ella lo:== ordtadores con;,truid0s a base de tran::=:ist(Jres cuH
velocidad de fuEcionamic-n: 0 del ordt:n de
i - 10 5 O_'}eraciones pu" seg:.::ido, con me:noria
de acceso rpido de ceica de 10 1 palabras, cou
posibilidades aun~rntadas de entrada y salida,
y coll mtodos mi.:; desarrollados de comuuicacill
entre el hombre y la mquina calculadora electrnica . Existen muchos tipos diferentes de orde nadores de la segunda generacin. De Jas mquinas :ooviticas de fabricacin en serie pertenecen
a ella muchas mquinas pequeas, por ejemplo,
v\1ir1.> 1 una serie de mquiHas de mediano rendi uliento, como la <c\liusk-23, y yarios ordenadore~
ue gran rendimiento, tales como (,;,Jinsk-32)/
(vease la iig. 1:2), .:\1-220, .SESM-4, BESM-G
(\a:0e la fig. 13).
\-earnus, el! el e1emplo del o;denador BES.\1-U,
que posibilidades se encuLrcn bajo b car:icterstica geueral dada de las mqui1Jas de Ja :;egunda
genernci11. La BES?\1-G, cuya produccin eIJ
serie cornem6 eu 1Uli7 , es una de las wiis grandes
y modernas rnc1quiuas de la segunda generacin
en el rnuudo. Su \'elocdad de fu11c;ionamieuto es
un 11lill1J de ciperacionec: por segu1ido (supera
las cifras me1tci<11Jada,.; a:11!rn de la \'Clocidad de
ftuH.:ionamiento (<medio Lle la :::oguHda genernci11), su memoria operativa es do 12bI\. palaliras, la lougitud de la palabra es 4b rdenes
1inarios. As pue:-:, la BE:).\f-(i es S(J nces rns
rpidn que L:i \i<::'.U, C'-"j a rnc111uria operntiva
concspoude, ap10iiwad;,,:ueri10, a 1 20() 0(11_, l.:::tras
o a un liuro de li(I p!Has. La capac.irhd 0.e la
memoria inlermediaria- tie los u1ml.iores magnticos es de 5121\., es Jecir, cuatro veces mayor
que la memoria de ;;cceso rpido. Con el pi oce~or
central pueden co11exio1iarse 32 magnetfoijOS
con cintas de c.apacidad de lrn.sta un milln de
palabr::..0 de rny:uina (Ya::e la fig. 14). En e::tas
cint;:.,:; ]JUeden inscril.Jir:--e en fo1ma codificada
:i mil pginas de texlo, es decir, una edicin
de 10 1-olme:10s. Desde 1\:J72 se utilizan en
calidad de rneworia i1it<:; mediara el iscos magnticos, cuya capacidad "nDrep:isa considerablemente la de los tambores (vase la fig . 15).
El mejoramiento susta~;.;ial de l as caractersticas 1c11ic:is de los ordenadores de l a segunda
generacin, soL:e todo tal es coro la BES.\! -li,
ampli las po<:ililiclacle:: de lo:o misrnus, permiti
r-esoher prolilemas grnLcies y complejos. l'ao
la complejidad de los prublemas lleva a la cc.mplic.aein de lo::: progr.irnas. La programacin y
01 aju"'te amenazal.Jan con c0Dve1 tirse en el
punto flc1C01', disminll_\'t'Hdo la efiuicia de la
u!ilirncil!u de los ordenadores . Sui-gi el :o--
lri fJDi .
: ..
1.
"i''>J
l1lemo de 1rn;1 ,1 u1 o matizacin ulterior drJ i i'il.L,1jl), cue iciu:-lra no slo el pr\\~'::o de ci u:(1 ,
~il!o ~ arnhin el de pr0gr;in1acin y dfl <ju...:te de
Jo,o prc1grnma::. El proLJem;1 se re,oh;c, grlci<1s
<d p!SO de la p1o;;ranrnci(1n a nn le;;~u;1je formal
algoJ't mico.
Actual men 1e se han elabf1l -::Lio Y ario:3 lenguajes formales qu e se diferencia n por su nivel ~
destino . Los ms difundidos son el F OHTHA:\'
y el ALGOL. :\' o podemos detenernos en la descripcin de ambo:::, puesLo que P-te libro HO es
u11 rn:rnual c!e prograrnacin. lfablarernos solamente de las mieyas po~ihilidsdes, que lian
surgido gracias a la elo.boraciH de ell0s.
Los lenguaje~ alg.1rlmicos :::ou coucrntt;S:
utilizan al rniximo GJ aco5tumbr2do simLoli"mo
fIG . 14. Cio t aE magnt ic,aE.
nwJJte comprensibles. Las frases de estos lenguajes se compone1; de las frmulas necesarias,
e::;crila;; er1 forma hal1it111=d, entP11dil.iles para
rn;ilqniN mnlem;ltico, y al!:!n110~ lnniuo-. difu11didt1s del idioma ingl~.-U11a cualidad impul"la11te de Jo~ Jegujes ;ilgortrnico:-; e<:. su
univer~.,didad y la e.-.:i,:;tencia de nu t>S!1id<1r
i11lernHcio11<d, ello." no de.icndeu C'n ab,:;ohito
dt>l lipo de onle11ad0r, al euaJ e;o;t destinado
el prugrama forn1tdado. El progTamador que
tralJajH e11 el le11gunje algortmico Jlllecle de~co110cl'r el :-i,1cma de i11:::tr11ccio11r:-; d(l orde1iadm \.
110 11Pll~ita p1ctic~111w111e Yuh f'r a i11;.:tn1ir~e, r;l
pasar ele ulla rnq11i11:t a ulni..
El leng11::ije 11Jg(l1l.rnico. de!Jido a su laconismo y a la ri;;uro:::idad de la<:. reglas de furmacin de ia~ frases, ayuda a rRzo11ar con logicidad.
La imperfeccin lgica de un mtodo, sus defectos
ocultos, ::;e re\ el:<~l frecuentemente cuando Ee lo
interpreta en el lenguaje algortmico .
Pc11;, que uu p1ogro.rna, escrito e11 el le11Quaic>
alg0r1 rn ico, pueda :oer 1ealizado poi- un n1J n1 ~ <lor, debe ser tradu ciLlo p;irnernmente de e:-;1r
lelJguaje, uniYersal al lenguaje prnpio de Ja
mcquina. E:::ta traduccin la efecta el propio
mien!o. Todo esto no mpidc q11L' e,.rril1a11 prog1:amas e11 el lenguaje Rlgortmico y 1ealiren
calculos con su ayuda.
~,a programacin rn (] lr11g11aje ;i][!r'rtrnico,
de }iirl~ ~ qnc l P e:: m5s n ~t ur,i], J(' tP5'1 l t ;:i mnclio
mas facil al liomhre. qw' la progrnm;:;ri(JJ1 l'!l (']
lengnaj1 rlc la mquina. '\fucl1os ckmcntos rle Ja
programacin, por PjPmplo, la di~tribucin de
la memoria, la organirncJm de la elltr,,da ,. sali da. el clculo de la" llllcio11es i..JPm('n!ale:::'. e1c.,
1Cls rC'al iza el prn~Tama tr;isL{(l<ir. P:>r L'"U Jo:-=
rnutern1 ico::.. al1on1 rnrni. t. n 11111c11n llll'llCJ~ lrrorl'~
la compo1Hr p1ogn1rnCls. El fJl'(g'n11!!a tr,1d11cor
rPalirn un nn]jc;j;.: minn io~o dr.J pr.-'~Tillll<1 eL1; _,,,1;,;d(!
\',
~i
}!t1]~a
!'<r ~.;""_..=:.
n ..
1~1~
l"',-,:,!'.""''-
,L,
sl'lllWS
cicutficos.
.,., _
Jecte>r.
Ese cornp1t>jo dr rneclidas tcniui::: y nrganizR ti Yas e]ey conside>rnhlrmrn t e Ja dir;icia de la
utilizacin de los orden::idori'.'s.
Mqu inas rlc la lC'r cern !.(encraei1n. La m(CTNnizacin dP Ju 1tc11o]og-a' de> ]; pr )dnrci{111 d,.,
semiconcli1ciores Jley B In c.rPH'in de disposti-
d1:.
] .., -\-~;1:--:c:~:!d
de fnririnn::irr:t-111lu
'
'l
*) El t.erminal rnYil es el di:0 .. 1~!tiff de r1trorlu;.ri.o Y cxlraccio de los datos, >-il.:il<> fuLra dl' la ::,:,,a
de. iu.quina.
~s--ZJWL't1ae
fIG . 1.
Fl G. 16. Tclrtipo .
f'llf'dL' vt~ l'!
Di~p l :1Y .
..f(Q
y<;:
prn1tos
J.Jos
~,t]]~pl;.~:51)
r1tr:>;;e!lt.:111
1111~5
po...,ibiJidndc . .
*M" W24i' W
:e.a
s;
~;:.ns-'*
4;
,,
"
118
a.
* *
d<>r una no<'in gl'ileral de lns ir.cdern:ii i.:-a::; apli r&das modernas\- de :::us rntorhs. hacer conoce r
lo:;: irnportanle5 problemas de la Pcon0ma 11acional, que se resuelven rnediante cinlenado res. Todo
eoto deterrniua el estilo descriptiYo de In exposicin del material.
Lo- ~iguie1i\~ t: captulos tie:.1en un carcter
mis especfico y se dedican al namPn de problel!D
CAP{TULO 4
de las ecuaciones
sino excepcin
Li"' ec11;1ei011r". dr':"l'rnpcfi;.;.-111 1111 j1<1jl t l im:orf;rnle r11 ]. liif'tnria de Li~ n;1lcmt icc:-. rn rl
drc:urollo rle snc: idcac Y m{todn". Y ;:i] rnicm0
1icirnpo. tamhin Pn la a~\'1; 'id. d ."r,;1 rl ', intrr>a que :"E' r 11centran con fru;l(11c1;1 l':1 !" ' prrilil0111;c tcr cos Y aplic;idr1".
f)(,J c11r-o rc:cnlar clr 111<.t,.. 11 ic11" ': lcclJ;
ClllOCE'
be: ('CllilCOJI('"' ]j,(',;'.~ ,. ('IL'-l:Ldic1c.
c11>"C1" nlCC" pueden hal !arc:r a p:1r. ir de ,',;nnila
conocidas. Exic:\cn. a<lemc. frmuLl" para resolver Ja;; ecuRciones de 1rrcero y enarto grado:". pern
son muy complicadas y n:,:;ultan incmoda::: para
el uso prctico. !\o Yamos a dPtencmos en su
examen pera no apartarnos de rnieslro oh jet iYo
principnl.
Yn lo.; riprros mi1ig110;,, c11uoca11 m~llo.i11s de
re;;o]ncin tle lfl~ C'Clli:lCione::: lineales~ cuadrcitinic:.
La >'oluci{rn d0 Ja5 ecuflcioiws de tercPro y cuarto
giado:< ~n: n]i1p11ir'.<1 gracia;~ Jo:c esfnrrzo~ de .lo:ma1oua1Jf11~ it.-drnpo;.: drl Ferro. 1 arfa!.'.118. Carrlann >" r-'l "!!1 Pll rl siz]o ..\_ \. en la Jpr.1('3 del
RPnaci:i, J"' tri. cu<mdo corne:iz el dP.'J:H:rtar de
. + n-l X + o
= O,
a 0 =fa O. (1)
no C";ide frmula.
Si con<,J.:;;-,mos ln~ ecuacio1ies no algebraicas,
el prol1lcu1a resultar rn<ls complicado. En e.sle
caso no es p osible hallar para las races expre:::iones explcitas, a excepcin de raros casos .
Tomemos como ejemplo una ecuacin muy
simple:
X= COS X .
(2)
Construimos los grficos de las fondones de
ambos miembros de Ja ig-ualdad. Como se puede
ver en la fig. 19, ellos se intersecan para cierto
x = e, O< e < 1. El nmero e es la raz de la
ecuacin (2), sin embargo es imposible 01Jte11er
una frmula para ella. Como quien dice: Lo
Yers, pero no Jo catars'>.
En el caso do que las frmulas no son \lida:<.
cuando se puede contar con ellas folarnenie en
los casos ms sencillos, adquie;'ell una gran irnporrnr:: n
>5
fJr.. 19 . L:1
.~r.Juci1 1
=--"
o,
+ .1
-- e
= (J.
(4)
~11,::lil(''.
'
fl_
d.,
r :111 <U. 1 lf i
1 ?4
(':\ll'('-
}rr:-- \ 'J
,,.~rr.: "f'\il'~lt 8.
> r1
125
:'..
126
==
o.
tos ejecTl0s, del mPtod0 cie inYestig2c~n cualitatiYa p~e]iminar de las e:uaciones, pa!Samos al
e:xame'.1 e los algoritm~: de clculo para hallar
sus races. El primero L.2 ellos, co::.siderado en
ei !>i6L;t-ri~e pargrnfo, E~ al mise_.:; tiempo el
mtodo t'ie demo~traciL .:21 teoiema s:;bre la raz
ue u::.a hrncin conti'.'1.22..
3. Mlodo e e la horquilia
\.->i.t\.V...;
"'"',..11r1c(11'1i n1:.:
'\
'
1 1 ' '\
'
-/~
Lema s<>brc el pa::oo al l11ul' en las di::ogua l-'"a que f.,, !1;11ni1,r1 J, 1,1111 sucesi1..;11 {.cr,}
dades.
sa~i8facc1i
l::J
JF.s~g~aldad
Xn~
(5)
l:n
;.~n
=a.
(6)
n->oo
u.
(7)
L1afilruacin1ambi11 es \lida si las desigualG;!des \S) y (7) St~ subst itu:en por las de signo
c.:11:trano.
U ~c... 1:de) de este lema es seucillo: ell la relac111 (.";) ::-e tiueJc pasar al lmite p.ira 11 -+ oo ,
m
s,
i:
(9)
131
s [s
f (a 1 ) < O, f
>O.
f (
"'' < o
(12)
(15')
Aho:n examinamos Jos extremn= derecho:;
de los ~egmentos {!ir,}. F orman un& sucesin
montona no crecien1e acotada qLe tambi n
1iene lmite. Desigiemo:-: eote lrr. i:.e por c
(10)
(11)
J
(14)
0 :
(!; ~ )
lrna n =c 1
n-oo
. == 11
1,
lU
n)
l-a
.=::..:
r,
0.
(13)
n-~cx;;
lrn h,,
=e~.
(1fij
n- oo
por
Ct':nsigu10ntn~
-b r:--On=~.
''-a
C2-C1~.
(18)
f (e) = lm f (a,,)~O.
(20)
?~ -~
133
f (bn)
f (e) = lm t (b")'~O.
>O,
..::
(2 1)
goo
~ ~ ~ ~ ~ ~ ~
~
~
e N ~
L'":I """""
0
0
gggggg
f (e) = O.
(23)
Esta de:::igualdad doble rnue:::tra que el nmero
an determina l a raz buscada e por defecto y el
nmero br. por exceso, con un error que no so hrepasa la longitud del segmento ~-. = bn -a" =
= (b - a) '2n. Aumentando n, ei error tiende
a cero de acuerdo con la ley de la progresin
geomtrica con denominador e = 1/2. Si se
preestablece la exactitud necesaria e(< >O),
entonces para lograrla es rnficiente efectuar un
nmero N de pasf,: que satisfaga la condicin:
(24)
En calidad de ejemplo apJicaremo::: el mtodo
de horquilla a la solucin de la ecuacin (2),
escrita en la forma (3):
(x)
X -
COS X
-o
1++1
(22)
~;
,
1-
e g ge
g ~
t.':'
~ ~
~
!-
i:-
t-
t'-
cg ce cg ge
C
o ~
_ 8
e g
o
e
e
oc
~ ~
g 2
r.-
r-
t--
r--
t...:
_:__ ________-_-__
~
e-
e
e
~ ~
. ~.
g - g~
~ ~
o e
~~ ~
. ~.
_ c ; o c
o o
g 8 g g
eo
O
i.::
o
L::
g~
t-
E~.
~
ccco
;2
Cf:J
o0
e-':
C-.J
L';
e0
0
tC
c:cr:
~ ~ ~ ~ ~ ~ ~ ~ o
~ ~
~
~ oc
oc oc ~-~. c.
ro
e.o
!"--
~
r-
oooo c
g g g g g
C5
O C O - : : : > O O O C -J
gggggg
e
- b:~;j~?;~,
- g
e
o
~,~- ~
...- ,~- ~
~ ~,~
.. - .o oc o
<e< 0./3920 .
,'
r\_
de le
Tii!~ma
fn:r1k
rti"lr~entP,
Jrnxn=c.
n -x
(25)
4. M iodo de iteraciones
.. ..
c=c:(
+ ..';;;) -
-">x-o .
ci11 es continua .
La condicin de Liuschitz tie:::e un sentido
geomtrico muy sencl1,. Tomemos en el grfico
de la fu ncin y = f (.r) dos pun~c:: ci::hitrario:. :
M1 con coordenadas (.r 1 , f (.r1 )) Y. .~l ~ con coord enadas (.r~, f (x~)) (Yase la fig . .'.::'21. E<--ribirnos
la ecuacin de Ja lnea recta que ro.s2 pr !' estrs
dos puntos . Ella tiene ia formfl
'
.-.-
l~i
1'y
----.,_,. -
-~ = f/.J)
1
1
i 'il,~.
1
1
1
j
1
1
1
1
l.__---<>---------
('
-!-:--
;.
L
l ltJ.
~-f.
11:...:_'.~rJ.c:~ . . ~ t..t:'Ju.:&:~ica
de la
ir:~a..:j6n
1 ;;
t.lt la
diferencia-
\'se
vi1 c.
Despus de eotas consider2ciones, que adp;3.n
el sentido rlel tt.orrrna pasamos a rn demostracin.
Tememos un punto arbitrario x 0 en el segmento
fe - , e 61, ubicado a una distancia no mayor
que 6: ! e - x 0 I< , del punto c.
Calculemos x 1 : x 1 = q (x 0 ), siendo x 1 - e =
t
'
f
'
I '
= cp (x0 ) - (p (e). La diierencrn
e: xo)
-- q- e)
puecle estimarse por medio de la condicin de
Lpschitz:
1x1
1= ! q:
(x 0 )
cp (e) ! ~a.
lx 0
~et~.
<
(3i)
o,
- e
<
i = l <p (.z:2) - q;
o-2
1 x0 -
(e)
e 1~ a 2 6.
<a
l x1
e 1<
/ Xn -
<a" :;,o -
j :S::: 'J.?.
sea
li
~~~~
..
'
":i
;
1
3
4
5
6
:r ~,,
Ti
O. 500 000
C.G39 01'...
1
J
78
165
081
006
0:737 235
1 0,738 246
1
0.694
O. 719
0."730
0.35
00
O, 7""
-'
1u ';
g 1 0,73~ 912
1
~~-'---~~~~~~-
0161
'
x 18
19
ne~
<
.61e =, .::.~"
....
4-4:1
....
&< O,OC03.
.2' 1
!liiililliliiiliilililli------------------ -. . . . .
~
5. Mi od o de las
tan g enl es
(mtodo de Hewton j
1
1
).
'
ecuacirc
f (Xr:) - (
f.r 0 ) < 1
;r,,)
= O.
De este :r!odo.
x 1 = x0 -
f !:rol
;-----(
1
~
(?.ci)
_u
Io.1
.To-.T 1
L
_ l_(:r;)
... .
J (.Tj
1. 2, ...
~::
!;
7 j
~ucesin
uos preg;rntas :
1. Se puede cont i cc:ar
'.:~eiinidamente
el
1f' (x) 1~ m
>o,
r (x ) 1~ M,
o,
o,
\ d onae
' cp ( X)=X-f'(X)'
'
f (:r)
x=cp ( x,,
(41)
X --
.)
f (Xj\ ,,,
(X :
1
cp :r
= 1- ('
(:r)F - f (.T)
(f' (x))~
r (z) =
f (X) (x)
\f' (:z-))2
(43)
Para la estimacin ulterior de 1 cp' (x) 1 nos val dremos de la continuidad y la igualdad a cero
de la funcn f (x) en el punto x = e:
lm f (x) = f (e)= O.
(44)
x-c
- , e + l se cumpla l ~ desigualdad
l/(.r) -f(c)l=lf(x)!~e=~\=c'.
(45)
los x E fe
~y
1
1
1
1
1
___
{'
____);
______
S:
Xn-C'OE In
Xn+1=Xn-
FIG .. 26. Ei cas:; cie ia imt:!rrupciliL Je] prnce:;o de co11st;ucc1n de la sucesin f.rn} debido a lz. eleccin fallad'!
de la aproximacin nula.
Xn+1=Xn-
Xh -a
2xn
=-
a )
.rn-,-Xn1'
(48)
sru-'
.tn
.. -
n=,
,2,
(49)
X1
= O,55
X2
= 0,739 H1 02 652
= O,39 085 197 44.9
X3
X1;
X5
ja
CA PiTUL O S
Problemas
d e optimizac in
de la
re~()bJ'. in
del problema).
Los ms senciilos desde el P'into de vista
rn?.tem8tico son los caso:: cuando el fun cional
se da pur medio do una frmula explr:it:: y uifere:iciable . La derH:ia, calculad2 la podemos
aplicar a l<: iuYest gDnin ds l. propia fondn.
Estas idei'> se coo~::>n un poco del curso es'olar
de matemticl~.
En los .'.iitimos decenios, en las coDdiciones
del progreso cientfico-tcnico, se ampli cons~
derablsr!lente la esfera de problemas de optim1za.cin planteados por la prctica. En much,os
problemas el funcional no se da como una formula, sus valorns pueden obt2ner"'-e como resultado de unos clculos muy complejos o de
experimento, etc . Tales problemas ;.:on mas
complicados, ya que el anlisis del funciona.!
mediante la derivada no es vlido para ellos.
Se nece;.:it precisar ~u planit:'<J m'.e nto matem~
tico y elaborar miodo~ e':'periales de re:o0lucin
destinadoc: a lo s orde:12dores Hay que tener
en cuenta tawb in, que Ja cocnplejidad del
l:n
__
problema deirnde Gonsidernblemeute de su dimensin. es decir, del ::inwro de argumentos
Jel func.iOiial.
Los tres primeros pargrafos de este captulo
o-e declicRn a hs pwLleoas unidimensionales dE:
uptimizacin, en el ltimo pargrafo se examinan
lo~ prohl e1 .i a: nrn lt idimE:::-1 sion al e:::. La formacin
;; d anlisis detallado de los pro! lemas unidirn211siona le.:; tiene un se::itido determinado. Son
lo' ms se11ci llos y es ms fcil comp;-ender en
oll ejemplo el planteamiento de la ::ucstin, los
LJtndo3 de resolucin y las dificultades que
~L?ryen. En uno8 casos, &unque muv raroE:, lo~
.roll 2rnas unidimensiori.les present.an un inter== prctico. S!u Pillba:=-ftJ 10 rT~;-"-~pr.1 e:: fI~lP
]ns dgoritmos de soluc in de los problema:::
m:lidimensionales de cptimizacin se reducen,
poi lo general, a Ja soh.;cin mltiple sucesiYa
ch los problemas unidiL....2!1sionaleo y e~ p osible
01nprer.derlos sin sabe: rec:ohe:i'.ls.
1. El prcb!err,a de la n.ejor
[ala de conserva
,._--~----------- ~ ~...
S = 2:-tr2 + 2l1rh,
l = 4:-rr +h.
(1)
S (r)
('
J5
i.
= 2l1r2 -1- 2 - r ,
l (r\ --
'i:ll 1 -
'
::-.r:: ,
O<r<oo.
(2)
r-
= r:.',
('.?.113 - F)
(4)
VT
--:!;;
(.-.)
siendo
(O)
, Examinemos el pro:ilema a partir del ;:.egur1d0
P1anteamiento. Diferrnciarnos la unc ijll l (r:
'JT"
7IT"
:iT"
l'(r)=4l1-- ~= -~ (2n~r3-1. ).
(7;
z (r;' aecrece;
'
ci-v
:.n
..
p.ra r 2
< r <"'
, .
oo l a ..J.ETivada
2. Problemas unidlmenslonal$
17
de optimizacin
;.J
";} r
i
1
\
------.
1
5~
1
tt rtdo ,
-.,
(8)
siendo
(9)
Vemos que para difert::ntes criterios de optimizacin los resultados obtenidos son muy
distintos. En el primer caso (5) la dtura
la mejor lata es igual a su dimetro, mientras
que en el segndo ce.so (EJ es re veces mayor que
el dimetro.
de
TEfiEi1lA DE WF'JERS''R.-'.55.
,10)
.\ o se excluye, en particul.Hr, la posibilidi de
que el valor Ilinimo o mximo se alcancs en
varios puntos simultb.nea.ment.e. Uno puede ::onvencerse de que es as , ex.aminando cc.mo ejemplo
la funcin y = sen x en el segmento [O, 4;i: ].
Alcanza su valor mnimo, igual a - 1 , en do~
puntos :
X =
3:-r/2 }'
= 7n/2.
lllamos
f'
3.r 4
4.r3
SU
deriYada:
(x)
12x3
12x~
12x 2
+ 2.
(12;
2~.1.
De tnl modo]?. ecuRcin U1) para la dci2rminacin de Jo~ puntos c~tico:o adop t a eu este caso
!a f ulTD.i
x 3 -- r 2 - - 2x = O.
(1.3 ,
Todas las races de esta ecuac1,'111: J 1 = -1.
0 perlt>uf'cer. al !<egmento de par..c_2 = O, '2 1:da. A::;lt':;nndo los puntos de fruntera: a=
= - ~ .1- 0 = 3. ~o;culamos los cone5poudientes
Ya]ore:o UP b funcin 1_12):
--- r
_::r
1_
- -- -
3.r-1 -~.r3 -
i 2x:.
-t-
~.
163
liit.-'bf"'A'Htmn
. ..,.._..,...,...,._ _
s;;;;:;~..,
,..!l!IP.
...,..,._.....,..._
.
_ _ _ _ _ _ __
'1
exactitud preestablecida
E"'
'
uc. . LG3
jJUnt.;~ xk
; =
t.
S-
..
Y~
=f
(x~) ,
mnimo de la funcin m.
. Supongamos que no tenemos ante nuestros
~~~~ la f ig. :)O (c:omo lo prev t-1 plante3.miento
-;' prbiewa), srno que Gonoceuos so1awente 9
f:l"l)PJr
r~
.
"bl e e;;t2r,.~cer
'
. de
.~
~ )'- !h .S
1mpcic:1
a partir
e'- J -' q u o l a 1U1JL10JJ
r
.
.
.
l
J (.r) ti.::"'- en "'-= punto::'
1<w1r
>.,y
(14)
(!
FIG. 30. Eje;n 1lu que :lu~tr la:o d,'i,uJtnrlc:' que ,ur;;en
chtPrn1h1nuse nprc i xin-i.:1<l;.~:1n:n1e el \'-!lor rn?nin 1c:1 de la
nncin a partir Je .sus Yil<:1rP~ en var"" p;n\r:s.
....
1
:r,.
8s1e
dt:-ci-t:...:e .
.c:..::-t l
p10iu11..1
\~-u11S1.T&bit-~ci:.~f
dos Yo. Y1, Y 2 , Primero los nmeros decrecern: Yo> Y1 > Y 2 > . . ., pero en lo sucesi kh, que
vo se encontrar tal punto xk = a
para los valores de la funcin para este punto
Yk = f (x,,) sern vlidas las desigualdades:
Yh -1 > YP. Y1>.+1 ?::: Yk Esto significa que el valor
mnimo de la funcin se obtiene en el segmen'to
[xk- 1, x,.+il y se puede t-Omarlo aproximadamente igual a y,. = f (x,.). Si no se obtiene la exactitud necesaria en la solucin del problema, hace
falta disminuir el paso h y repetir el procedimieuto, descrito para el segmento {x _1 , + 1 1.
El problema de la temperatura ptima para
el proceso qumico pertenece con frecuencia
u prcb1em:3.S d2. ::,te tipc. El ;;:T~fi:..: de la f:.r~
cin f (T) para n:uchas rea'ci0ne;:; qumicas
tiene la forma de una curva repre.::entada en la
fig. 31, pero invertida: aumentando la iemperatura T, la funcin primeramente c!"ece ~ iuego,
pasando por un m~mo, dr;crece. Tenemos
que hallar tste m<i.:; illln, pu-;:;. io cual podemos
valernos d8l prrcedimPntt que acabamos de
describir. Se requiere un pequeo nmero de
mediciones c;e la funcin f (T). El hecho de que
~uscamos ol mximo y no el mbimo no tiene
i~portar.cia en principio desde el punto de
vista del mtodo, slo que todas las desigualdades cambiar n sus signof por los opuestos.
O a
.I'
.
. ' ., '
d 1
Si pued3 valerse lii8n de ias pait1eutanuadss e1
bosque ya com,~idas por l, llrnar el cesto de
setas mucho ms rpido.
.
Hasta ahorJ. examinando problemas de opt1ic..izaci1'.in, he%)~ habido de !os mtodos univerSJ ies para s<i ;:-;~solucin. Pero en muchos ca~?s
dcri\ a d:>l carcter del problema u11a informac1on
complemeutaria sobre las p:opiedadcs de la funcin especial que puede utilizarse para_ ela~orn.r
algoritmos especiales. Tal enfoque permite d1,sm1nuir considerablemente el Ylurneu d los cale~los v obtener el resultado medianto el proced1miento ms eficaz .
En calidad de eiemplo examinemos el caso,
cuando sabemos de 'antemano, que el funcional
y = f (x) tiene en el segmento la, b] .~olam~nte
un mnimo. El grfico de una func10n asi se
representa en la fig. 31.
Para la resolucin dei problema en este caso
se puede apnwechar el siguiente mtodo. Tomamos cierto paso h y calculamos los valores de l_a
fonci6n f (x) en Jos puntos x<, =a., x 1 = a
l~,
,,. = 'J.h: .... comparando los nmeros obten10
l
~
J
.
f
f.
f
j
*
f
}\
pn
-----
Examinemos rnra Ja dPterminacin u11:-i funcin de dos Yariables u = f (x, y). Fijamos el
\alor de la variable y, entonces nuPslra funcin
depender slo de x. Podemos calcular la deriYada de esta funcin, siguiendo las reglas conocidas. Tal deriYada con respecto a x, fijado E'l
Yalor y, se llama deriYada parcial y se designa
por el smbolo
u __ fl_(.
- - u:r
. x, y).
c:r
~~~~~~~~~~~-
'gr H d f (.r,
Por ddinicin
i}u
-=
X
]'
i(:r~!:..:r,y)-f(x,11)
lill
!lx-G
!-,:r
I~eca]cn1nos una YfZ Il.J'.:- Cf u.=~ t'll t'l ce:.:. o 1..~ .... d.
calculando el incremento de la funcin ~! =
= f (x
'>:c u) - . (x . y), se trn11sforma solamente la niriable x, mientras que la yariable y
est fija.
De modo aulogo se introduce la deriYada
r<1rczil con rC'specto a y. En este car,o "l' fij;
la Yariahlt: .r ,. l i (Lfrrrnciacin se f,'cla .:;nn
rP 0pec1o a la ,.nriJble y. De este modo
==lm ;(.r.y-t-.,u)-f(:r.y)
(1(i)
t>y
!l:, ~e
Las Llcri,aufls parciales carac!r;zan las trausforrn<icione.~ ck la funcin '.l. = f (x, y) para cada
una dr las Yariables independientes por separado.
El jlrohlema de sn clrulo desde el punto de
'isla cJp la trnica no difiere del problema de
difert;nciaci6u 11-e Ja funcin de una Ya.riable,
Ya conocido.
Con ayuda de las dernicl:is parciales (1.5)
y (16) se puede cons1ruir un Yector que se denomina gradiente de la fnuci(m:
tf
'
"
(1~1
t
~
y)J=l1/(~~(x. y))"+(~:'
1:.!:)f
'.1.S)
dltrrnina la \eloc.idad dt> crecirnieuto y dt'Crt'cimiei.tlo de la funcin en el punto (.r. :- e11 la
1i!1t'.CCiGn ..Iel gtch-1ie:::t1e y 2ntigraditL~~f-!:1!::
'.odas las dems direcciO!l8S Ja velocidad ele cambio de la funcin es menor que el mdulo del
gradiente i grad f (x. y) .
A..l conclu;i la consider cin del conc-=-pto dtd
Q.T'<11iieute de la funcitri. ll'~taqtwmos .~ue el
;J .:;mo es funciH de: un punto, por l:< tau to.
"l pasar de un pullto a o'.ro, puede car=-biar su
maenitud v su direccin.
Para la interpretacin geomtrica de la funcin de dos Yariables 3e :::onstruye frecuente mente en el plano x, y sus lneas de n~Yel. Se
denominan as las lneas a lo largo de las cuales
la funcin conserva un valor constante:
j (x, y) -= C.
(19)
--
...
--- -----J
Sea dada una funci(1n 1-1 = f (x. y). Calculas11. gradiente e1; 1111 cierto punto (.<, y)
Y ex8rnlllelilos la lJJea de nivel que pasa por
este punto. Sern recprocamen1e perpendiculare8: el gradiente determina la direccin de
c.ambio ms rpido de la funcin, rnicntra~ que
wo::;
Calcul<mios su g!'2ditntP:
grad u (x, y) = 2x i
+ 'l.y j.
(:21)
grao
gra~~nte U1~
11
(x, y)
En b
2 11 x 2
+y
+y~
C,
==
2,
(22)
(23)
j
i
l
l
for1CJJ (2'
:2~ ~1. 4. 5. ( ...;J
/.
100:
rod i11 r
fig. 3'.! se
Hi\'l de la
<:'.'halla c1 partir
"~ I~ -
= 2i - 2.
grnd u r) . -J)
El mdulo del
de Ja n uiJ
1Ucl
difc-,J.
,,
if
1
1
1
1
1
f
~-
,. ....ur-
1Y
'-----~
--
- --~ --.----
--
-----
------
1 --~--- -- /:-~--:--:----:',
~--------- ---"- ... -
. . .. -
.t
1
...
h=:=-~= :-==~-
.
=;=--~-~ -~ ~-
e~;:
:_:--~ : :
e----- . . . - -. 1
-~
. ..........,.._______ -- --
-- -- --- -----\~-------
-:,r -
[}
,,
FIG. 34.
B~q11t>tla
dd
mtodo
coor-
la~
denada~ .
nnc-
n1nrr.-,..-T"'.-;'"
rlP
l::i
l1a}, n
A'-l'rua
''"
entODCf'S, C0:.no
regia,
!JO
, fu1J
t' ' . p~'
cdi 1
,,._
deriYaclas pt:FialPs. que determinan el grad :"nte,
se puc:dell e '.Jtent>r formulas explcitas. En caso
contrario, tendremos que calcular aproxim2darnente las deuYadas parcdes en los puntos
nec.esarios . sustituyndolas por las relaciocs de
difi.:rdicias corre~po!ldientc-s:
'
'
f
-i?:r
f 1: ..-r 1
~.
..
Z -.'
.1.T1'.
::::::-;
"
2 , e 11e indicar qu e ;:n tais d.lc.ulos .'ix no pued" ...,;111nse dc-ma.siado pequeo y los Yalores de
l- ':';cJin dcben .~:1!r11ln.:':'e con un grado de
e>. 0. -t; i ud has:anic alto de Jo contrario. cal-
... ,.
- f (x1 ,
.,
X,
, . . , X n)
!',1
i-l
!i..
'
]),,,,; 1
J ](-;_
-;;;_
,olr1r
n;1
J:(i-; tdo
del
inw 'ril' la iui,-
i..11.lJl '!h:d:~~~i!e
L1
1ntodu
:::-.i<lc.
qne wrrnite de-pJ;;zarno:- (n dJreuiC1i, rLl trecirnie1J!1 rn<- r.-piuo df'l f11 1ciciliitl. p1wdv p]
rni:::mn 1 (11 p.i ;-:!: rtlar
rrnct"'< dt <111!]0.
E:-: qu L'l c.'iJc1,]11 dt) g-rcJdil,1( e::. J.l'ir h g-,n11al.
0 ]
lHlFl
Ja
urH-J'ciC,/111
mi~n1a
f~nci(, n
u-.Ja del
]nr rni1,im11 ,\ ],, f111w1
l'l ca~ e:~ <h{irranco.
1'.:
....:!1
11 pcri1r del
IliP!ndo ._:"."'1
'
,,.
.L.d~
':
:~:.tJlU
critos.
t
En PfrCl(I. 1r;1temo:c de lu1JLr pj ya]or rnllimo
de tal fnncir~ rnediaute el m:todo rle descenso
gnidiental. De~planndo!Jo~ simpre rii :-rn1ido
del autigr;1diente. de~crr1deru110 muy rront0
al fuudo ,del bainnco y. PllPS1<J
qul' tl 11H;,;i1:.ie>11to
cfettut'n:r;l;S ::..-!!"<~'.:.
~~;:-:~-.-.::-:-:..0 1 :'.::
;:!
11~1r:-;-~.:-.--
(:_ir
p\_i2~iR
111c~::-:i.
\j!:-1a
co11ll'c:1
~etil-'
Todo~ ]u~ rn?tuno' ~1.c.i!1!!1dO::- :~i/I! rou\ t, t n1es par el c~,s0, cua!ldv el \ Jkr rL;l!iuo C:t la
fJ--:
!#-~...._ _ _ ,
__.
------
L_1n~c1
. . e pnt'Cic
j 1 _1clu:r
?11 ,. 1t_p1jci-
l.,.[,er-
'
]Jo es efe et J<lr 1" bsquf'da Y;-::-ic;s :r'U"3. e rnp 7;111do rll'stlP di5tin1o" punlo;:.. S. ;:.e obtic; :. r.sulic-tdo::: d),tnto~. S(' con1pcr:~n JoE "<- r0~ 1..lrl
funcional en ellu.~ Y S'' eli:::c t'l rnnic.10. L1;; c':ic<:Jo~ ~e intcrrt.1rr1r~te.u d~spt.:L~ dt (~~- ~~t..;.t'\ e::::
J"quPdas no mod;iquen rl n,sultiill l'i:c,ido.
La elerci(ir: de los puntos inic,2],js dr ]c; .b5'.;\Jedl
y la ::!rgurnentacin del CE:::0 de loe Cciculos
dependen en gran medida rl::: ;a experiencia y la
intuic;u de los c:opPciaii~ta~ qi1e rcE<ichen el
problema.
El cuad~o prntado lt p11nrer .:d Jectir
demasiado sombro: una nH ra ;1diYiiiH11za. En
rtalidH1, 0n muclios ca~ri<.. '"' Lene inf,,rrnacin
cornpl'nh'!1lariR sobre d C<1r<cter del prnb]crnR,
que facil;ta con~icler;;b]emc~1te la elt-cc:n del
rn0todo, el puLto .1nici2l ~.: la b~,QUt'(L- .. etc.
~..\d1_lll1::=~ l!tsta ~d1:Jrd no Li l_J'"JS lic l1~ u
:'i::l1H:-~
l
5 1.~po.:--icic,n
sobre
J~'.s
11:rlil
~u.rid~;, J l, . .
--.ti .\
~ 1!l'i -
del fnnrio11al ni del carcter de ln reQ'iun Pxarni,,,,Jn. E:-to dificulta el anlisi.~. La - ronrretizacin del p;oblcma. la eleccin de determinadaf'
c]a<;es de funciones :-' regiones pumi1>n re2lizar
1 'icl
irl\'l':'ligMj,'rn Illtl'- p1of1111d;1
. t'l.il1.-ir,tr
wtodos P5JkCiales, qut re~ufhan t-l probl"rn
rii forma nl.is completa.
Ln clase ms importiiute de Lile~ problPrna~
(e~peci.,]~si> de optimizaci,)n :::on lo::: de progra:nacwn lmcal. El lector los conoce un poco del
rrograrna escolar de matemticas. El -plantea,:J1l"liio y lo,: mtC1dos de resolucin de e~to
t.ubleu:a5 fe exarniuan t:n el siguE:nte rnplulo".
t.:us1ell tc:iwbin otros tipos de }JELl21nci::: de
optimizdcin, cuyas peculi&ridades e~pecficas
~t-:w~;cL1 r(:;-1l~...:.ar .:: . tinl_.:;~ rie~d~l~:l~l- ~~ eieiL-=ra~
UJ i;,t od vs
Programacin
lineal
la
' ;:
pr1... 1 ~ro.L'l1Clul!
J1f!t'C1j.
'
:-\;:;-1
:-r:-
. ...... 1 --- -- : o
1.!t:11!(1;1
'
'
' - .
-= - -.
y- - .
~.
1 1
. -
-' .. 1
lJ
'.
'
} '' ,
,-,
l'
S11
de
"] ;1cin.
lt10-2-~rPn
J .Lil , 1
....
.
P .._,.-,,,e~
~
t'.'
..
\...''-'V
'
,.
epc:::1o a la prirn,,: s
:-e~undo
dep/):-:jtr;
:a
I1
.T 3
--
.:rl --
50,
J"~
;T 4
-- 70,
(1l
40'
1'
''
LF
d~
f = 1,:2.i
(3)
....: 2
,:., O,
:r 3
X4
lu,
,...(.;..
,1
(4)
-.
~.(1
X:;
-1. 1
"
-'
J
'
'
(.J)
l'
:i -'~
> O,
~u.
.:-1 > o
-~i
-- .
;-:( -
(li)
(7)
As pues, rep;r:5e:il m~c! o cu al quier x 1, que
~<,lsfaga Ja condic;n ( ,_ ~- calculm .o x 2 , x 3 ,
x 4 mediante l;:,s irJJrnlB::: 1_5\. olJtend:t.:::nos uno
de los po~ibles planes de transporte. _-\: ?ealizar
este plau, :::er;i sac2da deuda dep5i l c ~ lle. adii
a cada panadera 1H car:tJdad nece~c~ric:, - ~:l 1H ~2:~F1.
C_, '1'c1llr~~'o~
~- -- ~-- ~ o. ;.. -
)r~
V..
C"~i.~:~
l - - t ..... -
u-it>
1:.-
, -
t1rT
e
~~,.... ~t"'
1- - . ,. ,.
~-
T',.,1r,
1,
e~
O,'.LTp
(8)
J3
;{ 4
40$
);_O ,
O,
70.
134 riLLos.
ProLlerna de utiiizadn de- ,os rccur:,,os. Aliorn
/
...:...T 1 -
/.
\<'/
Lo . . g<t~lo::: de tra11~peir te 3u11 eu tl~tc caEo 134 ruJilvs. I'a: a r:.Jalqr::( trn pl2;: de ti an~portc~
acbii::cL]e lus ["~te. ~21 r1 r-1, ~ 01 e:o: > /m:1, =
::-~
<'1)
,?:: --.;,;.
.1 .. ~().
('l 1:
~.
1
'
.-1
r~ emos o.,tenrno otra Yez un ;:irct,<'rna 11!11c"J de programacin lineal. Po; su ;lantea,11ento se distingue un poco del prnhlt-:lla del
transporte, pero esta diferencia. c01nc Ya Yer-en:ios, no es est:Ilcial.
,
Para anal:zar el problema orc .. :, .! . e::ViuiLe:.r;r,
.
,
,1
- un p Jano e mtrooucc.-,::.uo5
eu 2.,a
el
i
~-~--~r
t
.._l'. 2~i.
+ ~..;_
~ 4/lO~
-~i _
i,~ parte del rla:,o, cuyos puntos sati;;faeu la aesigual<lad, est sombreada.
sistewa dt: cvc.rdt::u.::i'..las cartesia.!las x 1 , x 2 Halla .:::uos en r::sle plano un conjunto de puntos, cuyas
coordP-'' '.: <iS satisfacen las desig-ualdades (1 O)
y (E). Las desigualdades (11):Significan, que
este conjunto est en el primer cuadrante . Ahora
aclararemos el significado de lao limitaciones,
que se establecen por~las desigualdades (10).
Trazamoo. en nuestro plano una lnea recta.
determinada por la ecuacin
2x1
+ 4x
440
(13)
~a
4'
-~.~~
i
{
l
~
:
Al;
(!!, !![!)
~, =
t
t
flt
= ( 8. ll)
iJ:
= (+e~
(!![/, 417)
/tf.; = (!J'fl, l)
..
!Z)
<
...
...
.1'1
Z.r,.,.J. L.::~f-!J
1
'
"l i \ :
'
.....
:.ie
2[}(}
8.r 1
....L 12x~
= C.
(14)
(15)
'!
est& f:.jtuc:tdR rn:-: 1 r ~o:: r10I or c-eri d8 l af roordrna<las que la prrne"R. e::ltt,IJces la funcin j cre:.[r
l
t
en este paso . De ti.q::i surge una deduccin importante: el plan ptimo debe estar en la recta
de la serie (14) ms alejada del origen de 1as wordenadas .
Esta deduccin permite terminar fcilmente
la solucin del problema. Vase la fig. 44. En
ella se reproG.uce el pentgono de los planes
Posibles y est trazada la recta de la serie (i4),
que pasa por el punto M<:. con coordenadas (60,
80). Es la recta lmite de la serie que i.iene un
Punto comn con el pentg-ono. Si tratui.os, mediante la tras] acin par~alela, de u ~ :-p1J za: la
.l:Us lejos del origen de las copr.de:"at.'.~:::, c.1tu-
Zllll
fig. 44. El Pt;n~o M 2 , que d~termina el plan ptimo, es el vert1ce del pentagono. El est en la
interseccin de las rectas:
2x 1 +4x 2 =440,
9
-X 1
---. 25
X2
= L''}20
21
X1
+f4
X2
~
= 6 0,
el la forma de desigualdad:
50
<
65.
+ a12X2 + + a: nXn
+
+ ... + a2nXn
a22X2
nico: las condicione:o (10) tienen forma de desigualdades y no de ecuaciones. No obstante este
problema puede reducirse al cannico. Se procede
de la siguiente manera.
Introducimos, para complementar las .-ariables x1 , x 2 , tres variables auxiliares: x 3 , x ,, x 5 y
en vez de las desigualdades (10) consideramos
las ecuaciones:
2x 11 4x2 x 3 = 440,
b,
= b2, (16)
J_
2 Xi
2X1
X._ -
" 2 T
X;,+ X5
(19)
65 ,
= 320.
X1? , Xz? 0,
(17)
'
f (x,
--'-- J_
C1X1
, . + CnXn
+ CzX2 +
(18)
('20)
En definitiva, habie.J.do aumentado el nmero
de variables, llegam:)5 a un problema cannI..:.o
con las condiciones estndar en forma de ecuaciones (19) (m = 3, n = 5) v de desi(Tu.ldades
(20).
c-
205
...
..'
(Z2)
l
1
1
I
1
f
i
;
I'
= Xz
+ 1.
(23)
(24)
f = -
2x 2
1 (x 2
;:,
O).
(25)
de~~~~~~,-
en l _r_(!6),
de
~lcular
( 0, 50,
4U 1 3U),
(50, , -101 bU),
(4U 1 10,
U, 70),
(-00, oU, 7U 1 U).
(26)
Dos de ellas, la primera y 1a tercera, sou adrLsibles, 2.s dec 1 son solucio:.ies de apoyo, y las
otras dos no lo son. Calcei.laucio para lt:s :::oluciori.es de i;.poyolosv<dorcs o.ti iilCiollal \OJ, obtenemos :
o,
1 /)
~'i-,
A ql.
.tO'i.
Comparando estos nmeros, sacamos la conclusin de que la soluci6:i pti:.lla, que asegura los
;asLos mnimos de trnm_;0rte 1 es (40, 10, 0 1 70).
Este resultado coi.ncide, desde luego 1 con el
resultado del !l 1.
Pero la b~queda de toda::; las soluciones de
<:poro revisaudo dir&,.,"".&UH:;.. le las v ariD.L. tes,
:::oi..:.ve solarneaie para ull problema G.icictic.o con
uu l!mero pequeo de var;<::!J:es. En los pr0ble!.D.a::: p:cticos, co:u un gra:J n.Jlero de yariables,
la cantidad de \'<:riame~ e:. tan grnnde, que la
reybiii directa de ~t<:s resultc..r incbso supeIior a l asfue;za~Je un -.11~euad0r. Eu el siguiente
~"-ra.g:-c.io
u<::scri.!Jilew.0:0
i
efectuar la bsqueda orientada l1acia un objetv o,
y no a ciegas, acercndose con cada paso a la
solucin ptima.
1
t
P1> X2
3. El mtodo simp!ex
La bsqueda de la solucin ptima del problerna (16), (17), (18) comienza con la eonstruccin
de una solucin de ap.>yo o de la demostracin
de que en el sistema (rn) tales soluciones no existen. (Esto ltimo sigr..ifica que el p1oblema es
insoluble). Existen unos mtodos especiales que
permiten hacer este primer paso. Sin embargo,
paa no complicar Ja ex.posicin, no vamos a
describirlos, sino que consideraremos que el
pri'1'.lt-r p~so ya flst dado. es decir. se halJ )>i
divisin- necesaria de la::: vari:"<bles en b<isicas
y libres, la que, para Yalores nulo:: de las nniables lit.res, brinda la solucin de apoyo .
C.Jn~}C.t:ren1os para la dete:~n1~I.i3.C:8, que la~.
m pYimeras YEriables .,,,, (1
m,\ son bsicas
v la, dem:c (m -;- 1 .~ i ~ n; "'JJi libre~. Resol~rierdo el ,:islema ('~',i) ~on -,dspecto a las Yai-jableo bsicas, ,.t,1 2ndremos las frmulas que las
relacionan t:,Gil las libres:
< i<
= P2, ., Xm = Pm>
= O, . . ., Xn = ,
Pi~0,1<t<m.
Xm+l
(28)
Para excluir del examen un caso parti.cJlar de licado, supondremos que todos los nmeros Pi
son rigurosamente positivos.
Para el anlisis ulterc r escribiremos la fun cin especial (18) por medio de las frmulas (17)
<;orno una funcin de Yariables solamente libres :
1
ro
r1
= c1
f lJ !iCin
+ < <
(27)
.Y m =
211
X = P1 - Jlm
-~'
qm, 11
(32)
m-1
= p
m-1
_ p
qm-1. n
qm, 11
X n =-~
'hn, n'
Xm=,
1
t
1
t
i'
i
~
1
'
!
1
ti
t
l
(.33)
,
t
(38)
/ 1 = 1040 <fo =O.
Yernos que la solucin (37) es mejor, que la
(34).
Para investigar la solucin (37) rf pe timos
el mismo procedimiento. Tomamos las variables
1v .L.ulu:-~ x 1 ~ :r 3 , x 5 cowo L.-:.s b2.c~~c~~~ la~ Y:-.. :-i~ble~
x 2 , x 4 por libres y expresamos del sistema (19)
las primeras por las segundas:
A'
t:.-"l.11.t'~"t.J..
~.J.
:r, = 65 -
._
l.: X, -
09r
C)
x 5 =.-l-U.... x 1-
_2_
L
(3fi)
Xo,
-
60
-f
X2
{39)
!- 4X4.
5 x2.
2
1
'
t.
l
.,..,
cn~'rcHl'~"'
a
:r :f' ~(\ ,.-tfi) OfC'"'-) i\'() (_I Ql-,. .
~
c~~idi~in '<l'e Ja "ad~1isibilidd .
0
H(
,.
.i.\._- t,.
La variable x 2 entra en (40) c0n el signo negatiYo y la x 4 con el signn positiYo. As pus, para
disminuir el funcio:rnL hay q'Je aumentar .<: 2 ,
dejando la nriable x 4 igual a cero . El rrxirno
Ydor admisible de la y ariable x~ se determina por
la tercera relacin (.38): x~ = 40. Considerando
en las frrnulac: (39) x 2 = 40, x 4 = O, obtandrernos una nueYa solucin de ::..poyo:
~tJ2 >
--
..,
{~!
4
f:
v, .'['=6-
...
60,
(41,'
-- .~
t
Este paso nos permite disminuir otra vez el valor
del funcional:
f2 = -
13fi0
<
.f1
= -
1040.
f42)
x 3 = 60- 4.x~
...L
2x,.
.)
X-.
(44)
f!.10
~' '... ,
x(."
x<2
. 1\....
= 80
'=''
= b. x ;
,.,.11>
~
t.(
n,
= r ~
f.
J
\...
(45)
f~ = -1440
<
f~ = -1360 .
(48)
'
La solucin (45\ rLue:::tra. que T'F.:ra hacer e1
siguiente paso, hay qni.:- ''ir:JF.r r:ir IR Vf'.rin}\~('5
bsic.as x 1 , ~~ :r 4 , y c. . ~nsldr.rar l~bri::~ ns Yar1as
bles x 3 , :r 6 La exprt'~ ,'.,n (e lns vo.rid:- C!' h~sicr.-
X2
= 80 - 3
X3 ...:_
X5,
(47)
1
1 1
15 -4X3--:fX5,
f = - 14:>10 + ~
(43)
' 5 X3-3X5,
4
= 60 15
X~=
X 1 =110-3 X1,-1-3X5,
X1
:r2 = 40 +? x, - -3 x,,
X3
+ ~ X5.
(48)
"'!.'
r3 ~)
(.i')
(::- 1:::i1 mar~amos <Rs. s~Iuc,ones \c;-1' '.. :. ,
~1 ,
,'>>j en l! f1g. 44, corncd!ra::i. con ;os H'rt1ces del
P!mtzono
o, .M,..._. M3 V
8;1
l
.. .41~... dP l0s nrh:.ne5 admii.n1es. De. este n:odo, el mtodo si=iplex nos ccn-
~-------~---~~-- --~.-~~
..
~-
..
du jo de sd e el or igen de l as coordena d as O a l
plau pti rno.Af 2 por el perme t ro de este pentgon o .
E n el p rimer paso de l punto O fuimos a da r
en ~ l pun t o -~1 4 , y a que aumentamos x 1 , dejando
x 2 igual a cero. Si hubisemos hecho al revs.
habramo s llegado del punto O a l p un t o M 1 :
En tal caso habramos obtenido l a solucin pt im a ya en e l segundo paso. Trate el lector re
efe ctuar p or cu en t a p ro p ia los clculos necesar io s
'
ser u n buen e jer cici o.
Es mu y fc il programar las reglas, segn las
cuales trabaja el mtodo simplex, y enca r ga r
a l a mquina de efectuar todos los rkulos. En t onces apar ecH la posibilidad de pasar de lo s
prcb]em2" 0irlRrt irn.:: rnn cuatro o cinco varia bles. L a utilizacin de los ordenadores para la
sol ucin de lo<:: proldernas de prngramaein li nea l , que comenz e;-, lil. dcada del cincuenta,
sir Yi de base para una ampla utilizae~n de lo s
mtodos matemticos en la economa . Actual mente el mtodo sirnplex se realiza eu form8 de
programas cs1 ndares, que permiten ohtu1er el
r esultado de modo m::: eficaz con un gasto Dnirno del tiempo de mquina.
1
CAPlTULO 7
Integral definida.
Integracin numrica
f
1
L'
(T 2
T1)
~.~ ~
l
v (t) cambia poco durante el mismo. Despreciando estos cambios, consideramos este movimiento
aproximadamente uniforme con velocidad V =
= v (T,), tk_ 1 <_ t<_ t,, como resultado, para el
trayecto recorrido en este inten-alo de tiempo
!:,.S 1t se puede escribir
!is k ::::::; V (Tk) /:,.t0
f:.tk = fk -
tk
T,
; ( T 1)
+ V (T 2) M 2 +
.. . +V (Tn) b.tn.
M1
-1
+
(1)
'
Para calcular todo el trayecto, hay que realizar este procedimiento para cada intervalo de
tiempo y sumar los resultados:
s ~
smbolo
f
l
J (t) dt.
(2)
T,
X -
Xn -: .
... +F
(;,.J .1x,_.
lf
:t
A=
j F(:r)d.r.
(4)
n _ C
-..: -
1 11\
.:u
(}
( ;)
..1 _. ....... -.
Ti
Es
..
I')
S de
l'.'L P-~;gono,
''
.1
if
,3.
i
2. la frmula de Hewton-Leibniz
t (U
j.x1
+f
(~2) -6.:;~
+ f (~n) 8.x,.
(6'
s=
f (:r) d:::.
1f
L2ih niz
t,
1
1
.\ f(x)dx=F(b)-F(a),
~.
la
(S)
! 5 -052 i
.-
,
1
la primi1i\'a es un probkrna rnaten.~tico bastante complicado, para cuya solucin en forma explcita no existen mtod08 lmiYersales .
Examinemos en calidad de ejemplos dos in2
En el primer
1
i
caso la primitiYa de Ja funcin suhi1!18gral
f (x) = 1/x es F (x) = ln x, como f('sullado obtenernos:
'.?.
\
i,
l n;::-111
" '1
\-ax=
1
=LD
2.
(9)
.1
.i
Cin y de:gn~rla con. el smbolo T (x1). Calcilamos las longitudes de los segmentos obteniuos
t:rk = xk. - .T1:-1 y hacemos .6. = rnax {~1}.
.ua magmtud .6. es la lo::lgitud dei segmento :::ns
i;r(~~). obtenido como resdtado r~e la pa:'.ici
~'
: xk-1
l (x, ~1i.)
j (;1) !ix1
uu rnunto
ello:: el
las magintegral:
. -T- f (s .J
xn.
(10)
~l Ya],01 de Ja suma ;r.~t-;ral SC ceter:::uina po:- la
eiecc1on de Jos punto:: de particin :re. ,- de los
f'tu:tos ~1. Las expre~:ones (1), (3J, (G): qv.e ya
1 emos Yisto al examirHr los eje:nplos del prirni::r
( ,,.. r
. '
'
r - . parao:,_aio,
son si.:.mas UJrngraies
para las
1
ui nones
corres non d i"-11 e:-.
1\T
. ~-\OS irsteresa el com~ior1Ph.ticn1(J ele las ~cn-Ja5
lrei:ra'e
. Ja 1~ID:f:UlU1l
i
. .
.
,..
. .
.J
.
1 .::: COJi
ll_t1ii1 ta ue .id },o.r:::. 1
~ - -- ~ ~,r
" ~
tcin, 0 sea cuando A -r- O. Formulamos dos
definicioncs.
DEFIK1c10:-.-. El nmero .J se denomina lmite
de las sunw..s integrales I (.r, ~t.) para A-+ O,
si para toda exactitud e, > O se puede indicar tal
, que para cualquier particin T (x), que satisface la condicin 6. < , para una eleccin arbitraria de los puntos~~ E [xii._ 1 , :r) se cumpla la
desigualdad:
(
t
,
(11)
l
I"
J -
.T,
S;. [
<
E.
j
1
4. lnfegrabiHdad
d.:> las funciones montonas
:J
~ f (x)
dx.
1 (x,, ~F,)
...
sJ =
i e dx =e (b- a).
L
f (x;) < f
.T 1
< :r < b
2
(12)
!1._
t~
l
f
t
1
(.r:1; -1) ~
(x) ~
(13)
.
s (x, 1
.f
(.Tn ) ~ _.,.
= I (:t_. r1.- 1)
~- f /71 \ ~T ~ +
L:
J
1
f (:ri)
~.r1
S (.r) = J (:r, .
X;.)
+ f (.r~)
~.r~ -
r I G.
(.r,,) ~.r,, .
(14)
que
S;.J ~ S
~.<).
ccnt~e:-2
1 Y~i5f : a~ L!S.
:.erior e i:Je-ior:
(15)
f
i
>
(18)
El paso de la particin T a la T 1 lleva o. que en
la suma S 1 (.r) en vez del trmino ('18) aparecen
dos nuevos sumandos:
1
'
~f
( 19)
. '1t
lugar la desigualdad
s1 (.r) ~ S 2 (.r,J.
(20)
La desigualdad (20) muestra, que para la
funcin dada f (x) la suma inferior no puede superar a la superior. Para la misma particin esta
afirrnacn es tribial, surge direc1 amente de las
desigualdades (13). En la afirmacin del le~1~ 2
es importante el que la deo:igualdad (20) Vthda
tambin para las ~umas correspondientes a dife1entes partcione".
DEMOSTR.:...
rcix. ExamirJemos
(.:r.)~
(:;: 1 )~
(.r 1 )~
S-:. (:r,l.
C-
'-L >
'-
TEORKik
'CG"'/r,+n
l:'
~
!ra '
(>
'
particin T 11 obtenemos:
li - a
O
t.n = ~ -+
cuando
l l
n -+ oc .
(21)
Sn
Siendo
Sn
lH particin T,
l'
'J
(xJ -
Sn
f22)
71-o..~
s,,
> s"
(.r;,), Sr .rJ;;:;::, s1 ,
(.z-. ). Sr ( ..; , ) ~ S 1 .
Segn el teorema de laE suce::cione::: montouas
acotadas numricas, stas debeIJ tener lmites
De acuerdo con (22) sus lmite;: coinciden :
Jrn Sn (.r 1,) = Jm Sr. (X.)= /J .
(23)
(x1.!
.L1
su(xk)~sn-J
11-'X'
{ '))
1
. - ---
ilJ
ii';rq~,:,
.J;?:: Sn
ie:~!o
(..,..;,)_
~:24)
-~--_,;;._.;._
~~;...!'.>....-
'
e;~ :.-
El resultado obtenido tiene un sentido geomtrico sencillo. Hemos demostrado que disminuyendo ilimitadamente las particiones uniform~s del segmento [a, b], las rncesiones de las
reas de los polgonos escalonados comprendidos
en el trapecio curvilneo y de los que lo abarcan,
tienden al mismo lmite ./. Este lmite se toma
por el rea del propio trapecio curvilneo. Las
sumas integrales, comprendidas entre las rnmas
inferiores y superiores (15), tienden al mismo
Hmite ./. En las siguiente::: elar-as de demostracin del teorema tendremos que generalizar este
resultado p&ra el caso de part done? arbitrarias
no obligatoriamente uniformes .
2 4h.wa clPrnostrarcm~~ le. s!guientP 11firmacin: las sumas inferior y superior, c.orre:::pondientes a cada particin T, satisfacen las desigualdades
(25)
Considere:nos lo c0:it,.ario: existe una partici:n T*, ; 'lra la cual S* (:r1>.) < ./. I-laeemo5
e. = .~ - S-t (.1 1,) > O. Dehido a (23) y (24) para
e1 r dado puede indicarse un nmero ;y tal, que
el ~rmino de la rncesin de fas sumas inferiores
s."'' constrnida en la primera etapa de demostraciones, satisfag; la desigualdad
i:;
= .}--S* (x1;) .
De aqu obtenerno:o: S"' (.rd < ~ !'! (.:r1;), que con tradic-e el lema 2. La contradiccin obtenida demuestra la validez de la afirmac.in para ]a5
sumas superiores. La demostracin para las su
mas infei;ores se efecta anlogamente.
El sentid geomtrico de las desigualdade~
t25) eE eYider;\e: ~)1 :.trr2 e](-! rr1 t1::pPclr cnri.-ilnC'O
\
,
]
Jr
(\
.} es mayor CjU8 e: J'l'd cir ct.:r. q LllE'l' f .1g:O!h
1
(S (.r;,) ~
<
s (x1J)
J - l (x" ~k ) ~
S (xJ - s (.r).
!( :i;..
~)''"(
~b.
1~.) ,x,,\
)
-- s (:r~.
,.
(27)
11
=---"--
fl!,)-J,a)
..4l..;t;J. ;::;;,_
,.
1.;
!
S (.:t;.) -
s (x,,
< U (x 1 )
j (x0 )
+j
<
(x 2 )
E.
Esta desigucddad significa, que para las fun wuu ~1tv11a::- j (-<) la diferencia entre las
sumas :::uperior e inferior tiende' a cero cuaudo
Li - r O. Este 1esu 1 t<ido gt11r1aliza el resultado
(22), oMenido e11 Ja primera etapa de demo~tra
~ i:J Cci t 2c;cu--:c. .i-:v.; ; i: L..:.; :_~~ :.-1~::.:n ef::c:~~r:! de
la particin T" . HeaJirn1ido la rnstitucin en
(26) poi (28) , oLt eulreuos
ciones
iJ - 1
(x,.,
L.) 1<
(a)= .
E.
(29)
l
l
11
l1
1
!
!
S. Algoritm o s
ce la inleg racir. numr ica
l ~ - e0n~tru1111e:5
J"-'' r ,-
f_ , ;\~:' l c-1~ t
i,. ,
.......... ..
...
\..t. ~
'J
.t'\...l"-.1...;i:;:
..... ,
~r:i,.J._~
l m I" = .) = \
f (.r) d .r.
(30)
"
(1
De acuerd;)
:J=ir:~CJ."'
siendo
lw::i,_--0.
(31)
71-""" oc
los:
rectngulo s.
(l3)
L'na Particularidad i1:!Jportante de la frmula
'J'\
.
d a l a ex1s.
\.JVJ
c.vns1ste
en que nos eE-ta, garantiza
te:~c1a del ,t11lnto rorrc-::pondiente :r;, pero no
'2 srl1(' l1?d::: ce ~u Dcin. Por C"O la frmuln
(23 no permite calctilar ar,, pero da la posibili-
dad de estimarla;
1 Un
~(/J-a)~
l """
<:4.nc
max
lf"f.\X\1
(34)
~.f
b
FIG. 52. Interpretacin ge0;;11t:rica de iB f6rill.Lla de los
trapecws.
==a,xn=b .
an t.. x ) -_ f (r~k-1 ) T, -;
1:>
(x;,) -
h.
(xn -1) (
X - xk-1 ,
xk
r.
~ " l. ... }
(T
;")
_;
o.... =
1 ( .r :... i 1
.1 dx+
"'k-I
(35)
a la lnea y = f (x).
Calcul P10S mech1,:c la frnn,la de l\ewton~
Libniz la ir1tegral de la func<1:1 g,. (.r) pcr el
f (xk_i) i
=
1
-:-- 2 (j (x 1
~ (f.(x~.-:
f (:r1J) h.
(36)
E'"I"d'.:Jtado
.
"
<.J
,,,_
..i..
.l..
'
.
'
vt-:-:icaJeE=
x = Xi... 1 x ==\ xi.. '
t.. t .t~~t::l :i.: . Y .i.as
.,
1 ;,_.-e
" t- 1 (:o.so darlo
ed
1'> 1c:.
tr~)oc;o
-- a f10
e....__.....
- .... "Il
_.._
..... i ., .L
\_ \ e .....
'
r-
r-. -,,_)
p
-~
la fg. 52), y su rea es igual al producto de la semisuma de las bases por la altura. Pero este resultado no lo obtuvimos recurriendo a frmulas geomtricas sino mediante una integracin directa.
Computamos ahora la integral de Ja funcin
gn (x) por todo el segmento la, b]:
1j
11
Tn=
~ gn (x) dx =
~l
X1
==
gn (x dx
.. -
(x) dx.
f!n
xn-1
:x:1
;,~1: T n = l~~
'
'.
1 .;
J (Xr.-1) T 2
\u)
b-il
-:-,
la forn:a
J,.,.., n = ( l
X1 ) T1
'
)
J' \Xz
. ,.b-a
+ f (oJ--; + \/
l . . ~ T
fJ (
a; -
J (r~n - f/\
_!__
'h)' b-a
f \u 1 2n
,.
rf
_...-)-
gn
(x) dx = :J = .\
f (x) .dx.
(37)
b-"
+ 21 f (b) ) 7
tendremos:
fi+()'J'
')_L, ...
Tn= \'i'
a 1nx 1\1+!\x~
_!.__ .[ / -
\ _J_
;\..<.n-i!;
(39)
~n
= -
(b-a,)' ~ ( **)
i2n2
Xn .
(40)
~r.
..
I
IR
f"n --..::::
12n"
'
'.,,'
)1
('1)
max l ! \.T ,.
'
,.,.,
~1 =
{'
1
.!
f (x) dx
+ ?~ (xz) +
= (f (a) 14.f (x 1)
4'(
.1 X3,)...L1
,r.
(b-a);
=
180n~
l'n
pueda escribirse
/l (x,J .
43)
(4,,:,
,
J (1/z) dx,
1
(42)
'')t.\Xn-<: ) 1
i~J
, 4f(
) 'fi'\) b-a
) Xn-1 T . lo/
3n
--
foe calculada mediante la frmula de Newton Leihniz (9) . Yamos ,, computarla ahora pM
medio de l<!S frmulas dl: los rectnculos (T.:'.),
de los tnqwcis (39) y de Sirnpson (42). torna!1do
= 10 .
~uncin
+ +
1;
l
~,,
Tabla 7
Sh
1,05
, 15
i,25
0.889 565 21
O. 800 000 flOO
4
5
1.35
1,55
7
8
9
,65
1,75
10
1,45
+ kh,
~)
o. G4.5
161 290
0:505 060
o:s11 428
0.54C 540
0.52 8:20
1,85
1,95
606
5j1
540
512
1
i
i
,_
3
4
5
6
')
1,0
1, 1
1~ 3
1.3
1,4
1,5
1,6
1.7
1;s
1.9
10
2:0
o:i69
1
1
11
f
11
1
!1
23Cl 769
285 714
C.563 666 f,Ce
0,62.5 000 000
0,l~4
S lC
= 0,693 147
= ln 2
180.
! (.x)
Zk
R10 =
k
f
funcin, presentados en la tercera colmn.na de
la tabla, y al multiplicar la suma por h =O, 1,
obtendrem0s el Ya1or r;proximado de la inte?ral
medi:rnte lo. frmula de los rt>ctngulos:
subintegral
"!'10
= J -
.,., ( )
= -
z'- '
+()
, .. ( X \j = - 24
X~
En
. el segmento [L 2] f (x) >O,
~Len.e.o
-~-~
B10 < 12 .~ 00 =
l!
1
= 130, obtenemos
:J
~L\.hora exP.rnin:J.mos la seg;rnda integral:.) -
.>e1rt0~-L~!!:-~;:>:
~0r<=
P~
:r,_
LO
1. 1
2
3
' .,
..4
1.4
l. 5
'l. ')J
L'
(:r.)
o ,~161
039 .541
(\. 176 140 G83
C.::i3S
o.:::oc
C'
.14S 753 4 ;o
C.12G rn5
LG
1
0,1.07 450
f;
1.8
0 .00 1
1_9
j C1
:::.e
C,
s~')
r1r>I.
.:i~'i
89G
16
720 3'.:'.G
C,OS7 G67 G42
e7s
(:r~)
879 441
304
1 .210 440
o 501 ?'10
C.35~
')-')
J~-
364
281 375
5::{1
f (x) = e- !x :
4.
1.
f (.' (.T \j ==-:e -'\" ( -;
-- :r"L
<liante la frmula. de
"' 1
'')
.. _
:~
"'
J_ .;."J.
'
')l
7-'*
. ; ..
cr
'"
:--o.
. ()rl(l')')')3
'.-... \) .LJ <..!>..!
1.1
?~()
-;4 T
'\'n =
:J -
Sn
~ 115 ( S n -
CA.PfTULO 8
Ecuaciones
diferenciales
Snz).
1. Cuestiones sobre el espejo
de un proyector, las o~cil<'cione s
de! pndulo y algunos otros p roblemas
'
1
i
1
i
~
OA =
)C I
U_ jj =
X~
Ahora examinamos ,J.K.if.Y y calculamos l3 tangente del ngulo L KMN, igual al ngulo ?::
1
'"._g
__
--
L'I' _
1'~ !1! -
AC,Oi\'
f( !lf
De E<sta manera,
tu'=> a
:r
-=.,-,.,~:r:.!
!!.!--;y
(1)
.1
,-y'l..
~55
= V, x--ry--y
o
(3)
e.
ey
= k
re - r),
_y -= -._Y.
(4)
<licularmente
1
a ia
tra:;ec1oria.
La
componente
'/
1,
''
(:; \
\', I
El :oigno negati;-o est aqu porque pua los ngulos positi yos Cf' (sen q:i >O) la componente tan g0ncial est dirigida al lado negatho, y Yiceycrsa.
Esto es la f1 erza giratoria. que siempre tiPnc'c a
hacer rc,gresu' a la bolita al rstado de equiLhri0 .1 .
Segn fr segunda ley de :'\ewton St pu0dc .'crihir:
.t
" .
-~
lg
= (f
=e 1~
18)
2. Ecuacionos diferenciales
de primer oden
== f
(x, ),
(10)
if)"---.f'
'
l x -- 1:-- :
(11i
,:_1~tr dnc;dn
11r1a
('!
~dP;Jtidd
' lt,
y~~}-(x--1)
(1'.2)
:r
l1/ x-4
"' 1 (:r"', "":r-7
?""1) -
:r
{(r~-1)-(.r~-
1("
x--1}
=X.
)}
J.
(13)
T (t) = 8,
es la :::olurin de la ecuacin (3). En efecto . al
introducirla en ambos rnic1:-,)1ros de la ecuacin
{~,1, ol1teJtPrnos l a ide;1tidad O =O.
Antes de prosegCJir el examen de la ecu2c1on
r 10). con~ideraronos nn ca~n paricular de cJia.
Sea que la funcin f dtpel!de solarnenle de .r
y no depende de y, entonces la ecuacin (10)
tornar la forma
(141
y' = f (x),
e:o decir, llt>garnos al prnblema inver30 a ]H dife.renri2cin: a Ja determinacin de la funci/ ,, ( ,.i
por su dcri2Lia y' = f (.r). El h'ctor cuiio~ e~t"
y = F (.r) =C.
(15)
.f
l,,
.'I
i, ...
1
ty
l
\
\
rt
\
tf _ _ L
1? 1
t'..
""
~
~
- 1
->-
plano x, ,.
El r\l!lk
:28 tS1H
Sc'lt[1ltdv
0Ltendre1nos u11c.
soluci'~'n
deterrLi1u1~'. u
dr
~0
f,
l-
381
""
"
\
"'--
---,,,,,,
;f.,
..._,.._
/,
-7/
I
11
--....._
;(
,, r
"
1
1.,-
J.
!k~
>
J, f.
t''
,
.H
.:'::'.
se
11
~e
e,
'
f ll
'
'"'
2 .:r- -
1
2C '
(1 )
e=
e~ ~!:i2
rando la parbola alrededor de su cje, se deno n1ina paraLolcide. La prc.pdild del t'SPt'j::. :parablico de recoger lLls rayo,; en un Laz 5, '~~d:za
0n lob proyectores.
La so]v:itn ~LI1cral dl' la (c.n;:ci{n (3 : 3 da
fOr la Lrillula 1 18)
T = O -!-- Ce_,:.
Destacamos la siguiente particularidad c .=. esta
solucin: cuando t-+ oc el Sgmlo trmi1 1- tiende a cero, as qne la ternplrat 1ra del ~ ,:c,rpo
T (t)
se icruaia
con la del mediv El (Yau.se las
'
o
ci.iryas de la fig . .'17).
Corn::idenmdo en la frmula (18) tl = U y
$U~titu\'el!do T lf ) Y k p(II .Y(/) y ,. il1tt-; ..:'mu~
la s0]11,cim gPJJPral dt la ect1cici0n (4):
1
(19
La frmu111 indica que el nrner.> de 2tour~ de
la susuo.nci radi uctin1 corno Tc>S'Jlledo Je 511
dv~intEr.-rc1 rl{)n de crt:ce rx pc11H~ nr:.ll:!ner1e ('.::n e~
tiempo~
.
I
y) = g (x) h (y),
De aqu o]Jtenemos: t 0 = (j i.) In '.?.. E~le interYalo ele tiempo se llama perodo de sernidesintegracin (Yase el manual de fsica par;i el Mcimo grado). Recordamos que el coeficierile /. y,
respectirnm ciitc" l'l p crod.1 el e semiclesintegracim
tro Gl'pendr del E>!c'111ento radiadiYO co11sider11do.
Por E>jemplo. p ara el radio el perodo dr desintgra ci1J es igual a 1(i 't(l <:fios.
;. f:
rr;to c de
de Eu1er
Pasemo5 al exarnPn de la cmstii, fundamental: r-ntn ~ r rosur1:t)n }f1.s PCIUit: j11c: 1liJ\-renc.iale5'J En d Jina! cid l'";,igrdn ri.t,.rinr 1, mus
didi_o que t'll l,;c:'!os e-as; ~ ,se. r h'll i:teg!.trlas
en IOrma t':.\PL ~R. Eu
;;~,aac1 a\ e1emp,o St'.
la" ":
ri,1'1'""tlc
l'"e"
Cl' 'aron
l..
\.- \...tJ'c ,,,..,P~ 1 -)\
J, i:,,
\'..J/ ,:,
\ .... ,' . ___,
'-siglos, pasados dPsde el rnc.meH1o de la c;paricin de la'.' ernac,id11es dift.renciah-'s en las rnatem<iticas ;en):. fsica, t:(' p1esf gran aiencin 11.
la elabora..::n <le los mtodos aualiticos. Estos
dPsr:rnpearon un p;-qwl i1nportanh" en el est11ii.i0
de las ecuacimies dife renci::des \. nerrn .tieron
examii,ar rnucl1sin10:- p~oblenia' epLc,;clo,.,. :Cr
Jos rn<ll'l<tles y gutls :'-t' puedr }1;,J],,r UJ'ii enumeracin rni1iuc,osa de difer0utcs tipos de ecua ciones int,.::_r.~li!es en form;:; explicta . Para cada
tipo ::::e da un procedj:nie1ito ('~P"'-'i<:l \le .r''s(.Jurin. Todos e5t~ rnt<..1du::: tit.:.1J1e:1 -1i !1 cc._r(',clPr ul!Y
}Jarticul<n, l~mitadu, e irnr, ".': ].n;'i,< ,, ,,,.,,, 11.:
~~.
f (.r,
A (t-t 0 )
~:
f1 or
.O
. v!;..
Ci.. _..
J.
1:
! r.
: '
.._
+-
del
planeta
Neptuno
pnr Le
Yerric>r. Pero la aplica"in clt> los mtc.dos nu111~1 ieos rLyr1iPr> Ciilc1.lu~ Yidn1rdnc5of.
p0t
sc.
'
<
x0
CuAndo k
k = n da x, = a.
In t roduc.imos los valores iniciale:< .r 0 , !lo
en !Et exptPsi l1n ra!a Ja fu rici(,1 ! f y e:-- :-1111 i nen1D~
en el primer ::cgmento parcial [.r 0 x'] la ecuacin di ferencial H.uxiliar:
y' =
(~1)
f (xo, Yo)
Si sup0n<:mo2 que ] a funcin f (.:r. p) es cortiinua, la e:cc'ric:in (21) en un entorne. df'l punto
(xp . y 0 ) es :r;rx ima a la ecmici(m (lOi.
Buscc.:-;10s ur-.:o ~'ohcin de la ecuacin (:?J)
01.<: satisfaz" las mi8mas co:idicione>s
niciales
(Hi). fle: ~.c:ierdo con (2) la O<'rivada de la ::0}n i.:i;., Luscada (.)es constantE (e::: igual al Yakr
Ja funcin f en u.n cierto p11nto dado ,x 0 . Ye,)).
Est o sign fic11.. que la funcin y (x) es li:ieal y =
= k x -~ b con el C(leficiente angular k = l (xc., YtJEl trmino libr e b se detewina de las co.:;dicion es iniciales. as que en defin iti ni obtenemos:
r,.
1
-
Y = .f X 0 , YcJ' ,x -- Xo) -t- Yo .:, t ~o, X1,(:_!~)
ue
'
'
'
y'
= f (x1. Y1)
(21)
(~5)
E.1 el puuto x
Y (x z)
Continn~nJOS r~te
DT'0C-?~c'.
el Yalor
(26)
_!';.3~1l~ ;. .~,.
(".;'"'1r11r,
y,
f (X;,
-1
11 J, -1)
y=
+ Yk-1,
(29)
Y (.rJ
Y1: -1
=-= Ili.
(3(1)
Esta frmula recurrente forn.rn lJ liase dd
P1uc~so
de clculo en
ccn~iderDCiL';11.
I.:1<..i. pcrn..:.ite
Lu.llur a partir del Y<:.Jur ~'t~ 1 dt- L-i t t'I! rJ p~nito :r = x 1~_ 1 e} y- ~r 1-,.r~ {~l
a
J1
:1
.U \;;-)
~JLc:6n
..
! f (:r,
l~n
!h) -
f.r. !; ~ l
:o:;;
::x
!11 -
Y~ j.
/
FIG. 58. Las quebradas
de Euler comtruidas pa ra l a ecuacin diferencial (:! ) para la co11dicin
inicial y (U) = -0.5 .
La lnea l
con e~ponde
al paso h 1 = 0.5~ Ja lnea
Jl al ra~u / ~ = 0.1: la
III al P " h 3 =l.t11.
Pa!'a la (::-cala elc::.rida la
lnra Ii 1 coi!icide -prcti carnentt' con lo sulucin
~~::"t :-i '!e} r1n_:L1-.:'1 ;a
1 :2 (.r~ -- 1 ,
]!!
.'!
-rt
e:::to , el mtodo de las c;uebrada::o de Eu1er ;;.e fun dmnenta como un mtodo r1mu:ico de iute~ca.
riin a e la:0 ecuacioJJe;;. diferenciale;;.. En efecto. al
elegir uu
P"
: - dicieuteme;,te peqneiio
-1)
'
274
4. Ecu1c:!ones diferenciales
de mayores rdene s y sistemas
de e cuaciones diferenciales
(32)
De acuerdo con esto para 1ci detern:inacin unYoca de la solucin de la ecuacin {3 1) hay que
dar no una, sino do:; con<lci.one~ i;:;iciales.
El problema con las cor:cicioDe.:: inicde::: se
fmmula en este caso de la $guif.mte manera.
Hallar la solucin de la ecuacin difreneial (31)
Y = Cf (:r) , que para x = :re toma, J'1nto con "U
primera deriYada, los Yalore::: dado::
~ ,
~l
ll
De este modo. para la determinacin u.nYoca de
Ja CltrYa integral de la ecuacin de primer orden
hay que tornar el punto inicial (x 0 , y 0 i ~-la ditec cin de la c.ur.-a integral en este punto, que "e
determina por la deriYada e' (.r 0 ) = y' o
Adem::: dP ecuaciones diferenciales ai::ladas,
se examinan tambin sistemas de ecuaciones diferenciales. Tomemos en calidad de t-jemplu un
si:::tema de dos ecuaciones diierenciaJe;: de primer
orden. Tal sistema puede escribfrse en la f.::rma
y'
= fi
(:r. y, ::),
z' = t~ (.r, y. ::).
(34)
Aqu f 1 ~- t~ :::on las funciones dadas de la Yariable independiente x y de las funcione bu:;cadas y
y z. El po.r Je- fonc i unes
(35)
y = rr (x), :; = ~- (.r),
que, introducidas en el ~istema (3-f) rnr.,ier1en
I~s dos ecuaciones eu identidades. se de11omioa
E-olucin de este sistema.
A.1 cousidf'n;r .T, y y:: :n calidad de covrde'i.das cartesianas en el e::'p tc io y al coL:::,:-uir el !ugar geomtrico de punto<: que determi:::ia la :::olucin (35), obtendremos cierta cur.-a e:::paciol.
Ella ::oe denomina cuna integral del 5~5~em?. (34).
El problema con las eondiciones in ir :Ples que
permite separar un;:i ::Jic1 solucin del sistema (J4)
de entre el conjunto infinito po;:i!-.le. se formula
de la siguiente manera: Lc,Jlar la sobcin (3.~1 )
<lel :::is1ema de ecuaciorie;-; dii1e11ciles (34) .
que tome para .r = x 0 los ,-"101 e::= dados
q r.:r 0 ) = y 0 ,
~- (.r.) = ::e,
(3G)
En otras palabras. el rroLlema con las rcindicione~
iniciales, o p:i vLlE-n1a de Cau'"J1y, cuusi :.:te en
)~llar ur,i 'c:;..,E: ir.teg;,] que pa."e p or t~n punto
<l:Jdo dt::l t>p:tcio (.z ,_n h\i .:t,}-
Para simplificar la cuestin con5iderad& hemos hablado de los sistemas de dos ecuaciones
diferenciales con dos funciones incgnitas. Pero
se pueden examinar de modo completamente anlogo sis.temas den ecuaciones con 11 func.ione.5 incgnitas. Tal forma de inscripcin del problema
es la m:- g-eneral en la teora de las ecuacione::
diferenciales. La:o ecuaciones diferenciale.5 de
rdenes superiores ~empre pueden reducir3 a
un Ei:otenrn de ecuacione:o de primer orden. \ -;:;mos
a Yer. cmo se hace e:::1o, en el ejemplo ele la e<:aacin (31) de segundo orden.
Jntwduzcarnos en la ecuacin (31) una Il'JeYa
fuucin inc:gnta por medio de la l'elaci:~
y'=:,
z' =
f (.r. y.
z),
i 39)
I'
1
t
Ji!~.
ciones de rdenes superiores y sistemas. Al mismo tiempo, tales mtodos numricos como el
de Euler pueden utilizarse f cilmente tambin
en este caso. Su aplicacin a los sistemas de primer
or<len es una generalizacin natural del proced imiento descrito en el 3. :'.\o va mos a detenernos en la descripcin de los detalles.
S. Problema sobre la osdlacin
ele! pndulo
1as ecuacion e:3 diferenciales de rdenes rnperiores, vahemos al proLlema s0b1e las oscilaeiones
del pdulo.
l., a l1e.L'U03 -~-istc! Cii .::J i ::_! ac c5tc ;>~--c:cr::0 es
dese.rito por Ja ecuacin diferencial (8) que en el
caso de las oscilaciones pequeas se si:nplifica
y torna la fe: !lla (9). Igual ecuacin se obtiene
de<:cribiendo una serie de otros procesos oscil?.
torios. Esta ecuacir: ~e c.01J~idera en el manual
de matemticas p?..1a el dc'.mo grad,, de la escuela
soYitiCR. ComE-1'.'arenr.:o ce:::de el anlisis de
esta ecuacin.
l'na particulardad importante de la ecuacin
(9) es que la fo.~cin incgnita Cf y su derivada
entran en Pll:i linealmente con r.oeficientes que
no depo;-nden del tir~mpo. Tales ecuaciones s0
der;ominan ecuacionE::: lnP<iles con coeficientes
constantes, es el tipo mls simple de ecuaciones
d iforenei a les.
La solucin general de la ecuacin (9) tiene
la forma
donde
CDo
-, ,' ---1.
l bl
E'.lla depende, tal como debe ser para las ecuac10nes de segun.do orden, de dos constantes arbitrarias. Al atribuirlas diYersos Yalores numricos
obte~1dremos distintas soluciones particulares. '
~erifiquemos que la funcin (41) satisface en
realidad la ecuacin (9). Su diferenciacin da
+ C 0J
2
cos w0 t.
(43)
Aqu tomamos en cuenta que la deriYada del
seno es igual al coseno y la deriYada del coseno es
igual a .~enos seno. La difuenciacin repetida de
la func10n (43) permite calcular la segunda derivada
cp"
-C 1 C~ cos
w0 t - C 2 w~ sen w0 t.
~
' I'
\ --]
(O) = q- 0 ,
q' (C:) = O.
(46)
279
La primera de las relaciones es evidente: la segunda, significa que la Yelocidad inicial del
pndulo se toma igual a cero.
Hallemos la solucin parcial que descrilrn
las oscilaciones del pnd<llo para tal modo de
excitacin. Para esto tornarnos t = O en lR frmnla (41) y nos rnlemos de la primera de las
condiciones (4Ji). Como re;;u]1ado tendremos
o L---"W.---_:__---:-::::-f-J'..__-f--~---~c:t"1,7tJ
(47)
q'()=C 2 0
=0.
(48)
(49)
el
~
ci11
(8) puede resoh>erse ana J'it1::-amei;te. p~;-o
el r esultado ~e escribe mediante un tipo e<:pecial
2S'J
condicione:~
L -- - - -
'
r.;
"
.;
pequeaF oscilacior;es
.
"
~a
en un 18 % .
Nstemos que la depandenc~a dnl perodo de
oscilaciones ':on re:,pecto a la amplitud e:; una
particularidad especfica de los sf::;temas oscil at orios no linedes . Imestigr;Johs , siempre se
iiit eresan uor 1a cun a de tipo tepresell tad o en
la fig. O, que es Ullil de sus ca:-aciersticas ms
importar.JI es.
X (O) = o,
x' (O) = v 0 cos a,
!
l
t
iJ (O) = o,
,,
10)
= l'o sen a '
::1
\
(50)
(5 i)
donde
l'o
(t)
L'x
(t)
= J.
\
(t,,
(t ) =
l'y
(')
=Y
' C: ?)
l, ') , (...i-,
en1onces
u' (t)
x'' (i),
;.:_~'
(t)
==
y'' (t).
([l3)
2S3
'2u
ll
'
(54,i
u'= - g - ~:rr R"r 1 u2 + u"w,
2 /11
que debe resolYerse bajo las l ondicioue.s inicia-
u0 seu e;..
(55)
Dcspu~ de ltall11do:::, como resultacio de la
resolucin del prnblema de Caucl1y (E;4.), (5~),
los compoIJertes de la velocidad: u (t) = Vx (t),
u (t) = uy (!); las funciones x (t), y (t) se d~ter
min2n 11 :r~rtir de ellos mediante 'JLa s1I!lp!e !l!tegr acin:
===
x(t) = .\ u(1)d,
y(t)=
l"(T)GT ,
(5ti)
('
=:
:r.~
=xrt,
..)=xh_
1 -';- .::,~'. (u1. -1+v,),
' r.'
.
!i,,
f; (' .
= Y (, !. )' = !ir -1 -~' -:
.'-'- 1,-: _.:
(Si)
, '1. ','
el
1 ~
a.=-J-
'
(.58)
385
-~"-'==
.,.,~""-'---- .;.; -~--
-----"----""'- .,- . .
----~---
__,
F=F 1 +F 2 _:_F 3 .
Segn la ley de gravitacin universal e:::tas fuerzas se determinan por la frmula
{(
).
. .
_
F n=I', mnn
R3
Xn-X L(y,.-y}]~-(zn-z)k}.(o9)
n
n=i, 2, 3.
!F n j= 1.mm,.
,
R~
n
Y,
z" = Z.
X" ~c=
X (.T l y' z l
(
y = "\J
1
.x. y, ::;,
z" = Z (.r, y, ::,
"
y'
(60)
t)'
t)
- '
t).
(62)
=U,
l',
== u,
u'
X (x, y, z t)'
v' - r (.r, y,
t),
U'' - z (:r, y, :::, t).
z'
(63)
~,
x (t0)
U
(tO)
x, y (t 0 ) =
!1 0 ,
z (t0 ) = z 0 ,
(fi4.)
l l o, ,.
" ( ''O) --
"
,,. fl \ -
"
101 -
De este modo, si conocelli0" a i:;u r:: :r. dE-l esracio circur.terrestre y con qu? nl-ridh rl lleYa el
cohete a la nave . enlo'.'1ce" m~cian'E- la 1.:-.te?racin
del sistema (-i)) se pued(- df"termir.a:;- su- r.10imiento ulte:-ior.
Pero la particularidad del p:oblema en consideracin con"-iste en aue en l :i > est ":. c.adac ningunas condiciones in.icialE" Se prop:ue la - fi nalidad del Yuel 0 c:-:nicr.: Ja u?ve, Scada a Ja
rbita, despus de terminad0 el fu;,:ro:Jamiento
..~: ]C;:: p_top~d~~(' fC~~
dc!Jc:
:-~~ ..~ ~ ~~
~~~
e:
2&8
.l
289
auomticos y pilo<--,ios, !1l'OYistcs de "'US propios propulsore::: de a ]:.,;rdo. Gracias a estos propulsores las nayes c~r...cas, sacadas a la rbita
por el cohete port1hi0r, dejaron d ser <pri~ione
ros pasiYos de ; "" fuerzas graYitacionales: apareci la posillidad de cambiar su trayectoria con
orientacin hacia un obJetin~.
Todo c?mbio dirigido de la tra:v ectoria se
llama en baistici! c8rnica una maniobra. Pueden
serdr de eje'11plos de i.ales maniob:-as el paso .de
un satlite arttfic-ial de Ja Tierra ne una rbita
a otra, el empalm0 eon otra naYe el regreso del
a1;aato de3de la rbita a la Tierra, la c.orreecin
dt> la tra?ectoria acercndose hacia algn pl~
Di''., r.on el fin de pasar a una rbi t a como satr
a b::dc de
:.~,...~0
nc.v~
e~!!licP
'A
Indice de materias
Algo:-i tmo 45
de Euclides 48
1c. FrciLt;c;
~0
de ;\ewion -
de l os
Leibniz 225
240
rectn~ulos
rCUJTt-nte 56
de C:irnpson 246
.f'r,
.
Vocablo de m qui n a 79
8~
Ttft'ID:l
12~.
1 '..'.5
-- ~olJ1,_.
ck \\'eicrHn1s:- 15!)
Trn.~fr <lo1 1uu
-
!\UESTROS
LECTORES
1::ss20. L'RSS.
...