Curso Investigación de Operaciones II

Docente Ing. Luis Mantilla Rodriguez

Unidad III
Semestre Académico :

Grupo Nro. Apellidos y Nombres de Integrantes

LAVADO ROJAS, LISETH PATRICIA
VILLALTA SUAREZ, KIMBERLY NICOLE

7 VEGA HUAYTA, DASHANA

Indicaciones:
1. Indique correctamente su número de grupo
2. Digite correctamente los Apellidos y Nombres de los integrantes del grupo
3. Renombre éste archivo con sus 2 apellidos y su primer nombre
4. Cada integrante del grupo debe subir su exámen de manera individual con sus apellidos y nom
5. No modifique absolutamente nada de éste formato
 Facultad Ingeniería Asunto Exámen Final
Carrera Ing. Industrial Fila 1
Tema PDP - MARKOV Tipo EF
Semestre Académico : 2023-1

Nota:

Fecha : 7/1/2023

ual con sus apellidos y nombres

 A

Variable estocástica Xn = N° de bolas blancas en la urna A después de la extracción "n"

Estados (n=0,1,2,3)

Matriz de probabilidades de transición:

Estado j
0 1 2 3
0 0 1 0 0
P= 1 1/9 4/9 4/9 0
Estado i
2 0 4/9 4/9 1/9
3 0 0 1 0

URNA A URNA B (i/3)*(i/3) si: j=i-1

i blancas (3 - i) blancas
(3 - i) negras i negras P(Xn+1|Xn)= 2*i/3*(3-i)/3 si: j=i

(3-i)/3*(3-i)/3 si: j=i+1

B 2 BOLAS NEGRAS EN LA 1ERA URNA DESPUES DE 5 EXTRACCIONES

0 1 2 3
n(0) 0 0 1 0

0 1 2 3
0 0 1 0 0
P(1)*P 1 0 0.44 0.44 0
2 0 0.44 0.44 0.11
3 0 0 1 0
 0 1 2 3
0 0.111111111 0.44 0.44 0
P(2)*P 1 0.048888889 0.498311111 0.3872 0.0484
2 0.048888889 0.3872 0.4972 0.0484
3 0 0.44 0.44 0.11

0 1 2 3
0 #NAME? #NAME? #NAME? #NAME?
P(3)*P 1 #NAME? #NAME? #NAME? #NAME?
2 #NAME? #NAME? #NAME? #NAME?
3 #NAME? #NAME? #NAME? #NAME?

0 1 2 3
0 #NAME? #NAME? #NAME? #NAME?
P(4)*P 1 #NAME? #NAME? #NAME? #NAME?
2 #NAME? #NAME? #NAME? #NAME?
3 #NAME? #NAME? #NAME? #NAME?

ANALISIS ES PROBABLE EN UN 45% DE ENCONTAR DOS BOLAS NEG

