PLANTEAMIENTO DEL MODELO.

La empresa servimuebles fabrica una serie de artculos de madera para el hogar,

entre stos, camas, cuyas piezas se obtienen de cortar lminas de madera de 18
mm de grosor, cuya dimensin original es de 400 cm x 250 cm. Se estima que la
demanda mensual en promedio es de 40 camas, donde cada cama necesita 2
piezas de tipo A, las cuales se usan como laterales, cuya dimensin es de 190 cm
x 30 cm, 1 pieza de tipo B, para la piecera, cuya dimensin es de 150 cm x 30
cm, y una pieza de tipo C, para el respaldo, cuya dimensin es de 210 cm x 105
cm. La gerencia desea cumplir con la demanda y que se corten las lminas de
tal forma que se minimice el desperdicio.

Lamina Original:

250 cm

400 cm

A=100.000 Cm2
Pieza de tipo A :

A=5700 Cm2

Pieza de tipo B:

A=4500 Cm2

Pieza de tipo C:

A=22050 Cm2
Comenzamos a analizar algunos de los tipos de cortes ms importantes para
obtener dichas piezas y el desperdicio en cm 2 de cada uno, para posteriormente

realizar y solucionar un modelo, donde la solucin ptima, se acerque

solucin real del problema:
Desperdicio= (Areade.lamina Area.utilizada) Cm2
X1:
Desperdicio= (100000-96900)=3100 Cm2
A=17, B=0, C=0

X2:
Desperdicio= (100000-85500)=14500 Cm2
A=0, B=19, C=0

X3:
Desperdicio= (100000-66150)=33850 Cm2
A=0, B=0, C=3

a la

X4:
Desperdicio= (100000-90600)=9400 Cm2
A=8, B=10, C=0

X5:
Desperdicio= (100000-95400)=4600 Cm2
A=9, B=0, C=2

X6:
Desperdicio= (100000-94200)=5800 Cm2
A=8, B=1, C=2

X7:
Desperdicio= (100000-89100)=10900 Cm2
A=0, B=10, C=2

X8:
Desperdicio= (100000-86550)=13450 Cm2

A=2, B=2, C=3

X9:
Desperdicio= (100000-85350)=14650 Cm2
A=4, B=9, C=1

X10:
Desperdicio= (100000-89400)=10600 Cm2
A=4, B=5, C=2

X11:
Desperdicio= (100000-84150)=15850 Cm2
A=0, B=4, C=3

X12:
Desperdicio= (100000-92700)=7300 Cm2

A=3, B=7, C=2

X13:
Desperdicio= (100000-94200)=5800 Cm2
A=11, B=7, C=0

X14:
Desperdicio= (100000-80550)=19450 Cm2
A=0, B=13, C=1

X15:
Desperdicio= (100000-93900)=6100 Cm2
A=4, B=6, C=2

X16:

Desperdicio= (100000-89700)=10300 Cm2

A=8, B=0, C=2

X17:
Desperdicio= (100000-88950)=11050 Cm2
A=4, B=0, C=3

X18:

Desperdicio= (100000-27000)=73000 Cm2

A=0, B=6, C=0

X19:
Desperdicio= (100000-90450)=9550 Cm2
A=12, B=0, C=1

X20:

Desperdicio= (100000-91500)=8500 Cm2

A=2, B=8, C=2

X21:

Desperdicio= (100000-91800)=8200 Cm2

A=6, B=3, C=2

X22:

Desperdicio= (100000-86850)=13150 Cm2

A=9, B=3, C=1

X23:

Desperdicio= (100000-85650)=14350 Cm2

A=8, B=4, C=1

X24:

Desperdicio= (100000-90300)=9700 Cm2

A=1, B=9, C=2

X25:

Desperdicio= (100000-82350)=17650 Cm2

A=9, B=2, C=1

MODELO DE PROGRAMACION LINEAL .

Variables:

Xi : numero de cortes realizados de la forma i

(i=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25).

Z: desperdicio total de los cortes en Cm2.

Funcion objetivo:
MinZ=3100X1 + 14500 X2 + 33850X3 + 9400 X4 + 4600X5 + 5800 X6 + 10900 X7 +
13450 X8 + 14650X9 + 10600 X1 0+ 15850 X11 + 7300 X12 + 5800X13 + 19450 X14 +
6100 X15 + 10300 X16 + 11050 X17 + 73000 X18 + 9550 X19 + 8500 X20 + 8200 X21 +
13150X22 + 14350 X23 + 9700X24 + 17650X25
S. a
* 17X1 + 8 X4 + 9X5 + 8X6 + 2X8 + 4X9 + 4X10+ 3X12 + 11X13 + 4X15 + 8X16 + 4X17+
12X19+ 2X20+ 6X21 + 9X22 + 8X23+ 1X24 + 9X25 = 80
(Piezas tipo A)
* 19X2 + 10X4 + 1X6 + 10 X7 + 2X8 + 9X9 + 5X1 0+ 4X11 + 7X12 + 7X13 + 13X14 + 6X15
6X18 + 8X20 + 3X21 + 3X22+ 4X23 + 9X24 + 2X25 =40
(piezas tipo B)
* 3X3 + 2X5 + 2X6 + 2 X7 + 3X8 + 1X9 + 2X10+ 3X11 + 2X12+ 1X14 + 2X15+ 2X16+ 3X17+
1X19 + 2X20+ 2X21+ 1X22 + 1X23+ 2X24+ 1X25 =40
(piezas tipo C)
Xi 0

SOLUCION DEL MODELO.

Por las caractersticas de las variables de nuestro modelo, notamos que dicho
modelo se trata de un problema de programacin entera, por tal razn lo
solucionamos, mediante el uso del programa WinQSB, el cual nos da la opcin de
solucionar este tipo de problemas. A continuacin se observa la salida del
programa.

Dicha salida nos indica que para cumplir con la demanda de las 40 camas
deberamos, realizar las cantidades de cortes del tipo (i) indicados en dicha
solucin, y obtendramos un desperdicio de 182000 Cm 2 lo que equivale a 18,2
Mt2.
Si nos adentramos a la programacin lineal entera, observamos que el mtodo de
ramificacin y acotamiento, es de vital importancia en la solucin de este tipo de
problema. Su operatoria consiste en linealizar el modelo de programacin entera,
es decir, resolver ste como si fuese un modelo de programacin lineal y luego

generar cotas en caso que al menos una variable de decisin adopte un valor
fraccionario. El algoritmo genera en forma recursiva cotas (o restricciones
adicionales) que favorecen la obtencin de valores enteros para las variables de
decisin.
En nuestro caso obtuvimos lo siguiente:

Decidimos acortarlo por X5, realizando dos modelos ms que lo acotan.

Al acotarlo con la restriccin de ; X5 2 y X5 2

Con la restriccin X5 2

Observamos que podemos tomar como un punto ptimo. X5=2, X6=1, X15=7,
x17=7 lo cual nos va arrojar un desperdicio total de 135050, teniendo como opcin
escoger a X15=7, lo cual va a generar 82 piezas tipo A, 43 piezas tipo B y 41
piezas tipo C. por lo cual vemos que nos quedaran piezas para prximas
demandas de cama. Es de vital importancia observar que nuestra solucin ptima
al problema comparada con la del programa cut el cual es especializado en
este tipo de problemas, es mejor ya que genera un desperdicio menor y de esta
forma estamos contribuyendo en la optimizacin de recursos en servimuebles, la
cual se hizo posible gracias a nuestros conocimientos adquiridos en el curso

investigacin de operaciones I, en el programa de ingeniera industrial de la

universidad de crdoba.