Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

El objetivo de esta gua es desarrollar habilidades bsicas en la construccin de modelos matemticos. 1) Se cuenta con la siguiente informacin nutricional respecto a la carne de res y las papas: Ingrediente Carbohidratos Protenas Grasas Costo (porcin) (Grms de ingredientes por porcin) Res Papas 5 15 20 5 15 2 $4 $2 Requerimiento diario (Grms) 50 40 80

Usted quiere determinar el nmero de porciones diarias (pueden ser fraccionadas) de res y papa que cumpliran con estos requerimientos a un costo mnimo

a. Formule un modelo de programacin lineal para este problema

b. Resuelva este modelo grficamente c. Utilice una computadora para resolver este modelo por el mtodo simplex Desarrollo. El problema de decisin en este caso consiste en determinar qu nmero de porciones de los dos alimentos se deben comprar para cumplir con los requerimientos nutricionales, por tal razn las variables de decisin se han definido de la siguiente manera: XR XP Nmero de porciones de res (r). Nmero de porciones de papa (p).

Nota: Usted puede nombrar las variables y los dems elementos de un modelo como usted desee pero se le recomienda utilizar nombre nemotcnicos para facilitar la identificacin de cada uno de dichos elementos. Por ejemplo, la variable Xp,cd,m define el nmero de unidades que debe producir la planta p para ser enviadas al centro de distribucin cd con destino al mercado m. Restricciones. En este caso solo tenemos un tipo de restricciones funcionales y tiene ver con el cumplimiento de los requerimientos nutricionales. A continuacin se presentan dichas expresiones. 5XR + 15XP 50 Carbohidratos 20XR + 5XP 40 Protenas 15XR + 2XP 80 Grasa Xi 0 Funcin objetivo (F.O.) El objetivo es determinar el costo mnimo de la compra de los alimentos necesarios para cumplir con los requerimientos nutricionales. Min Z = 4XR + 2XP Nota: Siempre que escriba una ecuacin o expresin matemtica verifique que sea coherente en cuanto a las unidades de los elementos que est utilizando.

Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

La anterior no es la forma ms indicada para presentar un modelo matemtico pero si se convierte en un paso para formular los modelos de forma algebraica. Cualquier modelo matemtico se debe formular, en lo posible, en forma algebraica. Para realizar esto se deben tener en cuenta las siguientes definiciones. ndices: representan los diferentes elementos que se encuentran incluidos en el modelo. Conjuntos: determinan la existencia de variables y restricciones. Se han agrupado de acuerdo a los elementos que contienen. Parmetros: representan valores asociados a los elementos de acuerdo a los cuales se han agrupado. Variables: representan las decisiones que se obtienen como resultado del proceso de optimizacin. Se presentan de acuerdo a un elemento de referencia. Restricciones: representan las relaciones funcionales entre los diferentes elementos que conforman el sistema que se encuentra bajo anlisis. Las restricciones tambin se encuentran referencias con los elementos del sistema como las variables. Para plantear el anterior problema de forma algebraica se deben definir los siguientes elementos: ndices. i Ingredientes (o componentes) presentes en los alimentos. j Alimentos. Conjuntos. I Conjunto de los ingredientes presentes en los alimentos. j Conjunto de alimentos. Parmetros. Conti,j Contenido (gramos) del ingrediente i que tiene una porcin del alimento . Costj Costo por porcin del alimento j. Reqi Requerimiento mnimo del ingrediente i en la dieta. Variables. Z Valor de la funcin objetivo. Xj Nmero de porciones del alimento del alimento j. Restricciones. Requerimiento mnimo de ingrediente. Esta expresin tiene como objetivo asegurar que la dieta definida contenga los requerimientos mnimos necesarios de cada los uno de los ingredientes. jJ Conti,jXj Reqi i I.

La anterior es la forma como se deben presentar las restricciones. Un nombre nemotcnico, que se encuentre relacionado con lo que la restriccin desea representar, un prrafo donde describa en palabras la restriccin (esto podra

Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

considerarse como un modelo verbal), una expresin matemtica que representa el modelo verbal. No negatividad. Xj 0 i I.

