5. Una fabrica de papel recibié tres pedidos de rollos de papel con los
anchos y longitudes indicados en la tabla 10. Los rollos se producen en la
fabrica con 2 anchos estdndar, 10 y 20 pies, los cuales hay que recortar a
los tamafios especificados por los pedidos. No existen limites sobre la
longitud de los rollos estdndar, ya que para propésitos practicos los rollos de
longitud limitada pueden reunirse para proporcionar la longitud requerida. El
objetivo es determinar el esquema de produccién (modelo de corte) que
minimice la perdida por ajuste y satisfaga la demanda dada.
Plantee este problema como un modelo de programacién lineal.
Tabla 10
Pedido numero Anchura en pies Numero de roll
1 5 10.000
2 7 30.000
3 9 20.000
A. Comprensién del problema
Periodo Numero ‘Anchura en pies Numero de Rollos
1 5 10.000
2 7 30.000
3 9 20.000
Restricciones: 10 Ancho
20 Ancho
Objetivo: Determinar el esquema de produccién (modelo de corte) que
minimice la perdida por ajuste y satisfaga la demanda dada
Definicién de variables
X, = Cantidad de cortes tipo i (1, 2, 3) a realizar.C. Funcién objetivo
Z(min|=10.000 ,+30,000 »,+20.000, 5
S.A
5147 x2#9y5< 10 anchos
5y1+7 9493S 20anchos
D. No negatividad
X,,X),X,20