Beruflich Dokumente
Kultur Dokumente
Llenado de Cajones
Es una simplificacin de una clase de problemas que se presentan con frecuencia,
como es el almacenamiento de objetos de diversos tamaos y formas, teniendo como
resultados el desperdicio de espacio.
Estrategia de primer ajuste (FF first fit), sin ordenar los objetos. Se realiza el
mismo procedimiento que FFD.
Estrategia del mejor ajuste (BF, best fit), se coloca un objeto de x tamao
en el cajn ms lleno de todos los otros cajones en los que el objeto puede caber.
Estrategia siguiente ajuste. Sin ordenar objetos, se llena un cajn a la vez. Los
objetos se colocan hasta que ya no quepan ms objetos en el cajn, despus se
inicia en un nuevo cajn y se realiza el mismo procedimiento.