Você está na página 1de 7

Gauss Jordan Problema 1.

Una compaa minera extrae mineral de dos minas, el cual contiene para la mina I el 1% de nquel y 2% de cobre, para la mina II el 2% de nquel y 5% de cobre. Qu cantidad de mineral se deber extraer de cada mina para obtener 4 toneladas de nquel y 9 toneladas de cobre? Solucin: Cul es el problema? Qu se busca? Queremos saber el nmero de toneladas de mineral que hay que extraer de cada mina, asignemos literales a esos nmeros. Sean x el nmero de toneladas que se extrae de la mina I. y el nmero de toneladas que se extrae de la mina II. Establezcamos ahora relaciones algebraicas entre las literales. Cunto se obtiene de nquel de la mina I? 0 . .01x Y de la mina II? 0.02 y luego: 0.01x + 0.02 y = 4 Anlogamente para el cobre tenemos: 0.02x + 0.05y = 9 As, para saber cuntas toneladas hay que extraer de cada mina debemos resolver el sistema de dos ecuaciones lineales con dos incgnitas: As, para saber cuntas toneladas hay que extraer de cada mina debemos resolver el sistema de dos ecuaciones lineales con dos incgnitas:

0.01x + 0.02y = 4 0.02x + 0.05y = 9

Problema 2. Luis y Vctor son dos amigos que invierten en acciones burstiles, entre ellos se entabla el Siguiente dialogo: Vctor- He comprado acciones de alfa, peoles y vitro. Luis- Qu cantidad tienes de cada una de ellas? 4 Vctor- adivina! Luis- Dime el valor total de tus acciones en tres das diferentes y te dir cuantas tienes de Cada una. Vctor- El martes 21 de noviembre del 2000 a precio de cierre las acciones valan 138900, el 28 de noviembre valan 131220 y el 5 de diciembre 121280 pesos. Luis conoce la siguiente informacin: El 21 de noviembre el precio de alfa, peoles y vitro era respectivamente 16.98, 9.0, 9.0; el 28 de noviembre 15.90, 8.72, 8.52 y el 5 de diciembre 14.08, 8.20, 8.76. Qu cantidad de acciones tiene Vctor? Solucin: Cul es el problema? El nmero de acciones que tiene Vctor de cada tipo. Asignemos literales, sean: A la cantidad de acciones que tiene de alfa. P la cantidad de acciones que tiene de peoles. V la cantidad de acciones que tiene de vitro. Establezcamos relaciones algebraicas entre las literales. El martes 21 de noviembre las acciones de alfa que adquiri Vctor valan 16.98A, las de peoles valan 9P, las de vitro valan 9V y todas juntas valan $138900 por lo tanto:

16.98A + 9P + 9V = 138900 Anlogamente para el 28 de noviembre se tiene: 15.90A + 8.72P + 8.52V = 131220 Y el 5 de diciembre: 14.08A + 8.20P + 8.76V = 121280 Luis sabr el nmero de acciones que tiene Vctor s resuelve el sistema de tres ecuaciones con tres incgnitas: 16.98A + 9P + 9V = 138900 15.90A + 8.72P + 8.52V = 131220 14.08A + 8.20P + 8.76V = 121280

Problema 3. En una fbrica de ropa se producen tres estilos de camisas que llamaremos 1, 2, 3. Cada prenda pasa por el proceso de cortado, cosido, planchado y empaquetado. Las camisas se elaboran por lote. Para producir un lote de camisas del tipo 1 se necesitan 30 min para cortarlas, 40 min para coserlas y 50 min para plancharlas y empaquetarlas. Para el tipo 2, 50 min para cortar, 50 min para coser y 50 min para planchar y empaquetar. Para el tipo 3, 65 min para cortar, 40 min para coser y 15 min para planchar y empaquetar. Cuntos lotes se pueden producir si se trabajan 8 horas en cortar, 8 horas en coser y 8 horas en planchar y empaquetar? Solucin. Queremos saber cuntos lotes de cada tipo de camisa se pueden producir, asignemos literales. Sea x el nmero de lotes de camisas del tipo 1 que se pueden producir. Sea y el nmero de lotes de camisas del tipo 2 que se pueden producir.

Sea z el nmero de lotes de camisas del tipo 3 que se pueden producir. Establezcamos relaciones algebraicas entre las variables. El nmero de minutos que se emplean en cortar una camisa del tipo 1 es 30x, del tipo 2 es 50y, y del tipo 3 es 65z. El nmero total de minutos que se emplea en cortar todas las camisas es: 30x + 50 y + 65z Y tiene que ser igual a 480 minutos que son las 8 horas que se trabajan en cortar 30x + 50 y + 65z = 480 Anlogamente en coser se tiene: 40x + 50 y + 40z = 480 En planchar y empaquetar tenemos: 50x + 50 y +15z = 480 Luego s queremos resolver el problema hay que solucionar el sistema de tres ecuaciones lineales con tres incgnitas. 30x + 50y + 65z = 480 40x + 50y + 40z = 480 50x + 50y + 15z = 480

Biseccin Problema 1. La ecuacin ex 3x = 0 tiene por raz a r = 0,61906129. Comenzando con el intervalo [0, 1], realizar seis iteraciones por el Mtodo de biseccin para encontrar la raz Aproximada. Cuntos decimales signicativos tiene dicha aproximacin?. Cuntas iteraciones son necesarias para que la raz obtenida tenga un error menor que 10^4? Solucin: En efecto, si llamamos f(x) = ex 3x, por el Teorema de Bolzano, al ser f(1) = e3 < 0, Y f(0) = 1 0 = 1 > 0, sabemos que hay al menos una raz en el intervalo [0, 1]. Nos piden que hagamos seis iteraciones por el Mtodo de Biseccin, esto es, vamos calculando puntos medios de los intervalos, y el valor de la funcin en dichos puntos, quedndonos con aquel donde haya cambio de signo (dicho de otro modo, ci+1 sustituye a extremo cuya imagen tenga el mismo signo que f(ci+1)), e iteramos de nuevo: c0 = 1/2 f(c0) = 00148 > 0 [c0, 1] c1 = 3/4 f(c1) = 00133 < 0 [c0, c1] c2 = 5/8 f(c2) = 00006 < 0 [c0, c2] c3 = 9/16 f(c3) = 00067 > 0 [c3, c2] c4 = 19/32 f(c4) = 00029 > 0 [c4, c2] c5 = 39/64 f(c5) = 00011 > 0 [c5, c2]. De modo que c6 = 79/128 006171875, y la funcin ah vale f(c6) 00002. En efecto, el valor es relativamente pequeo, aunque no una aproximacin excelente, y es que c6 dista de la solucin exacta que nos da el enunciado. En realidad, lo nico que sabamos por el mtodo a priori es que la cota de error entre la raz exacta y la aproximada era |x cn| ba/2n+1 =1/2^7 000078125, por lo que efectivamente no caba esperar ms de dos decimales exactos. Las iteraciones necesarias para obtener orden = 104 son n = E(ln(ba)ln()/ln 2) = 13

Problema 2. Aplicar el Mtodo de biseccin a F (x) = x^3 17 = 0, a n de determinar la raz cubica de 17 con un error menor que 0.125. Solucin: Para hallar la raz cubica de 17, es una eleccin evidente tomar la funcin f(x) = x^3 17. Tanteamos mentalmente para asegurarnos un intervalo inicial en el que ejecutar el Algoritmo de Biseccin (p.ej. [2, 3]). Con error menor que 00125 debemos efectuar n = E(ln 1ln 00125/ln2) = E(0ln(1/8)/ln 2)= E(3 ln 2/ln 2) = 3 iteraciones^2, y la solucin aproximada resultante es 205625,mientras que una aproximacin mejor es 317 2,5712815906154. Problema 3. xi = 12, xs = 16 xr = (12+16)/2 = 14, xr = xs f(xi) = f(12) = 6.067 f(xr) = f(14) = 1.5687 f(xi) f(xr) = (6.067)( 1.5687) > 0, la raz se encuentra en el sub-intervalo superior, xi = xr n=2 xi = 14, xs = 16 , xr = 15 f(xi) = f(14) = 1.5687 f(xr) = f(15) = -0.4248 f(xi) f(xr) = (1.5687)( -0.4248) < 0, la raz se encuentra en este sub-intervalo, xs = xr Ea = {15-14/15} x 100 = 6.667 % n=3 xi = 14, xs = 15 , , xr = 14.5 f(xi) = f(14) = 1.5687 f(xi) =f(14.5)= 0.5523

f(xi) f(xi) > 0, xi = xr Ea = {14.5-15/14.5} x 100 = 3.448 % n=4 xi = 14.5, xs = 15 , , xr = 14.75 f(xi) = f(14.5) = 0.5523 f(xi) =f(14.75)= 0.05896 f(xi) f(xi) > 0, xi = xr Ea = {14.75-14.5/14.75} x 100 = 1.695 % n=5 xi = 14.75, xs = 15 , , xr = 14.875 f(xi) = f(14.75) = 0.5896 f(xi) =f(14.87)= -0.1841 f(xi) f(xi) < 0, xs= xr Ea = {14.875-14.75/14.875} x 100= 0.840 % iteracin 1 2 3 4 5 Xi 12 14 14 14.5 14.75 Xs 16 16 15 15 15 Xr 14 12 14.5 14.75 14.875 Ea % 6.667 3.448 1.695 0.480 0.422

Metodo de Gauss Seidel