Está en la página 1de 1

Problema de Asignacin en Programacin Entera resuelto con

Solver
Cuando necesitamos asignar recursos escasos a determinadas funciones y
dichos recursos no son fraccionables, la utilizacin de modelos
de Programacin Entera resultan ser de utilidad para la toma de
decisiones. En este contexto los problemas de asignacin de personal a
determinadas tareas es una aplicacin tpica de la Programacin Entera que
a continuacin desarrollaremos a travs de un ejemplo.
Problema de Asignacin
Consideremos una empresa que dispone de 5 ingenieros que deben
desarrollar 7 proyectos. La tabla a continuacin resume el tiempo que
demora cada ingeniero (en horas) en completar un determinado proyecto. El
problema consiste en determinar una asignacin ptima que permita
realizar cada uno de los proyectos con la limitante que por motivos
estratgicos cada ingeniero debe desarrollar al menos un proyecto y en
ningn caso hacer ms de 2 proyectos. Por supuesto se busca que el tiempo
requerido para realizar los 7 proyectos sea el menor posible.

Una alternativa sera buscar intuitivamente una asignacin que cumpla con
los requisitos de la empresa y tenga un bajo tiempo asociado. Sin embargo,
este tipo de estrategias de resolucin queda claramente acotada a
problemas de tamao menor y ni siquiera en ese tipo de situaciones nos
asegura la mejor solucin posible

También podría gustarte