Programación Lineal para Una Remodelación
Programación Lineal para Una Remodelación
Programación Lineal para Una Remodelación
Sede de Occidente
Investigacin de Operaciones
Profesor:
En el segundo escenario se debe hacer una separacin entre los apartados de reserva
y picking, por esta razn se definen 80 variables. Del mismo modo, la funcin objetivo se
establece como los costos generados por transportar o movilizar cada producto a las distintas
reas de estanteras. De acuerdo con el aprovechamiento del espacio, se obtiene que la
estantera uno no fue utiliza caso contrario con la estantera 3 la cual se aprovecha
completamente. Adems, en picking se da un aprovechamiento casi total del espacio
destinado en estantera 2, 3, 4, 5; en este caso tampoco se hace uso de la estantera uno. Y
por ltimo, en reserva las estanteras 1, 2 y 5 no son utilizadas, mientras que en la 3 y 4 se
aprovecha gran parte de las mismas.
2
Justificacin
3
La gestin de almacenes puede definirse como el proceso logstico que se encarga de
la recepcin, el almacenamiento y el movimiento dentro de un mismo almacn hasta el punto
de consumo de cualquier unidad logstica, as como el tratamiento de informacin de los
datos generados en cada uno de los procesos. La gestin de almacenes tiene como principal
propsito optimizar un rea logstica funcional que acta en dos etapas de flujo como lo son:
el abastecimiento y la distribucin fsica, constituyendo por ende la gestin de una de las
actividades ms importantes para el funcionamiento de la cadena de abastecimiento.
(Balloud, 2004).
Se utiliz el modelo de programacin lineal para resolver el caso planteado debido ya que
se consider como la mejor y ms eficaz herramienta para este tipo de situaciones, modelos
de transportes y asignaciones se ajustaban a las especificaciones pero la solucin no sera la
ms especfica de acuerdo a los escenarios.
Se utiliz el mtodo de redondeo para los porcentajes de productos, esto debido a que
corresponden a unidades y trabajarlos con decimales no tendra el mayor sentido y no
proporcionara una solucin adecuada o cierta referente a un caso real de empresa.
4
Finalmente se indag sobre algunos conceptos importantes para la mayor comprensin del
caso los cuales se mencionarn a continuacin.
PRIMER ESCENARIO
Planteamiento del problema
Con el fin de encontrar el plan de asignacin de cada producto a cada estantera de
manera ptima, se establece las variables decisin como las unidades de los diferentes
productos distribuidas en las cinco estanteras. Se cuenta con un total de ocho productos, de
los cuales se desea conocer la cantidad necesaria de estos para cada estante.
5
De esta manera, se obtiene un total de cuarenta variables definidas de la siguiente
forma:
1 = 1 1
2 = 2 1
3 = 3 1
4 = 4 1
5 = 5 1
6 = 6 1
7 = 7 1
8 = 8 1
9 = 1 2
10 = 2 2
11 = 3 2
12 = 4 2
13 = 5 2
14 = 6 2
15 = 7 2
16 = 8 2
17 = 1 3
18 = 2 3
19 = 3 3
20 = 4 3
21 = 5 3
22 = 6 3
23 = 7 3
24 = 8 3
25 = 1 4
26 = 2 4
27 = 3 4
28 = 4 4
6
29 = 5 4
30 = 6 4
31 = 7 4
32 = 8 4
33 = 1 5
34 = 2 5
35 = 3 5
36 = 4 5
37 = 5 5
38 = 6 5
39 = 7 5
40 = 8 5
Se tiene como objetivo minimizar costos, ya que el manejo de las unidades de los
diferentes productos a las estanteras tiene un costo asociado a operaciones de transporte y
manipulacin de cada producto. Adems, el costo vara segn la estantera donde sea
necesario reacomodar dicho producto, debido a que se considera la distancia entre ellas y la
zona de alisto. Tal es el caso de la estantera 1 y 2, siendo estas ms costosas que la 3, 4 y 5.
Se establece la funcin objetivo de la siguiente manera:
Z=
178(X17+X25+X33)+204.7(X1+X9)+1016(X18+X26+X34)+1168.4(X2+X10)+558(X19+X27+X35
)+641.7(X3+X11)+1459(X20+X28+X36)+1677.85(X4+X12)+530(X21+X29+X37)+609.5(X5+X1
3)+1406(X22+X30+X38)+1619.9(X6+X14)+544(X23+X31+X39)+625.6(X7+X15)+729(X24+X32
+X40)+838.35(X8+X16)
Volumen
7
6X1+4X2+X3+8X4+3X5+5X6+10X7+3X840000
6X9+4X10+X11+8X12+3X13+5X14+10X15+3X1640000
6X17+4X18+X19+8X20+3X21+5X22+10X23+3X2440000
6X25+4X26+X27+8X28+3X29+5X30+10X31+3X3215000
6X33+4X34+X35+8X36+3X37+5X38+10X39+3X4015000
Mayor o igual 12% de reserva por producto
X25+X33 82
X26+X34 163
X27+X35 2562
X28+X36 360
X29+X37 1278
X30+X38 401
X31+X39 90
X32+X40 357
En las restricciones anteriores, es importante aclarar que al calcular el 12% de ms en
picking se obtienen valores con decimales, por lo que se hace un redondeo. Esto se debe a la
forma como se definieron las variables, al tratarse de cantidades de unidades se deben tomar
valores enteros.
X1+X9+X17680
X2+X10+X181360
X3+X11+X1921352
X4+X12+X203000
X5+X13+X2110650
X6+X14+X223345
X7+X15+X23750
X8+X16+X242975
Soluciones
8
A partir del planteamiento anterior, se utiliza la herramienta de Solver de Excel para
resolver el problema y obtener una solucin ptima. Se obtiene un costo total de Z=
36 445 855 colones.
Estantera 1
Unidades de producto 5 = 10358
Unidades de producto 8 = 2974
Estantera 2
Unidades de producto 1= 680
Unidades de producto 2 = 880
Unidades de producto 4 = 3000
Unidades de producto 5 = 292
Unidades de producto 7 = 750
Estantera 3
Unidades de producto 2 = 480
Unidades de producto 3 = 21352
Unidades de producto 6 = 3345
Unidades de producto 8 = 1
Estantera 4
Unidades de producto 1 = 82
Unidades de producto 2 = 163
Unidades de producto 3 = 2562
Unidades de producto 4 = 360
Unidades de producto 5 = 1278
Unidades de producto 6 = 401
Unidades de producto 7 = 90
Unidades de producto 8 = 357
Estantera 5
No se utiliza
9
Fuente: Estudiantes
Porcentaje de
utilizacin (%)
Estantera 1 99,99
Estantera 2 99,94
Estantera 3 100
Estantera 4 95,97
Estantera 5 ______
Fuente: Estudiantes
Tomando en cuenta una cantidad del 25% de producto destinado a picking y no un 12%
como se haba considerado en un inicio, la funcin objetivo aument en gran cantidad, dando
como resultado 40 440 463 95 colones teniendo una diferencia muy amplia respecto al primer
escenario. Considerando los lmites de cada una de las restricciones, al aplicar este porcentaje
se sale de lo permisible en muchas de ellas, por lo que el modelo cambia por completo, las
estanteras cubren prcticamente toda su capacidad, con lo que se deduce que un 25% de
cantidad de producto en picking es el mximo porcentaje permitido para cubrir el espacio
disponible en las 5 estanteras.
10
Las estanteras s cuentan con la capacidad suficiente para permitir este aumento, con la
nica diferencia de que el espacio sobrante es mnimo, los porcentajes de utilizacin son los
siguientes.
Porcentaje de
utilizacin (%)
Estantera 1 100
Estantera 2 99,9
Estantera 3 100
Estantera 4 100
Estantera 5 99,9
Fuente: Estudiantes
SEGUNDO ESCENARIO
En este escenario se maneja cada estantera en dos apartados, una de ellas es un espacio
utilizado para producto en reserva y el otro para los productos de picking, por esta situacin
las variables utilizadas en el primer escenario se subdividen en dos, quedando un total de 80,
nombradas respectivamente como cantidad de producto i destinado a estantera j en el
rea k, esta ltima referente a la reserva o al picking. En este caso se tomaron un total de
26 restricciones, 10 de ellas limitando el volumen de producto destinado a cada estantera,
no superando los 30 000 permitidos para el rea de reserva y los 10 000 de picking, y 16
limitando la cantidad de producto en bodega, tomando en cuenta un mnimo de 12% en rea
11
de picking, ya que este es el que sale con ms rapidez al despacho. De igual manera se
establecieron las variables de no negatividad bsicas de un modelo de programacin lineal.
Finalmente se formul la funcin objetivo como los costos generados por transportar o
movilizar cada producto a las distintas reas de estanteras, esto debido a que es el aspecto
ms importante a tomar en cuenta en una remodelacin de reas o en una toma de decisiones.
Como sigue:
Z= 178(X33+X49+X65+X41+X57 +X73)+204.7(X1+X17+X9+X25)+1016(X34+X50+X66 +
X42+X58+X74)+1168.4(X2+X18+X10+X26)+558(X35+X51+X67+X43+X59
+X75)+641.7(X3+X19+X11+X27)+1459(X36+X52+X68+X44+X60
+X76)+1677.85(X4+X20+X12+X28)+530(X37+X53+X69+X45+X61
+X77)+609.5(X5+X21+X13+X29)+1406(X38+X54+X70+X46+X62
+X78)+1619.9(X6+X22+X14+X30)+544(X39+X55+X71+X47+X63
+X79)+625.6(X7+X23+X15+X31)+729(X40+X56+X72+X48+X64 +X80)+838.35(X8+X24+X16+X32)
6X1+4X2+X3+8X4+3X5+5X6+10X7+3X830 000
6X17+4X18+X19+8X20+3X21+5X22+10X23+3X2430 000
6X33+4X34+X35+8X36+3X37+5X38+10X39+3X4030 000
6X49+4X50+X51+8X52+3X53+5X54+10X55+3X5630 000
6X65+4X66+X67+8X68+3X69+5X70+10X71+3X7230 000
6X9+4X10+X11+8X12+3X13+5X14+10X15+3X1610 000
6X25+4X26+X27+8X28+3X29+5X30+10X31+3X3210 000
6X41+4X42+X43+8X44+3X45+5X46+10X47+3X4810 000
6X57+4X58+X59+8X60+3X61+5X62+10X63+3X6410 000
6X73+4X74+X75+8X76+3X77+5X78+10X79+3X8010 000
X9+X25+X41+X57+X73 82
X10+X26+X42+X58+X74163
X11+X27+X43+X59+X752562
X12+X28+X44+X60+X76360
12
X13+X29+X45+X61+X771278
X14+X30+X46+X62+X78401
X15+X31+X47+X63+X79 90
X16+X32+X48+X64+X80 357
Productos en reserva
X1+X17+X33+X49+X65 680
X2+X18+X34+X50+X66 1360
X3+X19+X35+X51+X6721352
X4+X20+X36+X52+X683000
X5+X21+X37+X53+X6910650
X6+X22+X38+X54+X703345
X7+X23+X39+X55+X71750
X8+X24+X40+X56+X722975
13
Estantera 2 74,93
Estantera 3 100
Estantera 4 85,99
Estantera 5 75
Fuente: Estudiantes
Porcentaje de
utilizacin (%)
Estantera 1 0
Estantera 2 99,9
Estantera 3 100
Estantera 4 100
Estantera 5 100
Fuente: Estudiantes
Porcentaje de
utilizacin (%)
14
Estantera 1 0
Estantera 2 0
Estantera 3 100
Estantera 4 43,96
Estantera 5 0
Fuente: Estudiantes
En este caso se observa como la utilizacin en reserva es casi completa, es decir el espacio
fue justo el esperado para satisfacer el llenado de productos en dichas estanteras. Utilizando
en estantera 1 en dicha rea un 0% y en estantera 2 un 99,9% se observa la diferencia con
respecto a las de 100% debido al costo generado extra por dicha utilizacin. De igual manera
con respecto al rea de picking al este presentar una menor cantidad de producto su
utilizacin es mnima por lo que en 3 estanteras este espacio queda completamente vaco,
teniendo nicamente un 100% en estantera 3, que se considera como la ms ptima y un
43,96% en la 4 que representa la segunda estantera con mayor uso con respecto a su espacio
total (reserva y picking).
15
Conclusiones y recomendaciones
16
Bibliografa
Escudero, 2014. Logstica del almacenamiento. Ediciones Paraninfo.
17