SELS: Sistemas de Ecuaciones Lineales Simultneas // Problemas propuestos Ing. William Alvarez-Montoya http://xue.unalmed.edu.co/~walvarem walvarem@unalmed.edu.

co

2007

PROBLEMAS PROPUESTOS ECUACIONES LINEALES SIMULTNEAS

LINEAMIENTOS GENERALES
Para cada uno de los problemas que se listan en esta seccin se han de efectuar las siguientes tareas: Entender cabalmente cada problema planteado. Definir claramente las constantes y variables pertinentes, especificando la matriz de coeficientes tecnolgicos, A(), el vector de restricciones o capacidades (trminos .independientes), B(), y el vector solucin, X(). Elaborar la formulacin de un Sistema de Ecuaciones Lineales Simultneas (SELS), especificando el conjunto de N ecuaciones con N incgnitas, tanto en forma explcita como en forma implcita es decir con las frmulas del caso. Aplicar los mtodos de solucin: Gauss, Gaus-Jordan, Jacobi, Gaus-Seidel. Elaborar un proyecto Visual Basic que contenga un formulario MDI, uno o ms formularios simples, un mdulo de programas; y en formulario MDIFORM1 se ha de disear un men tipo barra como el que se ejemplifica en la figura 1 mostrada a continuacin:

FIGURA 1. Ejemplo de un men tipo barra, en una interfaz que contiene un formulario tipo MDI. La imagen de fondo se ha puesto con la propiedad Picture del formulario MDI. Y en un formulario Form1, por ejemplo, se debe disear un control tipo cajatexto (TextBox) en el cual se han de mostrar los resultados de la lectura de datos, de las transformaciones intermedias (como la matriz escalonada, o la matriz ampliada, etc.), y el vector solucin debidamente documentado en cada uno de sus componentes. En la figura 2 se ilustra un diseo del Form1.

FIGURA 2. Ejemplo de diseo para el Form1 que est enlazado con el MDIForm1, mostrado en la figura 1.

Problemas propuestos para solucionar Sistemas de Ecuaciones Lineales Simultneas

Sistemas de Ecuaciones Lineales Simultneas

SELS: Sistemas de Ecuaciones Lineales Simultneas // Problemas propuestos Ing. William Alvarez-Montoya http://xue.unalmed.edu.co/~walvarem walvarem@unalmed.edu.co En la lista de problemas que sigue, se har la solucin de completa de uno de los problemas a modo de ejemplo1.

2007

1. ASIGNACIN DE RECURSOS. En una empresa se producen 10 tipos diferentes de productos (1 a 10). Cada producto requiere
ciertas cantidades de insumos; y cada insumo tiene ciertas restricciones de capacidad (disponibilidad y/o almacenaje) o de costos. En la tabla 1 se ilustra la disposicin de los datos para cada producto e insumo. Determinar cuntas unidades de cada producto se puede fabricar para cumplir las restricciones de insumos.

TABLA 1. Datos de los productos e insumos para el problema 1. Unidades de cada insumo necesarias en la fabricacin de cada producto
Productos INSUMOS
Producto 1 Producto 2 Producto 3 Producto 4 Producto 5 Producto 6 Producto 7 Producto 8 Producto 9 Producto 10

Estos son los coeficientes tecnolgicos (o tcnicos) que conforman la matriz A()

UNA SOLUCIN: UN MODELO DE ECUACIONES LINEALES SIMULTNEAS

DEFINICIN DE VARIABLESY CONSTANTES. Las variables y constantes a utilizar son la siguientes: N = 10, es el nmero de productos y de insumos, y se corresponde con el nmero de ecuaciones y de incgnitas; nmero de filas y nmero de columnas de la matriz de coeficientes, A(); nmero de elementos del vector de trminos independientes, B(); nmero de elementos del vector solucin, X(). Adems, Xi con i = 1,2, ,N, son las cantidades a fabricar de cada producto, conformando el vector solucin, X(); Aij con i = 1,2, .., N, y j = 1,2,..,N, son los valores de la matriz de coeficientes tecnolgicos (las unidades requeridas de cada insumo para cada producto), que constituyen la matriz de coeficientes A(); Bi con i = 1,2,,N, son las cantidades de restricciones de insumo para cada producto, conformando el vector de trminos independientes, B(). La figura 2(a) muestra la matriz A() en trminos de los datos de la tabla 1, la figura 2(b) los elementos del vector B(). (a)
70.55 41.4 5.35 98.61 57.52 40.14 18.60 62.76 67.79 39.03 53.34 86.26 59.35 91.1 10.01 27.83 58.34 42.85 50.25 36.50 57.95 79.05 46.87 22.69 10.30 16.04 8.07 9.80 51.37 48.99 28.96 37.35 29.82 69.51 79.89 16.28 45.80 56.10 46.30 15.57 30.19 96.2 62.27 98.0 28.45 64.66 90.57 69.45 35.35 47.45 77.47 87.14 64.78 24.39 4.56 41.01 26.14 91.37 40.48 25.73 1.4 5.62 26.38 53.39 29.58 41.28 78.52 83.48 26.97 62.88 76.07 94.96 27.93 10.64 38.20 71.27 37.89 2.26 5.56 54.21 81.45 36.4 82.98 99.94 30.10 32.62 28.97 54.34 24.38 15.63 70.9 52.49 82.46 67.62 94.86 63.32 91.94 91.62 97.91 93.85

