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