Una muebleria produce sillas y mesas, consta de dos departamentos: corte y acabado.

E
cada departamento existe un operari que trabaja 8 horas diarias y 5 ddías a la semana.
silla deja una utilidad de $3, cada mesa, $5.
En la tabla, se presentan los tiempos estándares para procesar cada producto en los do
departamentos.

Producto
Departamento Disponibilidad
Sillas Mesa
Corte 1 1 40
Acabado 1 2 40
Utilidad 3 5

Se esta buscando la mejor combinación de productos a elaborar, con el objetivo de

maximixar la utilidad semanal.

Paso 1. Identificación de las variables de restricción.

X1 = Unidades a producir de sillas

X2 = Unidades a producir de mesas

Paso 2. Identificación de la Función Objetivo

Max Z = 3X1 + 5X2

Paso 3. Identificación de las restricciones en los departamentos de corte y acabado.

Departamento de corte
X1 + X2 <= 40
Departamento deacabado
X1 + 2X2 <= 40
No negatividad
X1, X2, >= 0

Por lo que la formulación del modelo es:

 Max Z = 3X1 + 5X2

Sujeto a:
X1 + X2 <= 40

X1 + 2X2 <= 40

X1, X2, >= 0

mentos: corte y acabado. En Max Z = 3X1 + 5X2
ias y 5 ddías a la semana. Cada
X1 + X2 <= 40
r cada producto en los dos X1 + 2X2 <= 40
X1, X2, >= 0

MÉTODO SIMPLEX

Paso 1. Cambiar el modelo a forma estandar.

1- X1 + X2 <= 40
pasa a:
X1 + X2 + S1 = 40
rar, con el objetivo de
2- X1 + 2X2 <= 40
pasa a:
X1 + 2X2 + S2 = 40

Max Z = 3X1 + 5X2

pasa a:
- 3X1 - 5X2 = 0

Paso 2. Armar la tabla SIMPLEX

Variable de
Holgura X1 X2

os de corte y acabado. S1 1 1
S2 1 2
Z -3 -5

Paso 3. Elegir el valor de Z más negativo.

Variable de
X1 X2
Holgura

S1 1 1
S2 1 2
 Z -3 -5

Columna trabajo

Paso 4. Determinar la variable de salida y el renglón p

40
= 40
1

Valor más pequeño

Variable de X1 X2
Holgura

S1 1 1
S2 1 2
Z -3 -5

Variable de salida
Pivote
 Variable de
X1
Holgura
S1 1
S2 1
Z -3

El renglón pivote tiene que tomar el valor d

lo a forma estandar. 1
= 0.5
2

2
= 1
S1 = 40 2

Los nuevos valores se colocan en la tabla s

donde se encontro la columna de trabajo X
+ S2 = 40
Variable de
Holgura X1
X1 + 5X2
S1 1
3X1 - 5X2 = 0 X2 0.5
Z -3

Paso 5. Hacer ceros los demás valores de l

S1 S2 Solución

1 0 40
0 1 40
0 0 0

Z más negativo.
Para eso habrá que multiplicar el renglón X
este resultado se le sumará al renglón que
S1 S2 Solución manera más precisa:

1 0 40
0 1 40 Inverso del valor que
Renglón X2
se hará 0
 Renglón X2 Inverso del valor que
se hará 0
0 0 0
0.5 -1
1 -1
0 -1
riable de salida y el renglón pivote. 0.5 -1
20 -1
40
= 20
2 Inverso del valor que
Renglón X2
se hará 0
0.5 5
1 5
0 5
S1 S2 Solución
0.5 5
1 0 40 20 5
0 1 40
0 0 0
 X2 S1 S2 Solución

1 1 0 40
2 0 1 40
-5 0 0 0

ote tiene que tomar el valor de 1.

0 40
= 0 = 20
2 2

1
= 0.5
2

alores se colocan en la tabla simples y S2 retomará el valor de la variable en

ontro la columna de trabajo X2.

X2 S1 S2 Solución

1 1 0 40
1 0 0.5 20
-5 0 0 0

r ceros los demás valores de la columna entrada.

X2

1
1
-5

rá que multiplicar el renglón X2 por el inverso del valor que se hará cero y a
o se le sumará al renglón que se desea convertirse (donde esta el inverso), de
precisa:

nverso del valor que Renglón que desea Nuevo

Resultado
se hará 0 convertirse valor
nverso del valor que Resultado Renglón que desea Nuevo
se hará 0 convertirse valor
-1 -0.5 1 0.5
-1 -1 1 0
-1 0 1 1
-1 -0.5 0 -0.5
-1 -20 40 20

