POSTGRADO DE INGENIERIA LUZ PROGRAMA GERENCIA DE MANTENIMIENTO ASIGNATURA INVESTIGACION DE OPERACIONES SAVE IT COMPANY MATLAB/SOLVER INTRODUCCIN A LA INSTRUMENTACIN MARACAIBO, ESTADO ZULIA
SAVE IT COMPANY MATLAB/SOLVER
Autores: Ing. Edward Bermudez C.I 15.945.037 Ing. Andres Velasquez C.I 18.650.253
Maracaibo Estado Zulia, 3 de Noviembre del 2013
Esquema
Desarrollo
Introduccin
Formulacin del problema
Resultado Matlab
Resultado Solver
Desarrollo
La SAVE-IT COMPANY opera un centro de reciclado que recoge cuatro tipos de material de desecho slido y los trata para amalgamarlos en un producto que pueda lanzarse al mercado. El tratamiento y el amalgamado son dos procesos diferentes. Se pueden obtener tres grados diferentes de este producto, segn la mezcla de materiales que se use. Aunque existe alguna flexibilidad para esta mezcla en cada grado, los estndares de calidad especifican una cantidad mnima y una mxima de la proporcin de los materiales permitidos en ese grado. (La proporcin es el peso del material expresado como un porcentaje del peso total del producto de ese grado.) Para los dos grados ms altos se especifica un porcentaje fijo de uno de los materiales. Estas especificaciones se presentan junto con el costo de amalgamado y el precio de venta de cada grado.
El centro de reciclado recoge los materiales de desecho slido de ciertas fuentes habituales por lo que casi siempre puede mantener una tasa de produccin estable para tratarlos. Se muestran las cantidades disponibles para la recoleccin y tratamiento semanal, al igual que el costo del proceso de cada tipo de material
La Save-It Co. es propiedad de Green Earth, una organizacin dedicada a asuntos ecolgicos, por lo que las ganancias se usan para apoyar las actividades de Green Earth. Esta organizacin ha logrado contribuciones y apoyos por la cantidad de 30 000 dlares semanales, que deben usarse slo para cubrir el costo del tratamiento completo de los desechos slidos. El consejo directivo de Green Earth ha girado instrucciones a la administracin de Save-It para que divida este dinero entre los materiales, de manera tal que se recolecte y se trate al menos la mitad de la cantidad disponible de cada tipo de material.
Con las restricciones especificadas en las tabla, la administracin desea determinar la cantidad que debe producir de cada grado y la mezcla exacta de materiales que usar para cada uno, de manera que se maximice la ganancia semanal neta ingresos totales por ventas menos costo total del amalgamado, independiente del costo del tratamiento fijo de 30 000 dlares por semana que ser cubierto por donaciones
Formulacin del problema
Como un conjunto de decisiones se refiere a la cantidad de cada grado de producto que se debe fabricar, parecera natural definir un conjunto de variables de decisin acorde. Siguiendo tentativamente esta lnea de pensamiento se define
Yi = nmero de libras del producto de grado i producidas por semana (i 5 A, B, C).
El otro conjunto de decisiones es la mezcla de materiales de cada grado de producto. Esta mezcla se identifica por la proporcin de cada material en el producto, lo que sugiere definir el otro conjunto de variables de decisin como
zij = proporcin del material j en el producto de grado i (i5 A, B, C; j 5 1, 2, 3, 4).
Sin embargo, en la tabla se proporcionan los costos del tratamiento y la disponibilidad de los materiales por cantidad (libras) y no en proporciones, y es esta informacin en cantidades la que se necesita registrar en algunas de las restricciones. Para el material j (j 5 1, 2, 3, 4),
Cantidad en libras de material j usado por semana 5 zAj yA + zBj yB +zCj yC.
Por ejemplo, como la tabla indica que se dispone de 3 000 libras del material 1 por semana, una restriccin del modelo sera
zAj yA +zBj yB +zCj yC 3 000
Desafortunadamente, sta no es una restriccin legtima de programacin lineal. La expresin del lado izquierdo no es una funcin lineal porque incluye la multiplicacin de variables. Por lo tanto, no se puede construir un modelo de programacin lineal con estas variables de decisin. Por suerte, existe otra manera de definirlas que se ajusta al formato de programacin lineal. logra con slo sustituir cada producto de las variables de decisin anteriores por una sola variable. En otras palabras se define
xij = zijyi (para i = A, B, C; j =1, 2, 3, 4) = nmero total de libras del material j asignadas al producto grado i por semana. y despus se definen xij como las variables de decisin. Al combinar las xij en diferentes formas se llega a las siguientes cantidades necesarias en el modelo (para i =5 A, B, C; j =5 1, 2, 3, 4).
xi1 +xi2 +xi3 +xi4 = nmero de libras del producto grado i fabricado por semana xAj +xBj + xCj = nmero de libras de material j usado por semana.
Xij________ xi1 + xi2 + xi3 +xi4 = proporcin del material j en el producto de grado i.
El hecho de que esta ltima expresin sea una funcin no lineal no causa complicaciones. Por ejemplo, considere la primera especificacin para el producto grado A en la tabla (la proporcin de material 1 no debe exceder de 30%). Esta limitacin conduce a la restriccin no lineal
xA1_________ 0.3 xA1 +xA + xA3 +xA4
Sin embargo, al multiplicar ambos lados de esta desigualdad por el denominador se llega a la restriccin equivalente xA1 0.3 (xA1 + xA2 + xA3 + xA4) , de manera que
0.7xA1 - 0.3xA2 -0.3xA3 - 0.3xA4 0,
Es una restriccin legtima de programacin lineal. Con este ajuste a las tres cantidades dadas se determinan directamente todas las restricciones funcionales del modelo. La funcin objetivo se basa en la meta de la administracin de maximizar la ganancia semanal total ingresos totales por ventas menos costo total del amalgamado que se obtiene por los tres grados de productos. En consecuencia, la ganancia por libra de cada grado de producto se obtiene mediante la resta del costo del amalgamado que se presenta en la tercera columna de la tabla del precio de venta que aparece en la cuarta columna.
LA FUNCIN A MAXIMIZAR SERA LA SIGUIENTE: Maximizar Z = 5.5 (XA1 + XA2 + XA3 + XA4) + 4.5(XB1 + XB2 + XB3 + XB4) + 3.5(XC1 + XC2 + XC3 + XC4).
Vamos a empezar con las restricciones:
El enunciado del problema nos dice que para la produccin del grado A, del material 1 no tiene que ser mayor del 30% del total; del material 2, no menos del 40%; del material 3, no ms del 50% y del material 4 el 20%. Con lo cual, tenemos: 0.7XA1 0.3XA2 0.3XA3 0.3XA4 0 -0.4XA1 + 0.6XA2 - 0.4XA3 -0.4XA4 0 -0.5XA1 0.5XA2 + 0.5XA3 - 0.5XA4 0 -0.2XA1 0.2XA2 0.2XA3 + 0.8XA4 = 0 Anlogamente para los otros grados obtenemos: 0.5XB1 0.5XB2 0.5XB3 0.5XB4 0 -0.1XB1 + 0.9XB2 - 0.1XB3 - 0.1XB4 0 -0.1XB1 0.1XB2 0.1XB4 + 0.9 XB4 = 0 0.3XC1 0.7XC2 0.7 XC3 0.7XC4 0
A continuacin expondremos las restricciones con respecto a las libras que tenemos por semana disponible para cada material: XA1 + XB1 + XC1 3000
XA2 + XB2 + XC2 2000
XA3 + XB3 + XC3 4000
XA4 + XB4 + XC4 1000
Restricciones para cada cantidad tratada
XA1 + XB1 + XC1 1500
XA2 + XB2 + XC2 1000
XA3 + XB3 + XC3 2000
XA4 + XB4 + XC4 500
Y por ltimo, las restricciones sobre el costo de tratamiento: 3XA1 + 6XA2 + 4XA3 + 5XA4 + 3XB1 + 6XB2 + 4XB3 + 5XA4 + 3XC1 + 6XC2 + 4XC3 + 5XC4 = 30000
Muestra una solucin ptima para este modelo, y despus estos valores de xij se usan para calcular otras cantidades de inters dadas en la misma tabla. El valor ptimo de la funcin objetivo que se obtiene es Z 5 35 109.65 (o sea, una ganancia semanal total de $35,109.65).
Los Fluidos de Perforación y Terminación en Más Utilizados Para El Control de Pérdidas Por Filtración en Payzone Son Lodo a Base de Agua Que Contiene Aditivos Poliméricos y Carbonato de Calcio o Sal de Tamaño Mediano