FORMULACIN DE PROBLEMA DE MPL (Maximizacin)

En la Cafetn LA CASMEITA se ofrecen 3 postres diferentes: Pie de manzana,

Crema volteada, Torta de chocolate. Para obtener estos productos se realizan 3
etapas: Mezcla de ingredientes, cocinado, enfriamiento.
El tiempo de produccin que se requiere para elaborar cada postre en cada
etapa son los siguientes, en la MEZCLA DE INGREDIENTES los tiempos son 30
minutos, 10 minutos, 20 minutos respectivamente; en el COCINADO los
tiempos son 30 minutos, 30 minutos y 90 minutos; en el enfriamiento los
tiempos son 60 minutos, 240 minutos y 180 minutos.
El tiempo mximo disponible para una de las operaciones son 30 minutos para
el MEZCLA DE INGREDIENTES,
120 minutos para el COCINADO, 300
minutos para el ENFRIAMIENTO.
Etapas

Pie de
Manzana
(X1)

Crema
Volteada
(X2)

Torta de
Chocolate
(X3)

Tiempo
Disponible
(Minutos)

MEZCLA DE
INGREDIENT
ES

30

10

20

30

COCINADO

30

30

90

120

ENFRIAMIEN
TO

60

240

180

300

Utilidad (S/)

30

35

50

Si la duea del negocio obtiene una utilidad de S/30 por cada Pie de manzana,
S/35 por cada Crema volteada y S/50 por cada Torta de chocolate. Cul es la
mezcla optima de productos?

SOLUCIN CON APLICACIN DEL MPL

FUNCIN OBJETIVO
Max Z =30X1+35X2+50X3

RESTRICCIONES
30X1+15X2+20X3 30
30X1+30X2+90X3 120

Xj 0

60X1+240X2+180X3 300

Xj =

1; 2; 3
SOLUCIN POR EL MTODO SIMPLEX-MAXIMIZACIN
ESTANDARIZACIN DEL PROBLEMA
Max Z =30X1+35X2+50X3 -0S1-0S2-0S3
30X1+15X2+20X3R +0S1
=900
30X1+30X2+90X3 +

+0S2

60X1+240X2+180X3 +

=1200
+0S3=1800

Ck
bi
900
1200

30
X1
30
30

35
X2
15
30

50
X3
20
90

0
S1
1
0

0
S2
0
1

0
S3
0
0

1800
Zj=0
Cj-Zj
700
300
10
500

60
0
30
70/3
0
1/3
50/3

180
0
50
0
0
1
50

0
0
0
1
0
0
0

0
0
0
0
1
0
0

N NDICE

Cj-Zj

40/3

240
0
35
-20/3
-90
4/3
200/
3
-95/3

40/3

X1

30

3/70

S2

300

20/7
0
-90

1
0
0
1/90

1/180
50/18
0
50/18
0
1/210
0

50

X3

10
900

1/3
30

1
50

0
0

0
0

Cj-Zj

-50/3

4/3
62.8
6
94.5
3

1/210
0
1/180
0.284

-50

-0.561

Ck
0
0

Xk
S1
S2

S3

N NDICE
0
S1
0
S2
50
X3

N NDICE

()
45
13.3
3
10
30
IND.

Ck
bi
900
1200

30
X1
30
30

35
X2
15
30

50
X3
20
90

0
S1
1
0

0
S2
0
1

0
S3
0
0

1800
Zj=0
Cj-Zj
700
300
10
500

60
0
30
70/3
0
1/3
50/3

180
0
50
0
0
1
50

0
0
0
1
0
0
0

0
0
0
0
1
0
0

N NDICE

Cj-Zj

40/3

240
0
35
-20/3
-90
4/3
200/
3
-95/3

1
0
0
1/90

1/180
50/18
0
50/18
0

40/3

X1

300/0

-90/0

50

X3

10

1/3

4/3

Ck
0
0

Xk
S1
S2

S3

N NDICE
0
S1
0
S2
50
X3

N NDICE

Cj-Zj

1/180

()
45
13.3
3
10
30
IND.