CARRERA DE INGENIERIA PETROLERA

PET-230 Programación Aplicada Primer Examen Parcial - Solución

Fecha: 24-06-2008

1. Qué es un algoritmo 10 %
Es un método de resolución de problemas mediante el uso repetido de otro método de
cálculo más sencillo. En la actualidad, el término algoritmo se aplica a muchos de los
métodos de resolver problemas que empleen una secuencia mecánica de pasos, como
en el diseño de un programa computacional. Esta secuencia se puede representar en un
diagrama de flujo para que sea más fácil de entender.
La tarea que el algoritmo ha de realizar debe ser definible ya sea con términos
matemáticos o lógicos. En informática, quiere decir que un algoritmo debe ser
programable, incluso si al final se comprueba que el problema no tiene solución.
Diagrama de Flujo es una secuencia gráfica empleada en muchos campos para mostrar
los procedimientos detallados que se deben seguir al realizar una tarea o en la
resolución de problemas, como en algoritmos. Los diagramas de flujo se usan
normalmente para seguir la secuencia lógica de las acciones en el diseño de programas
de computadoras

2. En qué consiste el método de factorización 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
Se hace Up = g, donde g es un vector desconocido 1
 g g 2 g 3 ... g n  T , que se puede
obtener fácilmente resolviendo el sistema Lg = q
Con sustitución progresiva o hacia adelante, ya que L es triangular inferior.
Una vez calculado g, se resuelve
Up = g
Con sustitución regresiva, ya que U es triangular superior y de esa manera se obtiene el
vector solución p.
Para encontrar las matrices triangulares se analiza la factorización de A en las matrices
generales L y U, dadas a continuación
 l1,1 0 0  u1,1 u1, 2 u1,3   a1,1 a1, 2 a1,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 0 u 3,3  a a 3, 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 – Ingeniería de Reservorios I Capítulo 1 – Introducción a la Ingeniería 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  a 3, 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 incógnitas l1,1 , l 2,1 , l 2, 2 , l 3,1 , l 3, 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 incógnitas para resolver dicho sistema. La forma de seleccionar las condiciones
ha dado lugar a diferentes métodos; por ejemplo, si se toman de modo que
l1,1  l 2 , 2  l3, 3  1
, se obtiene el método de Doolitle
Con estos valores se resuelven las ecuaciones directamente en el orden en que están
dadas

3. Si N es un número entero cualquiera. Hacer un diagrama de flujo para invertir sus

dígitos (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 método de Newton-Raphson para aproximar raíces cúbicas de números

reales. Como ejemplo aproximar la raíz cúbica de 45(7 dec error 0.0001%) 20 %
Sea R > 0. Queremos calcular x tal que x  R ; elevando al cubo x3 = R, o bien:
3

Ing. Hermas Herrera Callejas Página: 1 - 2

 PET204 – Ingeniería de Reservorios I Capítulo 1 – Introducción a la Ingeniería de Reservorios

X3 – R = 0
Esto nos sugiere definir la función f(x) = x3 – R de donde f’(x) = 3x2. Al sustituir estos
datos en la fórmula de Newton-Raphson nos da:
x3  R
xi 1  xi  i 2
3 xi
La cual simplificada nos da:
2 R 
xi 1   xi  2 
3 3xi 
Para el ejemplo, ponemos R = 45 y apliquemos la fórmula obtenida, comenzando con x0 =
3 se obtiene los resultados de la siguiente tabla:
i Xi % de error
1 3,00000000
2 3,66666667 18,18181818
3 3,56014692 2,99200413
4 3,55689628 0,09138998
5 3,55689330 0,00008357
6 3,55689330 0,00000000
3
De lo cual concluimos que 45 ≈ 3.5568933

5. Organizar el sistema para resolverlo por el método 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
1
P1k 1  (2 P 2 k  P3 k  400)
2P1 – P2 + 3P3 = 900 5P1 – 2P2 + P3 = 400 5
1
P 2 k 1  ( P1k 1  2 P3 k  100)
P1 – 3P2 + 2P3 = 100 P1 – 3P2 + 2P3 = 100 3
1
P3 k 1  ( 2 P1k 1  P 2 k 1  900)
5P1 – 2P2 + P3 = 400 2P1 – P2 + 3P3 = 900 3
k P1k P2k P3k
0 0 0 0
1 80,00000 -6,66667 244,44444
2 28,44444 139,11111 327,40741
3 70,16296 208,32593 322,66667
4 98,79704 214,71012 305,70535
5 104,74298 205,38456 298,63287

Ing. Hermas Herrera Callejas Página: 1 - 3