TRABAJO FINAL

Sthepania Londoño Carmona, Eliana Maryory Narváez Goyes y Mónica Daniela Muñoz Males

Administración de Empresas, Universidad del Valle

41-801017C: Álgebra Lineal

Docente: Patricia Roa

Sevilla Valle del Cauca

12 de enero del 2023
 TRABAJO FINAL

Sthepania Londoño Carmona, Eliana Maryory Narváez Goyes y Mónica Daniela Muñoz Males

Docente: Patricia Roa

Administración de Empresas, Universidad del Valle

41-801017C: Álgebra Lineal

Sevilla Valle del Cauca

12 de enero del 2023
 TRABAJO FINAL

Un invernadero de pimentones produce dos tipos: rojo y amarillo en los departamentos de

abonos, fumigación y cosecha, el número de horas disponibles en cada departamento es en
departamento de abono 80, en el de fumigado 60 y cosecha 40 horas. Las horas que se requieren
en la elaboración en cada departamento, para cada tipo de pimentón se dan en la siguiente tabla:

PIMENTON ABONO FUMIGACIÓN COSECHA

Tipo 1: ROJO 22 15 12
Tipo 2: AMARILLO 18 15 8

Si la utilidad para cada unidad de pimentón rojo y amarillo son: tipo 1 $800 y tipo 2 $650.
¿Cuántos kilos de cada tipo de pimentón se deben cosechar quincenalmente para maximizar la
utilidad? ¿Cuántas horas no se utilizan en los departamentos?
VARIABLES DE DECISIÓN:

X1: Cantidad de pimentón rojo

X2: Cantidad de pimentón amarillo

FUNCIÓN OBJETIVO:

Maximizar la ganancia y la producción.

Z= 800X1 + 650x2

RESTRICCIONES

Departamento de abono: 22x1 + 18x2 ≤ 80

Departamento de fumigación: 15x1 + 15x2 ≤ 60

Departamento de cosecha: 12x1 + 8x2 ≤ 40

VARIABLES DE HOLGURA

22x1 + 18x2 ≤ 80

22x1 + 18x2 + h1= 80

22x1 + 18x2 + h1 + 0h2 + 0h3 =80

15x1 + 15x2 + 0h1 + h2 + 0h3= 60

12x1 + 8x2 + 0h1 + 0h2 + h3= 40

X1, X2, h1, h2, h3 ≥ 0

Maximizar Z= 800X1 + 650x2 + 0h1 + 0h2 + 0h3

h1= # de horas no utilizadas en el departamento de abono

h2= # de horas no utilizadas en el departamento de fumigación

h3= # de horas no utilizadas en el departamento de cosecha

VARIABLES BÁSICAS Y SOLUCIÓN FACTIBLE

n= X1, X2, h1, h2, h3

n= 5

m= Ecuaciones

m= 3

n-m= 5-3= 2 Variables básicas

n 5x4x3x2x1 20
n! 5
= = = = 10
n-m 2x1x3x2x1 2
(n – m)! m! 2

SOLUCIONES BÁSICAS

X1= 0 X2= 0

0 + 0 + h1 + 0 + 0 = 80

0 + 0 + 0 + h2 + 0 =60

0 + 0 + 0 + 0 + h3 = 40

X1= 0 h1= 0

0 + 18X2 + 0 + 0 + 0 = 80

0 + 15X2 + 0 + h2 + 0 = 60

0 + 8 X2 + 0 + 0 + h3 = 40

18X2 = 80 15X2 + h2 = 60 8X2 + h3 = 40

X2= 80 15(4,4) + h2 = 60 8(4,4) + h3 = 40
18 66 + + h2 = 60 35,2 + h3 = 40
h2 = 60 – 66 h3 = 40 – 35,2
h2 = -6 h3 = 4,8
X2= 4,4
 X1= 0 h2= 0

0 + 18X2 + h1 + 0 + 0 = 80

0 + 15X2 + 0 + 0 + 0 = 60

0 + 8X2 + 0 + 0 + h3 = 40

15X2 = 60 18X2 + h1 = 80
X2= 60 8X2 + h3 = 40
18(4) + h1 = 80 8(4) + h3 = 40
15 72 + h1 = 80 32 + h3 = 40
h1 = 80 – 72 31 = 40 – 32
X2= 4
h1 = 8 h1 = 8
X2= 4 X2= 4

X1= 0 h3= 0

0 + 18X2 + h1 + 0 + 0 + 0 = 80

0 + 15X2 + 0 + h1 + 0 = 60

0 + 8X2 + 0 + 0 + 0 = 40

18X2 + h1 = 80 15X2 + h2 = 60
8X2 = 40 18(5) + h1= 80 15(5) + h2= 60
X2= 40 90 + h1 = 80 30 + h2 = 60
8 h1 = 80-90 h2 = 60-30

X2= 5 h1= -10 h2= 30

X2= 0 h1= 0

22X1 + 0 + 0 + 0 + 0 = 80

15X1 + 0 + 0 + h2 + 0 = 60

12X1 + 0 + 0 + 0 + h3 = 40
 22X1 = 80 15X1 + h2 = 60 12X1 + h3 = 40
X1= 80 15(3,6) + h2= 60 12(3,6) + h3= 40
22 54 + h2 = 60 43,2 + h3 = 40
H2 = 60-54 H3 = 40-43,2
X1= 3,6
h2= 6 h3= 3,2

X2= 0 h2= 0

22X1 + 0 + h1 + 0 + 0 = 80

15X1 + 0 + 0 + 0 + 0 = 60

12X1 + 0 + 0 + 0 + h3 = 40

15X1 = 60 22X1 + h1 = 80 12X1 + h3 = 40

X1= 60 22(4) + h1= 80 12(4) + h3= 40
15 88 + h1 = 80 43,2 + h3 = 40
h1 = 80-88 H3 = 40-48
X1= 4
h1= -8 h3= -8

X2= 0 h3= 0

22X1 + 0 + h1 + 0 + 0 = 80

15X1 + 0 + 0 + h2 + 0 = 60

12X1 + 0 + 0 + 0 + 0 = 40

12X1 = 40 22X1 + h1 = 80 15X1 + h2 = 60

X1= 40 22(3,3) + h1= 80 15(3,3) + h2= 60
12 72,6 + h1 = 80 49,5 + h2 = 60
h1 = 80-72,6 h2= 60-49,5
X1= 3,3
h1= 7,4 h2= 10,5
 h1= 0 h2= 0

22X1 + 18 X2 + 0 + 0 + 0 = 80

15X1 + 15X2 + 0 + 0+ 0 = 60

12X1 + 8X2+ 0 + 0 + h3 = 40

22X1 + 18X2 = 80 15X1 + 15X2 = 60 12X1 + 8X2 + h3 = 40

22X1 = 80 - 18X2

15X1 = 60 - 15X2

80 - 18X2 60 - 15X2
22 15

15X1 + 15 (2) = 60 15 (80 - 18X2) = 22 (60 - 15X2) 12 (2) + 8 (2) + h3 = 40

15X1 + 30 = 60 1.200 - 270 X2 = 1.320 – 330X2 24 + 16 + h3 = 40
15X1 = 60 – 30 -270X2 + 330X2 = 1.320 – 1.200 40 + h3 = 40
15X1 = 30 60X2 = 120 h3 = 40 – 40
X1 = 30 X2 = 120 h3 = 0
15 60
X1 = 2 X2 = 2

h1= 0 h3= 0

22X1 + 18 X2 + 0 + 0 + 0 = 80

15X1 + 15X2 + 0 + h2+ 0 = 60

12X1 + 8X2+ 0 + 0 + 0 = 40
22X1 + 18X2 = 80 15X1 + 15X2 + h2 = 60 12X1 + 8X2 = 40

22X1 = 80 - 18X2

12X1 = 40 - 8X2

80 - 18X2 40 - 8X2
22 12

12X1 + 8 (2) = 40 12 (80 - 18X2) = 22 (40 - 8X2) 15 (2) + 15 (2) + h2 = 60

12X1 + 16 = 40 960 - 216 X2 = 880 – 176X2 30 + 30 + h2 = 40
12X1 = 40 – 16 -216X2 + 176X2 = 880 – 960 60 + h2 = 60
12X1 = 24 -40X2 = -80 h2 = 60 – 60
X1 = 24 X2 = -80 h2 = 0
12 -40
X1 = 2 X2 = 2

h2= 0 h3= 0

22X1 + 18 X2 + h1 + 0 + 0 = 80

15X1 + 15X2 + 0 + 0 + 0 = 60

12X1 + 8X2+ 0 + 0 + 0 = 40

22X1 + 18X2 + h1 = 80 15X1 + 15X2 = 60 12X1 + 8X2 = 40

15X1 = 60 - 15X2

12X1 = 40 - 8X2

60 - 18X2 40 - 8X2
15 12
12X1 + 8 (2) = 40 12 (60 - 15X2) = 15 (40 - 8X2) 22 (2) + 18 (2) + h1 = 60
12X1 + 16 = 40 720 - 180 X2 = 600 – 120X2 44 + 36 + h1 = 80
12X1 = 40 – 16 -180X2 + 120X2 = 600 – 720 80 + h1 = 80
12X1 = 24 -60X2 = -120 h1 = 80 – 80
X1 = 24 X2 = -120 h1 = 0
12 -60
X1 = 2 X2 = 2

SOLUCIÓN BÁSICA FACTIBLE

SOLUCIÓN X1 X2 h1 h2 h3
1 0 0 80 60 40
2 0 4,4 0 -6 4,8
3 0 4 8 0 8
4 0 5 -10 30 0
5 3,6 0 0 6 3,2
6 4 0 -8 0 -8
7 3,3 0 7,4 10,5 0
8 2 2 0 0 0
9 2 2 0 0 0
10 2 2 0 0 0

