PROGRAMACIÓN LINEAL

Pre tarea. Pre Saberes

Presentado A
Alvaro Javier Rojas Baracaldo

Presentado por
María Magdalena Bejarano

Grupo del curso

100404ª - 614

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ADMINISTRACIÓN DE EMPRESAS
CEAD GACHETA
Septiembre
2019
Ejercicio 1. Planteamiento de un problema de ecuaciones y solución por Gauss
Jordan:

La empresa Limpio hogar Ltda., fabrica y venden 3 tipos de jabón, jabón en barra, jabón en
polvo y jabón líquido. Durante el primer bimestre del año se producen 28 toneladas de
jabón en barra, 18 toneladas jabón en polvo y 22 jabón líquido.

En el segundo bimestre la cantidad de los 3 productos que se fabricó fue de 20 toneladas.

En el tercer bimestre, 2 veces la cantidad de jabón en barra, junto con 3 veces de jabón en
polvo, fue la cantidad de jabón líquido que se fabricó, en toneladas.

a. Plantee con todos los elementos que caracterizan el sistema de ecuaciones que
satisfacen el valor de cada jabón fabricado.

Información

Jabón Primer bimestre Segundo bimestre

Barra 28 20
Polvo 18 20
Liquido 22 20

Lo primero es identificar las variables X, Y y Z.

X: jabón de barra
Y: Jabón en polvo
Z: Jabón liquido

Lo que se obtiene para el primer semestre

28X+18Y+22Z=68

Lo que se obtiene para el primer semestre

X+Y+Z=20

Lo que se obtiene para el tercer semestre

2x+3y=Z
Lo que la igualamos a 0
−2𝑥 − 3𝑦 + 𝑧 = 0

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

Reescribimos el sistema de ecuaciones en forma de matrices

28 18 22 68
(1 1 1 ) |20|
−2 −3 1 0
Se divide en 28 la primera fila

28 18 22 68
(1 1 1 ) |20|
−2 −3 1 0

9 11 17
1
( 14 14) | 7 |
1 1 1 20
−2 −3 1 0

De 2 línea se resta la 1 línea. Se multiplica por 1; en la 3 fila se suma 1 y se

multiplica por 2

9 11 17
1
14 14 7
5 3 |123|
0
14 14 | 7 |
12 18 34
(0 − 7 7 ) 7

Segunda línea se divide por 5/14

9 11 17
1
14 14 7
0 1 0.6 ||49.2||
12 18 34
0 −
( 7 7) 7

De 1 línea se resta la 2 línea. Se multiplica por 9/14. En la 3 fila se suma la 2 línea

multiplicada por 12/7.

1 0 0.4 −29.2
(0 1 0.6) | 49.2 |
0 0 3.6 89.2

3 línea se divide en 3.6

−29.2
1 0 0.4
49.2
(0 1 0.6) | 223 |
0 0 1
9

De 1 línea se resta la 3 línea. Se multiplica por 0.4. En la 2 fila se resta 3 línea

multiplicada por 0.6
 352
−
9
1 0 0 | 103 |
(0 1 0)
0 0 1 | 9 |
223
9

¿Cuál es la cantidad de cada jabón fabricado en esos periodos medidos?

352
Para jabón de barra (x) = − 9
103
Para jabón en polvo (Y) = 9
223
Para jabón líquido (Z) = 9

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:

2X1 + 9X2 ≤ 50
X1 + 3X2 ≤ 28
X1 + 2X2 ≤ 30

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

las rectas).

2𝑥1 + 9𝑥2 ≤ 50
𝑥1 + 3𝑥2 ≤ 28
𝑥1 + 2𝑥2 ≤ 30

2𝑥1 + 9𝑥2 ≤ 50
9𝑥2 ≤ 50 − 2𝑥1
𝟓𝟎 𝟐
𝒙𝟐 ≤ − 𝒙𝟏
𝟗 𝟗

𝒙𝟐 = −𝟐
𝟐𝒙𝟏 + 𝟗(−𝟐) ≤ 𝟓𝟎
𝒙𝟏 = 𝟑𝟒

𝑥1 + 3𝑥2 ≤ 28
3𝑥2 ≤ 28 − 𝑥1
𝟐𝟖 𝟏
𝒙𝟐 ≤ − 𝒙𝟏
𝟑 𝟑

