Método de Gauss Jordán

Campo Elías Picón

ITSA

Facultad de ingeniería

Técnica profesional de procesos industriales

Algebra lineal

Soledad/Atlántico
 Aplicación del método de Gauss Jordán para la resolución de un
problema de ingeniería
Distribución de recursos
Todos los campos de la ingeniería enfrentan situaciones en las que la distribución correcta de recursos es un
problema crítico. Estas situaciones se presentan al organizar inventarios deconstrucción, distribución de
productos y recursos en la ingeniería, Aunque los problemas siguientes tienen que ver con la fabricación de
productos, el análisis general tiene importancia en un amplio panorama de otros problemas. Un ingeniero Civil
supervisa la producción de cuatro tipos de mezclas de concreto para la elaboración de prefabricados. Se
requieren cuatro clases de recursos- Horas-hombre, grava, Arena y Agua.

En este cuadro se resumen las cantidades necesarias para cada uno de estos recursos en la producción de cada
tipo de mezclas. Si se dispone diariamente de 504 horas, hombre, 1970 kg Grava, 970 kg de Arena y 601 litros
de agua. ¿Cuántas mezclas de cada tipo se pueden realizar por día?

SOLUCION: La cantidad total producida de cada mezcla está restringida al total de recursos disponibles encada
categoría diariamente. Estos recursos disponibles se distribuyen entre los cuatro tipos de mezcla.

3 x 1+ 4 x 2+ 7 x3 +20 x 4 =¿504

20 x 1+25 x 2 +40 x 3 +50 x 4 =¿ 1970

10 x 1+15 x 2+ 20 x 3 +22 x 4=¿ 970

10 x 1+8 x 2 +10 x3 +15 x 4 =¿ 601

Cada una de estas ecuaciones se debe satisfacer de forma simultánea de otra manera, se acabaría uno o más
de los recursos necesarios en la producción de los cuatro tipos de mezclas. Si los recursos disponibles
representados por el vector de término independiente de las ecuaciones anteriores, se reducen todos a cero
simultáneamente, entonces se puede remplazar el signo menor o igual por el de igual. En este caso la cantidad
total de cada tipo de mezcla producida se puede calcular resolviendo un sistema de ecuaciones de 4 por 4
usando los métodos de gauss. Aplicando la eliminación Gaussiana con los pasos anteriores se tiene que:

3 4 7 20 504

[ 20 25 40 50 1970
10 15 20 22 970
10 8 10 15 601
]
1
f 1=f 1
3
 4 7 20

[ ]
1 168
3 3 3
20 1970
25 40 50
10 970
15 20 22
10 601
8 10 15

−20 f 1+ f 2=f 2
−10 f 1+ f 3=f 3
−10 f 1+ f 4=f 4

4 7 20

[ ]
3 3 3
1 −5 −20 −250 168
0 3 3 3 −1390
0 5 −10 −134 −710
0 3 3 3 −1079
−16 −40 −155
3 3 3

−3
f 2=f 2
5

4 7 20

[ ]
3 3 3
1 168
1 4 50
0 834
5 −10 −134
0 −710
3 3 3
0 −1079
−16 −40 −155
3 3 3

−4
f 2+ f 1=f 1
3
−5
f 2+ f 3=f 3
3
16
f 2+ f 4=f 4
3

1 0 −3 −60 −944

[ 0
0
0
1 4 50 834
0 −10 −128 −2100
0 8 215 3369
]
−1
f 3=f 3
10
 −60

[ ]
1 0 −3 −944
50
0 1 4 834
64
0 0 1 210
5
0 0 8 3369
215

3 f 3+ f 1=f 1
−4 f 3+ f 2=f 2
−8 f 3+ f 4=f 4

−108

[ ]
5
1 0 0 −6 −314
0 1 0 5 −6
0 0 1 64 210
0 0 0 5 1689
563
5

5
f 4=f 4
563

−108

[ ]
5
1 0 0 −314
−6
0 1 0 −6
5
0 0 1 210
64
0 0 0 15
5
1

108
f 4+ f 1=f 1
5
6
f 4+ f 2=f 2
5
−64
f 4 +f 3=f 3
5

1 0 00 10

[ 0
0
0
1
0
0
00
10
01
12
18
15
]
x 1=10
x 2=12
x 3=18
x 4=15
Esta información se usa en el cálculo de las ganancias totales. Por ejemplo, suponiendo las ganancias que
corresponden a cada mezcla están dadas por P1, P2, P3 y P4. La ganancia total asociada con un día de
actividad esta dada por:

P= p 1 x 1+ p 2 x 2+ p 3 x 3+ p 4 x 4

Se sustituyen los resultados de X’s y se calculan las ganancias usando los coeficientes del siguiente cuadro.

P=1000 ( 10 ) +700 ( 12 ) +1100 ( 18 ) +400 ( 15 ) =44200

De esta forma se pueden obtener una ganancia de $44 200 diarios con los recursos especificados en el
problema. Las ventajas y desventajas de la eliminación gaussiana se aplican también al método de Gauss-
Jordán. Aunque los métodos de Gauss-Jordán y de eliminación de Gauss pueden parecer casi idénticos, el
primero requiere aproximadamente 50% menos operaciones. Por lo tanto, la eliminación gaussiana es el método
simple por excelencia en la obtención de soluciones exactas a las ecuaciones lineales simultáneas.