4 GENERACION DE PROCESOS

7 Otros ejemplos

7.1 Ejemplo 4.11 Viaje entre dos puntos.

Se desea un generador que simule el viaje entre dos puntos A y B. entre los cuales hay dos rutas posibles. La
probabilidad de tomar la ruta 1 es p. Las funciones de densidad del tiempo de viaje en cada ruta son :
f x
x
e
x
e
( ) =

1
1
1
1
2
2

x ruta
x ruta
>
>

0 1
0 2
,
,
Solucin : Los tiempos de viaje en cada ruta estn dados por :
X
R ruta
R ruta
=

1
1
1
2
1
2

ln ,
ln ,

Para encontrar el tiempo que dura un viaje cualquiera se debe seleccionar primero la ruta, y luego el tiempo de
viaje en esa ruta.

Deben generarse entonces dos nmeros aleatorios (r
1
, r
2
). El primero se usa para determinar ;a ruta que se ha
de tomar, y el segundo para determinar el tiempo en la ruta seleccionada. Por lo tanto, el generador del tiempo
de tiempo ser :
X
R
si
R
p
R
si
R
p
=
<
<

1
1
2 1
1
2
2 1

ln ,
ln ,
.
Observacin : Sera vlido generar solamente un nmero aleatorio r, el cual nos da primero la ruta que debe
seleccionarse, y luego ese mismo nmero nos generara el tiempo en la ruta seleccionada ?. Es decir, puede
usarse el siguiente generador ?

Si r <p tome la ruta No 1 y el tiempo de viaje sera -Ln r/
1
Si r <p tome la ruta No 2 y el tiempo de viaje sera -Ln r/
2

La figura No 4. presenta el seudocdigo para simular el tiempo de viaje entre dos putos, cuando se supone
que el tiempo de viaje en cada ruta se distribuye exponencialmente con tiempos esperados de 25 y 40
minutos, y la probabilidad de tomar la ruta No 1 es 0.60.

Definir Nmero de viajes Nro_Viajes Read(1, Nmero de viajes)Nro_Viajes
Definir tasas medias y otros parmetros Read(1, Nmero de viajes)Semilla
Tasa(ruta1)=1/25
Tasa(Ruta2)=1/40
p=0.60
Inicializar contadores Suma_Tiempos=0
Para cada viaje v =1 hasta Nro_Viajes Do V =1,Nro_Viajes
Genere Nmero Aleatorio R
1
Call num_Aleat(semilla,R1)
Si R
1
<p, entonces If(R1.lt.p) then
Ruta 1 Ruta=1
Si no else
Ruta 2 Ruta =2
Fin Si End if
Genera R
2
Call Num_Aleat(Semilla, R2)
B. Caldern. Introduccin a la Simulacin. Cap 4. Generacin de Procesos 4 - 2
Calcule tiempo de viaje Tiempo_Viaje =-Ln R
2
/Tasa(Ruta)

Actualiza Contadodres Suma_Tiempos =Suma_Tiempos +
Tiempo_Viaje
Siguiente viaje End Do
Clculos y generacin del reporte Tiempo_Medio =Suma_Tiempos/Nro_Viajes
Write(2,10x, Nmero de viajes, i5/10x,Tiempo
medio,f6.1) Nro_Viajes, Tiempo_Medio
Fin End

La tabla siguiente presenta los resultados de la simulacin de 500 viajes, para dos semillas diferentes. En la
primera simulacin se us una semilla de 377 para seleccionar la ruta y una de 1425 para calcular el tiempo
de viaje. El programa se implement en Fortran, y se impriman los resultados parciales cada 20 viajes.

Concepto Simulacin
No 1 No 2
Semillas 377 y 1425 1797 y 971
Tiempo medio de viaje 30.6 30.1
Tiempo mnimo de viaje 0.02 0.07
Tiempo Mximo de viaje 237.3 241.1
Desviacin estndar 32.0 31.0
Nmero de viajes 500 500

El tiempo medio de viaje calculado analticamente est dado por:

E(T) =P x E(T
1
) +(1 - P) x E(T
2
) =).6 x 25 +0.4 x 40 =31.0

La figura No muestras la forma en que vara el tiempo medio de viaje a medida que aumenta el tamao de la
muestra (nmero de viajes simulados). Se observa como a medida que aumenta el nmero de viajes el tiempo
medio tiende a estabilizarse. (ver captulo No 8, seccin relacionada con la determinacin del tamao de la
muestra)

7.2 Ejemplo 4.11 Un problema de inventarios : El problema del vendedor de peridicos

Un voceador de prensa compra peridicos a $300 cada uno y los vende a $400 la unidad. Al final de cada da
el agente de publicaciones le paga $130 por cada peridico que no haya vendido. La demanda diaria de
peridicos (X) tiene la siguiente funcin de probabilidad :

x 75 80 85 90 95 100 105 110 115 120
p(x) 0.02 0.07 0.08 0.20 0.19 0.14 0.12 0.09 0.06 0.03

Se desea determinar por simulacin el nmero ptimo de peridicas que el vendedor debe ordenar cada da.

Solucin.

El objetivo es definir cuantos peridicos debe ordenar diariamente el voceador de tal forma que se maximice la
utilidad esperada con la venta de los peridicos. Este problema tiene solucin analtica. El objetivo ser
resolverlo analticamente y por simulacin y comparar las soluciones obtenidas con ambas metodologas.

7.2.1 Solucin analtica.

Para la solucin analtica y por simulacin usaremos la siguiente metodologa.

X : Variable aleatoria que describe la demanda diaria de peridicos.
p(x( f(x) : Funcin de probabilidad o de densidad de demanda diaria de peridicos.
F(x) : Funcin de distribucin
C : Costo por peridico =$ 300/peridico
V : Precio unitario de venta =$ 400/peridico
S : Valor de salvamento o cantidad reconocida por peridico no vendido =$ 130/unidad.
Q : Cantidad a pedir diariamente
Q* : Cantidad ptima a pedir para maximizar la utilidad esperada.
B. Caldern. Introduccin a la Simulacin. Cap 4. Generacin de Procesos 4 - 3

La utilidad obtenida Si se piden Q peridicos est dada por

Utilidad de peridicos vendidos - Prdida por peridicos no vendidos

o tambin por : Ingresos - egresos

Si el voceador ordena Q peridicos, al final del da puede encontrarse con dos situaciones :

a) La demanda diaria fue menor que o igual a la cantidad pedida : x Q
En este caso se obtiene una utilidad por los peridicos vendidos (x) y una prdida por los peridicos no
vendidos (Q-x). La utilidad est dada por :

U(Q) =x (V - C) - (Q - x) (C - S) , x Q (1)

a) La demanda es superior a la cantidad pedida : x >Q
En este caso slo se obtiene la utilidad por los peridicos vendidos, y no se presenta ninguna prdida. La
utilidad est dada por :

U(Q) =x (V - C) , x >Q (2)

Como la demanda es una variable aleatoria, entonces es necesario calcular la utilidad esperada, la cual estar
dada por la siguiente expresin, dado que se la est tratando como una variable discreta :
E U Q x V C Q x C S p x Q V c p x
x
x Q
x Q u
[ ( )] [ ( ) ( )( )] ( ) ( ) ( ) = +
=
=
= +

0
(3)
cuando X es discreta y vara en intervalos de u unidades.

Si Q* es la cantidad a pedir que maximiza la utilidad, entonces se tienen que cumplir las siguientes
condiciones :

E[U(Q*)] E[U(Q* - u)] (4)
E[U(Q*)] E[U(Q* +u)] (5)

Aplicando separadamente las condiciones (4) y (5) a la ecuacin (3) se encuentra que el valor ptimo Q* es
aquel que satisface la siguiente desigualdad :
p x
V C
V S
x Xmin
Q
( )
*

(5)

Si X es continua la utilidad estar dada por :

(6) E U Q x V c Q x C S f x dx xf x dx
Xmin
Q
Q
[ ( )] [ ( ) ( )( )] ( ) ( ) = +

El valor de Q que maximiza la utilidad esperada es aquel que hace igual a cero la primera derivada de la
ecuacin anterior con respecto a Q . Esto es :

dE U Q
dQ
[ ( )]
= 0 el valor ptimo de Q es aquel que satisface la siguiente ecuacin :

S V
C V
dx x f Q F
Q
Xmin

*
) ( *) ( (7)

Para nuestro caso se tiene :

x 75 80 85 90 95 100 105 110 115 120
p(x) 0.02 0.07 0.08 0.20 0.19 0.14 0.12 0.09 0.06 0.03
F(x) 0.02 0.09 0.17 0.37 0.56 0.70 0.82 0.91 0.97 1.00

B. Caldern. Introduccin a la Simulacin. Cap 4. Generacin de Procesos 4 - 4
Ahora
V C
V S

= =
400 300
400 130
100
270
037 . que la solucin ptima es pedir 90 peridicos, si se desea
maximizar la utilidad esperada por la venta de los peridicos.

7.2.2 Solucin por simulacin

Para determinar por medio de la simulacin qu cantidad debe ordenarse, es necesario simular la operacin
del sistema (venta de peridicos) durante varios das (N) para diferentes alternativas de la cantidad a pedir
(Q
1
, Q
2
,...,Q
M
) y escoger aquella cantidad que maximice la utilidad esperada por da.

Para simular la operacin del sistema, dada una cantidad fija a pedir Q, es necesario formular un modelo para
realizar los pasos o etapas que se daran en un da cualquiera si estuviramos realizando la venta de
peridicos. Este modelo para un da cualquiera est representado mediante las ecuaciones (1) y (2)
formuladas anteriormente. Este procedimiento sera necesario repetirlo para varios das, y luego obtener la
utilidad promedio diaria, que es el mejor estimativo de la utilidad esperada.

El procedimiento a seguir para simular la operacin del sistema para una cantidad fija a pedir Q es el
presentado a continuacin :

1) Se define cuantos das se van a simular (N).
2) Se inicializan los registros o contadores para recoger informacin (la utilidad promedio, en nuestro caso
U=0).
3) Para cada da i a simular se realizan los siguientes pasos :
3.1) Se genera la demanda de ese da, de acuerdo con la la funcin de probabilidad de la demanda.
3.2) Se calcula la utilidad diaria, segn que la demanda sea menor o igual a la cantidad pedida, o que
sea mayor, usando las expresiones (1) y (2) ya definidas, a saber :
U
i
=x (V - C) - (Q - x) (C - S) x Q
U
i
=x (V - C) x >Q
3.3) Se actualiza la utilidad acumulada, segn la utilidad obtenida : U=U+U
i

4) Una vez se han simulado todos los das se calcula la utilidad promedio diaria, dada por U/N

La tabla siguiente presenta el seudocdigo del procedimiento anterior.

Definir Nmero de das N
Definir cantidad Q
Da =1
Mientras Da N
Generar Demanda
Si Demanda Q Si No
U =x (V - C) - (Q x) (C - S) U =x (V - C)
Actualizar utilidad acumulada U=U+U
i
Da - Da +1
Utilidad Media UM =U/N
Fin Simulacin

El procedimiento anterior es necesario repetirlo para las diferentes cantidades a simular, y de todos ellas se
escoge la que maximice la utilidad promedio.

Para generar la demanda diaria se puede utilizar el mtodo de la transformacin inversa, con base en la
funcin de distribucin, de la siguiente manera. Se genera un nmero aleatorio r. El valor de la demanda ser
igual a:

Valor de Demanda Condicin
75 r 0.02
80 0.02 r 0.09
85 0.09 r 0.17
90 0.17 r 0.37
95 0.37 r 0.56
B. Caldern. Introduccin a la Simulacin. Cap 4. Generacin de Procesos 4 - 5
100 0.56 r 0.70
105 0.70 r 0.82
110 0.82 r 0.91
115 0.91 r 0.97
120 r 0.97

Para definir la cantidad ptima, es decir, la que maximice la utilidad esperada, se puede usar un mtodo de
bsqueda. Si en estudios de simulacin se desea optimizar una funcin, deben emplearse mtodos numricos
de optimizacin, y los mas empleados son los mtodos de bsqueda.

Para nuestro caso, la cantidad mnima a pedir sera de 75 unidades, por lo tanto podemos empezar el proceso
de bsqueda en 75 (Q
0
=75), usando un incremento o paso de 5 unidades (Q =5). Se suspende el proceso
de bsqueda cuando la utilidad esperada empiece a decrecer. En resumen, el procedimiento de optimizacin
sera :

1) Se simula pidiendo una cantidad inicial Q =Q
0
=Xmin =75 y se obtiene la utilidad media UM(Q
0
).
2) Se hace la simulacin ordenado una cantidad Q
1
=Q
0
+Q, y se calcula la utilidad media UM(Q
1
).
2.1) Si UMQ
1
) UM(Q
0
), entonces termina la bsqueda y la cantidad optima a pedir sera Q=Q
0
=75.
2.2 Si UMQ
1
) >UM(Q
0
), entonces se realizan las simulaciones ordenando las siguientes cantidades :
Q
2
=Q
1
+Q, y se obtiene la utilidad media UM(Q
2
).
Q
3
=Q
2
+Q, y se obtiene la utilidad media UM(Q
3
).
......................
Q
k
=Q
k-1
+Q, y se obtiene la utilidad media UM(Q
k
).
donde en Q
k
la funcin de utilidad no responde, es decir, UM(Q
k
) UM(Q
k-1
).

La cantidad ptima a pedir sera de Q* =Q
k-1

La grfica de la pgina siguiente presenta el diagrama de flujo completo de la simulacin para determinar la
cantidad ptima a pedir.

La tabla siguiente resume los resultados de realizar varias simulaciones para determinar la cantidad ptima.
Adems, se presenta los resultados para varios replicados de las corridas (un replicado es el resultado de una
corrida, pero cambiando las semillas usadas para generar los nmeros aleatorios).

CANTIDAD UTILIDAD MEDIA DIARIA ($) PARA VARIAS SIMULACIONES
No 1 No 2 No 3
75 7500.0 7500.0 7500.0
80 7974.4 7977.1 7971.7
85 8344.8 8362.3 8355.6
90 8623.4 8639.6 8628.8
95 8656.3 8671.1 8623.9
100 8411.1 8407.0 8374.6
SEMILLA 9713 1597 475

Para cada corrida se realizaron 1.000 simulaciones. Puede considerarse que la cantidad ptima a pedir
diariamente es de 95 peridicos.

Con el fin de decidir entre 90 y 95 se realizaron corridas de 2000 simulaciones, cuyos resultados se presentan
en la tabla siguiente, los cuales llevan a la misma decisin.

B. Caldern. Introduccin a la Simulacin. Cap 4. Generacin de Procesos 4 - 6

UTILIDAD MEDIA DIARIA ($) PARA VARIAS SIMULACIONES CANTIDAD
No 1 No 2 No 3
90 8647.7 8642.3 8612.6
95 8656.3 8646.8 8599.6
SEMILLA 9713 1597 475

Para realizar un seguimiento a una simulacin, en la tabla siguiente se presentas los resultados de varias
simulaciones para diferentes valores de Q, realizadas em excel, para un total de 30 das.

Simulacin del problema del vendedor de peridicos
para varios valores del tamao del pedido

Nmero Pedido Q = 85 Pedido Q = 90 Pedido Q = 95
Da Aleatorio Demanda Peridicos
Vedidos
Utilidad Peridicos
Vedidos
Utilidad Peridicos
Vedidos
Utilidad
1 0.0370 80 80 7000 80 6000 80 5000
2 0.9553 115 85 8500 90 9000 95 9500
3 0.5208 95 85 8500 90 9000 95 9500
4 0.0656 80 80 7000 80 6000 80 5000
5 0.7514 105 85 8500 90 9000 95 9500
6 0.7971 105 85 8500 90 9000 95 9500
7 0.9048 110 85 8500 90 9000 95 9500
8 0.0747 80 80 7000 80 6000 80 5000
9 0.2364 90 85 8500 90 9000 90 8000
10 0.6483 100 85 8500 90 9000 95 9500
11 0.6962 100 85 8500 90 9000 95 9500
12 0.2358 90 85 8500 90 9000 90 8000
13 0.0335 80 80 7000 80 6000 80 5000
14 0.4260 95 85 8500 90 9000 95 9500
15 0.1117 85 85 8500 85 7500 85 6500
16 0.5401 95 85 8500 90 9000 95 9500
17 0.6454 100 85 8500 90 9000 95 9500
18 0.2605 90 85 8500 90 9000 90 8000
19 0.4186 95 85 8500 90 9000 95 9500
20 0.9268 115 85 8500 90 9000 95 9500
21 0.8607 110 85 8500 90 9000 95 9500
22 0.0872 80 80 7000 80 6000 80 5000
23 0.7895 105 85 8500 90 9000 95 9500
24 0.6240 100 85 8500 90 9000 95 9500
25 0.9751 120 85 8500 90 9000 95 9500
26 0.6145 100 85 8500 90 9000 95 9500
27 0.4680 95 85 8500 90 9000 95 9500
28 0.6953 100 85 8500 90 9000 95 9500
29 0.0680 80 80 7000 80 6000 80 5000
30 0.3132 90 85 8500 90 9000 90 8000
Total 2885 2520 246,000 2635 250,500 2730 249,000
Promedi
o
0.4927 96.2 84.0 8200.0 87.8 8350.0 91.0 8300.0