Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Carrera de Economía
TRABAJO PRÁCTICO
a)TEORIA DE COLAS
b)TEORIA DE JUEGOS
c)MODELOS DE TRANSPORTE
presentado por:
El Alto – Bolivia
Junio 2021
Teoría de Colas
Introducción
matemáticas más poderosas para realizar análisis cuantitativos de las redes de orde-
bargo, desde entonces, también ha sido aplicada para resolver muchos problemas de
redes.
Se pueden utilizar sistemas de colas para modelar procesos en los cuales los
clientes van llegando, esperan su turno para recibir el servicio, reciben el servicio y
3. El número de servidores.
Ambas componentes del sistema tienen costos asociados que deben de conside-
rarse.
Costo de Espera.
Esperar significa desperdicio de algún recurso activo que bien se podría aprovechar
en otra cosa. El coste medio de una cola por unidad de tiempo esta dado por C ×L,
de clientes en cola.
Costo de Servicio.
Este costo es el que está asociado a la compra de las instalaciones de servicio, así
como los gastos de ponerlas en uso como pueden ser los gastos de mantenimiento y
personal.
Aquí hay que tomar en cuenta que tasas bajas de servicio normalmente darán
lugar a largas colas y costos de espera muy altos. Conforme aumenta el servicio
propósito es encontrar el balance adecuado para que el costo total sea el mínimo.
Las llegadas pueden ser de personas, cartas, carros, incendios, ensambles intermedios
hacerse los diagramas de los cuatro tipos de sistemas de la figura 8.2. Cada línea de
una línea con múltiples servidores, es típico de una peluquería o una panadería en
donde los clientes toman un número al entrar y se les sirve cuando llega el turno. El
tercer sistema, aquel en que cada servidor tiene una línea separada, es característico
de los bancos y las tiendas de autoservicio. El cuarto sistema es una línea con
Cadena: Número de líneas de cola del sistema. Los sistemas de colas son mono
servidores en paralelo.
Número de fases: Es el número de servicios diferentes que hay que esperar antes de
serie.
Con objeto de clarificar estos últimos conceptos proponemos los siguientes ejem-
(c) Una cadena y multi-fase: Una línea de montaje con distintos elementos que
foros.
Aparte de estas características físicas de las colas, consideramos otros aspectos que
por el servidor para prestar los servicios requeridos por cada uno de los clientes, las
distintas formas en que se reorganizan las colas en el supuesto de que haya varias
cadenas o varias fases y la disciplina de la cola que es la forma en que los clientes
circunstancias esto no es así. Otras disciplinas de colas pueden ser aleatorias, como
la forma en que suben al tren los viajeros que esperan en una estación. En este caso,
el orden de entrada depende de lo cerca que haya quedado la puerta de cada viajero.
al ver una cola demasiado larga no se deciden a esperar, o elementos que habiendo
El sistema se dice que tiene una capacidad limitada si sólo admite, como máximo,
que tendremos en cada momento. Por eso para describir su comportamiento se em-
los siguientes:
Probabilidad de que un elemento que llega tenga que esperar para recibir servicio.
antemano porque se sabe exactamente cuando van a venir cada uno de ellos (por
ejemplo a intervalos de tiempo de 3 segundos) o bien, puede ocurrir que los intervalos
de llegada sigan una variable aleatoria, es decir, que aunque no sepamos exactamente
la hora a la que
que la distribución que modela la cola (probabilidad de que haya un cierto número
de elementos en la cola) es la misma a todas las horas del día. Normalmente esto no
T
la probabilidad de que una llegada ocurra en un tiempo t < c unidades después que
la anterior es:
λ2 .
siguiente venga dentro del siguiente minuto. ¿Y de que tarde más de 4 minutos?
cambia con el tiempo y es independiente de lo que haya pasado antes. Por eso esta
Esto quiere decir que la distribución no guarda información sobre lo que ha pasado
antes de c y por tanto no se necesita tener información del pasado para predecir el
futuro.
cial
siguientes propiedades:
las 12 de la mañana.
entre 2 y 4 minutos.
b) Los clientes acuden a la tienda a razón de 30 personas por hora, así que la fun-
es :
de 30/60 = 0.5 personas por minuto, así que la función densidad de la exponencial
Erlang
A veces se modelan los intervalos de llegadas con una distribución de Erlang, inge-
niero danés que aplicó a principios del siglo XX esta distribución al estudio de las
gráfica de la función 8.1. puede tomar muy diversas formas para los distintos valores
de los dos parámetros, por lo que es adaptable a distintas situaciones reales. Puede
k y λ.
Se suelen emplear los mismos modelos que para los intervalos entre llegadas; es decir,
del servicio sea determinista. Por ejemplo, si todos los clientes vienen a solicitar un
siguiente forma:
D = iid y deterministas.
FCFS (first come first served), que significa que el primero que llega es el primero
LCFS (last come first served), que significa que el último en llegar es el primero
SIRO (service in random order), que significa que se atiende en orden aleatorio.
GD (general queue discipline), que significa que la cola tiene una disciplina
genérica.
que los intervalos entre llegadas consecutivas y los tiempos empleados en prestar el
servidor; que la disciplina de cola consiste en atender primero al que haya llegado
j elementos en el sistema.
2. La probabilidad de una salida entre t y t+∆t (siempre que haya algún elemento
recibiendo servicio en el instante t) puede darse por µ∆t + o(∆t). Una salida
tiempo).
supuestos siguientes:
intervalo.
La probabilidad es ahora:
3. Los casos restantes requieren que al menos dos sucesos (entradas o salidas)
Por lo tanto
Si ∆t → 0 obtenemos en el primer miembro la derivada de P0 (t). Si considera-
0. El último sumando del segundo término también tiende a 0 puesto que el orden
del numerador es mayor que el del denominador (el numerador tiende a cero “más
se tiene:
Obtiene:
8.5.2 Número medio de elementos en el sistema
En este caso hay que hallar la media de j, que es la variable aleatoria que denota el
en el sistema y los que están en la cola. Su valor medio, Ls, es por tanto
manece en éste exactamente el tiempo promedio W. Cuando este cliente salga del
sistema permanecen aún en él los elementos que han llegado detrás durante el inter-
valo de tiempo W. Por promedio su número será λW, puesto que λ es el número de
siguientes cuestiones:
Son los modelos de espera que sólo admiten un número máximo c de clientes en
el sistema. En este epígrafe se tratará el modelo de una cola, que con arreglo a la
Por lo general un sistema de colas tiene dos costes: El de tener clientes esperando
herramientas más caras. Los trabajadores que necesitan alguna de ellas esperan a que
un empleado del almacén se las suministre. Si hay muchos trabajadores solicitando
gasto. Esto se resolvería poniendo más empleados en el almacén, pero este arreglo
diseñar un sistema que minimice los costes. Suponemos que las llegadas de empleados
de elementos que pueden ser servidos en cada unidad de tiempo). Se supone que los
trabajadores que esperan a que el empleado les suministre las herramientas ganan 10
u. m. por hora, y los empleados que se las suministran tienen un sueldo de 9 u.m.
por hora.
Para resolver este problema consideramos los siguientes casos, obtenidos variando
herramientas).