Funcin objetivo. El objetivo del modelo matemtico es minimizar el costo del valor de la cantidad de alimento a utilizar en la racin. Z = jJ Cost,jXj Segn lo anterior el modelo matemtico es: Min Z = jJ Cost,jXj S.a. jJ Conti,jXj Reqi i I. Xj 0 i I. 2) Un granjero cra cerdos para la venta y desea determinar las cantidades de los distintos tipos de alimento disponibles (maz, grasa y alfalfa) que debe dar a cada cerdo. Como los cerdos se comern cualquier mezcla de estos tipos de alimento, el objetivo es determinar qu mezcla cumple ciertos requisitos nutricionales a un costo mnimo. En la siguiente tabla se dan las unidades de cada tipo de ingrediente nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos: Ingrediente Nutricional Carbohidratos Protenas Vitaminas Costo ($) Kilogramo de maz 90 30 10 84 Kilogramo de grasa 20 80 20 72 Kilogramo de alfalfa 40 60 60 60 Requerimiento mnimo diario 200 180 150

a. Formule el modelo de programacin lineal para este problema b. Resuelva este modelo por el mtodo simplex. REALICE EL PLANTEAMIENTO DEL ANTERIOR PROBLEMA. 3) Cierta compaa tiene tres plantas con un exceso en su capacidad de produccin. Por fortuna la corporacin tiene un nuevo producto listo para produccin y las tres plantas pueden fabricarlo, as que se podr usar parte de este exceso de capacidad. El producto puede elaborarse en tres tamaos: grande, mediano y pequeo; y darn una ganancia neta de $420, $360 y $300 respectivamente; adems una capacidad de produccin de 750, 900 y 450 unidades diarias de producto, respectivamente, sin importar el tamao o la combinacin de tamaos que se trate. La cantidad de espacio disponible para almacenar material en proceso impone tambin una limitacin en las tasas de produccin del nuevo producto. Se cuenta con 13.000, 12.000 y 5.000 pies cuadrados de espacio, correspondientes a las plantas 1, 2 y 3, para los materiales en

Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

proceso de produccin diaria de este producto. Cada unidad grande, mediana y pequea que se produce requiere 20, 15 y 12 pies cuadrados, respectivamente. Los pronsticos de mercado indican que, si se dispone de ellas, se pueden vender 900, 1.200 y 750 unidades diarias, correspondientes a los tamaos grande, mediano y pequeo. Ser necesario despedir algunos empleados en cada una de las plantas a menos que la mayor parte de esta capacidad en exceso se pueda usar con el nuevo producto; para evitar despidos en lo posible, la gerencia ha decidido que las plantas deben usar el mismo porcentaje de su capacidad adicional con este nuevo producto. El gerente quiere saber cuntas unidades de cada tamao debe producir en cada planta para maximizar la ganancia. a. Formule un modelo de programacin lineal para este problema. Inicialmente plante el problema de forma particular y luego formule algebraicamente dicho problema. b. Resuelva este modelo por el mtodo simples PRODUCT O Grande Mediano Pequeo PLANT A 1 2 3 GANANCI A ($) 420 360 300 ESPACIO REQUERIDO (pies cuadrados) 20 15 12 DISPONIBILIDA D DE VENTAS (unidades diarias) 900 1.200 750

CAPACIDAD DE PRODUCCIN 750 900 450

ESPACIO DISPONIBL E 13.000 12.000 5.000

