Cálculos de los sistemas y de los modelos

CÁLCULOS DE LOS SISTEMAS Y DE LOS MODELOS

1) SISTEMA CON M ? 1 CANALES SIMILARES DE ATENCION EN PARALELO DE IGUAL ? Y COLA INFINITA ( N ? ? ). ? ? ? ? N ? n ? ? p(i) = 1 i=0 seria geométrica para que sea convergente debe cumplirse que: (21)

(22) . POBLACION COLA .

Datos

Se cumple . N ? ?(n) = ? = cte

?(n) = n ? n = 1, 2, …, M – 1 ?(n) = M? n = M, M + 1, M + 2, …

? para n < M .

CANAL CANAL CANAL 1 Ta = ?? ? 1 Ts = ?? ? M

?

M

? ? = ?? ? ? . ? … ? p(n) = ???????

? 2? … n? n (?) p(0) = ???? n n! (?) n (?) p(0) = ??? p(0)

n! para n ? M n ? . ? … ? … ? … ? … ? ? p(n) = ????????????? p(0) = ???????? n ? p(0) = ?????? p(0) n n – M n-N ? 2? … M? M? … M? (?) M! (M) M! (M) M n – M (20)

Se puede calcular la probabilidad p(n) Calculo de Lc ? Lc = ? (n – M) p(n) n=M reemplazando y operando se llega a: (23) Calculo de L ? (n) p(n) L= ? n = 0 ?

? (conocido) ? Wc =

M M (conocido)

También podemos calcular con la siguiente gráfica ? Wc = ?(M) / ( Lc / M ) = cte Mediante la ecuación Lc = Wc ? n M -1 M – 1 ? ? 1 p(0) = ? ??? + ??? ?????? n=0 n! M! (1- ? /M) p(0) M+1 ? Lc = ????

M! M 1 ??????? 2 ? 1 – ??? M L = Lc + ? Calculo de Wc

Lc Wc = Lc Ta = ??? = W – Ts ? Calculo de Wc utilizando ábacos. Con los datos básicos ( ?, ? y M ) se entra en el siguiente gráfico ? Wc = ?(M) / ? = cte con M y ?, siendo ? ? = ??? M n M -1 M – 1 ? ? 1 p(0) = ? n=0 ??? + ??? ?????? n! M! (1- ? /M)

? < M

Se calcula el cociente Lc/M = ( ? Wc ) / M Entramos en la gráfica con Lc / M y M, determinando el valor de Wc ?, como se indica en la siguiente gráfica.

? Wc

Lc / M = ? Wc / M ( conocido ) M POBLACION ? Sistema ? p(n), p(0) Datos Lc L ? Incógnitas W Wc H p( t > 0 )

3) SISTEMA CON M ? 1 CANALES SIMILARES DE ATENCION EN PARALELO DE IGUAL ? Y COLA FINITA. ? ? ?’ ? POBLACION . M . ? M Calculo de W

L W = L Ta = ??? ? Calculo de H H = L – Lc = ?

Porcentaje de ocupación %H=H/M= ? /M

2) SISTEMA CON UN CANAL M IGUAL A UNO Y COLA INFINITA. ? COLA CANAL COLA .

CANAL CANAL CANAL

CANAL COLA R N (posiciones) Datos ? (Ta) ? (Ts) M Valores Características p(n) L Lc W Wc

4) SISTEMA CON UN CANAL M IGUAL A UNO Y COLA FINITA. ? POBLACION ? Datos R

? (Ta = 1/ ?) ? (Ts = 1 / ?) M N

Valores Características p(n) L Lc W Wc R (Tasa de Clientes rechazados por hallarse el sistema completo) a) MODELO DE DOS CANALES EN PARALELO DE DISTINTA VELOCIDAD Y COLA INFINITA. ? a ? POBLACION ? b ? /2 ? ? ? ? a ? b Estado i = ? b ? a+ ? b ? a ? a+ ? b ? /2 ? COLA CANAL

Sistema b CANAL a 0 1a 2 3 1b

b) MODELO DE DOS CANALES EN PARALELO DE DISTINTA VELOCIDAD Y COLA FINITA.

