POLITECNICO GRANCOLOMBIANO

FACULTAD DE INGENIERIA Y CIENCIAS BASICAS

INVESTIGACION DE OPERACIONES
JOHAN STEVEN QUINTERO CARDENAS
CODIGO: 1420013347

Una compaa de pelculas para filmacin necesita cortar 15 rollos largos de filmacin y 10 rollos
pequeos de las unidades que tienen en el almacn. Cada pieza en el almacn, puede ser cortada en
1 de los dos patrones. El primer tipo de patrn produce 5 rollos largos y 2 pequeos, mientras que el
segundo patrn produce 3 rollos largos y 5 pequeos. Una vez cualquier parte de una pieza del
almacn ha sido cortada lo que sobre es desechado. Tambin se sabe que ninguno de los dos
patrones puede ser usado ms de 4 veces porque la plantilla usada para cortar se puede volver muy
inexacta. La compaa est interesada en encontrar cual puede ser una combinacin factible de
patrones que minimice el nmero de piezas requeridas del almacn.
a. Formule un modelo de programacin lineal adecuado, identifique claramente variables, funcin
objetivo y restricciones.
b. Solucione el problema lineal propuesto en el literal anterior utilizando el mtodo grfico de
solucin.
Solucion
Objetivo: Cortar 15 rollos largos de filmacin y 10 rollos pequeos de las unidades que tienen en el
almacn.
Cada pieza en el almacn, puede ser cortada en 1 de los dos patrones
1) Variables de Decisin
X1 = Cantidad de Cortes del patrn 1
X2 = Cantidad de Cortes del Patrn 2
2) Parmetros
Patrn 1
Patrn 2
3) Condiciones
X1 >= 0
X2 >= 0
5X1+3X2 =15
2x1+5x2 =10

Rollos largos
5
3

Rollos Cortos
2
5

POLITECNICO GRANCOLOMBIANO
FACULTAD DE INGENIERIA Y CIENCIAS BASICAS
INVESTIGACION DE OPERACIONES
JOHAN STEVEN QUINTERO CARDENAS
CODIGO: 1420013347

4) Proposito
Funcion a Optimizar(Fo) = Minimizar = 4 X1 + 4 X2