Ensayo

ESTRUCTURA DE DATOS:
COLAS
JOS ANTONIO REYES BECERRIL

17 DE JUNIO DE 2014
GRUPO ISIMA DIVISIN SISTEMAS Y POSGRADOS
TOLUCA, MXICO
Estructura de datos: colas 17 de junio de 2014

pg. 1

1. INTRODUCCIN

Las colas son la figura de la vida moderna en la cual nos encontramos
cotidianamente en nuestras actividades tanto personales como profesionales. Con
el transcurso del tiempo hemos adoptado esta teora ya que en todo momento
hacemos colas ya sea para el supermercado, en una gasolinera, en el banco, etc.,
ya vindolo ms profesional en cualquier carrera se puede ver en los sistemas
operativos, en las impresoras, en programas y hasta en organizaciones polticas.
Actualmente es importante tener en cuenta que el estudio de las colas tiene una
gran importancia ya que en tiempo y forma se hagan llegar documentos o
cualquier informacin depende mucho de qu posicin tenga y que lugar ocupe,
porque una cola dice el primero que entra siempre ser el primero que salga.
Con lo mencionado anteriormente se plantean soluciones que sean tiles para el
desarrollo de herramientas que sean capases de dar soluciones o respuestas
sobre las caractersticas de los modelos de colas que se han diseado con el paso
del tiempo.
Desde que A. K. Erlang en 1909 fue el primero en iniciar una teora de colas
relacionada en el trfico telefnico, actualmente su grandiosa implementacin en
la telefona ha tenido xito y muchos lo han tomado como referencia para poderlo
ocupar no nada ms en la tecnologa sino tambin en el campo, el nmero de
trabajos en los que se apliquen estas teoras, se tiene en cuenta que se tiene que
buscar soluciones para adaptarlas para solucionar problemas relacionados con la
economa agrcola.
Por otro lado tambin una cola es considerada como el estudio matemtico del
comportamiento de las lneas de espera. El cual se presenta cuando un cliente
llega a un lugar donde adquiere o demanda un servicio a un servidor el cual le
ofrece una atencin. Y si el servidor no se encuentra disponible el cliente tiene que
esperar para poder ser atendido por el servidor y es ah donde se forma una lnea
de espera.
De otro modo si se llegara a conocer la forma en que suceden las llegadas, los
tiempos de un servicio y el orden en que llegan las unidades o los clientes se
atienden, entonces la situacin de espera se pude establecer y analizar de una
forma matemtica.
la teora de colas es un tema perteneciente a la investigacin de Operadores,
encargada de proponer modelos para el manejo eficiente de las lneas de espera,
sean estas personas, productos, automviles, llamadas telefnicas entre otras
(Hillier & Lieberman, 1997).


pg. 2

2. DESARROLLO

2.1. DEFINICIN

La cola puede definirse como un contenedor de datos que funciona de acuerdo al
principio FIFO (First Input First Output) porque el primer elemento que entra a la
cola es el primero que sale.
En una cola los datos entran por un extremo llamado final (rear) y se insertan por
el otro extremo llamado frente (front)
La teora de colas es el estudio matemtico del comportamiento de lneas de
espera. Esta se presenta, cuando los clientes llegan a un lugar demandando un
servicio a un servidor, el cual tiene una cierta capacidad de atencin. Si el
servidor no est disponible inmediatamente y el cliente decide esperar, entonces
se forma la lnea de espera.
Una Cola es una lnea de espera y la teora de colas es una coleccin de modelos
matemticos que describen sistemas de lneas de espera particulares o de
sistemas de colas.
Los modelos sirven para encontrar un compromiso entre el costo del sistema y los
tiempos promedio de la lnea de espera para un sistema dado.
Los sistemas de colas son modelos de sistemas que proporcionan servicios.
Como modelo, pueden representar cualquier sistema en donde los trabajos o
clientes llegan buscando un servicio de algn tipo y salen despus de que dicho
servicio haya sido atendido.
Podemos configurar los sistemas de este tipo tanto como colas sencillas o como
un sistema de colas interconectadas formando una red de colas. Los modelos de
colas se pueden usar para representar una situacin tpica en la cual los clientes
llegan, esperan si los servidores estn ocupados, son atendidos por un servidor
disponible y se marchan cuando se obtiene el servicio requerido."

2.2. HISTORIA

