TAREA 5

PROBLEMA 1

Una fbrica elabora dos productos A y B. Cada uno de ellos debe ser procesado en dos mquinas diferentes. La
primer maquina tiene una capacidad disponible de 24 horas y la otra, de 16 horas. Cada unidad del producto A
requiere de dos horas en ambas maquinas. Cada unidad del producto B necesita de tres horas en la primera
mquina y de una hora en la segunda. La utilidad incremental es de $ 6 por unidad del producto A y de $ 7 por
unidad del producto B, y la fbrica puede vender tantas unidades de cada producto como pueda fabricar.

Restricciones del Problema

1 2 + 3 24
2 2 + 16

Utilidad 6 + 7

Usando la funcin Solver obtenemos:

Producto A B
Cantidad proporcionada 6 4 Ganancia
Margen de contribucion $ 6.00 $ 7.00 $ 64.00

Horas
Restricciones Utilizacion de recursos Horas Totales Disponibles Holgura
Maquina 1 2 3 24 24 0
Maquina 2 2 1 16 16 0

Restricciones
Maquina 1 OK Totales A B
Maquina 2 OK
Ganancias $ 36.00 $ 28.00
Cantidad de
6 4
produccion
Otros Requerimentos Maquina 1 12 12
---- Maquina 2 12 4
---- ---- 0 0
----

Por lo tanto la utilidad se maximiza cuando se producen 6 unidades del producto A y 4 unidades del producto B, los
cuales generan una ganancia de 36 y 28 dlares respectivamente para una utilidad total de 64 dlares.

Por Cultura veamos cmo se resuelve esto grficamente, por si pidieran la solucin de esa forma.

Restricciones del Problema

1 2 + 3 24
2 2 + 16

Procedamos a graficar estas desigualdades, primero hay que convertirlas en rectas lineales.
1)
2 + 3 24
3 = 24 2
24 2
=
3 3
2)
2 + 16
= 16 2

Grafiquemos en Excel esto:

Procedamos a valuar el punto (0,0) para cada desigualdad y veamos si pertenece.

1)
2 + 3 24
2(0) + 3(0) 24
0 24
2)
2 + 16
2(0) + (0) 16
0 16

Como vemos el punto seleccionado satisface la desigualdad, eso significa que la regin factible es la regin inferior
a la desigualdad 1 y a la desigualdad 2. Esto es:

Lgicamente como no puede haber valores negativos, no tomamos en cuenta esas reas y por lo tanto el rea es la
que se muestra. Fijmonos entonces, que esta regin solo tiene 1 vertice, si bien es cierto, hay 3 vertices mas, 1 es
el corte al eje Y, otro es el corte al eje X y el otro es el origen y por lo tanto ninguno de esos puede darnos el
mximo de utilidad.
Determinemos entonces el vrtice, que es el punto donde la recta de desigualdad 1 es igual a la recta de la
desigualdad 2. (Como que si fuera un punto de equilibrio entre ambas) y hagmoslo con la matriz inversa.

1)
2 + 3 24
2)
2 + 16

Y por lo tanto nuevamente llegamos a confirmar que efectivamente la funcin de utilidad se maximiza si
elaboramos 6 productos A y 4 productos B, lo que nos da una utilidad de 64 dlares.
Problema 2
Al mezclar diferentes hidrocarburos, se obtiene gasolina de diferentes grados que es el resultado directo de las
operaciones de refinera. En una operacin real de refinacin, se realizan varias mezclas de hidrocarburos, que dan
muchas clases de gasolina como producto final (por ejemplo, gasolina de distintos grados para aviacin y para
motor), con caractersticas importantes para los distintos grados de la composicin qumica de la gasolina (por
ejemplo, octanaje, presin del vapor, contenido de azufre y contenido de oxidante). En este ejemplo simplificado,
se supone que una refinera dispone solo de dos tipos de gasolina, cuyas caractersticas se presentan en la tabla 1.

Mezclas Disponibles Octanaje Presin de Vapor Cantidad Disponible

TIPO 1 104 5 30000
TIPO 2 94 9 70000

Estos tipos de gasolina pueden ser combinados para producir dos productos finales, gasolina para aviacin y
gasolina para motor. Las cualidades que requieren estos productos finales aparecen en la tabla 2.

Producto Octanaje Mnimo Presin Mxima Ventas Mximas Precio por Barril
Gas Avin 102 6 20000 45.10
Gas Motor 96 8 Cualquiera 32.40

La empresa desea maximizar los ingresos por las ventas de gasolina como producto final.

(Revisar el pdf de la tarea que indica como promediar la presin y octanaje)

Lo importante de haber captado del inciso es:

Estos tipos de gasolina (tipo 1 y tipo 2) pueden ser combinados para producir dos productos finales es decir:
X Y Z W sern variables

Gas Avin = X barriles de mezcla tipo 1 + W barriles de mezcla tipo 2

Gas Motor = Y barriles de mezcla tipo 1 + Z barriles de mezcla tipo 2

Lo primero es definir las variables que podemos identificar en el problema, y a primera vista tenemos:

Variable de total de Barriles de Gasolina de Avin (A)

Variable de total de Barriles de Gasolina de Motor (M)

Ya que la cuestin es maximizar los ingresos por las ventas de gasolina, debemos identificar rpidamente que la
ecuacin de la utilidad estar dada por:
45.10 + 32.40

La gasolina de avin debe cumplir que:

20,000
La gasolina de motor debe cumplir que:
0

Si analiza ahora la tabla 1, y en base a la aclaracin final del PDF, vemos que de esta podemos sacar otras
restricciones.
Restriccin de octanaje para gasolina de avin
Restriccin de Presin para gasolina de avin
Restriccin de octanaje para gasolina de motor
Restriccin de Presin para gasolina de motor
Pero estas restricciones estarn en funcin de los barriles de Mezcla TIPO 1 y TIPO 2 que usemos en cada tipo de
gasolina, es decir otras variables distintas a la variable A y la variable M.

Logra visualizar esto? Entonces, aqu es donde hay que pensar en cmo relacionar todas las variables. Recordemos
que el inciso nos dice que hay un mximo de 30,000 barriles de mezcla Tipo 1 y 70,000 Barriles de mezcla Tipo 2.
Ya que habamos dicho que:

Gas Avin = X barriles de mezcla tipo 1 + W barriles de mezcla tipo 2

Gas Motor = Y barriles de mezcla tipo 1 + Z barriles de mezcla tipo 2

Entonces lgicamente:

X barriles de mezcla tipo 1 + Y barriles de mezcla tipo 1 = total de barriles que usemos de mezcla tipo 1.

W barriles de mezcla tipo 2 + Z barriles de mezcla tipo 2 = total de barriles que usemos de mezcla tipo 2.

As que esto lo debemos plantear as:

+ 30,000 + 70,000

Continuemos y ahora recordemos entonces, estbamos pensando en plantear las restricciones:

Restriccin de octanaje para gasolina de avin

Restriccin de Presin para gasolina de avin
Restriccin de octanaje para gasolina de motor
Restriccin de Presin para gasolina de motor

Y como ahora ya tenemos variables especias de mezcla 1 y 2 de Avion, y mezcal 1 y 2 de Motor, podemos
plantearlas de la siguiente forma: referirse al PDF por dudas en cuanto la forma de armar las restricciones.

Restricciones Gasolina de Avin:

Octanaje:
Presin:
104 + 94 5 + 9
102 6
+ +

Restricciones Gasolina de motor:

Octanaje: Presin:
104 + 94 5 + 9
96 8
+ +

Finalmente ya solo tenemos que reescribir las primeras restricciones y la funcin de utilidad en trminos de las
variables con las cuales hemos trabajado, recordemos:

La ecuacin de la utilidad estar dada por:

45.10 + 32.40
La gasolina de avin debe cumplir que:
20,000
La gasolina de motor debe cumplir que:
0
Asi que nuevamente recordemos lo primero que planteamos:

Gas Avin = X barriles de mezcla tipo 1 + W barriles de mezcla tipo 2

Gas Motor = Y barriles de mezcla tipo 1 + Z barriles de mezcla tipo 2

Por lo tanto:
La ecuacin de la utilidad estar dada por:
45.10( + ) + 32.40( + )
La restriccin de barriles de Gas de Avin estar dada por:
+ 20,000
La restriccin de barriles de gas de motor debe cumplir que:
+>0

El paso siguiente es eliminar las fracciones de las restricciones, hagamos la primera para ejemplo:

104 + 94
102
+
104 + 94 102( + )
104 + 94 102 + 102
104 + 94 102 102 0
2 8 0

Etc.

Finalmente nos queda un sistema de restricciones como el siguiente:

+ 30,000
+ 70,000
+ 20,000
+>0
2 8 0
+ 3 0
8 2 0
3 + 0

Por medio de Excel con Solver:

Producto Gas Avion Gas Motor

(X Barriles Mezcla 1 (Y Barriles Mezcla 1
W Barriles Mezcla 2) Z Barriles Mezcla 2)
x w y z
Barriles Necesarios 7,272.73 1,818.18 22,727.27 68,181.82 Ganancia
Margen de contribucion $ 45.10 $ 32.40 $ 3,355,454.55

Restricciones Utilizacion de Barriles Valores Totales Disponible Holgura

Disponibilidad Mezcla Tipo 1 1 1 30000 30000 0
Disponibilidad Mezcla Tipo 2 1 1 70000 70000 0
Ventas Gas Avion 1 1 9090.909091 20000 10909.09
Ventas Gas Motor 1 1 90909.09091 > 0 -90909.09
Octanaje Gas Avion 2 -8 0 0 0
Presion Gas Avion -1 3 -1818.181818 0 1818.182
Octanaje Gas Motor 8 -2 45454.54545 0 -45454.55
Presion Gas Motor -3 1 0 0 0
La utilidad mxima es de 3,355,454.55 $ la cual se obtiene mediante la produccin y venta de:

9,090.91 Barriles de Gasolina de Avin.

Compuestos de 7,272.73 barriles de Mezcla tipo 1 y de 1,818.18 Barriles de Mezcla tipo 2.

90,909.09 Barriles de Gasolina de Motor

Compuesta de 22,727.27 Barriles de Mezcla tipo 1 y de 68,181.82 Barriles de Mezcla tipo 2.