REPUBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD DEL ESTADO ZULIA

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