El origen de la teora de colas est en el esfuerzo de Agner Kraup Erlang
(Dinamarca, 1878 - 1929). En 1909 para analizar la congestin de trfico
telefnico con el cual tiene un objetivo de cumplir la demanda incierta de servicios
en el sistema telefnico de Copenhague. Las investigaciones de A. K. Erlang
acabaron en una nueva teora a la cual la llamaron teora de colas o de lneas de
espera.

pg. 3

La teora es ahora un recurso de un gran valor en los negocios, debido a que un
gran nmero de problemas pueden denominarse o caracterizarse como problemas
de saturacin ya que hay una llegada y una salida.
El estudio de las colas es importante porque aportan tanto una base terica de un
tipo de servicios que se pueden esperar en un determinado tiempo. La teora de
colas es el estudio matemtico del comportamiento de lneas de espera.
Los modelos sirven para encontrar un clculo en la economa como entre el costo
del servicio y el costo asociado a la espera por el servicio. La teora de colas no
resuelve los problemas que en donde se implementen sino, slo muestra
informacin para la toma de decisiones.

2.3. OBJETIVOS DE LA TEORA DE COLAS

Identificar el nivel adecuado de la capacidad del sistema para reducir
el costo global del sistema.
Evaluar el impacto de las posibles modificaciones de la capacidad
del sistema.
Establecer un balance equilibrado para que el sistema funcione
correctamente.
Tener paciencia con el tiempo de espera en la cola.

2.4. APLICACIONES TPICAS EN UNA COLA.

Ilustracin 1 Problemas tpicos de la Teora de colas (Universidad Autnoma de Tamaulipas)

pg. 4

La teora de colas es el estudio matemtico de las filas y de las lneas en espera,
la estructura de una lnea de espera depende de un factor donde la demanda
acta de tal modo de saturar o de exceder el servicio.
Muchas veces es imposible saber cundo una lnea o un sistema van a entrar en
espera, ya que hay servicios y del mismo modo hay programas que necesitan
tiempo para dar un servicio, dependiendo del usuario o del cliente.
Muchas veces las lneas y el tiempo de espera son largas y esto llega a
representar altos costos ya sea monetario o tambin en tiempo, en el monetario
pude ser por una prdida de un cliente importante y en tiempo porque hay veces
en que no se pude esperar mucho ya que tiene lmites.
Todo esto puede ser causado por empleados ociosos, por una infraestructura que
no es adecuada a un sistema que necesita tener constante comunicacin con sus
clientes importantes. Y entonces la propuesta o la meta es que se implemente un
sistema donde tengan un balance econmico y adecuado para que tanto los
clientes y los usuarios obtengan beneficios donde el usuario puede comunicarse
en cualquier momento y no esperar mucho as como el usuario puede estar en
constante comunicacin con el sistema y no perder tanto tiempo en la espera de la
ejecucin de programas o aplicaciones.
La teora de colas no resuelve un problema directamente sino que lo resuelve
dando decisiones que ayudaran a mejorar.
La teora de colas proporciona soluciones matemticas para describir o dar la
informacin situada en cualquier lnea de espera.

2.5. DESCRIPCIN DE UN SISTEMA DE COLAS

Una cola se pude denominar un cliente el cual llega buscando un servicio, el cual
esperara si el servicio no es inmediato, y cuando haya sido atendido abandonara
el sistema con absoluta satisfaccin. En algunas situaciones el cliente puede
abandonar el sistema por estar mucho tiempo en espera.
Cuando se usa el trmino cliente no necesariamente se puede decir que puede
ser un ser humano, puede ser tambin piezas, programas, objetos, etc., el cual
esperan un turno para que sean evaluados y puedan tener una marca de calidad.
As del mismo modo tambin podemos tomar como cliente a una lista de trabajo
que est esperando para imprimir en una impresora que est conectada a red en
varios sitios de trabajo.

pg. 5

Ilustracin 2 Sistema de cola bsico (Universidad de Bo - Bo)

2.5.1. POBLACIN.

Son los individuos que acuden a solicitar un servicio, los individuos no
necesariamente pueden ser seres vivos sino tambin cosas u objetos, cuando los
clientes son infinitos es ms fcil poder resolver de una manera ms sencilla las
situaciones que presentan, aunque al ser una poblacin infinita pude ser muy
grande o muy pequea.
Organizaciones que requieren un servicio
Maquinas que requieren mantenimiento o que requieren que sean
reparadas.
Piezas que requieren algn chequeo u operacin de calidad.
Cargas a ser transportadas a un lugar importante
Llamadas telefnicas a un nmero en especfico.
En el banco, donde requieren hacer un trmite, deposito o algn retiro.
En una gasolinera al recargar el tanque.
La poblacin es considerada como Finita o como Infinita ya que en ambos casos
es vlido una cola.

2.5.2. LLEGADAS.

Precisar reglas en donde de acuerdo a las necesidades del servicio se cataloga al
cliente.
Tomando en cuenta que las llegadas pueden ser de dos casos.
Deterministas. Puede ser por una cierta distancia de tiempo en el cual
necesite un chequeo.
Aleatorias. Depende por el nmero de llegadas en un cierto tiempo.
La distribucin de las llegadas de los clientes depende de la distribucin
exponencial el cual estudia el tiempo en que cada llegada est en el lugar
indicado.

pg. 6

La distribucin de Poisson es discreta, mientras que la distribucin exponencial es
continua, porque el tiempo entre llegadas no tiene por qu ser un numero entero
(UAT, Simulacin de Sistemas).
Tomando en cuenta que la idea anterior escrita por la Universidad Autnoma de
Tamaulipas es que cualquier entrada de un cliente puede surgir en cualquier
instante, ya sea monetariamente o en tiempo, refirindonos a esto se quiere decir
que puede tener tanto decimos, centavos, segundos, minutos, etc.

2.5.3. COLA.

Cuando el cliente requiere un servicio llega al sistema donde va a conseguirlo,
pero si el sistema se encuentra ocupado tendr que esperar para poder ser
atendido ya que el sistema est atendiendo otro asunto anterior. A esa misma cola
se le pude denominar fila a la cual se realiza de modo fsico.
La longitud de la cola pude variar tanto puede ser infinita como puede ser finita a
tal grado que una cola es dependiente de las acciones que realice para indicar que
rango ocupa en un sistema.
Cuando se inicia una cola en el sistema se pude decir o suponer que la poblacin
es infinita o finita, pero lo ms sencillo seria que se supusiera que la poblacin
seria infinita. Pero aunque en la mayora de todos los sistemas que tienen colas se
determina que la poblacin es finita ya que el cliente como el programador
determinan los espacios para que ocupara en una cola en espera.
Lo ms apropiado que se tendra que hacer es que al declarar variables en un
programa que se base de acuerdo en la teora de colas, es decir, que la poblacin
sea infinita porque sera injusto para el cliente que quiere acceder al sistema para
poder pedir una solucin ya no pueda entrar porque el nmero limitado en la cola
fue cumplido.

2.5.4. SISTEMA DE SELECCIN.

Este sistema consiste en cuando el sistema deja de atender a un cliente y elige al
siguiente pero para esto el sistema tiene que verificar si el cliente cubre las
necesidades que tiene el sistema si no es asi pasa al siguiente, hasta que
encuentra a alguno que lo ayude a resolver un problema dndole un punto de vista
para que lo pueda solucionar.
Como se ha venido disiento de la cola que la primera que entra es la primera que
sale, pero del mismo modo hay otros sistemas tambin denominados pilas, pero
estos hacen lo inverso, es decir, que el primero que entra ser el ltimo en salir y
el ultimo que ingreso es el primero en salir, esto se debe a que una pila tiene una

pg. 7

estructura de forma vertical, pero del lado contrario la cola tiene la estructura de
lado horizontal y que va de un inicio a un final y el cliente tendr mayor atencin el
del inicio.

2.5.5. UNIDAD DE SERVICIO

Para este servicio se debe de tener en cuenta que se debe de usar una
distribucin de probabilidades en el cual se tiene como referencia el tiempo de
servicio, en la cual se tomara como una unidad de tiempo

Ilustracin 3 Unidad de tiempo (UAT)
T = Unidad de tiempo.
= Media del Servicio (completados por la unidad de tiempo).
e = Exponencial

2.5.6. SALIDAS.

Este es el ltimo paso de un sistema donde se toma en cuenta todos los dems
factores anteriores, ya que depende de la satisfaccin del cliente, si fue o no
atendido y en que distribucin se logr catalogar su situacin, tambin se usa la
formula anterior dando a conocer que tiempo fue requerido tanto en su espera
para que se le diera las opciones para solucionar su problema as como el tiempo
que se implement para poderlo ayudar.

2.6. TERMINOLOGA EN UN SISTEMA DE COLAS.

Las terminologas son aquellas que son implementadas con ms frecuencia al
desarrollar un sistema de colas, es decir, al declarar un sistema de colas, al
declarar el nmero de clientes, al decidir cmo accedern los clientes, que tamao
tendr el sistema tanto de colas como de clientes que acceden al mismo.

