Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBABILISTICA
Una estudiante universitaria tiene 7 días para preparar los exámenes finales
de 4 cursos y quiere asignar el tiempo que tiene para estudiar de la manera
más eficiente posible. Necesita por lo menos un día para cada curso y quiere
concentrarse solo en un curso cada día, por lo que quiere asignar 1, 2, 3 ó 4
días a cada curso. Como hace poco tomó un curso de investigación de
operaciones, ha decidido aplicar programación dinámica para hacer estas
asignaciones que maximicen el total de puntos obtenidos en los 4 cursos.
n=3
X3 1 2 3 4 F3*(S3) X3*
S3
1 8 8 1
2 9 10 10 2
3 11 11 13 13 2
4 11 13 14 14 14 3,4
n=2
X2 1 2 3 4 F3*(S3) X3*
S2
1 13 13 1
2 15 13 15 1
3 18 15 14 18 1
4 19 18 16 17 19 1
X1 = 1 f2(7,1) = P1(1) + f2*(7-1) = 3+19 = 22
X2 1 2 3 4 F3*(S3) X3*
S2
7 22 23 21 20 23 2
SOLUCION:
2→1→3→1 =5+5+7+6=23