LPSolve IDE Ejemplo de aplicación

La SAVE-IT COMPANY opera un centro de reciclado que recoge cuatro tipos de material de
desecho sólido 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 (vea la primera columna de la tabla 3.16), según la mezcla de
materiales que se use. Aunque existe alguna flexibilidad para esta mezcla en cada grado, los
estándares de calidad especifican una cantidad mínima y una máxima de la proporción de los
materiales permitidos en ese grado. (La proporción es el peso del material expresado como un
porcentaje del peso total del producto de ese grado.) Para los dos grados más altos se especifica
un porcentaje fi jo de uno de los materiales. Estas especificaciones se presentan en la tabla 3.16
junto con el costo de amalgamado y el precio de venta de cada grado. El centro de reciclado
recoge los materiales de desecho sólido de ciertas fuentes habituales por lo que casi siempre
puede mantener una tasa de producción estable para tratarlos. En la tabla 3.17 se muestran las
cantidades disponibles para la recolección 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 organización dedicada a
asuntos ecológicos, por lo que las ganancias se usan para apoyar las actividades de Green Earth.
Esta organización ha logrado contribuciones y apoyos por la cantidad de 30 000 dólares
semanales, que deben usarse sólo para cubrir el costo del tratamiento completo de los desechos
sólidos. El consejo directivo de Green Earth ha girado instrucciones a la administración 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. Estas restricciones adicionales
se enumeran en la tabla 3.17.
yi=número de libras del producto de grado i producidas por semana ¿)
zij= proporcióndel material jen el producto de grado i(i= A , B ,C ; j=1 , 2, 3 , 4)
Xij=zijyi(para i=A , B , C ; j=1, 2 , 3 , 4)
número total de libras delmaterial j asignadas al producto grado i por semana .

Max Z=¿5.5 ( xA 1+ xA 2+ xA 3+ xA 4 )+ 4.5 ( xB 1+ xB 2+ xB 3+ xB 4 )

+3.5 ( xC 1+ xC 2+ xC 3+ xC 4 )
Ganancia semanal total
S.a:

R 1→ 1 xA 1+1 xB 1+1 xC 1≤ 3 000( material 1)

R 2→ 1 xA 2+1 xB 2+1 xC 2 ≤2 000(material 2) Disponibilidad de
R 3 →1 xA 3+1 xB 3+1 xC 3 ≤ 4 000(material 3) materiales
R 4 → 1 xA 4 +1 xB 4+1 xC 4 ≤1 000( material 4)

R 5 →1 xA 1+1 xB 1+1 xC 1 ≥1 500(material 1)

R 6 →1 xA 2+1 xB 2+ 1 xC 2≥ 1 000(material 2) Restricciones sobre las
R 7 →1 xA 3+1 xB 3+1 xC 3 ≥2 000( material 3) cantidades tratadas
R 8 →1 xA 4+1 xB 4+ 1 xC 4 ≥ 500(material 4)
R 9 →3 ( xA 1+ xB 1+ xC 1 ) +6 ( xA 2+ xB 2+ xC 2 ) +4 ( xA 3+ xB 3+ xC 3 ) +5 ( xA 4+ xB 4+ xC 4 )=30 000(Restricció
R 10 →0.7 xA 1−0.3 xA 2−0.3 xA 3−0.3 xA 4 ≤ 0( grado A , material 1)
R 11→−0.4 xA 1+ 0.6 xA 2−0.4 xA 3−0.4 xA 4 ≥ 0( grado A , material 2)
R 12→−0.5 xA 1−0.5 xA 2+ 0.5 xA 3−0.5 xA 4 ≤ 0( grado A , material 3)
R 13 →−0.2 xA 1−0.2 xA 2−0.2 xA 3+0.8 xA 4=0( grado A , material 4) Especifica
R 14 → 0.5 xB 1−0.5 xB2−0.5 xB 3−0.5 xB 4 ≤ 0( grado B , material 1) ciones de
R 15 →−0.1 xB1+ 0.9 xB 2−0.1 xB 3−0.1 xB 4 ≥ 0(grado B , material 2) la mezcla
R 16 →−0.1 xB 1−0.1 xB 2−0.1 xB 3+0.9 xB 4=0( grado B , material 4)
R 17 →0.3 xC 1−0.7 xC 2−0.7 xC 3−0.7 xC 4 ≤0 (grado C , material 1)

La tabla 3.18 muestra una solución óptima para este modelo, y después estos valores de xij se
usan para calcular otras cantidades de interés dadas en la misma tabla. El valor óptimo de la
función objetivo que se obtiene es Z = 35 109.65 (o sea, una ganancia semanal total de
$35,109.65).

Solución.