UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA

INVESTIGACIÓN DE OPERACIONES I
TALLER N 2
FABIAN BARRIENTOS JUAN MIGUEL RAMOS MUNAYCO ELMER ADRIÁN URBINA BERAMENDI JUAN MARTIN 20080130H 20084068G 20082036I

2012

1 pies= 20 pies (sobran 4 pies) (sobran 3 pies) (sobran 1 pies) Pedido Formular un modelo de PL que minimice las pérdidas por cortes y resolver el modelo con un software de PL. Los pedidos de clientes.TALLER 02 1. Para ver todos los tipos de colocaciones que podamos hacer lo pondremos en una tabla en la cual cortamos primero el máximo número de rollos del ancho más grande que es de 9 pies.Una compañía produce rollos de papel con un ancho estándar de 20 pies cada uno. Por ejemplo: a) Colocación A: 7 pies-9 pies-4 pies= 20 pies b) Colocación B: 5 pies-5 pies-7 pies. nuestras variables serán el número de rollos de 20 pies que tenga por cada tipo de colocación. Solución: Como queremos minimizar las pérdidas por cortes. Ahora nuestra función objetivo será: Min Z = 2X1 + 4X2 + X3 + X4 + 3X5 Con las restricciones: . Los pedidos comunes (que pueden variar de un día para otro) se resumen en la tabla siguiente: Ancho Deseado Número de Rollos (Pies) Deseado 1 5 148 2 7 189 3 9 310 En la fábrica un pedido se cubre colocando las cuchillas de corte a los anchos deseados. existen varias formas en las que se puede cortar un rollo de ancho estándar para cubrir un pedido especial. Por lo general.3 pies= 20 pies c) Colocación C: 5 pies-5 pies-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 Colocación 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 números resaltados son la cantidad de rollos que hay que cortar de cada tipo (5. se produ cen recortando los rollos de tamaño estándar. de rollos especiales de diversos anchos.7 y 9 pies)..

que es la mínima cantidad de pies que desperdiciaré. ¿Cuántas fundas de cada modelo han de fabricarse para obtener el máximo beneficio y cual será este? a) Plantear el modelo de PL que resuelva el problema b) resolver gráficamente c) Mostrar en el gráfico algunos puntos de la región factible. Si a lo sumo pueden hacerse 9 fundas del modelo A. que dejan unos beneficios de 40 y 20 euros respectivamente.2X3 + X4 + 2X5 + 4X6 ≥ 148 rollos de 5pies X2 + 2X1 + X2 + X3 2X4 + X5 ≥ 189 rollos de pies ≥ 310 rollos de 9 pies X1 . Para cada funda de modelo A se precisan 4 horas de trabajo y 3 unidades de tela. 95 rollos con la colocación D y 14 rollos con la Colocación F desperdiciaremos menos para cubrir los pedidos comunes. 2. Comente y analice los valores encontrados en cada punto tanto los valores . nos da el siguiente resultado: La función objetivo Z=405. de la frontera y de los vértices. lo que nos quiere decir que cortando 155 rollos con la colocación A.Una empresa fabrica dos modelos de fundas de sofá. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. A y B. Con X1 = 155 X2 = 0 X3 = 0 X4 = 95 X5 = 0 X6 = 14. X2 ≥ 0 Usando un software de PL.. La empresa dispone de 48 horas de trabajo y 60 unidades de tela.

X2 ≤ 48 ≤ 60 ≤ 9 ≥ 0 Z = 40X1 + 20X2 Para resolver el sistema agregamos variables. Solución: 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 número de fundas del tipo A: X 1 El número de fundas del tipo B: X 2 Como queremos maximizar nuestro beneficio.matemáticos como la interpretación económica. e igualamos: Z – 40X1 – 20X2 4X1 + 3X2 + X3 3X1 + 5X2 + X4 X1 + X5 Variable Básica 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 . Finalmente. nuestra función objetivo sería: Max Con las siguientes restricciones: 4X1 + 3X2 3X1 + 5X2 X1 X1. en los vértices resaltar cuales son las restricciones activas y las variables nulas.

El dueño 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. 4) 3X1 + 5X2 = 60 (0 . que es nuestra solución óptima. 4).40 y el precio de venta del Kg de carne de vaquillona es de USD 0. 500 gramos de sorgo por día.70. 12) (60/11. El costo de la dieta diaria es de USD 0. 3. 15 toneladas de sorgo. 50 gramos de afrechillo.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 método gráfico: X1 X1 = 9 (0. 0) 4X1 + 3X2 = 48 X2 Donde el punto que nos maximiza nuestra función Z = 40X 1 + 20X2. 96/11) (9. es el punto (9. 250 gramos de sorgo por día. A su vez la vaquillona consume por día: 200 gramos de maíz. Para ello cuenta con dos corrales cuya capacidad máxima es de 300 animales cada uno. El establecimiento tiene disponibles 11 toneladas de maíz. 100 gramos de afrechillo. Cada novillo debe permanecer 100 días en el corral y se calcula que ganan un kilogramo de peso por día.5 y el precio de venta del Kg de carne de novillo es de USD 1. 0) (9. El costo de su dieta diaria es de USD 0. 5 toneladas de afrechillo. Cada vaquillona también debe permanecer 100 días y se calcula que ganan un kilogramo de peso por día.. a) Plantear el modelo de PL . El novillo consume por día: 300 gramos de maíz. que nos ad como resultado: Z = 40(9) + 20(4) = 440.Un establecimiento agropecuario se dedica al engorde de novillos y vaquillonas.

en los vértices resaltar cuales son las restricciones activas y las variables nulas. X2 ≤ ≤ ≤ ≤ ≥ 11000 5000 15000 600 0 Para resolver el sistema agregamos variables. Solución: Con los datos dados armamos la siguiente tabla: Costo de dieta diaria 0. Comente y analice los valores encontrados en cada punto. e igualamos: Z – 50X1 – 30X2 30X1 + 20X2 + X3 10X1 + 5X2 + X4 50X1 + 25X2 + X5 X1 + X2 + X6 = 0 = 11000 = 5000 = 15000 = 600 .3 USD Maíz 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: Número de novillos X2: Número de vaquillonas Como queremos maximizar las ganancias de la venta de carne en los 100 días que pasan los novillos y vaquillonas en el establecimiento.5 USD 0.5)X1 + 100(0.3)X2 Max Z = 50X1 + 30X2 Sujeto a: 30X1 + 20X2 10X1 + 5X2 50X1 + 25X2 X1 + X2 X1.5 USD 0. Finalmente. tanto los valores matemáticos como la interpretación económica. de la frontera y de los vértices.7 USD Ganancia por Kg de Carne 0.4 USD Precio de venta del Kg de Carne 1 USD 0.que resuelva el problema b) resolver gráficamente c) Mostrar en el gráfico algunos puntos de la región factible. nuestra función objetivo sería: Z = 100(0.

5 300/0.5 Z= 17000 Mediante el método gráfico: X2 10X1 + 5X2 = 5000 (0. 300) X1 . 0) (0. 550) (100. 400) X 1 + X2 = 600 30X1 + 20X2 = 11000 50X1 + 25X2 = 15000 (0.5 300/0.Variable Básica 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 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.

.En las dos soluciones nos dan como solución ó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 máxima de USD 17000 por los 100 días que tenga a los novillos y vaquillonas en el establecimiento.

Sign up to vote on this title
UsefulNot useful