UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Programación Lineal
Grupo: 100404_183

Actividad Pre - tarea - Presaberes del curso Carpeta

Presentado por:
ROBERTO JOSE SERRANO PEREZ
Código: 1114451738

Presentado a
Tutor: ALVARO JAVIER ROJAS BARACALDO

Escuela De Ciencias Básicas e Ingeniería (Ingeniería en

Sistemas)
CEAD Palmira
Agosto 2019

1
 CONTENIDO

Introducción Pág. 3
Objetivo general Pág. 4
Objetivos específicos Pág. 4
Ejercicios 1, 2, 3 Pág. 5
Conclusión Pág. 13
Bibliografía Pág. 14

2
 INTRODUCCIÓN

Mediante el siguiente trabajo se pretende dar respuesta a los ejercicios

contemplados en la actividad de pre saber, con el fin de entender los
principios sobre la programación lineal, conservando los pasos de temas
anteriores sobre los conocimientos previos.

3
 OBJETIVOS

Objetivo General

Reconocer temáticas de algebra lineal y trigonometría básica.

Objetivos Específicos

Realizar ejercicios sobre sistema lineal de ecuaciones por Gauss Jordán.

Realizar ejercicios de Solución gráfica para sistemas de ecuaciones.

4
Desarrollo de los ejercicios
Ejercicio 1. Planteamiento de un problema de ecuaciones y
solución por Gauss Jordán:

Para desarrollar el ejercicio es necesario que se consulten las 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.

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.
b. Resuélvalo por el método de reducción de Gauss Jordán.
c. ¿Cuál es la cantidad de cada jabón fabricado en esos periodos
medidos?

Explicación paso a paso

Jabón Primer Segundos

bimestre bimestres
Barra 28 20
Polvo 18 20
Liquido 22 20

X: Cantidad en toneladas de jabón en barra.

Y: Cantidad en toneladas de jabón en polvo.
Z: Cantidad en toneladas de jabón líquido.

Tercer bimestre

2𝑥 + 3𝑦 = 𝑧

5
Ya realizado el análisis procedemos a contestar cada uno de los
interrogantes planteados en el enunciado.

Plantee con todos los elementos que caracterizan el sistema de

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

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

Sistema de ecuaciones por bimestre:

• Primer bimestre:

1. X1 = 28
2. X2 = 18
3. X3 = 22

• Segundo bimestre:

X1 + X2 + X3 = 20

• Tercer bimestre:

X3 = 2X1 + 3X2 Igualando a cero (0), se tiene:

-2 X1 - 3X2 + X3 = 0

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

• Primera solución:

1. X1 = 28
2. X1 + X2 + X3 = 20
3. -2 X1 -3X2 + X3 = 0

Aplicando el método de Gauss Jordán:

Reescribamos el sistema de ecuaciones en forma de matrices y la

resolvamos por el método de eliminación de Gauss-Jordán

1 0 0 28
(1 1 1) (20)
−2 −3 1 0

6
de 2 línea sustraemos 1 línea, multiplicamos por 1; a 3 línea sumamos 1
línea, multiplicada por 2.

1 0 0 28
(0 1 1) (−8)
0 −3 1 56

a 3 línea sumamos 2 línea, multiplicada por 3.

1 0 0 28
(0 1 1) (−8)
0 0 4 32

3- línea dividimos en 4.

1 0 0 28
(0 1 1) (−8)
0 0 1 8

de 2 línea sustraemos 3 línea, multiplicamos por 1.