Otras variables que se ocupan al declarar en el sistema son el tiempo, cuando son
atendidos constantemente, cuando salen o abandonan el sistema, etc.

Estado del sistema. Es el nmero de clientes que se encuentran en el
sistema, el nmero de clientes que se encuentran en servicio con el sistema

pg. 8

y el nmero de clientes que fueron atendidos exitosamente, as del mismo
modo lo clientes que abandonaron el sistema.
Longitud de la cola. Son los clientes que se encuentran en espera para ser
atendidos por el sistema.
El nmero de clientes en la cola del sistema, el tiempo que se ocupa para
saber cunto tuvieron que esperar para ser atendidos.
El nmero de servidores o asistentes que atienden a los clientes que se
encuentran en la cola.
Promedio en el cual se basa en el tiempo que se atiende a un cierto rango
del sistema.

2.7. CARACTERSTICAS CLAVE DE UN SISTEMA.

Determinar. Surge a partir cuando dos usuarios o clientes entran al sistema al
mismo tiempo, dependiendo del programador y del usuario que adquiri el sistema
es como se le va a dar preferencia al cliente, por lo regular se le da ms
preferencia al que cliente de acuerdo al orden alfabtico, es decir, que si un cliente
entra con el nombre JUAN y el otro ingresa con el nombre ANTONIO se le dara
preferencia a Antonio ya que es la primera letra del abecedario y posteriormente
se le atender a Juan.
Probabilidad. Se fija un rango de tiempo en el cual el sistema elige la hora y
minuto en que se va a sacar la distribucin de probabilidad para ver qu tiempo se
ocupa para atender y dar solucin a un cliente y que tiempo se tarda el cliente
para ser atendido.
En el caso de la probabilidad se basa en determinar la distribucin real ocupando
distribuciones exponenciales, ya que esto ha dado resultados confiables y ha
hecho que los problemas al calcular la probabilidad sean ms prcticos y sencillos.

2.8. COMO MEDIR EL RENDIMIENTO DE UN SISTEMA.

La tarea de un analista de cola se deriva en dos tipos:
Establecer que tan efectivo es el sistema que se va a trabajar.
Disear un sistema eficaz, de acuerdo a las necesidades del usuario que lo
quiere implementar.
Al disear un sistema para un usuario o una empresa se debe de tener la
mentalidad de que debe de ser eficiente y cumplir con las caractersticas que
necesite quien lo va a adquirir. Para poder dar un determinado precio, es decir, en
cuanto saldr realizarlo se deben de tener en cuenta dos factores importantes (el
diseo y funcionalidad), muchas veces es recomendable no dar un precio fijo ya

pg. 9

que pude variar de acuerdo al tiempo que se lleva realizarlo, y aplicaciones que se
necesiten.
Algunas veces el no dar el precio de sistema pude ser beneficioso para ambos
lados pero tambin puede ser perjudicial para el cliente.
Para un programador analista se debe de tener en cuenta que la estructura de la
etapa de un sistema depende de que tanto el usuario como el cliente del usuario
queden conformes ya que para ambos casos el diseo es el que hace la
diferencia. Y si el sistema est completo llamara la atencin del cliente.
Para poder tomar decisiones de cmo se diseara el sistema ms ptimo para el
cliente se tiene que tener en cuenta cuanto tiempo de espera debe de tener el
sistema como el tiempo de espera en la cola.
Cuantos clientes pueden estar esperando, de igual manera en el sistema como en
la cola, porque para eso siempre hay que tener lmites dependiendo de qu
sistema se hable.
Y por ltimo cuanto tiempo de ocio de los servidores esto tambin puede ser total
o particular para cada servidor, ya que se necesita tener un tiempo libre para cada
servidor despus de haber atendido a un cliente. El tiempo puede varear en
segundos o hasta en minutos, pero entre menos tiempo se ocupe de ocio el
sistema tendr mayor demanda.
Porque mientras ms rpido sea atendido a un cliente se tendr mayor afluencia
para ayudar a resolver problemas.
Algunos resultados generales pueden ser utilizados para varios resultados los
cuales pueden cambiar en su estructura de definirse pero comparten un desarrollo
adecuado y congruente, y de ese modo dar una mayor facilidad porque no todas
las colas son diferentes la mayora comparte recursos de otros sistemas.
Los resultados y las relaciones entre los sistemas tendern a crecer muy rpido
por su estructura de cdigo, si se implementa un sistema donde desde que el
programa se inicialice pida al usuario que adquiri el sistema que indique cuantos
clientes desea que se encuentren en espera, que tiempo debe de esperar en la
cola y cunto tiempo debe de tener de ocio ser ms concurrido el sistema ya que
cualquier usuario que lo adquiera lo podr ejecutar de acuerdo a su conveniencia.

