MÓDULO IV

Método de GAUSS - JORDAN

Investigación de Operaciones Inspector: José Dávila

 MATRICES

Una Matríz es cualquier arreglo rectángular de números

a11 a12 a13 … ... a1n Renglón o Fila

a21 a22 a23 … ... a2n
A=
a31 a32 a33 … ... a3n
. . . .
. . . .
. . . .
am1 am2 am3 … ... amn Columna

Investigación de Operaciones Inspector: José Dávila

Definición

El número en el i-ésimo renglón y la j-esima columna se llama ij – esimo y se

representa como aij

1 2 3

Ejemplo: A= 4 5 6

7 8 9

Entonces: a11 = 1 ; a23 = 6 ; a31 = 7

Investigación de Operaciones Inspector: José Dávila

 Matríces y sistemas de ecuaciones lineales

Se denomina Sistema Lineal de “m”

a11 X1 + a12X2 + a13X3… ... a1nXn = b1 ecuaciones y “n” variables
a21 X1 + a22X2 + a23X3… ... a2nXn = b2 En la ecuación:
A= . . . . .
. . . . . X1 ; X2; … Xn se denominan variables o
. . . . .
incògnitas
am1X1 + am2X2 + am3X3 … ... amnXn = bm
aij y bi son las constantes

Investigación de Operaciones Inspector: José Dávila

 MATRÍZ CUADRADA
Es cualquier matríz que tiene igual número de renglones que de columnas

MATRÍZ IDENTIDAD
Es una matríz para la que todos los elementos diagonales son igual a “1” y
todos los elementos No diagonales son iguales a “0”; la matriz identidad
mxm se representa por “Im”

1 0 0
1 0
I2 = I3 = 0 1 0
0 1
0 0 1

Investigación de Operaciones Inspector: José Dávila

 SOLUCIÓN

Una “solución” para un sistema lineal de

“m” ecuaciones y “n” incógnitas es un
conjunto de valores para las incógnitas que
satisface las “m” ecuaciones del sistema

Investigación de Operaciones Inspector: José Dávila

Solución de sistema de ecuaciones lineales mediante el Método de GAUSS - JORDAN

Es un método eficiente para resolver un sistema de ecuaciones lineales,

los cuales deben estar en uno de los siguientes casos:

Caso 1: El sistema no tiene soluciones

Caso 2: El sistema tiene una solución

Caso 3: El sistema tiene una cantidad infinita de soluciones

Investigación de Operaciones Inspector: José Dávila

 Operaciones elementales con los renglones “OER”

Una “OER” transforma una matríz específica “A” en una

matriz nueva “A”* por medio de las siguientes
operaciones:

“OER” Tipo 1

“OER” Tipo 2

“OER” Tipo 3

Investigación de Operaciones Inspector: José Dávila

 “OER” Tipo 1

La matriz “A”* se obtiene al multiplicar cualquier renglón de “A” por un

escalar diferente de “CERO”

1 2 3 4 1 2 3 4

A= 1 3 5 6 A* = 3 9 15 18
Si se multiplica el
Renglón “2” de “A”
0 1 2 3 por “3” dará A* 0 1 2 3

Investigación de Operaciones Inspector: José Dávila

 “OER” Tipo 2
Se multiplica cualquier Renglón de “A” por un escalar distinto de “0” para
alguna j i, sea el renglón de “j” de A* = a(renglón i de A) + renglón “j” de A; y
sean los otros renglones de A* los mismos de los de A
Ejemplo: Se podría multiplicar el renglón 2 de A por el escalar 4 y reemplazan el renglón 3 de A
por 4 (renglón 2 de A) + renglón 3 de A; entonces el renglón 3 de A * se vuelve…

1 2 3 4 1 2 3 4
4 ( 1Renglón 2 ) + ( Renglón 3) = Renglon 3 A*
A= 1 3 5 6 A* = 1 3 5 6
4 ( 1 3 5 6 ) + ( 0 1 2 3 ) = (4 13 22 27 )
0 1 2 3 4 13 22 27

Investigación de Operaciones Inspector: José Dávila

“OER” Tipo 3 (Intercambia dos renglones cualquiera de “A”)

Ejemplo de la matriz A se intercambian los renglones 1 y 3 de A, se obtiene A *

1 2 3 4 0 1 2 3
Si intercambia Renglon 1 y 3
A= 1 3 5 6 A* = 1 3 5 6

0 1 2 3 1 2 3 4

