Universidad de Tarapaca Arica

Anlisis Operacional
Profesor :Miguel Pinto
Alumnos : Pablo Perez , Angel Astorga
Tabla de Contenido
Tabla de Contenido ............................................................................................. 2
INTRODUCCION ................................................................................................... 3
Desarrollo .......................................................................................................... 4
Cantidades operacionales. ............................................................................... 4
Leyes operacionales. ........................................................................................ 5
Ley de Utilizacin ............................................................................................. 5
Ley de flujo forzado. ......................................................................................... 7
Ley de Little ..................................................................................................... 9
Ley de Tiempo de Respuesta General. ........................................................... 10
Ley de Little para Sistemas Interactivos. ....................................................... 12
Anlisis de los cuellos de Botella ................................................................... 12
Aplicaciones ..................................................................................................... 14
Anlisis operacional de dos flotas industriales en la pesquera de merluza
comn (Merluccius gayi gayi), regin centro-sur de Chile ............................. 15
Identificacin y Eliminacin de restricciones en un Proceso de Ingreso y
Salida de Contenedores de un puerto, empleando un Modelo de Simulacin
(anlisis de cuellos de botella) ....................................................................... 16
Ejemplo Aplicacin de la ley de Little ............................................................. 20
Conclusin ......................................................................................................... 21
Notacin ............................................................................................................ 23
INTRODUCCION
Anlisis operacional
El anlisis operacional nace de la necesidad de buscar optimizar los procesos que se
ejecutaban en el computador , esto por medio de leyes identificadas por buzen (1976) y
posteriormente fueron extendidas por buzen y denning (1978).
Estas leyes son basadas en los sistemas de colas usados en mtodos de optimizacin.
El anlisis operacional solo se mueve con datos cuantitativos y por medio de ste sistema se
logran soluciones ptimas para procesos involucrados , por ej como saber el rendimiento y
la mejor manera en que dos servidores deberan atender peticiones? .
Su objetivo es modelar los procesos usando datos cuantitativos del sistema en estudio, de
sta manera , analizan cmo se comportan los procesos funcionando para as encontrar
posibles soluciones que mejoren el rendimiento del sistema.
En informtica estamos constantemente pasando por este proceso debido a las necesidades
nuevas tanto de software como de hardware que imponen los tiempos actuales,por esto se
est constantemente revisando que procesos o componentes se pueden mejorar en nuestro
sistema, como por ejemplo el uso de un servidores en una web que sta constantemente
creciendo como Facebook , hasta casos ms domsticos como mejorar el rendimiento de
nuestro computador personal sacando procesos que generen cuellos de botellas o
actualizando componentes para jugar el ltimo juego , el anlisis operacional es til para
todos estos casos y ms .
Desarrollo
Cantidades operacionales.
Las cantidades operacionales pueden medirse durante un periodo finito de
observacin. Ejemplo: el nmero de llegadas a un sistema (A
i
) o el nmero de
servicios completados en el dispositivo i(C
i
).
De estas se pueden derivar otras cantidades operacionales:



Leyes operacionales.
Son relaciones que se mantienen por cada periodo de observacin.
Ley de Utilizacin



Ejemplo:
Como consecuencia de unas medidas sobre un sistema informtico, se obtuvo que el
nmero medio de trabajos en un disco (en espera y en servicio) fue de 1.2 y su
productividad de 25 trabajos/s. Su tiempo medio de servicio (posicionamiento ms latencia
ms transferencia) fue de 30 ms.
Clculo del tiempo de respuesta:
Clculo de la utilizacin:
El tiempo de respuesta (48 ms) es mayor que el tiempo de servicio (30 ms) a pesar de que
la utilizacin no llega al 100%. Esto es debido a que el disco puede estar vaco o bien puede
que lleguen trabajos cuando ya hay alguno en servicio.
Clculo del nmero de trabajos en la cola de espera
Clculo del tiempo de espera en cola
ms 48 s 048 . 0
25
2 . 1

i
i
i i i i
X
N
R R X N
75 . 0 03 . 0 25
i i i
S X U
trabajos 45 . 0 75 0 2 1 . . U N
i i
ms 18 s 018 . 0
25
75 . 0 2 . 1

