Curso Invope II - Clase 2960

Docente Ing. Luis Mantilla Rodriguez

Unidad II

Semestre Académico : 20

Apellidos y Nombres: Alvarado Sánchez, Juan Daniel

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 respuesta
4.    No puede utilizar apuntes, notas de clase, diapositivas o libros, laptop, celulares u otros disposit
5.    Si el examen es virtual, indicar lugar donde almacenará y nombre del archivo.

# Grupo Integrantes :
Alvarado Sánchez, Juan Daniel

18
Castillo Mendoza, Dharma Denisse
Ravines Pablo, Diego Antonio
Reyes Gonzales, Tommy Roberts
Romero Cabanillas, Maria Rosa
 Facultad Ingeniería Asunto Examen Final
Carrera Ingeniería Industrial Fila A

Tema Programación Dinámica Tipo EF

Semestre Académico : 2021-2

Nota:

Clase: 2214342960
Fecha: 11/25/2021

e de su calificación. Escriba con letra clara y legible.

su tiempo eficazmente.
n, sino por calidad de respuesta.
ptop, celulares u otros dispositivos, a menos que el docente del curso se lo permita.
e del archivo.
a) Variable Xn

1
Estados de la Variable 2

b) Probabilidad (5 pasos)
45%

c) Beneficio Total a Largo Plazo

$ 25

d) Retornos Medios Esperados

µ00= 19.9654129417272 Deben pasar 19.97 extracciones para q

µ11= 2.22215001124859 Deben pasar 2.22 extracciones para

µ22=2.2226500450045 Deben pasar 2.22 extracciones para qu

µ33=20.0058509901395 Deben pasar 20.00 extracciones para q

Desarrolle aquí todos sus cálculos en esta parte inferior :

ENUNCIADO:
a) Defina la variable y determine los estados y la matriz de Probabilidad de Transic

Variable Xn = Probabilidad de extraer una bola blanca para intercambiar en n

Estados = Cantidad de bolas blancas en la urna (i = 0, 1, 2 y 3)
j=Número de bolas blancas que pasará a tener una urna, sacand
Matriz de Probabilidad de transición =
En términos de P(Xn = j ; Xn-1 =i)
Si i=0 Cero bolas blancas en la urna 1(todas son negras), todas blancas
Luego al sacar una bola y meter otra de la urna 2, pasarán a hab
Por lo tanto:
p01 = 1 Probabilidad que haya 0 bolas blancas y entre una.
P00 = 0 Probabilidad que haya 0 bolas blancas y entren cero.
P02 = 0 Probabilidad que haya 0 bolas blancas y entren dos.

P03 = 0 Probabilidad que haya 0 bolas blancas y entren tres.

b) Si en cierto momento se observan 2 bolas blancas en la primera urna, cual es la

P= 0
0 -
1 0.111
2 -
3 -

P^4 = 0
 0 0.06
1 0.05
2 0.05
3 0.04

i=0 i=1
INICIAL: 0 0

LUEGO DE 5 EXTRACCIONES #NAME? #NAME?

d) Se gana: $10, $20, $30 y $40 si la primera urna tiene: 0, 1, 2 ó 3 bolas blancas re
Primero se debe hallar las probabilidades del estado estable:

X = 0X + 0.1111Y + 0Z + 0W
Y = 1X + 0.4444Y + 0.4444Z + 0W

Z = 0X + 0.4444Y + 0.4444Z + 1W
W = 0X + 0Y + 0.1111Z + 0W
X + Y+ Z + W = 1

Se tiene que pasar todas las variables a un solo lado y

ser iguales a 0, entonces:

0 = 1X - 0.5556Y + 0.4444Z + 0W
0 = 0X + 0.4444Y - 0.5556Z + 1W
0 = 0X + 0Y + 0.1111Z - 1W
1=X+Y+Z+W
 SOLUCIÓN EN CALCULADORA GAUSS JHORDAN

LINK: es.onlinemschool.com/math/assistance/equation/gaus

REDONDEADO
X= 0.0501
Y= 0.4500
Z= 0.4499
 W= 0.0500
TOTAL 1.0000

q (estado Estable)

0 $ 10.00
1 $ 20.00
2 $ 30.00
3 $ 40.00

Bolas blancas Posibilidad Ingreso

0
0 $ 10.00
1 $ 20.00
2 $ 30.00
3 $ 40.00

1
0 $ 10.00
1 $ 20.00
2 $ 30.00
3 $ 40.00

2
0 $ 10.00
1 $ 20.00
2 $ 30.00
3 $ 40.00

3
0 $ 10.00
1 $ 20.00
2 $ 30.00
 3 3 $ 40.00

CONCLUSIÓN:

Haciendo todos los analisis llegamos a la conclusión que obtenemos un benefic

d) determine los retornos Medios Esperados e Interprete correctamente. (2 puntos

q (estado Estable)

µ00= 19.965
µ11= 2.222
µ22= 2.223
µ33= 20.006
 Matriz de Probabilidades de Transición

Est. incial
Est. sgte 0 1
0 0 1

P= 1
2
1/9
0
4/9
4/9
3 0 0

Interpretación
en pasar 19.97 extracciones para que en la urna que habían 0 bolas blancas, vuelvan a ahaber 0 bolas blancas.

Deben pasar 2.22 extracciones para que en la urna que habían 1 bola blanca, vuelvan a ahaber 1 bola blanca.

ben pasar 2.22 extracciones para que en la urna que habían 2 bolas blancas, vuelvan a ahaber 2 bolas blancas.

en pasar 20.00 extracciones para que en la urna que habían 3 bolas blancas, vuelvan a ahaber 3 bolas blancas.

e inferior :
 iz de Probabilidad de Transición (2 Puntos)

a bola blanca para intercambiar en n movimiento.

en la urna (i = 0, 1, 2 y 3)
s que pasará a tener una urna, sacando una bola blanca.

rna 1(todas son negras), todas blancas en la urna 2.

meter otra de la urna 2, pasarán a haber una bola blanca en urna 1.

olas blancas y entre una.

olas blancas y entren cero.
olas blancas y entren dos.

olas blancas y entren tres.

p20=0

p30=0

Entonces:

en la primera urna, cual es la probabilidad que después de 5 extracciones haya 2 bolas negras en la primera

1 2 3
1.000 - - 1
0.444 0.444 - 1
0.444 0.444 0.111 1
- 1.000 - 1

1 2 3
 0.45 0.45 0.04
0.46 0.44 0.05
0.44 0.46 0.05
0.45 0.45 0.06

i=2 i=3
1 0

#NAME? #NAME?

ne: 0, 1, 2 ó 3 bolas blancas respectivamente. Cual será el beneficio total esperado a largo plazo
AUSS JHORDAN

ance/equation/gaus

El estado estable para 0 bolas es de 05.01 %.

El estado estable para 1 bola es de 45.00 %.
El estado estable para 2 bolas es de 44.99 %.
 El estado estable para 3 bolas es de 05.00 %.

0 1 2
tado Estable) 0.0501 0.4500 0.4499

P=
0
1
2
3

Probabilidad Ingre. X Suma (Ingre. X Probilidad del estado

Probabilidad Probabilidad) estable o largo plazo

0 $ 0.00
1 $ 20.00
0 $ 0.00 $ 20.00 0.0501
0 $ 0.00
1/9 $ 1.11
4/9 $ 8.89
4/9 $ 13.33 $ 23.33 0.4500
0 $ 0.00
0 $ 0.00
4/9 $ 8.89
4/9 $ 13.33 $ 26.67 0.4499
1/9 $ 4.44
0 $ 0.00
0 $ 0.00
1 $ 30.00 $ 30.00 0.0500
 $ 30.00 0.0500
0 $ 0.00

ón que obtenemos un beneficio de 25 dólares.

ete correctamente. (2 puntos).

0 1 2
tado Estable) 0.0501 0.4500 0.4499

Interpretación:
En promedio, deben pasar 19.97 intercambios para que una urna que tuv
intercambios para que una urna que tuvo 1 bola blanca vuelva a tener 1
para que la urna que tuvo 2 bolas blancas, vuelva a tener 2 bolas blancas.
3 bolas blancas, deben pasar 20, 00 movimientos, siendo este el tiempo
por primera vez.
 2 3
0 0 1
4/9 0 1
4/9 1/9 1
1 0 1

s blancas.

blanca.

s blancas.

s blancas.
 Si i=1 Hay 1 bola blanca con 2 negras en una urna

p10 = 1/9 Probabilidad de sacar una blanca(1/3) más la probabilidad de meter una negra(1/3). Quedan cero blanc
p11 = 4/9 Probabilidad de quedar una blanca si sacamos la blanca y metemos una blanca o si sacamos una negra y
p12 = 4/9 Probabilidad de que queden 2 blancas si sacamos una negra y metemos una blanca.
p13 = 0 Probabilidad que queden 3 bolas blancas si sacamos una blanca. No existe.

p21=4/9
p21=0

0 1
0 0 1
1 1/9 4/9
2 0 4/9
3 0 0

las negras en la primera urna

P^2 =
0
1
2
3

P^5
 0
1
2
3

Se encontró un 45 % de probabilidad de que despues de 5 extracciones haya 2 bolas negras en la

largo plazo
 3
0.0500

0 1 2
0 1 0
1/9 4/9 4/9
0 4/9 4/9
0 0 1

Ingreso x prob. Beneficio o ingreso a largo

Del estado.
Estable. plazo

$ 1.00

$ 10.50
$ 25.00
$ 12.00

$ 1.50
 $ 1.50

3
0.0500

a que una urna que tuvo 0 bolas blancas, vuelva a tener 0 bolas blancas, 2.22
blanca vuelva a tener 1 bola blanca.Despues, debe pasar 2,22 intercambios,
a tener 2 bolas blancas. y para que una urna de 3 bolas blancas vuelva a tener
, siendo este el tiempo más largo de espera para que regrese a como estuvo
por primera vez.
dad de meter una negra(1/3). Quedan cero blancas si quitamos la bola blanca y metemos la bola negra.
a y metemos una blanca o si sacamos una negra y metemos una negra.
negra y metemos una blanca.
a blanca. No existe.

p22=4/9 p23=1/9
p32=1 p33=0

2 3
0 0 1
4/9 0 1
4/9 1/9 1
1 0 1

0 1 2 3
0.11 0.44 0.44 -
0.05 0.51 0.40 0.05
0.05 0.40 0.51 0.05
- 0.44 0.44 0.11

- 1.00 2.00 3.00

 0.05 0.46 0.44 0.05
0.05 0.45 0.45 0.05
0.05 0.45 0.45 0.05
0.05 0.44 0.46 0.05

pues de 5 extracciones haya 2 bolas negras en la primera urna.

El estado 1 y 2 presenta
3
0 1
0 1
1/9 1
0 1
El estado 1 y 2 presentan los mayor porcentaje en el estado estable, y ambas logran sumar un total de 89.99% al total. Esto quiere decir
certeza que hayan 1 o 2 bolas blancas en una urna.
9.99% al total. Esto quiere decir que hay mayor
a) Elementos del Problema
Etapas (n)
Estado (Sn)
Variable (Xn)
Variable (Dn)
Función recursiva Un(Xn)

Desarrolle aquí todos sus cálculos en esta parte inferior :

Etapas (n)
Estado (Sn)
Variable (Xn)
Variable (Dn)

Función recursiva

GANANCIA ESPERADA EN LA CLÍNICA SAN LUIS (1)

Envíos

GANANCIA ESPERADA EN LA CLÍNICA SANNA (2)

Envíos

GANANCIA ESPERADA EN LA CLÍNICA SAN PABLO (3

 Envíos

GANANCIA ESPERADA EN LA CLÍNICA SAN ANTONIO

Envíos

Con esto, el cuadro de resumen de utilidad esperada quedaría de la siguiente manera:

TABLA DE UTILIDADES ESPERADAS

Enviar (Cilindros)
1
2
3
4
5
FASE DE ANÁLSIS

Etapa 4
Estados
S4
1
2
3
4
5

Etapa 3
Estados
S3
2
3
4
5
6

Etapa 2
Estados
S2
3
4
5
6
7

Etapa 1
Estados
S1
8
 Descripción del Elemento b)
Cada una de las 4 clínicas ( n = 1,2,3,4) ( 1=S.Luis, 2=Sanna, 3=S.Pablo, 4=S.Antonio)
Cilindros de Oxígeno disponibles en la etapa "n"
Cilindros a enviar a la clínica "n"
Demanda en clilindros de la clínica "n"
( 20(Dn) + 10(Xn - Dn) - ( 2(Xn) + 3(Xn-Dn) + 5(Dn - Xn) )

todos sus cálculos en esta parte inferior :

Cada una de las 4 clínicas ( n = 1,2,3,4) ( 1 = San Luis, 2 = Sanna, 3 = San Pablo, 4 = San Antonio)
Cilindros de Oxígeno disponibles en la etapa "n"
Cilindros a enviar a la clínica "n"
Demanda en clilindros de la clínica "n"

Utilidad esperada en la etapa "n"

Un(Xn) = ( 20(Dn) + 10(Xn - Dn) - ( 2(Xn) + 3(Xn-Dn) + 5(Dn - Xn) )

GANANCIA ESPERADA EN LA CLÍNICA SAN LUIS (1)

Dem Probab.
1 0.2
2 0.55
3 0.25
1 0.2
2 0.55
3 0.25
1 0.2
2 0.55
3 0.25
1 0.2
2 0.55
3 0.25
1 0.2
2 0.55
3 0.25

GANANCIA ESPERADA EN LA CLÍNICA SANNA (2)

Dem Probab.
1 0.3
2 0.5
3 0.2
1 0.3
2 0.5
3 0.2
1 0.3
2 0.5
3 0.2
1 0.3
2 0.5
3 0.2
1 0.3
2 0.5
3 0.2

GANANCIA ESPERADA EN LA CLÍNICA SAN PABLO (3)

 Dem Probab.
1 0.35
2 0.45
3 0.2
1 0.35
2 0.45
3 0.2
1 0.35
2 0.45
3 0.2
1 0.35
2 0.45
3 0.2
1 0.35
2 0.45
3 0.2

GANANCIA ESPERADA EN LA CLÍNICA SAN ANTONIO (4)

Dem Probab.
1 0.6
2 0.25
3 0.15
1 0.6
2 0.25
3 0.15
1 0.6
2 0.25
3 0.15
1 0.6
2 0.25
3 0.15
1 0.6
2 0.25
3 0.15

resumen de utilidad esperada quedaría de la siguiente manera:

TABLA DE UTILIDADES ESPERADAS

Clínica 1 Clínica 2
12.75 13.5
32.15 31.1
41.65 39.7
46.65 44.7
51.65 49.7
 Etapa 4
f4(S4,X4) = U4(X4)
X4 = 1 X4 = 2
15.25 -
15.25 27.45
15.25 27.45
15.25 27.45
15.25 27.45

Etapa 3
f3(S3,X3) = U3(X3) + f4(S3-X3)
X3 = 1 X3 = 2
29 -
41.2 45.7
48.9 57.9
53.9 65.6
58.9 70.6

Etapa 2
f2(S2,X2) = U2(X2) + f3(S2-X2)
X2 = 1 X2 = 2
42.5 -
59.2 60.1
71.4 76.8
80 89
87.7 97.6

Etapa 1
f1(S1,X1) = U1(X1) + f2(S1-X1)
X1 = 1 X1 = 2
110.35 121.15
 Distribución

Clinica Cantid. Cilindros

San Luis 2
Sanna 2
San Pablo 2
San Antonio 2
TOTAL 8

Max. Beneficio $121.15

an Antonio)
Utilidad esp Utilidad total
3.6
7.15 12.75
2
4.6
19.8 32.15
7.75
5.6
22.55 41.65
13.5
6.6
25.3 46.65
14.75
7.6
28.05 51.65
16

Utilidad esp Utilidad total

5.4
6.5 13.5
1.6
6.9
18 31.1
6.2
8.4
20.5 39.7
10.8
9.9
23 44.7
11.8
11.4
25.5 49.7
12.8
Utilidad esp Utilidad total
6.3
5.85 13.75
1.6
8.05
16.2 30.45
6.2
9.8
18.45 39.05
10.8
11.55
20.7 44.05
11.8
13.3
22.95 49.05
12.8

Utilidad esp Utilidad total

10.8
3.25 15.25
1.2
13.8
9 27.45
4.65
16.8
10.25 35.15
8.1
19.8
11.5 40.15
8.85
22.8
12.75 45.15
9.6

Clínica 3 Clínica 4
13.75 15.25
30.45 27.45
39.05 35.15
44.05 40.15
49.05 45.15
 (X4) Solución óptima
X4 = 3 X4 = 4 X4 = 5 f4(S4) X4*
- - - 15.25 1
- - - 27.45 2
35.15 - - 35.15 3
35.15 40.15 - 40.15 4
35.15 40.15 45.15 45.15 5

+ f4(S3-X3) Solución óptima

X3 = 3 X3 = 4 X3 = 5 f3(S3) X3*
- - - 29 1
- - - 45.7 2
54.3 - - 57.9 2
66.5 59.3 - 66.5 3
74.2 71.5 64.3 74.2 3

+ f3(S2-X2) Solución óptima

X2 = 3 X2 = 4 X2 = 5 f2(S2) X2*
- - - 42.5 1
- - - 60.1 2
68.7 - - 76.8 2
85.4 73.7 - 89 2
97.6 90.4 78.7 97.6 2

+ f2(S1-X1) Solución óptima

X1 = 3 X1 = 4 X1 = 5 f1(S1) X1*
118.45 106.75 94.15 121.15 2
a) Cadena Markov

