Optimización y ERP

Autor: Germán Guido Lavalle

Producción, procesos y operaciones

16-04-2010

En 1736 Leonhard Euler resolvió el famoso problema de los puentes de Knigsberg. Era ésta una ciudad prusiana (actualmente Kaliningrado, perteneciente a Rusia) situada a ambas márgenes del ro Pregel, el que desemboca en el Lago del Vstula y éste, a su vez, en el Mar Báltico. El ro tiene dos islas en medio, unidas a ambas márgenes y entre s por un total de siete puentes.

Puede el lector usar el mapa de la poca para tratar de responder si es posible dar un paseo empezando por una cualquiera de las cuatro partes, cruzando cada puente una sola vez y volviendo al punto de partida. Pero le ahorrar tiempo saber que Euler era un gran matemático y demostró que eso no era posible. Para hacerlo, representó cada pedazo de tierra por un punto y los puentes por líneas, como muestra el gráfico, y observó que para poder llegar y salir de cada punto sin repetirlo, hace falta que tenga un número par de líneas que lleguen a l, lo que no ocurre en este caso.

Haba nacido la Teoría de Grafos, la misma que le permite a UPS ahorrar decenas de millones de dólares optimizando las rutas para realizar entregas en 150 destinos en Estados Unidos, teniendo en cuenta restricciones tales como los horarios de retiro y entrega, utilizando un sistema desarrollado junto con el MIT O, para tomar un ejemplo local, es la misma teoría que utiliza una universidad argentina para ubicar los alrededor de 1.300 cursos que dicta cada semestre repartidos en tres turnos en más de 100 aulas, teniendo en cuenta la cantidad de inscriptos y de lugares disponibles, que los alumnos no se desplacen mucho, que pequeñas variaciones en la cantidad de inscriptos no produzcan muchos cambios de aula, etcétera.

La optimización llegó a las empresas para quedarse. Sus éxitos en el campo de la logística se extienden a las reas productivas en temas tales como la asignación de trabajos a máquinas, la gestión de inventarios y muchos otros. También se expande desde las empresas grandes a las medianas, y no tardar en llegar a las pequeñas. Contribuye a esta expansión el crecimiento exponencial de la capacidad de cálculo de las computadoras pero, sobre todo, que el contacto diario con ellas hace que los gerentes imaginen y requieran más aplicaciones para ellas.

Ahora bien, que relación tiene todo esto con los ERP?

Pues bien, si los ERP se encargan de planificar recursos (como su nombre lo indica) y las técnicas de optimización sirven para asignar de manera eficiente los recursos, resulta evidente que la relación es o deberá ser estrecha. Incorporar esta capacidad no es muy complejo, es probable que los algoritmos ya están disponibles y lo que se requiere es una implementación al caso particular, seguramente sin la necesidad de un matemático de la talla de Euler.

Germán Guido Lavalle - rmoncalviarrobaevaluandosoftware.com

Director de GL&A Consultores y Profesor de ESEADE.

Fuente: Evaluando ERP.

www.evaluandoerp.com

Comentarios
comments powered by Disqus

Nuevas publicaciones

⇐ Hazte Fan en Facebook
⇐ Síguenos en Twitter
⇐ Agréganos en Google +
⇐ Suscríbete vía Email
"Si tú tienes una manzana y yo tengo una manzana e intercambiamos las manzanas, entonces tanto tú como yo seguiremos teniendo una manzana. Pero si tú tienes una idea y yo tengo una idea e intercambiamos ideas, entonces ambos tendremos dos ideas"
George Bernard Shaw
Comparte conocimiento
Contenidos publicados con licencia CC BY-NC-SA 3.0 a excepción de los casos en los que se indican derechos de autor específicos. Sugerimos contactar a los autores al usar material públicamente.