(b)

45352.76 767111.7 589163.0 15703.92 979829.40 207561.10 631742.40 430261.10 60916.24 654499.40

A() =

B() =

FIGURA 3. La matriz de coeficientes, A(), y el vector de trminos independientes, B(), en relacin a los datos del problema 1, presentados en la tabla 1.
1

Para una descripcin - ms detallada- de los elementos tericos de los SELS, vase los documentos que se accesan con las respectivas opciones SELS GENERAL y SELS ESPECIALES en la pgina web http://xue.unalmed.edu.co/~walvarem.

Problemas propuestos para solucionar Sistemas de Ecuaciones Lineales Simultneas

Sistemas de Ecuaciones Lineales Simultneas

1 2 3 4 5 6 7 8 9 10

70.55 41.4 5.35 98.61 57.52 40.14 18.60 62.76 67.79 39.03

53.34 86.26 59.35 91.1 10.01 27.83 58.34 42.85 50.25 36.50

57.95 79.05 46.87 22.69 10.30 16.04 8.07 9.80 51.37 48.99

28.96 37.35 29.82 69.51 79.89 16.28 45.80 56.10 46.30 15.57

30.19 96.2 62.27 98.0 28.45 64.66 90.57 69.45 35.35 47.45

77.47 87.14 64.78 24.39 4.56 41.01 26.14 91.37 40.48 25.73

1.4 5.62 26.38 53.39 29.58 41.28 78.52 83.48 26.97 62.88

76.07 94.96 27.93 10.64 38.20 71.27 37.89 2.26 5.56 54.21

81.45 36.4 82.98 99.94 30.10 32.62 28.97 54.34 24.38 15.63

70.9 52.49 82.46 67.62 94.86 63.32 91.94 91.62 97.91 93.85

Restricciones de los insumos (B(I)) 45352.76 767111.7 589163.0 15703.92 979829.40 207561.10 631742.40 430261.10 60916.24 654499.40

SELS: Sistemas de Ecuaciones Lineales Simultneas // Problemas propuestos Ing. William Alvarez-Montoya http://xue.unalmed.edu.co/~walvarem walvarem@unalmed.edu.co

2007

SISTEMA DE ECUACIONES LINEALES SIMULTNEAS. Matricialmente, el Sistema de Ecuaciones Lineales Simultneas (SELS) se expresa como AX = b. Para el insumo 1, la cantidad necesaria para X1 unidades del producto 1 es A11X1; la cantidad necesaria para X2 unidades del producto 2 es A12X2; y as sucesivamente, la cantidad necesaria para Xn unidades del producto N es A1nXn; ahora, el cumplimiento de las restricciones de insumos implica que la suma de dichas cantidades sea igual a la restriccin del insumo 1, cuya expresin algebrica es as: A11X1+ A12X2 + + A1jXj + A1nXn = B(1) 45352.76 (ecuacin 1), es decir que: 70.55X1 +53.34X2 +57.95X3 +28.96X4 +30.19X5 +77.47X6 +1.4X7 +76.07X8 +81.45X9 +70.9X10 = 45352.76. En forma resumida, la frmula para esta ecuacin lineal es la mostrada en la ecuacin 2 siguiente:

A
j =1

1j

x j = B1

(ecuacin 2)

Igual anlisis se puede hacer para el resto de las restricciones de insumos, llegndose al SELS ilustrado en la figura 4. 70.55X1 +53.34X2 +57.95X3 +28.96X4 +30.19X5 +77.47X6 +1.4X7 +76.07X8 +81.45X9 +70.9X10 = 45352.76 41.4X1 +86.26X2 +79.05X3 +37.35X4 +96.2X5 +87.14X6 +5.62X7 + 94.96X8 +36.4X9 + 52.49X10 = 767111.70 5.35X1 +59.25X2 +46.87X3 +29.82X4 +62.27X5 +64.78X6 +26.38 X7 +27.93X8 + 82.98X9 +82.46X10 = 589163 98.61X1 +91.1X2 +22.69X3 +69.51X4 +98.0X5 +24.39X6 + 53.39X7 +10.64X8 +99.94X9 + 67.62X10 = 15703.92 57.52X1 +10.01X2 +10.3X3 +79.89X4 +28.45X5 +4.56X6 +29.58X7 +38.2X8 +30.1X9 +94.86X10 = 979829.4 40.14X1 +27.83X2 +16.04X3 +16.28X4 +64.66X5 +41.01X6 +41.28X7 +71.27X8 +32.62X9 +63.32X10 = 207561.1 18.6X1 +58.34X2 +8.07X3 +45.8X4 +90.57X5 +26.14X6 +78.52X7 +37.89X8 +28.97X9 +91.94X10 = 631742.4 62.76X1 +42.85X2 +9.8X3 +56.1X4 +69.45 X5 +91.37X6 +83.48X7 +2.26X8 +54.34X9 +91.62X10 = 430261.1 67.79X1 +50.25X2 +51.37X3 +46.3 X4 +35.35X5 +40.48X6 +26.97X7 +5.56X8 +24.38X9 +97.91X10 = 60916.24 39.03X1 +36.5X2 +48.99X3 +15.57X4 +47.45X5 +25.73X6 +62.88X7 +54.21X8 +15.63X9 +93.85X10 = 654499.4 FIGURA 4. Sistema de ecuaciones lineales simultneas para el problema 1, cuyos datos se presentan en la tabla 1. SOLUCIN POR EL MTODO DE GAUSS. El Mtodo de Gauss tiene dos fases claramente definidas. La primera fase del Mtodo de Gauss transforma la matriz de coeficientes tcnicos, A(), en una matriz triangular superior; es decir, con ceros por debajo de la diagonal principal. La segunda fase calcula los elementos del vector solucin, X(), empezando con el ltimo, Xn; es decir, efecta un proceso de sustitucin regresiva. La figura 5 presenta los procedimientos bsicos de estas dos fases.
Private Sub mnu_ESCALONAR_Click() (a) For k = 1 To N - 1 For i = k + 1 To N FACTOR = A(i, k) / A(k, k) For j = k To N A(i, j) = A(i, j) - FACTOR * A(k, j) Next j B(i) = B(i) - FACTOR * B(k) Next i Next k Form1.Text1 = Form1.Text1 & vbCrLf & String(70, "_") & vbCrLf & "MATRIZ ESCALONADA" & vbCrLf & _ String(70, "_") & vbCrLf For i = 1 To N For j = 1 To N Form1.Text1 = Form1.Text1 & Format(A(i, j), "0#.0#") & vbTab Next j Form1.Text1 = Form1.Text1 & B(i) & vbCrLf Next i Form1.Text1 = Form1.Text1 & vbCrLf & String(70, "_") & vbCrLf End Sub Private Sub mnu_SUSTITUIR_Click() ReDim X(N) Dim SUMA As Single (b) X(N) = B(N) / A(N, N) For i = N - 1 To 1 Step -1 SUMA = 0# For j = i + 1 To N SUMA = SUMA + A(i, j) * X(j) Next j X(i) = (B(i) - SUMA) / A(i, i) Next i Form1.Text1 = Form1.Text1 & vbCrLf & "VECTOR SOLUCIN: " & vbCrLf & String(70, "_") & vbCrLf For i = 1 To N Form1.Text1 = Form1.Text1 & " X(" & i & ") = " & X(i) & vbCrLf Next i Form1.Text1 = Form1.Text1 & vbCrLf & String(70, "_") & vbCrLf End Sub

FIGURA 5. (a) - Algoritmo para escalonar la matriz de coeficientes y transformar el vector B(i); (b) Algoritmo para la sustitucin regresiva, que permite obtener los elementos del vector solucin, X(). Problemas propuestos para solucionar Sistemas de Ecuaciones Lineales Simultneas
3

Sistemas de Ecuaciones Lineales Simultneas

SELS: Sistemas de Ecuaciones Lineales Simultneas // Problemas propuestos Ing. William Alvarez-Montoya http://xue.unalmed.edu.co/~walvarem walvarem@unalmed.edu.co

2007

La figura 6 presenta el resultado de la lectura de los datos, desde un archivo cuyos registros contienen tanto loe elementos de la matriz de coeficientes y del vector de trminos independientes.

En la figura 7 se muestra el resultado de escalonar la matriz de coeficientes, transformndola en una matriz diagonal superior; y el clculo de los elementos del vector solucin, X().

FIGURA 7. Resultados de los algoritmos de la figura 5, que procesan los datos mostrados en la figura 6..

Problemas propuestos para solucionar Sistemas de Ecuaciones Lineales Simultneas

Sistemas de Ecuaciones Lineales Simultneas

FIGURA 6. El archivo de datos se lee transfiriendo su contenido en los arreglos A() y B() que se muestran en la cajatexto Text1 del formulario Form1. En cada lnea del archivo, y de esta visualizacin, se tienen los N elementos de cada fila de A() y un elemento adicional que corresponde al B(i).

SELS: Sistemas de Ecuaciones Lineales Simultneas // Problemas propuestos Ing. William Alvarez-Montoya http://xue.unalmed.edu.co/~walvarem walvarem@unalmed.edu.co

2007

Los valores negativos X(1), X(2), X(6) y X(10), mostrados en la figura 7, podran interpretarse desde el punto de vista prcticoque de estos productos no debe fabricarse ninguna unidad, puesto que en la funcin de ganancias (operacionales o netas) dichos productos tendran un efecto negativo; sin embargo, en la prctica sera conveniente producir algo de estos productos con el fn de satisfacer algn mercado cautivo marginal. LAS FRMULAS DEL MTODO DE GAUSS. La estandarizacin del Mtodo de Gauss (o de Eliminacin Gaussiana), en la fase de escalonar la matriz de coeficientes, implica la utilizacin de las siguientes frmulas visualizadas en la figura 8.

(a) (c)

(b) FIGURA 8. Frmulas para la fase de escalonar la matriz de coeficientes en el Mtodo de Gauss. (a) Transformacin de cada elemento aij; (b) rango de los subndice utilizados: el subndice k recorre las columnas de la matriz A(), el subndice i recorre las filas, y el subndice j recorre cada fila que se transforma; (c) transformacin de los elementos del vector de trminos independientes. En la figura 9 se presenta un esquema del sistema transformado, en el cual la matriz de coeficientes se ha convertido en una matriz triangular superior. Las frmulas para obtener, a partir de este sistema transformado, los elementos del vector X(), se presentan en la figura 10. Los coeficientes aij y bi son los transformados.

Figura 9. Esquema general del Sistema de Ecuaciones Lineales Simultneas transformado.

(a)

bn a nn

n 1 X i = bi aij X j , i = n 1, n 2,...,1 aii j =i +1

(b)

FIGURA 10. Frmulas para la fase de sustitucin del Mtodo de Gauss. (a) Clculo de Xn; (b) Clculo de los elementos Xn-1, Xn-2, , X1.

Problemas propuestos para solucionar Sistemas de Ecuaciones Lineales Simultneas

Sistemas de Ecuaciones Lineales Simultneas

SELS: Sistemas de Ecuaciones Lineales Simultneas // Problemas propuestos Ing. William Alvarez-Montoya http://xue.unalmed.edu.co/~walvarem walvarem@unalmed.edu.co

2007

2. COSTOS DE OPERACIN. Una empresa ha sido contratada para realizar seis trabajos especializados. Estos trabajos se pueden

realizar en seis de sus plantas manufactureras. Debido a la magnitud y complejidad de los trabajos no es posible asignar ms de dos o tres trabajos a una misma planta particular. As mismo, el segundo trabajo no se puede asignar a la tercera planta. A continuacin se dan los costos estimados, en millones de pesos, para efectuar los trabajos en las distintas plantas, en la tabla presentada, en la cual tambin se presentan las restricciones de capital disponible, en millones de pesos, en cada planta. Hallar una asignacin de los trabajos a las plantas; y el costo total respectivo. Trabajo 1 2 3 4 5 6 Restricciones de capital Planta 1 $50 66 29 40 39 55 145 2 $55 70 68 62 55 49 187 3 $42 -----72 38 62 66 176 4 $57 68 80 45 62 69 199 5 $48 74 85 46 56 47 159 6 $52 63 78 42 65 44 164

3. MATERIALES Y GANANCIAS DE PRODUCCIN. La compaa PQR tiene cinco centros de produccin, especializado cada uno en un

producto diferente. Cada producto requiere ciertas unidades de varios tipos de materiales, como se ilustra en la tabla siguiente. Tambin se presenta en dicha tabla, las ganancias unitarias de cada producto, y las disponibilidades de cada tipo de material. Unidades de cada tipo de material Material Material Material Material tipo 2 tipo 3 tipo 4 tipo 5 70 50 25 35 55 47 36 28 45 55 60 57 50 40 28 30 60 70 35 65 41550 40050 18400 32950 Ganancia unitaria (miles de $) 150 230 125 170 215

Material tipo 1 1 60 2 40 3 35 4 55 5 50 Disponibilidades 34850 de material

Producto

Hallar un mezcla de produccin, es decir cules cantidades de cada producto se fabrican, y cul es la ganancia obtenida.

4. COSTOS DE PRODUCCIN GANADERA. En una empresa ganadera se ha determinado que cada res requiere en su dieta las
unidades de nutrientes que aparecen en la tabla siguiente. Igualmente, se muestran en dicha tabla las unidades de cada nutriente en una unidad de de alimento, y los costos por unidad de los alimentos. Unidades de cada nutriente en cada unidad de alimento B C D E F 1.25 0.75 1.50 2.95 1.15 3.10 2.95 11305.0 3.50 2.25 1.78 3.45 1.25 2.80 2.15 14834.0 1.10 2.35 3.40 2.75 2.37 2.15 3.18 1.95 1.65 1.37 3.05 2.92 2.75 2.25 14339.0 14879.875 3.50 3.10 1.80 2.75 1.85 2.97 2.15 15423.0 Costos unitarios de alimentos $4400.0 5500.0 4500.0 4750.0 4100.0 5750.0 4915.0

Alimento

G 1.37 4.50 2.15 3.25 1.92 3.10 3.40 15879.5

1 0.50 2 1.50 3 2.10 4 3.40 5 1.80 6 3.20 7 2.80 Requerimientos 13120.0 De nutrientes

Problemas propuestos para solucionar Sistemas de Ecuaciones Lineales Simultneas

Sistemas de Ecuaciones Lineales Simultneas

SELS: Sistemas de Ecuaciones Lineales Simultneas // Problemas propuestos Ing. William Alvarez-Montoya http://xue.unalmed.edu.co/~walvarem walvarem@unalmed.edu.co

2007

5. EMPRESA MANUFACTURERA. En una empresa manufacturera se tienen muchos tipos de materiales que se emplean en la

fabricacin de muchos productos como se observa en la tabla adjunta, en la cual se detallan las unidades de cada material utilizadas en la fabricacin de cada producto. Tambin se relaciona las disponibilidades de cada material y la ganancia unitaria de cada producto. Determinar una mezcla de produccin y su ganancia respectiva (en miles de pesos). Unidades de material utilizadas en cada producto
Pro. 1
70.55 76.71 67.62 32.62 2.26

Ma te rial 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Ga nan cia

Pro. 2
53.34 5.35 1.57 63.82 54.34 54.21 54.4 92.76

Pro. 3
57.95 59.25 57.52 20.76 91.62 15.63 82.74 9.79

Pro. 4
28.96 46.87 10.01 18.6 43.03 93.85 8.19 44.39 75.49 53.82 68.08 6.59 71.3 95.93 15.54 16.78 86.06 33.94 37.86 41.32 9.35

Pro. 5
30.19 29.8 10.3 58.4 67.79 65.4 5 19.19 27.29 92.79 40.7 88.7 6.15 1.57 54.2 22.37 16.42 58.6 71.06 39.72 15.27 0.98

Pro. 6
77.47 62.27 79.89 8.07 50.25 50.61 67.89 87.25 33.1 84.72 37.05 79.32 43.11 49.44 32.61 50.97 93.16 31.23 52.66 61.98 0.750

Pro. 7
1.40 64.78 28.45 45.8 51.37 39.05 45.42 75.07 54.29 82.62 30.25 37.96 40.2 97.3 78.45 40.61 51.72 79.88 27.04 9.94 1.17

Pro. 8
76.07 26.38 4.56 90.57 46.3 10.74 35.7 27.29 8.07 67.24 29.29 46.36 27.53 21.78 5.03 10.61 33.03 15.18 58.12 20.5 0.325

Pro. 9
81.45 27.93 29.58 26.14

Pro. 10
70.9 82.98 38.2 78.52

Pro. 11
4.54 82.46 30.1 37.89 26.97 75.37 92.88 8.99 96.04 33.98 22.33 17.38 69.61 28.15 80.07 84.91 25.95 24.31 89.54 18.31 0.187

Pro. 12
41.4 58.92 94.86 28.97 5.56 59.61 53.02 3.1 11.46 49.52

Pro. 13
86.26 98.61 97.98 91.94 24.38 83.27 8.96 32.27 92.34 41.3

Pro. 14
79.05 91.1 40.14 63.17 97.91 1.88 75.77 79.01 62.02 69.53 87.6 53.3 27.72 51.73

Pro. 15
37.35 22.69 27.83 62.76 6.09 21.04 40.18 29.73 34.77 17.91 47.8 56.1 35.66 96.54 67.48 37.28

Pro. 16
96.2 69.51 16.04 42.85 39.03 7.4 46.19 23.53 14.92 42.29 19.06 21.67 43.35 55.75 90.51 32.36

Pro. 17
87.14 98.0 16.28 9.8

Pro. 18
5.62

Pro. 19
94.96

Disponibili dades de cada Pro. material 20

36.4 10.64 41.28 91.37 47.45 10.02 9.54 4.49 13.04 42.75 78.21 524868.4 999414.6 712730.5 834817.2 257267.7

24.38 53.39 64.66 56.1 41.01 69.45 15.57 12.82 32.97 34.06 99.37 54.09 61.39

35.35 40.48 78.4 15.0 67.36 63.44 72.19 15.03 11.95 98.54 45.96 70.44 25.66 41.0 99.7 52.98 11.55 80.26

36.5 48.99 10.55 49.22 48.05 48.0 54.32 68.41 46.8 94.5 90.92 87.58 77.08 27.86 90.26 84.62 75.25 0.354 33.17 20.76 25.46 21.94 81.47 74.74 74.64 12.15 65.73 41.66 21.8 70.3 57.49 44.12 89.13 6.975

65.71 16.99 20.6 34.54 22.78 80.78 74.6 18.54 75.61 69.63 61.04 43.77 43.9 38.26 11.57

589792.6 482428.1 28885.78 509068.1 161743.7 903098.8 104432.3 64491.15 797297.3 878384.6 741780.7 74950.34 834893.3 108785.9

86.45 58.86 54.77 61.92 20.26 8.86 7.77 70.05 40.16 37.44 7.8 76.0 19.55 1.25 92.3 48.98 95.68 63.46 43.28 49.71 1.63 38.95 41.06 24.57 32.62 0.365

58.45 36.35 4.81 41.76 50.34 32.52 49.8 17.87 94.0 11.14 99.14 0.231 71.48 73.45 13.87

75.23 39.89 64.6 44.11 12.31 44.7 40.49 24.52 49.2 82.19 4.523 34.78 69.3 95.42 23.6 81.16 86.02 76.95 17.69 0.155

37.9 39.58 51.8 27.61 86.9 59.3 20.97 75.7 64.3 25.91 95.62 7.87

97.27 80.43 18.78 34.7 11.43 65.24 47.14 0.247 89.7 0.25 98.43 90.0 10.4 8.75

74.23 84.09 63.3 23.16 42.58 0.654 59.89 94.99 28.87 7.975

69.25 50.45 0.456 0.145

6. EXTRACCIN LQUIDO-LQUIDO: La extraccin lquido-lquido depende de la habilidad de ciertos iones metlicos para formar

metales complejos con cidos orgnicos2. El mtodo es utilizado para separar, concentrar y purificar metales, y compuestos orgnicos. Precisamente, la tcnica denominada extraccin lquido-lquido fue la empleada para generar el Uranio empleado en las armas atmicas durante la era de la guerra fra. La tcnica tambin es empleada para fines comerciales con el fin de recuperar metales nobles empleados en procesos catalticos tales como en el refinamiento del petrleo, etc.

En la extraccin lquido-lquido, el in metlico en la fase acuosa es recuperado al mezclar dicha fase acuosa con una fase orgnica. El in metlico forma entonces- un compuesto con la fase orgnica y flota sobre la fase acuosa. La fase orgnica puede ser decantada y separada de la fase orgnica, y el in metlico compuesto puede recuperarse en una forma til, empleando un cido (cido ntrico para los nitratos, cido sulfrico para los sulfatos, etc.).

Kalu, Egwu Eric: Simultaneous Linear Equations, Estimating nickel in organic phase, 2007, http://numericalmethods.eng.usf.edu.

Problemas propuestos para solucionar Sistemas de Ecuaciones Lineales Simultneas

Sistemas de Ecuaciones Lineales Simultneas

62.88

536794.1

SELS: Sistemas de Ecuaciones Lineales Simultneas // Problemas propuestos Ing. William Alvarez-Montoya http://xue.unalmed.edu.co/~walvarem walvarem@unalmed.edu.co

2007

Un proceso de extraccin lquido-lquido se efecta en el Laboratorio de Materiales Electromecnicos, involucrando la extraccin de niquel (Ni) de la fase acuosa a la fase orgnica. Un conjunto tpico de datos experimentales se relaciona en la tabla siguiente:

Ni en fase acuosa (g/l) Ni organic phase (g/l)

2 8.57

2.5 10

3 12

3.5 14

4 15.66

El objetivo de este problema es estimar la cantidad de niquel en la fase orgnica cuando 2.3 g/l (gramos por litro) estn en la fase acuosa, utilizando la interpolacin cuadrtica, lo que previamente requerir la solucin de un Sistema de Ecuaciones Lineales Simultneas.

SOLUCIN
Sistemas de Ecuaciones Lineales Simultneas El polinomio de interpolacin pasa por tres puntos en el plano cartesiano; las coordenadas de tales puntos son: (a1,g1), (a2,g2) y (a3,g3), que de acuerdo con la tabla anterior pueden ser as: a1 = 2, g 1 = 8.57 ; a 2 = 2.5, g 2 = 10 ; a3 = 3, g 3 = 12 ; requirindose que se cumpla la ecuacin g = x1 a + x 2 a + x3 que debe pasar por los tres puntos dados, por lo cual se
2

cumplen las siguientes valuaciones de la funcin g(a): g (a1 ) = g1 = x1a1 + x2 a1 + x3

2

2 g (a 2 ) = g 2 = x1 a 2 + x 2 a 2 + x3

2 g (a3 ) = g 3 = x1 a3 + x 2 a3 + x3

Sustituyendo los datos

2

(a1 , g1 ), (a 2 , g 2 ), (a3 , g 3 ) se obtienen tres ecuaciones en tres incgnitas x1, x2, x3:
4 x 1 + 2 x 2 + x 3 = 8 . 57

x1 (2 ) + x 2 (2 ) + x3 = 8.57
x1 (2.5) + x 2 (2.5) + x3 = 10
2

x1 (3) + x 2 (3) + x3 = 12
2

6.25 x1 + 2.5 x 2 + x3 = 10 9 x1 + 3x 2 + x3 = 12

Este conjunto de ecuaciones puede ser expresado matricialmente de la siguiente forma:

2 x2 + 4 x1 + 6.25 x + 2.5 x + 1 2 x x 9 + 3 1 2 +

x3 8.57 x3 = 10 Este conjunto de ecuaciones lineales simultneas se puede escribir como una x3 12
combinacin lineal de la siguiente forma:

4 2 1 8.57 x1 6.25 + x 2 2.5 + x3 1 = 10 9 3 1 12

y expresndolo en el formato Ax = b se tiene que:

2 1 x1 8.57 4 6.25 25 1 x = 10 2 9 3 1 x 12 3

ecuacin 3

Problemas propuestos para solucionar Sistemas de Ecuaciones Lineales Simultneas

SELS: Sistemas de Ecuaciones Lineales Simultneas // Problemas propuestos Ing. William Alvarez-Montoya http://xue.unalmed.edu.co/~walvarem walvarem@unalmed.edu.co La solucin de este SELS da los respectivos valores de las variables utilizando el Mtodo de Eliminacin Gaussiana estndar.

2007

x1 , x 2 , x3 . En la figura 11 se observa la solucin obtenida

FIGURA 11. Resultados de la aplicacin del Mtodo de Eliminacin Gaussiana al sistema AX = b definido por la ecuacin 3. Al aplicar los resultados obtenidos,
2

utilizando la funcin g (a ) = x1a + x2 a + x3 , se obtiene el valor del nquel en la fase orgnica g = 9.35960021.

x1 , x2 , x3 , para el valor de a = 2.3, y

7.

ANLISIS DE ESTADO-ESTABLE DE UN SISTEMA DE REACTORES. Uno de los ms importantes principios de la Ingeniera Qumica es la conservacin de la masa3. En trminos cuantitativos, el principio se expresa como un balance de masa que se verifica para todos los orgenes y destinos para un material que entra y sale en un volumen determinado, como se expresa en la figura 11. En un periodo finito de tiempo, esto puede expresarse por medio de la ecuacin 3. FIGURA 12. Esquema conceptual del balance de masa. Acumulacin = Entradas Salidas (ecuacin 3)

El balance de masa representa un modelo conceptual que se puede aplicar a una determinada sustancia. Para un periodo determinado, si las entradas son mayores que las salidas, la masa de la sustancia dentro del volumen aumenta; si las salidas son mayores que las entradas, entonces el volumen decrece; si las entradas son iguales a las salidas, el volumen permanece estable, y se puede afirmar que el estado estable est regido por la ecuacin 4. Entradas = salidas (ecuacin 4)

Se emplear el principio del balance de masa para determinar las concentraciones de estado-estable de un sistema de reactores acoplados, como se ilustra en las figuras 13 y 14. En general, el modelo del balance de masa se utiliza en reas tcnicas y de Ingeniera para resolver problemas en los cuales se puede expresar las entradas y las salidas en trminos de variables y parmetros que pueden ser medidos. Por ejemplo, si se desea elaborar un balance de masa para una substancia conservativa (es decir, una que no aumenta o decrece debido a las transformaciones qumicas) en un rectar, como el mostrado en la figura 12, se tiene que cuantificar la rata a la cual la masa fluye hacia el reactor por medio de las dos tuberas de entrada, y la rata a la cual la masa sale del reactor por medio de la tubera de salida. Esto puede hacerse tomando el producto de la rata de flujo, Q (en metros cbicos por minuto), y la concentracin, c (en miligramos por metro cbico), para cada tubera. En este caso, para la tubera 1, en la figura 12, Q1 = 2m3/min y c1 = 25 mg/m3; por lo cual, la rata a la cual la masa fluye hacia el reactor en la tubera 1 es Q1c1 = (2m3/min)( 25 mg/m3) = 50 mg/min. Es decir, que 50 mg de de la sustancia fluye hacia dentro del reactor, a travs de la tubera 1, en cada minuto; similarmente, por la segunda tubera de entrada, la rata de flujo de la masa se puede calcular como Q2c2 = (1.5m3/min)(10 mg/m3) = 15 mg/min.
3

Chapra, Steven C. and Canale, Raymond P.: Numerical Methods for Engineers, with software and programming applications, Fourth edition, McGraw-Hill, New York, 2002, chapter 12: Engineering Applications, Linear Algebraic Equations, pp. 305 316.

Problemas propuestos para solucionar Sistemas de Ecuaciones Lineales Simultneas

Sistemas de Ecuaciones Lineales Simultneas

SELS: Sistemas de Ecuaciones Lineales Simultneas // Problemas propuestos Ing. William Alvarez-Montoya http://xue.unalmed.edu.co/~walvarem walvarem@unalmed.edu.co Ntese que la concentracin que sale del reactor , a travs de la tubera 3, no se especifica en la figura 13. FIGURA 13. Esquema conceptual del modelo de estado-estable para un reactor con dos tuberas de entrada y una de salida. El flujo Q est en metros cbicos por minuto y la concentracin, c, est en miligramos por metro cbico.

2007

Hasta ahora, slo el lgebra bsica se ha utilizado para determinar la concentracin de un simple reactor, como el conceptualizado en la figura 13; sin embargo, no es obvio cmo determinar la concentracin en un sistema de reactores, como el ilustrado en la figura 14.