1 0 0 28
(0 1 0 −16)
) (
0 0 1 8

𝑥1 = 28
𝑥2 = −16
𝑥3 = 8

Vamos a verificar. Pongamos la solución obtenida en la ecuación del

sistema y realicemos el cálculo:

28 = 28 = 28
28 + (-16) + 8 = 28 - 16 + 8 = 20
-2·28 - 3·(-16) + 8 = -56 + 48 + 8 = 0

• Segunda solución:

1. X2 = 18
2. X1 + X2 + X3 = 20
3. - 2 X1 - 3X2 + X3 = 0

Aplicando el método de Gauss Jordán:

Reescribamos el sistema de ecuaciones en forma de matrices y la

resolvamos por el método de eliminación de Gauss-Jordán.

7
 0 1 0 18
(1 1 1) (20)
−2 −3 1 0

cambiamos 1- línea y 2- línea de posiciones.

1 1 1 20
(0 1 0) (18)
−2 −3 1 0

a 3 línea sumamos 1 línea, multiplicada por 2

1 1 1 20
(0 1 0) (18)
0 −1 3 40

de 1 línea sustraemos 2 línea, multiplicamos por 1; a 3 línea sumamos 2

línea, multiplicada por 1.

1 0 1 2
(0 1 0) (18)
0 0 3 58

3 - línea dividimos en 3.

2
1 0 1
18
(0 1 0) (58)
0 0 1
3

de 1 línea sustraemos 3 línea, multiplicamos por 1.

52
−
1 0 0 3
(0 1 0) 18
0 0 1 58
( 3 )

52
𝑥1 = −
3

𝑥2 = 18

58
𝑥3 = −
3

8
Vamos a verificar. Pongamos la solución obtenida en la ecuación del
sistema y realicemos el cálculo.

18 = 18 = 18
52 58 52 58
(− ) + 18 + (− ) = − + 18 + = 20
3 3 3 3
52 58 104 58
−2 ∗ (− ) − 2 ∗ 18 + (− ) = − 54 + =0
3 3 3 3

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:

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

Identifique las condiciones respuesta de:

El problema tiene infinitas soluciones

9
 Valor de la
Coordenada X Coordenada Y
Punto función objetivo
(X1) (X2)
(Z)
O 0 0 0
A 0 5.5555555555556 0
B 25 0 0
C 0 9.3333333333333 0
D 28 0 0
E 0 15 0
F 30 0 0

NOTA:

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible.

También lo podemos resolver mediante el método simplex

Pasamos el problema a la forma estándar, añadiendo variables de exceso,

holgura, y artificiales según corresponda (mostrar/ocultar detalles)

Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

10
Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.

Pasamos a construir la primera tabla del método Simplex.

Tabla 1 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 50 2 9 1 0 0
P4 0 28 1 3 0 1 0
P5 0 30 1 2 0 0 1
Z 0 0 0 0 0 0

Hay infinitos valores de X1, X2 para el valor óptimo Z = 0, los cuales

están contenidos en el segmento de la recta 0 X1 + 0 X2 = 0 que cumple
las restricciones del problema.
Una de ellas es:
X1 = 0
X2 = 0

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:

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

11
Identifique las condiciones respuesta de: Punto de respuesta de las
variables (intersección de las rectas).

Solución

MAXIMIZAR: Z = 0 X1 + 0 X2
2 X1 + 9 X2 ≤ 50
1 X1 + 1 X2 ≤ 20
1 X1 + 2 X2 ≤ 30
X1, X2 ≥ 0

El problema tiene infinitas soluciones.

12
 Valor de la
Coordenada X Coordenada Y
Punto función objetivo
(X1) (X2)
(Z)
O 0 0 0
A 0 5.5555555555556 0
B 25 0 0
C 18.571428571429 1.4285714285714 0
D 0 20 0
E 20 0 0
F 10 10 0
G 0 15 0
H 30 0 0

NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.

Pasamos el problema a la forma estándar, añadiendo variables de

exceso, holgura, y artificiales según corresponda (mostrar/ocultar
detalles)

Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.

Pasamos a construir la primera tabla del método Simplex.

Tabla 1 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 50 2 9 1 0 0
P4 0 20 1 1 0 1 0
P5 0 30 1 2 0 0 1
Z 0 0 0 0 0 0

13
Hay infinitos valores de X1, X2 para el valor óptimo Z = 0 , los cuales
están contenidos en el segmento de la recta 0 X1 + 0 X2 = 0 que cumple
las restricciones del problema.
Una de ellas es:
X1 = 0
X2 = 0

14
 CONCLUSIÓN

En la realización de los ejercicios de los presaberes se puede evidenciar

la formación detallada de dar introducción a los temas con los que se dará
inicio en la programación lineal, es importante los conocimientos previos
adquiridos y poder llevar de manera secuencial en la realización de las
actividades.

15
 BIBLIOGRAFÍA

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias

(pp. 24-34), España: Editorial McGraw-Hill. Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docI
D=4585362

16