Sei sulla pagina 1di 36

SOLUCIONARIO DE LA GUA 1 DE TCNICAS DE

SIMULACIN
NOTA: LOS VALORES NO NECESARIAMENTE COINCIDEN CON LOS DE LA
GUIA, ES UNA REFERENCIA DE LA FORMA COMO RESOLVER LOS EJERCICIOS

ACTIVIDAD DE APRENDIZAJE 1.1.


1. Del captulo 17 del texto gua Papel de la distribucin exponencial,
conjunto de problemas 17.3A,, resuelva el ejercicio 3.
EJERCICIO # 3
El tiempo entre llegadas en una dependencia de la StateRevenue Office es
exponencial, con valor medio de 0,05 hora. La oficina abre a las 8 A.M.
a) Escriba la distribucin exponencial que describa el tiempo entre llegadas
=

1
=20llegadas x hora
0,05

b) Determine la probabilidad de que no lleguen clientes a la oficina hasta las


8:15 A.M.

c) Son las 8:35 A.M. el ltimo cliente entr a las 8:26. Cul es la probabilidad
de que el siguiente llegue antes de las 8:38 A.M.? Y de que no llegue hasta las
8:40 A.M.?
Cul es la probabilidad de que el siguiente llegue antes de las 8:38 A.M.?
MINUTOS: 8:35 - 8:38 = 3

Y de que no llegue hasta las 8:40 A.M.?


MINUTOS: 8:40 - 8:35 = 5

d) Cul es la cantidad promedio de clientes que llegan entre las 8:10 y las 8:45
A.M.?
T = 8:45 8:10 = 35 Minutos
Promedio de llegada = 35 minutos
Cantidad promedio de clientes = ( 20 x (35/60) ) = (20 x (0,58333333) ) =
11,6666667
Por lo tanto la cantidad promedio de clientes que llegan entre las 8:10 y las 8:45 A.M.
es de 11,67 llegadas, pero como nos referimos a personas tienen que ser enteros por
lo tanto se puede considerar como 12 personas.
ACTIVIDAD DE APRENDIZAJE 1.2
EJERCICIO 6
Se retira la existencia de un almacn de 40 artculos, siguiendo una distribucin de
Poisson con una frecuencia de 5 artculos diarios. Calcule lo siguiente:
Existencia mxima: N = 40 artculos.
Tasa de salidas: = 5 artculos/da.
Nmero de escenarios = 4 das.
a)

La probabilidad de que se retiren 10 artculos durante los primeros 2 das.


Solucin manual.
a)Probabilidad que se retiren 10 artculos durante los primeros 2 das (sobran n
= 30).

b)
c)

d)
e)

Probabilidad solicitada:
Para t = 2 das; t = 5x2 = 10.

Existe la probabilidad del 12,51% que se retiren 10 artculos durante los


primeros 2 das.

SOLUCION TORA:
a) Probabilidad que retiren 10 artculos durante los primeros 2 das (Escenario t = 2).

t = 2 y t = 10.

12,51%

b) La probabilidad de que no haya retiros al terminar 4 das.


SOLUCION MANUAL
b) Probabilidad que no hayan retiros al terminar 4 das.

Probabilidad solicitada:
Para t = 4 das; t = 5x4 = 20.

Existe la mnima probabilidad de 2,06x10-9 que no hayan retiros al terminar 4 das.

SOLUCION TORA
Escenario t = 4
Para t = 4 das; t = 20

c) La cantidad promedio de artculos retirados durante un perodo de 4 das.


SOLUCION NORMAL
Promedio de retiros = N (remanente en el perodo)

Remanente promedio:

Para t = 4 das; t = 5x4 = 20.


n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

Pn
0,000056
0,000108
0,000206
0,000381
0,000685
0,001199
0,002039
0,003364
0,005383
0,008344
0,012515
0,018147
0,025406
0,034298
0,044588
0,055735
0,066881
0,076914
0,084605

n*Pn
0,000056
0,000217
0,000617
0,001523
0,003427
0,007196
0,014273
0,026915
0,048446
0,083435
0,137668
0,217766
0,330279
0,480175
0,668815
0,891753
1,136985
1,384447
1,607496

20
Subtotal:

0,088835
0,529690

n
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
Total:

Pn
0,088835
0,084394
0,075954
0,064561
0,051649
0,038737
0,027116
0,017625
0,010575
0,005816
0,002908
0,001309
0,000523
0,000183
0,000055
0,000014
0,000003
0,000000
0,000000
0,000000
0,470257

Promedio de retiros = 40 20 = 20

1,776706
8,818195

n*Pn
1,86554167
1,85665813
1,74694652
1,54946561
1,29122134
1,00715264
0,7321225
0,4935048
0,30667798
0,1744892
0,09015275
0,04187741
0,01727443
0,00622926
0,00192374
0,00049468
0,00010168
1,5665E-05
1,6077E-06
8,2446E-08
11,181852

ACTIVIDAD DE APRENDIZAJE 1.3


EJERCICIO N 2
En el modelo de B&K del ejemplo 17.5-1, suponga que el tiempo entre llegadas al
rea de cajas es exponencial, con una media de 5 minutos, y que el tiempo de
atencin a un cliente tambin es exponencial, con una media de 10 minutos.
Adems, suponga que B&K tiene una cuarta caja, y que las cajas abren
dependiendo de de incrementos de dos clientes (en el ejemplo, los incrementos eran
de 3 clientes). Determine lo siguiente:
Cantidad de clientes en la tienda
1a2
3a4
5a6
Ms de 6

Cantidad de cajeros funcionando


1
2
3
4

Tasa de llegadas constante:

Tasas de atencin

a)Las probabilidades Pn de estado estable, para toda n.


Clculo de las probabilidades Pn de estado estable, para toda n.

Clculo de

Para la suma de una PG infinita, tenemos

b)La probabilidad de que se necesite una cuarta caja.


P(X=4) = P7 + P8 +. = 1 (P0 + P1 +.+ P6 )
P(X=4) = 1 (9/191 + 18/191 + 3(36/191) + 24/191 + 16/191) = 16/191 = 0,0838

Resultado:
8,38% de posibilidad que se necesite una cuarta caja.

c)La cantidad promedio de cajas vacas.


Distribucin de probabilidades de la cantidad de cajas vacas (X).
P(X=0) = P7 + P8 +. = 16/191
P(X=1) = P5 + P6 = 24/191 + 16/191 = 40/191
P(X=2) = P3 + P4 = 36/191 + 36/191 = 72/191
P(X=3) = P1 + P2 = 18/191 + 36/191 = 54/191
P(X=4) = P0 = 9/191

Distribucin de probabilidades:
Cajas vacas
X
0
1
2
3
4
Total

Probabilidad Producto
P(X)
16/191
40/191
72/191
54/191
9/191
1,00

X*P(X)
0
40/191
144/191
162/191
36/191
2,00

Resultado:
El promedio esperado de cajas vacas es 2.

ACTIVIDAD DE APRENDIZAJE 1.5


El ejemplo 18.1- 1, estime el rea del circulo usando las dos primeras columnas
de los nmeros aleatorios (0,1) de la tabla 18-1. Por comodidad avance hacia
abajo por cada columna, seleccionando primero R 1 y despus R2. Cmo se
compara esta estimacin con las de la figura 18.2?
Del ejemplo 18.1-1, pgina 639, tenemos:

Ecuacin
Para: centro (x, y) = (1, 2) y radio: r = 5 cm.

rea del crculo

rea del cuadrado

Distribuciones de f(x) y f (y):


.x = (h-r) + (2r) R1 = (1-5) + (2*5) R1 = -4 +10R1
.y = (k-r) + (2r) R2= (2-5) + (2*5) R2 = -3 + 10R2
1) R1 = 0,0589 y R2 = 0,3529

2) R1 = 0,6733 y R2 = 0,3646

.x=-4+10(0,0589)=-3,411

. .x=-4+10(0,6733)=2,733

y=-3+10(0,3529)=0,529

y=-3+10(0,3646)=0,646

3) R1 = 0,4799 y R2 = 0,7676

4)R1 = 0,9486

. .x=-4+10(0,4799)=0,799
3+10(0,7676)=4,676

y=-

y R2 = 0,8931

.x=-4+10(0,9486)=5,486
3+10(0,8931)=5,931

y=-

N
5) R1 = 0,6139 y R2 = 0,3919.
.x=-4+10(0,6139)=2,139
3+10(0,3919)=0,919

) R1 = 0,5933 y R2 = 0,7876.
y=-

.x=-4+10(0,5933)=1,933
3+10(0,7876)=4,876

y=-

) R1 = 0,1782 y R2 = 0,6358.
7) R1 = 0,9341 y R2 = 0,5199.
.x=-4+10(0,9341)=5,341
3+10(0,5199)=2,199

y=-

9) R1 = 0,3473 y R2 = 0,7472.
.x=-4+10(0,3473)=-0,527
3+10(0,7472)=4,472

.x=-4+10(0,1782)=-2,218
3+10(0,6358)=3,358

y=-

10)R1 = 0,5644 y R2 = 0,8954


y=-

n = 10 y m = 9.

.x=-4+10(0,5644)=1,644
3+10(0,8954)=5,954