2.9. COMO RECOGER DATOS EN UN SISTEMA DE COLAS

Se pueden recoger datos al poder analizar un sistema para poder establecer
ndices y protocolos sobre cada cierto tiempo que se indique a este proceso se le
denomina orientada a tiempo ya que aqu el tiempo es factor importante para
tener un respaldo de los datos de cada cliente que accede al sistema.

pg. 10

Aunque a cada cierto tiempo se recogen datos, lo ms factible es que se recojan
datos cada determinado tiempo en el cual surjan eventos, es decir, que la
informacin se pueda recoger cuando algo ocurra. Algunas opciones para que
suceda lo anterior dicho se deben tomar en cuenta las siguientes opciones:
Cada vez que llegue un cliente.
Cuando se tarde mucho tiempo en poder atender a un cliente.
Cada vez que un cliente se vaya sin ser atendido
Cada vez que un cliente haya salido satisfecho con las opciones para
resolver un problema.
Ejemplo:

Ilustracin 4 Se muestran los datos de entrada a un sistema

Ilustracin 5 Se extrae informacin tomando en cuenta los datos de entrada
En la ilustracin 4 se muestra el tiempo de llegadas entre cada usuario y tambin
se muestra el tiempo en que se tard para darle el servicio al cliente. De esta
manera es como el sistema mostrara la informacin de cada uno de los clientes,
es decir, si fue o no atendido, cuanto tiempo fue atendido, y cuanto tiempo se
hicieron para que fuera atendido.
En la ilustracin 5 se muestra la informacin ms detallada para cada cliente, la
entrada y la salida, tiempo de espera, tiempo en que el servicio duro, tiempo de la
cola despus del primer cliente que fue atendido.

pg. 11

2.10. TIEMPO DEL PATRN DE LLEGADAS.

Para el patrn de servicios para cada cliente se calcula con el nmero de llegadas
con el intervalo del tiempo el cual se calcula con el lmite cuando la llegada tiende
a 0 y se divide las llegadas multiplicadas por cuando el limite tiende a algo entre
el total de llegadas.
Cuando el nmero de llegadas es equivalente al nmero de salidas se dice que
tiene equivalencia y cuando una llegada es menor a una salida se dice que es
exponencial. Y si estas dos varean se dice que tiene parmetros indeterminados.
Para poder ver que este sistema tiene todos los requisitos necesarios para que
sea exitoso se debe tener en cuenta la probabilidad la cual toma como factor
inicial que los datos salgan de manera aleatoria y de esa forma se sabra que tan
factible es el sistema.
Es importante saber la probabilidad del estado del sistema ya que cuando haya n
elementos cada vez que se saque la probabilidad en el sistema dar varios
resultados y si en alguna de las probabilidades los resultados son exagerados o
carecen de informacin ser ms fcil de poder corregirlo.
Y del mismo modo se hace con las salidas, y teniendo las probabilidades de entra
y de salida estas deben de ser iguales ya que n elementos es igual para cada uno.
Las distribuciones en el sistema varean constantemente por eso se dice que no
todas las llegadas ni las salidas se pueden calcular de manera exponencial por
eso se elaboraron mtodos matemticos para que se ajusten mejor a los
procesos reales de la informacin del sistema.
Para poder ocupar los mtodos numricos existen tres elementos importantes:
Conocer todas las distribuciones para poder tener un conocimiento claro de
cada probabilidad que se realice al sistema, as tambin tener conocimiento
de cmo se realizara o se realiz la distribucin.
Conocer no solo un procedimiento sino varios, ya que hay ocasiones en
que el procedimiento no funciona y se tiene que elegir uno de los ms
ptimos.
Ser capaz de calcular la media y la desviacin tpica de un proceso, esto se
realiza tambin con la probabilidad y la estadstica.
Las distribuciones estadsticas de tipo discreto adquieren valores de tipo finito de
posibilidades de solucin. En teora de colas son importantes porque permiten
representar el nmero de clientes en un intervalo de tiempo real.
Si las posibles salidas son un conjunto finito e indeterminado de valores se conoce
como variable Uniforme Discreta. Si la variable surge entre los valores A y B los

pg. 12

cuales sean enteros, la media de la distribucin de clientes es (A+B)/2 y la
varianza de los clientes es ((B-A+1)
2
-1)/12. El doce es el total de los clientes. La
distribucin tiene propiedades matemticas interesantes que la hacen muy
utilizada.
Cuando las salidas pueden tomar valores dentro de una condicin continua, las
distribuciones son de tipo continuo. En teora de colas son individualmente
adecuadas para poder representar la distancia de tiempo entre cada accin. El
rango toma valores equivalentes a un determinado rango en este caso sera [a, b].
Ya que se est tomando como referencia un inicio y un final, el cual puede ser
elegido por el usuario.

2.11. TIPO DE COLAS

El propsito de demostrar los tipos o los modelos de las colas es exponer
diferentes modelos de colas. No es muy complicado ni tedioso conocer el origen
de las frmulas que se ocupar para resolver las probabilidades de las colas, puede
ser interesante cuando las condiciones no son exactamente las que se teman al
realizar una probabilidad.
Actualmente se han adquirido por la exposicin de los resultados directos ya que
se pretende dar una nueva solucin a las aplicaciones de los usuarios y no darles
falsas esperanzas para poder tener un sistema de colas.
Tambin existen colas que se encuentren en paralelo, esto se debe que hay
servidores que tienen la misma funcin, es decir, que ejecutan la misma funcin
del sistema con la misma eficiencia que el sistema original.

2.12. CLCULOS Y RESULTADOS

Los clculos para evaluar a un sistema y los resultados del mismo dependen que
tipo de soporte tienen, como est estructurado y de qu manera estn declaradas
las variables.
Al calcular un sistema se deben de tener en cuenta que cunto tiempo se llevara
el proceso de evaluacin, como se asignaran los procesos y posteriormente
despus de tener como se harn los clculos se planteara una hiptesis y
conforme vaya avanzando el clculo se asignara una conclusin clara y especfica
sobre el proceso que se realiz.
Los resultados dependen de los clculos y de las evaluaciones del sistema, no se
pueden adelantar los resultados, sin antes haber pasado por ciertos requisitos de
evaluacin, algunos de ellos son que tan complicado es su ejecucin, su forma de
ejecutarse su manera en que muestra los tiempos reales en que los clientes

pg. 13

acceden al sistema, que capacidad tiene el sistema para almacenar los datos y
requisitos de cada cliente.
Y por ltimo que si el sistema es seguro a la hora de guardar la informacin de
cada cliente, del usuario y los tiempos en que se atienden a los mismos
A la hora de ser evaluado un sistema no siempre los resultados son xitos ya que
el usuario como el cliente tiene que quedar conforme a lo que se pidi. Se pasan
por medidas drsticas que hay veces en que pueden pasar de 3 a 5 revisiones sin
tener xito de ser aprobadas.

2.13. LA COMPETENCIA PERFECTA.

La competencia se basa en una estructura en la cual el usuario que anda en
busca de implementar un sistema en el cual se manejen colas no siempre se va a
ir con el que encuentre sino va a tener que recurrir a varios a los cuales cada uno
les da diferentes puntos de vista del sistema.
El usuario siempre va a elegir al que lo convenza con la informacin tanto que le
aporte como el que est de acuerdo con el para poder implementarla, para ello
para poder tener la confianza del usuario hay que tener siempre una actitud
positiva ante lo que el usuario pida, tal vez siempre poder ayudarlo pero nunca
contradecirlo ya que el usuario busca propuestas no que alguien le impida que su
sistema no se pueda realizar.


pg. 14

2.14. APLICACIN

Ejemplo de una cola implementada en el diseo de una impresora, en el cual se
presenta cuando se inserta un archivo a imprimir en cual si se desea ver que
archivo se est imprimiendo y la impresora est vaca mandara un mensaje donde
diga que no hay archivos que se estn imprimiendo. Y de caso contrario mandara
que archivo se imprime, que archivo es el ltimo que se va a imprimir y mostrar los
archivos que estn en cola, es decir que estn en la espera de imprimirse.
Otra de las opciones que presenta esta aplicacin es donde muestra que archivo
fue impreso. Mostrar de la misma manera se pueden cancelar los archivos que
se van a imprimir o que se est imprimiendo y por ultimo mostrar una opcin de
salida del sistema o de la aplicacin.
Cdigo:
import java.awt.FlowLayout;
import java.awt.event.WindowAdapter;
import java.awt.event.WindowEvent;
import javax.swing.*;
public class ColaJava {
static Cola accion=new Cola();
public static void main(String[] args) {
int opc=0;
while(true){
opc=Integer.parseInt(JOptionPane.showInputDialog(null,
"----------------->> IMPRESORA: HP Deskjet 2510 series <<-----------------\n\n"+
" OPCIN:\n\n"+
" 1._ INGRESAR ARCHIVOS A LA IMPRESORA\n"+
" 2._ ARCHIVO QUE HA SIDO IMPRESO\n"+
" 3._ VER QU SE EST IMPRIMIENDO\n"+
" 4._ BORRAR TODOS LOS ARCHIVOS DE LA IMPRESORA\n"+
" 5._ SALIR\n\n\n"+
"SELECCIONA UNA OPCION:\n"
));

pg. 15

switch(opc){
case 1: accion.Ingresar();
break;
case 2: accion.Sacar();
break;
case 3: accion.Ver();
break;
case 4: accion.Borrar();
break;
case 5: System.exit(0);
break;
default: JOptionPane.showMessageDialog(null,"OPCIN NO VALIDA!!\n"+"Elige
una opcion correcta");
break;
}
}
}
}
class Cola{
int tamao=5;
String cola[]=new String [tamao];
int frente=0;
int ultimo=-1;
public void Ingresar(){
if(ultimo==cola.length-1){
JOptionPane.showMessageDialog(null,"NO SE REALIZO NINGUNA ACCION");
JOptionPane.showMessageDialog(null,"IMPRESORA ESTA SATURADA!!\n"+
"FAVOR DE ELIMINAR UN ARCHIVO\n");
}

pg. 16

else{
ultimo++;
cola[ultimo]=JOptionPane.showInputDialog(null,"ARCHIVO A IMPRIMIR:");
}
}
public void Sacar(){
if(ultimo==-1){
JOptionPane.showMessageDialog(null,"LA IMPRESORA ESTA VACIA\n"
+"NO HAY ARCHIVO IMPRESO!!");
}
else{
JOptionPane.showMessageDialog(null,"SE IMPRIMIO EL ARCHIVO: (
"+cola[frente]+" )");
for(int i=frente;i<ultimo;i++){
cola[i]=cola[i+1];
}
cola[ultimo]=null;
ultimo--;
}
}
public void Ver(){
if(ultimo==-1){
JOptionPane.showMessageDialog(null,"SIN ARCHIVOS A IMPRIMIR");
}
else{
String mostrar="";
for(int i=frente;i<=ultimo;i++){
mostrar=mostrar+cola[i]+" , ";
}

pg. 17

JOptionPane.showMessageDialog(null,"IMPRIMIENDO: \n"+cola[frente]);
JOptionPane.showMessageDialog(null,"ULTIMO ARCHIVO A IMPRIMIR:
\n"+cola[ultimo]);
JOptionPane.showMessageDialog(null,"LOS ARCHIVOS EN ESPERA
SON:\n"+mostrar+"");
}
}
public void Borrar(){
frente=0;
ultimo=-1;
JOptionPane.showMessageDialog(null,"LOS ARCHIVOS A IMPRIMIR\n"
+ "FUERON BORRADOS"+"\nCORRECTAMENTE!!");
}
}


pg. 18

3. CONCLUSIN

Con el ensayo elaborado queda una evidencia que las colas son instrumentos que
pueden aportar soluciones para encontrar diversas estrategias para manejar un
sistema vasado en una teora de colas. Cada sistema en que se llegase a trabajar
depende de diversos factores los cuales sern tiles para poder mejorar el
sistema.
Las colas como la teora de colas son herramientas que utiliza formulas las cuales
se tienen que analizar mediante mtodos matemticos, as como las frmulas de
las probabilidades se tienen que tener muy en cuenta para poder desarrollar un
sistema que cumpla con las caractersticas del usuario.
Con frecuencia, las empresas deben tomar decisiones respecto al servicio que
debe estar preparada para ofrecer, muchas veces es complicado adivinar con
exactitud cundo llegarn los clientes que demandan el servicio, cuanto tiempo
ser necesario para dar ese servicio, por esa situacin es que se implican diversas
situaciones que hay que resolver con informacin que con frecuencia es escasa o
que no tiene un fundamento adecuado.
La teora de las colas en si no resuelve directamente el problema, pero contribuye
con la informacin necesaria que se requiere para tomar las decisiones adecuadas
adivinando algunas caractersticas sobre la lnea de espera, probabilidad de que
se formen, el tiempo de espera promedio, y si fueron o no atendidas a tiempo.
Finalmente se puede decir que las Colas contribuyen con informacin fundamental
para la toma de decisiones cuando existe informacin que se puede ver alterada
por diversos problemas o factores, y es ah donde las caractersticas de la lnea de
espera son vitales y fundamentales.


pg. 19

4. REFERENCIAS BIBLIOGRFICAS

Anonimo. (s.f.). MODELO DE TEORA DE COLAS. Obtenido de
https://upcommons.upc.edu/pfc/bitstream/2099.1/6271/7/06.pdf
Anonimo. (s.f.). Teoria de Colas. Obtenido de
http://www.ecured.cu/index.php/Teor%C3%ADa_de_colas
Anonimo. (s.f.). Teoria de Colas. Obtenido de
www.ingenieria.unam.mx/javica1/ingsistemas2/Simulacion/COLAS.doc
Anonimo. (s.f.). Teora de colas. Obtenido de
http://es.wikipedia.org/wiki/Teor%C3%ADa_de_colas
Blasco, A. (s.f.). Apuntes de la asignatura ESTADISTICA. Obtenido de
http://www2.uah.es/ablasco/TelEst/Teoria%20de%20Colas.pdf
Coronado, E. E. (s.f.). Estructura datos pilas y colas. Obtenido de
http://www.slideshare.net/nieves1988/estructura-datos-pilas-y-colas
Estrella Gonzlez Dora Lilia, R. C. (s.f.). Teora de colas en la optimizacin de un
sistema. Obtenido de
http://www.imbiomed.com.mx/1/1/articulos.php?method=showDetail&id_arti
culo=35248&id_seccion=1492&id_ejemplar=3640&id_revista=4
ferreira, m. (s.f.). Teoria de Colas. Obtenido de
http://www.monografias.com/trabajos18/teoria-colas/teoria-colas.shtml
Guerrero, I. A. (s.f.). Algoritmos y Estructuras de Datos. Obtenido de
http://fcqi.tij.uabc.mx/usuarios/palacios/Unidad%20III%20Pilas%20y%20Col
as.pdf
Guilln, O. C. (s.f.). ARTCULOS DE APLICACIN. Obtenido de
http://www.emis.de/journals/BEIO/files/BEIOv22n3_AP_OCosta+DConesa.p
df
Heredia, A. Z. (s.f.). TEORA DE COLAS. Obtenido de
http://exa.unne.edu.ar/informatica/evalua/Sitio%20Oficial%20ESPD-
Temas%20Adicionales/teoria_de_colas.pdf
Jimnez, F. A. (s.f.). Aplicacin de teora de colas. Obtenido de
http://publicaciones.eafit.edu.co/index.php/revista-universidad-
eafit/article/view/154/153
Jos Pedro Garca Sabater. (s.f.). Teora de Colas. . Obtenido de
http://personales.upv.es/jpgarcia/LinkedDocuments/Teoriadecolasdoc.pdf
Len, G. (s.f.). Unidad III Teoria de Colas. Obtenido de
http://uat.gustavoleon.com.mx/ssu3%20-%20%20teoria%20de%20colas.pdf

pg. 20

Lic. RICARDO MIR, L. R. (s.f.). LA TEORA DE LAS COLAS EN EL MODELADO
DE UN JUZGADO NACIONAL CIVIL. Obtenido de
http://www.ciencias.org.ar/user/files/Miro_Depaoli.pdf
LILIANA MARGARITA PORTILLA, L. A. (s.f.). ANLISIS DE LNEAS DE ESPERA
A TRAVS DE TEORA DE COLAS Y SIMULACIN. Obtenido de
http://www.redalyc.org/articulo.oa?id=84920977012
Parra Brutos I., A. G. (s.f.). Modelos de Mercado Una aplicacion de la teoria de
colas. Obtenido de http://dialnet.unirioja.es/descarga/articulo/176025.pdf
Romero, C. (s.f.). Modelos te Teoria de colas para algunos procesos de
produccion agraria. Obtenido de
http://www.magrama.gob.es/ministerio/pags/biblioteca/revistas/pdf_reas%2
Fr089_04.pdf
Salinas., N. G. (s.f.). Teoria de colas. Obtenido de
http://www.ueubiobio.cl/adecca/entregas/archivos3/c7264_m66289_id70134
/elementos_basicos_de_un_modelo_de_lineas_de_espera_1(1).pdf
Verdugo, O. (s.f.). Colas. Obtenido de http://www.slideshare.net/verdugo87/colas-
15131085

Ensayo

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ensayo

Cargado por

Copyright:

Formatos disponibles

ESTRUCTURA DE DATOS:

También podría gustarte