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