Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INDICE GENERAL
ndice General ..................................................................................................... ii
Lista de Figuras ................................................................................................... vi
Introduccin ......................................................................................................... 1
Objetivos .............................................................................................................. 3
CAPTULO I
GENERALIDADES DE LA TEORA DE LAS COLAS
1.1 Definicin ...................................................................................................... 4
1.2 Costos de los sistemas de colas ................................................................... 4
1.3 Costo de espera ............................................................................................ 5
1.4 Costo de servicio .......................................................................................... 7
1.5 Sistema de costo mnimo .............................................................................. 7
1.6 Estructuras Tpicas ....................................................................................... 8
1.6.1 Canal nico, fase nica ....................................................................... 11
1.6.2 Canal nico, fases mltiples ................................................................ 11
1.6.3 Canales mltiples, fase nica .............................................................. 11
1.6.4 Canales mltiples, fases mltiples....................................................... 12
1.6.5 Mixto ................................................................................................... 12
1.7 Modelo De Un Servidor Y Una Cola ............................................................ 12
1.7.1 Llegadas ............................................................................................. 12
1.7.2 Cola .................................................................................................... 13
1.8 Instalacin de servicio ................................................................................... 13
1.8.1 Salidas ................................................................................................ 13
1.9 Caractersticas de operacin ......................................................................... 14
1.10 Evaluacin Del Sistema Cuando Se Conoce El Costo De Espera ............... 14
1.11 Evaluacin Del Sistema Con Costos De Espera Desconocidos ................... 15
1.12 Modelo De Un Servidor Con Tiempos De Servicio Constantes .................... 15
1.13 Comparacin De Tiempos De Servidores Exponenciales Y Constantes ...... 16
1.14 Modelo Con Servidores Mltiples ................................................................. 16
1.15 Distribuciones Poisson Y Exponencial ......................................................... 17
ii
CAPTULO II
FENMENOS DE ESPERA
2.1 Introduccin a los sistemas de espera .......................................................... 27
2.2 Teora de lneas de espera ........................................................................... 27
2.3 Economa del problema de fila de espera ..................................................... 28
2.4 Balance de costo efectividad ...................................................................... 29
2.5 punto de vista prctico de las lneas de espera ............................................. 30
2.6 Perfiles de llegadas de clientes y servicio ..................................................... 30
2.7 Sistema de filas de espera ............................................................................ 30
2.8 Poblacin finita.............................................................................................. 31
2.9 Poblacin infinita ........................................................................................... 32
2.10 Distribucin de llegadas .............................................................................. 32
2.11 El sistema de fila de espera ......................................................................... 33
2.11.1 Longitud ............................................................................................ 33
2.11.2 Nmero de filas ................................................................................. 33
2.11.3 Disciplina de la fila ............................................................................ 33
2.12 Distribucin del tiempo de servicio ............................................................... 34
2.13 Modelos y configuracin de filas de espera .................................................. 35
iii
CAPITULO III
SIMULACIN
CAPITULO IV
APLICACIN DEL MODELO DE LA TEORA DE COLAS A LA
INSCRIPCIN DE REINGRESO DE LOS ESTUDIANTES DE LAS
CARRERAS DE CIENCIAS ECONMICAS
4.1 Descripcin del caso ..................................................................................... 42
4.2 Tiempo de llegada ........................................................................................ 42
4.1.1 Forma de tomar el tiempo de llegada ................................................... 42
4.3 Tiempo de Espera ......................................................................................... 42
4.4 Tiempo de Servicio ....................................................................................... 43
4.5 Fin de la cola ................................................................................................ 43
4.6 Nmero de servidores ................................................................................... 43
4.7 Nmero de Usuarios ..................................................................................... 43
4.8 Desarrollo matemtico de la Teora de colas ................................................. 45
4.8.1 Aplicacin del modelo de lneas de espera de una fila de espera con
servidores mltiples ............................................................................................. 45
iv
CAPITULO V
PROPUESTA DEL NUEVO SISTEMA, COMO RESULTADO DE LA
APLICACIN DE LA TEORA DE LAS COLAS.
5.1 Estructura Administrativa. ............................................................................. 49
5.2 Desarrollo Matemtico de la teora de colas con la aplicacin del modelo
propuesto de lneas de espera de una fila de espera con servidores mltiples .... 50
5.3 Estructura fsica ............................................................................................ 53
5.4 Funcionamiento del modelo propuesto ......................................................... 54
5.5 Capacitacin del recurso humano. ................................................................ 54
5.5.1 Modulo direccin organizacional. ......................................................... 55
5.5.2 Modulo comunicacin........................................................................... 55
5.5.3 Mdulo servicio al usuario .................................................................... 55
5.5.4 Modulo Tecnologa Administrativa........................................................ 56
5.5.5 Mdulo de productividad ...................................................................... 56
5.5.6 Mdulo calidad de trabajo .................................................................... 56
5.6 Costo beneficio de la propuesta ..................................................................... 56
CONCLUSIONES ................................................................................................ 62
RECOMENDACIONES ........................................................................................ 64
BIBLIOGRAFA .................................................................................................... 66
APNDICE .......................................................................................................... 67
ANEXOS .............................................................................................................. 74
LISTA DE FIGURAS
vi
vii
INTRODUCCIN
Como es comn y habitual en la mayora de las entidades u organizaciones que
venden o prestan algn tipo de servicio, verse afectadas por colas o filas de
espera que los clientes o usuarios deben de realizar para obtener algn bien o
servicio. Por ello surge la necesidad de realizar un estudio que analice esta
problemtica que usualmente enfrentan las empresas en la actualidad, tomando
como base la teora de colas o filas de espera.
2
El captulo IV, aborda la aplicacin de un modelo de la teora de colas en la
inscripcin de reingreso de los estudiantes de las carreras de ciencias econmicas
de la Universidad de San Carlos de Guatemala.
OBJETIVOS
General
Describir las bases tericas y prcticas de la simulacin del sistema de colas o
lnea de espera.
Especfico
CAPTULO I
GENERALIDADES DE LA TEORA DE LAS COLAS
1.1 Definicin
La teora de colas es el estudio matemtico de las colas o lneas de espera dentro
de un sistema. sta teora estudia factores como el tiempo de espera medio en las
colas o la capacidad de trabajo del sistema sin que llegue a colapsarse. Dentro de
las matemticas,
la
implementacin
de
una cadena
productiva en
la ingeniera industrial.
5
prioridades o siguiendo alguna regla. Una vez que se completa el servicio, las
llegadas se convierten en salidas.
Ambas componentes del sistema tienen
considerarse.
6
importante en el crecimiento de las tiendas K-Mart. La sociedad de hoy esta muy
consciente del tiempo, esto hace que la evaluacin apropiada del tiempo de
espera sea ms importante.
Partiendo de la
nmina y de otros datos contable puede encontrarse el costo por hora. Como el
costo de espera casi siempre es proporcional al tiempo de espera, el costo total de
espera puede expresarse como el costo de espera por hora multiplicado por la
longitud promedio de la lnea.
Con frecuencia es difcil dar una cantidad de dlares para el costo de espera de
los clientes que estn en una lnea. Ciertamente el comportamiento humano tiene
muchas variaciones.
situacin que en otra. Al tiempo que es posible esperar una hora para comer en un
restaurante se puede ser muy impaciente por 60 segundos de espera ante un
elevador o en un semforo. Matemticamente es an ms complicado; es lineal
el costo de espera? Cuesta lo mismo el primer minuto que el segundo? O el
tercero? O se incrementa el costo por minuto conforme aumenta la espera?
Existen dos formas de manejar el costo intangible del tiempo de espera de los
clientes.
El
7
segundo mtodo tiene un enfoque indirecto que establece un tiempo mximo de
espera para el cliente promedio, este se usa despus para determinar la
capacidad de servicio. Con este punto de vista, por supuesto todava existe el
costo de espera pero no se usa en forma explcita. Ambos enfoques se presentan
en este captulo.
Por ejemplo, si se
indeseable como pueda ser la espera, puede ser menos costoso que
Sin embargo
8
1.6 Estructuras Tpicas
Todos los ejemplos de lneas de espera que se han presentado hasta aqu
incluyen personas que este no siempre es el caso. Las llegadas pueden ser
cartas, carros, incendios, ensambles intermedios en una fbrica, etc.
Ntese que es cada situacin solo fluye un tipo de artculo a travs del sistema.
Dicho de otra manera, las llegadas son homogneas o vienen de la misma
poblacin. Esta es una limitacin importante de la teora de colas. Cuando una
instalacin de servicio, como un aeropuerto, maneja diferentes tipos de llegadas,
estas se deben tratar por separado. Por ejemplo en la tabla siguiente se muestran
un sistema para los pasajeros en el aeropuerto y otro para los aviones.
Por
supuesto los dos se relacionan, pero la teora colas solo los puede tratar por
separado y en forma independiente. Si se quisiera analizarlos juntos, se tendra
que usar simulacin.
9
correo con base en prioridades: primera clase, tercera clase, etc. Las fbricas
generalmente tienen una serie de estaciones de trabajo no solo una.
10
Figura 3: Cuatro estructuras de colas diferentes.
El flujo constante de elementos de servicio pueden ser una fila nica, filas
mltiples o una mezcla de ambas.
11
La eleccin del formato depender del volumen de clientes atendidos y en parte
de las restricciones impuestas por los requerimientos secuenciales que rigen el
orden en que se debe prestar el servicio.
12
1.6.4 Canales mltiples, fases mltiples
Este tipo de estructura mantiene cierto parecido a la anterior, salvo que se realizan
dos o ms servicios en secuencia. Por ejemplo, la admisin de pacientes en un
hospital sigue este patrn, porque por lo general se sigue una secuencia
especfica de pasos.
De manera que suelen haber varios servidores disponibles para efectuar este
procedimiento, se puede procesar a mar de un paciente a la vez.
1.6.5 Mixto
Manteniendo este encabezado general existen dos sub-categoras:
1.7.1 Llegadas
Se supone que en las llegadas entran al sistema de manera completamente
aleatoria. No tienen horario, es impredecible en que momento llegaran. De una
13
manera ms formal, esto significa que la probabilidad de una llegada en cualquier
instante de tiempo es la misma que en cualquier otro momento. Como se ver
despus, esto equivale a afirmar que el nmero de llegadas por unidad de tiempo
tiene una distribucin poisson. La suposicin de llegadas aleatorias es vlida para
una infinidad de sistemas reales (por su puesto, solo durante las horas de
operacin).
El modelo tambin supone que las llegadas vienen de una poblacin infinita y
llegan una a la vez. Siempre que no falten las llegadas es decir, se acaben, puede
considerarse que su fuente es infinita. No se permiten llegadas simultneas, ya
que causaran mltiples lneas y este es un modelo de una sola lnea.
1.7.2 Cola
En este modelo se considera que el tamao de la cola es infinito. Es cierto que
todas las colas tienen lmites en el tamao, pero si este lmite no desanima o evita
las llegadas, pueden ignorarse. La disciplina de la cola es primero en llegar,
primero en ser servido sin prioridades especiales. Tambin se supone que as
llegadas no pueden cambiar lugares en la lnea o dejar la cola antes de ser
servidas.
1.8.1 Salidas
No se permite que las unidades que salen vuelvan a entrar de inmediato al
sistema. Si bien esto sucede en ocasiones en los sistemas reales, es muy raro. Si
sucediera con frecuencia, afectara la distribucin de las llegadas. Resumiendo
este modelo es para:
14
Un servidor y una cola
Llegadas poisson
Cola infinita, primero en llegar primero en ser servido
Tiempos de servicio exponenciales
15
puede parecer laboroso, pero casi nunca lo es. Con una buena seleccin de las
tasas que se van a examinar, casi siempre puede encontrarse el mnimo en tres o
cuatro pruebas.
Para los sistemas con servidores mltiples, en general lo que se desea saber es
cuantos servidores se debe tener. Pero para los sistemas de un solo servidor,
Cmo puede variarse la tasa de servicio? En algunos casos, no puede alterarse
significativamente. Esto hace que el problema sea meramente el de encontrar el
nmero de servidores ms econmico. Sin embargo, en otros casos, las tasas de
servicio pueden variarse con equipo o personal adicional.
16
Todava se tiene una sola lnea, tamao de la cola infinito, disciplina de la cola
como primero en llegar primero a ser servido y llegadas poisson.
Las aplicaciones tpicas de este modelo pueden incluir un auto lavado automtico,
una estacin de trabajo en una pequea fbrica o una estacin de diagnstico de
mantenimiento preventivo.
Con frecuencia los negocios eliminan los tiempos de servicio muy largos con un
procedimiento previo. Por ejemplo, las tiendas de descuento requieren aprobacin
previa de los cheques, lo que reduce el tiempo en la caja. El tener lneas
separadas es otra estrategia que se usa con frecuencia. Cada uno de estos
mtodos hace ms rpido el servicio eliminando los tiempos largos.
En estos
Existe una solucin general para un sistema de mltiples servidores que tiene una
sola lnea. De nuevo suponemos que las llegadas de poisson, los tiempos de
17
servicio son exponenciales, hay una sola lnea varios servidores y una cola infinita
que opera con la disciplina de primero en llegar primero en ser servido.
18
Figura 4: Modelo de una sola cola con un nico servidor
Fuente: Jos Pedro, Garca Sabater. Teora de colas. (Espaa: Departamento de organizacin de
empresas, Universidad Politcnica de Valencia, 2011), p. 2.
Fuente: Jos Pedro, Garca Sabater. Teora de colas. (Espaa: Departamento de organizacin de
empresas, Universidad Politcnica de Valencia, 2011), p. 3.
19
La fuente o poblacin
Una vez mencionadas las caractersticas de las colas se debe comentar cada una
de ellas. Para empezar las distribuciones de entrada y salida, tambin conocidas
como distribuciones de llegadas y retiros son las que determinan los modelos por
los cuales los clientes entran y salen, aqu se hace referencia a lo que es el tiempo
de llegadas y el tiempo de servicio tambin son conocidos como patrones.
20
en un canal paralelo, sin embargo en un canal en serie los clientes tendrn que
pasar por todos los canales hasta obtener el servicio.
Fuente: Jos Pedro, Garca Sabater. Teora de colas. (Espaa: Departamento de organizacin de
empresas, Universidad Politcnica de Valencia, 2011), p. 4.
21
Figura 7: Clasificacin del modelo de colas.
Fuente: Jos Pedro, Garca Sabater. Teora de colas. (Espaa: Departamento de organizacin de
empresas, Universidad Politcnica de Valencia, 2011), p. 4.
22
Figura 8: Tipos de sistemas.
Fuente: Jos Pedro, Garca Sabater. Teora de colas. (Espaa: Departamento de organizacin de
empresas, Universidad Politcnica de Valencia, 2011), p. 5.
Fuente: Jos Pedro, Garca Sabater. Teora de colas. (Espaa: Departamento de organizacin de
empresas, Universidad Politcnica de Valencia, 2011), p. 7.
23
Aunque la mayor parte de los sistemas se puedan representar como en la figura 26, debe quedar claro que una representacin detallada exige definir un nmero
elevado de parmetros y funciones.
Disciplina de cola
24
1.18.2 Patrn de llegada de los clientes
En situaciones de cola habituales, la llegada es estocstica, es decir la llegada
depende de una cierta variable aleatoria, en este caso es necesario conocer la
distribucin probabilstica entre dos llegadas de cliente sucesivas. Adems habra
que tener en cuenta si los clientes llegan independiente o simultneamente. En
este segundo caso (es decir, si llegan lotes) habra que definir la distribucin
probabilstica de stos. Tambin es posible que los clientes sean impacientes. Es
decir, que lleguen a la cola y si es demasiado larga se vayan, o que tras esperar
mucho rato en la cola decidan abandonar.
Por ltimo es posible que el patrn de llegada vare con el tiempo. Si se mantiene
constante le llamamos estacionario, si por ejemplo vara con las horas del da es
no-estacionario.
25
1.18.5 Nmero de canales del servicio
Es evidente que es preferible utilizar sistemas multiservidor con una nica lnea de
espera para todos que con una cola por servidor. Por tanto, cuando se habla de
canales de servicio paralelos, se habla generalmente de una cola que alimenta a
varios servidores mientras que el caso de colas independientes se asemeja a
mltiples sistemas con slo un servidor.
Fuente: Jos Pedro, Garca Sabater. Teora de colas. (Espaa: Departamento de organizacin de
empresas, Universidad Politcnica de Valencia, 2011), p. 7.
26
Figura 11: Sistema multietapa con retroalimentacin.
Fuente: Jos Pedro, Garca Sabater. Teora de colas. (Espaa: Departamento de organizacin de
empresas, Universidad Politcnica de Valencia, 2011), p. 8.
A partir de los datos que nos suministra la teora de colas se puede obtener la
informacin necesaria para definir el nmero de asientos necesarios en una sala
de espera, o la estructura de etapas de un proceso de atencin al cliente.
En cualquier caso, para poder tomar decisiones hacen falta datos que la teora de
colas puede dar en alguno de los siguientes tres aspectos:
27
CAPTULO II
FENMENOS DE ESPERA
Plazas de peajes
Etc.
28
La espera, es algo de lo cual se tiene a la expectativa en las mltiples
actividades que se realizan diariamente, que pueden variar desde una transaccin
en el banco depositar o cobrar un cheque-, hasta cundo se encuentra a la
espera de que despegue un avin.
Las frmulas que han sido desarrolladas por la teora de colas, permite a quienes
las utilizan, analizar las exigencias de los servicios y de esta manera establecer
las instalaciones apropiadas segn las condiciones especficas de cada operacin.
El gerente o encargado tiene que evaluar cul sera el costo adicional, que se
aadira al prestar un mejor servicio disminuyendo la espera en comparacin con
el costo inherente a la espera; ejemplo:
29
Por ejemplo, si se observa el tiempo total que los cajeros de una sucursal bancaria
pasan en la fila improductiva, esperando que se desocupe la mquina que
cuenta billetes, se podra hacer una comparacin este el costo de instalar una
maquina adicional con el valor del tiempo ahorrado a los cajeros. De este modo la
decisin podra reducirse a trminos monetarios lo que, facilita el proceso.
de
adquisicin
del
terreno
adicional,
la
construccin
de
los
Aun cuando se cuenta con la capacidad de cuantificar los ingresos que perdera el
centro comercial, Cul sera el costo humano que se derivara de la inexistencia
de un estacionamiento en dicho centro comercial?
2.4 Balance de costo efectividad
Cuando la relacin de transaccin esencial bajo condiciones de afluencia de
clientes estables, manteniendo una capacidad inicial mnima, el costo de la fila de
espera est en su mximo.
30
2.5 punto de vista prctico de las lneas de espera
Los requerimientos de servicio en una instalacin son una variable importante
pues, es la cantidad de clientes que llegan en el transcurso de las horas que est
abierta la instalacin.
Del punto de vista de la entrega del servicio, los clientes se encuentran solicitando
diversos servicios, que muchas veces exceden la capacidad normal.
Por ejemplo, tener una fila de espera corta, como si fuera un drive-in en un
restaurante de comida rpida con solo unos cuantos espacios disponibles,
tambin se puede establecer horas especficas para clientes especficos o hacer
arreglos especiales.
El factor primordial es que las lneas de esperas no son algo fijo o estticos en un
sistema productivo sino que se encuentra en gran medida bajo el control de la
gerencia y el diseo del sistema.
31
La condicin del cliente que sale del sistema (regresa a la poblacin fuente?
o no?)
32
Con los clientes, ocurre lo contrario pues cuando se atiende un cliente y este
regresa al grupo de usuarios, la poblacin existente aumente y la probabilidad de
que un usuario requiere dicho servicio aumente tambin. Los problemas con
poblacin finita precisa de una serie de frmulas distintas de aquellas que se
aplican a una poblacin infinita.
En los sistemas productivos, casi las nicas llegadas que en realidad se acercan a
un periodo de intervalo constante son las sujetas a controles de mquinas. Son
mucho ms comunes las distribuciones de llegadas variables.
33
Las llegadas en una instalacin de servicios se pueden considerar desde dos
puntos de vista.
2.11.1 Longitud
En un sentido prctico, una fila infinita es simplemente aquella que resulta muy
prolongada en trminos de la capacidad del sistema de servicios.
34
Algunos de los factores que se ven afectados por las reglas de prioridad
seleccionadas son:
Cantidad de clientes
Tiempo de espera
Otros
Las frmulas de las filas de espera que por los general son las que describen la
tasa de servicio como la capacidad del servidor en nmero de unidades por
periodo de tiempo y no como tiempo de servicio, que podra ser de cinco minutos
promedio cada uno.
35
Hay que tomar en consideracin que cuando se utilizada la regla de servicio
constante, esta estipula el mismo tiempo de servicio, por lo cual los clientes
recibirn el servicio la misma cantidad de tiempo.
Cuando los tiempos de servicio son aleatorios, una buena aproximacin de ellos
puede ser la distribucin exponencial. Cuando se emplea la distribucin
exponencial como una aproximacin de los tiempos de servicios, se utilizara m
como el nmero promedio de unidades o clientes que se pueden atender durante
cada periodo de tiempo.
36
E: Llegada y servicios distribuidos respectivamente con distribucin Erlang y
Gama.
GI: Llegadas con una distribucin general independiente.
G: Servicios con una distribucin general independiente.
37
CAPITULO III
SIMULACIN
3.1 Definicin
La simulacin es una imitacin del sistema, lo cual se refiere a disear y
desarrollar un modelo computarizado de un sistema o proceso, es decir que es la
experimentacin con el modelo el cual ayuda a entender o evaluar estrategias
para mejorar el sistema.
permite
38
Principales caractersticas de la simulacin:
Fuente: Diego Enrique, Escobar Adriano.Simulacin del Servicio del Trolebs (Tesis de
Ingeniera en Informtica y Ciencias de la Computacin, de la facultad de Ingeniera: Universidad
Tecnolgica Equinoccial, Ecuador, 2009), p. 11.
39
3.3.2 Modelo conceptual
La motivacin para un estudio de simulacin recae en el reconocimiento de que
existe algn problema, este podra ser un problema en un sistema existente o una
preocupacin por un sistema propuesto. Para llevar a cabo este estudio se debe
tomar en cuenta algunos puntos necesarios como:
40
b) Estructura del modelo
Al disear la estructura del modelo se deben plasmar cuatro objetivos:
c) Experimentacin
Ya que se desarroll el modelo, se llevan a cabo experimentos con el mismo a fin
de obtener una mejor comprensin del sistema. Esto significa realizar los cambios
que sean en los diferentes componentes del modelo, el resultado del proceso de
experimentacin se describe como soluciones y/o entendimiento. Estos modelos
de simulacin no siempre se desarrollan para obtener soluciones concretas y
cuando el objetivo es que este proporcione soluciones concretas muy a menudo
es amplio el aprendizaje que se obtiene solo del proceso de modelamiento.
El objetivo de realizar experimentos de simulacin es: la obtencin de resultados
precisos; bsqueda minuciosa de las posibles soluciones y prueba de la solidez de
la solucin.
d) Soluciones y/o entendimiento: Estos se obtienen de los resultados
de la experimentacin.
e) Implementacin
La implementacin se puede explicar de tres formas. Primero, como la aplicacin
de los resultados obtenidos en un estudio de simulacin. Segundo, en aplicar el
modelo en lugar de las conclusiones, lo cual puede ayudar a planificar programas
de produccin semanal. Tercero, es poner en prctica el aprendizaje.
41
3.4 Elementos de un modelo de simulacin
Al abordar un modelo de simulacin de teora de colas se deben tomar en cuenta
cuatro elementos.
3.4.1 Seleccin de los datos de entrada
Estos deben representar del modo ms fiable posible la realidad, ya que son un
requerimiento no solo de la simulacin, sino tambin de cualquier tipo de anlisis
probabilstico y numrico.
3.4.2 Simulacin
Se ejecuta mediante la utilizacin de paquetes informticos avanzados los
denominados (VIMS).
42
CAPITULO IV
APLICACIN DEL MODELO DE LA TEORA DE COLAS A LA
INSCRIPCIN DE REINGRESO DE LOS ESTUDIANTES DE LAS
CARRERAS DE CIENCIAS ECONMICAS
4.1 Descripcin del caso
De acuerdo a la investigacin que se llev a cabo en el Departamento de Registro
y Estadstica de la Universidad de San Carlos de Guatemala, durante el periodo
de inscripcin de reingreso de los estudiantes de la Facultad de Ciencias
Econmicas, en el cul se aplic el modelo de la teora de colas que a
continuacin se describe:
43
Esto con el fin de cuantificar el tiempo de espera, utilizando ambas personas un
cronometro de mano como instrumento de control. Como ya se mencion, al
estudiante se le entrego una tarjeta en donde se registr la hora en que inicio el
proceso, al ser trasladado al servidor se revisaba de nuevo el reloj y se colocaba
la hora, permitiendo establecer el tiempo que transcurri desde su llegada hasta el
momento en que fue atendido.
44
fila al momento de reinscripcin en los das y horarios establecidos por dicho
departamento.
(a)
(b)
(c)
TIEMPO DE
TIEMPO DE
TIEMPO DE
LLEGADA
LLEGADA FINAL
SERVICIO
08:01
08:05
08:13
08:04
08:13
08:19
08:09
08:16
08:25
08:11
08:16
08:27
08:12
08:18
08:26
No.
45
4.8 Desarrollo matemtico de la Teora de colas
Esto implica que cada 4.20 segundos llega un estudiante, ya que el tiempo medio
de llegada es de 1/ entonces 1/14.28 es 0.07 de minuto.
obtiene:
La sumatoria de
es
igual a 1 dividido
entre 2.86 que da un resultado de 0.34 de minuto siendo este el tiempo medio de
servicio por servidor.
4.8.1 Aplicacin del modelo de lneas de espera de una fila de espera con
servidores mltiples
Este modelo de lneas de espera se aplic para la inscripcin de reingreso de los
estudiantes de las carreras de Ciencias Econmicas ya que cumpli con la
caracterstica de:
< S.
46
Donde:
= 14.28
= 2.86
S = 5 servidores
Entonces:
14.28< 5(2.86)
14.28<14.30
Significa que 14.28 es menor que 14.30, por lo tanto, si cumple la caracterstica de
47
La probabilidad de que el sistema se encuentre vacio es de 0.000015 (0.0015%)
significa que el 99.9985% el sistema se encuentre lleno.
48
Significa que un estudiante espera en la cola o fila 14 minutos antes de recibir el
servicio.
49
CAPITULO V
PROPUESTA DEL NUEVO SISTEMA, COMO RESULTADO DE LA
APLICACIN DE LA TEORA DE LAS COLAS.
5.1 Estructura Administrativa
La estructura administrativa es de vital importancia para la toma de decisiones ya
que es posible dividir y coordinar actividades de un equipo de trabajo
o de un
50
En la estructura administrativa del departamento de Registro y Estadstica se
propone incrementar a 8 servidores que brinden el servicio de reinscripcin a los
estudiantes de reingreso de la Facultad de Ciencias Econmicas y contratar a un
supervisor para vigilar de cerca el desempeo laboral de los servidores; esto con
el fin de reducir el tiempo promedio de atencin.
Dnde:
= 7.14
= 1.50
S=8
n=0
51
La probabilidad de que el sistema se encuentre vaci es de 0.0037 (O.37%)
significa que el 99.63% el sistema se encuentra lleno.
En dnde.
= 7.14
= 1.50
S=8
Po = 0.0037
Donde:
= 7.14
Lq = 0.0088
52
Significa que un estudiante espera en la cola o fila 0.012 minutos
Dnde:
= 1.50
Wq = 0.012
PROPUESTA
0.0037
sistema
Lq= Nmero de usuarios promedios en la lnea de
198
0.088
espera
Wq= Tiempo promedio de espera en el sistema
13.84
0.012
14.19
0.68
53
Esto implica que la probabilidad de que exista la fila o cola siempre va a estar, con
la diferencia de que en el modelo actual el nmero esperado de estudiantes que
est haciendo la fila o cola es de 198 estudiantes aproximadamente y en el
modelo propuesto es un poco menor de 1 estudiante. Por lo tanto un estudiante
antes de recibir el servicio espera en la fila o cola 13.84 minutos en el modelo
actual; si las reinscripciones se hubieran hecho con el modelo que se sugiere de
acuerdo al personal, mobiliario y equipo, el tiempo de servicio sera de 0.012
minutos. Significa que cada estudiante en el modelo actual tarda 14.19 minutos
mientras que en el modelo propuesto es de 0.68 de Minutos en el sistema.
2.
El software de los servidores generar los siguientes reportes con una Base en
Oracle:
Indica al usuario antes de ser atendido por alguno de los servidores a cul de
ellos debe de pasar para ser reinscrito.
54
Cada servidor tiene una lectora de cdigo de barras que al momento de leer el
carn magntico aparecen los datos generales del usuario.
Al momento que el estudiante va ser atendido hay una pantalla que le indica el
nmero de servidor que le puede brindar el servicio.
55
5.5.1 Modulo direccin organizacional.
a) Trabajo en equipo
El equipo debe agrupar las capacidades
y debe
estimular acciones que permitan obtener informacin por parte del departamento
de registro y Estadstica.
b) Liderazgo.
El liderazgo es
una gua
para el
estadstica ya que indica quien debe desarrollar las tareas as como la asignacin
de quien debe realizarlas y quien debe de reportar a quien.
c) Negociacin
La capacidad de atencin debe desarrollarse de manera que se pueda llegar a
acuerdos que beneficien a los usuarios en el servicio.
El personal debe ser capaz de manejar las diferentes situaciones que generen
desacuerdos obteniendo el mejor beneficio.
56
5.5.4 Modulo Tecnologa Administrativa
El mdulo de tecnologa capacita al personal de manejo de procesamiento de
datos para el desarrollo interno de paquetes de datos como Microsoft Office.
Presupuesto disponible
partida
Concepto
Total
4.1.3.1.1.01.11
Personal permanente
Q326,359.25
4.1.31.1.01.1
Servicios no personales
Q79,196.39
4.1.31.1.01.2
Suministros
Q111,929.23
4.1.31.1.01.3
Q63,000.00
Q580,484.87
57
Nmina de incremento de personal (propuesto)
Concepto
Cant
p/u
Total
Sillas
295.00
Concepto
Cant.
Meses
Supervisor
12
Q2,000.00
Q24,000.00
Servidor
12
Q1,500.00
Q18,000.00
Servidor
12
Q1,500.00
Q18,000.00
Servidor
12
Q1,500.00
Q18,000.00
2,360.00
mensual
Total
Total
Q78,000.00
Total
Q2,450.00
Q1,100.00
Q1,250.00
Q2,300.00
Q1,100.00
Q1,350.00
Total
Q9,550.00
58
Escritorios
675.00
5,400.00
Archivos robot
428.00
3,424.00
Total
11,184.00
Costo mobiliario.
Costo del Harware y software es de Q33, 482.20
Concepto
Cant
p/u
Total
Harware
Monitor pantalla
Q 1,173.00
Q10,557.00
Teclado y mouse
Q1,400.00
Servidor Dell
Q 1,400.00
Q13,000.00
Hub de 10 puertos
Q13,000.00
Q2,470.00
Cable
12mts
2.35
28.20
Terminales
20
1.35
27.00
175.00
compa
Totales
Q6,000.00
Software
Consultor para
Q6,000.00
Q6,000.00
desarrollo
Total
Q33,482.20
Total
Q78,000.00
Q9550.00
Diseo
Q16,453.50
Mobiliario
Q11,184.00
Harware y software
Q33,482.20
Total
Q148,669.70
59
Para el clculo del costo beneficio de la propuesta se aplica:
El factor de actualizacin es una fraccin que oscila entre 0
y 1 que ayuda a determinar el valor actual de una unidad
monetaria recibida o gastada en uno o ms aos ( 4:51). Para
efectos de la propuesta se utiliza el 16% (5:3) que es el que
esta en vigencia en plan de prestaciones de la Universidad San Carlos de
Guatemala para el que se aplica la siguiente formula.
Dnde:
FA = Factor de Actualizacin
r = Tasa
n = Tiempo en aos
Entonces:
r = 16%
n = 1 ao
Total
% de
(-)
depreciacin
Depreciacin
Diseo
Q16,453.50
5%
Q822.68
Q15,630.82
Mobiliario
Q11,184.00
10%
Q1,118.40
Q10,065.60
Harware y
Q33,482.20
33.33%
Q11,159.62
Q22,322.58
sofware
60
Relacin Costo Beneficio, refleja la comparacin que se realiza entre los
ingresos y los egresos que se aplicaran en la propuesta y se establece lo
Siguiente:
Relacin costo beneficio de los resultados
Concepto
Ingreso
Cost
y Factor
gtos
de
Actualizacin
actualizacin Ingresos
Costos
16%
Presupuesto
Q580484.87
500,436.01
Personal
78,000.00
0.8621
67,423.80
Capacitacin
9,550.00
0.8621
8,233.06
Diseo
15,630.82
0.8621
13,475.33
Mobialiario
10,065.60
0.8621
8,677.55
22,322.58
0.8621
19,244.30
2004
Harware
software
500,436.01 116,874.03
Aplicacin de la formula.
Dnde:
RC/B= Relacin Costo Beneficio
Van Ingreso Bruto = sumatoria actualizacin ingresos
Van Costos/Gastos Brutos = sumatoria actualizacin ingresos
Entonces:
Van Ingreso Bruto = 500,436.01
Van Costos/Gastos Brutos = 116,874.03
61
62
CONCLUSIONES
63
elementos informacin relevante para la ejecucin de la simulacin la cual se
realiza mediante paquetes informticos, que permiten adquirir una rpida
experiencia, identificar puntos con problemas en el sistema completo .
64
RECOMENDACIONES
Es importante que se puedan implementar anlisis respectivos, para poder
atender a los clientes sin demora y con gran calidad, teniendo as una aprobacin
y fidelidad, para obtener mejores ingresos, pero debemos siempre tener en cuenta
que atreves de este anlisis respectivo de colas se puede definir el dficit de
nuestra atencin y poder mejorar para incrementar el nmero de servidores para
poder generar menor porcentaje de cola.
El estudio de las colas es importante porque proporciona tanto una base terica
del tipo de servicio que podemos esperar de un determinado recurso, como la
forma en la cual dicho recurso puede ser diseado para proporcionar un
determinado grado de servicio a sus clientes y de esta manera ellos salgan
satisfechos por el servicio que se les ha dado.
65
Para realizar una propuesta
es importante
66
BIBLIOGRAFA
Escobar Adriano, Diego Enrique.Simulacin del Servicio del Trolebs. Tesis de
Ingeniero en Informtica y Ciencias de la Computacin, Facultad de
Ingeniera: Universidad Tecnolgica Equinoccial, Ecuador, 2009.
67
68
APNDICE NICO
GLOSARIO
Canales paralelos: se refiere a las los productos que se importan y venden por
otros medios que no son estos canales habituales.
Cola: Una cola es una estructura de datos, caracterizada por ser una secuencia
de elementos en la que la operacin de insercin push se realiza por un extremo y
la operacin de extraccin pop por el otro. Una cola se caracteriza por el nmero
mximo admisible de clientes que puede contener. Las colas son finitas o infinitas
de acuerdo con que este nmero sea finito o infinito.
Costo Beneficio: El anlisis coste beneficio es una tcnica que permite valorar
inversiones teniendo en cuenta aspectos, de tipo social y medioambiental, que no
son considerados en las valoraciones puramente financieras
69
Costo: Valor monetario de los consumos de factores que supone el ejercicio de
una actividad econmica destinada a la produccin de un bien o servicio.
es
. Para
cuya funcin de
70
Donde
representa el nmero e.
de
que
su
derivada
es
la
misma
funcin.
Se
denota
71
FIFO (first in first out): primero en entrar, primero en salir, segn la cual se
atiende primero al cliente que antes haya llegado.
) es una funcin
lo que nos muestra la relacin de esta funcin con el factorial. De hecho, la funcin
Gamma generaliza el factorial para cualquier valor complejo de z.
72
LIFO (last in first out): tambin conocida como pila que consiste en atender
primero al cliente que ha llegado el ltimo.
Manera simultnea: que se hace u ocurre al mismo tiempo que otra cosa.
Patrones: lo que se emplea como muestra para medir alguna magnitud o para
replicarla.
Servidor: Es un nodo que, formando parte de una red, provee servicios a otros
nodos denominados clientes. Persona, Que est al servicio de algo o de alguien.
73
74
75
ANEXO NICO
Explicacin sobre la aplicacin y solucin de modelos de teoras de colas o
lneas de espera.
EJEMPLO
Planteamiento del problema:
Si el Hospital Memorial Center contratara 2 servidores, es decir s=2, segn los registro del
hospital un paciente llega cada 5 minutos y un servidor los atiende en promedio cada 4 minutos.
Determine:
a) Probabilidad de que ninguna unidad se encuentren en el sistema
b) Nmero promedio de unidades en el sistema
c) Tiempo promedio en que una unidad est dentro del sistema
d) Nmero promedio de unidades en la fila de espera
e) Tiempo promedio en que una unidad pasa por la fila de espera
SOLUCION
Este problema se resuelve mediante el Modelo de Canales Multiples (M/M/s M/M/m)
DATOS:
Numero de servidores
Velocidad de llegadas
Velocidad de servicio
s=
=
=
2
servidores
(1/5)x60 =
(1/4)x60 =
Paso 1. Sustituir los valores que poseemos en los datos antes expuestos.
s=
2
=
12
=
15
76
Limite superior de la sumatoria (s-1)= ( 2-1)=
1
Paso 2. Encontrar los valores de las variables restantes.
> Se debe de comenzar de contar de 0 hasta 1
> Queda el factor como (12/15)^0 contador de n=0 se suma cuando n=1
0!
0.42857
Respuesta:
La probabilidad de que ninguna unidad se encuentre en el sistema es de 0.4285
b) Nmero promedio de unidades en el sistema
Formula:
77
15 (12/15)^2
1=0.4285+
(2-1)! (2*15-12)^2
15
0.9523
12
0.079365
Respuesta:
El tiempo promedio en que una unidad esta dentro del sistema es de 0.07936
d) Nmero promedio de unidades en la fila de espera
Formula:
78