8/17/2019 programacion dimamica
1/3
Plataforma Educativa UNIDEG Actividades
Materia: SIMULACIÓNMódulo 1
1
Actividad 1: Programación dinámica.
Competencias El alumno identificará, planteará y resolverá problemas por medio de programación dinámica.
Conceptos clave Programación dinámica, principio de optimalidad, función recursiva
Instrucciones
Consulta el libro Introducción a la investigación de operaciones. Novena Edición por Hillier,Frederick S., Lieberman, Gerald J.Disponible en biblioteca ecest, Colecciones -> libros electrónicos -> McGraw-Hill (Capítulo 10).
1. Considere las siguientes afirmaciones sobre la solución de problemas de programacióndinámica. Etiquete cada una como falsa o verdadera y después justifique su respuestahaciendo referencia a afirmaciones específicas (con la cita de la página) dentro del capítulo.
a. El procedimiento de solución utiliza una relación recursiva que permite obtenerla política óptima para la etapa (n+1) dada la política óptima para la etapa n.
b. Después de completar el procedimiento de solución, si se toma por error unadecisión no óptima en alguna etapa, deberá aplicarse de nuevo elprocedimiento para determinar las nuevas decisiones óptimas (dada estadecisión no óptima) en las etapas subsecuentes.
c. Una vez que se ha encontrado una política óptima para todo el problema, lainformación necesaria para especificar la decisión óptima en una etapa enparticular es el estado en esa etapa y las decisiones tomadas en las etapasanteriores.
Resuelve los ejercicios señalados, tomando en consideración las siguientes indicaciones:
De los problemas asignados indica debidamente: el procedimiento, solución y
conclusión.
2. Se desea determinar para la red, la ruta más corta para ir del inicio al término. Defina lasetapas y los estados usando recursión en reversa, resuelve el problema y señala la rutaóptima siguiendo las flechas del nodo de inicio al nodo de término.
8/17/2019 programacion dimamica
2/3
Plataforma Educativa UNIDEG Actividades
Materia: SIMULACIÓNMódulo 1
2
3. Una campaña política se encuentra en su última etapa y las preliminares indican que laspreferencias electorales se encuentran sumamente cerradas. Uno de los candidatos tienesuficientes fondos para comprar tiempo de TV por un total de cuatro comerciales en las horasde mayor audiencia en estaciones localizadas en cuatro áreas diferentes. Con base en lainformación de las preliminares se hizo una estimación del número de votos adicionales quese puede ganar en las áreas de difusión según el número de comerciales que se contrate.Estas estimaciones se dan en la tabla en miles de votos.
COMERCIALES ÁREA
I II III IV
0 0 0 0 0
1 4 6 5 3
2 7 8 9 7
3 9 10 11 12
4 12 11 10 14
Utilice programación dinámica para determinar cómo deben distribuirse los cuatrocomerciales entre las diferentes áreas con el fin de maximizar el número estimado de votosganados.
Todo lo anterior deberás entregarlo de preferencia en un documento de Word, siguiendo lasindicaciones para entrega que se señalan en el apartado de metodología y políticas del curso.
Se asignará cero de calificación en los siguientes casos:
Si el documento no es legible.
Trabajos copiados
Recursos de
Apoyo Material didáctico disponible en el Aula virtual, bibliografía básica de la materia
Evaluación
Valor de la actividad: 10 puntos:
Ejercicio 1 valor 3 puntos
Ejercicio 2 valor 3 puntos
Ejercicio 3 valor 4 puntos
Se verificará el desarrollo de los ejercicios propuestos, sin éste no se hará valido el resultado.
Tiempo
Estimado 120 minutos.
8/17/2019 programacion dimamica
3/3
Plataforma Educativa UNIDEG Actividades
Materia: SIMULACIÓNMódulo 1
3
MATRIZ DE VALORACIÓN
Competencias
Nivel de desempeño
Excelente Bueno Deficiente
Contenido
Investigación (Ejercicio
I)
Se realizó juicio acertadosobre las aseveraciónpresentadas
Se incluyen las fuentes deconsulta en el formatosolicitado.
Se realizó juicio acertadosobre las aseveraciónpresentadas
Se referencia las fuentes de
consulta pero sin el formato
solicitado.
Se realizó juicio acertadopara alguna de lasaseveración presentadas
No se hace referencia a lasfuentes de consulta.
3 2 1
Problemas
(Ejercicios 2 y 3 )
El planteamiento escorrecto, utiliza losconceptos y las fórmulasadecuadas.Presenta los cálculosnecesarios y suficientes quedan soporte a losresultados.
El trabajo cumple en un
ochenta y cinco por ciento
los lineamientos marcados
para un trabajo excelente.
El trabajo cumple en un
setenta y cinco por ciento
los lineamientos marcados
para un trabajo excelente
4.5 3.5 2
Resultado
El valor numérico esacertado y se deriva delprocedimiento, se presentade forma explícita, con lanotación correcta y en elformato solicitado
Se obtuvo el valor numéricocorrecto o equivalentederivado del procedimiento,se presenta de maneraexplícita pero con lanotación incorrecta y nocumple con el formatosolicitado.
El resultado no es elcorrecto
1.5 0.5 0
Conclusiones Los resultados seinterpretan de maneracorrecta y se emite juicioacorde a ellos
La interpretación de losresultados es parcialmentecorrecta, por lo que laconclusión no es adecuada.
No se realiza interpretaciónde los resultados y no seemite conclusión.
1 0.5 0
Top Related