Supongamos que este almacén tiene una capacidad de almacenamiento de 600 metros cuadrados

y debe determinar la cantidad de cada producto que debe almacenar para maximizar las
ganancias. Cada producto tiene un costo de almacenamiento por metro cuadrado y una tasa de
venta por unidad, y se sabe que hay una demanda mínima de cierta cantidad de cada producto.
Los datos para cada producto son los siguientes:

• Cama: costo de almacenamiento = $4/m2, tasa de venta = $1000/unidad, demanda

mínima = 10 unidades/semana

• Closet: costo de almacenamiento = $6/m2, tasa de venta = $2000/unidad, demanda

mínima = 5 unidades/semana

• Escritorio: costo de almacenamiento = $3/m2, tasa de venta = $500/unidad, demanda

mínima = 20 unidades/semana

• Sillas: costo de almacenamiento = $2/m2, tasa de venta = $100/unidad, demanda mínima

= 100 unidades/semana

• Espejos: costo de almacenamiento = $1/m2, tasa de venta = $200/unidad, demanda

mínima = 50 unidades/semana

• Lámparas: costo de almacenamiento = $2/m2, tasa de venta = $150/unidad, demanda

mínima = 75 unidades/semana

• Sofá: costo de almacenamiento = $10/m2, tasa de venta = $5000/unidad, demanda

mínima = 2 unidades/semana

• Mesa de comedor: costo de almacenamiento = $5/m2, tasa de venta = $1500/unidad,

demanda mínima = 5 unidades/semana

• Burós: costo de almacenamiento = $1/m2, tasa de venta = $300/unidad, demanda mínima

= 10 unidades/semana

• Tocadores: costo de almacenamiento = $3/m2, tasa de venta = $1000/unidad, demanda

mínima = 5 unidades/semana

El problema de programación lineal para este almacén se puede expresar de la siguiente manera:

Maximizar 1000x1 + 2000x2 + 500x3 + 100x4 + 200x5 + 150x6 + 5000x7 + 1500x8 + 300x9 +
1000x10 Sujeto a: 4x1 + 6x2 + 3x3 + 2x4 + x5 + 2x6 + 10x7 + 5x8 + x9 + 3x10 <= 600 x1 >= 10 x2 >=
5 x3 >= 20 x4 >= 100 x5 >= 50 x6 >= 75 x7 >= 2 x8 >= 5 x9 >= 10 x10 >= 5

Donde x1, x2, ..., x10 representan la cantidad de cada producto almacenado en metros cuadrados.

Para resolver este problema utilizando el método Simplex, primero hay que transformarlo a una
forma estándar, agregando variables de holgura y reescri

la restricción de la capacidad del almacén como una igualdad. Después de hacer esto, el problema
se convierte en:
Maximizar 1000x1 + 2000x2 + 500x3 + 100x4 + 200x5 + 150x6 + 5000x7 + 1500x8 + 300x9 +
1000x10

Sujeto a:

4x1 + 6x2 + 3x3 + 2x4 + x5 + 2x6 + 10x7 + 5x8 + x9 + 3x10 + x11 = 600

x1 - x12 = 10

x2 - x13 = 5

x3 - x14 = 20

x4 - x15 = 100

x5 - x16 = 50

x6 - x17 = 75

x7 - x18 = 2

x8 - x19 = 5

x9 - x20 = 10

x10 - x21 = 5

Donde x11, x12, x13, ..., x21 son variables de holgura y de exceso que se agregan para convertir las
desigualdades en igualdades. La variable de holgura x11 indica la cantidad de espacio disponible
en el almacén después de almacenar los productos, mientras que las variables de exceso x12, x13,
..., x21 indican la cantidad de productos que están por encima de la demanda mínima.