Sie sind auf Seite 1von 7

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:

Precio de venta Precios de compra


Gasolina Crudo
por barril por barril
Gasolina tipo 1 70 Crudo tipo 1. 45
Gasolina tipo 2 60 Crudo tipo 2. 35
Gasolina tipo 3 50 Crudo tipo 3. 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 ndice de octano Contenido de azufre


Crudo tipo 1. 12 0.5%
Crudo tipo 2. 6 2.0%
Crudo tipo 3. 8 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;

2
INVESTIGACIN DE OPERACIONES I ING. INDUSTRIAL

! VARIABLES:

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)-Y3-


Y1-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; !Mnimo de azufre para gasolina 1;


(10) -0.015*X12+0.01*X32<=0; !Mnimo de azufre para gasolina 2;
(11) -0.005*X13+0.01*X23+0.02*X33<=0; !Mnimo de azufre para gasolina 3;

!PROMEDIO DE OCTANAJE;

(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;

3
INVESTIGACIN DE OPERACIONES I ING. INDUSTRIAL

4
INVESTIGACIN DE OPERACIONES I ING. INDUSTRIAL

5
INVESTIGACIN DE OPERACIONES I ING. INDUSTRIAL

RONDA DE PREGUNTAS

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 G2 G3 TOTAL
CRUDO 1 2000 2200 800 5000
CRUDO2 1000 4000 0 5000
CRUDO3 0 3300 200 3500

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.

6
INVESTIGACIN DE OPERACIONES I ING. INDUSTRIAL

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

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:
12 12 + 6 22 + 8 32
8
12 + 22 + 32
8.084 8

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.

Das könnte Ihnen auch gefallen