i
i i
X
U N
Ley de flujo forzado.
Si el periodo de observacin T es tal, que el numero de llegadas a cada dispositivo
es igual al numero de trabajos culminados (A
i
=C
i
), se puede decir que los
dispositivos satisfacen la suposicin del balance del flujo de trabajos.
Suponga que cada trabajo realiza V
i
visitas al dispositivo i. Si hay un balance en el
flujo de trabajos, el numero total de trabajos C
0
que salen del sistema y el numero de
servicios completados en el dispositivo i C
i
se relacionan por:
El throughput del sistema durante el periodo de observacin es:
El throughput del i-simo dispositivo es:
De esta forma se relaciona el throughput de un dispositivo con el throughput del
sistema (Ley del flujo forzado), combinando las dos leyes anteriores se tiene:
D
i
= es la demanda total al dispositivo por todas las visitas de un trabajo.
Otra forma de especificar la ruta o camino de los trabajos es a travs de las
probabilidades de transicin p
ij
.
p
ij
es la probabilidad de que un trabajo se encamine al dispositivo j despus de haber
terminado en el dispositivo i. p
io
es la probabilidad de que un trabajo salga del
sistema despus de que haya culminado el servicio en el dispositivo i.
en un sistema con balance del flujo de trabajos,
Dividiendo ambos lados de la ecuacin por C
0
tenemos:
V
o
es una visita fuera del sistema, es decir, la culminacin de un trabajo. V
0
= 1.
Las ecuaciones anteriores permiten obtener los radios de visita a partir de las
probabilidades de transicin.
La solucin es posible siempre que cada dispositivo en el sistema sea visitado al
menos una vez por cada trabajo.
Ejemplo
En una instalacin informtica cada trabajo realiza una meda de 5 accesos a una unidad de
disco, la cual tiene una productividad de 20 accesos/s. Cul es la productividad del
sistema informtico?
Si la utilizacin del disco es del 40%, cul es su tiempo de servicio? Y su demanda de
servicio?
Ley de Little
La ley de Little se puede aplicar a cualquier sistema o subsistema si el flujo de trabajos
en el subsistema es balanceado.
trabajos/s 4
5
20
0 0

i
i
i i
V
X
X V X X
s 1 . 0 02 . 0 5
s 02 . 0
20
4 . 0


i i i
i
i
i i i i
S V D
X
U
S S X U
Si el flujo de trabajos es balanceado, la tasa de llegadas es igual al throughput y
podemos escribir:
Y en su forma general:
Ley de Tiempo de Respuesta General.
Sea L
i
el nmero de trabajos en el dispositivo i, se puede calcular L como:
Que equivale, aplicando ley de Little a:
Dividiendo ambos lados de la ecuacin por X y utilizando la LFF se tiene:
Ejemplo
Un sistema informtico dispone de dos dispositivos, 1 y 2, con los siguientes parmetros:
Cul es su tiempo de respuesta?
V1=30; R1=3ms
V2=12; R2=5ms
ms 150 5 12 3 30
2 2 1 1
2
1
+ +

R V R V R V R
i
i i
ms 8 5 3 que Ntese
2 1
2
1
+ +

R R R R
i
i
Ley de Little para Sistemas Interactivos.
Los usuarios generan peticiones que van al sistema central, y una vez atendidas
retornan al terminal. Despus de un tiempo Z (thinking time) el usuario introduce su
prxima peticin.
Si el tiempo de respuesta es R, el tiempo total hasta la prxima peticin es R + Z.
cada usuario genera alrededor de T/(R + Z) peticiones en el periodo de tiempo T. SI
hay N usuarios.
Anlisis de los cuellos de Botella
Una consecuencia de la LFF es que las utilizaciones de los dispositivos son proporcionales
a sus demandas de servicio. El dispositivo con la mayor demanda de servicio tendr la
utilizacin ms alta se le denominara dispositivo cuello de botella.
Mejorar el desempeo en el dispositivo cuello de botella ofrecer mayores beneficios con
respecto al resto de los dispositivos. Si b es el dispositivo cuello de botella, D
b
=D
max
. El
throughput y los tiempos de respuesta del sistema estn acotados por:
D= D
i
para todos los dispositivos excepto los terminales.
El punto de interseccin de las dos asntotas se conoce como knee. El nmero de
usuarios en este punto es:
Sistemas Abiertos Sistemas Cerrados
Ejemplo:
Un sistema informtico interactivo dispone de 30 usuarios activos (pensando o
trabajando). El tiempo de reflexin es de 20 segundos y su productividad de 1
interaccin por segundo. Cul es su tiempo de respuesta?
Si se quiere conseguir un tiempo de respuesta de 2 s, qu productividad
debera tener el sistema?
Aplicaciones
s 10 20
1
30