y=-

Este valor tiene un error significativo con


respecto al rea exacta de 78,54 cm, ya que en
nuestra estimacin se usa una muestra muy
limitada y tan solo una rplica

rea estimada:

ACTIVIDAD DE APRENDIZAJE 1.6


Ejercicio 2
Suponga que la ecuacin de un crculo es

a) Defina las distribuciones correspondientes f(x) y f (y) y a continuacin indique


como se determina un punto de muestra (x; y) usando el par aleatorio (0; 1) de
nmeros aleatorios (R1; R2).

b) Use la plantilla de Excel para estimar el rea para n = 100000 y N = 10. A


continuacin calcule el intervalo de 95% de confianza correspondiente.

Ecuacin
Para: centro (x, y) = (3, -2) y radio: r = 4 cm.

a) Distribuciones de f(x) y f
(y):

b) Estimacin del rea usando la plantilla de


Excel.

.x = (h-r) + (2r) R1 = (3-4) +


(2*4) R1 = -1 +8R1
.y = (k-r) + (2r) R2 = (-2-4) +
(2*4) R2 = -6 + 8R2
Simulacin de un punto (x;
y) usando la primera y
segunda columnas de la
tabla 18.1.
R1 = 0,0589 y R2 =0,3529
.x= -1+8(0,0589) = -0,5288
y= -6+8(0,3529) =

rea exacta:
Segn los resultados de la plantilla Excel, para n =
100000 y N = 10 tenemos:

Media:

Desviacin estndar:
La estimacin del rea dada por Excel es bastante
precisa por el elevado nmero de simulaciones y la

-3,1768

cantidad de rplicas utilizadas.

El punto de muestra
simulado ser: (x; y) = (0,5288; -3,1768).

Intervalo de confianza del 95%.

Valor t: Para /2 = 0,025 y N-1 = 9: t = 2,262

50,316 0,052 A 50,316 + 0,052


50,264 A 50,368
Existe el 95% de confianza que el verdadero valor
del rea del crculo dado estar comprendido entre
50,264 y 50,368 unidades cuadradas.
EXCEL:

ACTIVIDAD DE APRENDIZAJE 1.7


Simule cinco victorias o derrotas en el siguiente juego de dados. El jugador tira
dos dados no cargados. Si la suma que resulta es 7 u 11, el jugador gana $ 10. En
caso contrario, el jugador anota la suma resultante (llamada punto) y sigue
tirando los dados hasta que la suma resultante coincida con el punto anotado, en
cuyo caso el jugador gana $ 10. Si se obtiene un 7, el jugador pierde $10.
Resumen del juego:
1) Si el resultado suma 7 u 11, el jugador gana $10, caso contrario;
2) Registra el punto y contina tirando los dados hasta que;
2.1) La suma resultante concuerde con el punto, entonces gana $10
2.2) Si obtiene un 7, el jugador pierde $10.

Distribucin de probabilidades para el lanzamiento de cada dado e intervalos para los


nmeros aleatorios R.
Resultados
1
2
3
4
5
6

Probabilidad
1/6
1/6
1/6
1/6
1/6
1/6

Prob. Acumul.
1/6 = 0,1667
2/6 = 0,3333
3/6 = 0,5000
4/6 = 0,6667
5/6 = 0,8333
6/6 = 1,0000

Intervalo de R
0,0 a 0,1667
0,1668 a 0,3333
0,3334 a 0,5000
0,5001 a 0,6667
0,6668 a 0,8333
0,8334 a 1,0000

Para las simulaciones se usan R1 para los resultados del dado 1 y R2 para los resultados
del dado 2; usando la tabla 18.1, Pg. 641.
Simulac.
N
1
2
3
4
5

N aleatorios
R1
R2
0,0589
0,3529
0,6733
0,3646
0,4799
0,7676
0,9486
0,8931
0,6139
0,3919

D1
1
5
3
6
4

Valores
D2
3
3
5
6
3

Suma
D1+D2
4
8
8
12
7

6
7
8
9
10
11

0,5933
0,9341
0,1782
0,3473
0,5644
0,5869

0,7876
0,5199
0,6358
0,7472
0,8954
0,3455

4
6
2
3
4
4

5
4
4
5
6
3

12
13

0,1281
0,2867

0,4871
0,8111

1
2

14

0,8216

0,8912

15
16
17
18
19
20

0,8261
0,3866
0,7125
0,2108
0,3575
0,2926

0,4291
0,2302
0,5954
0,5423
0,4208
0,6975

Resultado Decisin
PUNTO
-------$10

SIGUE
SIGUE
SIGUE
SIGUE
FINAL1

