UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

FACULTAD DE INGENIERÍA

CARRERA DE INGENIERÍA INDUSTRIAL

CURSO:

INVESTIGACIÓN DE OPERACIONES II

TEMAS:

EJERCICIO RESUELTO DE ASIGNACIÓN

INTEGRANTES:
 BAÑÓN MACAYA, JOSÉ LUIS
 RAMOS LÍMACO, EVELYN LADY BRIGITTE

ABRIL 2020
 Ejercicio programación dinámica
Fecha: 21/04/2020

Solución:

Etapas: Son de la planta 1 a la planta 3

Xn: Numero de supervisores X E (0, 1, 2, 3, 4, 5)

Dn: Demanda de supervisores asignados a cada planta

Rn: Maximizar el indicador total de desempeño

Etapa 1 Etapa 2 Etapa 3

Planta 1 Planta 2 Planta 3

Xn: 5 4 3

3 2

2 1
Etapa 1: Planta 3

Decisión 1 Máximo indicador desempeño

X1 D1 R1 D1* R1*
1 1 50 1 50
2 2 70 2 70
3 3 80 3 80

Etapa 2: Planta 2

Decisión 2 Máximo indicador desempeño

X2 1 2 3 D2* R2*
2 20+50 2 70
3 20+70 45+50 3 95
4 20+80 45+70 75+50 4 125

Etapa 2: Planta 1

Decisión 3 Máximo indicador desempeño

X2 1 2 3 D3* R3*
5 45+125 70+95 90+70 1 170

La solución sería 1 supervisor en la planta 1, 3 supervisores en la planta 2 y 1 supervisor en la

planta 3. El indicador de desempeño total es 170.