Un cierto fabricante de tornillos ha constatado la existencia de un mercado

para paquetes de tornillos a granel en distintos tamaños. Los datos de la

investigación de mercados han demostrado que se podrían vender cuatro
clases de paquetes con mezclas de los tres tipos de tornillos (1, 2 y 3), siendo
los de mayor aceptación por el público. Los datos de la investigación
realizada indicaron las especificaciones y los precios de venta siguientes:

Mezcla de Especificaciones Precio de

Tornillos venta ($/kg)
A No menos del Tipo 1 60
40% No más del Tipo 2
Cualquier Tipo 3
cantidad
B No menos del Tipo 1 25
20% No más del Tipo 2
40% Cualquier Tipo 3
cantidad
C No menos del Tipo 1 35
50%más del 10%
No Tipo 2
Cualquier Tipo 3
cantidad
D Sin restricciones 20

Para estos tornillos la capacidad de la instalación y los costos de fabricación se

indican a continuación:

Tipo de Capacidad Máxima de Costo fabricación

Tornillo Producción (Kg) ($/Kg)
1 100 50
2 100 30
3 60 18

¿Cuál sería la producción que debe programar este fabricante para obtener la
ganancia máxima, suponiendo que puede vender todo lo que fabrique?

VARIABLES

Xij: Cantidad de tornillos tipo “i” de la mezcla “j”

i: 1, 2, 3
j: 1, 2, 3, 4

FUNCIÓN OBJETIVO
Max Z: 60X11+60X21+60X31+25X12+25X22+25X32+35X13+35X23+35X33+20X14+20X24+20X34-
50X11-50X12-50X13-50X14-30X21-30X22-30X23-30X24-18X31-18X32-18X33-18X34

Max Z: 10X11+30X21+ 42X31-25X12-5X22+7X32-15X13+5X23+17X33-30X14-10X24+2X34

RESTRICCIONES

X11 + X12 + X13 + X14 <= 100 (CANT. MAX PRODUCCIÓN DE LOS TORNILLOS TIPO 1)
X21 + X22 + X23 + X24 <= 100 (CANT. MAX PRODUCCIÓN DE LOS TORNILLOS TIPO 2)
X31 + X32 + X33 + X34 <= 60 (CANT. MAX PRODUCCIÓN DE LOS TORNILLOS TIPO 3)
X11 >= 0.4(X11 + X21 + X31) (CANT. MIN. TORNILLO TIPO 1 EN LA MEZCLA 1)
X12 <= 0.2(X11 + X21 + X31) (CANT. MAX. TRONILLO TIPO 2 EN LA MEZCLA 1)
X21 >= 0.2(X12 + X22 + X32) (CANT. MIN. TORNILLO TIPO 1 EN LA MEZCLA 2)
X22 <= 0.4(X12 + X22 + X32) (CANT. MAX. TRONILLO TIPO 2 EN LA MEZCLA 2)
X13 >= 0.5(X13 + X23 + X33) (CANT. MIN. TORNILLO TIPO 1 EN LA MEZCLA 3)
X23 <= 0.1(X13 + X23 + X33) (CANT. MAX. TRONILLO TIPO 2 EN LA MEZCLA 3)
Xij >= 0