C Largo Plazo: Sea Pi : Probabilidad de tener "i" bolas blancas en la urna A despues de la extracción "n" (i

0 1 2 3
[P0;P1;P2;P3] x 0 0 1 0 0 = [P0;P1;P2;P3]
1 1/9 4/9 1/9 0
2 0 4/9 4/9 1/9
3 0 0 1 0
 Xn Probabilidad Costo
0 0.05 $10
1 0.45 $20
2 0.45 $30
3 0.05 $40
BENEFICIO $25

D Retorno Medio

Xn Rmedio
0 20.00
1 2.222
2 2.222
3 20.00

Debe pasar 20 movimientos para volver a tener 0 bolas blancas en la primera urna
Para encontrar nuevamente una bola blanca en la primera urna que tuvo 1 bola bla
ANÁLISIS
Para volver a encontrar 2 bolas blancas en la primera urna que tuvo 2 bolas bancas
Por último debe pasar 20 movimientos para volver a encontrar 3 bolas blancas en la
AR DOS BOLAS NEGRAS EN LA PRIMERA URNA

s de la extracción "n" (i = 0,1,2,3)

ECUACIONES
0*P0 + 1/9*P1 + 0*P2 + 0*P3 = P0;
= [P0;P1;P2;P3] 1*P0 + 4/9*P1 + 4/9*P2 + 0*P3 = P1;
0*P0 + 4/9*P1 + 4/9*P2 + 1*P3 = P2;
0*P0 + 0*P1 + 1/9*P2 + 0*P3 = P3;
P0 + P1 + P2 + P3 = 1;
ncas en la primera urna que tuvo 0 blancas.
urna que tuvo 1 bola blanca es de 2,22 movimientos.
que tuvo 2 bolas bancas debe pasar 2,22 movimientos. que tuvo 3 bolas blancas.
trar 3 bolas blancas en la primera urna
 ETAPAS
Las 4 clínicas de Trujillo: n = 1,2,3,4 (1 = San Luis, 2 = Sanna, 3 = San Pablo y 4 = San Antonio)
ESTADOS
Cilindros de oxígeno disponibles para la Clínica n
VARIABLE
Cilindros de oxígeno enviados a la Clínica n
FUNCIÓN RECURRENTE
Utilidades esperadas en la Clínica n

Utilidades Esperadas en San Luis

Envío Demanda Probabilidad C/Producc. Utilidad VentaUtilidad Reventa Penalidad
1 0.2 6 9.6
1 2 0.55 16.5 26.4 2.75
3 0.25 7.5 12 2.5
1 0.2 12 9.6 7
2 2 0.55 33 52.8
3 0.25 15 24 1.25
1 0.2 18 9.6 14
3 2 0.55 49.5 52.8 19.25
3 0.25 22.5 36

Utilidades Esperadas en San Pablo

Envío Demanda Probabilidad C/Producc. Utilidad Venta
Utilidad Reventa Penalidad
1 0.35 10.5 16.8
1 2 0.45 13.5 21.6 2.25
3 0.2 6 9.6 2
1 0.35 21 16.8 12.25
2 2 0.45 27 43.2
3 0.2 12 19.2 1
1 0.35 31.5 16.8 24.5
3 2 0.45 40.5 43.2 15.75
3 0.2 18 28.8
 Tabla de Utilidades Esperadas
Envío SL SANNA SP SA
1 12.75 13.5 13.75 15.25
2 32.15 31.1 30.45 27.45
3 41.65 39.7 39.05 35.15

San Antonio
F4 = l4 * X4
S4 F4 X4
1 2 3
1 15.25 15.25 1
2 15.25 27.45 27.45 2
3 15.25 27.45 35.15 35.15 3
4 15.25 27.45 35.15 35.15 3
5 15.25 27.45 35.15 35.15 3

San Antonio
F3 = l3 * X3 + F4 * (S3 - X3)
S3 F3 X3
1 2 3
2 29 29 1
3 41.2 45.7 45.7 2
4 48.9 57.9 54.3 57.9 2
5 48.9 65.6 66.5 66.5 3
6 48.9 65.6 74.2 74.2 3

Sanna
F2 = l2 * X2 + F3 * (S2 - X2)
S2 F2 X2
1 2 3
5 71.4 76.8 68.7 76.8 2
6 80 89 85.4 89 2
7 87.7 97.6 97.6 97.6 2

San Luis
F1 = l1 * X1 + F2 * (S1 - X1)
S1 F1 X1
1 2 3
8 110.35 121.15 118.45 121.15 2

INTERPRETACION:Para obtener las máximas utilidades esperadas ($121.15) se deberán enviar 2 cílindros
 Utilidades Esperadas en Sanna
U. Esperada UET Envío Demanda Probabilidad C/Producc. Utilidad Venta
3.6 1 0.3 9 14.4
7.15 12.75 1 2 0.5 15 24
2 3 0.2 6 9.6
4.6 1 0.3 18 14.4
19.8 32.15 2 2 0.5 30 48
7.75 3 0.2 12 19.2
5.6 1 0.3 27 14.4
22.55 41.65 3 2 0.5 45 48
13.5 3 0.2 18 28.8

Utilidades Esperadas en San Antonio

U. Esperada UET Envío Demanda Probabilidad C/Producc. Utilidad Venta
6.3 1 0.6 18 28.8
5.85 13.75 1 2 0.25 7.5 12
1.6 3 0.15 4.5 7.2
8.05 1 0.6 36 28.8
16.2 30.45 2 2 0.25 15 24
6.2 3 0.15 9 14.4
9.8 1 0.6 54 28.8
18.45 39.05 3 2 0.25 22.5 24
10.8 3 0.15 13.5 21.6
berán enviar 2 cílindros de oxígeno a cada clínica.
Esperadas en Sanna
Utilidad Reventa Penalidad U. Esperada UET
5.4
2.5 6.5 13.5
2 1.6
10.5 6.9
18 31.1
1 6.2
21 8.4
17.5 20.5 39.7
10.8

eradas en San Antonio

Utilidad Reventa Penalidad U. Esperada UET
10.8
1.25 3.25 15.25
1.5 1.2
21 13.8
9 27.45
0.75 4.65
42 16.8
8.75 10.25 35.15
8.1
 VARIABLE ESTOCÁSTICA
Inventario inicial en un día N
DEMANDAS 0 1 2 3
PROBABILIDADES 0.2514 0.2016 0.1832 0.1541

MATRIZ DE TRANSICIÓN

0 1 2 3
0 0.2097 0.1541 0.1832 0.2016
1 0.2097 0.1541 0.1832 0.2016
2 0.2097 0.1541 0.1832 0.2016
3 0.1024 0.1073 0.1541 0.1832
4 0.1024 0.1073 0.1541 0.1832
5 0.1024 0.1073 0.1541 0.1832

PROBABILIDADES DE LARGO PLAZO

0.2097 0.1541 0.1832 0.2016

0.2097 0.1541 0.1832 0.2016
abcdef * 0.2097 0.1541 0.1832 0.2016
0.1024 0.1073 0.1541 0.1832
0.1024 0.1073 0.1541 0.1832
0.1024 0.1073 0.1541 0.1832

0.2097a+0.2097b+0.2097c+0.1024d+0.1024e+0.1024f = a
0.1541a+0.1541b+0.1541c+0.1073d+0.1073e+0.1073f = b
0.1832a+0.1832b+0.1832c+0.1541d+0.1541e+0.1541f = c
0.2016a+0.2016b+0.2016c+0.1832d+0.1832e+0.1832f = d
0.2514a+0.2514b+0.2514c+0.2016d+0.2016e+0.2016f = e
0.2514d+0.214e+0.2514f = f
a+b+c+d+e+f = 1

A= 0.1502 B=
 C= 0.1671 D=

E= 0.2238 F=

TIEMPOS DE RETORNOS MEDIOS

0 1 2 3 4
6.657789614 7.806401249 5.984440455 5.224660397 4.468275245755

Para que el inventario regrese a 0 deberán pasar 6.66 días

Para que el inventario regrese a 1 deberán pasar 7.80 días
Para que el inventario regrese a 2 deberán pasar 5.99 días
Para que el inventario regrese a 3 deberán pasar 5.22 días
Para que el inventario regrese a 4 deberán pasar 4.47 días
Para que el inventario regrese a 5 deberán pasar 7.17 días

COSTOS DIARIOS ESPERADOS A LARGO PLAZO

Inventario Inicial Compra Precio de C Probabilidad LP

0 4 40 0.1502
1 3 30 0.1281
2 2 20 0.1671
3 2 20 0.1914
4 1 10 0.2238
5 0 0 0.1394

INTERPRETACIÓN

Costos Diarios Esperados

6.01
3.84
3.34
3.83
2.24
0.00
 4 5
0.1073 0.1024

4 5
0.2514 0
0.2514 0
0.2514 0
0.2016 0.2514
0.2016 0.2514
0.2016 0.2514

0.2514 0
0.2514 0
0.2514 0
0.2016 0.2514
0.2016 0.2514
0.2016 0.2514

-0.7903a+0.2097b+0.2097c+0.1024d+0.1024e+0.1024f = 0
0.1541a-0.8459b+0.1541c+0.1073d+0.1073e+0.1073f = 0
0.1832a+0.1832b-0.8168c+0.1541d+0.1541e+0.1541f = 0
0.2016a+0.2016b+0.2016c-0.8168d+0.1832e+0.1832f = 0
0.2514a+0.2514b+0.2514c+0.2016d-0.7984e+0.2016f = 0
a+b+c+d+e+f = 1

0.1281
 0.1914

0.1394

5
7.173601148

Costos Diarios Esperados

6.01
3.84
3.34
3.83
2.24
0.00