EJERCICIO: Un fabricante de muebles produce 2 tipos de mesas: Clásicas y modernas.

Cada mesa del modelo c

barnizado, y deja un beneficio de 200 dólares. No deben fabricarse mas de 9 de estas mesas. Cada mesa moderna nece
beneficio es de 100 dólares. Se dispone de 48 horas para lijado y de 60 horas para barnizado. ¿Cuántas mesas de cad
sean máximos?

VARIABLES
RECURSOS DISPONIBILIDAD
X1 X2
Lijado 4 3 48
Barnizado 3 4 60
Beneficio ($) 200 100

PASO 1 COLOCAR TODAS LAS RESTRICCIONES PASO 2 COLOCAR LAS VARIABLES DE HOL
Cantidad de mesas clásicas … X1 DESPLAZAR LA FUNCIÓN
Cantidad de mesas modernas … X2

Maximizar: Z = 200 X1 + 100 X2 Maximizar: Z = 200 X1 + 100 X2 + S3 + S4 + S5

Sujeto a: 4 X1 + 3 X2 =< 48
X1 =< 9
3 X1 + 4 X2 =< 60
→ Sujeto a:
Z - 200 X1 - 100 X2 + 0S3 + 0S4 + 0S5 = 0
4 X1 + 3 X2 + S3 = 48
X1 + S4 = 9
X1 >= 0 3 X1 + 4 X2 + S5 = 60
X2 >= 0
rnas. Cada mesa del modelo clásico requiere 4 horas de lijado y 3 horas de
sas. Cada mesa moderna necesita 3 horas de lijado y 4 horas de barnizado y su
izado. ¿Cuántas mesas de cada tipo se han de fabricar para que sus beneficios
os?

LAS VARIABLES DE HOLGURA PASO 3:ESCOGER COLUMNA PIBOTE (MENOR VALOR) Y DIVIDIR LAS
R LA FUNCIÓN RESTRICCIONES
Z X1 X2 S3 S4 S5 bij bij/aij
Z 1 -200 -100 0 0 0 0
100 X2 + S3 + S4 + S5 S3 0 4 3 1 0 0 48 12
00 X2 + 0S3 + 0S4 + 0S5 = 0 S4 0 1 0 0 1 0 9 9
S5 0 3 4 0 0 1 60 20

PASO 4:ESCOGER LA FILA PIBOTE (MENOR VALOR DE LA COLUMNA bij/aij)

Z X1 X2 S3 S4 S5 bij bij/aij
Z 1 -200 -100 0 0 0 0
S3 0 4 3 1 0 0 48 12
S4 0 1 0 0 1 0 9 9
S5 0 3 4 0 0 1 60 20
intersección (ELEMENTO PIBOTE)

PASO 5:EL ELEMENTO PIBOTE DEBE SER IGUAL A 1 (DE LO CONTRARIO, DIVIDIR
ENTRE SU MISMO VALOR PARA QUE SEA 1)
- TRANSLADAR LA FILA DEL ELEMENTO PIBOTE
- TRANSFORMAR LOS VALORES DE LA COLUMNA PIBOTE EN 0
Z X1 X2 S3 S4 S5 bij bij/aij
Z 1 0 -100 0 200 0 1800
S3 0 0 3 1 -4 0 12 4
Rg3 X1 0 1 0 0 1 0 9 #DIV/0!
S5 0 0 4 0 -3 1 33 8.25
LOS VALORES DE LA FILA DEBEN SER <=0

PASO 6:REALIZAR EL MISMO PROCEDIMIENTO ANTERIOR HASTA OBTENER EN L

VALORES IGUALES O MAYORES A 0
Z X1 X2 S3 S4 S5 bij bij/aij
Z 1 0 -100 0 200 0 1800
S3 0 0 3 1 -4 0 12 4
 X1 0 1 0 0 1 0 9 #DIV/0!
S5 0 0 4 0 -3 1 33 8.25
dividir entre 3 para que sea 1
Z X1 X2 S3 S4 S5 bij bij/aij
Z 1 0 0 33.33 66.667 0 2200
Rg2 X2 0 0 1 0.333 -1.33 0 4
X1 0 1 0 0 1 0 9
S5 0 0 0 -1.333 2.3333 1 17
Todos los valores son <=0
Máximo beneficio es 2200
4 mesas modernas
9 mesas clásicas
holgura de 17 horas en barnizado
VIDIR LAS

COLUMNA bij/aij)

r1
r2

r4

CONTRARIO, DIVIDIR

BOTE EN 0

´=-(-200)*rg3 + r1
´=-(4)*rg3 + r2

´=-(3)*rg3 + r4

HASTA OBTENER EN LA 1ERA FILA

r1
r3
r4

´=-(-100)*rg2 + r1

´=-(0)*rg2 + r3
´=-(4)*rg2 + r4