Solución de los Ejercicios de Investigación de Operaciones 2

Ejercicio 2.7 World Oil Company puede comprar dos tipos de petróleo crudo: crudo ligero a un costo de 25$ por barril y petróleo pesado a 22$ por barril. Cada barril de petróleo crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de capa tipo de petróleo crudo: GASOLINA 0.45 0.35 TURBOSINA 0.18 0.36 QUEROSENO 0.30 0.20

Crudo Ligero Crudo pesado

La refinería se ha comprometido a entregar 1260 000 barriles de gasolina, 900 000 barriles de turbosina y 300 000 barriles de queroseno. Como gerente de producción, formule un modelo para determinar la cantidad de cada tipo de petróleo crudo por comprar para minimizar el costo total al tiempo que se satisfaga la demanda apropiada. Defina todas las variables de decisión. Use el esquema de la sección 2.3 para clasificar su modelo. Solución: GASOLINA 0.45 barril 0.35 barril 1260000 barril TURBOSINA 0.18 barril 0.36 barril 900000 barril QUEROSENO 0.30 barril 0.20 barril 300000 barril COSTO VARIABLE 25 $/barril 22 $/barril

Crudo Ligero Crudo pesado Demanda

1. Determinar variables Xi Cantidad de barriles de petróleo i Donde( i = 1 2) barril

2. Limites 0.45X1 + 0.35X2 >= 1260000 0.18X1 + 0.36X2 >=900000 0.30X1 + 0.20X2 >= 300000 X1>=0 X2>= 0

Función Objetivo Min 25$X1 + 22$X2 4.18X1 + 0.3.20X2 >= 300000 X1 >=0 X2 >= 0 End .35X2 >= 1260000 0. Solución en Lindo Min 25X1 + 22X2 st 0.30X1 + 0.36X2 >= 900000 0.45X1 + 0.

GASOLINA Crudo Ligero Crudo pesado Demanda 0.45 barril 0.36 barril 900000 barril QUEROSENO 0. Formule un nuevo modelo para incorporar estos costos adicionales usando los mismos datos del ejercicio 2.07 de barril que se tira a un costo de 1$ por barril de desecho. Cada barril de petróleo crudo refinado produce un desecho de 0.18 barril 0.50$ por barril.09 COSTO DESECHO 1$/barril 1.30 barril 0.Ejercicio 2.7.20 barril 300000 barril COSTO VARIABLE 25 $ 22 $ DESECHO 0.7. cada barril de petróleo crudo pesado produce un desecho de 0.35 barril 1260000 barril TURBOSINA 0.5 $/barril .09 de barril y su eliminación cuesta 1.8 Reconsidere el ejercicio 2.07 0. De manera similar.

0.45X1+0.09.09 X2 >=900000 0.07.135$ costo de tirar el desecho producido por un barril.36X2 .18X1 + 0.Si se produce un barril de Crudo Ligero se va tener un desecho 0.07X1 0. .07$ costo de tirar el desecho producido por un barril.30X1 + 0. el cual multiplicado por el costo de cada barril de desecho nos da un valor 0.0. el cual multiplicado por el costo de cada barril de desecho nos da un valor 0.09 X2 >=1260000 0. Si se produce un barril de crudo pesado Ligero se va tener un desecho 0.20X2 .07$X1+0.09 X2 >= 300000 X1>=0 X2>= 0 Se tiene que restar el desecho de cada barril a lo que se produce. Función Objetivo Min 25$X1 + 22$X2 + 0.0. Estos Costos de desecho de cada barril se deben aumentar la función objetivo porque se necesita minimizar costos.35X2 .07X1 0.135$X2 Limites: 0.07X1 0.

mantequilla o queso.22 $/gal MANTEQUILLA 0.Ejercicio 2.5 min/lb 0. tiene dos máquinas distintas para procesar leche pura y producir leche descremada.5 min/lb 1.7 min/lb 0.2 min/gal 0.2 min/lb 0. La cantidad de tiempo requerido en cada máquina para producir cada unidad de producto resultante y las ganancias netas se proporcionan en la siguiente tabla: LECHE DESCREMADA Maquina 1 Maquina 2 Ganancia Neta 0.3 min/gal 0.3 $/lb QUESO 1.72 $/lb .10 Fresh Dairy Farms.

2 3 Tasa de producción del producto i Donde (i = 1.Suponiendo que es dispone de 8 horas en cada máquina diariamente.2 min/gal 0.2X1 + 0.7X2 + 1.5X2 + 1. 200 libras de mantequilla y 100 libras de queso..5X3 <= 480 0.3 $/lb QUESO 1.3 min/gal 0. diaria que maximice las ganancias corporativas netas y produzca un mínimo de 300 galones de leche descremada.3X1 + 0.38X2+0.2 min/lb 0.5X2 + 1.72X3 st 0. como gerente del departamento de producción.7X2 + 1. 3) gal/día Paso 2: Límites Las horas lo convertimos en minutos: 8 horas = 480 minutos 0. LECHE DESCREMADA Maquina 1 Maquina 2 Ganancia Neta 0.22 $/gal MANTEQUILLA 0..3X1 + 0. 2.2X3 <= 480 X1 >= 300 X2 >= 200 X3 >= 100 .5 min/lb 0..22X1 + 0.5 min/lb 1.1.7 min/lb 0.2X1 + 0.5X3 <= 480 0. formule un modelo para determinar un plan de producción..72 $/lb DISPONIBLE 8 horas 8 horas Paso 1: Determinar variables Xi.2X3 <= 480 X1 >= 300 X2 >= 200 X3 >= 100 Paso 3: Función Objetivo Max 0.

End Ejercicio 2. generan cantidades excesivas de tres contaminantes diferentes: A.18 Los dos productos que produce Case Chemicals. B y C. El gobierno estatal le ha ordenado a la compañía que . CS-01 y CS-02.

CONTAMINANTE A B C DISPOSITIVO 1 CS-01 CS-02 40 40 60 60 55 55 DISPOSITIVO 2 CS-01 CS-02 30 20 0 0 65 80 Por ejemplo.45*60X21 + 0... La siguiente tabla proporciona las emisiones diarias actuales en Kg/1000 litros y el máximo de cada contaminante permitido en kilogramos. Solución Paso 1: determinar Variables Xij: Tasa de Producción del producto i que se descontamino con el dispositivo j (i:1. (j:1.6+40X21 + 0.0*15X22 <= 20 Contaminante C = 0. (j:1.6*25X11 + 0.2) Paso 2: Limites: Contaminante A = 0.35*80X12 + 0.8*40X22 <= 43 Contaminante B = 0. Formule un modelo para determinar un plan que maximice la producción diaria total (cantidad de CS-01 más la cantidad CS-02) al mismo tiempo que satisfaga requerimientos gubernamentales.45*80X11 + 0. la salida de un dispositivo no puede ser la entrada del otro o de sí mismo. CONTAMINANTE CS-01 CS-02 MAXIMO PERMITIDO A B C 25 10 80 40 15 60 43 20 50 El gerente del departamento de producción aprobó la instalación de dos dispositivos anticontaminantes. (Las emociones se envían a través de un dispositivo solamente una vez.4*15X21 + 1.) La siguiente tabla muestra el porcentaje de cada contaminante proveniente de cada producto que es eliminado por cada dispositivo.30*60X22 <=50 . Use el esquema de la sección 2.2).instale y emplee dispositivos anticontaminantes.0*10X12 + 0. si la emisión de CS-01 se envía a través del dispositivo 1.3 para clasificar su modelo. 60% del contaminante B y 55 % del contaminante C. se elimina 40% del contaminante A. es decir.2). Las emisiones de cada producto pueden ser manejadas por cualquiera de los dos dispositivos en cualquier proporción.7*25X12 + 0. Las consideraciones de fabricación dictan que CS-01 y CS-02 deben producirse en la proporción de 2 a 1..2) Yij: Determina si el producto i se descontamino con el dispositivo j (variable Binaria) (i:1..4*10X11 + 1.

4 * 15X21 <= 20 X21 <= 1.35*80X12 <= 50 Ahora asumimos que el producto 1 solo pasa por el dispositivo 1 entonces X12 = 0 0.79Y12 X12 1.45*80X11 + 0.Producto 1 = Y11 + Y12 = 1 Producto 2 = Y21 + Y22 = 1 Dispositivo 1 = Y11 + Y21 = 1 Dispositivo 2 = Y12 + Y22 = 1 Producto 1 / Producto 2 = 2/1 entonces (X11 + X12)/(X21 + X22) = 2/1 Asumiendo que no se hace el producto 2 entonces X21 = 0 y X22 = 0 0.6 * 40X21 + 0.45 * 80X11 <= 50 X11 <= 2.4 * 15X21 + 1.79Y12 <= 0 Asumiendo que no se hace el producto 1 entonces X11 y X12 = 0 0.87 X11 <= 5 X11 <= 1.6 * 25X11 <= 43 0.2*60X22 <= 50 Ahora asumimos que el producto 2 solo pasa por el dispositivo 1 entonces X22 = 0 0.35 * 80X12 <= 50 X12 <= 2.45*60X21 + 0.4*10X11 + 1.39y11 X11 1.00*10X12 <= 20 0.70* 25X12 <= 43 1.4 * 10X11 <= 20 0.4571 X12 <= 2 X12 <= 1.6*25X11 + 0.70*X12 <= 43 0.00 * 15X22 <= 20 0.8 * 40X22 <= 43 0.00 * 10X12 <= 20 0.6 * 40X21 <= 43 0.33 X21 1.79Y21 X21 <= 3.79Y21 <= 0 .39Y11 <= 0 Ahora asumimos que el producto 1 solo pasa por el dispositivo 2 entonces X11 = 0 0.

45 * 60X21 <= 50 X21 <= 1.5X12 + 24X21 + 32X22 <= 43 4X11 + 10X12 + 6X21 + 15X22 <=20 36X11 + 28X12 + 27X21 + 18X22 <= 50 Y11 + Y12 = 1 Y21 + Y22 = 1 Y11 + Y21 = 1 Y12 + Y22 = 1 X11 + X12 .00 * 15X22 <= 20 0.33Y22 <= 0 End gin X11 gin X12 gin X21 gin X22 int Y11 int Y12 int Y21 int Y22 X22 <= 1.79Y12 <= 0 X21 1.2X21 .20 * 60X22 <= 50 Paso 3: Función Objetivo Max X11 + X12 + X21 + X22 Solución en Lindo Max X11 + X12 + X21 + X22 st 15X11 + 17.39Y11 <= 0 X12 1.33Y22 X22 <= 4.0.79Y21 <= 0 X22 1.2X22 = 0 X11 1.17 X22 1.33Y22 <= 0 .85 Ahora asumimos que el producto 2 solo pasa por el dispositivo 2 entonces X21 = 0 0.80* 40X22 <= 43 X22 <= 1.34 1.

Sign up to vote on this title
UsefulNot useful