Está en la página 1de 1

Estos son los criterios u objetivos ms importantes para caracterizar una alternativa de proceso.

En las primeras etapas del diseo las evaluaciones deben ser rpidas, aplicables a un gran nmero de alternativas y
deben estar basadas en poca informacin, por lo tanto su implementacin debe ser de bajo costo. Se deja las evaluaciones mas complejas para el diseo final del proceso seleccionado. D.- Generacin y Seleccin de alternativas La bsqueda de la mejor alternativa para un proceso dado, requiere en primer lugar la generacin sistemtica de todas las alternativas posibles. Hay diferentes mtodos de generacin y los mismos estn estrechamente ligados al sistema de representacin de alternativas utilizadas. Para la evaluacin y seleccin entre alternativas se requiere la aplicacin de aproximaciones sistemticas. Una de ellas es: Enumeracin total de un espacio explcito: Se genera y evala cada alternativa de diseo y se ubica la mejor alternativa por comparacin de sus evaluaciones. Esta opcin es factible cuando el nmero de alternativas es pequeo. 4 Bsqueda en rbol en el espacio de decisiones de diseo. En cada nodo del rbol se registran las evaluaciones y decisiones previas a la bifurcacin. En algn punto se crea un diseo completo. Para examinar ms alternativas, podemos volver atrs a cualquier nodo del principio y tomar una decisin alternativa. Algunas veces, una evaluacin parcial de una eleccin alternativa a lo largo de una nueva rama, puede resultar de un costo mayor a una ya hecha. De este modo se puede podar el espacio de bsqueda, basado en una evaluacin parcial y no seguir explorando en esa rama. Esta estrategia sistemtica de bsqueda, conduce a un algoritmo denominado branch and bound con sus variantes depth-first y breadth-first.