Repblica Bolivariana De Venezuela

Ministerio Del Poder Popular Para La Defensa

Universidad Nacional Experimental Politcnica
De La Fuerza Armada Nacional Bolivariana
Ncleo: Falcn -Extensin: Punto Fijo
Asignatura: Calculo Numrico










Integrantes:
Jaimary Gamboa C.I:24306915
Ricardo Irausquin C.I: 23586913
Edgar Lugo C.I: 23676866
Ing. De Sistemas IV semestre
Seccin: c

Punto Fijo; Noviembre de 2013
NDICE
Introduccin 1
Aplicacin real del sistema de ecuaciones lineales.2-7
Caso prctico de iteracin del punto fijo para funciones de varias
variables...........................................................................................7-11
Uso en la ingeniera de sistemas del mtodo del descenso ms rpido,
valores propios11-12
Aporte de la aproximacin de los valores propios en la
ingeniera....11-14
Conclusin..15
Bibliografa..16




















1. Aplicacin real del sistema de ecuaciones lineales

Los sistemas de ecuaciones sirven para resolver problemas aplicados a la vida
diaria recordemos que las matemticas son fundamentales y todo lo que nos
rodea son matemticas. Una aplicacin sencilla de los S.E.L. es la siguiente:
En un examen de 20 preguntas la nota de Juan ha sido un 8. Si cada acierto vale
un punto y cada error resta dos puntos, cuntas preguntas ha acertado Juan?,
cuntas ha fallado?
Pasemos de inmediato a la primera fase. Una vez ledo detenidamente el
enunciado del problema y entendido ste, hay que tener claro qu es lo que se
pregunta y cmo vamos a llamar a las incgnitas que vamos a manejar en la
resolucin del problema.
Est claro que las preguntas que hay que contestar son las del final del enunciado,
es decir, cuntas preguntas ha fallado y cuntas ha acertado Juan. Llamemos
entonces x al nmero de respuestas acertadas e y al de falladas.
En la segunda fase, hay que efectuar el planteamiento del problema. Atendiendo a
las condiciones que nos propone el enunciado y a cmo hemos nombrado las
incgnitas, tendremos las siguientes ecuaciones:
El nmero total de preguntas es 20, luego: x + y = 20
La nota es un 8 y cada fallo resta dos puntos: x - 2y = 8
Ya tenemos el sistema planteado, por tanto, pasamos a la tercera fase, es decir, la
resolucin del sistema. Para ello, podemos utilizar cualquiera de los mtodos
vistos en las secciones anteriores. Si aplicamos, por ejemplo, el mtodo de
sustitucin tendremos:
De la segunda ecuacin: x = 2y + 8;
Sustituyendo en la primera: 2y + 8 + y = 20 3y = 12 y = 12/3 y = 4;
Sustituyendo en la ecuacin del principio: x = 16.
Una vez halladas las soluciones del sistema, las traducimos a las condiciones del
problema, es decir, tal y como habamos nombrado las incgnitas, Juan ha
acertado 16 preguntas y ha fallado 4. Podemos pasar pues a la cuarta fase que
consiste en comprobar si la solucin es correcta.
Si ha acertado 16 preguntas, Juan tendra en principio 16 puntos, pero, al haber
fallado 4, le restarn el doble de puntos, es decir 8. Por tanto, 16 - 8 = 8 que es la
nota que, segn el enunciado del problema, ha obtenido. Luego se cumplen las
condiciones del problema y la solucin hallada es correcta y vlida.
Sin embargo, los S.E.L. tambin se aplican en ramas de la ciencia ms complejas.
Aplicaciones en los fenmenos de transporte.
Los fenmenos de transporte son procesos en los que hay una transferencia o
transporte de materia, energa o momento lineal en cantidades grandes o
macroscpicas. Se tiene un fluido entre dos placas paralelas de longitud finita L
con ancho W y un espesor B. La tubera rectangular tiene una pared porosa en las
paredes. La placa superior se mueve a una velocidad v
0
. Este tipo de sistemas
puede ser de mucha utilidad en los procesos de separacin, principalmente, en los
procesos de transferencia de masa (Difusin). El movimiento del fluido sigue un
perfil de velocidades que viene dado por la siguiente ecuacin a dimensional:




Donde:
-
V
*
x
es la Velocidad en la componente

x,

