Professional Documents
Culture Documents
1. INTRODUCCIN
En los tiempos que corren, la comunicacin ha crecido con la ayuda del uso de las computadoras
y, principalmente, de la gran interrelacin que hay, gracias a las innovaciones tecnolgicas, entre
el hombre y las mquinas de computacin. stas son herramientas de gran apoyo para facilitar el
arduo trabajo de quienes hacemos uso de ellas, ya sea para presentar un trabajo con mayor
prolijidad o para agilizar los tiempos de preparacin de las tareas [1, 2].
En el presente trabajo se aborda una metodologa distinta y poco utilizada en la solucin de
problemas de abastecimiento de materias primas y/o materiales para la produccin de un
determinado producto. Para esto nos introducimos en el anlisis de una clase de algoritmo, el
Algoritmo de Wagner Whitin, que ser de gran utilidad en la produccin de bienes y servicios.
La programacin de las computadoras y el diseo de un sistema productivo se tratan del diseo de
un algoritmo.
Se ha planteado como hiptesis la existencia de una metodologa de abastecimiento ptima de
materias primas en base a una combinacin especfica de pedidos. En ella, se expone la
importancia de la Produccin y la Planeacin en las empresas, con respecto a los requerimientos
de materiales necesarios para que las mismas puedan producir en tiempo y forma de manera que
abastezcan a la demanda.
Las principales tcnicas que se utilizan a menudo para obtener las materias primas o insumos
necesarios para la produccin, con el menor costo posible, son: Lote por Lote; Lote Econmico
(EOQ); y Balance Parcial de Perodo [3]. Cada una de ellas, se destaca por una particularidad a la
hora de resolver las necesidades de ordenar materiales y/o materias primas, para producir el bien
que la empresa desee obtener.
Existe una cuarta tcnica que se pretende investigar, analizar y resolver, para comprobar que
dicho algoritmo funciona con las variables usualmente utilizadas y que arroja mejores resultados
que las anteriores tcnicas.
Es una tcnica que posee varios aos desde su creacin, muy poco difundida e implementada,
pero que, sin embargo, aporta mayores beneficios econmicos a las empresas. Esta tcnica fue
nombrada como Algoritmo de Harvey M. Wagner y Thompson M. Whitin (Algoritmo de W&W) [3].
Es un modelo de programacin dinmica que sera preferible que utilizaran las empresas, ya que,
con su implementacin, a la hora de ordenar materiales y/o materias primas para su produccin se
consiguen menores costos en comparacin con la aplicacin de cualquiera de las tres tcnicas
anteriores. Es decir, que el Algoritmo de W&W aporta mayores beneficios y menores costos en la
produccin para los tiempos que corren.
Es un interesante modelo a analizar ya que permanentemente las empresas buscan minimizar
costos. Por tal motivo, se presenta en este trabajo, en forma resumida, el algoritmo original que
lograron desarrollar los autores.
Vale destacar que el Algoritmo de W&W est pensado para que se implemente como un programa
de control de inventarios aplicado con software en las empresas debido a su complejidad a la hora
de resolverlo, pero tambin al mismo tiempo puede implementarse de manera manual. Esto
requiere disponibilidad de tiempo, concentracin y precisin a la hora de resolverlo.
En base a todo lo expresado, es que nos proponemos como objetivo general desglosar el
Algoritmo de W&W en sus partes ms importantes para facilitar su aplicacin prctica, y como
objetivos particulares; expresar el procedimiento de resolucin del mismo, comparar ste con las
tres tcnicas antes mencionadas y resolver un ejemplo prctico para facilitar su comprensin e
implementacin en una pyme.
El trabajo se divide en las siguientes secciones: Metodologa, donde se presentan los conceptos
de algoritmo, planificacin de materiales, y el algoritmo de W&W. Resultados, donde se realizar
la comparacin entre el algoritmo de W&W con las otras tcnicas, y para finalizar Conclusiones
donde se ofrece un resumen de lo que se ha logrado obtener con esta investigacin.
2. METODOLOGA
2.1. Algoritmo.
Al igual que los idiomas sirven de vehculo de comunicacin entre los seres humanos, existen
lenguajes que realizan la comunicacin entre los seres humanos y las computadoras. Estos
lenguajes permiten expresar los programas o el conjunto de instrucciones que el operador humano
desea que la computadora ejecute. La evolucin de los lenguajes y lo que hoy conocemos como
Algoritmos Computacionales, desde su aparicin hasta nuestros das son, y seguirn siendo;
vitales para el desarrollo de aplicaciones para computadoras. Es interesante saber, de hecho, que
el manejo y dominio de la lgica de programacin para resolver problemas, sirve para poder
aplicarlo tanto en el uso cotidiano y domstico, como en las empresas debido a la gran utilidad que
se le da hoy en da.
Un algoritmo es un conjunto de operaciones y procedimientos que deben seguirse para resolver
un problema. La palabra algoritmo, se deriva del nombre latinizado del gran matemtico rabe
Mohammed Al-Khowarizmi, que vivi durante el siglo IX, el cual escribi sobre los aos 800 y 825
su obra Quitad Al Mugabala, donde se acopiaba el sistema de numeracin hind y el concepto del
cero. Tambin Al-Khowarizmi alcanzo gran reputacin por el enunciado de las reglas para sumar,
restar, multiplicar y dividir nmeros decimales. La traduccin al latn del apellido de la palabra
algorismus, derivo posteriormente en algoritmo. Euclides, el gran matemtico griego (del siglo IV
antes de Cristo) que invento un mtodo para encontrar el mximo comn divisor de dos nmeros,
se considera con Al-Khowarizmi, el otro gran padre de la algoritmia (ciencia que trata de los
algoritmos).
El lenguaje algortmico, es aquel por medio del cual se realiza un anlisis previo del problema a
resolver y encontrar un mtodo que permita resolverlo. Al conjunto de todas las operaciones a
realizar y el orden en que deben efectuarse, se le denomina algoritmo. Es un mtodo para resolver
un problema mediante una serie de datos precisos, definidos y finitos ya que:
a) Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso.
b) Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener
el mismo resultado cada vez.
c) Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algn
momento; o sea, debe tener un numero finito de pasos.
El programador de computadoras, al igual que el administrador de empresas, es una persona que
resuelve problemas, por lo que para llegar a ser un programador eficaz, necesita aprender a
resolver problemas de un modo riguroso y sistemtico. A continuacin veremos las tcnicas
usualmente utilizadas en la planificacin de requerimientos de materiales.
2.2. Planeacin de Requerimientos de Materiales.
La Planeacin de Requerimientos de Materiales (MRP por sus siglas en ingls) [3], es una tcnica
de demanda dependiente que usa listas de materiales, inventario, facturacin esperada y
programas maestros de produccin, con la finalidad de determinar los requerimientos de
materiales [1]. Para hacer efectiva esta planeacin, el administrador de operaciones o el
encargado del sector de produccin deber:
a) Armar un programa maestro de produccin (qu y cundo debe producirse).
b) Detallar un listado de especificaciones y materiales necesarios para la elaboracin de
un producto.
c) Verificar cual es el inventario disponible.
d) Ver que rdenes de compra estn pendiente.
e) Controlar los tiempos de produccin y entrega.
Adems, cabe destacar que el plan de requerimiento de materiales es global, ya que es un
programa que muestra la demanda total de un producto x (antes de restar el inventarios actual y
las entregas programadas) as como y cuando debe colocarse una orden a proveedores, o cuando
debe iniciar la produccin para satisfacer la demanda en una fecha dada. Para cumplir con lo
anterior, y una vez restado del inventario actual, nos encontramos con lo que realmente hay en
stock o lo que se llama requerimientos netos.
2.2.1. Tcnicas para determinar el tamao del lote
En funcin de los requerimientos netos se toma la decisin de cunto ordenar, es decir, la decisin
del tamao del lote. Existen varias tcnicas para determinar el tamao de los lotes en un sistema
MRP, las ms usadas son las siguientes:
Lote por Lote: tcnica para determinar el tamao del lote que genera exactamente lo que se
requiere para cumplir el plan, es decir, el sistema MRP produce unidades solamente cuando se
necesitan, sin inventario de seguridad y sin previsin para otros pedidos.
Lote Econmico (EOQ): es una tcnica para determinar el tamao del lote, preferiblemente
usado cuando la demanda es independiente y relativamente constante. Es una tcnica estadstica
que usa promedios (por ejemplo demanda promedio) mientras que el sistema MRP, supone una
demanda conocida (dependiente), que se refleja en el programa maestro de produccin. El EOQ
es la tcnica ms conocida para el control de almacenes.
Balance Parcial del Periodo (PPB): tcnica para ordenar inventario que equilibra los costos de
mantener y preparar mediante el cambio del tamao del lote, para que refleje los requerimientos
del siguiente tamao de lote en el futuro para demandas conocidas. El balance parcial desarrolla
una parte econmica del periodo (EPP), es decir el lapso en el que el costo de preparar y
mantener son iguales [3].
Estas tres tcnicas utilizan los mismos trminos para resolver un problema:
Costo de mantener inventario:
Costo de ordenar:
Costo de preparar:
Tiempo de preparacin:
(N-1)
t 1
j= 1
j= 1
I=I 0 + x j
d j 0
(1)
Se puede escribir la ecuacin funcional [6, 7] que representa la poltica de costo mnimo para los
perodos t hasta N, teniendo en cuenta el inventario de entrada I, como:
f t (I )= min [i t 1 I + (x t )st +f t +1 (I+x t d t )]
x t 0
I+x t d t
(2)
En el perodo N tenemos:
f N (I )= min [i N 1 I+ (xN )sN ]
(3)
x N 0
I+ xN = d N
x t = 0 d j paraalgn k ,t k N
(4)
j= t
t 1
s t +F (t 1 )
s j + i h d k +F (j 1 )
F (t )= min min
1 j <t
h= j k = h+1
(5)
se puede ver, el nmero de entradas por lo general es mucho menor que este nmero si hacemos
un uso completo del teorema del horizonte de planificacin.
3.2. Procedimiento para la resolucin del modelo de Algoritmo de W&W [8].
a) Definir:
Costo unitario (h),
Costo de ordenar (C),
Costo de mantener (propiedad) como fraccin del costo unitario (p),
Periodos de utilizacin,
Necesidades en cada periodo.
b) Clculo de Zce= C + h P i = c,..., e (Qce-Qci).
Es decir, la sumatorio debe realizarse a partir de la diferencia entre el periodo que estamos
analizando menos el primero para el primer trmino, el periodo que estamos analizando menos el
segundo y as sucesivamente hasta llegar a la diferencia con l mismo.
Posteriormente se hace esta diferencia comenzando desde el segundo periodo y repitiendo el
procedimiento anterior. As continuamos hasta el ltimo periodo.
c) Matriz de costos variables totales Zce.
d) Clculo del costo mnimo fe.
fe = min (Zce + fc-1).
Se define f0 = 0,
f1 est formado por: Z11+f0
f2 est formado por el valor mnimo entre la suma de Z21+f0 y la suma de Z22+f1.
f3 est formado por el valor mnimo entre, la suma de Z31+f0, la suma de Z32+f1 y la suma de Z33+f2.
Y as sucesivamente. Este procedimiento arroja el valor mnimo entre varios valores. Se debe
especificar que combinacin de Zce + fc-1 corresponde al valor mnimo.
e) Se construye a continuacin la tabla de alternativas a los costos variables y el total en la cual se
vuelcan todas estas posibilidades analizadas anteriormente.
f) Se realiza la programacin ptima de pedidos y costos variables acumulados.
4. RESULTADOS
Supongamos que una empresa quiere calcular sus costos de ordenar y mantener inventario con
los 4 criterios expuestos hasta ahora. sta determin que el costo de preparacin es $100 y el
costo de mantener inventario $1 por perodo. El programa de produccin es el siguiente (Tabla 1):
Tabla 1 Programa de produccin.
Perodo
10
Bsqueda
30
40
10
40
30
30
55
Suma = 235
Los resultados obtenidos de la utilizacin de cada una de las primeras tres tcnicas son los que se
detallan a continuacin:
Lote por Lote:
Lote econmico:
Balance Parcial del Periodo:
$700
$715
$490
Z11
Z12
100
130
Z22
Z23
100
140
Z13
Z14
Z15
Z16
Z17
Z18
Z19
Z110
Z33
Z34
Z35
Z36
Z37
Z38
Z39
Z310
210
210
250
450
630
630
870
1365
100
100
120
240
360
360
540
925
Z24
Z25
Z26
Z27
Z28
Z29
Z210
140
170
330
480
480
690
1130
Z44
Z45
Z46
Z47
Z48
Z49
Z410
100
110
190
280
280
430
540
Z55
Z56
Z57
Z58
Z59
Z510
100
140
200
200
320
595
Z66
Z67
Z68
Z69
Z610
100
130
130
220
440
Z77
Z78
Z79
Z710
100
100
160
325
Z88
Z89
Z810
100
130
240
Z99
Z910
100
155
Z1010
100
CE
1
2
3
4
5
6
7
8
9
10
Mnimos
100
130
200
210
240
230
210
240
230
310
250
270
250
320
310
450
430
370
400
350
350
100
130
210
210
250
350
10
630
580
490
490
410
380
450
630
580
490
490
410
380
450
480
870
790
670
640
530
470
510
510
480
380
380
470
1365
1230
1055
750
805
690
675
620
535
570
535
f0 =
f1 =
f2 =
f3 =
f4 =
f5 =
f6 =
f7 =
f8 =
f9 =
f10 =
0
100
130
210
210
250
350
380
380
470
535
La programacin ptima de los pedidos y los costos variables acumulados son las siguientes
(Tabla 5):
Tabla 5 Programacin y costos acumulados segn el algoritmo W&W.
Perodo
10
Totales
Necesidades
30
40
10
40
30
30
55
235
Cantidad pedida
Costos variables
acumulados
80
100
70
150
160
170
270
85
300
300
400
235
455
455
5. CONCLUSIONES
Hemos visto a lo largo de este trabajo las generalidades de los algoritmos hasta llegar a un
algoritmo puntual: el Algoritmo de Wagner & Whitin. Estas tcnicas, estn orientadas para
utilizarse en cada uno de los niveles de complejidad y variedad o alternativas para las cuales se
aplican los algoritmos.
Se ha planteado posteriormente el Plan de Requerimientos de Materiales (MRP), ya que son datos
esenciales a saber para solucionar los problemas de stock o de inventario que tengan las
empresas y tambin las tres tcnicas ms usadas para realizar pedidos de materiales o materias
primas para producir. El Algoritmo de W&W toma algunas particularidades de las tcnicas
anteriormente mencionadas, las une junto con otras que agregan los autores de este modelo para
lograr una mayor cantidad de combinaciones en la forma de realizar el pedido. De esta manera se
puede elegir aquella que sea ms rentable para la empresa mientras sta produce, y al mismo
tiempo pide la mayor cantidad de materias primas o materiales al menor costo posible.
No hay ninguna duda que los autores publicaron este artculo teniendo la certeza de que sus
investigaciones daran mejor resultado en funcin de la tecnologa de la poca. En este trabajo, se
pudo reflejar con el estudio y los clculos matemticos realizados entre las comparaciones de las
cuatro tcnicas; que el Algoritmo de W&W arroja mejores resultados dentro de los casos
analizados y calculados. Por tal motivo, se admite que en la mayora de los casos aporta mejores
resultados, pero se deja a voluntad de quien quiera seguir investigando si existen casos en los
cuales esta tcnica no sea la ms adecuada y no genere el mejor resultado, debido a casos
especiales que pueden surgir.
Por tal motivo es que concluimos en que logramos cumplir los objetivos propuestos: desglosar el
Algoritmo de W&W en sus partes ms importantes para facilitar su aplicacin prctica, y expresar
el procedimiento de resolucin de manera que se observe la capacidad de amplitud que tiene la
tcnica de W&W para arrojar menores costos a las Empresas.
Como observacin, no le damos la importancia que le deberamos que dar al uso de la tecnologa
hoy en da. Puntualmente, en este caso, si siguiramos analizando hasta agotar todas las
combinaciones posibles, veramos con ms detalle todo lo que hace un algoritmo ejecutado en
una PC por nosotros y como agiliza el trabajo del ser humano, ya que manualmente tardamos
mucho ms tiempo y necesitamos de precisin y concentracin. Esto nos refleja que la tecnologa
es objetiva y dinmica, siempre y cuando sepamos usarla.
6. REFERENCIAS
[1]
Glvez, Javier; Gonzles, Juan. (1993). Algortmica, Anlisis y Diseo de Algoritmos. II
Edicin. Editora RA-MA - Addison-Wesley Iberiamericana. USA.
[2]
Correa Uribe, Guillermo, (1992). Desarrollo de Algoritmos y sus aplicaciones. USA. III
Edicin. Editora MacGraw - Hill Inc. Colombia. pp. 251.
[3]
Heizer, Jay; Render, Barry. (2009). Principios de Administracin de las Operaciones.
Mexico. Sptima Edicin. Pearson Educacin.
[4]
Wagner, Harvey; Whitin, Thomson. (1958). Dynamic Version of the Economic Lot Size
Model. Management Science. Vol. 5, 8996. USA.
[5]
Whitin, Thomson. (1957). The Theory of Inventory Management. Princeton, NJ. 2nd ed.
Princeton University Press.
[6]
Bellman, Richard. (1957). Dynamic Programming. Princeton University Press, Princeton,
NJ.
[7]
Karlin, Samuel. (1955). The structure of dynamic programming models. Naval Res.
Logist. Quart. 2(4) 285294.
[8]
Procedimiento y explicacin de un ejemplo prctico del Algoritmo de Wagner- Whitin:
http://lg2006.blogspot.com/2006/05/algoritmo-de-wagner-whitin.html
Agradecimientos
Los autores de este trabajo desean agradecer a la Universidad Tecnolgica Nacional (UTN) Facultad Regional San Rafael (FRSR). A la Licenciatura en Administracin de Empresas de la
UTN FRSR. Tambin al Grupo de Fsico Qumica de Sistemas Complejos (GFQSC) de la UTN
FRSR y a los organizadores del COINI.