ingenieria

Páginas: 629 (157194 palabras) Publicado: 21 de agosto de 2013
Problemas de Programación Dinámica Determinística
Problema 1: Cierto estudiante desea destinar los siete días de la semana próxima a estudiar cuatro cursos. Necesita al menos un día para cada curso y el puntaje que puede lograr se da en la siguiente tabla:
Días de estudio
Curso 1
Curso 2
Curso 3
Curso 4
1
13
15
12
16
2
15
15
12
16
3
16
16
17
19
4
17
19
18
19¿Cuántos días debe estudiar cada curso para lograr un puntaje?








Resumen:
Los problemas de asignación de recursos, en los que
se
debe asignar una cantidad limitada de recursos entr
e varias
actividades, se pu
En el presente documento se muestra de la Programación Dinámica Determinística su concepto, modelos, elementos, características, y ejemplos prácticos de manera que el lectorpueda conocer de forma general esta técnica.

Conceptualizando la Programación Dinámica Determinística se presenta como una técnica que se puede aplicar para resolver problemas de optimización. La mayor parte de las veces, la programación dinámica obtiene soluciones con un avance en reversa, desde el final de un problema hacia el principio con lo que un problema grande y engorroso se convierteen una serie de problemas más pequeños y más tratables.

Esta categoría de Programación dinámica tiene que ver con la naturaleza de la evolución del sistema, una vez que se ha tomado la decisión. Cuando, en una etapa determinada, podemos conocer con certeza la evolución del sistema para un determinado estado y un determinado valor de la variable de decisión, para este modelo podemos establecerlas decisiones que, en cada etapa, dan valor óptimo de la función de recurrencia.
Problemas de Programación Dinámica Determinística
Problema 1: Cierto estudiante desea destinar los siete días de la semana próxima a estudiar cuatro cursos. Necesita al menos un día para cada curso y el puntaje que puede lograr se da en la siguiente tabla:
Días de estudio
Curso 1
Curso 2
Curso 3
Curso 4
1
1315
12
16
2
15
15
12
16
3
16
16
17
19
4
17
19
18
19


¿Cuántos días debe estudiar cada curso para lograr un puntaje?








Resumen:
Los problemas de asignación de recursos, en los que
se
debe asignar una cantidad limitada de recursos entr
e varias
actividades, se pu
En el presente documento se muestra de la Programación Dinámica Determinística su concepto,modelos, elementos, características, y ejemplos prácticos de manera que el lector pueda conocer de forma general esta técnica.

Conceptualizando la Programación Dinámica Determinística se presenta como una técnica que se puede aplicar para resolver problemas de optimización. La mayor parte de las veces, la programación dinámica obtiene soluciones con un avance en reversa, desde el final de unproblema hacia el principio con lo que un problema grande y engorroso se convierte en una serie de problemas más pequeños y más tratables.

Esta categoría de Programación dinámica tiene que ver con la naturaleza de la evolución del sistema, una vez que se ha tomado la decisión. Cuando, en una etapa determinada, podemos conocer con certeza la evolución del sistema para un determinado estado y undeterminado valor de la variable de decisión, para este modelo podemos establecer las decisiones que, en cada etapa, dan valor óptimo de la función de recurrencia.
Problemas de Programación Dinámica Determinística
Problema 1: Cierto estudiante desea destinar los siete días de la semana próxima a estudiar cuatro cursos. Necesita al menos un día para cada curso y el puntaje que puede lograr se daen la siguiente tabla:
Días de estudio
Curso 1
Curso 2
Curso 3
Curso 4
1
13
15
12
16
2
15
15
12
16
3
16
16
17
19
4
17
19
18
19


¿Cuántos días debe estudiar cada curso para lograr un puntaje?








Resumen:
Los problemas de asignación de recursos, en los que
se
debe asignar una cantidad limitada de recursos entr
e varias
actividades, se pu
En el...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Ingenieria
  • Ingenieria
  • Ingenieria
  • Ingeniería
  • Ingenieria
  • Ingenieria
  • La ingenieria
  • Ingenieria

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS