Asignatura:

Programación Lineal Taller semana N-° 1

Presenta:
Emanuel Escobar Alarcón

Grupo:100404_176

Director del curso: Manuel Alejandro Lozada

Ingeniería industrial

Colombia, Tuluá valle Febrero, 14 de 2019

Contenido
Grupo:100404_176 .................................................................................................................. 1
Ejercicio 1. Planteamiento de un problema de ecuaciones y solución por Gauss Jordán: .............. 3
Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal: ....................... 5
Ejercicio 3. Análisis gráfico de la solución del problema de programación lineal: ....................... 7
Conclusión ........................................................................................................................................... 9
Bibliografía ........................................................................................................................................ 10
Ejercicio 1. Planteamiento de un problema de ecuaciones y solución
por Gauss Jordán:

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 AL PROBLEMA PLANTEADO

Primer trimestre
𝑔𝑟𝑎𝑛𝑜𝑙𝑎 16 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑒𝑟𝑜
{ 𝑎𝑟𝑟𝑜𝑧 14 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑜𝑛 {𝑓𝑒𝑏𝑟𝑒𝑟𝑜
𝑒𝑛𝑑𝑢𝑙𝑧𝑎𝑑𝑜 12 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑚𝑎𝑟𝑧𝑜

𝑔𝑟𝑎𝑛𝑜𝑙𝑎 𝑎𝑏𝑟𝑖𝑙
{𝑎𝑟𝑟𝑜𝑧 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑜𝑛 58 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛 𝑡𝑜𝑡𝑎𝑙 {𝑚𝑎𝑦𝑜
𝑒𝑛𝑑𝑢𝑙𝑧𝑎𝑑𝑜 𝑗𝑢𝑛𝑖𝑜

Plantee con todos los elementos que caracterizan el sistema de ecuaciones que
satisfacen el valor de cada cereal fabricado
B. De acuerdo la información se pueden determinar las siguientes sistemas de
ecuaciones

−𝑥 + 𝑦 + 𝑧 = 10
𝑥 + 𝑦 + 𝑧 = 58
2𝑥 + 3𝑦 − 𝑧 = 10

se procede a resolver el sistema por el método de reducción de Gauss Jordán

paso 1
por medio de operaciones simples y la suma de cada fila la idea es convertir en
cero la diagonal inferior
−1 1 1 10
1 1 1 58
2 3 −1 10

Paso 2

−1 1 1 10
0 2 2 68
0 5 −1 20
Paso 3

−1 1 1 10
0 2 2 68
0 0 1 25
Paso 4 se procede a convertir en ceros la diagonal superior

1 −1 0 15
0 1 2 9
0 0 1 25
Solución a las incógnitas
1 0 0 24
0 1 0 9
0 0 1 25

c. ¿Cuál es la cantidad de cada cereal fabricado en esos periodos medidos?

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
2 x granola + 3 arroz = endulzado
Es decir 2(12) + 3(3) + 25 = 58
X= 24
Y=9
Z=25

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).

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

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

(intersección de las rectas).
 Conclusión

De acuerdo a los lineamientos de la actividad se identifican elementos

fundamentales para el desarrollo del curso tales como soluciones gráficas,
posibles soluciones, restricciones ecuaciones, variables, función objetivo, además
del uso de herramientas informáticas que facilitan la solución y graficas del mismo
Bibliografía
martinez, s. (2014). investigacion de operaciones. grupo editorial patria,
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913.

s., v. (2012). algebra lineal para estudiantes de ingenieria y ciencias. mcgraw-hill,

https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=4585362.