- y
*
es la longitud a dimensional
- Re es el nmero de Reynolds, y es igual a R
e
=

C
3
y C
4
son constantes de integracin que satisfacen simultneamente las
siguientes ecuaciones lineales:





Calcula las constantes c
3
y c
4
y sustituye el resultado en la ecuacin del perfil de
velocidades.

Aplicacin en la economa y administracin
Un empresario tiene tres mquinas que son empleadas en la fabricacin de cuatro
productos diferentes. Para utilizar plenamente las mquinas estas estarn en
operacin 8 horas diarias. El nmero de horas que cada mquina es usada en la
produccin de cada uno de los cuatro productos est dado por:

Producto 1 Producto 2 Producto 3 Producto 4
Mquina 1 1 2 1 2
Mquina 2 2 0 1 1
Mquina 3 1 2 3 0
Por ejemplo, en la produccin de una unidad del producto 1 la mquina 1 se usa 1
hora, la mquina 2 se usa 2 horas y la mquina 3 se usa 1 hora. Encuentre el
nmero de unidades que se deben producir de cada uno de los 4 productos un da
de 8 horas completas.
Solucin: Sea x
i
el nmero de unidades que se deben producir del producto i
que se fabrican durante las 8 horas con i = 1, 2, 3 y 4.
1x
1
: Es la cantidad de horas diarias que es usada la mquina 1 en la fabricacin
del producto 1.
2x
2
: Es la cantidad de horas diarias que es usada la mquina 1 en la fabricacin
del producto 2.
1x
3
: Es la cantidad de horas diarias que es usada la mquina 1 en la fabricacin
del producto 3.
2x
4
: Es la cantidad de horas diarias que es usada la mquina 1 en la fabricacin
del producto 4.
Como la mquina 1 debe ser usada 8 horas diarias, entonces tenemos que


Procediendo de forma similar para las mquinas 2 y 3 obtenemos el sistemas de
ecuaciones lineales siguiente


Aplicando eliminacin de Gauss-Jordan llegamos al sistema equivalente

De donde,

Cada x
i
debe ser positiva por representar la cantidad de unidades fabricadas del
producto i cada da, por lo tanto x
i
< 0 no tiene sentido.
Si asumimos que se produce un nmero completo de unidades, entonces x
i

debe ser adems un nmero entero. Para que todos los x
i
, sean no negativos,
x
4
debe ser un entero menor o igual que 2, y por lo tanto las posibles soluciones
son

x
1
x
2
x
3
x
4

Solucin 1 4 2 0 0
Solucin 2 3 1 1 1
Solucin 3 2 0 2 2

Por ejemplo la solucin 1 significa que en un da para las mquinas estar
completamente utilizadas se deben producir 4 unidades del producto 1, 2 del
producto 2 y ninguna de los productos 3 y 4.
Para resolver un problema que involucra sistemas de ecuaciones lineales se debe
tener en cuenta lo siguiente:
1. Entender el problema.
2. Determinar los datos conocidos.
3. Nombrar adecuadamente las incgnitas de acuerdo a lo que se pida.
4. Establecer las relaciones existentes entre los datos conocidos y las incgnitas.
5. Determinar el sistema de ecuaciones lineales asociado a las relaciones en 4.
6. Resolver el sistema de ecuaciones lineales resultante en 5.
7. Verificar que las respuestas obtenidas si estn de acuerdo al problema.
8. Interpretar el resultado si es posible.

2. Caso prctico de iteracin del punto fijo para funciones de varias
variables

El mtodo de aproximaciones sucesivas o iteracin de punto fijo es una forma
muy til y simple de encontrar la raz de una ecuacin de la forma f(x)=0. Para ello
se reordena la ecuacin de manera que x sea igual a g(x). Esta transformacin se
puede llevar a cabo mediante operaciones algebraicas o simplemente agregando
x en ambos miembros de la ecuacin original. A una solucin de esta ecuacin se
le llama un punto fijo de la funcin g. Sin embargo, es muy importante la seleccin
de la funcin g(x), ya que no siempre converge con cualquier forma elegida de
g(x).

En sntesis, sea:
f(x)=0 (3.3)

Una ecuacin algebraica o trascendente y x = x* una raz de ella o sea un valor de
x tal que la verifique idnticamente, es decir: f(x*)=0. Sumando x a ambos
miembros de (3.3) se tiene f(x) +x = x y llamando g(x)= x + f(x) se tiene que:

x = g(x) (3.4)

El mtodo de aproximaciones sucesivas consiste en sustituir x
0
, un valor
aproximado de la raz x* en el segundo miembro de la ecuacin (3.4), con lo que
se obtiene: x1=g(x0)

Procediendo reiteradamente de esta manera, la i-sima aproximacin o i-sima
iteracin es: xi+1=g(xi). Si a medida que n crece, x
i+1
tiende a x* se dice que el
mtodo converge, en caso contrario diverge. Si el mtodo converge, la diferencia
entre dos iteraciones sucesivas ser ms pequea a medida que i aumenta, lo que
proporciona un criterio de terminacin de aplicacin del mtodo. Se acepta el
siguiente teorema sin demostracin:
Teorema: El mtodo de aproximaciones sucesivas converge si existe un nmero
fijo m tal que: |f(x)| m < 1.


Un planteamiento grfico diferente es el de separar la ecuacin x = g(x) en dos
partes, como y1 = x (recta a 45) y y2= g(x), stas se pueden graficar por
separado. Los valores de x correspondientes a las intersecciones de estas
funciones representan las races de f(x)=0. En la Figura 3.4 se muestra la
convergencia (a) y (b) ya que verifican el teorema de la convergencia y la
divergencia (c) y (d) en el mtodo de Aproximaciones sucesivas.


Convergencia y divergencia del Mtodo de Iteracin de Punto Fijo