,
_

,
_

Z
X
N
R
nes/s interaccio 37 . 1
20 2
30

Z R
N
X
Anlisis operacional de dos flotas industriales en la
pesquera de merluza comn (Merluccius gayi
gayi), regin centro-sur de Chile
Este trabajo analiza dos flotas industriales (empresa A y B) . Se evaluaron
zonas de pesca segn : efectividad , costo unitario , rentabilidad y utilidad
.Tambien se evaluaron los caladeros de pesca segn : criterios de efectividad ,
costo unitario , rentabilidad y utilidad.

Los indicadores, se calcularon considerando tanto el valor del precio de venta
por tonelada de merluza comn, como los costos asociados en Unidades de
Fomento (UF), valor correspondiente en pesos a noviembre de cada ao
donde= A: captura por zona (ton); B: precio de venta por tonelada (Unidad de
Fomento, UF); C: tiempo efectivo de pesca (h); D: tiempo no efectivo (tiempo
de navegacin ms tiempo por efecto de reduccin meteorolgica en horas); E:
costo total del viaje por hora (Unidad de Fomento, UF); F: costo total del arte
(Unidad de Fomento, UF); G: bonos de pesca por tonelada de captura (Unidad
de Fomento, UF).
Identificacin y Eliminacin de restricciones en un
Proceso de Ingreso y Salida de Contenedores de un
puerto, empleando un Modelo de Simulacin
(anlisis de cuellos de botella)
Identificar los cuellos de botella del proceso de ingreso y
salida de contenedores en base a un estudio de tiempos que
proporcione la informacin necesaria para que a travs de un
modelo de simulacin se identifiquen las operaciones
restrictivas y se establezcan alternativas de mejora, que
reduzcan su impacto.
PROCESOS DEL SISTEMA
LAVADORA
GARITAS
ZONASTACKING
BALANZA
DIESEL
MANTENIMIENTO
ZONACHASIS
1
2
3
5
4
7
1. Garita de Ingreso
2. Lavadora
3. Almacenamiento (ZONAS )
4. Balanza
5. Estacin de Combustible
6. Mantenimiento (Pre -Viaje )
7. Garita de Salida
6
3
Establecimiento del Nmero de Rplicas
( )
2
2 /
'
1
]
1

e
s Z
n

