Programacion Lineal

Pre tarea – Pre saberes

Presentado por:

Julián Andrés Muñoz Valencia

Cód. 10.012.824

Curso
100404_332

Tutora

Nury Yasmin Moreno

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

PROGRAMA DE INGENIERÍA INDUSTRIAL
CCAV DOSQUEBRADAS
2019
 Introducción

Para el desarrollo del curso de programación lineal, es necesario recordar conocimientos

previos para un mayor aprendizaje sin contratiempos, el cual consiste en realizar
aplicaciones proporcionadas por la algebra lineal y la trigonometría básica, la cual tiene
aplicación en la vida cotidiana permitiendo resolver problemas de las organización o
empresas en las que no encontremos.En este desarrollo de la guía aplicaremos conceptos
de ecuaciones por Gauss Jordán y soluciones gráficas para sistemas de ecuaciones, las
cuales sentaran las bases de presente curso
 Desarrollo

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.
Durante el primer bimestre del año se producen 28 toneladas de 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 que se fabricó fue de 20
toneladas.

En el tercer bimestre, 2 veces 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 toneladas.

a. Plantee con todos los elementos que caracterizan el sistema de

ecuaciones que satisfacen el valor de cada jabón fabricado.

28x + 18y +22z = 68 Primer Bimestre

20x + 20y +20x = 60 Segundo Bimestre
2x + 3y -1 =0 Tercer Bimestre

a. Resuélvalo por el método de reducción de Gauss Jordán.

28
20
2

1
20
2

1
0
2

1
0
0

1
0
0
 1
0
0

1
0
0

1
0
0

1
0
0

1
0
0

¿Cuál es la cantidad de cada jabón fabricado en esos periodos medidos?

La cantidad de jabon fabricado en los periodos fue la siguiente: Tipo de Jabon

Barra
Polvo
Liquido

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
Identifique las condiciones respuesta de:

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

2𝑥1+9𝑥2≤50
9𝑥2≤50−2𝑥1

𝑥2≤50−2𝑥1/9

𝑥1+3𝑥2≤28
 𝑥1+3𝑥2≤28
3𝑥2≤28−𝑥1

𝑥2≤28−𝑥1/3

𝑥1+2𝑥2≤30
2𝑥2≤30−𝑥1
𝑥2≤30−𝑥1/2

Tabla de valores y grafica

Punto de respuesta de las variables (intersección de las rectas).
Columna1
x
0
10
14
18
22
26
30
34
38
42
46

Ejercicio 3. 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

Identifique las condiciones respuesta de: Punto de respuesta de las variables

(intersección de las rectas).

2𝑥1+9𝑥2≤50

9𝑥2≤50−2𝑥1
𝑥2≤50−2𝑥1/9

𝑥1+𝑥2≤20
𝑥2≤20−𝑥1

𝑥1+2𝑥2≤30
2𝑥2≤30−𝑥1

𝑥2≤30−𝑥1/2
 18 22 68
20 20 60
3 -1 0

0.64 0.79 2.43

20 20 60 Fila 1 dividido en 28
3 -1 0

0.64 0.79 2.43

7.14 4.29 11.43 Fila 1 por -20, mas la fila 2
3 -1 0

0.64 0.79 2.43

7.14 4.29 11.43 Fila 1 por -2 mas la fila 3
1.71 -2.57 4.86

0.64 0.79 2.43

1 0.6 1.6 Fila 2 dividido en 7.14
1.71 -2.57 -4.86
 0 0.4 1.4
1 0.6 1.6 Fila 2 por -0,64 mas a fila 1
1.71 -2.57 -4.86

0 0.4 1.4
1 0.6 1.6 Fila 2 por 1.71 mas la fila 3
0 -3.6 -7.6

0 0.4 1.4
1 0.6 1.6 Fila 3 dividido en 3.6
0 1 2.11

0 0.4 1.40
1 0 0.33 Fila 3 por 0.6 mas la fila 2
0 1 2.11

0 0 0.56
1 0 0.33 Fila 3 por 0.4 mas la fila 1
0 1 2.11

1 Bimestre 2 Bimestre 3 Bimestre

28 Ton 20 Ton 0.56 Ton
18 Ton 20 Ton 0.33 Ton
22Ton 20 Ton 2.11 Ton
Columna2 Columna3 Columna4
Ecuacion 1 Ecuacion 2 Ecuacion 3
5.56 9.33 15
3.33 6.00 10
2.44 4.67 8
1.56 3.33 6
0.67 2.00 4
-0.22 0.67 2
-1.11 -0.67 0
-2.00 -2.00 -2
-2.89 -3.33 -4
-3.78 -4.67 -6
-4.67 -6.00 -8
 Conclusiones

Ø La aplicación de los métodos de previo aprendizaje permite identificar como estos

ayudan de manera práctica a resolver problemas en las empresas, por medio de
lenguaje matemático, el cual nos da una confiabilidad para las tomas de decisiones.

Ø Manejar programas en los cuales se grafica ecuaciones nos permitirá observar el

comportamiento de dichas ecuaciones y mostrar las soluciones posibles según los
condicionales que tenga cada una.
Refrescar estos conocimientos harán que el curso sea más fácil de comprender, ya
que estas bases son fundamentales para el desarrollo del curso
 Referencias bibliográficas

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.
Martínez, S. (2014).

Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298), Alicante, España: Edi

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