b) Probabilidad 97%

c) Probabilidad 7%

d) Nro. Años 3.25 Años

Desarrolle aquí todos sus cálculos en esta parte inferior :

A) Cadena Markov

0.11
a)

2
0.11

0.1
1

0.12

0.12
3

b) Estados:
1 = se retira en los 56 años
2 = se retira a los 57 años
3 = se retira a los 58 años
4 = se retira a los 59 años
5 = se retira a los 60 años
 6 = se retira a los 61 años
7 = se retira a los 62 años

1) 0.10p1 = p1
2) 0.11p1 + 0.11 p2 = p2
3) 0.12p1+0.12p2+0.12p3= p3
4) 0.13p1+0.13p2 + 0.13p3 + 0.13p4 = p4
5) 0.14p1+0.14p2+0.14p3+0.14p4+0.15p5 = p5
6) 0.15p1+ 0.15p2 + 0.15p3 + 0.15p4+ 0.15p5 + 0.1
7) 0.25 p1 + 0.35 p2 + 0.46 p3 + 0.58 p4 + 0.71 p5 +
8) P1+p2+p3+p4+p5+p6+p7= 0

Resolviendo el sistema de ecuaciones

P1= 0.574158
P2= 0.07
P3= 0.08
P4= 0.10
P5= 0.13
P6= 0.02
P7= 0

Respuesta: La probabilidad que el coronel se retire a los 62 año

C) A los 57 años cual es la probabilidad que el coronel renuncie ?

La probalidad que a los 57 años, el coronel renuncie es 7%

D) A los 58 años, cual es el número esperado de años que al coronel le den de baja

El numero de años esperado para que le den de baja es 3.25 años

 0.13

0.13
4
0.13
0.15
0.13 0.15
0.15
6
0.15

0.15

0.14 0.14
0.14 0.15

5
0.14
0.14
0.12

1 2 3 4 5 6 7
1 0.1 0.11 0.12 0.13 0.14 0.15 0.25
2 0 0.11 0.12 0.13 0.14 0.15 0.35
3 0 0 0.12 0.13 0.14 0.15 0.46
 4 0 0 0 0.13 0.14 0.15 0.58
5 0 0 0 0 0.14 0.15 0.71
6 0 0 0 0 0 0.15 0.85
7 0 0 0 0 0 0 1

1 p2 = p2
2p2+0.12p3= p3
3p2 + 0.13p3 + 0.13p4 = p4
4p2+0.14p3+0.14p4+0.15p5 = p5
5p2 + 0.15p3 + 0.15p4+ 0.15p5 + 0.15p6 = p6
35 p2 + 0.46 p3 + 0.58 p4 + 0.71 p5 + 0.85 p6 +p7 = p7
p4+p5+p6+p7= 0

esolviendo el sistema de ecuaciones nos queda que

P1= 0.574158
P2= 0.07
P3= 0.08
P4= 0.10
P5= 0.13
P6= 0.02
P7= 0

d que el coronel se retire a los 62 años es del 97%

oronel renuncie ?

años que al coronel le den de baja ?

baja es 3.25 años