INVESTIGACIN DE OPERACIONES I

ING. INDUSTRIAL

CASO PRCTICO: PRODUCCIN PARA DURAMAX - CHIMBOTE

Sunco Oil produce tres tipos de gasolina (1, 2, 3). Cada tipo de gasolina se produce mezclando tres tipos de petrleo crudo (1, 2, 3). La tabla de los precios de venta por barril de gasolina y los precios de compra, por barril de petrleo crudo se da a continuacin:

Gasolina
Gasolina tipo 1 Gasolina tipo 2 Gasolina tipo 3

Precio de venta por barril

70 60 50

Crudo
Crudo tipo 1. Crudo tipo 2. Crudo tipo 3.

Precios de compra por barril

45 35 25

La empresa puede comprar hasta 5.000 barriles de cada tipo de petrleo crudo diariamente. Los tres tipos de gasolina difieren en su ndice de octano y en su contenido de azufre. La mezcla de petrleo crudo que se utiliza para obtener la gasolina 1, tiene que tener un ndice de octano promedio de por lo menos 10 y a los ms 1% de azufre. La mezcla de petrleo crudo, que se utiliza para obtener la gasolina 2, tiene que tener un ndice de octano promedio de por lo menos 8 y a los ms 2% de azufre. La mezcla de petrleo crudo, que se utiliza para obtener la gasolina 3, tiene que tener un ndice de octano promedio de por lo menos 6 y a lo ms 1% de azufre. El ndice de octano y el contenido de azufre de los tres tipos de petrleo se dan en la siguiente tabla:

Crudo
Crudo tipo 1. Crudo tipo 2. Crudo tipo 3.

ndice de octano
12 6 8

Contenido de azufre
0.5% 2.0% 3.0%

La transformacin de un barril de petrleo en un barril de gasolina cuesta $4, y la refinera de Sunco puede producir diariamente hasta 14.000 barriles de gasolina.

Los clientes de la empresa necesitan diariamente las siguientes cantidades de cada tipo de gasolina: gasolina 1 3000 barriles, gasolina 2 2000 barriles y gasolina 3 3000 barriles. La empresa est comprometida a cumplir con estas demandas. Sin embargo la compaa tiene la posibilidad de estimular la demanda de sus productos mediante la publicidad. Cada dlar 1

INVESTIGACIN DE OPERACIONES I

ING. INDUSTRIAL

invertido diariamente en publicidad, para cierto tipo de gasolina, aumenta la demanda diaria de este tipo de gasolina en 10 barriles. Formule un planteo de programacin lineal que permita a la Sunco Oil maximizar sus ganancias diarias. No incluya variables de holgura o excedentes.

SOLUCIN:
MAX= 70*(X11+X21+X31)+60*(X12+X22+X32)+50*(X13+X23+X33)45*(X11+X12+X13)-35*(X21+X22+X23)-25*(X31+X32+X33)4*(X11+X12+X13+X21+X22+X23+X31+X32+X33)-Y1-Y2-Y3; ! RESTRICCIONES: CAPACIDAD DE COMPRA DE CRUDO; X11+X12+X13<=5000; !Compra de crudo 1; X21+X22+X23<=5000; !Compra de crudo 2; X31+X32+X33<=5000; !Compra de crudo 3; !CAPACIDAD DE PRODUCCIN; X11+X12+X13+X21+X22+X23+X31+X32+X33<=14000; !DEMANDA ESTIMADA; X11+X21+X31=3000+10*Y1; !Demanda de gasolina 1; X12+X22+X32=2000+10*Y2; !Demanda de gasolina 2; X13+X23+X33=1000+10*Y3; !Demanda de gasolina 3; !LMITE MNIMO DE AZUFRE; (0.005*X11+0.02*X21+0.03*X31)/(X11+X21+X31)<=0.01; !Mnimo de azufre para gasolina 1; (0.005*X12+0.02*X22+0.03*X32)/(X12+X22+X32)<=0.02; !Mnimo de azufre para gasolina 2; (0.005*X13+0.02*X23+0.03*X33)/(X13+X23+X33)<=0.03; !Mnimo de azufre para gasolina 3; !PROMEDIO DE OCTANAJE; (12*X11+6*X21+8*X31)/(X11+X21+X31)>=10;!Grado de octanaje para gasolina 1; (12*X12+6*X22+8*X32)/(X12+X22+X32)>=8; !Grado de octanaje para gasolina 2; (12*X13+6*X23+8*X33)/(X13+X23+X33)>=6; !Grado de octanaje para gasolina 3;

INVESTIGACIN DE OPERACIONES I ! VARIABLES:

ING. INDUSTRIAL

Xij: CANTIDAD DE CRUDO i PARA PRODUCIR GASOLINA j (i=C1, C2, C3), (j=G1, G2, G3) Yi: UNIDADES DE PUBLICIDAD PARA LA GASOLINA i (i= G1,G2,G3); ! FUNCIN OBJETIVO: MAX = (21*X11+11*X12+1*X13)+ (31*X21+21*X22+11*X23)+(41*X31+31*X32+21*X33)-Y3Y1-Y2; ! RESTRICCIONES: CAPACIDAD DE COMPRA DE CRUDO;

