Programacin Dinmica Deterministica2

Invetigacion de operaciones

Este trabajo presenta algoritmos de resolución de Problemas de Satisfacción de Restricciones, capaces de medir el desempeño de su proceso a través de indicadores relevantes, posibilitando su auto-ajuste. Las posibilidades de adaptación tienen relación con cambiar la Estrategia de Enumeración en uso al detectarse un mal rendimiento. El propósito es encontrar soluciones rápidamente para diferentes tipos de problemas, solucionando una de las limitantes en torno a las Estrategias de Enumeración: “para un problema dado, se tiene una estrategia particular que funciona bien, pero limitada en la resolución eficiente de otros problemas”. La propuesta descrita se inspira en enfoques adaptativos existentes, pero que han sido diseñados con otra orientación, como el caso de la Satisfacción de Restricciones Adaptativas, donde dada una secuencia de algoritmos a utilizar, los malos son detectados y reemplazados por el próximo candidato. Sin embargo, en este trabajo no se pretende cambiar un algorit...

Una empresa ha contratado a 3 personas para 3 tareas. El máximo número de personas asignadas a una tarea son 2 La utilidad de los trabajadores en cada tarea es:

Desde los inicios de la Investigación Operativa, a fines de primera mitad del siglo XX se han publicado un gran numero de libros acerca del tema. Desafortunadamente la gran mayoría de estos libros son de carácter general, esto es libros de texto los cuales abarcan las principales técnicas de Investigación Operativa (programación lineal, redes, teoría de colas, procesos markovianos, etc.) y por lo tanto, al tener que abarcar tantos temas es necesario sacrificar detalles en la explicación de cada uno de ellos.

Cajeme, Sonora; a 12 de mayo de 2014

Como ya quedase dicho, las llamadas programaciones constituyen uno de los grandes capítulos de las Técnicas de Optimización. Su aplicación se restringe a problemas que se pueden formular bajo una estructura específica, para la cual se desarrolla una estrategia de optimización sumamente eficiente.