UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERA ELCTRICA Y ELECTRNICA

INVESTIGACIN DE OPERACIONES I
TALLER N 2
FABIAN BARRIENTOS JUAN MIGUEL RAMOS MUNAYCO ELMER ADRIN URBINA BERAMENDI JUAN MARTIN 20080130H 20084068G 20082036I

2012

TALLER 02 1.- Una compaa produce rollos de papel con un ancho estndar de 20 pies cada uno. Los pedidos de clientes, de rollos especiales de diversos anchos, se produ cen recortando los rollos de tamao estndar. Los pedidos comunes (que pueden variar de un da para otro) se resumen en la tabla siguiente: Ancho Deseado Nmero de Rollos (Pies) Deseado 1 5 148 2 7 189 3 9 310 En la fbrica un pedido se cubre colocando las cuchillas de corte a los anchos deseados. Por lo general, existen varias formas en las que se puede cortar un rollo de ancho estndar para cubrir un pedido especial. Por ejemplo: a) Colocacin A: 7 pies-9 pies-4 pies= 20 pies b) Colocacin B: 5 pies-5 pies-7 pies- 3 pies= 20 pies c) Colocacin C: 5 pies-5 pies-9 pies- 1 pies= 20 pies (sobran 4 pies) (sobran 3 pies) (sobran 1 pies) Pedido

Formular un modelo de PL que minimice las prdidas por cortes y resolver el modelo con un software de PL. Solucin: Como queremos minimizar las prdidas por cortes, nuestras variables sern el nmero de rollos de 20 pies que tenga por cada tipo de colocacin. Para ver todos los tipos de colocaciones que podamos hacer lo pondremos en una tabla en la cual cortamos primero el mximo nmero de rollos del ancho ms grande que es de 9 pies, de ah de 7 pies y por ltimo de 5pies : Productos a fabricar (rollos) 5 pies 7 pies 9 pies Sobran Tipo de Colocacin y variable a usar B C D E X2 X3 X4 X5 0 2 1 2 1 0 2 1 1 1 0 0 4 pies 1 pies 1 pies 3 pies

A X1 0 0 2 2 pies

F X6 4 0 0 0 pies

Los nmeros resaltados son la cantidad de rollos que hay que cortar de cada tipo (5,7 y 9 pies). Ahora nuestra funcin objetivo ser: Min Z = 2X1 + 4X2 + X3 + X4 + 3X5 Con las restricciones:

2X3 + X4 + 2X5 + 4X6 148 rollos de 5pies X2 + 2X1 + X2 + X3 2X4 + X5 189 rollos de pies 310 rollos de 9 pies X1 , X2 0 Usando un software de PL, nos da el siguiente resultado:

La funcin objetivo Z=405, que es la mnima cantidad de pies que desperdiciar. Con X1 = 155 X2 = 0 X3 = 0 X4 = 95 X5 = 0 X6 = 14, lo que nos quiere decir que cortando 155 rollos con la colocacin A, 95 rollos con la colocacin D y 14 rollos con la Colocacin F desperdiciaremos menos para cubrir los pedidos comunes. 2.- Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan unos beneficios de 40 y 20 euros respectivamente. Para cada funda de modelo A se precisan 4 horas de trabajo y 3 unidades de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A. Cuntas fundas de cada modelo han de fabricarse para obtener el mximo beneficio y cual ser este? a) Plantear el modelo de PL que resuelva el problema b) resolver grficamente c) Mostrar en el grfico algunos puntos de la regin factible, de la frontera y de los vrtices. Comente y analice los valores encontrados en cada punto tanto los valores

matemticos como la interpretacin econmica. Finalmente, en los vrtices resaltar cuales son las restricciones activas y las variables nulas. Solucin: Con los datos del problema, armamos la siguiente tabla: Tipo de Funda Beneficio A 40 B 20 La empresa dispone de: Horas de trabajo 4 3 48 Unidades de tela 3 5 60

Elegimos nuestras variables: El nmero de fundas del tipo A: X 1 El nmero de fundas del tipo B: X 2 Como queremos maximizar nuestro beneficio, nuestra funcin objetivo sera: Max Con las siguientes restricciones: 4X1 + 3X2 3X1 + 5X2 X1 X1, X2 48 60 9 0 Z = 40X1 + 20X2

Para resolver el sistema agregamos variables, e igualamos: Z 40X1 20X2 4X1 + 3X2 + X3 3X1 + 5X2 + X4 X1 + X5 Variable Bsica Z X3 X4 X5 Z 1 0 0 0 X1 -40 4 3 1 X2 -20 3 5 0 X3 0 1 0 0 X4 0 0 1 0 = = = = 0 48 60 9 y resolvemos: X5 0 0 0 1 Lado Derecho 0 48 60 9 Cociente 48/4=12 60/3=20 9/1=9 Es ptima? Z=0

Z X3 X4 X1

1 0 0 0

0 0 0 1

-20 3 5 0

0 1 0 0

0 0 1 0

40 -4 -3 1

360 12 33 9

12/3=4 33/5=

Z=360

Z X2 X4 X1

1 0 0 0

0 0 0 1