(2) X11+X12+X13<=5000; !Compra de crudo 1; (3) X21+X22+X23<=5000; !Compra de crudo 2; (4) X31+X32+X33<=5000; !Compra de crudo 3;
!CAPACIDAD DE PRODUCCIN;

(5) X11+X12+X13+X21+X22+X23+X31+X32+X33<=14000;
!DEMANDA ESTIMADA;

(6) X11+X21+X31-10*Y1=3000; !Demanda de gasolina 1; (7) X12+X22+X32-10*Y2=2000; !Demanda de gasolina 2; (8) X13+X23+X33-10*Y3=1000; !Demanda de gasolina 3;
!LMITE MNIMO DE AZUFRE;

(9) -0.005*X11+0.01*X21+0.02*X31<=0; (10) -0.015*X12+0.01*X32<=0; (11) -0.005*X13+0.01*X23+0.02*X33<=0;

!PROMEDIO DE OCTANAJE;

!Mnimo de azufre para gasolina 1; !Mnimo de azufre para gasolina 2; !Mnimo de azufre para gasolina 3;

(12) 2*X11-4*X21-2*X31>=0; !Grado de octanaje para gasolina 1; (13) 4*X12-2*X22>=0; !Grado de octanaje para gasolina 2; (14) 6*X13+2*X33>=0; !Grado de octanaje para gasolina 3;

INVESTIGACIN DE OPERACIONES I

ING. INDUSTRIAL

INVESTIGACIN DE OPERACIONES I

ING. INDUSTRIAL

INVESTIGACIN DE OPERACIONES I RONDA DE PREGUNTAS

ING. INDUSTRIAL

1. Qu pasara con la solucin ptima si la capacidad de produccin disminuye en 500 unidades? Vemos que la holgura es de 500 en la fila 5, por ello, si se disminuye la capacidad de produccin en 500, se llegara al lmite permisible de disminucin. Entonces tendramos 2 soluciones ptimas. 2. De acuerdo a la pregunta anterior, Por qu el valor objetivo no vara?, fundamente El valor objetivo no vara pues su dual Price a pesar de tener validez por estar en el rango permisible, empeora es cero. 3. Cuntos barriles de cada tipo de crudo debera comprarse por Sunco Oil para optimizar su produccin y cumplir con los requerimientos de los clientes? G1 2000 1000 0 G2 2200 4000 3300 G3 800 0 200 TOTAL 5000 5000 3500

CRUDO 1 CRUDO2 CRUDO3

4. Qu pasara si se eliminara la restriccin correspondiente a la capacidad de produccin (fila 5)? Por el hecho de presentar holgura, esta restriccin se considera redundante, adems est ligada a las restricciones de capacidad de compra; se puede eliminar y no afectar a la solucin ptima ni al valor objetivo. 5. Qu significa el INFINITY de la variable Y2 (unidades de publicidad para la gasolina 2) en Objective Coefficient Ranges. Significa que el coeficiente de la variable Y2 puede aumentar en una cantidad infinita y aun as la solucin ptima no cambia. 6. Una negociacin del Ministerio del Medio Ambiente con la empresa le permite escoger entre aumentar sus barriles de azufre de gasolina 3 en 4 barriles a cambio de que la empresa pague una suma de $ 13000; o seguir produciendo como lo vena haciendo Qu debera hacer la empresa? Si aceptramos que nos permitieran los 4 barriles adicionales de azufre para la gasolina 3, incrementaramos las utilidades en 12360. Entonces no deberamos aceptar y seguir produciendo normalmente. 7. Qu preferira la empresa La posibilidad de comprar 100 barriles ms de crudo 1 o 200 ms de crudo 2? Se preferiran los 100 barriles de crudo 1 que aumentan las utilidades en 5725 comparado con los 4180 de la segunda opcin.

INVESTIGACIN DE OPERACIONES I 8. Cunto es el exceso en el octanaje de la G1, G2? COMPRUEBELO De acuerdo a la columna de exceso vemos: G1= 0 octanos de exceso G2= 800 octanos de exceso

ING. INDUSTRIAL

Vemos que G1 tiene un exceso de 0 por lo que su octanaje es exactamente el requerido. Barriles de G2=X12+X22+X32= 2200+4000+3300= 9500 barriles. Entonces el Exceso de octanaje por barril de G2 es = 800/9500=0.084 octanos. COMPROBACIN:

9. Debido al ingreso de un nuevo competidor en el mercado, la demanda para la empresa Sunco Oil se ve afectada disminuyendo 250, 400 y 200 para las gasolinas tipo 1, 2, y 3 respectivamente. Qu se puede predecir respecto a la solucin ptima? Qu se predice respecto al valor objetivo? La solucin ptima no vara, y el valor objetivo aumenta en 13320. 10. Qu se puede predecir sobre el valor objetivo si el precio del barril de crudo 1 aumenta en $ 5? No se puede predecir nada.