Curso

Docente

Unidad

Semestre Acadé

Apellidos y Nombres:

Duración: 120 min

Indicaciones:
1.    Sea cuidadoso con su ortografía y redacción, el cual formará parte de su calificación. Escriba co
2.    Lea bien la pregunta o enunciado antes de responder. Administre su tiempo eficazmente.
3.    Sea breve y objetivo en su respuesta. No se califica por extensión, sino por calidad de respuest
4.    Puede utilizar apuntes, notas de clase, diapositivas o libros, laptop, celulares u otros dispositivo
5.    Debe renombrar el examen con sus 2 apellidos y su primer nombre

Grupo Nro. Apellidos y Nombres de Integrantes :

 Investigación de Operaciones II Facultad Ingeniería

Ing. Luis Mantilla Rodriguez Carrera Ingeniería Industrial

Programación Dinámica
II Tema
Determinística
Semestre Académico : 2022-2

Nota:
Clase:
Fecha: 10/4/2022

a y redacción, el cual formará parte de su calificación. Escriba con letra clara y legible.
o antes de responder. Administre su tiempo eficazmente.
uesta. No se califica por extensión, sino por calidad de respuesta.
clase, diapositivas o libros, laptop, celulares u otros dispositivos
n sus 2 apellidos y su primer nombre

y Nombres de Integrantes :
 Examen
Asunto
Parcial
Fila 1

Tipo EP
ETAPAS (n) Cada uno de los 5 meses para planificar la producción (n = 1,2,3,4,5)
ESTADOS (Sn) Cantidad de unidades en inventario que ingresa en la etapa n
VARIABLE (Xn) Cantidad de unidades (múltiplos de 10) ha producir en el mes
FUNCION RECURSIVA (fn) Costo total incurrido al producir Xn unidades, disponiendo de Sn de inventario, en
OBJETIVO : (Se busca Minimizar el costo total incurrido)

ETAPA 5 : MES 5 F5(S5,X5) = 4*F5(S4) + 55*F5(X5) + 1000 + 4*30

S5 X5=60 X5=70 X5=80 X5=90 X5=100
0 - - - - -
10 - - - - -
20 - - - - 6700
30 - - - 6190 -
40 - - 5680 - -
50 - 5170 - - -
60 4660 - - - -

ETAPA 4 : MES 4 F4(S4,X4) = 4*F4(S4) + 55*F4(X4) + 1000 + F5(S4)

S4 X4=60 X4=70 X4=80 X4=90 X4=100
0 - - - - -
10 - - - - -
20 - - - - 14300
30 - - - 13790 13830
40 - - 13280 13320 13360
50 - 12770 12810 12850 12890
60 12260 12300 12340 12380 12420

ETAPA 3 : MES 3 F3(S3,X3) = 6*F3(S3) + 40*F3(X3) + 1000 + F4(S3)

S3 X3=60 X3=70 X3=80 X3=90 X3=100
0 - - - - 20320
10 - - - 19980 19870
20 - - 19640 19530 19420
30 - 19300 19190 19080 18970
40 18960 18850 18740 18630 18520

ETAPA 2 : MES 2 F2(S2,X2) = 6*F2(S2) + 40*F2(X2) + 1000 + F3(

S2 X2=50 X2=60 X2=70 X2=80 X2=90
0 - - - - 24700
10 - - - 24300 24310
20 - - 23900 23970 23920
30 - 23500 23630 23580 23530
40 23340 23290 23240 23190 23140

ETAPA 1 : MES 1 X4 = 0
 S1 X1=30 X1=40 X1=50 X1=60 X1=70
30 26700 26760 26750 26700 26940

La cantidad a El inventario
producir por
mes será: por mes será:
RESPUESTA
Etapa Mes Producción Inventario
1 1 30 0
2 2 130 40
3 3 120 60
4 4 60 0
5 5 120 30
Costo Total 26700
 = 1,2,3,4,5)
apa n
mes
do de Sn de inventario, en la etapa n

) + 1000 + 4*30 SOLUCION OPTIMA

X5=110 X5=120 f5* X5*
- 7720 7720 120
7210 - 7210 110
- - 6700 100
- - 6190 90
- - 5680 80
- - 5170 70
- - 4660 60

+ 1000 + F5(S4) SOLUCION OPTIMA

X4=110 X4=120 f4* X4*
- 15320 15320 120
14810 14850 14810 110
14340 14380 14300 100
13870 13910 13790 90
13400 13440 13280 80
12930 12970 12770 70
12460 12500 12260 60

+ 1000 + F4(S3) SOLUCION OPTIMA

X3=110 X3=120 f3* X3*
20210 20100 20100 120
19760 19650 19650 120
19310 19200 19200 120
18860 18750 18750 120
18410 18300 18300 120

) + 40*F2(X2) + 1000 + F3(S2) SOLUCION OPTIMA

X2=100 X2=110 X2=120 X2=130 f2* X2*
24650 24600 24550 24500 24500 130
24200 24210 24160 - 24160 120
23750 23820 - - 23750 100
23300 - - - 23300 100
- - - - 23140 90

SOLUCION OPTIMA
 f1* X1*
26700 30
ETAPAS (n) Cada una de las 4 ciudades donde vamos a asignar comerciales (n = 1,2,3,4)
ESTADOS (Sn) Cantidad de comerciales que quedan disponibles para asignar en la etapa n
VARIABLE (Xn) Cantidad de comerciales que se asigna a la etapa n
FUNCION RECURSIVA (fn) Cantidad de votos adicionales que se obtienen al asignar Xn comerciales, disponiendo
OBJETIVO : (Se busca Maximar la cantidad de Votos Adicionales)

ETAPA 4 : CIUDAD 4 f4(S4,X4) = f4

S4 X4 = 0 X4 = 1 X4 = 2 X4 = 3
0 0 - - -
1 0 3 - -
2 0 3 7 -
3 0 3 7 12
4 0 3 7 12
5 0 3 7 12

ETAPA 3 : CIUDAD 3 f3(S3,X3) = f3 + f4(S3-X3)

S3 X3 = 0 X3 = 1 X3 = 2 X3 = 3
0 0 - - -
1 3 5 - -
2 7 8 9 -
3 12 12 12 11
4 14 17 16 14
5 16 19 21 18

ETAPA 2 : CIUDAD 2 f3(S3,X3) = f3 + f4(S3-X3)

S2 X3 = 0 X3 = 1 X3 = 2 X3 = 3
0 0 - - -
1 5 6 - -
2 9 11 8 -
3 12 15 13 10
4 17 18 17 15
5 21 23 20 19

ETAPA 1 : CIUDAD 1 f3(S3,X3) = f3 + f4(S3-X3)

S1 X3 = 0 X3 = 1 X3 = 2 X3 = 3
5 23 22 22 20

RESPUESTA Ciudad #Comerc

1 0
2 1
3 1
4 3
Máximo Votos adicionales 23 miles de votos
rciales (n = 1,2,3,4)
ignar en la etapa n

Xn comerciales, disponiendo de Sn comerciales, en la etapa n

SOLUCION OPTIMA
X4 = 4 X4 = 5 f4* X4*
- - 0 0
- - 3 1
- - 7 2
- - 12 3
14 - 14 4
14 16 16 5 Comerciales Miles de Votos Ob
Contratados
1
3-X3) SOLUCION OPTIMA 0 0
X3 = 4 X3 = 5 f3* X3* 1 4
- - 0 0 2 7
- - 5 1 3 9
- - 9 2 4 12
- - 12 0,1,2 5 15
10 - 17 1
13 9 21 2

3-X3) SOLUCION OPTIMA

X3 = 4 X3 = 5 f2* X2*
- - 0 0
- - 6 1
- - 11 1
- - 15 1
11 - 18 1
16 12 23 1

3-X3) SOLUCION OPTIMA

X3 = 4 X3 = 5 f1* X1*
18 15 23 0
Miles de Votos Obtenidos
2 3 4
0 0 0
6 5 3
8 9 7
10 11 12
11 10 14
12 9 16
ETAPAS (n) Cada una de las 5 semanas en las que se contratará, despedirá o mantendrá obreros
ESTADOS (Sn) Cantidad de obreros al inicio de la semana "n"
VARIABLE (Xn) Cantidad de obreros contratados o despedidos en la semana "n"
FUNCION RECURSIVA (fn) Valor del Costo Total de Producción e Inventario al asignar Xn obreros, disponiendo
OBJETIVO : (Se busca Minimizar el Costo Total de Producción e Inventario)

