Profesor: Daniel Contesse

Ayudante: Juan Pablo Garcı́a

Jueves 5 de Abril, 2018

Optimización de sistemas I
Ayudantı́a No3
Modelamiento entero y mixto

Ejercicio 1
Una empresa de juguetes está considerando la puesta en marcha de tres
nuevos modelos de juguetes (1, 2 y 3) para su posible inclusión en la próxima
campaña de Navidad. La preparación de instalaciones para la fabricación de
estos modelos costarı́a $25000 , $35000 y $30000 respectivamente, y la ganan-
cia unitaria serı́a de $10 , $15 y $13 respectivamente. La empresa dispone de
tres plantas de producción para la elaboración de estos modelos, pero para
evitar gastos sólo en una de ellas se producirı́an los juguetes, dependiendo la
elección de la maximización de las ganancias.
El número de horas que se precisa para producir cada juguete en cada
planta es:

Juguete 1 Jueguete 2 Juguete 3

Planta 1 5 4 6
Planta 2 4 2 2
Planta 3 3 3 2

Las plantas disponen al dı́a 500, 600 y 630 horas de producción respec-
tivamente. La gerencia ha decidido desarrollar al menos uno de los tres
juguetes.

a) Modelar el problema utilizando programación lineal entera para maxi-

mizar el beneficio total.

b) La empresa decide producir únicamente el juguete tipo 3, pero debe tener

en cuenta que si produce más de 50 unidades de este tipo de juguete
entonces:

1
 Profesor: Daniel Contesse
Ayudante: Juan Pablo Garcı́a
Jueves 5 de Abril, 2018

• el coste de preparación de instalaciones del juguete tipo 3 es de

$40000
• debe producir en la planta 3
Modelar el problema, añadiendo esta información, utilizando programación
lineal entera.

Ejercicio 2
Una empresa tiene que decidir dónde localizar 2 posibles almacenes de dis-
tribución para atender la demanda de 4 posibles clientes. Cada cliente corre-
sponde a una zona geográfica. La empresa tiene 3 posibles ubicaciones para
los almacenes, de las que tiene que seleccionar 2. Para cada ubicación se
conoce:

• Costes fijos por levantar cada almacén (P1, P2 y P3) y capacidad

máxima de cada uno de ellos
Costos fijos Capacidades
Producto 1 25 12
Producto 2 12 10
Producto 3 13 8

• Costes de asignación almacén–cliente y demandas de cada cliente

Costos de asignación
Almacén Cliente 1 Cliente 2 Cliente 3 Cliente 4
P1 5 6 3 2
P2 3 4 2 3
P3 4 2 3 5
Demandas 2 4 4 3

El objetivo es determinar qué almacenes se levantan y qué clientes se atienden

desde cada almacén cuando cada cliente sólo puede ser atendido desde un
almacén y es obligatorio que cada cliente tenga asignado un almacén.

2
 Profesor: Daniel Contesse
Ayudante: Juan Pablo Garcı́a
Jueves 5 de Abril, 2018

Dudas y/o consultas a Juan Pablo Garcı́a:

jugarciau@udd.cl