TABLA SIMPLEX INICIAL

X1 X2 h1 h2 h3
800 650 0 0 0 bi Contribución por unidad
22 18 1 0 0 80
15 15 0 1 0 60 Coeficientes
12 8 0 0 1 40

X1 X2 h1 h2 h3
base Cj 800 650 0 0 0 bi bi/ai2
h1 0 22 18 1 0 0 80 80/22 = 3,6
h2 0 15 15 0 1 0 60 60/15 = 4
h3 0 12 pivote 8 0 0 1 40 40/12 = 3,3
Zj 0 0 0 0 0 0
Cj- Zj 800 650 0 0 0
 Z1 = 0 (22) + 0 (15) + 0 (12) = 0 C1 – Z1 = 800 – 0 = 800
Z2 = 0 (18) + 0 (15) + 0 (8) = 0 C2 – Z2 = 650 – 0 = 650
Z3 = 0 (1) + 0 (0) + 0 (0) = 0 C3 – Z3 = 0 – 0 = 0
Z4 = 0 (0) + 0 (1) + 0 (0) = 0 C4 – Z4 = 0 – 0 = 0
Z5 = 0 (0) + 0 (0) + 0 (1) = 0 C5 – Z5 = 0 – 0 = 0

22 18 1 0 0 80 22 18 1 0 0 80
15 15 0 1 0 60 M3 (1/12) 15 15 0 1 0 60
12 8 0 0 1 40 1 2/3 0 0 1/12 10/3

E23 (-15) 0 10/3 1 0 -11/620/3

E13 (-22) 0 5 0 1 -5/4 10
1 2/3 0 0 1/12 10/3

X1 X2 h1 h2 h3
base Cj 800 650 0 0 0 bi bi/ai2
h1 0 0 10/3 1 0 - 11/6 20/3 20/3
/10/3 = 2
h2 0 0 5 0 1 -5/4 10 10/5 = 2
X1 800 1 2/3 0 0 1/2 10/3 10/3
/2/3 = 5
Zj 800 533,3 0 0 66,6 2666,6
Cj- Zj 0 116,7 0 0 -66,6

Z1 = 0 (0) + 0 (0) + 800 (1) = 800 C1 – Z1 = 800 – 800 = 0

Z2 = 0 (10/3) + 0 (5) + 800 (2/3) = 533,3 C2 – Z2 = 650 – 533,3 = 116,7
Z3 = 0 (1) + 0 (0) + 800 (0) = 0 C3 – Z3 = 0 – 0 = 0
Z4 = 0 (0) + 0 (1) + 800 (0) = 0 C4 – Z4 = 0 – 0 = 0
Z5 = 0 (- 11/6) + 0 (-5/4) +800 (1/2) = 66,6 C5 – Z5 = 0 – 66,6 = -66,6
0 10/3 1 0 -11/6 20/3 0 1 1/10 0 -11/20 2
0 5 0 1 -5/4 10 M3 (3/10) 0 5 0 1 -5/4 10
1 2/3 0 0 1/1 10/3 1 2/3 0 0 1/12 10/3

E21 (-5) -11/20

0 1 3/10 0 2
E31 (-2/3)
0 0 -3/2 1 3/2 0
1 0 -1/5 0 9/20 2

X1 X2 h1 h2 h3
base Cj 800 650 0 0 0 bi
X2 650 0 1 3/10 0 -11/20 2
h2 0 0 0 -3/2 1 3/2 0
X1 800 1 0 -1/5 0 9/20 2
Zj 800 650 35 0 -2,5 2900
Cj- Zj 0 0 -35 0 -2,5

Z1 = 650 (0) + 0 (0) + 800 (1) = 800 C1 – Z1 = 800 – 800 = 0

Z2 = 650 (1) + 0 (0) + 800 (0) = 650 C2 – Z2 = 650 – 650 = 0
Z3 = 650 (3/10) + 0 (-3/2) + 800 (-1/5) = 0 C3 – Z3 = 0 – 35 = -35
Z4 = 650 (0) + 0 (1) + 800 (0) = 0 C4 – Z4 = 0 – 0 = 0
Z5 = 650 (- 11/20) + 0 (-3/2) +800 (9/20) = 2,5 C5 – Z5 = 0 – 2,5 = 2,5

RESPUESTA

El invernadero de pimentones debe producir 2kg de pimentón rojo y 2kg de pimento amarillo con
el fin de obtener una utilidad máxima de 2.900 kilos, esto en el manejo de los recursos.

En cuanto a las horas de abono, fumigación y cosecha, las variables de holgura son: h1: 0; h2: 0;
h3: 0. Lo que quiere decir que se utilizan todas las horas disponibles, que son abono 80, fumigación
40 y cosecha 60 respectivamente.