Una compañía produce tres tamaños de tubos: A, B y C, que son vendidos, respectivamente en 10u.m., 12u.m. y 9u.m. por pie. Para fabricar cada pie del tubo A se requieren 0’5 minutos de tiempo de procesamiento en un tipo particular de máquina de modelado. Cada pie del tubo B requiere 0’45 minutos y cada pie del tubo C requiere 0’6 minutos. Después de la producción, cada pie de tubo, sin importar de qué tipo, requiere 1 onza de material para soldar. El costo de producción total se estima en 3u.m., 4u.m. y 4u.m. por pie de los tubos A, B y C respectivamente.
Para la siguiente semana, la compañía ha recibido pedidos excepcionalmente grandes que totalizan 2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como sólo se dispone …ver más…

Función objetivo:
Maximizar Z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5 (1)
Restricción de peso es:
21X1 + 11X2 + 17X3 + 8X4 + 3X5 0 es el nivel de discrepancia deseado.
Téngase en cuenta que a medida que el valor de a es mayor, mayor sería el número de síntomas requeridos (cardinal de Sa). En este caso m " j=1 xjdikj coincide con el numero de síntomas en S0 que toman distintos valores para las enfermedades Di y Dk, y a es el numero mínimo, para cualquier par (Di,Dk) de enfermedades, necesario para tener un subconjunto aceptable Sa. Esto quiere decir que pueden desconocerse a − 1 síntomas, y aún así se puede diferenciar cualquier par de enfermedades (Di,Dk).
4. Función a minimizar.
El objetivo de este problema es minimizar el numero de síntomas seleccionados, el cardinal del conjunto S0: Z = m " j=1 xj .
El problema así formulado, nos permite determinar el conjunto mínimo S0, asociado a a = 0, de síntomas del conjunto S que permite identificar las enfermedades del conjunto D. Sin embargo, si las enfermedades han de identificarse con alguna carencia de información, el conjunto S0 puede resultar inservible.
Por tanto, normalmente se emplea un valor a > 0.
Una vez seleccionados los síntomas relevantes para identificar cada enfermedad, pueden determinarse los síntomas relevantes asociados a la enfermedad i.
Esto puede hacerse minimizando Z = m " j=1 xj sujeto a m "