PROGRAMACIÓN LINEAL

Pre-Tarea. Pre Saberes del Curso

YENNY ANDREA MONTOYA RIOS

E-ESTUDIANTE
100404_133

TUTOR
ALVARO JOSE ROJAS BARACALDO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ADMINISTRACIÓN DE EMPRESAS
CEAD BUCARAMANGA
SEPTIEMBRE DE 2019
 INTRODUCCIÓN

En
el siguiente trabajo realizaremos ejercicios de resolución de un sistema lineal de
ecuaciones por Gauss Jordan, solución grafica para sistemas de ecuaciones
y reconoceremos las temáticas de algebra lineal y trigonometría básica que nos
ayudaran posteriormente a resolver problemas de la vida diaria con el uso de los
algoritmos usados en la programación lineal.
Ejercicio 1. Planteamiento de un problema de ecuaciones y solución por Gauss Jordan

La empresa Limpio hogar Ltda., fabrica y venden 3 tipos de jabón, jabón en barra, jabón en polvo y jabón líquido. Du
jabón en barra, 18 toneladas jabón en polvo y 22 jabón líquido. En el segundo bimestre la cantidad de los 3 productos
la cantidad de jabón en barra, junto con 3 veces de jabón en polvo, fue la cantidad de jabón líquido que se fabricó, en
sistema de ecuaciones que satisfacen el valor de cada jabón fabricado. b. Resuélvalo por el método de reducción de G
esos periodos medidos?

Solución:

a Planteamiento de las ecuaciones.

X Jabón en Barra
Y Jabón en polvo
Z Jabón liquido

Durante el primer bimestre del año se producen 28 toneladas de jabón en barra, 18 toneladas jabón en polv

Notemos que:

18 + 22 = 28 + 12 PERO COMO X=28, Y=18, Z=22 Entonces

Y+Z=X+12
-X+Y+Z=12 (Ecuación 1)

En el segundo bimestre la cantidad de los 3 productos que se fabricó fue de 20 toneladas

X+Y+Z=20 (Ecuación 2)

En el tercer bimestre, 2 veces la cantidad de jabón en barra, junto con 3 veces de jabón en polvo, fue la can

2y+3x=z
2y+3x-z=0
3x+2y-z=0 (Ecuación 3)

Se forma el siguiente sistema de ecuaciones, presentado en forma de tabla

Tipos de jabón
Barra Polvo Liquido
X Y Z
 Bimestres
1 -1 1 1 12 Ecuación 1
2 1 1 1 20 Ecuación 2
3 3 2 -1 0 Ecuación 3

b Solución por el método de Gauss-Jordan

Comprobación en Geogebra c
-1 1 1 12
1 1 1 20
3 2 -1 0

1 -1 -1 -12
1 1 1 20
3 2 2 -1

1 -1 -1 -12
0 2 2 32
0 5 2 36

1 -1 -1 -12
0 1 1 16
0 5 2 36

1 0 0 4
0 1 1 16
0 0 -3 -44

1 0 0 4
0 1 0 16
0 0 1 44
3

1 0 0 4
4
0 1 0 3
0 0 1 44
3

x1=4
x2=4
3

x2=44
3
 en polvo y jabón líquido. Durante el primer bimestre del año se producen 28 toneladas de
a cantidad de los 3 productos que se fabricó fue de 20 toneladas. En el tercer bimestre, 2 veces
ón líquido que se fabricó, en toneladas. a. Plantee con todos los elementos que caracterizan el
el método de reducción de Gauss Jordán. c. ¿Cuál es la cantidad de cada jabón fabricado en

a, 18 toneladas jabón en polvo y 22 jabón líquido

de jabón en polvo, fue la cantidad de jabón líquido que se fabricó, en toneladas.

Comprobación en Geogebra con CAS
Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal

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

2X1 + 9X2 ≤ 50
X1 + 3X2 ≤ 28
X1 + 2X2 ≤ 30

Restricción 1 Restricción 2 Restricción 3

2X1 + 9X2 ≤ 50 X1 + 3X2 ≤ 28 X1 + 2X2 ≤ 30

0+9X2 =50 0+3X2 =28 0+2X2 =30
X2=50 X2=28 X2=30
9 3 2

X2=5,5 X2=9,3 X2=15

2X1+0=50 X1+0=28 X1+0=30

X1 = 50
2

X1=25 X1=28 X1=30

Solución compatible intersección en x1=34 y x2=-2

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

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

2X1 + 9X2 ≤ 50
X1 + X2 ≤ 20
X1 + 2X2 ≤ 30

Restricción 1 Restricción 2 Restricción 3

2X1 + 9X2 ≤ 50 X1 + X2 ≤ 20 X1 + 2X2 ≤ 30

0+9X2 =50 0+X2 =20 0+2X2 =30
X2=50 X2=30
9 2

X2=5,5 X2=20 X2=15

2X1+0=50 X1=20 X1+0=30

X1 = 50
2

X1=25 X1=20 X1=30

No hay punto de intersección

 CONCLUSIONES

La programación lineal es una de las disciplinas más acertadas en la actualidad. Esta

permite ahorrar mucho dinero a las empresas ya que asigna recursos a las
actividades competitivas de la mejor manera posible.
La aplicación de la programación lineal es bastante
amplia en cualquier negocio o empresa y realiza un papel fundamental en el sistema
productivo de las mismas. En esta actividad aprendimos a Formular un problema
de Programación lineal y aplicarlos distintos modelos Matemáticos. Además
profundizaremos en los conceptos básicos de la programación lineal
 BIBLIOGRAFIA

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

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-56), México: Grupo
Editorial Patria.

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-56), México: Grupo
Editorial Patria