Plataforma Educativa UNIDEG
Actividades
Materia: SIMULACIN
Mdulo 1
Actividad 1: Programacin dinmica.
El alumno identificar, plantear y resolver problemas por medio de programacin dinmica.
Competencias
Conceptos clave
Programacin dinmica, principio de optimalidad, funcin recursiva
Consulta el libro Introduccin a la investigacin de operaciones. Novena Edicin por Hillier,
Frederick S., Lieberman, Gerald J.
Disponible en biblioteca ecest, Colecciones -> libros electrnicos -> McGraw-Hill (Captulo 10).
1.
Instrucciones
Considere las siguientes afirmaciones sobre la solucin de problemas de programacin
dinmica. Etiquete cada una como falsa o verdadera y despus justifique su respuesta
haciendo referencia a afirmaciones especficas (con la cita de la pgina) dentro del captulo.
a. El procedimiento de solucin utiliza una relacin recursiva que permite obtener
la poltica ptima para la etapa (n+1) dada la poltica ptima para la etapa n.
b. Despus de completar el procedimiento de solucin, si se toma por error una
decisin no ptima en alguna etapa, deber aplicarse de nuevo el
procedimiento para determinar las nuevas decisiones ptimas (dada esta
decisin no ptima) en las etapas subsecuentes.
c. Una vez que se ha encontrado una poltica ptima para todo el problema, la
informacin necesaria para especificar la decisin ptima en una etapa en
particular es el estado en esa etapa y las decisiones tomadas en las etapas
anteriores.
Resuelve los ejercicios sealados, tomando en consideracin las siguientes indicaciones:
De los problemas asignados indica debidamente: el procedimiento, solucin y
conclusin.
2.
Se desea determinar para la red, la ruta ms corta para ir del inicio al trmino. Defina las
etapas y los estados usando recursin en reversa, resuelve el problema y seala la ruta
ptima siguiendo las flechas del nodo de inicio al nodo de trmino.
Plataforma Educativa UNIDEG
Actividades
Materia: SIMULACIN
Mdulo 1
3.
Una campaa poltica se encuentra en su ltima etapa y las preliminares indican que las
preferencias electorales se encuentran sumamente cerradas. Uno de los candidatos tiene
suficientes fondos para comprar tiempo de TV por un total de cuatro comerciales en las horas
de mayor audiencia en estaciones localizadas en cuatro reas diferentes. Con base en la
informacin de las preliminares se hizo una estimacin del nmero de votos adicionales que
se puede ganar en las reas de difusin segn el nmero de comerciales que se contrate.
Estas estimaciones se dan en la tabla en miles de votos.
COMERCIALES
REA
I
II
III
IV
10
11
12
12
11
10
14
Utilice programacin dinmica para determinar cmo deben distribuirse los cuatro
comerciales entre las diferentes reas con el fin de maximizar el nmero estimado de votos
ganados.
Todo lo anterior debers entregarlo de preferencia en un documento de Word, siguiendo las
indicaciones para entrega que se sealan en el apartado de metodologa y polticas del curso.
Se asignar cero de calificacin en los siguientes casos:
Si el documento no es legible.
Trabajos copiados
Recursos de
Apoyo
Evaluacin
Material didctico disponible en el Aula virtual, bibliografa bsica de la materia
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.
Plataforma Educativa UNIDEG
Actividades
Materia: SIMULACIN
Mdulo 1
MATRIZ DE VALORACIN
Nivel de desempeo
Competencias
Contenido
Investigacin (Ejercicio
I)
Problemas
(Ejercicios 2 y 3 )
Resultado
Conclusiones
Excelente
Bueno
Deficiente
Se realiz juicio acertado
sobre
las
aseveracin
presentadas
Se realiz juicio acertado
sobre
las
aseveracin
presentadas
Se realiz juicio acertado
para
alguna
de
las
aseveracin presentadas
Se incluyen las fuentes de
consulta en el formato
solicitado.
Se referencia las fuentes de
consulta pero sin el formato
solicitado.
No se hace referencia a las
fuentes de consulta.
El
planteamiento
es
correcto,
utiliza
los
conceptos y las frmulas
adecuadas.
Presenta
los
clculos
necesarios y suficientes que
dan
soporte
a
los
resultados.
4.5
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
3.5
El valor numrico
es
acertado y se deriva del
procedimiento, se presenta
de forma explcita, con la
notacin correcta y en el
formato solicitado
El resultado
correcto
1.5
Se obtuvo el valor numrico
correcto o equivalente
derivado del procedimiento,
se presenta de manera
explcita pero con la
notacin incorrecta y no
cumple con el formato
solicitado.
0.5
Los
resultados
se
interpretan de manera
correcta y se emite juicio
acorde a ellos
1
La interpretacin de los
resultados es parcialmente
correcta, por lo que la
conclusin no es adecuada.
0.5
No se realiza interpretacin
de los resultados y no se
emite conclusin.
no
es
el
