PROBLEMA DE EMBOLSADO DE TUERCAS Y TORNILLOS

Un distribuidor de ferretera planea vender paquetes de tuercas y tornillos mezclados. Cada

paquete pesa por lo menos 2 libras. Tres tamaos de tuercas y tornillos componen el paquete
y se compran en lotes de 200 libras. Los tamaos 1,2 y 3 cuestan respectivamente $20, $80 y
$12. Adems:
a. El peso combinado de los tamaos 1 y 3 deben ser al menos la mitad del peso total del
paquete
b. El peso de los tamaos 1 y 2 deben ser mayor que 1.6 libras.
c. Cualquier tamao de tornillo debe ser al menos 10% del paquete total.
X1 = peso de las unidades de tamao 1
X2 = peso de las unidades de tamao 2
X3 = peso de las unidades de tamao 3

MIN Z= (20 X1 + 8X2 + 12X3) 200

Peso del paquete por lo menos 2 libras
X1 + X2 + X3 >= 2
Condicin del peso combinado de los tamaos 1 y 3.
X1 +X3 >= (X1 + X2 + X3)/2
PESO COMBINADO 1 Y 2
X1 + X2 <= 1.6
CONDICIONES DE PSEO PARA CUALQUIER TAMAO.
X1 >= 0.10 (X1 + X2 + X3)
X2 >= 0.10 (X1 + X2 + X3)
X2 >= 0.10 (X1 + X2 + X3)
MODELO DE PROGRAMACION LINEAL
MIN Z= 0.1X1 + 0.04X2 + 0.06X3
S.A:
X1 + X2 <= 1.6
X1 + X2 + X3 >= 2
X1 - X2 + X3 >= 0
0.9X1 - 0.1 X2 - 0.1X3 >= 0
-0.1X1 + 0.9 X2 - 0.1X3 >= 0
-0.1X1 - 0.1 X2 + 0.9X3 >= 0
CON
X1, X2, X3 >= 0

SOLUCION
OBJECTIVE FUNCTION VALUE
1)

0.1080000

VARIABLE
VALUE
X1
0.200000
X2
1.000000
X3
0.800000

REDUCED COST
0.000000
0.000000
0.000000

THE TABLEAU
ROW (BASIS)
1 ART
2
X3
3
X2
4 SLK
4
5
X1
6 SLK
6
7 SLK
7

X1
0.000
0.000
0.000
0.000
1.000
0.000
0.000

X2
0.000
0.000
1.000
0.000
0.000
0.000
0.000

X3
0.000
1.000
0.000
0.000
0.000
0.000
0.000

SLK 2
0.054
-0.400
-0.500
0.600
-0.100
-0.400
-0.300

SLK 3
0.010
-0.500
0.500
-0.500
0.000
0.500
-0.500

SLK 4
0.00
0.00
0.00
1.0
0.00
0.0
0.0

SLK 5
0.040
1.000
0.000
1.000
1.000
0.000
1.000

SLK 6
0.000
0.000
0.000
0.000
0.000
1.000
0.000

SLK 7
0.000
0.000
0.000
0.000
0.000
0.000
1.000

-0.1080
0.8000
1.0000
0.40000
0.2000
0.80000
0.60000

REPUESTA: SE DEBEN HACER PAQUETES:

X1= 0.2 LIBRAS, X2 = 1.00 LIBRAS, Y X3 = 0.80 PARA TENER UNA UTILIDAD MXIMA DE 0.10
POR PAQUETE, CON UNA UTILIDAD DE $0.108 8