ACTIVIDAD: ANÁLISIS DE CASO
PROGRAMACIÓN DINÁMICA
DETERMINÍSTICA
Fecha:26/03/2023
Nombre del estudiante:
• Armando Arisaí Páez Alcántar
• Perla Janeth Martinez Delgadillo
• Abraham Zempoaltecatl Rosaldo
• Ernesto Alejandro Carlin Flores
Nombre del docente: Claudio Ledezma Cabrera
• Con base en el material consultado en la unidad 2 resuelve el siguiente ejercicio
que seplantea a continuación acerca de los siguientes temas:
• Utilidad máxima
• Personas asignadas por tarea
• (Aplicaciones de Programación dinámica determinística)
Análisis de caso. Programación dinámica determinística
Una empresa ha contratado a 3 personas para 3 tareas, el máximo número de
personas asignadas por tareas son dos personas, la utilidad de cada persona para cada
tarea se muestraen la siguiente tabla:
0 personas 1 personas 2 personas
TAREA A 0 $3 $8
TAREA B 0 $4 $5
TAREA C 0 $5 $7
¿Cuántas personas se deben asignar en cada tarea para maximizar su utilidad?
Definición del problema
• ETAPAS
Asignación de trabajadores a
cada tarea Como tenemos 3
tareas hay 3 etapas
n = 1 Asignación de Trabajadores a la
tarea 1 n = 2 Asignación de
Trabajadores a la tarea 2 n = 3
Asignación de Trabajadores a la tarea 3
• ESTADOS
Trabajadores disponibles para asignar
En = 0 cero trabajadores disponibles en
tarea nEn = 1 Un trabajador disponible en
tarea n
En = 2 dos trabajadores disponibles en
tarea nEn = 3 tres trabajadores
disponibles en tarea n
• VARIABLES DE DECISIÓN
Como son tres etapas hay tres variables de decisión que pueden tomar los
valoressiguientes:
Xn=0 Asignar 0 trabajadores en tarea n
Xn=1 Asignar 1 trabajadores en tarea n
Xn=2 Asignar 2 trabajadores en tarea n
ANALIZAMOS LAS TRES ETAPAS Y EMPEZAMOS POR LA 3
ANALISIS DE ETAPA 3
Personas Rendimiento
0 personas 1 personas 2 personas Optimo Optimo
0 personas 0 - - 0 0
1 personas 0 5 7 1 5
2 personas 0 5 7 2 7
3 personas 0 5 7 2 7
ANALISIS DE ETAPA 2
Personas Rendimiento
0 personas 1 personas 2 personas Optimo Optimo
0 personas 0+0=0 - - 0 0
1 personas 0+5=5 4+0=4 - 0 5
2 personas 0+7=7 4+5=9 - 1 9
3 personas 0+7=7 4+7=11 5+5=10 1 11
ANALISIS DE ETAPA 1
Personas Rendimiento
0 personas 1 personas 2 personas
Optimo Optimo
3 personas 0+11=11 3+9=12 8+5=13 2 13
• Rendimiento Máximo= 13
• Personas asignadas en la tarea A=2 Personas
• Personas asignadas en la tarea B=0 personas
• Personas asignadas en la tarea C=1 persona
Para resolver el ejercicio sigue el procedimiento que se indica:
• Analiza el planteamiento del problema
• Revisa la tabla con las utilidades por persona asignada
• Revisa las fórmulas “Funciones recurrentes” y sustituye los valores
correspondientespara ir determinando cada valor resultante
• Anota los valores en cada celda de la tabla correspondiente según a etapa de
análisis
• Después de llenar cada tabla analiza y revisa cual es la máxima utilidad
• Puedes utilizar el video siguiente para resolver el problema:
Fernández V. (17 de marzo de 2009). UPC - MQ2 - Programación Dinámica -
Determinista ½ [Archivo de video]. Recuperado de
[Link]
• Desarrolla un reporte en el que incluyas los siguientes puntos:
• Rendimiento Máximo
El rendimiento máximo optimo es de 13 personas.
• Personas asignadas en la tarea A
2 personas asignadas
• Personas asignadas en la tarea B
0 personas asignadas
• Personas asignadas en la tarea C
1 persona asignada
Conclusión:
Es importante saber las bases de la programación dinámica ya que los errores
más comunes es no usar la formula correctamente o no seguir las etapas y esto te
daría un error el cual te llevaría a una mala decisión, la programación dinámica
nos ayudara mucho para optimizar procesos ya que se centra en los problemas y
además te da una visión más clara de cómo optimizar.
Como conclusión tenemos que la programación dinámica es un método de
optimización utilizado para resolver diversos programas matemáticos. Este método
llega a la solución trabajando hacía atrás, partiendo del final del problema. Un
problema enorme e inmanejable se convierte en una serie de problemas más
pequeños y manejables. En este caso pudimos determinar que 13 fue el
rendimiento optimo y se llega a este con 2 personas.
Referencias:
Bisbal Riera, J. (2013). Manual de algorítmica: recursividad, complejidad y diseño de
algoritmos. Editorial. Recuperado de [Link]
Cotta, C. (2018). Programación dinámica: introducción y ejercicios resueltos. Servicio de
Publicaciones y Divulgación Científica de la Universidad de Málaga. Recuperado de
[Link]
de la Peña Esteban, F. D. (1 de diciembre de 2016). Programación dinámica. Problema de la
Mochila [Archivo de video]. Recuperado de [Link]
Nina Laura, A. J. (s. f.). Programación dinámica: Ejemplo 1 Ruta más corta [Archivo de
video]. Recuperado de [Link]
Taibo, A. (2002). Investigación de operaciones para los no matemáticos. Instituto
Politécnico Nacional. Recuperado de [Link]
Fernández V. (2009). UPC - MQ2 - Programación Dinámica - Determinista ½ [Archivo de
video]. Recuperado de [Link]
