Página 1 de 3 Curso: Investigación de Operaciones
Control PDE
1) Este semestre a Carlos le han tocado materias difíciles y a pesar de que ha estado estudiando
bastante, no le ha ido tan bien. Este semestre está llevando 6 materias y tiene que distribuir bien
su tiempo para estudiar para los exámenes y poder aprobar todos sus ramos.
El ha hecho sus cálculos y necesita las siguientes notas (en puntos sobre 100) para aprobar cada
uno de sus ramos.
R1 R2 R3 R4 R5 R6
40 50 30 45 60 55
La siguiente tabla muestra el puntaje que obtendría en cada examen en función a la cantidad de
horas que le dedique.
Horas 1 2 3 4 5 6 7 8 9
Puntaje 30 35 45 55 60 65 70 75 80
Modele este problema utilizando programación dinámica, sabiendo que Carlos tiene en total 20
horas para estudiar todas las materias y que su objetivo es reprobar la mínima cantidad de
cursos posible.
Incluya en su modelo y resolución el hecho de que con 30% de probabilidad, Carlos se distrae
mientras estudia en cuyo caso el estudio efectivo se reduce a la mitad de las horas que destinó
para dicha materia (si la mitad de las horas es un nùmero decimal, redondèelo al entero inferior)
Página 2 de 3 Curso: Investigación de Operaciones
2) La Facultad de Ingeniería de esta prestigiosa Universidad ha recibido cierta información, no
muy grata, acerca de alumnos que cometen plagio mientras rinden sus exámenes. Se cree que
los alumnos cometen plagio dependiendo en algunos casos de la forma del aula y del número de
Asistentes de Docencia asignados a cada aula. Por ello se instalaron cámaras de video ocultas
en tres diferentes secciones para ver el comportamiento de los alumnos que rendían exámenes y
se obtuvo la siguiente información (porcentaje de alumnos que copian):
Número de
Asistentes de
Docencia
0 1 2 3
Sección 1 0.7 0.5 0.2 0.1
Sección 2 1 0.8 0.5 0.3
Sección 3 0.9 0.5 0.4 0.2
Por motivos de presupuesto, la Universidad sólo puede contratar como máximo tres Asistentes
de Docencia. Recuerde que mientras más Asistentes de Docencia se contraten, menor el número
de plagios. Resuelva y eetermine cuántos asistentes deben asignarse a cada sección usando
programación dinámica discreta, utilizando el siguiente modelo. (15 puntos)
Número de etapas: 3 secciones
Variable de decisión X(i): Cantidad de asistentes de docencia a asignar a sección i
Variable de estado S(i): Cantidad de asistentes de docencia asignados antes de sección i
Ecuación de transformación: S(i+1) = S(i) + X(i)
Condiciones de borde: S(1) = 0, S(4) = 3
Función objetivo: Min Prob[X(1)] + Prob[X(2)] + Prob[X(3)]
Página 3 de 3 Curso: Investigación de Operaciones
Hoja de Trabajo