Está en la página 1de 8

PROGRAMACION LINEAL

PRE-TAREA. PRE SABERES DEL CURSO


RUPO: 100404_67

PRESENTADO POR:
RAUL GIOVANNI BENAVIDES – 1031142311

PRESENTADO A:
LEONARDY HERRERA
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
BOGOTA D.C. FEBRERO 2019
INTRODUCCION

Reconoce temáticas de algebra lineal y trigonometría básica que le ayudarán


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


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
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:
-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:
1 0 0 l 24
0 1 0 l 9
0 0 1 l 25
Cantidad total de cereales fabricados = 24+9+25 =58 Ton.
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).
La solución a la región buscada se encuentra en la imagen adjunta.
Explicación.
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

La región es la que se encuentra en la imagen adjunta.

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

- La realización del presente trabajo permite reconocer temáticas de algebra lineal y


trigonometría y conocimientos para la identificación de problemas y soluciones con
la programación lineal.
- Comprender y entender sobre los modelos que sirven para maximizar o minimizar
las alternativas de un problema.
- La programación lineal utiliza distintos métodos para la solución de problemas en
diferentes situaciones.
REFERENCIAS BIBLIOGRAFICAS

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