𝒙𝟐 = −𝟐
𝒙𝟏 + 𝟑(−𝟐) ≤ 𝟐𝟖
𝒙𝟏 = 𝟑𝟒

𝑥1 + 2𝑥2 ≤ 30
2𝑥2 ≤ 30 − 𝑥1
𝟏
𝒙𝟐 ≤ 𝟏𝟓 − 𝒙𝟏
𝟐
𝒙𝟐 = −𝟐
𝒙𝟏 + 𝟐(−𝟐) ≤ 𝟑𝟎
𝒙𝟏 = 𝟑𝟒

Y luego se reemplazan valores hasta encontrar el punto de intersección.

Los puntos serian (𝟑𝟒, −𝟐) , (𝟑𝟒, −𝟐), (𝟑𝟒, −𝟐)
Inecuación Inecuación Inecuación
Variable X1
1 2 3
0 5,56 9,33333333 15
5 4,44 7,67 12,5
10 3,33 6,00 10,0
15 2,22 4,33 7,5
31 -1,33 -1,00 -0,5
32 -1,56 -1,33 -1,0
33 -1,78 -1,67 -1,5
34 -2 -2 -2
35 -2,22 -2,33 -2,5
36 -2,44 -2,67 -3,0
40 -3,33 -4,00 -5,0

Metodo Gráfico
20.00

15.00

10.00

5.00

0.00
0 10 20 30 40 50
-5.00

-10.00

Inecuación 1 Inecuación 2 Inecuación 3

Lo que significa que cuando la variable X1 vale 34 se cruzan con las inecuaciones 1,2 3 en
-2.
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:

2X1 + 9X2 ≤ 50
X1 + X2 ≤ 20
X1 +2X2 ≤ 30

2𝑥1 + 9𝑥2 ≤ 50
9𝑥2 ≤ 50 − 2𝑥1
𝟓𝟎 𝟐
𝒙𝟐 ≤ − 𝒙𝟏
𝟗 𝟗
𝟏𝟎
𝒙𝟐 =
𝟕
𝟏𝟎
𝟐𝒙𝟏 + 𝟗 ( ) ≤ 𝟓𝟎
𝟕
𝟏𝟑𝟎
𝒙𝟏 =
𝟕

𝑥1 + 𝑥2 ≤ 20
𝑥2 ≤ 20 − 𝑥1
𝒙𝟐 ≤ 𝟐𝟎 − 𝒙𝟏

𝒙𝟐 = 𝟏𝟎
𝒙𝟏 + 𝟏𝟎 ≤ 𝟐𝟎
𝒙𝟏 = 𝟏𝟎

𝑥1 + 2𝑥2 ≤ 30
2𝑥2 ≤ 30 − 𝑥1
𝟏
𝒙𝟐 ≤ 𝟏𝟓 − 𝒙𝟏
𝟐

𝒙𝟐 = −𝟐
𝟐𝒙𝟏 + 𝟗(−𝟐) ≤ 𝟓𝟎
𝒙𝟏 = 𝟑𝟒

Y luego se reemplazan valores hasta encontrar el punto de intersección. Sin embargo, las 3
inecuaciones no se cruzan en un solo punto, es decir tienen 2 puntos cada una con cada
ecuación.
𝟏𝟑𝟎 𝟏𝟎
Los puntos serian ( 𝟕 , 𝟕 ) , (𝟏𝟎, 𝟏𝟎), (𝟑𝟒, −𝟐)
 Inecuación Inecuación Inecuación
Variable X1
1 2 3
0 5,56 20 15
5 4,44 15,0 12,5
10 3,33 10,0 10,0
15 2,22 5,0 7,5
18,6 1,43 1,4 5,7
25 0,00 -5,0 2,5
30 -1,11 -10,0 0,0
34 -2,00 -14,0 -2,0
35 -2,22 -15,0 -2,5
36 -2,44 -16,0 -3,0
36 -2,44 -16,0 -3,0

Metodo Gráfico
25.00
20.00
15.00
10.00
5.00
0.00
-5.00 1 2 3 4 5 6 7 8 9 10 11

-10.00
-15.00
-20.00

Inecuación 1 Inecuación 2 Inecuación 3