Punto 1

Una empresa manufacturera lleva a cabo su proceso de produccin en tres instalaciones, en 2 de

ellas manufactura producto semiterminado y en la tercera instalacin ensambla estos productos
semiterminados para obtener as el producto demandado por el mercado.
La instalacin 1 produce partes tipo A, la instalacin 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 produccin en las horas regulares.
Sea:

Pjt La capacidad de produccin en tiempo regular de la instalacin j en el periodo de tiempo t

(t=1,2,,T), y la capacidad de produccin 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 planeacin.
Los niveles mnimos de inventario son de 200 unidades de partes tipo A y 100 unidades de partes
tipo B.
No se permiten faltantes en ningn periodo t de tiempo.
Considere costos unitarios variables de produccin en tiempo regular y en tiempo extra. Al igual
que un costos asociado por mantenimiento de inventarios.
1. Realice un diagrama que represente la situacin descrita.
2. Realice la formulacin matemtica del problema, recuerde que esta debe ser rigurosa en
cuanto a definicin de ndices, parmetros, variables de decisin, funcin objetivo y
restricciones.
3. Implemente el modelo con los siguientes datos:

Instalacin
1
2
3

Costo unitario de produccin

Inventarion
Inicial
Tiempo Regular Tiempo Adicional
200
$ 20
$ 25
150
$ 30
$ 31
100
$ 15
$ 18

Periodo (t)
1
2
3

Demanda
80
50
70

Costo por mantener una

unidad de invetario en
todos los periodos

$1
$2
$4

Capacidad de las instalaciones en tiempo

regular
Instalacin 1 Instalacin 2 Instalacin 3
250
400
150
300
400
200
200
300
100

Punto 2
La optimizacin 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 planeacin estratgica de la cadena de
suministros est relacionada con la toma de decisiones de localizacin de instalaciones tanto para
plantas como para centros de distribucin. Otro tipo de decisiones tiene que ver con la asignacin
de productos a las instalaciones y la distribucin de los productos entre las instalaciones y los
puntos de demanda.
Lo invitamos a ser parte de un equipo estratgico 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 logsticos. Esto es necesario ya que hoy en
da 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 produccin (que deben estar fuera del permetro urbano) y una
serie de centros de distribucin donde se almacenarn sus productos antes de ser transportados a
los clientes en camiones. De igual manera, UniGroup debe evaluar el tener la ms alta tecnologa
para el embotellado de las bebidas (carbonatadas y no carbonatadas) en las plantas. Por otro
lado, en los centros de distribucin tambin es necesario seleccionar la tecnologa ms 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
o
o
o
o
o
o
o
o
o
o
o

Existe un conjunto de tecnologa disponible para el proceso de embotellado en las plantas;

la diferencia entre tipos de tecnologa radica en la capacidad.
Existe un conjunto de tecnologa disponible para el proceso de refrigeracin del producto
en los centros de distribucin; la diferencia entre tipos de tecnologa radica en la
capacidad.
Cada producto producido en una planta con una de las tecnologas consume una porcin
de la tecnologa que posee la planta.
Cada producto almacenado en un centro de distribucin consume una porcin de la
tecnologa que posee el centro de distribucin.
No se puede asignar ms de un tipo de tecnologa a una planta.
No se puede asignar ms de un tipo de tecnologa a un centro de distribucin.
Existe una capacidad mxima de produccin y envo asociada a cada planta segn el tipo
de tecnologa.
Existe una capacidad mxima de almacenamiento y envo asociada a cada centro de
distribucin segn el tipo de tecnologa.
Hay un costo fijo asociado a la apertura de una planta con un tipo de tecnologa.
Hay un costo fijo asociado a la apertura de un centro de distribucin con un tipo de
tecnologa.
Hay un costo unitario asociado al tipo de producto por ser producido y enviado desde una
planta con una tecnologa a un centro de distribucin.
Hay un costo unitario asociado al tipo de producto por ser almacenado y enviado desde un
centro de distribucin con una tecnologa a un punto de demanda.

El objetivo es minimizar los costos de produccin y transporte de los productos desde las plantas
a los centros de distribucin, al igual, que los costos de mantenimiento y envo entre los centros
de distribucin a puntos de demanda y los costos fijos de apertura y equipo de las plantas y los
centros de distribucin con la tecnologa necesaria.
1. Realice la formulacin matemtica del problema, recuerde que esta debe ser rigurosa en
cuanto a definicin de ndices, parmetros, variables de decisin, funcin objetivo y
restricciones.
2. Implemente el modelo en GAMS versin estudiantil, con los siguientes datos.

Matriz de capacidades mximas para la planta i con tecnologa p ( M ip ).

i/p Tecnologa A Tecnologa B Tecnologa C
1
2642
2718
2967
2
2611
2722
2630
3
2804
2607
2610
4
2533
2528
2932
5
2687
2697
2650

Matriz de capacidades mximas para el centro de distribucin j con tecnologa q ( V jq ).

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