4) La compaa colombiana de petrleos produce en sus refineras tres tipos de gasolina: gasleo, gasolina sin plomo y sper. Utiliza dos tipos de crudo (c 1, c2).Las refineras estn dotadas de dos tipos de proceso de produccin (nuevo, antiguo). El proceso nuevo utiliza en cada sesin de destilacin 7 unidades del crudo 1 (c1) y 12 unidades del crudo 2 (c2) para producir 8 unidades de gasleo, 6 de gasolina sin plomo y 5 unidades de sper. En el proceso antiguo se obtienen en cada destilacin 10 unidades de gasleo, 7 de gasolina sin plomo y 4 de sper, con un gasto de 10 unidades de crudo 1 (c1) y 11 unidades del crudo 2 (c2). Los beneficios por cada tipo de gasolina son: 4 unidades monetarias por cada unidad de gasleo 6 unidades monetarias por cada unidad gasolina sin plomo 7 unidades monetarias por cada unidad sper
PROCESO NUEVO 7c1 + 12c2 8 6 PROCESO ANTIGUO 10c1 + 11c2 10 7

PRODUCTO Gasleo Gasolina sin

Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

plomo Gasolina sper

5 PRODUCTO Gasleo Gasolina sin plomo Gasolina sper ESTIMADO DE VENTA 900 300 800-1.700

INVENTARIO DE CRUDO Crudo 1 (c1) Crudo 2 (c2)

CANTIDAD (UNIDADES) 1.400 2.000

La empresa colombiana de petrleos necesita saber cmo debe utilizar ambos procesos de produccin para obtener la mxima ganancia posible. El mercado permite estimar que para el prximo mes se deben producir al menos 900 unidades de gasleo, 300 unidades de gasolina sin plomo, y entre 800-1.700 de gasolina sper. Los inventarios de la compaa son 1.400 unidades de crudo 1 (c1) y 2.000 unidades del crudo 2 (c2). La siguiente es una formulacin del anterior problema. Realice una revisin de esta formulacin haga las correcciones necesarias y formlelo algebraicamente. Variables. Pi= Cantidades de petrleo a refinar en el proceso i (nuevo, antiguo) P1= Cantidad de petrleo a refinar en el proceso nuevo P2= Cantidad de petrleo a refinar en el proceso antiguo Restricciones. 7P1 + 10P2 1.400 unid. c1 12P1 + 11P2 2.000 unid. c2 8P1 + 10P2 900 unid. Gasleo 6P1 + 7P2 300 unid. Gasolina sin plomo 800 5P1 + 4P2 1.700 unid. Gasolina sper Pi > 0 Funcin Objetivo. Z = P1 [(4G + 6Gsp + 7Gs)] + P2 [(4G + 6Gsp + 7Gs)] Z = 103P1 + 100P2 5) La flota mercante Gran Colombiana posee un buque que tiene 3 bodegas: proa, centro y popa. Cada bodega tiene las siguientes capacidades: BODEGA Proa Centro PES O (TN) 2.00 0 3.00 0 VOLUMEN (PIES) 100.000 135.000

Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

Popa

1.50 0

35.000

Tienen los siguientes productos a transportar: PESO UTILIDAD VOLUMEN (TN) ($N) A 60 6.000 3.800 B 50 4.000 4.800 C 25 2.000 3.800 Para mantener la lnea de flotacin del buque, el peso en cada bodega debe ser proporcional a su capacidad en toneladas. ARTCULO Variables. Xi,j= Cantidades de artculo i (A, B, C) transportado en la bodega j (proa-pr, centro-ct, popa-po) XA,pr = Cantidades de artculo A transportado en la bodega proa XB,pr = Cantidades de artculo B transportado en la bodega proa XC,pr = Cantidades de artculo C transportado en la bodega proa XA,ct = Cantidades de artculo A transportado en la bodega centro XB,ct = Cantidades de artculo B transportado en la bodega centro XC,ct = Cantidades de artculo C transportado en la bodega centro XA,po = Cantidades de artculo A transportado en la bodega popa XB,po = Cantidades de artculo B transportado en la bodega popa XC,po = Cantidades de artculo C transportado en la bodega popa Restricciones. De peso: 60XA,po + 50XB,po + 25Xc,po 1.500 60XA,ct + 50XB,ct + 25Xc,ct 3.000 60XA,pr + 50XB,pr + 25Xc,pr 2.000 De volumen: 6.000XA,po + 4.000XB,po + 2.000Xc,po 35.000 6.000XA,ct + 4.000XB,ct + 2.000Xc,ct 135.000 6.000XA,pr + 4.000XB,pr + 2.000Xc,pr 100.000 Xi,j 0 Funcin Objetivo. Z = [(3.800XA,po + 4.800XB,po + 3.800 XC,po) + (3.800XA,ct + 4.800XB,ct + 3.800 XC,ct ) + (3.800XA,pr + 4.800XB,pr + 3.800 XC,pr)] La siguiente es una formulacin del anterior problema. Realice una revisin de esta formulacin haga las correcciones necesarias y formlelo algebraicamente.

Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

