Está en la página 1de 6

empresa saman

nivel base soporte union costo


mesa 2 2 mesa 10,000
silla 1 2 silla 8,000
camas 1 1 2 camas 20,000
biblioteca 2 2 4 biblioteca 40,000
inventario 24 20 20 16
Funcion objetivo 340,000
material utilizado
Cantidad nivel base soporte union
mesa 3 mesa 6 6 0 0
silla 4 silla 4 8 0 0
camas 6 camas 6 6 12 0
biblioteca 4 biblioteca 8 0 8 16
utilizado 24 20 20 16
inventario 24 20 20 16
disponible 0 0 0 0
venta utilidad
30,000 20,000
28,000 20,000
40,000 20,000
60,000 20,000

Funcion objetivo 340,000 340,000

Cantidad 1 Cantidad 2
mesa 3
silla 7 4
camas 6 6
biblioteca 4 4
nivel 3 0
Paso 1 : modelacion mediante PL Funcion objetivo ZMAX = 20,000X1 + 20,000X2 + 20,000X3

Variables Restricciones
X1 = Cantidad de mesas a producir (unidades) 2X1 + 1X2 + 1X3 + 2X4 <= 24           
X2 = Cantidad de sillas a producir (unidades) 2X1 + 2X2 + 1X3 <= 20                     
X3 = Cantidad de camas a producir (unidades) 2X3 + 2X4 <= 20                            
X4 = Cantidad de bibliotecas a producir (unidades) 4X4 <= 16   

Paso 2: Convertir inecuaciones en ecuaciones >= ( - ) <= ( + )

2X1 + 1X2 + 1X3 + 2X4 + 1S1 + 0S2 + 0S3 + 0S4 = 24                --> 0 1S1 = 24               


2X1 + 2X2 + 1X3 + 0X4 + 0S1 + 1S2 + 0S3 + 0S4 = 20                             
--> 0 1S2  = 20                              
0X1 + 0X2 + 2X3 + 2X4 + 0S1 + 0S2 + 1S3 + 0S4 = 20 --> 0 1S3 = 20
0X1 + 0X2 + 0X3 + 4X4 + 0S1 + 0S2 + 0S3 + 1S4 = 16 --> 0 1S4  = 16

x1 x2 x3 x4 s1 s2 s3
r1
r2
r3
r4
z -20,000 -20,000 -20,000 -20,000 0 0 0
0X1 + 20,000X2 + 20,000X3 + 20,000X4

1X3 + 2X4 <= 24               


1X3 <= 20                     
= 20                            

                        

s4 z b
24
20
20
16
0 1 0
Paso 1 : modelacion mediante PL Funcion objetivo ZMAX = 20,000X1 + 20,000X2 + 20,000X3

Variables Restricciones
X1 = Cantidad de mesas a producir (unidades) 2X1 + 1X2 + 1X3 + 2X4 <= 24           
X2 = Cantidad de sillas a producir (unidades) 2X1 + 2X2 + 1X3 <= 20                     
X3 = Cantidad de camas a producir (unidades) 2X3 + 2X4 <= 20                            
X4 = Cantidad de bibliotecas a producir (unidades) 4X4 <= 16   

Paso 2: Convertir inecuaciones en ecuaciones >= ( - ) <= ( + )

2X1 + 1X2 + 1X3 + 2X4 + 1S1 + 0S2 + 0S3 + 0S4 = 24                --> 0 1S1 = 24               


2X1 + 2X2 + 1X3 + 0X4 + 0S1 + 1S2 + 0S3 + 0S4 = 20                             
--> 0 1S2  = 20                              
0X1 + 0X2 + 2X3 + 2X4 + 0S1 + 0S2 + 1S3 + 0S4 = 20 --> 0 1S3 = 20
0X1 + 0X2 + 0X3 + 4X4 + 0S1 + 0S2 + 0S3 + 1S4 = 16 --> 0 1S4  = 16

x1 x2 x3 x4 s1 s2 s3
r1
r2
r3
r4
z -20,000 -20,000 -20,000 -20,000 0 0 0
0X1 + 20,000X2 + 20,000X3 + 20,000X4

1X3 + 2X4 <= 24               


1X3 <= 20                     
= 20                            

                        

s4 z b
24
20
20
16
0 1 0

También podría gustarte