ADMINISTRACION DE EMPRESAS

PROGRAMACION LINEAL

Resolución de un sistema lineal de ecuaciones por Gauss Jordan.

Solución gráfica para sistemas de ecuaciones.

Presentado por:
YOLIVED MARTINEZ MORENO
Cód. 23.755.097

GRUPO:
100404_192

Presentado a:
Tutor:
MANUEL ALEJANDRO LOZADA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD”

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES,
ECONÓMICAS Y DE NEGOCIOS COLOMBIA
FEBRERO 2019
 INTRODUCCION

Con el presente trabajo nos familiarizamos con todo lo referente a la temática del curso de Programación lineal
las unidades académicas que la componen, capítulos y lecciones, así como las palabras claves propias del
curso. Para el inicio de cualquier curso es fundamental, familiarizarnos con el proceso de formación.
Para poder entender el curso se emplea diferentes tácticas para su conocimiento, entre ellos, los ejercicios
propuestos en las actividades con los cuales vamos desarrollando los diferentes métodos con los cuales
podemos lograr la comprensión de la temática propuesta.
En el desarrollo de la actividad, se presenta los puntos realizados, para efectos de prepararnos con todo lo
concerniente al curso.
 DESARROLLO DE LA ACTIVIDAD

Ejercicio 1. Planteamiento de un problema de ecuaciones y solución por Gauss

Jordan:

En una empresa de cereales se producen y venden 3 tipos de los mismos, granola, Arroz tostado y endulzado. Se
sabe que durante el primer trimestre del año se producen 16 toneladas de granola, 14 toneladas de arroz tostado
y 12 toneladas de endulzado. En el segundo trimestre la cantidad de los 3 cereales fabricada fue de 58 toneladas.
En el último trimestre dos veces la cantidad de granola junto con 3 veces de arroz tostado fue la cantidad de
endulzado que se fabricaron, en toneladas.

a. Plantee con todos los elementos que caracterizan el sistema de ecuaciones que satisfacen el valor de cada
cereal fabricado.
b. Resuélvalo por el método de reducción de Gauss Jordan.
c. ¿Cuál es la cantidad de cada cereal fabricado en esos periodos medidos?

SOLUCION

a) Empresa vende cereales:

Granola X
Arroz Tostado Y
Arroz Endulzado Z

Primer Trimestre:

X: 16 Y: 14 Z: 12 Todos ellos en toneladas podríamos reescribirlos en forma de ecuación:

1.) Y+Z = X+10

Segundo Trimestre:

2.) X+Y +Z =58

La suma de los 3 es 58

Tercer Trimestre:

2 veces X más 3 veces Y igual a Z

3.) 2X +3Y =Z

El sistema de Ecuaciones me queda:

1. –X +Y+Z = 10
2. X+ Y + Z = 58
3. 2X + 3Y –Z = 0

Reorganizamos la función en una matriz:

 f1 -1 1 1 10
f2 1 1 1 58
f3 2 3 -1 0

Ahora realizamos operaciones para lograr reducir el sistema:

f1 = -f1
1 -1 -1 -10
1 1 1 58
2 3 -1 0

1 -1 -1 -10
f2 = f3 -2f1
0 1 1 34
f3 = f3 -2f1
-
0 0 -4 150

Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal:

Para desarrollar el ejercicio es necesario que se consulten las referencias bibliográficas:

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-56), México: Grupo
Editorial Patria. Recuperado de. Disponible en el entorno de conocimiento del curso.

Resuelva por el método gráfico el problema que satisface las inecuaciones:

X1 + 3X2 ≤ 25
2X1 + X2 ≤ 20
3X1 + 5X2 ≤ 18

Identifique las condiciones respuesta de:

Punto de respuesta de las variables (intersección de las rectas).

SOLUCION

X1 + 3x2 ≤ 25 2x1 + x2 ≤ 20 3x1+ 5x2 ≤ 18

Primero se escriben las ecuaciones en forma canónica.

x1 + 3x2 = 25 2x1 + x2 = 20 3x1+ 5x2 = 18

1.) X2 = 25 - X1
3 3

2.) X2 = 20 – 2x1

3.) X2 = 18 - 3 x1
 5 5

20
18
16
14
12
10
8
6
4
2

2 4 6 8 10 20 26 X1

Respuesta: Las 3 rectas no se interceptan, sin embargo la región sombreada indica la intercepción de las 3
regiones.

Las rectas 1 y 2 se interceptan en: (7,6)

Ejercicio 3. Análisis gráfico de la solución del problema de programación lineal:

Para desarrollar el ejercicio es necesario que se consulten las referencias bibliográficas:

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-56), México: Grupo
Editorial Patria. Recuperado de. Disponible en el entorno de conocimiento del curso.

Resuelva por el método gráfico el problema que satisface las inecuaciones:

4X1 + 2X2 ≤ 24
2X1 + 3X2 ≤ 48
3X1 + 2X2 ≤ 18

SOLUCION

1 ) 4X1 + 2x2 ≤ 24 2) 2x1 + 3x2 ≤ 48 3) 3x1+ 2x2 ≤ 18

Escribimos las ecuaciones en forma canónica.

4x1 + 2x2 = 24 2x1 +3 x2 = 48 3x1+ 2x2 = 18

X2 = 12 – 2x1 x2= 16 - 2 x1 x2 = 9 - 3 x1
3 2
 X2

16

12

2 4 6 8 10 20 24 X1

Las 3 rectas no se interceptan, la región sombreada muestra la “región” solución para las 3 desigualdades, las
rectas 1 y 3 se interceptan en (6.0)
 BIBLIOGRAFIA

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España:
Editorial McGraw-Hill. Disponible en el entorno de conocimiento del curso..