PRE-TAREA PRESABERES DEL CURSO

KAROL SARMIENTO

COD : 53049734

GRUPO:

100404_97

TUTOR:

LEONARDY HERRERA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

PROGRAMACIÓN LINEAL

FEBRERO DE 2019

1
 INTRODUCCIÓN

La programación lineal es el campo de la programación matemática dedicado a maximizar o

minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las
variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un
sistema de ecuaciones o inecuaciones también lineales.

Se denomina ecuación lineal a aquella que tiene la forma de un polinomio de primer grado, es
decir, las incógnitas no están elevadas a potencias, ni multiplicadas entre sí, ni en el
denominador. Por ejemplo, 3x + 2y + 6z = 6 es una ecuación lineal con tres incógnitas. Como es
bien sabido, las ecuaciones lineales con 2 incógnitas representan una recta en el plano. Si la
ecuación lineal tiene 3 incógnitas, su representación gráfica es un plano en el espacio.

La solución de los sistemas de ecuaciones lineales encuentra una amplia aplicación en la

ciencia y la tecnología. En particular, se puede afirmar, que en cualquier rama de la Ingeniería
existe al menos una aplicación que requiera del planteamiento y solución de tales sistemas.

A través del método de eliminación Gauss Jordan, se pudo determinar la solución de un sistema
de ecuaciones lineales para encontrar matrices. Como hemos visto, el método de Gauss
transforma la matriz de coeficientes en una matriz triangular superior. El método de Gauss-
Jordan continúa el proceso de transformación hasta obtener una matriz diagonal unitaria.

2
 DESARROLLO DE LA ACTIVIDAD

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.

Solución:

Para el primer trimestre:

x=16

y=14

z=12

Ecuación 1: 16𝑥 + 14𝑦 + 12𝑧 = 42

Para el segundo trimestre:

Ecuación 2: 𝑥 + 𝑦 + 𝑧 = 58

Tercer trimestre:

Ecuación 3: 2𝑥 + 3𝑦 − 𝑧 = 0

Al organizar las ecuaciones tenemos:

16𝑥 + 14𝑦 + 12𝑧 = 42

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

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

3
 16 14 12 42
(1 1 1 |58)
2 3 −1 0
1-línea dividimos en 16

1 0.875 0.75 2.625

(1 1 1 | 58 )
2 3 −1 0

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

multiplicamos por 2

1 0.875 0.75 2.625

(0 0.125 0.25 |55.375)
0 1.25 −2.5 −5.25
2- línea dividimos en 0.125

1 0.875 0.75 2.625

(0 1 2 | 443 )
0 1.25 −2.5 −5.25

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

multiplicamos por 1.25

1 0 −1 −385
(0 1 2 | 443 )
0 0 −5 −559

3- línea dividimos en -5

1 0 −1 −385
(0 1 2 | 443 )
0 0 1 111.8

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

multiplicamos por 2

1 0 0 −273.2
(0 1 0| 219.4 )
0 0 1 111.8

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

X: Granola = -273.2
Y: Arroz tostado = 219.4
Z: Arroz endulzado = 111.8

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

Identifique las condiciones respuesta de:

Punto de respuesta de las variables (intersección de las rectas).

Solució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 + 3𝑋2 = 25

0 + 3𝑋2 = 25

𝑋2 = 25/3

𝑋2 = 8.33

𝑋1 + 3𝑋2 = 25

𝑋1 + 3(0) = 25

𝑋1 = 25

5
2𝑋1 + 𝑋2 = 20

2(𝑂) + 𝑋2 = 20

𝑋2 = 20

2𝑋1 + 𝑋2 = 20

2𝑋1 + 0 = 20

𝑋1 = 20/2

𝑋1 = 10

3𝑋1 + 5𝑋2 = 18

3(𝑂) + 5𝑋2 = 18

𝑋2 = 18/5

𝑋2 = 3.6

3𝑋1 + 5𝑋2 = 18

3𝑋1 + 5(𝑂) = 18

3𝑋1 = 18

𝑋1 = 18/3

𝑋1 = 6

6
Tomando como punto de prueba (0,0) para hallar las regiones de cada recta, en los tres casos las
respuestas son correctas al reemplazar (0,0) en cada una de las inecuaciones:

0 + 0 ≤ 25

0 + 0 ≤ 20

0 + 0 ≤ 18

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

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

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

4𝑋1 + 2𝑋2 = 24

0 + 2𝑋2 = 24
7
 𝑋2 = 12

4𝑋1 + 0 = 24

4𝑋1 = 24

𝑋1 = 6

2𝑋1 + 3𝑋2 = 48

0 + 3𝑋2 = 48

𝑋2 = 48/3

𝑋2 = 16

2𝑋1 + 0 = 48

𝑋1 = 42/2

𝑋1 = 21

3𝑋1 + 2𝑋2 = 18

3(𝑂) + 2𝑋2 = 18

𝑋2 = 9

3𝑋1 + 0 = 18

3𝑋1 = 18

8
 𝑋1 = 18/3

𝑋1 = 6

Tomando como punto de prueba (0,0) para hallar las regiones de cada recta, en los tres casos las
respuestas son correctas al reemplazar (0,0) en cada una de las inecuaciones:

0 + 0 ≤ 24

0 + 0 ≤ 48

0 + 0 ≤ 18

9
 CONCLUSIONES

• Hemos podido concluir que este tipo de ecuaciones es muy importante, ya que podemos
identificar perfectamente que es una ecuación, y mayormente enfocarnos en las ecuaciones
lineales.
• Las ecuaciones lineales se representan mediante rectas.
• A manera de conclusión podemos afirmar que la programación lineal es una herramienta muy útil,
tanto para personas con empresas independientes como para grandes compañías
• La programación lineal es un procedimiento o algoritmo matemático, mediante el cual se resuelve
un problema indeterminado. Consiste en optimizar (minimizar o maximizar) una función lineal,
que denominaremos función objetivo, de tal forma que dicha función estén sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales.
• Pudimos observar que existen diferentes métodos de resolución, entre ellos el método de
eliminación de Gauss Jordan

10
 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

11