6) Produccin de Gasolinas. Una compaa de petrleos produce tres tipos de gasolina: sper, normal y corriente, las cuales se obtienen por la mezcla de tres calidades de crudo A, B y C que a su vez tienen tres componentes. En la siguiente tabla se presentan la participacin de estos componentes en la composicin de cada uno de los crudos. CRUDOS A B C 1 80 45 30 COMPONENTES (%) 2 10 30 40 3 5 20 25

Existe un conjunto de especificaciones sobre la composicin de los tres tipos de gasolina: GASOLINA Sper Normal Corriente 1 60 50 40 COMPONENTES (%) 2 3 25 10 30 15 35 20

Los costos por barril de crudo son $850 por crudo A, $500 por crudo B y $450 por crudo C; se tiene un presupuesto mximo diario para la compra de $50.000.000, la disponibilidad diaria de crudos B y C se limita a 3.000 y 7.000 barriles, respectivamente. Existe un contrato que obliga a comprar por lo menos 1.500 barriles de crudo A por da. Las demandas diarias de gasolina sper y normal son de 2.000 y 2.500, respectivamente. Se desea maximizar la produccin de gasolina corriente. Formule algebraicamente el anterior problema. 7) Un problema de mezclas McNaughton Inc. Produce dos salsas para bistec: diablo picante y Barn rojo suave. Ambas salsas se hacen mezclando dos ingredientes A y B. Se permite un cierto nivel de flexibilidad en las frmulas de estos productos. Se presentan los porcentajes permisibles, junto con los datos de ingresos y costos. Se pueden compara hasta 40 cuartos de ingrediente A y 30 cuartos de ingrediente B. McNaughton puede vender todas las salsas que produzca. Elabore un modelo de programacin lineal cuyo objetivo sea maximizar el ingreso neto proveniente de las ventas de las salsas. Porcentajes permisibles para McNaughton, Inc. INGREDIENTES (%) SALSA Diablo picante Barn rojo A Por lo menos 25 Cuando mucho B Por lo menos 50 ---------PRECIO DE VENTA POR CUARTO ($) 3.35 2.85

Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

75 Costo por cuarto ($) Tenga en cuenta el siguiente grfico. 1.60 2.59

Ing A

Ing B

DP

BR

8) Planeacin de dietas Pearce Dears, un antiguo entrenador de grupos de choque, se ha convertido en avicultor. Desea alimentar a sus animales en forma tal que se cubran sus necesidades de nutricin a un costo mnimo. Pearce est estudiando el uso del maz, soya, avena y alfalfa. En el cuadro se muestra la informacin diettica importante por libra de grano (Por ejemplo una libra de maz proporciona 15 miligramos de protenas). Elaborar un modelo de programacin lineal para determinar la mezcla que satisface los requisitos a un costo mnimo. NUTRIENTE (mg) Protena Calcio Grasas Caloras (ca) Costo libra ($) Variables. Xi = Cantidades de nutrientes i (maz, soya, avena, alfalfa) por grano Xm = Cantidad de nutrientes de maz por gramo Xs = Cantidad de nutrientes de soya por gramo Xa = Cantidad de nutrientes de avena por gramo Xf = Cantidad de nutrientes de alfalfa por gramo Restricciones. 15Xm + 3Xs + 15Xa + 15Xf 40Xm + 10Xs + 40Xa + 45Xf 20Xm + 50Xs + 8Xa + 25Xf 20Xm + 50Xs + 8Xa + 25Xf 850Xm + 1.500Xs + 1.200Xa Xi > 0 50 150 25 120 + 4.000Xf 5000 Nutrientes por libra de grano ALFALF MAZ SOYA AVENA A 15 30 15 7 40 10 40 45 20 850 70 50 1.500 45 8 1.200 40 25 4.000 90 NECESIDADE S (mg) Mnimo 50 Mnimo 150 Mximo 10 Mnimo 25 Mnimo 5.000

Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

