PROGRAMACIÓN LINEAL

Pre tarea - Presaberes

PRESENTADO POR:

SEBASTIAN RENDON
COD:

GRUPO:100404_313

PRESENTADO A:
ALVARO JAVIER ROJAS BARACALDO
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
PROGRAMA INGENIERIA INDUSTRIAL
SEPTIEMBRE DE 2019
 Introducción

La programación lineal es una técnica matemática que permite la optimización de una función, denominada función
diversas restricciones que se establecen en sus variables. Los modelos de programación lineal contemplan que las va
la función objetivo y las restricciones) mantienen un comportamiento de tipo lineal. Esto permite que a través de su 
simplificar los cálculos y obtener un resultado próximo a la realidad. Permitiendo de esta manera realizar modelos d
encontrar una solución optima a través de las herramientas matemáticas.

En el presente trabajo, se realizará la solución de 3 problemas asociados a la programación lineal con el objetivo de
básicos en el área, tanto teóricos como sus bases matemáticas.
función, denominada función objetivo, por medio de
n lineal contemplan que las variables de decisión (es decir,
to permite que a través de su método, se puedan
sta manera realizar modelos de problemas reales, y

ción lineal con el objetivo de reforzar conocimientos

 Ejercicio 1
La empresa Limpio hogar Ltda., fabrica y vende 3 tipos de jabón, jabón de 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 de jabón en polvo y 22
En el segundo bimestre la cantidad de los 3 productos que se fabricó fue de 20 toneladas. En el tercer bimestre, 2 ve
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 q

Sistema de Ecuaciones
1. Ecuación 1
X1 28 Toneladas
X2 18 Toneladas
X3 22 Toneladas

1. 𝑋_1+12=𝑋_2+ 𝑋_3 → 𝑋_1− 𝑋_2− 𝑋_3=−12

2. Ecuación 2

2. 2. 𝑋_1+𝑋_2 " +" 𝑋_3=20

3. Ecuación 3

3. 3. 2.𝑋_1+3.𝑋_2 " −" 𝑋_3=0

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

Variable/Renglón X1 X2 X3
R1 1 -1 -1
R2 1 1 1
R3 2 3 -1

R1*(-1) -1 1 1
R2*(1) 1 1 1
R2= 0 2 2

R1*(-2) -2 2 2
R3*(1) 2 3 -1
R3= 0 5 1
Variable/Renglón X1 X2 X3
R1 1 -1 -1
R2 0 2 2
R3 0 5 1

R2*(-5) 0 -10 -10

R3*(2) 0 10 2
R3*(2)= 0 0 -8

Variable/Renglón X1 X2 X3
R1 1 -1 -1
R2 0 2 2
R3 0 0 -8

R3*(-2) 0 0 16
R2*(-8) 0 -16 -16
R2= 0 -16 0

R3*(1) 0 0 -8
R1*(-8) -8 8 8
R1= -8 8 0

Variable/Renglón X1 X2 X3
R1 -8 8 0
R2 0 -16 0
R3 0 0 -8

R2*(-8) 0 128 0
R1*(-16) 128 -128 0
R1= 128 0 0

Variable/Renglón X1 X2 X3
R1 128 0 0
R2 0 -16 0
R3 0 0 -8

Por último, es necesario dividir toda la fila 1,2 y 3 entre 128, -16 y -8 respectivamente:

Variable/Renglón X1 X2 X3
R1 1 0 0
 R2 0 1 0
R3 0 0 1

C. ¿Cuál es la cantidad de cada jabón fabricado en

X1= 4
X2= 2
X3= 14
polvo y jabón líquido.
s de jabón en polvo y 22 de jabón líquido.
n el tercer bimestre, 2 veces la cantidad de jabón en
en toneladas

el sistema de ecuaciones que satisfacen el valor de cada jabón fabricado.

a de Ecuaciones

método de reducción de Gauss Jordan

T.I. P= 1
-12
20
0

12
20
32

24
0
24
 T.I. P= 2
-12
32
24

-160
48
-112

T.I. P= -8
-12
32
-112

224
-256
-32

-112
96
-16

T.I. P= -16
-16
-32
-112

256
256
512

T.I.
512
-32
-112

6 y -8 respectivamente:

T.I.
4 Fila/128 128
 2 Fila/-16 -16
14 Fila/-8 -8

ada jabón fabricado en esos períodos medidos?

 Ejercicio 2
Resuelva por el método gráfico el problema que satisface las inecuaciones:

1. 〖 2𝑋 〗 _1+ 〖 9𝑋 〗 _2≤50→función 1
2. 〖 𝑋〗 _1+ 〖 3𝑋 〗 _2≤28 →función 2
3. 〖 𝑋〗 _1+ 〖 2𝑋 〗 _2≤30→función 3

Funciones:

función 1: 𝟏. 〖𝟐𝑿〗 _𝟏+𝟗𝑿_𝟐≤𝟓𝟎

función 1
Puntos (X1,X2) X1= 0 X2= 5.55555556
Puntos (X1,X2) X1= 25 X2= 0
Puntos (X1,X2) X1= 34 X2= -2
Puntos (X1,X2) X1= 100 X2= -16.666667
𝟐. 𝑿_𝟏+𝟑𝑿_𝟐≤𝟐𝟖
función 2:

función 2
Puntos (X1,X2) X1= 0 X2= 9.33333333
Puntos (X1,X2) X1= 28 X2= 0
Puntos (X1,X2) X1= 34 X2= -2
Puntos (X1,X2) X1= 100 X2= -24
𝟑. 𝑿_𝟏+𝟐𝑿_𝟐≤𝟑𝟎
función 3:

función 3
Puntos (X1,X2) X1= 0 X2= 15
Puntos (X1,X2) X1= 30 X2= 0
Puntos (X1,X2) X1= 34 X2= -2
Puntos (X1,X2) X1= 100 X2= -35

Puntons de
 función 1
𝟏. 〖𝟐𝑿〗 _𝟏+𝟗𝑿_𝟐≤𝟓𝟎

𝟐. 𝑿_𝟏+𝟑𝑿_𝟐≤𝟐𝟖

De la función 2, se despeja "X1" y

𝟐. 𝑿_𝟏+𝟑𝑿_𝟐=𝟐𝟖 → 𝑿_𝟏=𝟐𝟖−𝟑𝑿_𝟐

𝟏. 𝟐(𝟐𝟖−𝟑𝑿_𝟐)+𝟗𝑿_𝟐=𝟓𝟎

De la función 1, se despeja "X2". Se sustituye el valor de X2 en la función 1 o 2, y

𝑿_𝟐=−𝟐 ; 𝑿_𝟏=𝟑𝟒
Punto de intersección función 1 - función 2

𝟏. 〖𝟐𝑿〗 _𝟏+𝟗𝑿_𝟐≤𝟓𝟎 función 1

𝟑. 𝑿_𝟏+𝟐𝑿_𝟐≤𝟑𝟎

De la función 3, se despeja "X1" y

𝟑. 𝑿_𝟏+𝟐𝑿_𝟐=𝟑𝟎 → 𝑿_𝟏=𝟑𝟎−𝟐𝑿_𝟐

𝟏. 𝟐(𝟑𝟎−𝟐𝑿_𝟐)+𝟗𝑿_𝟐=𝟓𝟎

De la función 1, se despeja "X2". Se sustituye el valor de X2 en la función 1 o 3, y

𝑿_𝟐=−𝟐 ; 𝑿_𝟏=𝟑𝟒
Punto de intersección función 1 - función 3

función 2

Intersección en el punto X1=34 ; X2=-2 Punto de intersección función 2 - función 3

Gráfica de las funciones

20

10
 Gráfica de las funciones
20

10

0
0 20 40 60 80 100
X2

-10

-20

REGIÓN DE
SOLUCIÓN
-30

-40

X1

Intervalo de Solución

(-∞;34) 𝟏. 〖𝟐𝑿〗 _𝟏+𝟗𝑿_𝟐≤𝟓𝟎

[34 ; ∞) 𝟑. 𝑿_𝟏+𝟐𝑿_𝟐≤𝟑𝟎
Puntons de Intersección
 función 1 - función 2

función 2, se despeja "X1" y luego se sustituye en la función 1.

r de X2 en la función 1 o 2, y se encuentra "X1". Siendo estos valores el punto de intersección de ambas rectas.

función 1 - función 3

función 3, se despeja "X1" y luego se sustituye en la función 1.

r de X2 en la función 1 o 3, y se encuentra "X1". Siendo estos valores el punto de intersección de ambas rectas.

cción función 1 - función 3

función 2 - función 3

cción función 2 - función 3

s
s

80 100 120

función 1
función 2
función 3
mbas rectas.

mbas rectas.
 Ejercicio 3
Resuelva por el método gráfico el problema que satisface las inecuaciones:

1. 〖 2𝑋 〗 _1+ 〖 9𝑋 〗 _2≤50→función 1
2. 〖 𝑋〗 _1+𝑋_2≤20 →función 2
3. 〖 𝑋〗 _1+ 〖 2𝑋 〗 _2≤30→función 3

𝟏. 〖𝟐𝑿〗 _𝟏+𝟗𝑿_𝟐≤𝟓𝟎 Funciones:

función 1: 𝟏. 〖𝟐𝑿〗 _𝟏+𝟗𝑿_𝟐≤𝟓𝟎

función 1
Puntos (X1,X2) X1= 0 X2= 5.55555556
Puntos (X1,X2) X1= 18.5714286 X2= 1.42857143
Puntos (X1,X2) X1= 25 X2= 0
Puntos (X1,X2) X1= 34 X2= -2

función 2: 𝟐. 𝑿_𝟏+𝑿_𝟐≤𝟐𝟎

función 2
Puntos (X1,X2) X1= 0 20
Puntos (X1,X2) X1= 18.5714286 X2= 1.42857143
Puntos (X1,X2) X1= 10 X2= 10
Puntos (X1,X2) X1= 20 X2= 0
X1= 40 X2= -20
función 3: 𝟑. 𝑿_𝟏+𝟐𝑿_𝟐≤𝟑𝟎

función 3
Puntos (X1,X2) X1= 0 X2= 15
Puntos (X1,X2) X1= 10 X2= 10
Puntos (X1,X2) X1= 30 X2= 0
Puntos (X1,X2) X1= 34 X2= -2
 Puntons de Inte
función 1 - fun
𝟏. 〖𝟐𝑿〗 _𝟏+𝟗𝑿_𝟐≤𝟓𝟎

𝟐. 𝑿_𝟏+𝑿_𝟐≤𝟐𝟎

De la función 2, se despeja "X1" y lue

𝟐. 𝑿_𝟏+𝑿_𝟐=𝟐𝟎 → 𝑿_𝟏=𝟐𝟎−𝑿_𝟐

𝟏. 𝟐(𝟐𝟎−𝑿_𝟐)+𝟗𝑿_𝟐=𝟓𝟎

De la función 1, se despeja "X2". Se sustituye el valor de X2 en la función 1 o 2, y se

𝑿_𝟐=𝟏𝟎/𝟕 ; 𝑿_𝟏=𝟏𝟑𝟎/𝟕 Punto de intersección función 1 - función 2

función 1 - fun
𝟏. 〖𝟐𝑿〗 _𝟏+𝟗𝑿_𝟐≤𝟓𝟎

𝟑. 𝑿_𝟏+𝟐𝑿_𝟐≤𝟑𝟎

De la función 3, se despeja "X1" y lue

𝟑. 𝑿_𝟏+𝟐𝑿_𝟐=𝟑𝟎 → 𝑿_𝟏=𝟑𝟎−𝟐𝑿_𝟐

𝟏. 𝟐(𝟑𝟎−𝟐𝑿_𝟐)+𝟗𝑿_𝟐=𝟓𝟎

De la función 1, se despeja "X2". Se sustituye el valor de X2 en la función 1 o 3, y se

𝑿_𝟐=−𝟐 ; 𝑿_𝟏=𝟑𝟒 Punto de intersección función 1 - función 3

función 2 - fun

𝟐. 𝑿_𝟏+𝑿_𝟐≤𝟐𝟎

𝟑. 𝑿_𝟏+𝟐𝑿_𝟐≤𝟑𝟎

De la función 2, se despeja "X1" y lueg

𝟐. 𝑿_𝟏+𝑿_𝟐=𝟐𝟎 → 𝑿_𝟏=𝟐𝟎−𝑿_𝟐

𝟑. (𝟐𝟎−𝑿_𝟐)+𝟐𝑿_𝟐=𝟑𝟎

De la función 3, se despeja "X2". Se sustituye el valor de X2 en la función 2 o 3, y se

𝑿_𝟐=𝟏𝟎 ; 𝑿_𝟏=𝟏𝟎 Punto de intersección función 1 - función 3

Gráfica de las funciones

25

20

15

10

5
X2

0
0 5 10 15 20 25 30

-5

-10

-15

-20

-25

X1

Intervalo de Solución

(-∞;34) 𝟏. 〖𝟐𝑿〗 _𝟏+𝟗𝑿_𝟐≤𝟓𝟎

[34 ; ∞) 𝟐. 𝑿_𝟏+𝑿_𝟐≤𝟐𝟎
 Puntons de Intersección
función 1 - función 2

2, se despeja "X1" y luego se sustituye en la función 1.

en la función 1 o 2, y se encuentra "X1". Siendo estos valores el punto de intersección de ambas rectas.

función 1 - función 3

3, se despeja "X1" y luego se sustituye en la función 1.

en la función 1 o 3, y se encuentra "X1". Siendo estos valores el punto de intersección de ambas rectas.

función 2 - función 3

n 2, se despeja "X1" y luego se sustituye en la función 3.

en la función 2 o 3, y se encuentra "X1". Siendo estos valores el punto de intersección de ambas rectas.
as funciones

función 1
función 2
función 3
25 30 35 40 45

o de Solución
ctas.

ctas.

ctas.
 Conclusión

En la realización del tres problemas planteados, se pudo evidenciar lo siguiente:

1. Como se puede realizar un problema de programación lineal asociado a un evento que puede presentarse
en la realidad, mediante el uso de herramientas matemáticas para fundamentar su resolución. Teniendo que
para éste caso se utilizó el método Gauss Jordan, pudiendo determinar la solución más óptima.

2. La importancia que presentan los métodos gráficos para visualizar la solución de un problema de manera
más clara, esto fundamentado principalmente de las herramientas de la matemáticas, como lo es la
proyección de una función en un plano cartesiano y la determinación de los puntos de intersección de un
conjunto de funciones.
ue puede presentarse
ución. Teniendo que
óptima.

problema de manera
omo lo es la
intersección de un
 Referencias
1. Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-
34), España: Editorial McGraw-Hill.
2. Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-56),
México: Grupo Editorial Patria. Editorial Patria.