=0.01 e= 0.25 min
NMERO DE RPLICAS
Nombre del
Registro Da Noche Da Noche
Cola en garita 27 65 0 12
Atencin Garita de entrada 25 27 42 10
Cola en estacin de lavado 0 0 0 0
Servicio lavado de entrada 7 6 5 4
Tiempo bsqueda chassis 9 7 12 10
Retirar Cont. Vaco zona stacking 17 24 18 16
Servicio lavado de salida 3 5 0 0
Abastecimiento diesel 38
89
39 18
Inspeccin de Mantenimiento 64 59 45 37
Servicio de Balanza 9 7 2 3
Atencin garita de salida 9 12 56 53
Almacen. Cont lleno zona stacking 0 0 37 36
NMERO DE RPLICAS PARA CADA ESCENARIO
Con Buque Sin Buque
Resultados de la simulacin
ESCENARIO CON BUQUE NOCHE
0 5 10 15 50 100 150
Media -+----+----+-----+-----+-----+-----+-
Cola estacin de lavado 0.49 (---*---)
Atencin garita de salida 3.37 (---*---)
Servicio lavado de salida 3.81 (---*---)
Almac lleno zonastacking 4.59 (---*---)
Tiempo bsqueda chasis 4.90 (---*---)
Serv lavado de entrada 5.28 (---*---)
Serv de Balanza 6.06 (---*---)
Abastecimiento de diesel 6.39 (---*---)
Retirar vacio zon stacking 6.76 (---*---)
Inspeccin de Mantenim 11.33 (---*---)
Atencin garita entrada 17.34 (---*---)
Cola en garita 209.62 (---*---)
0 5 10 15 50 100 150
-+----+----+-----+-----+-----+-----+-
ESCENARIO CON BUQUE NOCHE
Conclusin
La garita de entrada generaba el mayor tiempo y por lo tanto
era la operacin restrictiva del proceso de ingreso y salida de
contenedores del puerto.
El ingreso de los vehculos al puerto tiene mayor
concentracin entre las 20H00 y las 24H00.
Las propuestas de mejora se resumen en:
- Implementacin de una estacin de trabajo adicional en
la garita de ingreso .
0 5 10 20 40 80 120
Media -+----+----+-----+-----+-----+-----+-
Cola estacin de lavado 0.61 (---*---)
Servicio lavado de salida 1.27 (---*---)
Serv de Balanza 1.79 (---*---)
Atencin garita de salida 3.59 (---*---)
Serv lavado de entrada 3.98 (---*---)
Tiempo bsqueda chasis 4.44 (---*---)
Inspeccin de Mantenim 7.30 (---*---)
Atencin garita entrada 7.44 (---*---)
Retirar vacio zon stacking 7.59 (---*---)
Abastecimiento de diesel 7.81 (---*---)
Almac lleno zon stacking 9.38 (---*---)
Cola en garita 137.35 (---*---)
0 5 10 20 40 80 120
-+----+----+-----+-----+-----+-----+-
Ejemplo Aplicacin de la ley de Little
Supongamos un sistema donde
M = 50
R
0
= 1 seg. (sin Z)
X
0
= 15 Interacciones/seg
N prom. de peticiones ocupando memoria = 4
Requerimiento de servicio promedio en CPU por interaccin = 0.3
seg
Utilizando la ley de Little obtenemos que
Z = M/X
0
-R
0
= 50/15 -1 = 2.333 seg.
N
3
= X
3
R
3
= X
0
R
0
= 15*1 trab.
N
2
= N
3
-4 = 11 //numero de interacciones
tiempo que pasa entre la adquisicin de memoria y el trmino de
la interaccin
N(en memoria) = X(en memoria)*R(en memoria) 4 = X
0
*R (en
memoria)
R(en memoria) = 0.266 seg. Entonces 1 -0.266 = 0.733 seg
pasa una interaccin en memoria
utilizacin de la CPU: U
cpu
= X
CPU
*S
CPU
= X
0
*V
CPU
*S
CPU
= X
0
*D
CPU
= 15*0.3 = 0.45
Conclusin
En el mbito de la computacin gran nmero de problemas se puede resolver usando las
leyes operacionales , stas herramientas representan una ayuda simple y efectiva a
problemas de modelacin y optimizacin de un sistema , la simpleza con que aborda los
problemas , hace que cualquier sistema (con datos cuantitativos de sus procesos) , pueda ser
modelado y evaluado mediante las leyes operacionales .
La ley de Little nos entrega valiosa informacin respecto de las variables que podran
causar cuellos de botella y de esa manera tomar una decisin vlida y efectiva al tomar
accin , por ejemplo en la logstica de distribucin de una empresa o en la compra de
hardware para la implementacin de una base de datos nueva para la organizacin.
Notacin
Variabl
e
Significado
T Longitud del Periodo de Observacin
A
i
Nmero total de llegadas al dispositivo i
C
i
Nmero total de servicios completados en el dispositivo i
C
0
Nmero total de trabajos completados por el sistema en un periodo
de observacin T
B
i
Tiempo total que el dispositivo i estuvo ocupado durante el periodo
de observacin T
U
i
Utilizacin del dispositivo i
X
i
Throughput en el dispositivo i
X Throughput del sistema
V
i
Numero promedio de visitas por trabajo al dispositivo i
M Numero de dispositivos en el sistema