Funcin objetivo. Z = 70Xm + 45Xs + 40Xa + 90Xf 9) Planeacin de cartera, una compaa de inversiones tiene actualmente $10 millones para invertir. La meta consiste en maximizar los crditos que se espera devengar en el prximo ao. Las cuatro posibilidades de inversin se resumen en el cuadro (abajo), adems, la compaa ha establecido que por lo menos el 30% de los fondos deber ser colocados en acciones y en bonos de la tesorera, y no ms de 40% en el mercado de valores y bonos municipales. Se deben colocar completamente los $10 millones disponibles. Formule un modelo de programacin lineal que diga cunto dinero invertir en cada instancia. POSIBILIDADES DE INVERSIN Bonos tesorera Acciones Mercado dinero Bonos municipales Variables. Xi = Cantidades de crditos obtenidos en la posibilidad de inversin i (bonos, acciones, mercado de dinero, bonos municipales) Xb = Cantidad de crditos obtenidos en bonos de tesorera Xa = Cantidad de crditos obtenidos en acciones Xm = Cantidad de crditos obtenidos en mercado de dinero Xbm= Cantidad de crditos obtenidos en bonos municipales Restricciones. Xb + Xa + Xm + Xbm = 10.000.000 Xa + Xb 10.000.000 * 0.30 Xm+ Xbm 10.000.000 * 0.40 Xb 5.000.000 Xm 2.000.000 Xa 7.000.000 Xbm 4.000.000 Xi > 0 Funcin objetivo. Max Z = (1 + 0.6)Xa + (1 + 0.8)Xb + (1 + 0.12)Xm + (1 + 0.9)Xbm 10) Una empresa de refrescos naturales producen cinco jugos: pera, naranja, limn, pia y lulo, adems produce dos jugos que son el resultado de la mezcla de algunas de las frutas anteriores. A continuacin se presenta toda la informacin sobre disponibilidad de materia prima para el siguiente periodo, costos de produccin y precios de venta para cada uno de los jugos puros. de de CRDITOS ESPERADO S 8 6 12 9 INVERSIN MXIMA PERMISIBLE (MILLONES) 5 7 2 4

Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

FRUTA S Naranja Pera Limn Pia Lulo

DISPON. MX. (KG) 32.000 25.000 21.000 18.000 27.000

COSTO ($/KG) 95 88 74 48 69

P. VENTA ($/LTR) 130 126 111 89 98

La informacin para los jugos combinado se presenta a continuacin: JUGOS Tropical Amaznico ESPECIFICACIONES (%) Lulo: no ms de 50 Pera: no ms de 20 Limn: no menos de 20 Naranja: entre 40 y 60 Limn: como mximo 35 Pera: 25 P. VENTA($/LTR ) 102 125

La demanda de jugos es grande por lo se espera vender toda la produccin. Se debe tener en cuenta que por cada Kg de frutas se produce un litro de jugo puro o combinado. Plantee el modelo matemtico para maximizar las ganancias de la operacin. Variables. Xi = Cantidad de kilogramos de fruta i (naranja, pera, limn, pia, lulo) Xn = Cantidad de kilogramos para jugo naranja puro Xp = Cantidad de kilogramos para jugo pera puro Xl = Cantidad de kilogramos para jugo limn puro Xpi = Cantidad de kilogramos para jugo pia puro Xlu = Cantidad de kilogramos para jugo lulo puro Xlut = Cantidad de kilogramos lulo para jugo tropical Xpt = Cantidad de kilogramos pera para jugo tropical Xlt = Cantidad de kilogramos limn para jugo tropical Xna = Cantidad de kilogramos naranja para jugo amaznico Xla = Cantidad de kilogramos limn para jugo amaznico Xpa = Cantidad de kilogramos pera para jugo amaznico Restricciones. Xn + Xna Xp + Xpt + Xpa Xlu + Xlut Xl + Xlt + Xla Xpi Xlut Xpt Xlt 32.000 25.000 27.000 21.000 18.000

0.50 (Xlut + Xpt + Xlt) 0.20 (Xlut + Xpt + Xlt) 0.20 (Xlut + Xpt + Xlt)

10

Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

Xna Xna Xla Xpa Xi > 0

0.40 (Xna 0.60 (Xna 0.35 (Xna 0.25 (Xna

+ Xla + Xla + Xla + Xla

+ Xpa) + Xpa) + Xpa) + Xpa)

Funcin objetivo. Max Z = {[130Xn + 126Xp + 111Xl + 89Xpi + 98Xlu + 102(Xlut + Xpt + Xlt) + 125(Xna + Xla + Xpa)] [95(Xn + Xna) + 88(Xp + Xpt + Xpa ) + 74(Xl + Xlt + Xla ) + 48 Xpi + 69(Xlu + Xlut )]} 11) Una refinera produce gasolina sper y plus. Estas gasolinas difieren nicamente en la cantidad que poseen de dos aditivos A y B. Con el fin de cumplir con las normas tcnicas vigentes, la gasolina sper debe tener menos del 35% aditivo A y cuando mucho un 60% de aditivo B. El tipo de gasolina plus debe tener menos de 30% de aditivo A y como mximo un 55% de aditivo B. La refinera adquiere el crudo de Arabia con un contenido del 50% de aditivo A y un 35% de aditivo B. Se tienen unos pronsticos que indican que suplir una demanda de 585.000 barriles de gasolina sper y 405.000 de gasolina plus. Usted es el jefe de compra de la refinera y le han encargado plantear el modelo que permita conocer cuntos barriles de materia prima son necesarios para que la factura del crudo sea lo menor posible CRUDO Arabia Venezuel a Variables. Xi,j= Nmero de barriles de crudo i (Arabia, Venezuela) para producir gasolina j (sper, plus) XA,s = Nmero de barriles de crudo de Arabia para producir gasolina sper XV,s = Nmero de barriles de crudo de Venezuela para producir gasolina sper XA,p = Nmero de barriles de crudo de Arabia para producir gasolina plus XV,p = Nmero de barriles de crudo de Venezuela para producir gasolina plus Restricciones. 0.20XA,s + 0.50XV,s 0.70XA,s + 0.35XV,s 0.20XA,p + 0.50XV,p 0.70XA,p + 0.35XV,p 0.35(XA,s + XV,s) 0.60(XA,s + XV,s) 0.30(XA,p + XV,p) 0.55(XA,p + XV,p) A (%) 20 50 B (%) 70 35 COSTO ($) 22 24 GASOLIN A Sper Plus A (%) 35 30 B (%) 60

55

XA,s + XV,s 585.000 XA,p + XV,p 405.000 Xi,j 0 Funcin objetivo.

11

Gua Formulacin de problemas bsicos

Optimizacin de Procesos Industriales Danilo Abril Hernndez

Min Z = 22(XA,s + XA,p) + 24(XV,s + XV,p ) NOTA: CON UNA PROBABILIDAD DEL 99.99% DESPUES DE VER ESTE MATERIAL SE REALIZAR EL PRIMER QUIZZ. PREPARENLO. ADEMAS POR LO MENOS DEBERIA TENER TODOS ESTOS MODELOS PLANTEADOS ALGEBRAICAMENTE.

12