NOTA: Las OER Tipo 1 y Tipo 2 formalizan las operaciones usadas para resolver
un sistema de ecuaciones lineales

Investigación de Operaciones Inspector: José Dávila

Ejercicio 5: Ejercicio 7:

X1 + X 2 = 2 X1 + 2X2 = 3
Resolver
2X1 + 4X2 = 7 2X1 + 4X2 = 4
Aplicando el
Ejercicio 6: Método GAUSS – JORDAN Ejercicio 8 :

2X1 + 2X2 + X3 = 9 X1 + X2 =1

2X1 - X2 + 2X3 = 6 X2 + X 3 = 7

X1 – X2 + 2X3 = 5 X1 + 2X2 + X3 = 4

Investigación de Operaciones Inspector: José Dávila

 RESUMEN

Investigación de Operaciones Inspector: José Dávila

PROCESO DE FORMULACIÓN DE UN PROBLEMA DE PL Y SU APLICACIÓN

Todo programa lineal consta de cuatro partes:

1. Un conjunto de variables de decisión,

2. Los parámetros,

3. La función objetivo, y

4. Un conjunto de restricciones.

Al formular un determinado problema de decisión en forma matemática,

debe practicar la comprensión del problema (es decir, formular un Modelo
Mental) leyendo detenidamente una y otra vez el enunciado del problema.

Investigación de Operaciones Inspector: José Dávila

 Mientras trata de comprender el problema, formúlese las siguientes
preguntas generales:

1. ¿Cuáles son las variables de decisión?

2. ¿Cuáles son los parámetros?

3. ¿Cuál es el objetivo?

4. ¿Cuáles son las restricciones?

Investigación de Operaciones Inspector: José Dávila

 1. ¿Cuales son las variables de decisión?

Es decir,

• ¿Cuáles con las entradas controlables?

Defina las variables de decisión con precisión utilizando

nombres descriptivos.

Recuerde que las entradas controlables también se conocen como

actividades controlables, variables de decisión y actividades de decisión.

Investigación de Operaciones Inspector: José Dávila

 2. Cuáles son los parámetros?

Vale decir

• ¿Cuáles son las entradas no controlables?

Por lo general, son los valores numéricos constantes dados.

Defina los parámetros con precisión utilizando nombres descriptivos

Investigación de Operaciones Inspector: José Dávila

3. ¿Cuál es el objetivo? ¿Cuál es la función objetivo?

Es decir,

• ¿Qué quiere el dueño del problema?

• ¿De qué manera se relaciona el objetivo con las variables de decisión

del dueño del problema?

• ¿Es un problema de maximización o minimización?

El objetivo debe representar la meta del decisor.

Investigación de Operaciones Inspector: José Dávila

 4. ¿Cuáles son las restricciones?

Es decir,

• ¿Qué requerimientos se deben cumplir?

• ¿Debería utilizar un tipo de restricción de desigualdad o igualdad?

• ¿Cuáles son las conexiones entre las variables?

Escríbalas con palabras antes de volcarlas en forma matemática.

Investigación de Operaciones Inspector: José Dávila

 Recuerde…

• La región factible tiene poco o nada que ver con la función objetivo
(minimizar o maximizar)

• Estas dos partes en cualquier formulación de PL generalmente

provienen de dos fuentes distintas.

• La función objetivo se establece para cumplir con el deseo

(objetivo) del decisor mientras que las restricciones que forman la
región factible generalmente provienen del entorno del decisor que
fija algunas limitaciones / condiciones para lograr su objetivo.

Investigación de Operaciones Inspector: José Dávila

 TIPOS DE SOLUCIONES

Los programas lineales con dos variables suelen clasificarse atendiendo

al tipo de solución que presentan.

Factibles

Si existe el conjunto de soluciones o valores que satisfacen las restricciones.

No Factibles

Cuando no existe el conjunto de soluciones que cumplen las

restricciones, es decir, las restricciones son inconsistentes.

Investigación de Operaciones Inspector: José Dávila

 FACTIBLES

• Con Solución Única • Con Solución Múltiple • Con Solución No Acotada

Investigación de Operaciones Inspector: José Dávila

NO FACTIBLES
No existe la región factible, ya que las zonas
sombreadas que aparecen en la figura son
únicamente soluciones de alguna de las
inecuaciones.

Por tanto, el conjunto de soluciones del

sistema de desigualdades no determina
ninguna región factible.

Este tipo de problemas carece de solución.

Investigación de Operaciones Inspector: José Dávila