9
10
6
8
10
7

PUNTO
---------$10

SIGUE
SIGUE
SIGUE
SIGUE
SIGUE
FINAL2

3
5

4
7

PUNTO
-$10

SIGUE
FINAL3

11

+$10

FINAL4

5
3
5
2
3
2

3
2
4
4
3
5

8
5
9
6
6
7

PUNTO
---------$10

SIGUE
SIGUE
SIGUE
SIGUE
SIGUE
FINAL5

Para la simulacin del juego, el jugador pierde $10 por 4 ocasiones y gana $10 solo por
1 ocasin; como resultado final, el jugador pierde un total de $30 en el juego propuesto.
ACTIVIDAD DE APRENDIZAJE 1.8
Problema 4. resuelva manualmente
La demanda de una costosa pieza de repuesto de un jet de pasajeros es 0, 1, 2 o 3
unidades por da con probabilidades 0.2, 0.4, 0.1 y 0.3, respectivamente. El talle de
mantenimiento de la lnea area comienza sus operaciones con una existencia de 15

unidades y restablece el nivel de existencias a 15 unidades inmediatamente despus


de que ste cae debajo de 5 unidades.
a)

Idee el procedimiento para determinar las muestras de demanda.


b)

Cuntos das trascurrirn hasta que ocurra el primer reabastecimiento?


Utilice valores sucesivos de R de la QUINTA columna en la tabla 18-1.
Demanda
(u/da)
0
1
2
3

Probabilida
d
0,2
0,4
0,1
0,3

Total

1,0

Inventario inicial = 14 unidades


a) Muestra de la
demanda
Probabilida Probabilida
Demanda
d
d

0,2
0,6
0,7
1,0

Nmero
aleatorio
inferior
asignado R
0,0
0,2
0,6
0,7

Nmero
aleatorio
superior
asignado R
< 0,2
< 0,6
< 0,7
< 1,0

1
2
3

Inventario
inicial
(unidades)
14
11
8

Nmero
aleatorio de
la demanda
0,7900
0,7698
0,2871

Salidas del
repuesto
(unidades)
3
3
1

Inventario
final
(unidades)
11
8
7

4
5
6
7
8
9
10

7
14
14
11
11
10
9

0,9534
0,1394
0,9025
0,1605
0,3567
0,3070
0,5513

3
0
3
0
1
1
1

4
14
11
11
10
9
8

(u/da)

acumulada

0
1
2
3

0,2
0,4
0,1
0,3

Total

1,0

b) Simulacin
Da

Observaciones

Realizar
reabastecimiento

Deben transcurrir cuatro das de operacin del taller de mantenimiento hasta que se produzca

el primer reabastecimiento de la costosa pieza de respuesto de un jet de pasajeros.

Del texto gua, captulo 17 (Papel de la distribucin


exponencial),
conjunto
de
problemas
17.3A,
resuelva el ejercicio 3.
El tiempo entre llegadas en una dependencia de la
State Office es exponencial, con valor medio de 0.05
la oficina abre a las 8:00 A.M:
a) Escriba la distribucin exponencial que describa
el tiempo entre llegadas.
=

1
E (t)

1 hora
=20 llegadas /hora
0,05

f ( t )= e t
f ( t )=20 e20t ,t >0 DISTRIBUCIN EXPONENCIAL

b) Determine la probabilidad de que no lleguen


clientes a la oficina hasta las 8:15 A.M.
P {t T }=et
T=

15
60

{ 1560 }=P {t >0,25 }


15
P {t }=e
60
P t

20 (0,25)

{ }

P t

15
=e
60

{ 1560 }=0,00674

P t

c) Son las 8:35 A.M. el ultimo cliente entro a las


8:26. Cul es la probabilidad de que el
siguiente cliente llegue antes de las 8:38 A.M.?
y de que no llegue hasta las 8:40 A.M.?
Cul es la probabilidad de que el siguiente llegue
antes de las 8:38 A.M.?
MINUTOS: 8:35 - 8:38 = 3
T

P{t T }=1e

T =8 :35 8 : 38=

3
60

{ 603 }=P {t 0,05 }

P t

1e20 (0.05)
1e1
10.3679

0.632
Y de que no llegue hasta las 8:40 A.M.?
MINUTOS: 8:40 - 8:35 = 5
T =8 :35 8 : 40=

5
60

P (t T )=et
20

P (t T )=e

( 605 )
1.67

0.188

d) Cual es la cantidad promedio de clientes que


llegan entre las 8:10 y las 8:45 A.M.?
cual es el nmero de llegadas en :4510=35 minutos

Cantidad promedio de clientes=20

( 3560 )=11,67 llegadas

