ACTIVIDAD DE APRENDIZAJE

TUTOR

GINA MONTIEL

CIPA: LAS DE SIEMPRE

ZULEIDY OTERO

SELENNE SANDON CASTAÑO

AURA MARTINEZ

UNIVERSIDAD DE CARTAGENA _ SEDE CERETÉ

AÑO: 2020
 ACTIVIDAD
Una fábrica de pasteles produce dos tipos de estos: Sencillos y de lujo. Los
pasteles sencillos dejan una ganancia de $3500, mientras que los de lujo
dejan una ganancia de $5500. Los pasteles sencillos requieren 2 horas de
elaboración, 2 horas de horneado y 5 para adornarlos. De otro lado los
pasteles de lujo necesitan 1 horas de elaboración, 3 horas de horneado y 5
horas de decoración. La disponibilidad de tiempo es 18 horas para la
elaboración, 24 horas para el horneado y 50 horas para la decoración.
Plantear el problema como un modelo de programación lineal que maximice
las ganancias.
DESARROLLO
Elaboración Horneado Decoración Beneficio
Sencillos 2 horas 2 horas 5 horas $3500
Lujo 1 hora 3 horas 5 horas $5500
18 horas 24 horas 50 horas

FUNCIÒN OBJETIVO: MAXIMIZAR Z= 3500X + 5500Y

SUJETO A: 2X + 1Y ≤ 18 RESTRICCIONES DE NO NEGATIVIDAD:

2X + 3Y ≤ 24 X≥0
5X + 5Y ≤ 50 Y≥0

2X + 1Y =18 2X + 3Y=24 5X + 5Y= 50

SI X=0 SI Y=0 SI X=0 SI Y=0 SI X=0 SI Y=O
1Y=18 2X=18 3Y=24 2X=24 5Y=50 5X=50
Y=18/1 X=18/2 Y=24/3 X=24/2 Y=50/5 X=50/5
Y=18 X=9 Y=8 X=12 Y=10 X=10
Aplicando el método de eliminación para sistemas de ecuaciones 2x2

2X + 3Y= 24 (5) 2X + 3Y= 24 (5)

5X + 5Y= 50 (-2) 5X + 5Y= 50 (-3)

10X+15Y= 120 10X + 15Y= 120

-10X-10Y= -100 -15X – 15Y= -150
5Y= 20 -5X = -30
Y= 20/5 X= -30/-5
Y= 4 X= 6

2X + 1Y= 18 (1) 2X + 1Y= 18 (3)

2X + 3Y= 24 (-1) 2X + 3Y= 24 (-1)

2X + 1Y= 18 6X + 3Y= 54
-2X - 3Y= -24 -2X - 3Y= -24
-2Y= -6 4X = 30
Y= -6/-2 X= 30/4
Y= 3 X= 7.5
 Y
18
17 2X + 1Y =18
16
15
14
13
12
11
10 5X + 5Y= 50
9
8
7
6
5
4
3
2
1 2X + 3Y=24
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
 PUNTOS FACTIBLES EVALUACIÒN CONCLUSIÒN
(0, 0) Z= 3500( 0 ) + 5500 ( 0 ) 0
(0, 8) Z= 3500( 0 ) + 5500 ( 8 ) 44,000
(9, 0) Z= 3500( 9 ) + 5500 ( 0 ) 31,500
(8, 2) Z= 3500( 8 ) + 5500 ( 2 ) 39,000
(6, 4) Z= 3500( 6 ) + 5500 ( 4 ) 43,000
(7.5, 3) Z= 3500( 7.5) + 5500 ( 3 ) 42,750

Conclusión: se tendría que producir 0 pasteles sencillos y 8 pasteles de lujo

para obtener una ganancia máxima de 44,000.

METODO SIMPLEX.
Pastel Elaboración Horneado Decoración Beneficio
Sencillos X1 2 horas 2 horas 5 horas $3500
Lujo X2 1 hora 3 horas 5 horas $5500
18 horas 24 horas 50 horas

FUNCIÒN OBJETIVO: Z= 3.500X1 + 5.500X2

SUJETO A: 2X1 + 1X2 ≤ 18 S1

2X1 + 3X2 ≤ 24 S2
5X1 + 5X2 ≤ 50 S3
X1 ≥ 0 X2 ≥ 0

S1 S2 S3 VARIABLES DE HOLGURA.
2X1 + 1X2 + 1S1 + 0S2 + 0S3 = 18
2X1 + 3X2 + 0S1 + 1S2 + 0S3 = 24
5X1 + 5X2 + 0S1 + 0S2 + 1S3 = 50
-3500X1 -5.500X2 + 0S1 + 0S2 + 0S3 = 0

BASE X1 X2 S1 S2 S3 B B/CP B/CP

S1 2 1 1 0 0 18 18 18/1
S2 2 3 0 1 0 24 8 24/3
S3 5 5 0 0 1 50 10 50/ 5
Z -3.500 -5.500 0 0 0 0 N.A .
FILA NUEVA.
2/3 3/3 0/3 1/3 0/3 24/3

0.66 1 0 0.33 0 8 FILA PIVOTE X2

BASE X1 X2 S1 S2 S3 B
S1 -1,34 0 -1 0,33 0 -10
S3 -1,7 0 0 1,65 0 -10
X2 0,66 1 0 0,33 0 8
Z -130 0 0 -1.815 0 -44.000

PARA S1
2 1 1 0 0 18
_ _ _ _ _ _
0,66 1 0 0,33 0 8
* * * * * *
1 1 1 1 1 1

-1,34 0 -1 0,33 0 -10

PARA S3
5 5 0 0 1 50
_ _ _ _ _ _
0,66 1 0 0,33 0 8
* * * * * *
5 5 5 5 5 5

-1,7 0 0 1,65 0 -10

PARA Z.
-3.500 -5.500 0 0 0 0
_ _ _ _ _ _
0,66 1 0 0,33 0 8
* * * * * *
-5.500 -5.500 -5.500 -5.500 -5.500 -5.500

-130 0 0 -1815 0 -44.000

BASE X1 X2 S1 S2 S3 B

S1 1,34 0 1 0,33 0 10
S3 1,7 0 0 -1,65 0 10
X2 0,66 1 0 0,33 0 8
Z 130 0 0 1.815 0 44.000

PARA S1
-1,34 0 -1 0,33 0 10
_ _ _ _ _ _
0,66 1 0 0,33 0 8
* * * * * *
0 0 0 0 0 0

1,34 0 1 0,33 0 10

PARA S3
-1,7 0 0 1,65 0 -10
_ _ _ _ _ _
0,66 1 0 0,33 0 8
* * * * * *
0 0 0 0 0 0

1,7 0 0 -1,65 0 10

PARA Z.
-130 0 0 1.815 0 44.000
_ _ _ _ _ _
0,66 1 0 0,33 0 8
* * * * * *
0 0 0 0 0 0
130 0 0 1.815 0 44.000

CONCLUSION
Z = 44.000
X2 = 8