nverso del valor que Renglón que desea Nuevo

Resultado
se hará 0 convertirse valor
5 2.5 -3 -0.5
5 5 -5 0
5 0 0 0
5 2.5 0 2.5
5 100 0 100
Los nuevos valores encontrados se agregarán al renglón correspondiente en la tabla sim

Variable de
X1 X2 S1 S2 Solución
Holgura
S1 0.5 0 1 0.5 20
X2 0.5 1 0 0.5 20
Z -0.5 0 0 2.5 100

Como se puede apreciar los valores junto al pivote en la columna de trabajo se han conv
ceros, señal de que se han hecho los cálculos correctos. Pero hay un valor negativo en Z.
se tiene que volver a comenzar en el paso 3, con esta nueva tabla.

Variable de X1 X2 S1 S2 Solución
Holgura
S1 0.5 0 1 0.5 20
X2 0.5 1 0 0.5 20
Z -0.5 0 0 2.5 100

Paso 3. Elegir el valor de Z más negativo.

Variable de X1 X2 S1 S2 Solución
Holgura
S1 0.5 0 1 0.5 20
X2 0.5 1 0 0.5 20
Z -0.5 0 0 2.5 100

Columna trabajo

Paso 4. Determinar la variable de salida y el renglón pivote.

20 20
= 40 = 40
0.5 0.5

Valor más pequeño

Variable de
Holgura X1 X2 S1 S2 Solución
Variable de
X1 X2 S1 S2 Solución
Holgura

S1 0.5 0 1 0.5 20
X2 0.5 1 0 0.5 20
Z -0.5 0 0 2.5 100

Variable de salida
Pivote

El renglón pivote tiene que tomar el valor de 1.

0.5 0.5
= 1 = 1
0.5 0.5

0 20
= 0 = 40
0.5 0.5

1
= 2
0.5
rrespondiente en la tabla simplex. Los nuevos valores se colocan en la tabla simples
columna de trabajo X1.

Variable de X1
Holgura
X1 1
X2 0.5
umna de trabajo se han convertido en Z -0.5
o hay un valor negativo en Z. En este caso
a tabla.
Paso 5. Hacer ceros los demás valores de l

Multiplicar por el inverso del valor que se h

desea convertirse, de manera más precisa

Renglón X1 Inverso del valor que

se hará 0
1 -0.5
0 -0.5
2 -0.5
1 -0.5
40 -0.5

Inverso del valor que

Renglón X1
se hará 0
1 0.5
0 0.5
2 0.5
1 0.5
 40 0.5

Los nuevos valores encontrados se agrega

Variable de X1
Holgura

X1 1
X2 0
Z 0

Como se puede apreciar los valores junto a

ceros, señal de que se han hecho los cálcul
valor negativo, por lo tanto ya ha terminad

Variable de
Holgura X1

X1 1
X2 0
Z 0
res se colocan en la tabla simples y S1 retomará el valor de la variable en donde se encontro la
bajo X1.

X2 S1 S2 Solución

0 2 1 40
1 0 0.5 20
0 0 2.5 100

r ceros los demás valores de la columna entrada.

X1

1
0.5
-0.5

or el inverso del valor que se hará cero y a este resultado se le sumará al renglón que se
tirse, de manera más precisa:

nverso del valor que Resultado Renglón que desea Nuevo

se hará 0 convertirse valor
-0.5 -0.5 0.5 0
-0.5 0 1 1
-0.5 -1 0 -1
-0.5 -0.5 0.5 0
-0.5 -20 20 0

nverso del valor que Renglón que desea Nuevo

Resultado
se hará 0 convertirse valor
0.5 0.5 -0.5 0
0.5 0 0 0
0.5 1 0 1
0.5 0.5 2.5 3
 0.5 20 100 120

alores encontrados se agregarán al renglón correspondiente en la tabla simplex.

X2 S1 S2 Solución

0 2 1 40
1 -1 0 0
0 1 3 120

de apreciar los valores junto al pivote en la columna de trabajo se han convertido en

e que se han hecho los cálculos correctos. Y en el renglón de Z ya no ha quedado ningun
o, por lo tanto ya ha terminado el procedimiento.

X2 S1 S2 Solución

0 2 1 40
1 -1 0 0
0 1 3 120
Variable de
X1 X2 S1 S2
Holgura
X1 1 0 2 1
X2 0 1 -1 0
Z 0 0 1 3

De tal forma que sustituyendo los valores en Z se tiene que:

Max Z 3(40) + 5(0) = 120

 Solución

40
0
120

e tiene que: