Trabajo Practico N°1-Modelo y Simulacion

Trabajo Practico N 2-Primera parte 2011
2

Modelo y simulacin-Trabajo practico N2-Primera parte
Ejercicio N1: Dada la siguiente tira de resultados de lanzar la moneda(real) repetidas veces:
CXXCXCXCCXXCCXXXXCCC
CXXCXXXXXXCCCXCCCCXX
CXCCXCCXXCXXXXXCCCXC
Responder los siguientes puntos:
a)Suponga que Jorge propone a su novia Mariana que ella cocine la cena si ocurre la secuencia XXC antes que
XCX. Si en cambio esta ltima secuencia sale antes l pagar una cena.
1)Utilize la secuencia anterior para obtener una idea acerca de cul seria la proporcin de veces que Jorge debe
pagar la cena y cual la proporcin de veces que mariana debe cocinar.
CXXC
XCX
CCXXC
CXXXXC
CCCXXC
XXXXXXC
CCXCCCCXXC
XCCXCCXXC
XXXXXC
Monedas que sobra: CCXC
El experimento se realizo 9 veces por lo tanto se tiene que la proporcin de veces que Jorge gana es 8/9 y la de
Mariana es 1/9
2)Suponiendo que fue Ud. el que tir la moneda y obtuvo la secuencia anterior:lo que acaba de hacer es una
simulacin o una operacin sobre el sistema real?
Es una operacin sobre el sistema real porque yo sera el que est lanzando la moneda real.
3)Calcule el valor terico para que gane Mariana y opone sobre la conducta de Jorge para calcular el valor
terico.
Veamos el siguiente diagrama de estado:

XXC,XCX
XC,CX
C
X

3

Tambin podemos usar el siguiente diagrama de estado:

La probabilidad de que gane mariana la calculamos de desde el ltimo diagrama de estados de la siguiente
manera:
P
0
=
1
2
P
0
+
1
2
P
x

P
x
=
1
2
P
xc

C,CX
XC,X
Gana Jorge(XXC) Gana Mariana(XCX)
X
X
C
X
XC

X
XX
XCX
XXC
X
X X
C
C
C
C
X

4

P
xc
=
1
2
P
0
+
1
2

Resolviendo el sistema obtenemos
P
x
=
1
2
|
1
2
P
0
+
1
2
1 =
1
4
P
0
+
1
4

P
0
=
1
2
P
0
+
1
2
|
1
4
P
0
+
1
4
1 =
1
2
P
0
+
1
2
+
1
8
P
0
+
1
8
= P
0
|
1
2
+
1
8
1 +
S
8

P
0
|1
S
8
1 =
S
8

En cuanto a la probabilidad de Jorge la calculamos como sigue:
P
0
=
1
2
P
0
+
1
2
P
x

P
x
=
1
2
P
xx
+
1
2
P
xc

P
xx
=
1
2
P
xx
+
1
2

P
xc
=
1
2
P
0

b)A la cola de una caja de un banco llegan en promedio 24 clientes por hora y demoran un promedio
aproximado de 2 minutos desde que empiezan a atenderse hasta que se retiran de la caja. Queremos sabr
cual es el tiempo medio en el sistema por cliente.
1)Suponiendo que en nuestro modelo vamos a simular cada minuto, obtener las expresiones en binario
correspondientes a las probabilidades de ocurrencias de llegadas y de salidas en cada inspeccin del sistema.
La tasa de llegadas es =24/60 clientes por minuto. Mientras que la tasa de servicio es =1/2 clientes por
minuto. Por lo tanto las ocurrencias en binario son:
12)
10
u.1)
2

2S)
10
u. u11u
)
2

Estas expresiones se obtuvieron considerando que
1/2 x 2=1 => 0.1
Por otro lado
2/5 x 2=0+4/5
4/5 x 2=1+3/5

5

3/5 x 2=1+1/5
1/5 x 2=0+2/5
2) Simular el modelo hasta donde alcance con la secuencia de monedas que se transcribi al principio de este
ejercicio.
En este caso vamos a considerar que X=0 y C=1.
Se tena que la secuencia de tiradas era:

CXXCXCXCCXXCCXXXXCCC
CXXCXXXXXXCCCXCCCCXX
CXCCXCCXXCXXXXXCCCXC
Y en binario se tiene:
10010101100110000111
10010000001110111100
10110110010000011101
Por lo tanto
Minuto Llegada Monedas
llegada
Salida Monedas
salida
Servicio Cola
1 - C - - - 0
2 1 XX - - 1 1
3 2 XCX False C 1 2
4 - C False C 1 3
5 3 XCCXXX True X 2 2
6 - C True X 3 1
7 - C False C 3 1
8 4 XX False C 3 2
9 5 XX False C 3 3
10 6 XX True X 4 3
11 - C True X 5 2
12 - C False C 5 2
13 - C True X 6 1
14 - C False C 6 1
15 7 XX False C 6 2
16 - XCCXC False C 6 2
17 8 XX False C 6 3
18 9 XX False C 6 4

6

19 10 XX True X 7 4
20 - C False C 7 4
21 ? ? False C 7 ?

Con las dos ltimas monedas (XC) no podemos decidir si llega un nuevo cliente por lo que se procedi a
insertar el smbolo (?).
3)Calcular los valores tericos para el estadstico que pedimos anteriormente.
Se tiene que:
t
s
=
1 o.

=
1 1 u.4
u.S u.4
= 6 minutos
Por lo tanto el tiempo de sistema son 6 minutos. Por otra parte se tiene que:
Cliente Tiempo de espera Tiempo de servicio |Tiempo de sistema
1 0 3 3
2 2 1 3
3 1 4 5
4 2 1 3
5 2 2 4
6 3 6 9
Total 10 17 27

A los clientes 7,8,9 y 10 no se los considero porque no se sabe cunto esperan en la cola para ser atendidos y
en consecuencia tampoco se sabe cunto tiempo de servicio tomarn.
Promedio de tiempo de servicio=(3+1+4+1+2+6)/6=2.83333333
Promedio de tiempo en el sistema=(3+3+5+3+4+9)/6=4.5
Promedio de tiempo de espera=(0+2+1+2+2+3)/6=1.666666
Proporcin de tiempo ocioso=1/21=0.047 => 4%
Ejercicio N2: Al inicio de cada minuto se observa si un cliente arriba a una rotisera. La probabilidad de que
esto ocurra es de 1/10. En el mismo instante, es decir al inicio de cada minuto se puede retirar un cliente en
caso de que hubiera uno, luego de realizar su compra. El promedio de atencin a un cliente es de 8 minutos. Se
pide:
a)Realizar el diagrama de estados del modelo.
Planteamos los siguientes estados:
e0:en servicio hasta el prximo minuto

7

e1:en cliente esta en la prueba de salida
e2:control de interrupcin
Para este caso se tiene que =1/10 y =1/8
Veamos el diagrama de estados:

b)Obtener en forma analtica la esperanza del tiempo de permanencia en el sistema(tiempo medio en el
sistema). Armando el siguiente sistema de ecuaciones:
t0=1+1*t1
t1=7/8*0+7/8*t2
t2=1/10*(ts+t2)+9/10*(0+t0)
Sobre la ltima ecuacin se tiene que
t2=1/10*(ts+t2)+9/10*(0+t0)
Como ts=t0 sustituyendo
t2=1/10*(t0+t2)+9/10*(0+t0)
t2=1/10*t0+1/10*t2+9/10*t0
t2=t0+1/10*t2 => t0=9/10*t2 => t2=10/9*t0
Luego
t1=7/8*10/9*t0 => t1=35/36*t0
t0=1+35/36*t0 => 1/36*t0=1
eo
e1
e2
1:1
9/10:0
7/18:0
1/8:-
1/10:ts

8

t0=ts=36 minutos
c)Escribir un pseudocdigo que responda al modelo e implementacin en Pascal.
A continuacin se plantea un pseudocdigo:

En cdigo pascal seria:
program ejercicio2;
uses crt;
var
t,tposim,tocioso,ttotal,tespera:real;
cola,clientes:longint;
delta:real;
opcion,i,cantexp:byte;
moneda:real;
archivo:text;

procedure imprimirResultados;
begin
writeln('Tiempo en el sistema:',(ttotal/clientes):16:16);
writeln('Tiempo promedio de espera:',(tespera/clientes):16:16);
writeln('Cola promedio:',(ttotal/t):16:16);
writeln('Proporcion de tiempo ocioso del sistema:',(tocioso/t):16:16);
writeln;
writeln(archivo,'Experimento numero:',i);
writeln(archivo,'Tiempo en el sistema:',(ttotal/clientes):16:16);
writeln(archivo,'Tiempo promedio de espera:',(tespera/clientes):16:16);
writeln(archivo,'Cola promedio:',(ttotal/t):16:16);
writeln(archivo,'Proporcion de tiempo ocioso del sistema:',(tocioso/t):16:16);
e=0, t=0
t=t+1
e=1
Si aleatorio()<1/8
Salir
Sino
e=2
Si e=2 and aleatorio()<1/10
Esperar que termine el cliente que nos interrumpi
Sino
e=0

9

writeln(archivo,'');
end;

begin
clrscr;
randomize;
assign(archivo,'archivo.txt');
rewrite(archivo);
writeln('Ingrese la cantidad de experimentos independientes');
readln(cantexp);
writeln('Ingrese delta');
readln(delta);
writeln('Ingrese el tiempo de simulacion');
readln(tposim);
repeat
writeln('OPCIONES-------->');
writeln('1-->Modificar cantidad de experimentos indpendientes');
writeln('2-->Modificar delta');
writeln('3-->Modificar tiempo de simulacion');
writeln('4-->Comenzar simulacion');
writeln('0->Exit');
readln(opcion);
case opcion of
1:begin
readln(cantexp);
end;
2:begin
readln(delta);
end;
3:begin
readln(tposim);
end;
4:begin
for i:=1 to cantexp do
begin
cola:=0;
tocioso:=0;
ttotal:=0;
tespera:=0;
clientes:=0;
t:=0;
while(t<tposim) or (cola>0) do
begin
t:=t+delta;
if cola>0 then
begin
moneda:=random;
if moneda<(1/8)*delta then
dec(cola);
end;

10

moneda:=random;
begin
inc(cola);
inc(clientes);
end;
ttotal:=ttotal+(cola*delta);
if cola=0 then
tocioso:=tocioso+delta
else
tespera:=tespera+cola-1
end;
imprimirResultados;
end;
end;
end;
until opcion=0;
end.

Ejecutando el programa con 20 experimentos independientes, =1 y tiempo de simulacin 10000 se
obtuvieron los siguientes resultados:

Experimento numero:1
Tiempo en el sistema: 39.80124869900
Tiempo promedio de espera: 31.70863683700
Cola promedio: 3.82490000000
Proporcin de tiempo ocioso del sistema: 0.22230000000







11












12





Claramente vemos que el tiempo promedio en el sistema se aproxima a la esperanza en el sistema que son 36
minutos.

d)Reformular el modelo, haciendo la evaluacin de llegadas o salidas cada 30 segundos,15 segundos, 10
segundos y 5 segundos. Cmo se comporta el tiempo medio en el sistema?
Ejecutando la implementacin del modelo en pascal con 10 experimentos independientes y 100000 minutos de
tiempo de simulacin se obtuvieron los siguientes resultados.
=0.5




13







=0.25

14









15



=0.166666666





16






=0.083333333


17









18



Por otra parte la esperanza del tiempo de permanencia en el sistema de cada uno de los casos
=0.083333333, =0.166666666, =0.25, =0.5, es:

t
s
=
1 o.

=
1 u.S
1
1u
1
8
1
1u
= S8 minutos
t
s
=
1 o.

=
1 u.2S
1
1u
1
8
1
1u
= S9 minutos
t
s
=
1 o.

=
1
1u
6u
1
1u
1
8
1
1u
= S9.SSSSSSSSS minutos
t
s
=
1 o.

=
1
S
6u
1
1u
18 11u
= S9.666666666 minutos
A medida que la evaluacin de llegada y salida es cada vez ms pequea vemos que el tiempo promedio en el
sistema es cada vez mayor. Por otra parte vemos que el tiempo promedio de espera se incrementa
considerablemente.

e)Suponer que algunos clientes adems de un plato principal eligen entrada y postre, provocando que el
tiempo promedio de su compra se eleve a 10 minutos. Slo uno de cada 100 clientes que se acerca lleva
entrada y postre. Qu sucede al modificar el programa para responder a este nuevo modelo? (Evale la
condicin de entrada-salida de un cliente cada medio minuto.
Las lneas coloreadas de azul son la modificacin:
program ejercicio2e;
uses crt;
var
t,tposim,tocioso,ttotal,tespera:real;
cola,clientes:longint;
delta:real;
opcion,i,cantexp:byte;

19

moneda:real;
archivo:text;
procedure imprimirResultados;
begin
writeln('Tiempo en el sistema:',(ttotal/clientes):16:16);
writeln('Tiempo promedio de espera:',(tespera/clientes):16:16);
writeln('Cola promedio:',(ttotal/t):16:16);
writeln('Proporcion de tiempo ocioso del sistema:',(tocioso/t):16:16);
writeln;
writeln(archivo,'Experimento numero:',i);
writeln(archivo,'Tiempo en el sistema:',(ttotal/clientes):16:16);
writeln(archivo,'Tiempo promedio de espera:',(tespera/clientes):16:16);
writeln(archivo,'Cola promedio:',(ttotal/t):16:16);
writeln(archivo,'Proporcion de tiempo ocioso del sistema:',(tocioso/t):16:16);
writeln(archivo,'');
end;

begin
clrscr;
randomize;
assign(archivo,'archivo.txt');
rewrite(archivo);
readln(cantexp);
readln(delta);
readln(tposim);
repeat
writeln('OPCIONES-------->');
writeln('1-->Modificar cantidad de experimentos indpendientes');
writeln('2-->Modificar delta');
writeln('3-->Modificar tiempo de simulacion');
writeln('4-->Comenzar simulacion');
writeln('0->Exit');
readln(opcion);
case opcion of
0:close(archivo);
1:begin
readln(cantexp);
end;
2:begin
readln(delta);
end;
3:begin
readln(tposim);
end;
4:begin
for i:=1 to cantexp do
begin
cola:=0;
tocioso:=0;
ttotal:=0;
tespera:=0;

20

clientes:=0;
t:=0;
while(t<tposim) or (cola>0) do
begin
t:=t+delta;
if cola>0 then
begin
moneda:=random;
dec(cola);
end;
moneda:=random;
begin
inc(cola);
inc(clientes);
end;
ttotal:=ttotal+(cola*delta);
if cola=0 then
tocioso:=tocioso+delta
else
tespera:=tespera+cola-1
end;
imprimirResultados;
end;
end;
end;
until opcion=0;
end.

Considerando =0.5,cantidad de experimentos igual a 10 y tiempo de simulacin igual a 100000 minutos se
obtuvieron los siguientes resultados:

Proporcion de tiempo ocioso del sistema: 0.90067000000




21








Ejercicio N3: Escriba en Pascal un programa que implemente la funcin avanzar para una simulacin manejada
por eventos, para un modelo con llegadas y servicios exponenciales, con tasas =5 y =9. Recoja estadsticas
para poder calcular estimadores para el tiempo medio en el sistema y cola promedio.
program funcionAvanzar;
uses crt,distribuciones;
var
{----------------Estado-----------------}
proxllegada:real;
proxsalida:real;
hora:real;
cola:longint;
{---------------Fin estado--------------}
colaprevia:longint;
clientes:longint;

22

tposim:real;
ttotal:real;
horaprevia:real;
dt:real;
opcion:byte;
{---------------------------------------}
procedure avanzar;
begin
if cola=0 then
begin
hora:=proxllegada;
cola:=1;
proxllegada:=hora+dExp(5);
proxsalida:=hora+dExp(9);
end
else
if proxllegada<proxsalida then
begin
hora:=proxllegada;
cola:=cola+1;
proxllegada:=hora+dExp(5);
end
else
begin
hora:=proxsalida;
cola:=cola-1;
if cola>0 then
proxsalida:=hora+dExp(9);
end;
end;
{---------------------------------------}
begin
clrscr;
repeat
begin
writeln('1->Iniciar simulacion');
writeln('0->Exit');
readln(opcion);
if opcion=1 then
begin
hora:=0;
cola:=0;
proxsalida:=0;
proxllegada:=dExp(5);
writeln('Ingrese un tiempo de simulacion');
readln(tposim);
while (hora<tposim) do
begin
colaprevia:=cola;
horaprevia:=hora;
avanzar;
if cola>colaprevia then
clientes:=clientes+1;

23

dt:=hora-horaprevia;
ttotal:=ttotal+colaprevia*dt;
end;
writeln('Tiempo promedio en el sistema:',(ttotal/clientes):16:16);
end;
end;
until opcion=0;
end.

Considerando tiempo de simulacion igual a 100000 minutos y 10 experimentos independientes se obtuvieron
los siguientes resultados:

Tiempo promedio en el sistema: 0.24918797083








24




Trabajo Practico N°1-Modelo y Simulacion

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Trabajo Practico N°1-Modelo y Simulacion

Uploaded by

Copyright:

Available Formats

Trabajo Practico N 2-Primera parte 2011

You might also like