Por ejemplo, si se desea determinar, aplicando el mtodo de aproximaciones
sucesivas, una de las races de la ecuacin x2 - 4x + 2=0, existen muchas formas
de cambiar la ecuacin a la forma x=g(x).
Si se despeja x de la ecuacin se tiene:
(

, por lo tanto la ecuacin de

recurrencia o iteracin es x
i+1
=

.

En la tabla siguiente se muestran los valores obtenidos, se comienza con una
aproximacin x0=1. El valor real de la raz (0.586) se alcanza luego de cinco
iteraciones.



Las ventajas y desventajas del mtodo son:

Ventajas Desventajas
Es simple. No siempre es convergente, depende
de la forma de la funcin g(x).
Es flexible.






3. Uso en la ingeniera de sistemas del mtodo del descenso ms rpido,
valores propios

Los programas computacionales y las posibilidades cada vez crecientes del
hardware han venido para cambiar drsticamente los clculos matemticos
prcticamente posibles. Las ideas ms sencillas que antes resultaban muy
primitivas, en muchos casos han tornado a ser suficientemente buenas. El
desarrollo del software nos alivia de los procesos tediosos del clculo simblico y
podemos usar el tiempo liberado para otras tareas. El problema est en encontrar
un balance adecuado entre la teora y la matemtica prctica


El descenso ms rpido, valores propios se utiliza como tcnica bsica para la
solucin iterativa de problemas de minimizacin sin restricciones. Ofrecen la forma
ms simple y directa de resolver estos problemas. Ofrecen en trminos prcticos
una referencia con relacin a la dificultad de implementacin y velocidad de
convergencia. En general, las tcnicas avanzadas se comparan con estas tcnicas
bsicas.

Estructura Bsica
1. Se inicia en un punto.
2. Se determina la direccin de descenso mediante una regla fija. (Primera
diferencia entre algoritmos)
3. Y luego se desplaza hacia el mnimo en esa direccin. (Bsqueda lineal) La
forma general de los mtodos bsicos de descenso se puede expresar como,

Px
1
= Px
0-d

En seudo cdigo:
algoritmo.setStartingPoint(Double Matrix point)
if (!algoritmo.checkStopCondition())
{
algoritmo.determinarDireccionDescenso();
algoritmo.avanzar();
}
.
4. Aporte de la aproximacin de los valores propios en la ingeniera

. Los mtodos aplicados para la aproximacin de un valor numrico como
solucin a un problema matemtico, y los procedimientos "exactos" o "analticos"
(manipulaciones algebraicas, teora de ecuaciones diferenciales, mtodos de
integracin, etc.) son incapaces de dar una respuesta. Debido a ello, son
procedimientos de uso frecuente por fsicos e ingenieros, y cuyo desarrollo se ha
visto favorecido por la necesidad de stos de obtener soluciones, aunque la
precisin no sea completa.

En la ingeniera elctrica la interpretacin de valores y vectores propios es
una faceta muy importante en el anlisis de sistemas de generacin, transporte y
demanda de energa elctrica

Excel Avanzado es un programa de clculo utilizado por ingenieros y
profesionales para la resolucin de problemas; aproximando segn su valor propio
y redondeo.
En este caso utilizamos la funcin redondear
Supongamos que debemos calcular el impuesto de renta de una renta liquida
gravable de 105.000 [105.000 x 35% = 36.750]. El este caso se aproxima por
exceso, y el valor debe ser 37.000.
La frmula nos queda de la siguiente forma: = REDONDEAR (105.000*0,35;-3)
Al final de la frmula utilizamos el nmero tres, para indicarle a Excel que debe
aproximar el valor resultante a un mltiplo de mil. Si queremos aproximar a un
mltiplo de cien colocamos 2, si queremos aproximar a un mltiplo de diez mil
colocaremos 4. En todos los casos se antepone el signo menos (-)
Excel aproxima por exceso o por defecto. Por exceso si el resultado es de 500 o
superior. Por defecto si el valor es inferior a 500.
Aproximar siempre por exceso
En ocasiones requerimos aproximar los valores siempre por exceso. Esto es que
si el resultado es 100, 300, 600 o 900, el resultado aproximado siempre ser
1.000.
Esto sucede por ejemplo cuando requerimos calcular la sancin por
extemporaneidad, caso en cual, sin importar si lo transcurrido es un da o 20 das,
siempre se contar como un mes, por lo que se deber aproximar siempre por
exceso.
Supongamos que tenemos una extemporaneidad de 123 das. Si queremos saber
por cuantos meses debemos calcular la sancin dividimos en 30. [123/30= 4,1],
que aproximado debe dar 5 meses.
Para lograrlo utilizaremos la formula redondear con una pequea variante.
=REDONDEAR.MAS(123/30;0)
Le agregamos .MAS para indicarle a Excel que siempre debe aproximar por
exceso.
Ntese que en este caso agregamos al final de la formula el cero (0), esto es para
indicarle que se debe aproximar a unidades. Si fuera a decenas el nmero a
colocar es 1, si fuere a centenas el nmero sera 2 si fuera unidades de mil, el
nmero a colocar es 3, decenas de diez mil el nmero sera 4, etc.
Si quisiramos aproximar por defecto, se cambia el .MAS por .MENOS quedando
la formula de la siguiente manera:
=REDONDEAR.MENOS(123/30;0).




























CONCLUSIN

El clculo Numrico es una materia fundamental para cualquier ingeniera en la
actualidad, puesto que permite realizar algoritmos sencillos para resolver
problemas matemticos complejos, especficamente los que ocurren en la vida
cotidiana. En los ingenieros en Sistemas desenvuelve un importante rol, que inicia
al mismo tiempo de la llegada de las computadoras, consiguiendo ejecutar
aplicaciones que antes era imposible manejar. El proceso clave que define al
clculo numrico es el anlisis, antes de tomar alguna decisin, es necesario
analizar el problema de un punto de vista ms a lo matemtico y prctico; al pasar
de los aos las personas vemos la necesidad de simplificar las cosas, por ello, los
ingenieros en Sistemas tienen la facultad de automatizar los procesos de modo
que sean ms sencillos y exactos en sus resultados y esto ayuda no slo a las
personas que lo utilizan sino a todo un pas en desarrollo como Venezuela, que
cada vez son ms los avances tecnolgicos que surgen pero tambin incrementa
las demandas de la poblacin para aumentar su calidad de vida. En trabajos que
requieren programas informticos como EXCEL para realizar sus transacciones,
se ve la aplicacin del clculo numrico en la sintaxis del algoritmo que se
necesita para resolver cualquier operacin inmersa en las hojas de clculo, stas
pueden tener desde simples adiciones o sustracciones, hasta ecuaciones
complejas; y por ltimo pero no menos importante, se usa el clculo numrico en
la programacin, que es la madre de todos los programas que se desarrollen, y
prcticamente, la funcin principal de todo ingeniero en Sistemas.









BIBLIOGRAFA

http://www.ica.luz.edu.ve/~lzerpa/OptimizacionParaIngenieros/OptimizacionSinRes
tricciones.pdf


http://www.jldelafuenteoconnor.es/Clase_valvec_12.pdf