Programación Matemática para Economistas

12.- Una gran empresa de juguetes ha desarrollado dos nuevos juguetes para su posible
inclusión en la línea de productos para la próxima temporada navideña. Cada unidad del
juguete I generará una ganancia de 10 euros y para el juguete II la ganancia unitaria será de
15 euros.
La compañía tiene dos fábricas capaces de producirlos, pero para evitar duplicar costes, sólo
se utilizará una fábrica y la misma para los dos tipos de juguetes.
Cada juguete I se lleva 1,25 minutos en su producción, si se realiza en la fábrica A y 1,5
minutos en la fábrica B. Para cada juguete II se emplean 1,5 minutos si su producción es en
la fábrica A y de 2,5 minutos en la fábrica B. Las fábricas A y B tienen 500 y 700 horas
disponibles de tiempo de fabricación antes de Navidad.
Formule el problema a resolver para determinar el número de unidades a producir de cada
juguete antes de Navidad, así como la fábrica donde se llevaría a cabo, para maximizar la
ganancia total.

Solución

Denotemos por
xij la cantidad de juguete tipo i ( i =I, II) que se realiza en la fábrica j (j = A, B)
yk una variable binaria que toma el valor 1 si funciona la fábrica k ( k = A, B) y 0 en caso
contrario

El modelo a resolver es:

Max 10( x IA + x IB ) + 15( x IIA + x IIB )

s.t. 1.25 x IA + 1.5 x IIA ≤ 30000 y A
1.5 x IB + 2.5 x IIB ≤ 42000 y B
y A + yB = 1
xij ≥ 0
xij ∈ Z , i = I , II , j = A, B, y A , y B = {1, 0}

Utilizando LINDO obtenemos:

OBJECTIVE FUNCTION VALUE

1) 300000.0

VARIABLE VALUE REDUCED COST

XIA 0.000000 -10.000000
XIB 0.000000 -10.000000
XIIA 20000.000000 -15.000000
XIIB 0.000000 -15.000000
YA 1.000000 0.000000
YB 0.000000 0.000000

© R. Caballero, T. Gómez, M. González, M. Hernández, F. Miguel, J. Molina, M M. Muñoz, L. Rey, F. Ruiz

Programación Matemática para Economistas

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.000000
3) 0.000000 0.000000
4) 0.000000 0.000000

Por tanto, hay que fabricar 20000 juguetes del tipo II y sólo se utiliza la fábrica A. La
ganancia total es de 300000 euros.

© R. Caballero, T. Gómez, M. González, M. Hernández, F. Miguel, J. Molina, M M. Muñoz, L. Rey, F. Ruiz