Asignatura: EII 410 – Investigación de

Operaciones
Profesor: Dr. Gabriel Gutiérrez Jarpa
Ayudantes: Joaquín Gamio, Antonia
Lyng, Pilar Díaz, Samuel Rivera

Ayudantía N°10
1.- Una empresa que produce y comercializa cierto producto requiere planificar su producción para los
siguientes T meses de manera de minimizar sus costos. Para esto, se sabe que el costo fijo por producir en
un determinado mes es de st , y que la información asociada a sus costos de producción c t , costo de
inventario ht y demanda esperada d t .

a) Plantee un modelo de programación lineal entera-mixta que minimice los costos totales.
Asignatura: EII 410 – Investigación de
Operaciones
Profesor: Dr. Gabriel Gutiérrez Jarpa
Ayudantes: Joaquín Gamio, Antonia
Lyng, Pilar Díaz, Samuel Rivera

b) Reformule el module planteado utilizando la siguiente variable:

w ts: cantidad producida en el periodo t para consumir en el periodo s.

c) Represente la situación planteada en forma de grafo, a partir del modelo reformulado.

Asignatura: EII 410 – Investigación de
Operaciones
Profesor: Dr. Gabriel Gutiérrez Jarpa
Ayudantes: Joaquín Gamio, Antonia
Lyng, Pilar Díaz, Samuel Rivera

e) ¿Cómo modificaría el modelo si existiera múltiples productos y múltiples recursos que limitan la
producción? Considere los siguientes parámetros:
• c ¿costo por fabricar el producto i y en el periodo t
• p¿costo de set-up por fabricar el producto i en el periodo t.
• h¿ costo por almacenar el producto i durante el periodo t.
• a ircantidad consumida del recurso r al fabricar una unidad del producto i.
• b ircantidad consumida por concepto de set-up del producto i al utilizar el recurso r.
• n número de productos
• T número de periodos
• R número de recursos
• Qrt cantidad disponible del recurso r en el periodo t.
Asignatura: EII 410 – Investigación de
Operaciones
Profesor: Dr. Gabriel Gutiérrez Jarpa
Ayudantes: Joaquín Gamio, Antonia
Lyng, Pilar Díaz, Samuel Rivera

2.- Una empresa productora de ropa desea diseñar su red logística para entregar sus productos a los
clientes. La red está compuesta por un conjunto de R plantas, M conjunto de sitios potenciales para instalar
los CD y N conjunto de clientes. También se ha identificado, para cada planta i, una capacidad máxima de
productos terminados y un costo de fabricación por cada unidad de producto terminado. Por otro lado, se
tiene que para cada CD j, existe una capacidad máxima de productos terminados para recibir y un costo de
instalación de . Finalmente, para cada uno de los clientes k se tiene que su demanda es de unidades.

a) Formule un modelo de programación entero-mixto que permita satisfacer toda la demanda al mínimo
costo.
Asignatura: EII 410 – Investigación de
Operaciones
Profesor: Dr. Gabriel Gutiérrez Jarpa
Ayudantes: Joaquín Gamio, Antonia
Lyng, Pilar Díaz, Samuel Rivera

b) Realice cambios al modelo considerando que ahora un cliente solo puede ser abastecido por un centro
de distribución.

c) Se tiene ahora que la empresa desea identificar el número de vehículos necesarios, en cada planta y CD,
para realizar tanto los transportes de producto entre planta y CD, como los transportes entre CD y cliente.
Para esto considere que los vehículos son homogéneos, que solo pueden llevar carga a un solo destino y
que todos tienen una capacidad de S unidades. ¿Cómo cambiaría el modelo si el costo de adquisición de un
vehículo es g?