Los problemas de optimización combinatoria son problemas discretos, los cuales en general se caracterizan por buscar una combinación de elementos de un conjunto determinado, que maximice o minimice una función objetivo, cumpliendo ciertas restricciones. En general estos problemas son tratados en la literatura de investigación de operaciones, teoría de algoritmos o teoría de complejidad computacional. Miremos el siguiente ejemplo:
En un centro de distribución se tiene un n pedidos para ser despachados, cada pedido tiene un numero de referencias a consolidar, además de eso cada pedido lo hace una persona, y hay algunas personas que son más hábiles que otras, por lo tanto dependiendo a que persona se asigne el pedido, el pedido se va a demorar más o menos para consolidarse.
Para leer más haga clic
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario