CARRERA DE INGENIERIA PETROLERA

PET-230 Programacin Aplicada

Primer Examen Parcial - Solucin
Fecha: 24-06-2008
1. Qu es un algoritmo
10 %
Es un mtodo de resolucin de problemas mediante el uso repetido de otro mtodo de
clculo ms sencillo. En la actualidad, el trmino algoritmo se aplica a muchos de los
mtodos de resolver problemas que empleen una secuencia mecnica de pasos, como
en el diseo de un programa computacional. Esta secuencia se puede representar en un
diagrama de flujo para que sea ms fcil de entender.
La tarea que el algoritmo ha de realizar debe ser definible ya sea con trminos
matemticos o lgicos. En informtica, quiere decir que un algoritmo debe ser
programable, incluso si al final se comprueba que el problema no tiene solucin.
Diagrama de Flujo es una secuencia grfica empleada en muchos campos para mostrar
los procedimientos detallados que se deben seguir al realizar una tarea o en la
resolucin de problemas, como en algoritmos. Los diagramas de flujo se usan
normalmente para seguir la secuencia lgica de las acciones en el diseo de programas
de computadoras
2. En qu consiste el mtodo de factorizacin de Doolitle para resolver sistemas de
ecuaciones lineales
10 %
Consiste en descomponer la matriz A en dos matrices: una matriz triangular inferior L y
una matriz triangular superior U para aplicarse al sistema A p = q sin intercambio de filas.
El resultado anterior permite resolver el sistema A p = q, ya que sustituyendo A por LU se
tiene: LUp = q
g g 2 g 3 ... g n T , que se puede
Se hace Up = g, donde g es un vector desconocido 1
obtener fcilmente resolviendo el sistema Lg = q
Con sustitucin progresiva o hacia adelante, ya que L es triangular inferior.
Una vez calculado g, se resuelve
Up = g
Con sustitucin regresiva, ya que U es triangular superior y de esa manera se obtiene el
vector solucin p.
Para encontrar las matrices triangulares se analiza la factorizacin de A en las matrices
generales L y U, dadas a continuacin
l1,1
a1,1 a1, 2 a1,3
0
0 u1,1 u1, 2 u1,3

l 2,1 l 2, 2 0 0 u 2, 2 u 2,3
a 2 ,1 a 2, 2 a 2,3
l 3,1 l 3, 2 l 3,3 0
a
0
u 3,3
a3, 2 a3,3
= 3,1
Se multiplican
a)Primera fila de L por las tres columnas de U
l1,1u1,1 a1,1

l1,1u1, 2 a1, 2
l1,1u1, 3 a1, 3

b)Segunda fila de L por las tres columnas de U

l 2,1u1,1 a 2,1

l 2,1u1, 2 l 2, 2 u 2, 2 a 2, 2

PET204 Ingeniera de Reservorios I

Captulo 1 Introduccin a la Ingeniera de Reservorios

l 2,1u1, 3 l 2, 2 u 2,3 a 2,3

c) Tercera fila de L por las tres columnas de U

l 3,1u1,1 a 3,1

l 3,1u1, 2 l 3, 2 u 2, 2 a3, 2
l 3,1u1, 3 l 3, 2 u 2 ,3 l 3,3 u 3,3 a 3,3

Se llega a un sistema de nueve ecuaciones con 12 incgnitas l1,1 , l 2,1 , l 2, 2 , l3,1 , l3, 2 , l 3,3 ,
u1,1 , u1, 2 , u1, 3 , u 2 , 2 , u 2, 3 , u 3, 3

, por lo que ser necesario establecer tres condiciones arbitrarias

sobre las incgnitas para resolver dicho sistema. La forma de seleccionar las condiciones
ha dado lugar a diferentes mtodos; por ejemplo, si se toman de modo que
l1,1 l 2 , 2 l3, 3 1

, se obtiene el mtodo de Doolitle

Con estos valores se resuelven las ecuaciones directamente en el orden en que estn
dadas
3. Si N es un nmero entero cualquiera. Hacer un diagrama de flujo para invertir sus
dgitos (Ejemplo: 123456 a 654321)
30 %
Inicio

Def A, N, N1, Dig

Leer N

A= N
N1 = 0

A> 0?

Dig = A Mod 10
N1 = N1 * 10 + Dig

A = A Div 10

Imprimir N, N1

Fin

4. Usar el mtodo de Newton-Raphson para aproximar races cbicas de nmeros

reales. Como ejemplo aproximar la raz cbica de 45(7 dec error 0.0001%)
3
Sea R > 0. Queremos calcular x tal que x R ; elevando al cubo x3 = R, o bien:

Ing. Hermas Herrera Callejas

20 %

Pgina: 1 - 2

PET204 Ingeniera de Reservorios I

Captulo 1 Introduccin a la Ingeniera de Reservorios

X3 R = 0
Esto nos sugiere definir la funcin f(x) = x3 R de donde f(x) = 3x2. Al sustituir estos
datos en la frmula de Newton-Raphson nos da:
x3 R
xi 1 xi i 2
3xi
La cual simplificada nos da:
2
R
xi 1 xi 2
3xi
3
Para el ejemplo, ponemos R = 45 y apliquemos la frmula obtenida, comenzando con x 0 =
3 se obtiene los resultados de la siguiente tabla:
i
1
2
3
4
5
6

Xi
% de error
3,00000000
3,66666667 18,18181818
3,56014692 2,99200413
3,55689628 0,09138998
3,55689330 0,00008357
3,55689330 0,00000000

De lo cual concluimos que

45 3.5568933

5. Organizar el sistema para resolverlo por el mtodo iterativo de Gauss-Seidel

siguiendo todos los pasos durante el proceso y desarrollar las 5 primeras
iteraciones (usar 5 decimales)
30 %
2P1 P2 + 3P3 = 900
P1 3P2 + 2P3 = 100
5P1 2P2 + P3 = 400
2P1 P2 + 3P3 = 900
P1 3P2 + 2P3 = 100
5P1 2P2 + P3 = 400
k
P1k
0
0
1
80,00000
2
28,44444
3
70,16296
4
98,79704
5
104,74298

Ing. Hermas Herrera Callejas

5P1 2P2 + P3 = 400

P1 3P2 + 2P3 = 100
2P1 P2 + 3P3 = 900
P2k
P3k
0
0
-6,66667
244,44444
139,11111
327,40741
208,32593
322,66667
214,71012
305,70535
205,38456
298,63287

1
(2 P 2 k P3 k 400)
5
1
( P1k 1 2 P3 k 100)
3
1
( 2 P1k 1 P 2 k 1 900)
3

P1k 1
P 2 k 1
P3 k 1

Pgina: 1 - 3