? a ? ?’ POBLACION ? b R ? /2 ? ? ? Estado i ? a ? b ( a, b, cola ) = ? b ? a+ ? b ? a ? a+ ? b ? /2 ? POBLACION ? b ? Estados i = ( a, b ) ? ? a ? a APLICACIÓN INDUSTRIAL ? b Problema: Una máquina de clavar pone cuatro clavos igualmente espaciado de un solo golpe. Cada una de las cuatro cabezas golpeadoras debe tener su clavo que introducir, pues si uno no ha entrado es preciso colocarlo a mano, con gran gasto. Para reducir a un mínimo esta falla, todas las cabeceras golpeadoras estrán provistas de tubos que contengan diez clavos cada uno. Cada uno de estos tubos contiene (10-1) = 9 clavos después de cada golpe introductor de 4 clavos y, por lo tanto, puede aceptar un clavo proveniente de la tolva. Se pide optimizar el sistema de tal manera que a cada cabezal correspondiese un tubo con capacidad para 4 clavos. Se asigna valores de tal modo que: ? = Probabilidad (que un clavo entre en el tubo) = coeficiente medio de llegada se expresa como una probabilidad. 1 – ? = Probabilidad (que un clavo no entre en el tubo). COLA CANAL

A b CANAL a 0,0,0 1,0,0 1,1,0 1,1,1 0,1,0

c) DE DOS CANALES EN SERIE DE DISTINTA VELOCIDAD SIN COLA INTERMEDIA. ? ? a ? b COLA CANAL b CANAL a 0, 0

? b 0, 1 b], 1 1, 1 1, 0

? = Probabilidad (que haya golpe de la máquina y el clavo salga del tubo) = coeficiente medio de partida de clavos expresada como probabilidad. 1 – ? = Probabilidad (que el golpe no se produzca: cero partidas). ? (1 – ?) = Probabilidad conjunta de: (llegada) (ningún golpe) – la fila aumenta en uno. ? (1 – ?) = Probabilidad conjunta de: (golpe) (no llega ninguno) – la fila disminuye en uno. 1 – [ ? (1 – ?) + ? (1 – ?) ] = Probabilidad conjunta = (la fila sigue igual). Se construye la matriz de transición y se realiza el gráfico de transición. ? (1-?) ? ?(1-?) ? ? (1-?) ?(1-?) ? (1-?) (* 3) ?(1-?) 1–[?(1-?)+(1-?)] 1-[?(1-?)+?(1-?)] 1-[?(1-?)+?(1-?)] (*2) (*1) [Prob. de que la cadena empiece en cero y siga en cero despues de un paso]

(* 2) [Prob. de que la fila siga igual]

(* 3) [Prob. de pasar del estado uno al estado dos en un solo paso]

Resumen: ? Sólo tiene lugar movimientos unitarios. ? No hay forma de ir del estado 3 al estado 1 en un solo paso. ? Es una cadena de Markov que se caracteriza de la siguiente forma: ? Tubo vacío y no llega clavo: 0 ? 0 ? Tubo vacío y llega clavo: 0 ? 1 ? El tubo contiene 2 clavos, la máquina hace recorrido, el clavo no entra en el tubo, el total de clavos disminuye en uno: 2 ? 1 ? No hay golpe y no hay llegada el total de clavos en el tubo permanece igual: 2 ? 2. ? No hay golpe hay llegada, el total de clavos aumenta en uno: 2 ? 3. ? Golpe el clavo no puede llegar a causa de estar el tubo lleno anteriormente: 4 ? 3. ? No hay golpe, no hay llegada, el tubo sigue lleno: 4 ? 4.

Supongamos que un tubo tiene 2 clavos; buscamos 2 en el gráfico se ve que hay 3 rutas que describen lo que puede ocurrir en la siguiente unidad de tiempo. Una ruta retrocede a un solo clavo, la otra salta 2 y, por lo tanto, sigue como estaba, y la última va a 3; Lo cual indica que la existencia de clavos a aumentado en uno. En las rutas están las probabilidades de los diversos Se realiza el gráfico de transición 1- ?

4 3 2 1 1 – ?(*1)

0

acontecimientos. Por consiguiente, el hecho de ir de 2 a 3 en un solo paso tiene la probabilidad de ? ( 1 – ? ). Para ir en dos pasos del estado 2 al estado 3, la probabilidad es:

2 Prob. 2 3 = ?[1-?(1-?)+?(1-?)]? [?(1-?)] + [?(1-?)] ?1-[?(1-?)+?(1-?)]? 2 Prob. 2 3 = 2 ?1-[?(1-?)+?(1-?)]? [?(1-?)] 1 otra manera es: P 1 P 2 = P 1 P 2 P 3 = P 1 P 3 4 P = P Cuando todas las filas tienen los mismos valores llegamos a que la matriz de transición se encuentra en el estado estacionario. El tamaño de la fila es coronado. De este modo, con una limitación del largo de la fila no existe restricción relativa a ?. En cualquier modelo de colas, a medida que ? crece con relación a ?, aumenta la probabilidad y tiende a cero unidades en el sistema. Para ? con valores muy grande y ? con valores muy pequeños por ejemplo. ? 3 Para ? >> y ?< < p.e. ?? = ???? será P(0) 1 12 ? 4 . 10

Cuando ?/? > 1 (en los casos de colas en general) la fila aumenta sin límite. Sin embargo esto no rige para el problema que estamos analizando pues el tamaño de las filas está coronada (limitado) a cuatro. Por lo tanto, a medida que ? / ? se agranda, 21 3 . 10 1, p.e. = ??????, entonces p(4) 4 1 siendo p(nc) = Prob. cuando n es coronada. donde p(nc) ? Ejemplo: ?? < 1 ? 5 Datos: ? = ?? = 0.05 (cinco clavos, de un centenar están debidamente alineados al dispositivo de alimentación). 100 12 ? = ?? = 0.12 (la máquina tiene una capacidad de 100 golpes por minuto, pero sólo se utilizan doce). El vector solución de la matriz, cuando llega a estado estacionario se determina mediante la siguiente expresión: ( ? – ? ) 2 3 4 v= Vector ? ???????????? [1 – p, p, p, p, ( 1 – ? ) p ] 4 1 n – 1 n P P = P

? (1- ? )- ? (1- ? )p Dando: Prob de incremento de Fila por uno ? (1- ? ) p = ???????????????? = ???????? ? (1- ? ) Prob. de decremento de Fila por uno

Este vector dará para p los siguientes valores:

v= Vector = ( p(0), p(1), p(2), p(3), p(4) )

Por consiguiente, mediante sustitución: ? (1- ? ) 0.044 p= ????? = ???? = 0.38596 ? (1- ? ) 0.114 2 3 4 p = 0.14897 p = 0.05750 p = 0.00222 0.07000 y el vector solución es v ? ????????????? * 0.10560 – 0.04750 (0.00222)

[ 0.880, 0.385960, 0.14896, 0.05749, 0.00222 (0.950) ]

Vsol ? ( 0.58392, 0.25610, 0.09885, 0.03815, 0.00140 ) p(0) p(1) p(2) p(3) p(4) ? ? ? ? ? 0.584 0.256 0.099 0.038 0.001 ( el tubo está vacío ). ( en el tubo hay un clavo ). ( en el tubo hay dos clavos ). ( en el tubo hay tres clavos ). ( el tubo está vacío ). A estos valores también se llega partiendo de la matriz A multiplicando por si mismo hasta llegar al estado permanente lo que implica que todas las filas son iguales esto es: BIBLIOGRAFÍA: 1) 2) 3) 4) 5) 6) 7) 8) 9) Métodos y Modelos de Investigación de Operaciones, A. Kufmann. CECSA. Fila de Espera, A. Kufman y Cruon, CECSA. Introducción a la Investigación de Operaciones. Hillier y Lieberman. Mc. Graw Hill. Procesos Estocásticos , Parzen , Limusa. Investigación de Operaciones. Un enfoque fundamental Shamblin y Stevens. Mc Graw hill. Teoría de las Colas, J. A. Panico. Ed. Economía y Empresa. Elementos de la Teoría de Colas, Saaty. Aguilar. Investigación de Operaciones Serie Schaum. Mc. Graw Hill. Investigación de Operaciones Aplicaciones y Algoritmos. W. L. Winston. Grupo Ed. Iberoamérica.

64 A