Alumno(a)s:

Leslie Judith Aros Villarreal.

Karely Agustina Padilla Alderete

Janet Jasmín Cano Esquivel

Actividad 3: Análisis del caso

Fecha de entrega:
PROFE: Guillermo González Montero
31 de Julio de 2022
 ACTIVIDAD: ANÁLISIS DE CASO
PROGRAMACIÓN DINÁMICA DETERMINÍSTICA

Fecha: **/**/****
Nombre del estudiante:
Nombre del docente:

1. Con base en el material consultado en la unidad 2 resuelve el siguiente ejercicio que se

plantea 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 muestra
en 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

a) 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
b) ESTADOS
Trabajadores disponibles para asignar
En = 0 cero trabajadores disponibles en tarea n
En = 1 Un trabajador disponible en tarea n
En = 2 dos trabajadores disponibles en tarea n
En = 3 tres trabajadores disponibles en tarea n

c) VARIABLES DE DECISIÓN
Como son tres etapas hay tres variables de decisión que pueden tomar los valores
siguientes:

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 - 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
0+11=11 3+9=12 8+5=13 2 13
3 personas

2. Desarrolla un reporte en el que incluyas los siguientes puntos:

• 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

CONCLUSION

La programación dinámica (Sea PDD o PDP) es una técnica muy útil para tomar una sucesión
de decisiones interrelacionadas.

El método de programación dinámica sirve para resolver problemas combinando las soluciones
de subproblemas. Normalmente es usada para resolver problemas de optimización. También es
una técnica matemática útil en la toma de una serie de decisiones relacionadas entre sí, ya que
proporciona un método sistemático para determinar la combinación óptima de decisiones.

En este caso concluyendo que su principal función es que nos sirve como ayuda para la
facilidad de obtención de información en el estudio de mercados y también nos proporciona
grandes ahorros refiriéndonos al costos y tiempo sobre todo cuando tratamos de problemas
grandes.

Referencias Bibliográfica:

Taibo, A. (2002). Investigación de operaciones para los no matemáticos. Instituto Politécnico

Nacional. Recuperado 31 de julio del 2022 de https://elibro.net/es/ereader/uvm/74048?page=66

Bisbal Riera, J. (2013). Manual de algorítmica: recursividad, complejidad y diseño de algoritmos.

Editorial. Recuperado 31 de julio del 2022 de https://elibro.net/es/ereader/uvm/56561?page=18

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 31 de julio del
2022 de https://elibro.net/es/ereader/uvm/45269?page=44