Por lo tanto la cantidad promedio de clientes que llegan


entre las 8:10 y las 8:45 A.M. es de 11,67 llegadas, pero

como nos referimos a personas tienen que ser enteros por


lo tanto se puede considerar como 12 personas

Se retira la existencia de un almacn de 56 artculos,


siguiendo una distribucin de Poisson con una
frecuencia de 7 artculos diarios. Calcule lo siguiente:
a) La probabilidad de que se retiren 14
artculos durante los primeros 2 das.
Datos.
N=56
=7

t=2

n=14
Pn (t )=

( t )n et
( n) !

P14 ( 2 ) =

( 14 )14 e14
=0.106
( 14 ) !

b) La probabilidad de que no haya retiros al


terminar 4 das.
=7

t=4

n=0
t =28
P0 ( 4 )=

Pn (t )=

( t )n et
( n) !

( 28 )0 e28
=0
( 0) !

c) La
cantidad
promedio
de
artculos
retirados durante un periodo de 4 das
56

E { ( n|4 dias ) } = n Pn (4 ) 28
n=0

Numero de retiros = 56- 28= 28

En el modelo de B&K del ejemplo 17,5-1, suponga


que el tiempo entre llegadas al rea de cajas es
exponencial, con una media de 5(2,5)= 12,5 minutos,
y que el tiempo de atencin a un cliente tambin es
exponencial, con una medida de 10(2,5)=25 minutos.
Adems suponga que B&K tiene una cuarta caja, y
que las cajas abren dependiendo de incrementos de
dos clientes (en el ejemplo, los incrementos eran de
3 clientes). Determine lo siguiente:
a) Las
probabilidades
estable, para toda n.

Pn

de

estado

1
=0,08llegadas /min
12,5

4,8 llegadas /hora


2,4 cliente/hora n=0,1,2

4,8 cliente /hora n=3,4


7,2 cliente/hora n=5,6

9,6 cliente/hora n 7
4,8
( 2,4
) P =2 P

P1=

P2=

4,8 2
P o=4 Po
2,4
4,8
2,4

P3=

4,8
2,4

4,8 2
P o=4 Po
4,8

4,8
2,4

4,8
4,8

4,8
P6=
2,4

4,8
4,8

( )

P =4 P
( ) ( 4,8
4,8 )
o

( )( )

P4 =
P5=

P =2,67 P
( ) ( ) ( 4,8
7,2 )
o

4,8 2
Po=1,78 Po
7,2

( )( )( )

Pn 7=

4,8
2,4

4,8
4,8

4,8
7,2

n6

4,8
9,6

( )( )( )( )

Pn 7=1,78 ( 0,5 )

n6

Po , n=7,8,

Po n=7,8,

Po + Po ( P1+ P2+ P 3+ P 4 + P5 + P6 + Pn )=1


Po + Po {2+ 4+ 4+ 4+2,67+1,78+ 1,78 ( 0,5 )n6 }=1
Po + Po {16,67+1,78 ( 1+ ( 0,5 )
Po +16,67 Po +1,78 Po + ( 0,5 )

n6

) }=1

n6

Po=1

17,67 Po +1,78 {1+ ( 0,5 )1 + ( 0,5 )2 + ( 0,5 )3 + } P o=1


Po {17,67+1,78 [ 1+ ( 0,5 )1 + ( 0,5 )2 + ( 0,5 )3 + ] }=1

1
|X|<1
X i= 1X
,
i=0

Po 17,67+1,78

1
( 10,5
)}=1

Po { 17,67+1,78 ( 2 ) }=1
Po { 17,67+3,56 }=1
21,23 P o=1
Po=

1
21,23

Po=0,0471
P1=2 Po=2 ( 0,0471 )=0,0942
P2=4 Po=4 ( 0,0471 )=0,1884
P3=4 Po=4 ( 0,0471 )=0,1884
P4 =4 Po =4 ( 0,0471 )=0,1884
P5=2,67 Po =2,67 ( 0,0471 )=0,1258
P6=1,78 Po=1,78 ( 0,0471 ) =0,0838
Pn 7=1,78 ( 0,5 )n6 Po

b) La probabilidad de que se necesite una


cuarta caja.
Pn 7=1( Po + P1 + P2 + P3+ P4 + P5 + P6 ) =
1( 0,0471+0,0942+0,1884 +0,1884+0,1884 +0,1258+0,0838 )
10,9161=0,0839

c) La cantidad promedio de cajas vacas


P { 0 cajas }=P0=0,0471
P {1 cajas } =P1 + P2=0,0942+0,1884=0,2826
P {2 cajas }=P3+ P 4=0,1884+0,1884=0,3768
P {3 cajas }=P5 + P6=0,1258+ 0,0838=0,2096
P { 4 cajas }=P7 + P8 +
1( P0 ++ P 6 )

