Act 11: Reconocimiento Unidad 3

El trmino Algoritmo Heurstico, hace referencia a aquellos algoritmos que proporcionan resultados ptimos, entre estos se encuentran el algoritmo de ramificacin y acotamiento o la programacin dinmica.

Verdadero Falso eleccione una respuesta Su respuesta ! Falso "orrecto. #os Algortimos Heursticos proporcionan $uenos resultados, los cuales muchas %eces pueden ser ptimos o cercanos a este. "ontinuar
Aquella regla de despacho de programacin la cual clasifica a los clientes por un factor de importancia el cual est determinado por la fecha de entrega de los pedidos se denomina.

Fecha de entrega ms tarda &iempo de Flu'o sin tra$a'os tardos Fecha de entrega ms pr(ima )*mero +onderado de &ra$a'os &ardos eleccione una respuesta Su respuesta ! Fecha de entrega ms pr(ima "orrecto "ontinuar
#a siguiente definicin corresponde regla de decisin! Esta regla $usca disminuir la cantidad de in%entario en proceso de manera

que se cumplan con las fechas de entrega de los productos.

&iempo de flu'o mnimo sin tra$a'os tardos Fecha de entrega ms cercana &iempo de flu'o mnimo ponderado sin tra$a'os tardos )*mero ponderado de tra$a'os tardos eleccione una respuesta Su respuesta ! &iempo de flu'o mnimo sin tra$a'os tardos "orrecto "ontinuar
,e acuerdo a simulacin propuesta en el artculo se concluye lo siguiente!

#a simulacin desarrollada --. por mquina permiti determinar cual de las reglas e%aluadas fue la que me'or resultado o$tu%o y con ella se defini la secuencia preferida. #a simulacin hace uso de %arias reglas de decisin para la programacin en una sola mquina, entre las cuales se hi/o una com$inacin de las reglas de despacho y los algoritmos de $usqueda, de manera que al final con los me'ores resultados se propuso una secuencia a tra%s de un mtodo ponderado dise0ado. El proceso de $*squeda de la me'or secuencia, se parti por definir cuales de la reglas eran las ms eficientes, y al com$inarlas con los algorimos de $*squeda como, 1A+, 1+ e 1) se logra$a me'orar el resultado de la medida de desempe0o eleccione una respuesta Su respuesta !

#a simulacin hace uso de %arias reglas de decisin para la programacin en una sola mquina, entre las cuales se hi/o una com$inacin de las reglas de despacho y los algoritmos de $usqueda, de manera que al final con los me'ores resultados se propuso una secuencia a tra%s de un mtodo ponderado dise0ado. "orrecto "ontinuar
#a programacin dinmica se refiere a una situacin continua2 se agregan continuamente nue%as tareas al sistema, haciendo nfasis en los enfoques de rendimiento a largo pla/o, en cam$io la esttica consiste en un fi'o de tareas que hay que programar hasta que se completen.

Verdadero Falso eleccione una respuesta Su respuesta ! Verdadero "orrecto "ontinuar

#a regla de relacin crtica se calcula como la diferencia para todos los tra$a'os de la fecha de entrega y la fecha actual programada, esto como porcenta'e de la fecha de terminacin de los tra$a'os

Verdadero Falso eleccione una respuesta Su respuesta ! Falso "orrecto "ontinuar

Esta regla minimi/a el in%entario promedio en proceso, con la condicin de entregar los pedidos a tiempo a los clientes es!

&ardan/a 3nima &iempo de flu'o mnimo sin tra$a'os tardos 4elacin "rtica &iempo de flu'o ponderado sin tra$a'os tardos eleccione una respuesta Su respuesta ! &iempo de flu'o mnimo sin tra$a'os tardos "orrecto "ontinuar
"uando se ha$la que la programacin de una sola mquina se ha $asado principalmente en el pro$lema esttico de cmo programar me'or un con'unto fi'o de tareas a tra%s de una sola mquina, se relaciona con el hecho de contar con las tareas al principio del perodo de programacin, y tam$ien de la posi$ilidad de incluir nue%os tra$a'os al sistema cuando as se requiera.

Falso Verdadero eleccione una respuesta Su respuesta ! Falso "orrecto "ontinuar

#a ponderacin de tra$a'os, implica determinar el %olumen de producto5tarea como medida de definicin del %alor de la ponderacin.

Verdadero

Falso eleccione una respuesta Su respuesta ! Falso "orrecto "ontinuar

i se desea entregar los pedidos a los clientes con el menor retra/o, pero a la %e/ se $usca minimi/ar el tiempo de flu'o, que regla de secuenciacin se de$era seguir6

&iempo de flu'o mnimo sin tra$a'os tardos )*mero ponderado de tra$a'os tardos Fecha de entrega ms cercana )inguno de los anteriores eleccione una respuesta Su respuesta ! )inguno de los anteriores "orrecto "ontinuar