Está en la página 1de 13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

Vicerrectoría Académica y de Investigación - VIACI


PROGRAMACIÓN LINEAL

PRE – TAREA. PRE SABERES DEL CURSO

GRUPO 100404_4

PRESENTADO A
JOSÉ MARTÍN DÍAZ

PRESENTADO POR
YURANY MARCELA ÁVILA
C.C. 53’075.647

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
FEBRERO- 2019
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL

INTRODUCCIÓN

En este documento se encontrará el resultado a los ejercicios propuestos de algebra lineal


y trigonometría básica, como introducción al curso de programación lineal, que ayudará a
resolver problemas de vida diaria con el uso de algoritmos usados en programación lineal.

Finalmente, encontraremos en el documento las conclusiones como resultado de los


ejercicios desarrollados y la bibliografía de los recursos consultados para lograr dar cierre a esta
actividad.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL

ACTIVIDADES A DESARROLLAR

A continuación, encontrará 3 ejercicios que conformaran la pre-tarea estos se desarrollan


individualmente.

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

𝑥 = 𝑔𝑟𝑎𝑛𝑜𝑙𝑎
𝑦 = 𝑎𝑟𝑟𝑜𝑧 𝑡𝑜𝑠𝑡𝑎𝑑𝑜
𝑧 = 𝑒𝑛𝑑𝑢𝑙𝑧𝑎𝑑𝑜

Primer trimestre
 16 toneladas de granola.
 14 toneladas de arroz tostado
 12 toneladas de arroz endulzado.
𝑦 + 𝑧 = 𝑥 + 10
𝑦 + 𝑧 − 𝑥 = 10
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL
Segundo trimestre
La cantidad de cereales fabricados en el segundo trimestre fue de 58 toneladas, entonces
𝑥 + 𝑦 + 𝑧 = 58 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠
Tercer trimestre
2𝑥 + 3𝑦 = 𝑧
2𝑥 + 3𝑦 − 𝑧 = 0

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


Sistema de ecuaciones:
𝑦 + 𝑧 − 𝑥 = 10
{ 𝑥 + 𝑦 + 𝑧 = 58
2𝑥 + 3𝑦 − 𝑧 = 0

Se reescribe el sistema de ecuaciones en forma de matrices:


−1 1 1 10
( 1 1 1 |58)
2 3 −1 0
Dividimos la primera línea en -1
1 −1 −1 −10
(1 1 1 | 58 )
2 3 −1 0
Restar la fila número 1 con la 2
1 −1 −1 −10
(0 2 2 | 68 )
2 3 −1 0
Se multiplica la fila 1 por el 2
2 −2 −2 −20
(0 2 2 | 68 )
2 3 −1 0
Restar la fila 1 de la fila 3 y restaurarla
1 −1 −1 −10
(0 2 2 | 68 )
0 5 1 20
Se divide la fila 2 en 2
1 −1 −1 −10
(0 1 1 | 34 )
0 5 1 20
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL
Multiplica la fila 2 por -1
1 −1 −1 −10
(0 −1 −1|−34)
0 5 1 20
Restar la fila 2 de la 1 y restaurarla
1 0 0 24
(0 1 1|34)
0 5 1 20
Multiplicar la fila 2 por 5
1 0 0 24
(0 5 5|170)
0 5 1 20
Restar la fila 2 de la 3 y restaurarla
1 0 0 24
(0 1 1 | 34 )
0 0 −4 −150
Se divide la fila 3 en -4
1 0 0 24
(0 1 1| 34 )
0 0 1 37,5
Restar la fila 3 y la 2
1 0 0 24
(0 1 0|−3,5)
0 0 1 37,5
Entonces
𝑥 = 24
𝑦 = −3,5
𝑧 = 37,5

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


Primer trimestre
𝑦 + 𝑧 − 𝑥 = 10
37,5 + (−3,5) − 24 = 10
−24 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑔𝑟𝑎𝑛𝑜𝑙𝑎
37,5 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑎𝑟𝑟𝑜𝑧 𝑡𝑜𝑠𝑡𝑎𝑑𝑜
−3,5 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑑𝑢𝑙𝑧𝑎𝑑𝑜
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL

Segundo trimestre
𝑥 + 𝑦 + 𝑧 = 58
24 + (−3,5) + 37,5 = 58
24 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑔𝑟𝑎𝑛𝑜𝑙𝑎
37,5 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑎𝑟𝑟𝑜𝑧 𝑡𝑜𝑠𝑡𝑎𝑑𝑜
−3,5 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑑𝑢𝑙𝑧𝑎𝑑𝑜

Tercer trimestre
2𝑥 + 3𝑦 − 𝑧 = 0
2(24) + 3(−3,5) − 37,5 = 0
48 − 10,5 − 37,5 = 0
48 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑔𝑟𝑎𝑛𝑜𝑙𝑎
−10,5 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑎𝑟𝑟𝑜𝑧 𝑡𝑜𝑠𝑡𝑎𝑑𝑜
−37,5 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑑𝑢𝑙𝑧𝑎𝑑𝑜

 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).
1. X1 + 3X2 ≤ 25
Si X1 =0
3𝑋2 = 25 − 𝑋1
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL
25 − 𝑋1
𝑋2 =
3
25 − 0
𝑋2 =
3
25
𝑋2 =
3
𝑿𝟐 = 𝟖, 𝟑𝟑

Si 𝑿𝟐 = 𝟎
3𝑋2 = 25 − 𝑋1
3𝑋2 + 𝑋1 = 25
𝑋1 = 25 − 3𝑋2
𝑋1 = 25 − 3(0)
𝑿𝟏 = 𝟐𝟓

2. 2𝑋1 + 𝑋2 ≤ 20
Si X1 =0
2𝑋1 + 𝑋2 = 20
𝑋2 = 20 − 2𝑋1
𝑋2 = 20 − 2(0)
𝑿𝟐 = 𝟐𝟎

Si 𝑿𝟐 = 𝟎
2𝑋1 + 𝑋2 = 20
20 − 𝑋2
𝑋1 =
2
20 − (0)
𝑋1 =
2
𝑿𝟏 = 𝟏𝟎

3. 3𝑋1 + 5𝑋2 ≤ 18
Si X1 =0
3𝑋1 + 5𝑋2 = 18
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL
18 − 3𝑋1
𝑋2 =
5
18 − 3(0)
𝑋2 =
5
𝑿𝟐 = 𝟑, 𝟔

Si 𝑿𝟐 = 𝟎
3𝑋1 + 5𝑋2 = 18
18 − 5𝑋2
𝑋1 =
3
18 − 5(0)
𝑋1 =
3
𝑿𝟏 = 𝟔

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


UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL
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

1. 4𝑋1 + 2𝑋2 ≤ 24
Si X1 =0
4𝑋1 + 2𝑋2 = 24
24 − 4𝑋1
𝑋2 =
2
24 − 4(0)
𝑋2 =
2
𝑿𝟐 = 𝟏𝟐
Si 𝑿𝟐 = 𝟎
24 − 2𝑋2
𝑋1 =
4
24 − 2(0)
𝑋1 =
4
𝑿𝟏 = 𝟔

2. 2𝑋1 + 3𝑋2 ≤ 48
Si X1 =0
2𝑋1 + 3𝑋2 = 48
48 − 2𝑋1
𝑋2 =
3
48 − 2(0)
𝑋2 =
3
𝑿𝟐 = 𝟏𝟔
Si 𝑿𝟐 = 𝟎
48 − 3𝑋2
𝑋1 =
2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL
48 − 3(0)
𝑋1 =
2
𝑿𝟏 = 𝟐𝟒

3. 3𝑋1 + 2𝑋2 ≤ 18
Si X1 =0
18 − 3𝑋1
𝑋2 =
2
18 − 3(0)
𝑋2 =
2
𝑿𝟐 = 𝟗
Si 𝑿𝟐 = 𝟎
3𝑋1 + 2𝑋2 = 18
18 − 2𝑋2
𝑋1 =
3
18 − 2(0)
𝑋1 =
3
𝑿𝟏 = 𝟔

Identifique las condiciones respuesta de: Punto de respuesta de las variables (intersección de las
rectas).
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL
CONCLUSIONES

 Con esta actividad de reconocimiento, se logra recordar el planteamiento de problemas de


ecuaciones y solución por Gauss Jordan, así mismo la solución de desigualdades por el
método gráfico.

 Con el desarrollo de esta actividad genera diferentes expectativas respecto al desarrollo


de este curso.

 Llama mucho la atención cuando en la guía de actividades mencionan que la


programación lineal puede ser aplicado a la vida diaria
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Vicerrectoría Académica y de Investigación - VIACI
PROGRAMACIÓN LINEAL
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?docID=4585362

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo Editorial
Patria. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913

También podría gustarte