Una fábrica grande de papel, la Quality Paper Corporation, tiene 10 molinos de papel para surtir a

1000 clientes. Usa tres tipos alternativos de máquinas y cuatro tipos de materia prima para hacer
cinco tipos diferentes de papel. Por lo tanto, la compañía debe desarrollar un plan de distribución
de la producción detallada mensual, con el objeto de minimizar el costo total de producir y distribuir
el papel durante el mes. En particular es necesario determinar conjuntamente la cantidad de cada
tipo de papel que debe producir en cada planta, en cada tipo de máquina y la cantidad de cada tipo
de papel que debe enviar de cada planta a cada cliente. Los datos relevantes se pueden expresar
con la siguiente notación:

Djk Número de unidades del tipo de papel k demandadas por el cliente j

rklm Número de unidades de materia prima m necesarias para producir 1 unidad del tipo de papel k
en la máquina tipo l
Rim Número de unidades de materia prima m disponibles en la planta i
ckl Número de unidades de capacidad en la máquina tipo l que producirán una unidad de papel
tipo k
Cil Número de unidades de capacidad en la máquina tipo l disponibles en la planta i
Pikl Costo de producción por cada unidad de papel tipo k producida en la máquina tipo l en la
planta i
Tijk Costo de transporte por cada unidad de papel tipo k enviada de la planta i al cliente j