Porcin de tecnologa que consume el producto l producido en una planta con una de la
tecnologa p ( rlp ).
l/p
Tecnologa A Tecnologa B Tecnologa C
Bigicola
0,47
0,29
0,84
Cifruty
0,53
0,71
0,16

Porcin de tecnologa que consume el producto l almacenado en un centro de distribucin

con una de la tecnologa q ( slq ).
l/q
Bigicola
Cifruty

Tecnologa AA Tecnologa AB Tecnologa AC Tecnologa AD

0,80
0,24
0,84
0,87
0,20
0,76
0,16
0,13

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

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

Costo fijo asociado a la apertura del centro de distribucin j con el tipo de tecnologa q
( f jq ).
j/q Tecnologa AA Tecnologa AB Tecnologa AC Tecnologa AD
1
4260
5342
4923
4905
2
5384
4248
4105
4570
3
3781
4662
3845
4196

Costo unitario asociado al tipo de producto l por ser producido y enviado desde una planta
i con una tecnologa p a un centro de distribucin j ( cijlp ).

i.j.l/p
(1.1.Bigicola)
(1.1.Cifruty)
(2.1.Bigicola)
(2.1.Cifruty)
(3.1.Bigicola)
(3.1.Cifruty)
(4.1.Bigicola)
(4.1.Cifruty)
(5.1.Bigicola)
(5.1.Cifruty)
(1.2.Bigicola)
(1.2.Cifruty)
(2.2.Bigicola)
(2.2.Cifruty)
(3.2.Bigicola)
(3.2.Cifruty)
(4.2.Bigicola)
(4.2.Cifruty)
(5.2.Bigicola)
(5.2.Cifruty)
(1.3.Bigicola)
(1.3.Cifruty)
(2.3.Bigicola)
(2.3.Cifruty)
(3.3.Bigicola)
(3.3.Cifruty)
(4.3.Bigicola)
(4.3.Cifruty)
(5.3.Bigicola)
(5.3.Cifruty)

Tecnologa A Tecnologa B Tecnologa C

19
20
18
25
16
19
18
19
19
16
20
20
21
15
18
18
23
24
24
16
22
25
24
19
24
24
25
22
15
19
24
15
18
21
20
25
17
19
20
15
25
16
19
21
20
22
15
19
18
24
25
17
25
21
15
25
20
20
22
19
21
25
15
24
15
20
15
15
21
21
25
21
17
19
22
19
25
22
17
23
17
23
15
25
16
24
24
23
24
21

Costo unitario asociado al tipo de producto l por ser almacenado y enviado desde el centro
de distribucin j con una tecnologa q a un punto de demanda k ( t jklq ).

j.k.l/q
(1.1.Bigicola)
(1.1.Cifruty)
(2.1.Bigicola)
(2.1.Cifruty)
(3.1.Bigicola)
(3.1.Cifruty)
(1.2.Bigicola)
(1.2.Cifruty)
(2.2.Bigicola)
(2.2.Cifruty)
(3.2.Bigicola)
(3.2.Cifruty)
(1.3.Bigicola)
(1.3.Cifruty)
(2.3.Bigicola)
(2.3.Cifruty)
(3.3.Bigicola)
(3.3.Cifruty)
(1.4.Bigicola)
(1.4.Cifruty)
(2.4.Bigicola)
(2.4.Cifruty)
(3.4.Bigicola)
(3.4.Cifruty)

Tecnologa AATecnologa ABTecnologa ACTecnologa AD

6
16
14
11
8
7
15
10
12
6
18
8
16
14
18
15
7
12
5
14
10
17
11
9
7
8
12
8
10
5
12
14
18
13
15
10
7
11
17
11
14
16
18
16
8
7
6
15
17
10
6
9
5
12
7
5
18
16
9
6
11
13
17
8
12
10
16
9
9
7
17
13
5
17
13
12
11
18
16
8
18
18
18
7
5
7
9
10
16
14
9
7
12
5
6
13

Demanda unitaria para todo el periodo de planeacin del punto de demanda k del tipo de
producto l ( Dkl ).
k/l
1
2
3
4

Bigicola
1560
1850
1913
1678

Cifruty
1590
1872
1613
1544

3. Cmo cambia el modelo para los siguientes casos? (No implementar en GAMS):
a. Si se tiene una restriccin de tener un nico proveedor.
b. Por cuestiones de presupuesto solo se puede abrir una planta de produccin.
c. Debido a subcontratacin de servicios solo si se abre el centro de distribucin 1, se
debe abrir el CD 3 y viceversa.
Punto 3
Considerando el modelo anterior (el desarrollado en el punto 2), identifique cal es la restriccin
que al relajarla proporciona la mejor cota inferior. Para cada una de estas instancias.
1. Muestre como resolvera el subproblema Lagrangiano.
2. Resuelva el subproblema usando GAMS versin estudiantil.
3. Concluya.