Punto 1

Una empresa de juguetes est considerando la puesta en marcha de tres nuevos modelos
de juguetes (1, 2 y 3) para su posible inclusin en la prxima campaa de Navidad. La
preparacin de instalaciones para la fabricacin de estos modelos costara 25000 , 35000
y 30000 respectivamente, y la ganancia unitaria sera de 10 , 15 y 13
respectivamente. La empresa dispone de tres plantas de produccin para la elaboracin
de estos modelos, pero para evitar gastos slo en una de ellas se produciran los juguetes,
dependiendo la eleccin de la maximizacin de las ganancias.
El nmero de horas que se precisa para producir cada juguete en cada planta es:
Juguete 1 Juguete 2 Juguete 3
Planta 1
5 4 6
Planta 2
4 2 2
Planta 3
3 3 2

Las plantas disponen al da 500, 600 y 630 horas de produccin respectivamente.

La gerencia ha decidido desarrollar al menos uno de los tres juguetes.
Modelizar el problema utilizando programacin lineal entera para maximizar el beneficio
total.

Solucin

1 = 1, 2 = 2, 3 = 3
1 1
1 = { }
0
1 2
2 = { }
0
1 3
3 = { }
0
1 1
1 = { }
0
1 2
2 = { }
0
1 3
3 = { }
0

= 101 250001 + 152 350002 + 133 300003

 1 + 2 + 3 1
1 1
2 2
3 3
51 + 42 + 63 500 + (1 1)
. : 41 + 22 + 23 600 + (1 2)
31 + 32 + 23 6300 + (1 3)
1 + 2 + 3 = 1
1, 2, 3 0
1, 2, 3 = 0,1
{ 1, 2, 3 = 0,1 }
Solucin Gams:

Punto 2

Una empresa fabrica dos productos A y B que se procesan en tres mquinas M1, M2 y
M3. Los tiempos de procesamiento en horas de cada unidad de producto en cada mquina,
os ingresos unitarios de cada producto y las disponibilidades semanales de cada mquina
estn recogidos en la siguiente tabla:
A B Disponibilidad
semanal (horas)
M1 3 5 30
M2 1 10 35
M3 2 8 40
Ingreso unitario 1000 2000
(euro)

La empresa est considerando la posibilidad de aumentar semanalmente la capacidad de

la mquina M1 en 10 horas y/o de la mquina M2 en 15 horas y/o de la mquina M3 en
20 horas con unos costes de 400 , 600 y 500 , respectivamente, no pudiendo ser el
coste total ms de 1200 . La capacidad de la mquina M2 slo se puede ampliar si se
ampla la de la mquina M1. Modelizar el problema de cmo planificar la produccin
como un problema de programacin lineal entera si se desea maximizar los beneficios.

Solucin:
1 = , 2 =
1 1
1 = { }
0
1 2
2 = { }
0
1 3
3 = { }
0
= 10000 + 20000 4001 6002 5003
 3 + 5 30 + 101
3 + 10 35 + 152
2 + 8 40 + 203
. : 2 1
4001 + 6002 + 5003 1200
, 0
{ 1, 2, 3 = 0,1 }

Solucin Gams: