Actividad 1
Actividad 1
Actividad 1
TUTOR
GINA MONTIEL
ZULEIDY OTERO
AURA MARTINEZ
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
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
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
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
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
PARA S3
5 5 0 0 1 50
_ _ _ _ _ _
0,66 1 0 0,33 0 8
* * * * * *
5 5 5 5 5 5
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
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