Q31 = 1

Figura 14. Cinco reactores enlazados por tuberas. Aqu es necesario utilizar modelos matemticos ms avanzados como el de las ecuaciones lineales simultneas.

Problemas propuestos para solucionar Sistemas de Ecuaciones Lineales Simultneas

10

Sistemas de Ecuaciones Lineales Simultneas

Esto es debido a que ya se tienen suficientes datos para calcular dicha concentracin, teniendo como base la conservacin de masa. Debido a que el rector se conceptualiza como de estado-estable, la ecuacin 4 se cumple, de modo que las entradas se balancean con las salidas, es decir que: Q1c1 + Q2c2 = Q3c3 (ecuacin 5), sustituyendo los valores daos en la figura 13, se obtiene la ecuacin siguiente: 50 + 15 = 3.5c3, con lo cual se calcula c3 = 18.6 mg/m3. De este modo, se ha determinado la concentracin en la tubera de salida. Debido, tambin a que el reactor se conceptualiza como de una mezcla bien formada (simbolizada por el propeler en la figura 13), la concentracin ser uniforme, u homognea, por todo el volumen del tanque. Por lo cual, la concentracin de salida en la tubera 3 ser igual a la concentracin en todo el volumen del reactor. Por lo tanto, la conservacin de masa ha permitido calcular tanto la concetracin de salida como la del reactor (c3). Tal proceso de anlisis y la informacin que suministra es de gran utilidad en reas de la Ingeniera Qumica y la Ingeniera de Petrleos en las cuales es comn disear reactores que contengan mezclas de una concentracin especfica.

SELS: Sistemas de Ecuaciones Lineales Simultneas // Problemas propuestos Ing. William Alvarez-Montoya http://xue.unalmed.edu.co/~walvarem walvarem@unalmed.edu.co

2007

En la figura 14 hay cinco reactores interconectados, o reactores acoplados, cinco ecuaciones simultneas de balance de masa son necesarias para caracterizar el sistema. Para el reactor 1, la rata del flujo de entrada est dada por la ecuacin lineal siguiente: 5*(10) + Q31c3; y la rata del flujo de salida es as: Q12c1 + Q15c1; y debido a que el sistema se conceptualiza como de estado-estable, las entradas y las salidas deben balancearse con lo cual se obtiene que: 5*(10) + Q31c3 = Q12c1 + Q15c1, y sustituyendo los valores mostrados en la figura 14, se llega a la ecuacin lineal que relaciona las concentraciones c1 y c3: 6c1 c3 = 50 (ecuacin 6). Ecuaciones similares se pueden obtener para los otros reactores, llegndose el Sistema de Ecuaciones Lineales Simultneas siguiente:

6C1 C3 = 50 -3C1 + 3C2 = 0 -C2 + 9C3 = 160 -C2 8C3 + 11C4 - 2C5 = 0 -3C1 C2 + 4C5 = 0
Utilizando el Mtodo de Gauss-Jordan, por ejemplo, se llega al siguiente vector solucin, es decir el vector de concentraciones: CT = { 11.51, 11.51, 19.06, 17.00, 11.51 } Adicionalmente, se llega a la siguiente matriz inversa, A-1 : 0.16981 0.00629 0.16981 0.33962 0.01887 0.03774 0.06003 0.07461 0.016981 0.08962 0.01887 0.01887 0.11321 0.08748 0.01887 0.00 0.00 0.00 0.09091 0.00 0.00 0.00 0.00 0.04545 .025000 Sistemas de Ecuaciones Lineales Simultneas

A-1 =

Los valores de la matriz inversa tienen significados prcticos muy precisos: cada elemento Aij significa el cambio en concentracin del reactor i debido al cambio unitario en la carga del reactor j. As, los ceros en la columna 4 indican que una carga en el reactor 4 no afectar los reactores 1, 2, 3 y 5. Esto es consistente con la configuracin del sistema, esquematizada en la figura 14, la cual indica que el flujo saliento del reactor 4 no retroaliemnta a ninguno de los otros reactores. En contraste, las cargas en cualquiera de los primeros tres reactores afectarn a todo el sistema, como est indicado en las tres primeras columnas de la matriz inversa, en las cuales no hay ceros. Esta utilidad es de suma importancia para los ingenieros que disean y operan tales sistemas.

Ejercicios adicionales: (1) Aplicando el Mtodo Gauss-Jordan, comprobar que efectivamente se llega a dicha solucin y la
inversa descrita, tomando como base el sistema de la figura 14 y las ecuaciones lineales simultneas deducidas. (2) Comprobar que al multiplicar la matriz inversa por el vector de trminos independientes, se obtiene el vectro solucin. (3) Comprobar que efectivamente la inversa dada s es la inversa, obtenindose una matriz identidad al multiplicar la inversa por la matriz de coeficientes originales.

Problemas propuestos para solucionar Sistemas de Ecuaciones Lineales Simultneas

11