1( 0,0471+0,2826+ 0,3768+0,2096 )
10,9161

0,0839

Promedio de cajas vacas.

1 x 0,2826+2 x 0,3768+3 x 0,2096+4 x 0,0839


4
42,0006

1,9994

ACTIVIDAD DE APRENDIZAJE 2.4


Del texto gua Introduccin a la Investigacin de Operaciones del
autor Handy Taha, del grupo 16.1.B, resolver el problema 2 que se
relaciona con modelos determinsticos de revisin continua.

2.Resuelva el ejemplo 16.1 -2, suponiendo que la demanda


durante el tiempo de entrega es uniforme entre 0 y 50
galones.
Ejemplo 16.1-2
Electro usa 1000 galones de resina por mes en el proceso de
manufactura. Le cuesta $100 hacer un pedido para un lote
nuevo. El costo de almacenamiento por galn y por mes es de
$2, y el costo de faltante por galn es de $10. Los datos
histricos indican que la demanda, durante el tiempo de
entrega, es uniforme dentro del intervalo (0, 50) galones.
Determine la poltica ptima de pedidos para Electro.
Se usan los smbolos del modelo y entonces:
D = 1000 galones por mes
K = $100 por pedido
h = $2 por galn y por mes
p = $10 por galn
a = 0
b = 50
1
1
1
f ( x )=
=
= 0 x 50
ba 500 50

f ( x )=

1
0 x 50
50

E { x }=

b+a 50+0
=
=25
2
2

E {x } = 25 galones

^y =
^y =

2 D( K + pE { x })
h
2 x 1000(100+10 x 25)
=591.61 galones
2

pD
~
y=
h
10 x 1000
~
y=
=5000 galones
2
~
Como y ^y , existen soluciones nicas para y* y R*
50

S= ( xR ) f ( x ) dx
R

50

S= ( xR )
R

50

50

1
dx
50

( 50x 50R ) dx
50

x
R
dx
dx
50
R 50

( )

( )

50

50

x2
R

x
2(50) R 50 R
50

50

x2
R

x
100 R 50 R

][

( 50 )2 ( R )2
R
R2

(50)
100 100
50
50
2

25

S=

R
R
R+
100
50

R2
R+25
100

y i=

2 D(K + pS)
h

2 x 1000 (100+10 S)
2

y i= 100.000+10.000 S

50

f ( x ) dx= hpDy
R

50

2y

1
i
dx=
50
10 x 1000
R

50
y
1x
= i
50 R 5000

y
50 R
= i
50 50 5000

R =50

yi
100

INTERACCION 1
y 1=

2 KD
2 x 100 x 1000
=
=316.2227766 galones
h
2

R1=50

yi
316.23
=50
=46,837722
100
100

INTERACCION 2
R2
S=
R+25
100

S=

( 46,84 )2
46,84+ 25=0.100000339
100

y i= 100.000+10.000 S

y 2= 100.000+1000(0.0999)=317.80497 galones

R2=50

yi
100

R2=50

316.386
=46.821
100

INTERACCION 3
2

S=

( 46.821 )
R2
R+25=
46.821+25=0.1010
100
100

y 2= 100.000+10.000(0.1010)=317.82 galones

R2=50

317.82
=46.82
100

La poltica ptima de Inventario para Electro indica pedir


aproximadamente 318 galones siempre que el nivel de
existencias baje a 47 galones.
3.
En el ejemplo 16.1 -2, suponga que la demanda durante el
tiempo de entrega es uniforme entre 40 y 60 galones. Compare la
solucin con la que se obtuvo en el ejemplo 16.1-2, e interprete los
resultados. (Sugerencia: en ambos problemas, E {x} es igual, pero en
este problema la varianza es menor.)
Ejemplo 16.1-2
Electro usa 1000 galones de resina por mes en el proceso de manufactura.
Le cuesta $100 hacer un pedido para un lote nuevo. El costo de
almacenamiento por galn y por mes es de $2, y el costo de faltante por
galn es de $10. Los datos histricos indican que la demanda, durante el
tiempo de entrega, es uniforme dentro del intervalo (40; 60) galones.
Determine la poltica ptima de pedidos para Electro.
Se usan los smbolos del modelo y entonces:
D = 1000 galones por mes
K = $100 por pedido
h = $2 por galn y por mes

p = $10 por galn


1
,
f(x) = 20 40 x 60
E {x } = 50 galones
N (40 y 60)

f ( D )=

1
1
1
=
= 40 D 20
ba 6040 20

60

S= ( xR )
R

60

60

1
dx
20

( 20x 20R ) dx
60

x
R
dx
dx
20
R 20

( )

( )

60

x2
R 60

x|
40 R 20 R

][

( 60 )2 ( R )2
R
R2

(60)
40
40
20
20

90

R2
R2
3 R +
40
20

R2
S= 3 R+ 90
40
y

y i=

2 D(K + pS)
h

2 x 1000 (100+10 S)
2

100.000+10.000 S
60

f ( x ) dx= hpDy
R

60

2y

1
i
dx =
20
10 x 1000
R

60
y
1x
= i
20 R 5000

y
60 R
= i
20 20 5000

y
R
= i
20 5000

R1=60

yi
250

INTERACCION 1
y i=

y=

2 KD
h
2(1000)(100)
=316,23
2

R1=60

(316,23 )
=58, 74
250

INTERACCION 2
( 58,74 )2
R2
S= 3 R+ 90=
3 ( 58,74 ) + 90=0,03969
40
40
y 2= 100.000+10.000(0,03969)=316,85

R2=60

(316,85 )
=58.73
250

INTERACCION 3
( 58.73 )2
R2
S= 3 R+ 90=
3 ( 58,73 )+ 90=0,0403225
40
40
y 3= 100.000+10.000(0,0403225)=316,86

R3=60

( 316,86 )
=58.73
250

y 316.86 galones,
R =58.73 galones
La respuesta del
y 319,44
R =93,61 galones . La cantidad
ejercicio 16.1-2 era
galones,
SOLUCIN:

de pedido permanece mas o menos la misma que en el ejemplo anterior pero


R es menor porque la funcin de distribucin de probabilidades de la
demanda tiene menor varianza.
EJEMPLO 16.1-2 (PG. 564) MEDIANTE EXCEL Y TORA, PERO D=
1100 GALONES, K=$200 POR PEDIDO.
Ejemplo 16.1-2
Electro usa 1000(D= 1100 GALONES)galones de resina por mes en el
proceso de manufactura. Le cuesta $100 (K=$200) hacer un pedido
para un lote nuevo. El costo de almacenamiento por galn y por mes es
de $2, y el costo de faltante por galn es de $10. Los datos histricos
indican que la demanda, durante el tiempo de entrega, es uniforme
dentro del intervalo (0,100) galones. Determine la poltica ptima de
pedidos para Electro.
Se usan los smbolos del modelo y entonces:
D = 1100 galones por mes 1100
K = $200 por pedido
200
h = $2 por galn y por mes
p = $10 por galn
1
1
1
f ( D )=
=
= 0 D 10
ba 100 10

f ( x )=

1
1
0 x 100
,
100
100 0 x 100

E {x } = 50 galones
^y =
^y =

2 D( K + pE { x })
h
2 x 1.100(200+10 x 50)
=877,5 galones
2

pD
~
y=
h
10 x 1.100
~
y=
=5.500 galones
2
~
Como y ^y , existen soluciones nicas para y* y R*

100

S= ( xR )
R

1
dx
100

R2
S=
R+50
200

y i=

2 D(K + pS)
h

2 x 1.100 (200+10 S)
2

y i= 220.000+11.000 S

100

h y
f ( x ) dx= pD
R

100

2y

1
i
dx=
100
10 x 1.100
R

R =100

yi
51

INTERACCION 1
y 1=

2 KD
2 x 200 x 1100
=
=469,04 galones
h
2

R1=100

yi
469,04
=100
=90,80
51
51

INTERACCION 2
S=

90,802
90,80+50=0,4260
200

y 2= 220.000+11.000 ( 0,4260 ) =474,011 galones

R2=100

474,011
=90,71
51

INTERACCION 3
2

( 90,71 )
R2
S=
R+50=
90,71+50=0,4315
200
200
y 2= 220.000+11.000 ( 0,4315 ) =474,07 galones

R2=100

474,07
=90,7
51

CONJUNTO DE PROBLEMAS 16.1A EJERCICIO 2.


Una tienda de msica ofrece un CD de gran demanda. La demanda diaria del
disco tiene una distribucin aproximadamente normal, con una media de 200
discos y desviacin estndar de 20 discos. El costo de tener los discos en la
tienda es de $0.04 por cada uno y por da. A la tienda le cuesta $100 hacer
un nuevo pedido. El proveedor suele especificar un tiempo de entrega de 7
das. Suponiendo que la tienda quiera limitar la probabilidad de que se le

acaben los discos durante el tiempo de entrega a no ms de 0.02, determine


la poltica ptima de inventarios en la tienda.
Solucin
D=200 discos diarios
=20 discos
h= 0,04 dlares por disco
K = 100 dlares
L =7
=0,02
K =K 0,02=1,960 (Apendice C)
L =DL
L =200 x 7=1400 unidades
L = 2 L
L = 20 2 x 7=52,91 unidades
B L K
B 52,91 x 1,960 103,7 CD

y=
y=

2 KD
h
2(100)(200)
=1000
0,04

B+ L =103,7+1400=1503,7
Poltica ptima de inventario ms acorde para la situacin planteada o sea
con una reserva B establece comprar 1000 unidades siempre que el nivel de
inventario baje a 1503,7
Administracin del Inventario: Revisar continuamente el nivel del inventario,
cuando el nivel llegue a 1000 Unidades se deben pedir 1503,7 Unidades.

4.
Determine la solucin ptima para el ejemplo 16.1-2 suponiendo que
la demanda durante el tiempo de entrega es normal, con un promedio de 100
galones y una desviacin estndar de 2 galones; esto es, que N (100, 2).
Suponga que D = 10,000 galones por mes, h = $2 por galn y por mes, p = $4
por galn y K = $20.
K = $20.
N (100, 2)
L
= 100

L =2
D = 10,000 galones por mes
h = $2 por galn y por mes
p = $4 por galn
K = $20.
L =DL
100=10.000 x L

L=

100
=0,01
10.000

L = 2 L
L = 20 2 x 7=52,91 unidades
B L K
B 52,91 x 1,960 103,7 CD

CONJUNTO DE PROBLEMAS 16.3A, EJERCICIO 1.


Se tiene un modelo de inventario probabilista para dos periodos, en donde la
demanda se acumula y los pedidos se reciben con cero retrasos en la
entrega. La funcin de distribucin de probabilidades de la demanda por
periodo es uniforme entre 0 y 10, y los parmetros de costo son
Precio de venta por unidad r = $2
Precio de compra por unidad c = $1
Costo de almacenamiento por unidad y por mes h = $0.10
Costo de penalizacin por unidad y por mes p = $3

Factor de descuento = 0.8


a=0
b = 10
Determine la poltica ptima de inventario para los dos periodos, suponiendo
que el inventario inicial para el periodo 1 es cero.

Funcin de distribucin de probabilidades de la demanda por periodo:


1
1
1
f ( D )=
=
= 0 D 10
ba 100 10
Para hallar la solucin, se define la utilidad mxima esperada por perodo: Fi
(xi)
La situacin del inventario se formula como modelo de programacin
dinmica siguiente:

yi

Fi ( x i )=mx c ( yi xi ) + [ rDh ( y iD ) ] f ( D ) dD + [ r y i +r ( D y i ) p ( D y i ) ] f ( D ) dD+ Fi +1 ( yi


0

El valor ptimo de yi se determina de la condicin:

D F i ( xi )
=0
d yi

Despus del proceso de derivacin y reducciones necesarias se obtiene:

yi

yi

ch f ( D ) dD+ [ ( 1 ) r + p ] x 1 f ( D ) dD +
0

F i+1 ( y iD )
yi

f ( D ) dD=0

PARA EL PERODO 1:
X1 = 0
F 2 ( y1 D )
y1

=c=1

yi

yi

10

1
1
1
10.10 dD+ [ ( 10.8 ) x 2+3 ] x 1 dD + 0.8 x 1 dD=0
0 10
0 10
0 10
y1

y1

y1

0,01 dD+3,40.34 dD+0.08 dD=1


0

0.35 D

y1
+0,08 D 10=13,4
0
0

0.35 ( y1 0 ) +0,08 ( 100 )=2,4

y 1=

2.40.8
=9.14
0.35

La poltica ptima de inventario para el primer perodo es:


X1 = 0
y1 = 9,14 unidades.
X2 = 0
PARA EL PERODO 2:
X2 = 0
F 2 ( y 2D )
=0
y2

y2

y2

1
1
10.10 dD + [ ( 10.8 ) x 2+3 ] x 1 dD + 0=0
0 10
0 10

1
10.10
10

y2

|)

y2
1
y
+3.4 1 D 2 =0
10 0
0

[ (

1( 0.01 y 20 ) +3.4 1

10.01 y 2 +3.4 1

2.40.35 y 2=0

)]

1
y 0 =0
10 2

1
y =0
10 2

10.01 y 2 +3.40.34 y 2=0

0.35 y 2=2.4

1
dD+3.4 1 10
dD =0
0
0

( )

10.01 D

y2

y 2=

2.4
0.35

y 2=6.86
La poltica ptima de inventario para el segundo perodo es:
X2 = 0;
y2 = 6,86 unidades.

Potrebbero piacerti anche