UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias básicas tecnologías e Ingeniería

Programación Lineal
2019

PRE SABERES DEL CURSO

PRESENTADO POR:

TUTOR: ALBERTO MARIO PERNETT

GRUPO: 100404_212

CURSO: 100404ª_611

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD COLOMBIA
FEBRERO 2019
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnologías e Ingeniería
Programación Lineal
2019

INTRODUCCION

El tema para tratar en Programación Lineal, consiste en conocer las

temáticas a utilizan normalmente en el proceso de la vida y la
especialización que estamos cursando. Se realizarán ejercicios donde
tendremos que dar a conocer el uso de algoritmo en programación
lineal.

ACTIVIDAD A DESARROLLAR
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnologías e Ingeniería
Programación Lineal
2019

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?

Respuesta:

CEREAL SÍMBOLO TONELADAS

Granola X 24

Arroz Tostado Y 9

Endulzado Z 25

Explicación paso a paso:

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnologías e Ingeniería
Programación Lineal
2019

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

ecuaciones que satisfacen el valor de cada cereal fabricado.

Ecuación 1:

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.

Y + Z = 16 ; Lo que es igual a = X + 10 ; por lo tanto:

Y + Z = X + 10

Despejando:

-X + Y + Z = 10

Ecuación 2:

En el segundo trimestre la cantidad de los 3 cereales fabricada fue de 58

toneladas.

X + Y + Z = 58
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnologías e Ingeniería
Programación Lineal
2019

Ecuación 3:

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.

2X + 3Y = Z

2X + 3Y -Z = 0

. Se realiza la matriz con Gauss Jordan.

Formato Matricial inicial

-1 1 1 l 10

1 1 1 l 58

2 3 -1 l 10

Paso 1:
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnologías e Ingeniería
Programación Lineal
2019

-1 1 1 l 10

0 2 2 l 68

0 5 -1 l 20

Paso 2:

-1 1 1 l 10

0 2 2 l 68

0 0 1 l 25

Paso 3:

1 -1 0 l 15

0 1 0 l 9

0 0 1 l 25

Paso 4:
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnologías e Ingeniería
Programación Lineal
2019

1 0 0 l 24

0 1 0 l 9

0 0 1 l 25

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:

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

Respuesta.

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

x1 ll x2 x1 ll x2 x1 ll x2

0 ll 8,33 0 ll 20 0 ll 3,6

25 ll 0 10 ll 0 6 ll 0

Explicación paso a paso:

explicaré solo un ejercicio, pues repetitivo y mecánico.

X1 + 3X2 ≤ 25

Para x1 = 0 Para x2 = 0

0 + 3X2 = 25 X1 + 3(0) = 25

3X2 = 25 X1 + 0 = 25

X2 = 25/3 X1 = 25
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnologías e Ingeniería
Programación Lineal
2019

x2 = 8,33

Ejercicio3. 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:

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

Para resolver este problema se tiene que encontrar los puntos de corte para cada variable x1 y x2 para cada
inecuación existente:

1) x1 + 3x2 ≤ 25

Si x1 = 0:

x2 = 8.333

Si x2 = 0

x1 = 25

2) 2x1 + x2 ≤ 20

Si x1 = 0:

x2 = 20

Si x2 = 0:

x1 = 10

3) 3x1 + 5x2 ≤ 18

Si x1 = 0:

x2 = 3.6

Si x2 = 0:

x1 = 6
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnologías e Ingeniería
Programación Lineal
2019

REFERENCIAS BIBLIOGRAFICAS
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnologías e Ingeniería
Programación Lineal
2019

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). Investigación de operaciones. (1a. ed.) (pp. 44-

56), México: Grupo Editorial Patria. Recuperado de. Disponible en el
entorno de conocimiento del curso.

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.