INSTRUCCIONES TAREAS OPTIMIZACIÓN SEMESTRE 2017-20

1. Integrantes:
La tarea 2 debe realizarse en grupos de mı́nimo 2 y máximo 4 integrantes.

2. Entrega
La fecha de entrega de la tarea vence impostegablemente el dı́a miércoles 18 de oc-
tubre.
La entrega considera un informe escrito impreso y el envı́o de un mail con los documentos
computacionales.
El informe escrito debe realizarse de acuerdo a la plantilla disponible en la página del
ramo y debe entregarse en horario de clase el jueves 19 de octubre.
El mail debe enviarse a optimizacionuandes@gmail.com a más tardar a las 23:59 del
dı́a miércoles 18 de octubre. El subject del mail debe tener el siguiente formato:
Tarea 2: apellidos integrantes y en el cuerpo del correo el nombre completo de todos
los integrantes.
El docuemento adjunto debe ser un archivo de MS Excel con el problema resuelto utilizan-
do Solver o bien un archivo de MS Word con el código GAMS. El nombre de los archivo
debe ser Solver Tarea 2: apellidos integranes o bien Gams Tarea 2: apellidos
integranes.

Las tareas que no cumplan con los formatos establecidos o no sean entregadas
en la fecha antes mencionada, serán calificadas inmediatamente con la nota
mı́nima.
Sea especialmente cuidadoso con el contenido del asunto en los mails enviados (porque se
utilizarán filtros automáticos) y en los nombres de los archivos.
Universidad de Los Andes
Facultad de Ingenierı́a y Ciencias Aplicadas
Tarea 2
Semestre 2017-2
Optimización
Profesor: Andrea Valle
Auxiliar: Sofı́a Murgadas

1. En el año 2020, una empresa electrónica desea probar suerte en Chile, instalándose en un
nuevo mercado electrónico. Este mercado, al ser nuevo, sólo posee un producto, que debe
ser enviado a cada uno de sus clientes. Dado que usted trabaja en la empresa que desea
posicionarse en el mercado chileno de ese producto, usted tendrá la tarea de realizar el
diseño de la cadena logı́stica de abastecimiento para lograr que los productos que son
manufacturados en los distintos centros de manufactura lleguen a destino en el instante
requerido.
Este es un proyecto nuevo y los clientes se han enterado de él, por lo que usted ha
recibido numerosos llamados especificando las cantidades necesarias que se requieren en
cada periodo y para cada cliente. La demanda del cliente j en el año t es rjt , conocida
con 100 % de confianza.
La investigación que usted ha realizado, en conjunto con los estudios de terreno y soporte,
ha identificado 6 posibles lugares donde se pueden instalar las plantas de producción (con
una capacidad de producción de ait para la localidad i en el año t) y 3 posibles lugares
donde instalar las bodegas o centros de distribución (con una capacidad de almacena-
miento de bkt para la localidad k en el año t).
Los clientes son muy especiales y solo se encuentran en 4 posibles lugares. Dada la sofis-
ticación del producto, será una promoción que solo durará 4 meses.
Debe considerar que los transportes de productos son instantáneos durante un mes y se
realizan a un costo de Eikt por unidad transportada desde la planta i a la bodega k en el
periodo t y Hkjt por unidad transportada desde la bodega k al cliente j en el periodo t.
Se debe recordar que tanto las plantas de producción como las bodegas, se pueden instalar
solo una vez y no se pueden cerrar. El costo de instalación es único y es Lit para plantas
y Mkt para bodegas.
Finalmente, considere un costo de producción de Cit en la planta i el periodo t, mientras
que el costo de almacenar una unidad en bodega del periodo t al periodo t + 1 es de Dt ,
igual para todas las bodegas.

a. Formule un modelo de programación lineal que permita a la empresa minimizar los

costos totales.
b. Resuelva el modelo planteado en a. utilizando MS Solver o Gams.
c. Qué sucede si la capacidad de las bodegas aumenta al doble.
d. Qué sucede si la capacidad de las plantas se reduce a la mitad.
 e. Considere una segunda instancia del modelo, en este caso los costos son no lineales, es
decir son función de la cantidad. El nuevo costo unitario de producción Cit depende
de la cantidad producida (Cit = Cit ·xi , donde xi es la cantidad producida) y el nuevo
costo unitario de inventario Dt depende de la cantidad almacenada (Dt = Dt · yi ,
donde yi es la cantidad almacenada). Formule el modelo que permita a la empresa
minimizar los costos totales.
f. Resuelva el modelo planteado en e. utilizando MS Solver o Gams.

Los datos son los siguientes:

Año 1 Año 2 Año 3 Año 4

Planta 1 50 300 300 100
Planta 2 100 200 300 100
Planta 3 50 200 300 100
Planta 4 100 200 300 100
Planta 5 50 200 300 100
Planta 6 500 200 300 500
Tabla 1: ait Capacidad planta i en el periodo t

Año 1 Año 2 Año 3 Año 4

Bodega 1 50 50 100 300
Bodega 2 50 50 100 300
Bodega 3 50 50 100 300
Tabla 2: bkt Capacidad bodega k en el periodo t

Año 1 Año 2 Año 3 Año 4

Cliente 1 6 5 5 350
Cliente 2 5 6 5 50
Cliente 3 5 5 6 50
Cliente 4 5 5 5 350
Tabla 3: rjt Demanda cliente j en el periodo t

Año 1 Año 2 Año 3 Año 4

Bodega 1 30 30 25 25
Bodega 2 30 30 25 25
Bodega 3 30 30 25 25
Tabla 4: Mkt Costo instalación bodega k en periodo t

Año 1 Año 2 Año 3 Año 4

Planta 1 250 150 200 100
Planta 2 270 170 220 120
Planta 3 290 190 240 140
Planta 4 310 210 260 160
Planta 5 330 230 280 180
Planta 6 350 250 300 200
 Tabla 5: Lit Costo instalación planta i en el periodo t

Año 1 Año 2 Año 3 Año 4

Planta 1 6 6 6 6
Planta 2 3 6 6 2
Planta 3 6 2 6 6
Planta 4 6 6 3 6
Planta 5 2 2 6 6
Planta 6 6 6 6 6
Tabla 6: Ei1t Costo de transportar una unidad desde la planta i a la bodega 1 en el
periodo t

Año 1 Año 2 Año 3 Año 4

Planta 1 6 6 6 6
Planta 2 2 6 2 6
Planta 3 6 2 6 6
Planta 4 2 4 4 6
Planta 5 6 6 2 6
Planta 6 6 6 6 6
Tabla 7: Ei2t Costo de transportar una unidad desde la planta i a la bodega 2 en el
periodo t

Año 1 Año 2 Año 3 Año 4

Planta 1 4 6 6 4
Planta 2 6 6 6 6
Planta 3 6 4 6 6
Planta 4 6 6 4 6
Planta 5 4 6 6 6
Planta 6 6 6 6 5
Tabla 8: Ei3t Costo de transportar una unidad desde la planta i a la bodega 3 en el
periodo t

Año 1 Año 2 Año 3 Año 4

Bodega 1 4 4 7 7
Bodega 2 7 4 7 7
Bodega 3 7 7 4 4
Tabla 9: Hk1t Costo de transportar una unidad desde la bodega k al cliente 1 en el
periodo t

Año 1 Año 2 Año 3 Año 4

Bodega 1 7 7 4 4
Bodega 2 7 4 7 7
Bodega 3 4 7 7 7
Tabla 10: Hk2t Costo de transportar una unidad desde la bodega k al cliente 2 en el
periodo t

Año 1 Año 2 Año 3 Año 4

Bodega 1 4 7 7 7
Bodega 2 4 4 4 7
Bodega 3 7 7 7 4
Tabla 11: Hk3t Costo de transportar una unidad desde la bodega k al cliente 3 en el
periodo t

Año 1 Año 2 Año 3 Año 4

Bodega 1 3 7 7 7
Bodega 2 7 3 3 7
Bodega 3 7 7 7 3
Tabla 12: Hk4t Costo de transportar una unidad desde la bodega k al cliente 4 en el
periodo t

Año 1 Año 2 Año 3 Año 4

5 5 5 5
Tabla 13: Dt Costo de almacenamiento del periodo t al t + 1

Año 1 Año 2 Año 3 Año 4

Planta 1 4 5 4 4
Planta 2 5 6 6 7
Planta 3 6 7 4 4
Planta 4 7 8 4 4
Planta 5 8 9 4 4
Planta 6 9 10 4 4
Tabla 14: Cit Costo de producción de la planta i en el periodo t