0 1 0 0

20/3 1/3 -5/3 0

0 0 1 0

40/3 -4/3 -26/3 1

440 4 53 9

Z=440 ptimo

Por el mtodo grfico: X1

X1 = 9

(0; 12)

(60/11; 96/11)

(9; 4)

3X1 + 5X2 = 60

(0 ; 0)

(9; 0) 4X1 + 3X2 = 48

X2

Donde el punto que nos maximiza nuestra funcin Z = 40X 1 + 20X2, es el punto (9; 4), que nos ad como resultado: Z = 40(9) + 20(4) = 440, que es nuestra solucin ptima. 3.- Un establecimiento agropecuario se dedica al engorde de novillos y vaquillonas. Para ello cuenta con dos corrales cuya capacidad mxima es de 300 animales cada uno. Cada novillo debe permanecer 100 das en el corral y se calcula que ganan un kilogramo de peso por da. Cada vaquillona tambin debe permanecer 100 das y se calcula que ganan un kilogramo de peso por da. El novillo consume por da: 300 gramos de maz, 100 gramos de afrechillo, 500 gramos de sorgo por da. El costo de su dieta diaria es de USD 0,5 y el precio de venta del Kg de carne de novillo es de USD 1. A su vez la vaquillona consume por da: 200 gramos de maz, 50 gramos de afrechillo, 250 gramos de sorgo por da. El costo de la dieta diaria es de USD 0,40 y el precio de venta del Kg de carne de vaquillona es de USD 0,70. El establecimiento tiene disponibles 11 toneladas de maz, 5 toneladas de afrechillo, 15 toneladas de sorgo. El dueo del establecimiento desea saber la cantidad ptima de novillos y vaquillonas a ser engordados en los corrales a los efectos de maximizar la ganancia del establecimiento agropecuario. a) Plantear el modelo de PL

que resuelva el problema b) resolver grficamente c) Mostrar en el grfico algunos puntos de la regin factible, de la frontera y de los vrtices. Comente y analice los valores encontrados en cada punto, tanto los valores matemticos como la interpretacin econmica. Finalmente, en los vrtices resaltar cuales son las restricciones activas y las variables nulas. Solucin: Con los datos dados armamos la siguiente tabla: Costo de dieta diaria 0,5 USD 0,4 USD Precio de venta del Kg de Carne 1 USD 0,7 USD Ganancia por Kg de Carne 0,5 USD 0,3 USD

Maz Novillos Vaquillonas El establecimiento dispone de: 300 gr 200 gr 11 ton

Afrechillo 100 gr 50 gr 5 ton

Sorgo 500 gr 250 gr 15 ton

Definimos nuestras variables: X1: Nmero de novillos X2: Nmero de vaquillonas Como queremos maximizar las ganancias de la venta de carne en los 100 das que pasan los novillos y vaquillonas en el establecimiento, nuestra funcin objetivo sera: Z = 100(0,5)X1 + 100(0,3)X2 Max Z = 50X1 + 30X2 Sujeto a: 30X1 + 20X2 10X1 + 5X2 50X1 + 25X2 X1 + X2 X1, X2 11000 5000 15000 600 0

Para resolver el sistema agregamos variables, e igualamos: Z 50X1 30X2 30X1 + 20X2 + X3 10X1 + 5X2 + X4 50X1 + 25X2 + X5 X1 + X2 + X6 = 0 = 11000 = 5000 = 15000 = 600

Variable Bsica Z X3 X4 X5 X6

Z 1 0 0 0 0

X1 -50 30 10 50 1

X2 -30 20 5 25 1

X3 0 1 0 0 0

X4 0 0 1 0 0

X5 0 0 0 1 0

X6 0 0 0 0 1

Lado derecho 0 11000 5000 15000 600

Cociente 11000/30 5000/10 15000/50 600/1

Es ptima?

Z=0

Z X3 X4 X1 X6

1 0 0 0 0

0 0 0 1 0

-5 5 0

0 1 0 0 0

0 0 1 0 0

1 -3/5 -1/5 1/50 -1/50

0 0 0 0 1

15000 2000 2000 300 300

200/5=40 300/0,5 300/0,5

Z= 15000

Z X3 X4 X1 X6

1 0 0 0 0

0 0 0 1 0

0 1 0 0 0

1 1/5 0 -1/10 -1/10

0 0 1 0 0

2/5 -3/25 -1/5 2/25 1/25

0 0 0 0 1

17000 400 2000 100 100

200/5=40 300/0,5 300/0,5

Z= 17000

Mediante el mtodo grfico: X2

10X1 + 5X2 = 5000

(0; 550)

(100; 400)

X 1 + X2 = 600 30X1 + 20X2 = 11000 50X1 + 25X2 = 15000

(0; 0)

(0; 300)

X1

En las dos soluciones nos dan como solucin ptima: X1 = 100 ^ X2 = 400 y obtenemos Z = 17000

Esto nos quiere decir que teniendo 100 novillos y 400 vaquillonas vamos a obtener una ganancia mxima de USD 17000 por los 100 das que tenga a los novillos y vaquillonas en el establecimiento.