Una fábrica de zapatos de cuero produce dos líneas: modelos de lujo y modelos regulares.
Cada tipo
modelo requiere un pie cuadrado de cuero. Un modelo regular necesita 1 hora de mano de obra,
mientras que un modelo de lujo requiere 2 horas de mano de obra. Cada semana se dispone de 40
pies cuadrados de cuero y de 60 horas de mano de obra. Cada zapato regular genera una utilidad
de 30 mil y cada modelo de lujo representa una utilidad de 40 mil.
Para plantear el modelo se utilizarán las variables
𝑥 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑧𝑎𝑝𝑎𝑡𝑜𝑠 𝑟𝑒𝑔𝑢𝑙𝑎𝑟𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠
𝑥 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑧𝑎𝑝𝑎𝑡𝑜𝑠 𝑑𝑒 𝑙𝑢𝑗𝑜 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠
Por lo tanto, se debe maximizar la utilidad, la función será
𝑚á𝑥 𝑧 = 30000𝑥 + 40000𝑥 función objetivo
Sujeto a las restricciones
𝑥 + 𝑥 ≤ 40
𝑥 + 2𝑥 ≤ 60
𝑥 ,𝑥 ≥ 0
Para utilizar el método simplex debemos cambiar las desigualdades a igualdades, por lo tanto, el
sistema resultante será
𝑧 − 30000𝑥 − 40000𝑥 = 0
𝑥 + 𝑥 + 𝑠 = 40
𝑥 + 2𝑥 + 𝑠 = 60
Donde 𝑠 y 𝑠 son variables de holgura
Ahora formando la tabla simplex
𝑧 𝑥 𝑥 𝑠 𝑠 𝑅
1 −30000 −40000 0 0 0
0 1 1 1 0 40
0 1 2 0 1 60
Para saber donde es el pivote, debemos primero elegir la columna pivote, y esta será el valor mas
negativo (amarillo)
𝑧 𝑥 𝑥 𝑠 𝑠 𝑅
1 −30000 −40000 0 0 0
0 1 1 1 0 40
0 1 2 0 1 60
Luego se elijará la fila pivote, dividiendo los resultados entre los elementos de la columna pivote,
de estos resultados elijaremos la fila menor diferente de cero
𝑧 𝑥 𝑥 𝑠 𝑠 𝑅 𝑥 /𝑅
1 −30000 −40000 0 0 0 0
=0
−40000
0 1 1 1 0 40 40
= 40
1
0 1 2 0 1 60 60
= 30
2
Por lo tanto, la intercepción de la columna y fila pivote será el pivote (azul), ahora se debe volver en
uno (1) el pivote
𝑧 𝑥 𝑥 𝑠 𝑠 𝑅 𝑜𝑝𝑒𝑟𝑎𝑐𝑖ó𝑛
1 −30000 −40000 0 0 0
0 1 1 1 0 40
0 1 2 0 1 60 𝑓
𝑓 →
2
𝑧 𝑥 𝑥 𝑠 𝑠 𝑅
1 −30000 −40000 0 0 0
0 1 1 1 0 40
0 1 1 0 1 30
2 2
Ahora se debe volver cero los otros elementos de la columna pivote, por lo tanto
𝑧 𝑥 𝑥 𝑠 𝑠 𝑅 𝑜𝑝𝑒𝑟𝑎𝑐𝑖ó𝑛
1 −30000 −40000 0 0 0 𝑓 → 𝑓 + 40000𝑓
0 1 1 1 0 40 𝑓 →𝑓 −𝑓
0 1 1 0 1 30
2 2
Haciendo los cálculos resulta
𝑧 𝑥 𝑥 𝑠 𝑠 𝑅
1 −10000 0 0 20000 1200000
0 1 0 1 1 10
−
2 2
0 1 1 0 1 30
2 2
Como en la primera fila sigue un negativo toca volver a elegir un pivote, por lo tanto, se elige la
columna y fila (rojo)
𝑧 𝑥 𝑥 𝑠 𝑠 𝑅 𝑅/𝑥
1 −10000 0 0 20000 1200000 1200000
= −120
−10000
0 1 0 1 1 10 10
− = 20
2 2 1/2
0 1 1 0 1 30 30
= 60
2 2 1/2
Se vuelve a convertir en uno el pivote
𝑧 𝑥 𝑥 𝑠 𝑠 𝑅 𝑅/𝑥
1 −10000 0 0 20000 1200000
0 1 0 2 −1 20 𝑓 → 2𝑓
0 1 1 0 1 30
2 2
Ahora se debe volver cero los otros elementos de la columna pivote, por lo tanto
𝑧 𝑥 𝑥 𝑠 𝑠 𝑅 𝑜𝑝𝑒𝑟𝑎𝑐𝑖ó𝑛
1 −10000 0 0 20000 1200000 𝑓 → 𝑓 + 10000𝑓
0 1 0 2 −1 20
0 1 1 0 1 30 𝑓
𝑓 →𝑓 −
2 2 2
Haciendo cálculos
𝑧 𝑥 𝑥 𝑠 𝑠 𝑅
1 0 0 20000 10000 1400000
0 1 0 2 −1 20
0 0 1 −1 1 20
Como las dos variables de la primera fila son ceros o mayores de cero, por lo tanto, terminamos
ahora
Respuesta
𝑧 = 1.400.000
𝑥 = 20
𝑥 = 20
De modo de comprobación lo resolvemos de modo grafico
Por lo tanto, produciendo 20 zapatos regulares y 20 zapatos de lujo se obtendrá una utilidad de
1.400.000
