Professional Documents
Culture Documents
Problema:
Objetivo:
1,500,000
200,000
22
X13 + X23
40,000
82 x 11 +98 x 21
x 11 + x 21
Para cada corriente (3) se tienen las ltimas restricciones:
6. El octanaje mnimo para la produccin ms baja es al menos 87 octanos
-5x11 + 185x21
-7x12 + 9x22 0
23
Una vez teniendo el problema definido se procede a la resolucin del mismo por medio
de programacin lineal. Para ello, se ocuparon dos mtodos: Resolucin por Gauss-Jordan
y Resolucin por Excel con ayuda del complemento Solver.
Gauss-Jordan: Mtodo de las dos fases:
De acuerdo a las restricciones planteadas, se observa que existen desigualdades de
<= y/o >=0 por lo que para proceder con este mtodo se necesitan agregar ciertas
variables para que estas desigualdades puedan ser tratadas como igualdades. La siguiente
matriz que es el inicio de la resolucin representa el sistema ya con las variables necesarias
agregadas:
Fase I: Matriz inicial
Una vez teniendo esta matriz, se procede a resolver la matriz quedando al final lo siguiente:
Fase II: Matriz final
Los resultados (celdas en color durazno) reflejan tanto la utilidad total por da as como
la cantidad producida / da de cada producto final de la refinacin de petrleo.
Ahora bien, se procede a resolver el problema por el segundo mtodo:
Solver lineal:
El objetivo de este mtodo es crear una nica matriz con todas sus especificaciones:
funcin objetivo, celdas incgnita y las restricciones que limitan al problema. A continuacin
se presenta la matriz generada con los resultados finales:
Los resultados obtenidos de la optimizacin del problema son las celdas en color
durazno. Si comparamos los resultados que se obtienen con los dos mtodos se observa
que son iguales. Por lo tanto, el problema qued correctamente resuelto.
Resultados:
Solucin ptima:
z=87,500
X 11 =34,375
X 12=16,875
X 13=15,000
X 21=15,625
X 22=13,125
X 23=25,000
Esto se traduce como:
Utilidad diaria: $87,500
Cantidad diaria de gasolina Regular: X11 + X21 = 34,375 + 15,625 = 5000 barriles / da
Cantidad diaria de gasolina Premium: X12 + X22 = 16,875 + 13,125 = 3000 barriles / da
Cantidad diaria de gasolina Sper: X13 + X23 = 15,000 + 25,000 = 4000 barriles / da
Por lo tanto, el problema satisface todas las especificaciones que la compaa demanda.
Distancia entre las rutas (millas):Primeramente conociendo las distancias que hay desde
cada origen a cada destino
Sujeto a:
X 11 + X 12+ X 13=50000
X 21 + X 22=30000
X 32 +X 33=40000
X 11 + X 21+ X 31=40000
X 12 + X 22 + X 32=35000
X 13 + X 23 + X 33=45000
Aplicamos solver matricial para encontrar el valor optimo de distribucin de los barriles y as
obtener el menor costo de enva a las diferentes areas de distribucin
Conclusiones
En este caso , aplicamos un problema de transportes a la rama de ingeniera qumica
en donde podemos asegurar la gran utilidad que representa no solo en el rea de
procesos sino fuertemente en la econmica , ya que en el mundo exterior ,las empresas
e industrias, siempre han buscado obtener la mayor cantidad de ganancias invirtiendo
poco , por otro lado, al no ser solo aplicable a lo ultimo mencionado ya que se pueden
organizar itinerarios ,eventos etc lo hace an un rea muy til para la resolucin de
problemas donde se tenga que maximizar o minimizar segn sea el caso ;dinero o
tiempo.