ETAPA 5 : MES 5 F5(S5,X5)

S5 0 5 10 15
130 - - - -
135 - - - -
140 - - - 68775
145 - - 68275 71000
150 - 67775 70500 73225
155 67275 70000 72725 75450

ETAPA 4 : MES 4 F4(

S4 -25 -20 -15 -10
125 - - - -
130 - - - -
135 - - - -
140 - - - 99925
145 - - 98925 100650
150 - 97925 99650 101375
155 96925 98650 100375 102100

ETAPA 3 : MES 3 F3(S3,X3)

S3 -20 -15 -10 -5
125 - - - -
130 - - - 132350
135 - - 131350 132775
140 - 130350 131775 133300
145 129350 130775 132300 133525
150 129775 131300 132525 133750
155 130300 131525 132750 133975

ETAPA 2 : MES 2
S2 -20 -15 -10 -5
90 - - - -
95 - - - -
100 - - - -
105 - - - -
110 - - - -
115 - - - -
 120 - - - -
125 - - - -
130 - - - 162975
135 - - 161975 163500
140 - 160975 162500 163725
145 159975 161500 162725 163950
150 160500 161725 162950 164175
155 160725 161950 163175 165825

ETAPA 1 : MES 1
S1 80 85 90 95
10 197825 199050 200275 201500

RESPUESTA Semana Contrato Despido Final

1 80 0 90
2 35 0 125
3 0 0 125
4 5 0 130
5 25 0 155
Costo Total S/ 197,825
atará, despedirá o mantendrá obreros (n = 1,2,3,4,5)

s en la semana "n"
io al asignar Xn obreros, disponiendo de Sn obreros
ción e Inventario)

,X5) SOLUCION OPTIMA

20 25 f5* X5*
- 69775 69775 25
69275 72000 69275 20
71500 74225 68775 15
73725 76450 68275 10
75950 78675 67775 5
78175 80900 67275 0

F4(S4,X4)
-5 0 5 10 15 20 25
- - 102425 103650 104875 106100 107325
- 101625 103150 104375 105600 106825 108050
100925 102350 103875 105100 106325 107550 -
101650 103075 104600 105825 107050 - -
102375 103800 105325 106550 - - -
103100 104525 106050 - - - -
103825 105250 - - - - -

SOLUCION OPTIMA
0 f3* X3*
133050 133050 0
133475 132350 -5
134000 131350 -10
134225 130350 -15
134450 129350 -20
134675 129775 -20
134900 130300 -20

F2(S2,X2)
0 5 10 15 20 25 30
- - - - - - -
- - - - - - 166975
- - - - - 166475 167500
- - - - 165975 167000 167725
- - - 165475 166500 167225 167950
- - 164975 166000 166725 167450 168175
 - 164475 165500 166225 166950 167675 169825
163675 165000 165725 166450 167175 169325 171575
164200 165225 165950 166675 168825 171075 -
164425 165450 166175 168325 170575 - -
164650 165675 167825 170075 - - -
164875 167325 169575 - - - -
166525 169075 - - - - -
168275 - - - - - -

F1(S1,X1)
100 105 110 115 120 125 130
202725 203950 205175 206100 207125 207850 208575
 SOLUCION OPTIMA
30 f4* X4*
108550 102425 5
- 101625 0
- 100925 -5
- 99925 -10
- 98925 -15
- 97925 -20
- 96925 -25

SOLUCION OPTIMA
35 40 45 50 55 60 65 f2*
167475 168500 169225 169950 170675 172825 175075 167475
168000 168725 169450 170175 172325 174575 - 166975
168225 168950 169675 171825 174075 - - 166475
168450 169175 171325 173575 - - - 165975
168675 170825 173075 - - - - 165475
170325 172575 - - - - - 164975
172075 - - - - - - 164475
- - - - - - - 163675
- - - - - - - 162975
- - - - - - - 161975
- - - - - - - 160975
- - - - - - - 159975
- - - - - - - 160500
- - - - - - - 160725

SOLUCION OPTIMA
135 140 145 f1* X1*
209300 211550 213500 S/ 197,825 80
SOLUCION OPTIMA
X2*
35
30
25
20
15
10
 0
-5
-10
-15
-20
-20
-20
-20