APLICACIONES DEL METODO GAUSS-JORDAN

EJERCICIO 1.-
Una empresa fabricante de artículos electrónicos produce
principalmente tres productos que son: estereos, grabadoras y
videograbadoras, la compañía cuenta con tres departamentos y son
de producción, ensamble y acabado. Para producir los Productos se
establecen en la siguiente tabla:

Artículo Producci Ensam Acaba Horas

ón ble do disponibles
Estéreo 0 10 4 280
Grabado 1 16 4 348
ra
Videogra 5 10 10 680
b.

¿Cuál es el número de horas por artículo?

SOLUCION

0 10 4 280 
1 16 4 348 
 

5 10 10 680 


• Primero vamos a invertir el renglón 1 por el 2

1 16 4 348 
0 10 4 280 
 
5
 10 10 680 


1 16 4 348 
0 10 4 280 
• ÷ 10   x-5

5 10 10 680 

• El segundo renglón entre 10:

10/10 =1
4/10 =0.4
280/10 =28

• El tercer renglón x (- 5 )
5 -5 = 0
16x - 5 = - 80 + 10 = - 70
4 x - 5 = - 20 + 10 = - 10
348 x – 5 = 1,740 – 680 = 1,060

1 16 4 348 
0 1 0.4 28 
 

0 −70 −10 1,060 


1 16 4 348 
0 1 0.4 28 
 

0 −70 −10 1,060 


• El primer renglón x ( - 16 ) +
16 – (-16) = 0
28 x (- 16) = - 448 + 348 = -100
0.4 x (- 16) = - 6.4 + 4 = - 2.4

• En el tercer renglón x 70 +
70 + 70 = 0
0.4 x 70 = 28 – 10 = 18
28 x 70 = 1960 – 1,060 = 900

1 0 −2.4 −100 
0 1 0.4 28 
 
0
 0 18 900 
 1 0 −2.4 −100 
0 1 0.4 28 
 

0 0 18 900 

• El tercer renglón ÷ 18, tenemos:

18÷ 18 = 1
900 ÷ 18 = 50

1 0 −2.4 −100 
0 1 0.4 28 
 
0
 0 1 50 

1 0 −2.4 −100 
0 1 0.4 28 
 

0 0 1 50 

• -2.4 + 2.4 = 0
El primer renglón x 50, tenemos:
-2.4 x 50 = - 120 + 100 = 20

• 0.4 – 0.4 = 0
El segundo renglón por – 50, tenemos:
0.4 x - 50 = - 20 + 28 = 8

1 0 0 20 
0 1 0 8
 
0
 0 1 
50 

1 0 0 20 
0 1 0 8
 

0 0 1 50 

 • Por último, lograremos tener el RESULTADO:

x = 20
y = 8
z = 50

EJERCICIO 2.-
Antecedentes: todos los campos de la ingeniería enfrentan
situaciones en las que la distribución correcta de recursos es un
problema critico. Estas situaciones se presentan al organizar
inventarios de construcció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 industrial supervisa la producción de cuatro tipos de

computadoras. Se requieren cuatro clases de recursos- Horas-
hombre, metales, plásticos y componentes electrónicos-.

En este cuadro se resumen las cantidades necesarias para cada uno

de estos recursos en la producción de cada tipo de computadoras. Si
se dispone diariamente de 504 horas, hombre, 1970 kg de metal,
970 Kg de plástico y 601 componentes electrónicos. ¿Cuántas
computadoras de cada tipo se pueden construir por día?

SOLUCION:

La cantidad total producida de cada computadora esta restringida al

total de recursos disponibles en cada categoría diariamente. Estos
recursos disponibles se distribuyen entre los cuatro tipos de
computadoras.

3x1 + 4x2 + 7x3 + 20x4 =< 504

Y así sucesivamente con los demás recursos.

20x1 + 25x2 + 40x3 + 50x4 =< 1970

10x1 + 15x2 + 20x3 + 22x4 =< 970
10x1 + 8x2 + 10x3 + 15x4 =< 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 computadoras. 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
computadora producida se puede calcular resolviendo un sistema de
ecuaciones de 4 por 4 usando los métodos de gauss.

Aplicando la eliminación Gaussiana se tiene que:

X1=10
X2=12
X3=18
X4=15

Esta información se usa en el cálculo de las ganancias totales. Por

ejemplo, suponiendo las ganancias que corresponden a cada
computadora están dadas por P1, P2, P3 y P4. La ganancia total
asociada con un día de actividad está dada por:

P = p1x1 + p2x2 + p3x3 + p4x4

Se sustituyen los resultados de X’s y se calculan las ganancias

usando los coeficientes del siguiente cuadro.

COMPUTADORA GANANCIA
1 1000
2 700
3 1100
4 400

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

P = 44 200

De esta forma se pueden obtener una ganancia de $44 200 diarios

con los recursos especificados en el problema.

EJERCICIO 3.-

DISTRIBUCION 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. Etas
situaciones se presentan al organizar inventarios de construcció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.

Ejemplo:
Un ingeniero civil supervisa la producción de cuatro tipos de mezclas
de concreto para la elaboración de prefabricados. Se requiere cuatro
clases de recursos:
• Horas-Hombre
• Grava
• Arena
• Agua

Mezcla Mano de Grava Arena Agua

obra
1 8 50 25 25
2 10 63 38 20
3 18 100 50 25
4 50 125 55 38

En este cuadro se resumen las cantidades necesarias para cada uno

de estos recursos de cada tipo de mezclas. Si se dispone diariamente
de 800 Horas-Hombre, 1500 Kg de Grava, 400 Kg de arena y 885
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 en categoría diariamente. Estos recursos
disponibles se distribuyen entre los cuatro tipos de mezcla.

8x1 + 10x2 + 18x3 + 50x4 =<800

Y así sucesivamente con los demás recurso, así:

50x1 + 63 x2 + 100 x3 + 125 x4

=<1500
25x1 + 38 x2 + 50 x3 + 55 x4 =<400
25x1 + 20 x2 + 25 x3 + 38 x4 =<885
Cada una de estas de estas ecuaciones se debe satisfacer de forma
similar 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 reemplazar 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 cuatro por cuatro, usando para este caso el Método de
Eliminación de Gauss.
Aplicando la eliminación Gausiana con los pasos anteriores, se tiene
que:

X1 = 3.3816
X2 = 36.0128
X3 = -26.7261
X4 = 13.8778

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 está dada por:

P = p1x1 + p2x2 + p3x3 + p4x4

Se sustituyen los resultados de x’s y se calculan las ganancias usando

los coeficientes del siguiente cuadro:

MEZCLA GANANCIA
1 2705.28
2 54019.2
3 -10690.44
4 12281.853

P = 800(3.3816)+ 1500(36.0128)+ 400(-26.7261)+

885(13.8778)

P = 58315.893
De esta forma se pueden obtener una ganancia de $ 58315.893
diarios con los recursos específicos en el problema.
Las ventajas y desventajas de la eliminación Gausiana, se aplican
también al método de Gauss-Jordan y la eliminación de Gauss;
pueden parecer casi idénticos, el primero requiere casi un 50%
menos operaciones, por lo tanto la eliminación Gaussiana, es el
método más simple por excelencia en la obtención de soluciones
exactas a las ecuaciones lineales simultaneas. Una de las principales
razones para incluir el método Gauss-Jordan, es la de proporcionar un
método directo para obtener la raíz inversa.