Punto 1

Una empresa manufacturera lleva a cabo su proceso de producción en tres instalaciones, en 2 de

ellas manufactura producto semiterminado y en la tercera instalación ensambla estos productos
semiterminados para obtener así el producto demandado por el mercado.

La instalación 1 produce partes tipo A, la instalación 2 produce partes tipo B; para producir una
parte tipo B se requieren 3 partes tipo A y para producir una unidad de producto terminado se
requiere 2 partes tipo B y 1 parte tipo A.

Considere que para cada una de las instalaciones la empresa cuenta con un tiempo regular de 8
horas diarias de trabajo y con la posibilidad de contratar horas extras si no se alcanza a satisfacer
la demanda con la producción en las horas regulares.

Sea:

Pjt  La capacidad de producción en tiempo regular de la instalación j en el periodo de tiempo t

(t=1,2,…,T), y la capacidad de producción en extra tiempo es el 20% de la capacidad en tiempo
regular.

Dt  Demanda de los productos terminado en el periodo t (t=1,2,…,T), la cual es conocida para

todo el horizonte de tiempo de planeación.

Los niveles mínimos de inventario son de 200 unidades de partes tipo A y 100 unidades de partes
tipo B.

No se permiten faltantes en ningún periodo t de tiempo.

Considere costos unitarios variables de producción en tiempo regular y en tiempo extra. Al igual
que un costos asociado por mantenimiento de inventarios.

1. Realice un diagrama que represente la situación descrita.

2. Realice la formulación matemática del problema, recuerde que esta debe ser rigurosa en
cuanto a definición de índices, parámetros, variables de decisión, función objetivo y
restricciones.
3. Implemente el modelo con los siguientes datos:

Costo unitario de producción Costo por mantener una

Inventarion unidad de invetario en
Instalación Inicial Tiempo Regular Tiempo Adicional todos los periodos
1 200 $ 20 $ 25 $1
2 150 $ 30 $ 31 $2
3 100 $ 15 $ 18 $4

Capacidad de las instalaciones en

tiempo regular
Periodo (t) Demanda Instalación 1 Instalación 2 Instalación 3
1 80 250 400 150
2 50 300 400 200
3 70 200 300 100

Punto 2

La optimización de la cadena de suministros es crucial para el éxito del negocio: para el

incremento de competitividad, atender cambios en las condiciones del mercado y tener en cuenta
los cortos ciclos de vida de los productos. Por lo tanto, la planeación estratégica de la cadena de
suministros está relacionada con la toma de decisiones de localización de instalaciones tanto para
plantas como para centros de distribución. Otro tipo de decisiones tiene que ver con la asignación
de productos a las instalaciones y la distribución de los productos entre las instalaciones y los
puntos de demanda.

Lo invitamos a ser parte de un equipo estratégico de UniGroup que comercializa bebida

carbonatada (Bigi-cola) y bebida no carbonatada (Cifruty) que hace poco llegaron a Colombia. El
objetivo es identificar la mejor cadena de suministros que garantice, cuando se decida entrar al
mercado, un excelente cubrimiento y menores costos logísticos. Esto es necesario ya que hoy en
día el mercado está liderado por dos grandes empresas.

UniGroup ha estado evaluando la posibilidad de producir sus productos en Colombia sin la

necesidad de importarlos. Por lo tanto, se ha estado considerando una serie de posibles
ubicaciones de sus plantas de producción (que deben estar fuera del perímetro urbano) y una
serie de centros de distribución donde se almacenarán sus productos antes de ser transportados a
los clientes en camiones. De igual manera, UniGroup debe evaluar el tener la más alta tecnología
para el embotellado de las bebidas (carbonatadas y no carbonatadas) en las plantas. Por otro
lado, en los centros de distribución también es necesario seleccionar la tecnología más apropiada
que garantice un almacenamiento adecuado, dado que las bebidas deben permanecer a una
temperatura proporcionada para que no se desgasifiquen.

Considere lo siguiente:

o Existe un conjunto de tecnología disponible para el proceso de embotellado en las plantas;

la diferencia entre tipos de tecnología radica en la capacidad.
o Existe un conjunto de tecnología disponible para el proceso de refrigeración del producto
en los centros de distribución; la diferencia entre tipos de tecnología radica en la
capacidad.
o Cada producto producido en una planta con una de las tecnologías consume una porción
de la tecnología que posee la planta.
o Cada producto almacenado en un centro de distribución consume una porción de la
tecnología que posee el centro de distribución.
o No se puede asignar más de un tipo de tecnología a una planta.
o No se puede asignar más de un tipo de tecnología a un centro de distribución.
o Existe una capacidad máxima de producción y envío asociada a cada planta según el tipo
de tecnología.
o Existe una capacidad máxima de almacenamiento y envío asociada a cada centro de
distribución según el tipo de tecnología.
o Hay un costo fijo asociado a la apertura de una planta con un tipo de tecnología.
o Hay un costo fijo asociado a la apertura de un centro de distribución con un tipo de
tecnología.
o Hay un costo unitario asociado al tipo de producto por ser producido y enviado desde una
planta con una tecnología a un centro de distribución.
o Hay un costo unitario asociado al tipo de producto por ser almacenado y enviado desde un
centro de distribución con una tecnología a un punto de demanda.

El objetivo es minimizar los costos de producción y transporte de los productos desde las plantas
a los centros de distribución, al igual, que los costos de mantenimiento y envío entre los centros
de distribución a puntos de demanda y los costos fijos de apertura y equipo de las plantas y los
centros de distribución con la tecnología necesaria.

1. Realice la formulación matemática del problema, recuerde que esta debe ser rigurosa en
cuanto a definición de índices, parámetros, variables de decisión, función objetivo y
restricciones.

2. Implemente el modelo en GAMS versión estudiantil, con los siguientes datos.

o Matriz de capacidades máximas para la planta i con tecnología p ( M ip ).
i/p Tecnología A Tecnología B Tecnología C
1 2642 2718 2967
2 2611 2722 2630
3 2804 2607 2610
4 2533 2528 2932
5 2687 2697 2650

o Matriz de capacidades máximas para el centro de distribución j con tecnología q ( V jq ).

j/q Tecnología AA Tecnología AB Tecnología AC Tecnología AD
1 7354 6330 5300 5079
2 5570 5804 5909 5212
3 5598 6656 5883 7457

o Porción de tecnología que consume el producto l producido en una planta con una de la
tecnología p ( rlp ).
l/p Tecnología A Tecnología B Tecnología C
Bigicola 0,47 0,29 0,84
Cifruty 0,53 0,71 0,16

o Porción de tecnología que consume el producto l almacenado en un centro de distribución

con una de la tecnología q ( slq ).
l/q Tecnología AA Tecnología AB Tecnología AC Tecnología AD
Bigicola 0,80 0,24 0,84 0,87
Cifruty 0,20 0,76 0,16 0,13

o Costo fijo asociado a la apertura de la planta i con el tipo de tecnología p ( g ip ).

i/p Tecnología A Tecnología B Tecnología C
1 2830 2830 3423
2 3433 2654 2597
3 2572 3123 2603
4 3499 3666 3520
5 3214 3229 3126

o Costo fijo asociado a la apertura del centro de distribución j con el tipo de tecnología q (
f jq ).

j/q Tecnología AA Tecnología AB Tecnología AC Tecnología AD

1 4260 5342 4923 4905
2 5384 4248 4105 4570
3 3781 4662 3845 4196
o Costo unitario asociado al tipo de producto l por ser producido y enviado desde una planta
i con una tecnología p a un centro de distribución j ( cijlp ).
 i.j.l/p Tecnología A Tecnología B Tecnología C
(1.1.Bigicola) 19 20 18
(1.1.Cifruty) 25 16 19
(2.1.Bigicola) 18 19 19
(2.1.Cifruty) 16 20 20
(3.1.Bigicola) 21 15 18
(3.1.Cifruty) 18 23 24
(4.1.Bigicola) 24 16 22
(4.1.Cifruty) 25 24 19
(5.1.Bigicola) 24 24 25
(5.1.Cifruty) 22 15 19
(1.2.Bigicola) 24 15 18
(1.2.Cifruty) 21 20 25
(2.2.Bigicola) 17 19 20
(2.2.Cifruty) 15 25 16
(3.2.Bigicola) 19 21 20
(3.2.Cifruty) 22 15 19
(4.2.Bigicola) 18 24 25
(4.2.Cifruty) 17 25 21
(5.2.Bigicola) 15 25 20
(5.2.Cifruty) 20 22 19
(1.3.Bigicola) 21 25 15
(1.3.Cifruty) 24 15 20
(2.3.Bigicola) 15 15 21
(2.3.Cifruty) 21 25 21
(3.3.Bigicola) 17 19 22
(3.3.Cifruty) 19 25 22
(4.3.Bigicola) 17 23 17
(4.3.Cifruty) 23 15 25
(5.3.Bigicola) 16 24 24
(5.3.Cifruty) 23 24 21

o Costo unitario asociado al tipo de producto l por ser almacenado y enviado desde el centro
de distribución j con una tecnología q a un punto de demanda k ( t jklq ).
 j.k.l/q Tecnología AATecnología ABTecnología ACTecnología AD
(1.1.Bigicola) 6 16 14 11
(1.1.Cifruty) 8 7 15 10
(2.1.Bigicola) 12 6 18 8
(2.1.Cifruty) 16 14 18 15
(3.1.Bigicola) 7 12 5 14
(3.1.Cifruty) 10 17 11 9
(1.2.Bigicola) 7 8 12 8
(1.2.Cifruty) 10 5 12 14
(2.2.Bigicola) 18 13 15 10
(2.2.Cifruty) 7 11 17 11
(3.2.Bigicola) 14 16 18 16
(3.2.Cifruty) 8 7 6 15
(1.3.Bigicola) 17 10 6 9
(1.3.Cifruty) 5 12 7 5
(2.3.Bigicola) 18 16 9 6
(2.3.Cifruty) 11 13 17 8
(3.3.Bigicola) 12 10 16 9
(3.3.Cifruty) 9 7 17 13
(1.4.Bigicola) 5 17 13 12
(1.4.Cifruty) 11 18 16 8
(2.4.Bigicola) 18 18 18 7
(2.4.Cifruty) 5 7 9 10
(3.4.Bigicola) 16 14 9 7
(3.4.Cifruty) 12 5 6 13

o Demanda unitaria para todo el periodo de planeación del punto de demanda k del tipo de
producto l ( Dkl ).

k/l Bigicola Cifruty

1 1560 1590
2 1850 1872
3 1913 1613
4 1678 1544

3. ¿Cómo cambia el modelo para los siguientes casos? (No implementar en GAMS):
a. Si se tiene una restricción de tener un único proveedor.
b. Por cuestiones de presupuesto solo se puede abrir una planta de producción.
c. Debido a subcontratación de servicios solo si se abre el centro de distribución 1, se
debe abrir el CD 3 y viceversa.

Punto 3

Considerando el modelo anterior (el desarrollado en el punto 2), identifique cúal es la restricción
que al relajarla proporciona la mejor cota inferior. Para cada una de estas instancias.
1. Muestre como resolvería el subproblema Lagrangiano.
2. Resuelva el subproblema usando GAMS versión estudiantil.
3. Concluya.