Blog, donde estudiantes y personas interesadas pueden participar para entender y compatir información de las redes estocásticas.
viernes, 24 de octubre de 2008
Errores más comunes al utilizar Redes de Jackson Cerradas
Publica en esta parte, para tí en tu experiencia cual fue el error más comun que se pueden cometer al utilizar redes, y que recomendaciones darias al respecto.
en las redes de jackson cerradas sabemos que los trabajos nunca entran ni salen del sistema, siempre permanecen ahi, y el numero de trabajos en procesos es fijo, la entrada de uno depende de la salida de otro, a diferencia de las redes de Jackson abiertas en las cuales no es fijo el numero de entradas de trabajos al sistema. por lo tanto se dice q un trabajo en un sistema de redes cerradas permanece en circulacion. y es importante resaltar que las redes de cola cerradas son de jackson siempre y cuando solo haya una clase de trabajos, donde la probabilidad de que un trabajo llegue a j despues de haber salido de i es mayor o igual a 0 y que haya una cantidad M de trabajos en el sistema.
a lo que se refiere de una manera amplia y muy general a los errores mas comunes al utilizar las redes de Jackson cerradas, podria nombrar algunas de tipo conceptual y practicas al momento del desarrollo, como lo habia nombrado en la de las redes abiertas. la deficiencia en el uso de las herramientas de desarrollo de estos problemas causa un gran impacto al momento de analizar resultados, ya que al no ser bien puestas en practica, estos varian de gran manera. por ejemplo al hallar la matriz inversa manualmente, o al aplicar valores que no se encuentran con la misma unidad de medida, hacen de estos problemas un gran obstaculo para poder ser resueltos. ademas de otros errores tipo conceptuales, como analizar el valor medio, saber que es lo que se esta estudiadno para poder decir "el valor medio esta basado en tal y tal".
Con respecto a las redes de Jackson cerradas es indispensable identificar que en esta redes no es posible ni la entrada ni salida de clientes hacia el exterior, por tanto es necesario entender que puede cometerse el error cuando no se especifica el número de clientes dentro de la red, N, que permanecerá constante siempre. Al saber diferenciar las redes de jackson cerradas de las abiertas en cuanto conceptualizacion, aplicaciones, caracteristicas y propiedades, se evita errores en la utilizacion de dichas redes Man Ching Leung Hui T00016047 grupo g 2008
Durante lo estudiado en curso de investigación operaciones II se enfatizado en la definición de lo que es una red cerrada es aquella en la cual los trabajos ni entran ni salen del sistema, Por lo tanto permanecen circulando por el interior del sistema indefinidamente, Usualmente existe un número fijo de trabajos. Se dice que una red de Jackson si: •Solo hay una clase de trabajo, •Los enrutados son probabilísticos, donde rij es mayor que cero (0) es la probabilidad de ir al nodo j después de haber salido del nodo i, •Hay una cantidad constante M de trabajos en el sistema Desde mi punto de vista se presentarían errores comunes al hacer uso de las redes cerradas ya que hay que hallar un sinnúmero de cosas en la cual se tienen que tener bien clara todos los conceptos para así poder llegar solucionar este tipo de ejercicio de una forma perfecta (este error mencionado anteriormente seria conceptual creo que sería uno de los errores más graves). Kelly Martínez M.T00011588 grupo G
En las redes cerradas se pueden presentar otros tipos de errores tales como de cálculo, formulas (que serian errores matemáticos), se podrían presentar errores a la hora Hallar conWip, Tc, throughput, y la hora realizar el análisis del valor intermedio. Kelly Martínez Molina T00011588 grupo G
un error comun que tambien puede ocurri en las redes abiertas de jackson, es para calcular el WIP del sistema con mayor precision, pues se puede calcular de dos maneras, con la sumatoria de Li o con la sumatoria de la multiplicacion de cada λi*wi. pero es recomendable para mayor precision realizarlo mediante la multiplicacion para cuando se determine la comparacion de ambas redes se pueda elegir con exactitud.
adjunto un link para software gratis: http://may.cs.ucla.edu/projects/parsec/
Bueno compañeros, quisiera corregir un pequeño error conceptual que tuvo manching en su comentario. Cuando se refiere uno a las redes de jackson cerradas es incorrecto decir que no existe entradas ni salidas de CLIENTES. Recuerden que los clientes no entran a ser producidos o procesados ni mucho menos. Para aclarar eso, se debe tener en cuenta que lo que no puede entrar o salir del sistema son el numero de UNIDADES, o tambien se puede decir que pedidos u ordenes.
Roberto Jose Mangonez Serrano T00016049 un error comun que se presenta en las redes cerradas es el "concebir" que en estas redes el vector r es 0. Para interpretar este hecho es necesrio recordar que en las redes cerradas las entradas y las salidas mantienen una relacion dependiente, no hay agentes o entradas externas por esto este vector r es 0.
Un error muy comun en el desarrollo y uso de las redes de jackson es el prejuicio. Me refiero a esto ya que muchas veces se considera que una red de jackson(ya sea abierta o cerrada) es mejor que la otra. Esto no se puede decir con anticipacion, ya que dependiendo a la situacion un tipo de red de jackson(cerrada o abierta) sera mejor que otra.
Es importante que recuerden esto: No se puede decir que una red abierta de jackson es mejor que la cerrada o viceversa.Todo depende del modelo y la situacion.
En las redes cerradas la sumatoria de los valores de las filas de las matrices de transicion no tiene por que dar uno, hay que recordar que estas matrices son semiestocasticas, que es la causa de este hecho.
Al realizar el analisis de las redes cerradas un error que comEtimos al momento de comprar el througput de la cerrada cuando llegabamos a la n de la comparcioneS entre las dos redes escogimos el landa menor y siempre debe escogerse entre el conwip en el que nos encontremos el mayor
Al realizar la comparacion asi como menciono Claudia Porto entre las redes abiertas y cerradas hay que tener en cuenta que se toma el landa de mayor valor sin embargo cabe anotar que un aspecto importante es que el landa de la red cerrada debe sobrepasar el througput de la red bierta y que el wip y el tc deben ser menores en comprarcin con el wip y el tc de la red abierta....porque siempre cometemos el error de solo comparar el througput y escogemos los valores equivocadas. Por otr lado es relevante saber cuantas cifras decimales utilizar pues todos etos calculos necesitan la mayor precision posible para suejecucion, es decir deben ser muy exactos.
Un error grave tomando el ejercicio propuesto en clase de pasar de una red abierta a una cerrada, es que a la hora hacer ese cambio, la matriz (p) cambia los valores y no van a hacer los mismos datos de la matriz abierta por que ya no va a tener entradas y el proceso va hacer continuo. Fue un error que casi cometemos en el análisis de las redes cerradas. Por otra parte en el análisis del valor medio hay que tener mucho en cuenta que como las matrices son semiestocasticas los valores de las filas no deben ser superior a 1
Para los cálculos de las medidas e desempeño y las probabilidades del estado estable se usa el algoritmo MVA, que muchas veces en mi experiencia, me suelo "volar" alguno de los pasos de los que esta compuesto este análisis, también confundi el tiempo promedio en que dura una unidad en sistema (Wi) y el tiempo promedio que demora una unidad en cualquier estación (Hi). Cuando estabamos haciendo el taller, casi cometemos un error en cuanto a las unidades en que vienen los datos del problema... En conclusión, mucha concentración a la hora de hacer los ejercicios!!
complementando lo que dije, para tener mas claro lo que dije ,una red de colas cerrada puede parecer inusual a primera vista debido a que no permite entrada o salida de clientes de la red. Un sistema típico de este tipo podría ser uno en el cual haya una gran cantidad (infinita)de clientes intentando entrar al sistema de forma continua, el número de clientes a los que se les permite la entrada tiene un determinado valor fijo y un cliente entra en el sistema de forma inmediata, siempre que se complete la secuencia de servicios de otro cliente (por ejemplo, un sistema de computación de tiempo compartido).Pues ahi se evidencia lo de la entrada y salida de los clientes hacia el exterior. Para esto se verifica las probabilidades de transiciones entre nodos puesto que no hay entradas de clientes a partir de la siguiente formula: sumatoria de j=1 hasta k de Pij=1 donde i es un nodo cualquiera de la red de colas Man Ching Leung Hui T00016047 grupo g 2008
En las redes cerradas un error que se puede cometer es al momento que vamos a realizar los cálculos para hallar λ, ya que al dividir entre H(n) tenemos que tener en cuenta que este H es diferente para cada n, una forma de darnos cuenta que estamos realizando bien los cálculos es que la sumatoria de los Li(n) tiene que ser igual a n. la recomendación es que a la hora de realizar los cálculos para hallar Li, Wi, λ(i), tenemos que estar muy pendientes de no cometer errores y de tomar la mayor cantidad de decimales para que los cálculos sean mas precisos.
Cuando se trabaja con una red cerrada y se desea hallar el Troughput (Tasa global de salidas del sistema)se pueden cometer errores si no se tiene claro si el sistema esta en paralelo o en serie: si el sistema esta compuesto por estaciones en serie el Troughput será el valor de λ (i) M (Tasa real de salidas del nodo i) que es menor; si por el contrario encontramos estaciones en paralelo se aleccionará como Troughput el valor de λ (i) M de la estación inicial de la cual se bifurca el flujo, camino hacia dos o mas estaciones EN paralelO.
A mi modo de ver existen 2 errores fundamentalmente de calculo (no de concepto) a la hora de adelantar el analisis de una red cerrada de Jackson: El primero es el calculo de la matriz inversa, debido a que este proceso puede llegar a ser bastante dispendioso si se realiza a mano utilizando ya sea el metodo Gauss-Jordan o el calculo a traves del determinante de la matriz y su correspondiente adjunta. Y el segundo se da en el proceso iterativo MVA, el cual es fundamentalmente un metodo numerico muy parecido a los metodos para resolver matrices de Jacobi y y Gauss-Seidel. Debido a la naturaleza iterativa de MVA, es posible errar en un resultado, lo cual terminaria afectando el resto de los calculos, razon por la cual hay que tener extremo cuidado a la hora de realizarlos.
todos los errores mencionados se dan por no tener dominio del tema por eso es importante saber que una red de Jackson cerrada es una red de colas cerrada con K nodos o subsistemas, en la cual cada nodo i = 1, 2,…, K tiene si servidores en su mecanismo de servicio, siendo todos los del nodo i con tiempo de servicio de distribución exponencial de parámetro μi. A diferencia de las redes abiertas, no es posible ni la entrada ni salida de clientes hacia el exterior, con lo que, resulta indispensable especificar en número de clientes dentro de la red, N, que permanecerá constante siempre. Por este motivo, LT = N y cantidades como WT o Wq,T, carecen de sentido. Lo realmente importante aquí es determinar las probabilidades de que haya ni clientes en el nodo i para i = 1, 2,…, K, que se denotarán por P n1,n2, n3....nk. Obviamente éstas probabilidades son distintas de cero sólo si n1 + n2 + ••• + nK = N.
Como no hay entradas de clientes, las probabilidades de transiciones entre nodos deben verificar que la sumatoria de las probabilidades desde j=1 hasta k sea igual a 1 (siendo i un nodo cualquiera de la red de colas)
en el ejercicio realizado en clase nos daban una matriz P abierta y teniams que pasarla a una matriz P cerrada......en este caso muchos se les olvido tener en cuenta que todo lo que sale vuelve a entrar por lo tanto habra una probabilidad de 1 que va desde el nodo final al nodo inicial. En el analisis del valor medio cuando aplicabams el algoritmo MBA al encntrar la distribucion invariante a muchos se les olvida los conceptos de suma resta y multiplicacion de matrices, lo que hace hallar valores errados en ai(probabilidad de unidades en el sistema), principalmente para la inversa de una matriz..... al hacer todos estos calculos siempre obtenemos un error o una variacion en los resultados con rspecto a los demas compañeros por el numero de decimales considerados, por esto es necesario tomar en su preferencia todos los decimales o por lo menos hacer bien las aproximaciones.
cuando hallabamos Wi aveces nos equivocabamos al sumarle el inventario del wip anterior, tomabamos el que no era.....esto es cuestion de concentracion.
algo que se puede olvidar es hallar H(n) (tiempo promedio que demora una unidad en cualquier estacion) para cada n, ya que este varia segun el nivel del inventario anterior el cual se le debe sumar.
en todos los calculos se debe tener en cuenta que las unidades de cada termino deben ser iguales........
por ultimo....para el throughtput se debe escoger el valor mayor y no el menor que fue uno de mis errores en el taller
el comentario anterior lo pueden ampliar en http://www.udc.es/dep/mate/TeoriaColas/Memoria%20PFC%20(Jorge%20L.%20Vega%20Valle).pdf DONDE DAN UN EJEMPLO DE RED DE COLAS CERRADAS
creo que en cuantos a calculos se cometen los mismo errores que para redes cerradas.... en este sistema es importante saber que hay contacto (entradas y salidas) con el exterior en cualquiera de los nodos del sistema.
aqui varia el vector r ya que hay un entradas especificas, es decir que los tiempos entre dos llegadas de clientes consecutivos desde fuera del sistema al nodo i, siguen una distribución exponencial de dicho parámetro.
se debe tener en cuenta el throughtput de estas redes estocasticas cuando hacemos comparaciones con redes cerradas, ya que se deben hallar tantos n(tamaño del wip) sean necesarios hasta el throughtput de redes cerradas supere al de redes abiertas.
Un error bastante comun que pude notar ademas del problema con calculos en gauss-jordan, fue en algunos casos mientras se resuelven los ejercicios notamos queen la tabla el numero de interacciones para encontrar el optimo a veces es muy poco, generalmente por errores en los calculo y/o en las formulas.
En este tipo de redes, suelen cometerse muchos errorese en cuanto al analisis del valor medio, buscando la forma de obtener una distribucion invareante que permitiera y/o facilitara la resolucion de problemas de este tipo...
Como han planteado anteriormente la redes de Jackson Cerradas no permiten entradas desde el exterior, pero también hay un error común que se comete, es que no especifican en numero de clientes en la red.
Otros de los errores es no tienen claro la definición de que es "Throughput", este es el que indica la tasa de procesamiento, es decir, que el sistema tiene una capacidad limitada para procesar datos.
Un error básico de las redes de Jackson tanto abiertas como cerradas al practicar ejercicios elementales, es que no saben sacar un matriz inversa para determinar los "landas".
al momento de comparar las dos redes para algunas personas se le hace dificil la determinacion de la matriz P caso que se reflejaba en clases ya que no sabian como adecuar el sistema para que se constituyera como cerrada.
durante el analisis de las redes cerradas y abiertas en als cerradas aveces se cae en el error de seguir haciendo mientras no se compare el troughput para saber cuando es el nivel optimo del sistema. comparar los resulatdos obtenidos con la abierta para determinar cuando el nivel de el valor de lamda sobre el th.
uno de los errores mas comunes que comenten los estudiantes es al momento de sacar la inversa ya que no es sacada bien y esto hace que lo valores obtenidos no sean los necesarios y ocasionan que lo ejercicio no las respuestas apropiadas para el desarrollo de el ejercicio o problema
Como sabemos, el procedimiento para resolver ejercicios de redes de jackson cerradas es diferente al de las abiertas y es un poco mas extenso ya que no se halla de forma inmediata el valor de (Lamda), Uno de los errores mas comunes que se cometen es que se olvida que el N optimo sera cuando las Lamdas de N superen los valores de las Lamdas de N-1.
bueno primero que todo en las redes cerradas se sabe que lo que sale de una vez controla la entrado al sistema a diferencia de las redes abiertas en las que existen entradas del exterior, los errores mas comunes que en mi experiencia cometi es en la identificacion de estos dos problemas los confundia no sabia si era abierta o cerrada, por que en el momento no tenia los conceptos claros ese es un error grande cuando uno no ha estudiado lo suficiente y trata de hacer los ejercicios es lo logico que se le presentaran un sin nimero de errores debido ala no afianzamiento de estos tambien otro de los errores que tenia era en la obtencion de la matriz inversa, tambien una vez tuve un error en el momento de calcular a landa sub i por que no la multiplique por su respectiva N.
ezequiel lastra T00015150 en este curso en el momento de aplicar redes cerradas tuve errores personales en el momento de aplicar las redes resolviendo las matrices, ese fue quiza uno de las cosa en las que mas errores tuve, pero lo importante es que en el transcurso del curso las estudie y pues digo que volvi a recordar como se calculan y en que las puedo aplicar.
tmucha gente se equivoca al querer comparar el resultado de una red cerrada o sistema pull con el de una red abierta o sistema push, pues solo se basan en el criterio del throuput, y no deberria ser asi pues tambien hay que tener en cuenta el wip y el tiempo de ciclo. ej:si en un sistema pull obtenemos un throuput y wip mayor que un sistema push y un tiempo de ciclo menor podemos decir que es mejor trabajar con una red cerrada.
Me parece bueno el comentario de mi compañero amilkar arellano y un ejemplo claro basandome con el libro de la meta es que para que un negocio sea productivo debe tener una buena rentabilidad y a su vez tener mucho cuidado de que el inventario y el costo de produccion no sea muy alto, osea que al comparar una red de jackson abierta con una cerrada para saber cual es la mejor tenemos que tener en cuenta que halla un troughput mayor que el wip con un menor tiempo de ciclo.
Un error que se nos presenta frecuentemente tanto en redes abiertas como en cerradas es al sacar las matrices inversas de (I-p)y (i-p+m), muchas veces nos desesperamos y no vemos la solucion. estas son el tipo de "bobadas" que pueden valernos un ejercicio, la manera en que lo solucione fue la siguiente: Existe un metodo muy antiguo y poco conocido para sacar la inversa de una matriz, es la tecnica de un matematico ruso Dmitry Solovióv, que consiste en encontrar un Z, que sale de restar: la multiplicaion de los numeros de la diagonal que va desde la esquina superior izquierda a la inferior derecha, con la multiplicaion de los numeros de la diagonal que va de la esquina superior derecha a la esquina inferior izquierda. Luego intercambiamos los numeros de las esquinas superior derecha e inferior izquierda, y multiplicamos cada termino de la matriz obtenida por 1/Z, y nos da la matriz inversa. El metodo es muy practico y cabe resaltar que solo sirve para Matrices cuadradas.
Un error que tuve al principio fue que fue al afirmar que una red era cerrada por que los nodos no recibian agentes externos y que eran abiertas por que si lo hacian, algo que no necesariamente es asi. recordemos el teorema de jackson, para las redes abiertas y cerradas. una red de colas es abierta si la tasa de entrada a los nodos no depende de la tasa de entrada a la red, en otras palabras las entradas no dependen de las salidas. Una red es cerrada si tasa de entrada a los nodos depende de la tasa de entrada a la red, en otras palabras las entradas dependen de las salidas. No es suficiente con saber que una red tiene o no entradas externas (r9 para decir si es cerrada o abierta, debemos tener presentes los argumentos anteriores.
Uno de los errores en los cuales se puede incurrir al momento de utilizar las redes cerradas de Jackson, es la determinación del Troughtput, puesto que en las redes abiertas es muy sencillo, debido a que es la sumatoria de los ri, pero en las redes cerradas se puede optar por dos opciones: primero, calcular primero el tiempo de ciclo, y luego el Troughtput con la formula, de que Tput=WIP/TC, pero la mejor opción es tomar que el Troughtput para la iteración "n" es el Landa más lento de esa iteración (el menor), puesto que éste representa el cuello de botella del sistema y de la velocidad de éste dependerá la velocidad del sistema.
El ejemplo clásico de una red cerrada de Jackson es el Conwip (Constant Wip), en las cuales como su nombre lo indica el Wip es constante, por lo tanto una buen tip para comprobar que el sistema de red es verdaderamente un Conwip, es que la sumatoria de los Li para cualquier iteración “n” sea igual o aproximadamente igual a 1, lo anterior significa que siempre existirá un único Work in Process o inventario y sólo la salida de uno permite la entrada de otro.
Una pregunta muy frecuente que se hacen las personas que están estudiando las redes cerradas de Jackson, es saber ¿hasta que n es necesario iterar?, la respuesta para la anterior pregunta se puede conocer de dos formas diferentes: 1) si se ha realizado antes la misma red pero abierta, se debe iterar hasta aquel punto en el cual el Troughtput de esta sea mayor que el de la abierta, y que el Tiempo de Ciclo y el WIP sea menor que el de la red abierta. 2) la otra forma, es en el caso de que no se haya realizado anteriormente una red abierta, lo que se debe hacer es iterar varias veces hasta un punto en el cual la red se va a estabilizar, es decir llegará a un estado estable en el cual el Troughtput no podrá mejorar mas y el WIP y tiempo de ciclo tampoco.
Un error frecuente que se presenta en las redes cerradas de Jackson es al momento de calcular el Tiempo de Ciclo en una red estocástica en paralelo, puesto que si están en serie una forma muy practica es sumar los w(i), ya que estos representan el tiempo en el sistema en cada estación, por lo tanto la suma de estos debe dar el tiempo de ciclo. Pero cuando las estaciones están en paralelo no se puede sumar todos los w(i), puesto que hay estaciones que realizan actividades simultáneamente, por esta razón el tiempo de ciclo se halla identificando cual es el cuello de botella, o en otras palabras, es la suma de los w(i) del tramo más lento del flujo de la producción.
Un grave error al momento de interpretar una red cerrada es el pensar que por ser cerrada no existe ninguna entrada, ni ninguna salida. El verdadero concepto consiste en ver a la red como un sistema con una entrada única y una salida única, donde esa salida además de que representa la finalización de un producto terminado, representa igualmente la autorización para la entrada de nueva materia prima al sistema, lo que permite al mismo tiempo que el WIP sea constante.
Un error en el que muchas personas pueden incurrir, es el que se presenta al no tener en cuenta que la matriz para el caso de las redes cerradas de Jackson debe ser estocástica, a diferencia de las abiertas que son subestocásticas, es decir, que para el caso de las cerradas la suma de las probabilidades de transición de un estado a otro para cada fila tiene que ser igual a 1. En consecuencia existirá una probabilidad de pasar del último estado al primer estado, lo cual no significa que el producto vaya a volver a ser reprocesado sino que está autorizando la entrada de materia prima para la realización de un nuevo producto. Es decir, está representando de manera simbólica este hecho.
Los errores más comunes que se cometen en las redes cerradas de Jackson es que se tengan diferentes clases de trabajos, esto es un error porque las redes de Jackson manejan solo una clase de trabajo. Otro error común es no tener un flujo constante en de trabajos en el sistema. En las redes cerradas de Jackson el vector R siempre esta en cero porque el sistema no tiene entradas a diferencia de las redes abiertas
Las redes de jackson cerrdas, mantienen un numero constantes de unidades en el el sitema, lo cual es lo maximo que pueden procesar, no admiten entradas desde el exterior. Un sistema cerrado puede referirse a una red telefónica privada que no tiene externa (red telefónica pública conmutada) de conectividad, tambien a una red que emplea tecnología patentada que no está directamente interoperable con otros basados en estándares de redes. Una red cerrada puede referirse a una red privada que sólo puede ser utilizado por autenticado, los dispositivos autorizados; forastero se prohíba el uso y ejecutadas a través de medios criptográficos. En cada uno de los ejemplos es notable que no pueden ingresar desde el exterior unidades al sistema, en la practica, este es es uno de los errores mas comunues en cuanto a este típo de sistemas, lo cual llev al colacso del mismo por que esta procesando un numero de unidades superior al que puede procesar.
BUeno creo que hay un error importante y es que muchas veces no tenemos en cuenta algunos valores decimales al momento de realizar el algoritmo MVA, debido a que se relizan calculos bastante precisos lo que ignoramos de un cantidad puede verse representado en un mucho debido a la multitud de calculos y de su dependencia de una iteracion anterior. Por suerte en la vida laboral no sera necesario hacer estos calculos manualmentes pues ya que es una algoritmo resulta facil que se realice un software de este, lo que facilita mucho las cosas evitandono no solo errores con las cifras, sino tambien lo tedioso de realizar el porcediemiento, en especial si requiere de mas de 10 iteraciones.
La incertidumbre aparece muchas veces en los problemas de optimización de grandes sistemas considerando las redes estocásticas. Esto se debe muchas veces a carencia de datos fiables, errores de medida o tratarse que representan información acerca del futuro. En las optimizaciones estocásticas, no se conocen los valores de los parámetros, solo sus distribuciones y se supone que estas son discretas con un número finito de estados posibles. Actualmente no existen aplicaciones estándar o comerciales, potentes y fiables, para resolver problemas estocásticos.
En forma general, podemos decir que los tipos de modelo que aparecen en la programación lineal estocástica son motivados principalmente por problemas con decisiones de tipo aquí y ahora, que son decisiones previas bajo futuro incierto, es decir, decisiones que deben tomarse basándose en información a priori, existente o supuesta, sobre situaciones futuras sin realizar observaciones adicionales.
un error comun que se comete en las redes de jachson cerradas q como su palabra lo dice son cerradas y estaS no es posible q tengan entradas del exterior y las personas aveces no saben distinguir o no especifican el nuemro de clientes q posee la red..tambien q la entrada de uno depende de la salida del otro.
Ya sabemos que la mayoría de los errores se presentan por falta de claridad de los conceptos y por complicaciones en los cálculos por eso es importante tener claro que una red de Jackson cerrada es un sistema en donde existen varias colas y los trabajos van fluyendo de una cola a otra, para decidir a qué cola se dirige un trabajo que a salido de otra cola se tienen dos criterios: el probabilístico y el determinista. La diferencia entre la red cerrada y la abierta consiste en que en la red cerrada los trabajos ni entran ni salen del sistema, por lo tanto permanecen circulando por el interior del sistema indefinidamente, usualmente existe un número fijo de trabajos. Uno de los errores que se me presento ocurrió cuando iba a pasar de una red de Jackson abierta a una cerrada, lo que ocurre es que cuando se hace este cambio la matriz P cambia sus valores, por lo tanto todos los trabajos que vayan al exterior ya no debe salir sino que deben volver de nuevo al primer nodo para que sigan circulando los trabjos de manera indefinida, al hacer este cambio entonces se presentan nuevos valores en la matriz P o de transición que provocan que se vuelva una matriz estocastica y por lo tanto la sumatoria de cada una de sus filas debe dar 1. Despues de esto ya no tendremos que hallar el vector lamda, sino el vector a, con su correspondiente formula, para luego proseguir con el analisis del valor medio y el numero de iteraciones correspondientes del problema. Este comentario complementa un poco el error presentado por mi compañero Carlos Girado.
Bueno me gustaria especificar un error comun que se me presento bastante y es que en las redes cerradas se puede creer que no hay salidas, pero en realidad si las hay, lo que no hay es entradas, y las salidas que hay se conpensan con demandas nuevas de producto.
ezequiel lastra mejia T00015150 uno de los errores es en el momento de comparar entre la red cerrada y la abierta cuando debe parar el MVA (osea cuantos debemos hacer para llegar a la respuesta)se sabe que cuando aumente el throuput y disminuyan los inventarios y el tiempo del ciclo pero de tantas iteraciones aveces uno se confunde y comete errores.
ezequiel lastra mejia T00015150 uno de los errores es en el momento de comparar entre la red cerrada y la abierta cuando debe parar el MVA (osea cuantos debemos hacer para llegar a la respuesta)se sabe que cuando aumente el throuput y disminuyan los inventarios y el tiempo del ciclo pero de tantas iteraciones aveces uno se confunde y comete errores.
Es muy cierto el comentario que hizo mi compañero Roberto Jose Mangonez Serrano, el calculo de la matriz inversa en muchas ocasiones nos impide en seguir con el ejercicio. Sabemos que existen algunos métodos para dar solución a la matriz inversa, uno de los mas comunes y me parece que el mas complicado para resolverlo es el método de gauss Jordán. Por mi parte recomiendo el calculo de la matriz inversa usando determinantes. Este método es muy sencillo y se utiliza para cualquier tipo de matriz, Por ej: matrices cuadradas, rectangulares, triangulares, etc. para su solución solo se necesita realizar 4 pasos muy sencillos. Les pongo el sgte link para que vean como se calcula en 4 pasos. http://www.vitutor.com/algebra/determinantes/ inversa.html
Siempre hay que tener en cuenta que en una red cerrada tiene estos elementos -Sistemas con cargas interactivas y por lotes -Número constante de trabajos en el sistema -Tiempo de reflexión
Y su principal Objetivo: cálculo del tiempo de respuesta y de la productividad
Uno de los grandes problemas de las redes de Jackson cerradas para mucho de nosotros es identificar el modelo de cola que se presenta en el problema, en este caso donde solamente se utilice un solo modelo. Pero dado el caso que el problema que estemos analizando se desarrolle diferentes modelos se vuelve un poco más complejo de lo que pensábamos. Creo que lo más importante para este tipo de problemas es identificar: La distribución del tiempo entre llegadas, como por ejemplo: distribución exponencial, deterministica, genérica, uniforme, gamma, entre otras La distribución del tiempo de servicio. Se usan las mismas que la anterior y otras más. El numero de servidores del sistema. Puede ser un numero entero positivo (s= 1, 2, …) O bien s=∞ La capacidad de la cola (o longitud máxima de la misma). Puede ser un numero entero mayor o igual que cero (k≥∞), o bien k=∞, si no hay limite para la cola. Es el tamaño de la población potencial. También puede ser finito o infinito. La disciplina en la cola, como por ejemplo: FIFO, LIFO, RSS, PR o GD. - FIFO: Según la cual se atiende primero al cliente que antes haya llegado. - LIFO: Según la cual consiste en atender primero al cliente que ha llegado de último. - RSS: Selecciona los clientes de forma aleatoria. - RR: Según la cual se otorga un pequeño cuanto de tiempo de servicio a cada cliente de forma secuencial. Esto viene a equivaler a repartir los recursos de forma igualitaria entre todos los clientes en espera y, por supuesto solo tiene sentido en algunas circunstancias (como en el ámbito de la informática)
Por ultimo es necesario identificar cada una de las medidas de desempeño presentes en los distintos modelos.
Uno de los grandes problemas de las redes de Jackson cerradas para mucho de nosotros es identificar el modelo de cola que se presenta en el problema, en este caso donde solamente se utilice un solo modelo. Pero dado el caso que el problema que estemos analizando se desarrolle diferentes modelos se vuelve un poco más complejo de lo que pensábamos. Creo que lo más importante para este tipo de problemas es identificar: La distribución del tiempo entre llegadas, como por ejemplo: distribución exponencial, deterministica, genérica, uniforme, gamma, entre otras La distribución del tiempo de servicio. Se usan las mismas que la anterior y otras más. El numero de servidores del sistema. Puede ser un numero entero positivo (s= 1, 2, …) O bien s=∞ La capacidad de la cola (o longitud máxima de la misma). Puede ser un numero entero mayor o igual que cero (k≥∞), o bien k=∞, si no hay limite para la cola. Es el tamaño de la población potencial. También puede ser finito o infinito. La disciplina en la cola, como por ejemplo: FIFO, LIFO, RSS, PR o GD. - FIFO: Según la cual se atiende primero al cliente que antes haya llegado. - LIFO: Según la cual consiste en atender primero al cliente que ha llegado de último. - RSS: Selecciona los clientes de forma aleatoria. - RR: Según la cual se otorga un pequeño cuanto de tiempo de servicio a cada cliente de forma secuencial. Esto viene a equivaler a repartir los recursos de forma igualitaria entre todos los clientes en espera y, por supuesto solo tiene sentido en algunas circunstancias (como en el ámbito de la informática)
Por ultimo es necesario identificar cada una de las medidas de desempeño presentes en los distintos modelos.
59 comentarios:
en las redes de jackson cerradas sabemos que los trabajos nunca entran ni salen del sistema, siempre permanecen ahi, y el numero de trabajos en procesos es fijo, la entrada de uno depende de la salida de otro, a diferencia de las redes de Jackson abiertas en las cuales no es fijo el numero de entradas de trabajos al sistema. por lo tanto se dice q un trabajo en un sistema de redes cerradas permanece en circulacion. y es importante resaltar que las redes de cola cerradas son de jackson siempre y cuando solo haya una clase de trabajos, donde la probabilidad de que un trabajo llegue a j despues de haber salido de i es mayor o igual a 0 y que haya una cantidad M de trabajos en el sistema.
Sebastian Varela Payares
T00015192
grupo G
a lo que se refiere de una manera amplia y muy general a los errores mas comunes al utilizar las redes de Jackson cerradas, podria nombrar algunas de tipo conceptual y practicas al momento del desarrollo, como lo habia nombrado en la de las redes abiertas. la deficiencia en el uso de las herramientas de desarrollo de estos problemas causa un gran impacto al momento de analizar resultados, ya que al no ser bien puestas en practica, estos varian de gran manera. por ejemplo al hallar la matriz inversa manualmente, o al aplicar valores que no se encuentran con la misma unidad de medida, hacen de estos problemas un gran obstaculo para poder ser resueltos. ademas de otros errores tipo conceptuales, como analizar el valor medio, saber que es lo que se esta estudiadno para poder decir "el valor medio esta basado en tal y tal".
Sebastian Varela Payares
T00015192
grupo G
Con respecto a las redes de Jackson cerradas es indispensable identificar que en esta redes no es posible ni la entrada ni salida de clientes hacia el exterior, por tanto es necesario entender que puede cometerse el error cuando no se especifica el número de clientes dentro de la red, N, que permanecerá constante siempre.
Al saber diferenciar las redes de jackson cerradas de las abiertas en cuanto conceptualizacion, aplicaciones, caracteristicas y propiedades, se evita errores en la utilizacion de dichas redes
Man Ching Leung Hui T00016047 grupo g 2008
Durante lo estudiado en curso de investigación operaciones II se enfatizado en la definición de lo que es una red cerrada es aquella en la cual los trabajos ni entran ni salen del sistema, Por lo tanto permanecen circulando por el interior del sistema indefinidamente, Usualmente existe un número fijo de trabajos. Se dice que una red de Jackson si:
•Solo hay una clase de trabajo,
•Los enrutados son probabilísticos, donde rij es mayor que cero (0) es la probabilidad de ir al nodo j después de haber salido del nodo i,
•Hay una cantidad constante M de trabajos en el sistema
Desde mi punto de vista se presentarían errores comunes al hacer uso de las redes cerradas ya que hay que hallar un sinnúmero de cosas en la cual se tienen que tener bien clara todos los conceptos para así poder llegar solucionar este tipo de ejercicio de una forma perfecta (este error mencionado anteriormente seria conceptual creo que sería uno de los errores más graves).
Kelly Martínez M.T00011588
grupo G
En las redes cerradas se pueden presentar otros tipos de errores tales como de cálculo, formulas (que serian errores matemáticos), se podrían presentar errores a la hora Hallar conWip, Tc, throughput, y la hora realizar el análisis del valor intermedio.
Kelly Martínez Molina T00011588
grupo G
T00016036 grupo G
un error comun que tambien puede ocurri en las redes abiertas de jackson, es para calcular el WIP del sistema con mayor precision, pues se puede calcular de dos maneras, con la sumatoria de Li o con la sumatoria de la multiplicacion de cada λi*wi. pero es recomendable para mayor precision realizarlo mediante la multiplicacion para cuando se determine la comparacion de ambas redes se pueda elegir con exactitud.
adjunto un link para software gratis: http://may.cs.ucla.edu/projects/parsec/
Jesus Villa T00016077
Bueno compañeros, quisiera corregir un pequeño error conceptual que tuvo manching en su comentario. Cuando se refiere uno a las redes de jackson cerradas es incorrecto decir que no existe entradas ni salidas de CLIENTES. Recuerden que los clientes no entran a ser producidos o procesados ni mucho menos. Para aclarar eso, se debe tener en cuenta que lo que no puede entrar o salir del sistema son el numero de UNIDADES, o tambien se puede decir que pedidos u ordenes.
Saludes
Roberto Jose Mangonez Serrano
T00016049
un error comun que se presenta en las redes cerradas es el "concebir" que en estas redes el vector r es 0.
Para interpretar este hecho es necesrio recordar que en las redes cerradas las entradas y las salidas mantienen una relacion dependiente, no hay agentes o entradas externas por esto este vector r es 0.
Jesus Villa T00016077
Un error muy comun en el desarrollo y uso de las redes de jackson es el prejuicio.
Me refiero a esto ya que muchas veces se considera que una red de jackson(ya sea abierta o cerrada) es mejor que la otra.
Esto no se puede decir con anticipacion, ya que dependiendo a la situacion un tipo de red de jackson(cerrada o abierta) sera mejor que otra.
Es importante que recuerden esto:
No se puede decir que una red abierta de jackson es mejor que la cerrada o viceversa.Todo depende del modelo y la situacion.
Daniel alberto Peralta Guevara
T00016058
En las redes cerradas la sumatoria de los valores de las filas de las matrices de transicion no tiene por que dar uno, hay que recordar que estas matrices son semiestocasticas, que es la causa de este hecho.
Al realizar el analisis de las redes cerradas un error que comEtimos al momento de comprar el througput de la cerrada cuando llegabamos a la n de la comparcioneS entre las dos redes escogimos el landa menor y siempre debe escogerse entre el conwip en el que nos encontremos el mayor
CLAUDIA PORTO ERAZO T00016064
Al realizar la comparacion asi como menciono Claudia Porto entre las redes abiertas y cerradas hay que tener en cuenta que se toma el landa de mayor valor sin embargo cabe anotar que un aspecto importante es que el landa de la red cerrada debe sobrepasar el througput de la red bierta y que el wip y el tc deben ser menores en comprarcin con el wip y el tc de la red abierta....porque siempre cometemos el error de solo comparar el througput y escogemos los valores equivocadas.
Por otr lado es relevante saber cuantas cifras decimales utilizar pues todos etos calculos necesitan la mayor precision posible para suejecucion, es decir deben ser muy exactos.
Angela Maria Restrepo Ortega: T00016068
CARLOS ANDRES GIRADO T00016153
Un error grave tomando el ejercicio propuesto en clase de pasar de una red abierta a una cerrada, es que a la hora hacer ese cambio, la matriz (p) cambia los valores y no van a hacer los mismos datos de la matriz abierta por que ya no va a tener entradas y el proceso va hacer continuo. Fue un error que casi cometemos en el análisis de las redes cerradas. Por otra parte en el análisis del valor medio hay que tener mucho en cuenta que como las matrices son semiestocasticas los valores de las filas no deben ser superior a 1
Para los cálculos de las medidas e desempeño y las probabilidades del estado estable se usa el algoritmo MVA, que muchas veces en mi experiencia, me suelo "volar" alguno de los pasos de los que esta compuesto este análisis, también confundi el tiempo promedio en que dura una unidad en sistema (Wi) y el tiempo promedio que demora una unidad en cualquier estación (Hi). Cuando estabamos haciendo el taller, casi cometemos un error en cuanto a las unidades en que vienen los datos del problema... En conclusión, mucha concentración a la hora de hacer los ejercicios!!
complementando lo que dije, para tener mas claro lo que dije ,una red de colas cerrada puede parecer inusual a primera vista debido a que no permite entrada o salida de clientes de la red.
Un sistema típico de este tipo podría ser uno en el cual haya una gran cantidad (infinita)de clientes intentando entrar al sistema de forma continua, el número de clientes a los
que se les permite la entrada tiene un determinado valor fijo y un cliente entra en el
sistema de forma inmediata, siempre que se complete la secuencia de servicios de
otro cliente (por ejemplo, un sistema de computación de tiempo compartido).Pues ahi se evidencia lo de la entrada y salida de los clientes hacia el exterior.
Para esto se verifica las probabilidades de transiciones entre nodos puesto que no hay entradas de clientes a partir de la siguiente formula: sumatoria de j=1 hasta k de Pij=1 donde i es un nodo cualquiera de la red de colas
Man Ching Leung Hui T00016047 grupo g 2008
En las redes cerradas un error que se puede cometer es al momento que vamos a realizar los cálculos para hallar λ, ya que al dividir entre H(n) tenemos que tener en cuenta que este H es diferente para cada n, una forma de darnos cuenta que estamos realizando bien los cálculos es que la sumatoria de los Li(n) tiene que ser igual a n. la recomendación es que a la hora de realizar los cálculos para hallar Li, Wi, λ(i), tenemos que estar muy pendientes de no cometer errores y de tomar la mayor cantidad de decimales para que los cálculos sean mas precisos.
Cod: T00016275
Grupo H
Cuando se trabaja con una red cerrada y se desea hallar el Troughput (Tasa global de salidas del sistema)se pueden cometer errores si no se tiene claro si el sistema esta en paralelo o en serie: si el sistema esta compuesto por estaciones en serie el Troughput será el valor de λ (i) M (Tasa real de salidas del nodo i) que es menor; si por el contrario encontramos estaciones en paralelo se aleccionará como Troughput el valor de λ (i) M de la estación inicial de la cual se bifurca el flujo, camino hacia dos o mas estaciones EN paralelO.
COD: T0016100
A mi modo de ver existen 2 errores fundamentalmente de calculo (no de concepto) a la hora de adelantar el analisis de una red cerrada de Jackson: El primero es el calculo de la matriz inversa, debido a que este proceso puede llegar a ser bastante dispendioso si se realiza a mano utilizando ya sea el metodo Gauss-Jordan o el calculo a traves del determinante de la matriz y su correspondiente adjunta. Y el segundo se da en el proceso iterativo MVA, el cual es fundamentalmente un metodo numerico muy parecido a los metodos para resolver matrices de Jacobi y y Gauss-Seidel. Debido a la naturaleza iterativa de MVA, es posible errar en un resultado, lo cual terminaria afectando el resto de los calculos, razon por la cual hay que tener extremo cuidado a la hora de realizarlos.
todos los errores mencionados se dan por no tener dominio del tema por eso es importante saber que una red de Jackson cerrada es una red de colas cerrada con K nodos o subsistemas, en la cual cada nodo i = 1, 2,…, K tiene si servidores en su mecanismo de servicio, siendo todos los del nodo i con tiempo de servicio de distribución exponencial de parámetro μi. A diferencia de las redes abiertas, no es posible ni la entrada ni salida de clientes hacia el exterior, con lo que, resulta indispensable especificar en número de clientes dentro de la red, N, que permanecerá constante siempre. Por este motivo, LT = N y cantidades como WT o Wq,T, carecen de sentido. Lo realmente importante aquí es determinar las probabilidades de que haya ni clientes en el nodo i para i = 1,
2,…, K, que se denotarán por P n1,n2, n3....nk. Obviamente éstas probabilidades son distintas de cero sólo si n1 + n2 + ••• + nK = N.
Como no hay entradas de clientes, las probabilidades de transiciones entre nodos deben verificar que la sumatoria de las probabilidades desde j=1 hasta k sea igual a 1 (siendo i un nodo cualquiera de la red de colas)
en el ejercicio realizado en clase nos daban una matriz P abierta y teniams que pasarla a una matriz P cerrada......en este caso muchos se les olvido tener en cuenta que todo lo que sale vuelve a entrar por lo tanto habra una probabilidad de 1 que va desde el nodo final al nodo inicial.
En el analisis del valor medio cuando aplicabams el algoritmo MBA al encntrar la distribucion invariante a muchos se les olvida los conceptos de suma resta y multiplicacion de matrices, lo que hace hallar valores errados en ai(probabilidad de unidades en el sistema), principalmente para la inversa de una matriz.....
al hacer todos estos calculos siempre obtenemos un error o una variacion en los resultados con rspecto a los demas compañeros por el numero de decimales considerados, por esto es necesario tomar en su preferencia todos los decimales o por lo menos hacer bien las aproximaciones.
cuando hallabamos Wi aveces nos equivocabamos al sumarle el inventario del wip anterior, tomabamos el que no era.....esto es cuestion de concentracion.
algo que se puede olvidar es hallar H(n) (tiempo promedio que demora una unidad en cualquier estacion) para cada n, ya que este varia segun el nivel del inventario anterior el cual se le debe sumar.
en todos los calculos se debe tener en cuenta que las unidades de cada termino deben ser iguales........
por ultimo....para el throughtput se debe escoger el valor mayor y no el menor que fue uno de mis errores en el taller
ANA MILENA LASCARRO LAGUNA
T00016092
el comentario anterior lo pueden ampliar en http://www.udc.es/dep/mate/TeoriaColas/Memoria%20PFC%20(Jorge%20L.%20Vega%20Valle).pdf
DONDE DAN UN EJEMPLO DE RED DE COLAS CERRADAS
gracias
ANA MILENA LASCARRO
T00016092
creo que en cuantos a calculos se cometen los mismo errores que para redes cerradas....
en este sistema es importante saber que hay contacto (entradas y salidas) con el exterior en cualquiera de los nodos del sistema.
aqui varia el vector r ya que hay un entradas especificas, es decir que los tiempos entre dos llegadas de clientes consecutivos desde fuera del sistema al nodo i, siguen
una distribución exponencial de dicho parámetro.
se debe tener en cuenta el throughtput de estas redes estocasticas cuando hacemos comparaciones con redes cerradas, ya que se deben hallar tantos n(tamaño del wip) sean necesarios hasta el throughtput de redes cerradas supere al de redes abiertas.
ANA MILENA LASCARRO LAGUNA
T00016092
EL COMENTARIO ANTERIOR ES DE ERRORES AL UTILIZAR REDES DE JACKSON CERRADAS........SORRY ME EQUIVOQUE
ANA MILENA LASCARRO
HE PERDON ABIERTASSSSSSS
Un error bastante comun que pude notar ademas del problema con calculos en gauss-jordan, fue en algunos casos mientras se resuelven los ejercicios notamos queen la tabla el numero de interacciones para encontrar el optimo a veces es muy poco, generalmente por errores en los calculo y/o en las formulas.
Orlando A. Peña Alvis
T00016057
En este tipo de redes, suelen cometerse muchos errorese en cuanto al analisis del valor medio, buscando la forma de obtener una distribucion invareante que permitiera y/o facilitara la resolucion de problemas de este tipo...
T00015113
Como han planteado anteriormente la redes de Jackson Cerradas no permiten entradas desde el exterior, pero también hay un error común que se comete, es que no especifican en numero de clientes en la red.
Lewis Pérez Puello T00016107
Grupo G
Otros de los errores es no tienen claro la definición de que es "Throughput", este es el que indica la tasa de procesamiento, es decir, que el sistema tiene una capacidad limitada para procesar datos.
Lewis Pérez Puello T00016107
Grupo G
Un error básico de las redes de Jackson tanto abiertas como cerradas al practicar ejercicios elementales, es que no saben sacar un matriz inversa para determinar los "landas".
Lewis Pérez Puello T00016107
Grupo G
al momento de comparar las dos redes para algunas personas se le hace dificil la determinacion de la matriz P caso que se reflejaba en clases ya que no sabian como adecuar el sistema para que se constituyera como cerrada.
ARCELIO PEREZ SIMANCA T00016063
durante el analisis de las redes cerradas y abiertas en als cerradas aveces se cae en el error de seguir haciendo mientras no se compare el troughput para saber cuando es el nivel optimo del sistema.
comparar los resulatdos obtenidos con la abierta para determinar cuando el nivel de el valor de lamda sobre el th.
ARCELIO PEREZ SIMANCA T00016063
uno de los errores mas comunes que comenten los estudiantes es al momento de sacar la inversa ya que no es sacada bien y esto hace que lo valores obtenidos no sean los necesarios y ocasionan que lo ejercicio no las respuestas apropiadas para el desarrollo de el ejercicio o problema
T00016061
Como sabemos, el procedimiento para resolver ejercicios de redes de jackson cerradas es diferente al de las abiertas y es un poco mas extenso ya que no se halla de forma inmediata el valor de (Lamda), Uno de los errores mas comunes que se cometen es que se olvida que el N optimo sera cuando las Lamdas de N superen los valores de las Lamdas de N-1.
Ricardo Infante T00016118
ezequiel lastra T00015150
bueno primero que todo en las redes cerradas se sabe que lo que sale de una vez controla la entrado al sistema a diferencia de las redes abiertas en las que existen entradas del exterior, los errores mas comunes que en mi experiencia cometi es en la identificacion de estos dos problemas los confundia no sabia si era abierta o cerrada, por que en el momento no tenia los conceptos claros ese es un error grande cuando uno no ha estudiado lo suficiente y trata de hacer los ejercicios es lo logico que se le presentaran un sin nimero de errores debido ala no afianzamiento de estos tambien otro de los errores que tenia era en la obtencion de la matriz inversa, tambien una vez tuve un error en el momento de calcular a landa sub i por que no la multiplique por su respectiva N.
ezequiel lastra T00015150
en este curso en el momento de aplicar redes cerradas tuve errores personales en el momento de aplicar las redes resolviendo las matrices, ese fue quiza uno de las cosa en las que mas errores tuve, pero lo importante es que en el transcurso del curso las estudie y pues digo que volvi a recordar como se calculan y en que las puedo aplicar.
tmucha gente se equivoca al querer comparar el resultado de una red cerrada o sistema pull con el de una red abierta o sistema push, pues solo se basan en el criterio del throuput, y no deberria ser asi pues tambien hay que tener en cuenta el wip y el tiempo de ciclo.
ej:si en un sistema pull obtenemos un throuput y wip mayor que un sistema push y un tiempo de ciclo menor podemos decir que es mejor trabajar con una red cerrada.
amilkar arellano
t00015102
Me parece bueno el comentario de mi compañero amilkar arellano y un ejemplo claro basandome con el libro de la meta es que para que un negocio sea productivo debe tener una buena rentabilidad y a su vez tener mucho cuidado de que el inventario y el costo de produccion no sea muy alto, osea que al comparar una red de jackson abierta con una cerrada para saber cual es la mejor tenemos que tener en cuenta que halla un troughput mayor que el wip con un menor tiempo de ciclo.
Kathya Novoa M.
T00016053
Roberto Jose Mangonez Serrano
T00016049
Un error que se nos presenta frecuentemente tanto en redes abiertas como en cerradas es al sacar las matrices inversas de (I-p)y (i-p+m), muchas veces nos desesperamos y no vemos la solucion.
estas son el tipo de "bobadas" que pueden valernos un ejercicio, la manera en que lo solucione fue la siguiente:
Existe un metodo muy antiguo y poco conocido para sacar la inversa de una matriz, es la tecnica de un matematico ruso Dmitry Solovióv, que consiste en encontrar un Z, que sale de restar: la multiplicaion de los numeros de la diagonal que va desde la esquina superior izquierda a la inferior derecha, con la multiplicaion de los numeros de la diagonal que va de la esquina superior derecha a la esquina inferior izquierda.
Luego intercambiamos los numeros de las esquinas superior derecha e inferior izquierda, y multiplicamos cada termino de la matriz obtenida por 1/Z, y nos da la matriz inversa.
El metodo es muy practico y cabe resaltar que solo sirve para Matrices cuadradas.
Roberto Jose Mangonez serano
T00016049
Un error que tuve al principio fue que fue al afirmar que una red era cerrada por que los nodos no recibian agentes externos y que eran abiertas por que si lo hacian, algo que no necesariamente es asi.
recordemos el teorema de jackson, para las redes abiertas y cerradas.
una red de colas es abierta si la tasa de entrada a los nodos no depende de la tasa de entrada a la red, en otras palabras las entradas no dependen de las salidas.
Una red es cerrada si tasa de entrada a los nodos depende de la tasa de entrada a la red, en otras palabras las entradas dependen de las salidas.
No es suficiente con saber que una red tiene o no entradas externas (r9 para decir si es cerrada o abierta, debemos tener presentes los argumentos anteriores.
Uno de los errores en los cuales se puede incurrir al momento de utilizar las redes cerradas de Jackson, es la determinación del Troughtput, puesto que en las redes abiertas es muy sencillo, debido a que es la sumatoria de los ri, pero en las redes cerradas se puede optar por dos opciones: primero, calcular primero el tiempo de ciclo, y luego el Troughtput con la formula, de que Tput=WIP/TC, pero la mejor opción es tomar que el Troughtput para la iteración "n" es el Landa más lento de esa iteración (el menor), puesto que éste representa el cuello de botella del sistema y de la velocidad de éste dependerá la velocidad del sistema.
Gina Trejos T00016151
El ejemplo clásico de una red cerrada de Jackson es el Conwip (Constant Wip), en las cuales como su nombre lo indica el Wip es constante, por lo tanto una buen tip para comprobar que el sistema de red es verdaderamente un Conwip, es que la sumatoria de los Li para cualquier iteración “n” sea igual o aproximadamente igual a 1, lo anterior significa que siempre existirá un único Work in Process o inventario y sólo la salida de uno permite la entrada de otro.
Gina Trejos T00016151
Una pregunta muy frecuente que se hacen las personas que están estudiando las redes cerradas de Jackson, es saber ¿hasta que n es necesario iterar?, la respuesta para la anterior pregunta se puede conocer de dos formas diferentes: 1) si se ha realizado antes la misma red pero abierta, se debe iterar hasta aquel punto en el cual el Troughtput de esta sea mayor que el de la abierta, y que el Tiempo de Ciclo y el WIP sea menor que el de la red abierta. 2) la otra forma, es en el caso de que no se haya realizado anteriormente una red abierta, lo que se debe hacer es iterar varias veces hasta un punto en el cual la red se va a estabilizar, es decir llegará a un estado estable en el cual el Troughtput no podrá mejorar mas y el WIP y tiempo de ciclo tampoco.
Hernando Bustos T00016135
Un error frecuente que se presenta en las redes cerradas de Jackson es al momento de calcular el Tiempo de Ciclo en una red estocástica en paralelo, puesto que si están en serie una forma muy practica es sumar los w(i), ya que estos representan el tiempo en el sistema en cada estación, por lo tanto la suma de estos debe dar el tiempo de ciclo. Pero cuando las estaciones están en paralelo no se puede sumar todos los w(i), puesto que hay estaciones que realizan actividades simultáneamente, por esta razón el tiempo de ciclo se halla identificando cual es el cuello de botella, o en otras palabras, es la suma de los w(i) del tramo más lento del flujo de la producción.
Hernando Bustos T00016135
Un grave error al momento de interpretar una red cerrada es el pensar que por ser cerrada no existe ninguna entrada, ni ninguna salida. El verdadero concepto consiste en ver a la red como un sistema con una entrada única y una salida única, donde esa salida además de que representa la finalización de un producto terminado, representa igualmente la autorización para la entrada de nueva materia prima al sistema, lo que permite al mismo tiempo que el WIP sea constante.
Hernando Bustos T00016035
Un error en el que muchas personas pueden incurrir, es el que se presenta al no tener en cuenta que la matriz para el caso de las redes cerradas de Jackson debe ser estocástica, a diferencia de las abiertas que son subestocásticas, es decir, que para el caso de las cerradas la suma de las probabilidades de transición de un estado a otro para cada fila tiene que ser igual a 1. En consecuencia existirá una probabilidad de pasar del último estado al primer estado, lo cual no significa que el producto vaya a volver a ser reprocesado sino que está autorizando la entrada de materia prima para la realización de un nuevo producto. Es decir, está representando de manera simbólica este hecho.
Gina Trejos T00016151
Los errores más comunes que se cometen en las redes cerradas de Jackson es que se tengan diferentes clases de trabajos, esto es un error porque las redes de Jackson manejan solo una clase de trabajo. Otro error común es no tener un flujo constante en de trabajos en el sistema. En las redes cerradas de Jackson el vector R siempre esta en cero porque el sistema no tiene entradas a diferencia de las redes abiertas
Bernardo Herrera
T00014522
Las redes de jackson cerrdas, mantienen un numero constantes de unidades en el el sitema, lo cual es lo maximo que pueden procesar, no admiten entradas desde el exterior. Un sistema cerrado puede referirse a una red telefónica privada que no tiene externa (red telefónica pública conmutada) de conectividad, tambien a una red que emplea tecnología patentada que no está directamente interoperable con otros basados en estándares de redes.
Una red cerrada puede referirse a una red privada que sólo puede ser utilizado por autenticado, los dispositivos autorizados; forastero se prohíba el uso y ejecutadas a través de medios criptográficos.
En cada uno de los ejemplos es notable que no pueden ingresar desde el exterior unidades al sistema, en la practica, este es es uno de los errores mas comunues en cuanto a este típo de sistemas, lo cual llev al colacso del mismo por que esta procesando un numero de unidades superior al que puede procesar.
Oswaldo Olivo González T00015113
lo cual lleva al colapso del mismo porque esta procesando un numero de unidades superior al que puede procesar.
BUeno creo que hay un error importante y es que muchas veces no tenemos en cuenta algunos valores decimales al momento de realizar el algoritmo MVA, debido a que se relizan calculos bastante precisos lo que ignoramos de un cantidad puede verse representado en un mucho debido a la multitud de calculos y de su dependencia de una iteracion anterior. Por suerte en la vida laboral no sera necesario hacer estos calculos manualmentes pues ya que es una algoritmo resulta facil que se realice un software de este, lo que facilita mucho las cosas evitandono no solo errores con las cifras, sino tambien lo tedioso de realizar el porcediemiento, en especial si requiere de mas de 10 iteraciones.
Eduar Ramos Barragan
T00015366
La incertidumbre aparece muchas veces en los problemas de optimización de grandes sistemas considerando las redes estocásticas. Esto se debe muchas veces a carencia de datos fiables, errores de medida o tratarse que representan información acerca del futuro.
En las optimizaciones estocásticas, no se conocen los valores de los parámetros, solo sus distribuciones y se supone que estas son discretas con un número finito de estados posibles. Actualmente no existen aplicaciones estándar o comerciales, potentes y fiables, para resolver problemas estocásticos.
En forma general, podemos decir que los tipos de modelo que aparecen en la programación lineal estocástica son motivados principalmente por problemas con decisiones de tipo aquí y ahora, que son decisiones previas bajo futuro incierto, es decir, decisiones que deben tomarse basándose en información a priori, existente o supuesta, sobre situaciones futuras sin realizar observaciones adicionales.
un error comun que se comete en las redes de jachson cerradas q como su palabra lo dice son cerradas y estaS no es posible q tengan entradas del exterior y las personas aveces no saben distinguir o no especifican el nuemro de clientes q posee la red..tambien q la entrada de uno depende de la salida del otro.
NICKSON HERRERA
T00016043
Ya sabemos que la mayoría de los errores se presentan por falta de claridad de los conceptos y por complicaciones en los cálculos por eso es importante tener claro que una red de Jackson cerrada es un sistema en donde existen varias colas y los trabajos van fluyendo de una cola a otra, para decidir a qué cola se dirige un trabajo que a salido de otra cola se tienen dos criterios: el probabilístico y el determinista. La diferencia entre la red cerrada y la abierta consiste en que en la red cerrada los trabajos ni entran ni salen del sistema, por lo tanto permanecen circulando por el interior del sistema indefinidamente, usualmente existe un número fijo de trabajos. Uno de los errores que se me presento ocurrió cuando iba a pasar de una red de Jackson abierta a una cerrada, lo que ocurre es que cuando se hace este cambio la matriz P cambia sus valores, por lo tanto todos los trabajos que vayan al exterior ya no debe salir sino que deben volver de nuevo al primer nodo para que sigan circulando los trabjos de manera indefinida, al hacer este cambio entonces se presentan nuevos valores en la matriz P o de transición que provocan que se vuelva una matriz estocastica y por lo tanto la sumatoria de cada una de sus filas debe dar 1.
Despues de esto ya no tendremos que hallar el vector lamda, sino el vector a, con su correspondiente formula, para luego proseguir con el analisis del valor medio y el numero de iteraciones correspondientes del problema.
Este comentario complementa un poco el error presentado por mi compañero Carlos Girado.
Hernando Prias Archibold
T00016157
Bueno me gustaria especificar un error comun que se me presento bastante y es que en las redes cerradas se puede creer que no hay salidas, pero en realidad si las hay, lo que no hay es entradas, y las salidas que hay se conpensan con demandas nuevas de producto.
ezequiel lastra mejia T00015150
uno de los errores es en el momento de comparar entre la red cerrada y la abierta cuando debe parar el MVA (osea cuantos debemos hacer para llegar a la respuesta)se sabe que cuando aumente el throuput y disminuyan los inventarios y el tiempo del ciclo pero de tantas iteraciones aveces uno se confunde y comete errores.
ezequiel lastra mejia T00015150
uno de los errores es en el momento de comparar entre la red cerrada y la abierta cuando debe parar el MVA (osea cuantos debemos hacer para llegar a la respuesta)se sabe que cuando aumente el throuput y disminuyan los inventarios y el tiempo del ciclo pero de tantas iteraciones aveces uno se confunde y comete errores.
Es muy cierto el comentario que hizo mi compañero Roberto Jose Mangonez Serrano, el calculo de la matriz inversa en muchas ocasiones nos impide en seguir con el ejercicio.
Sabemos que existen algunos métodos para dar solución a la matriz inversa, uno de los mas comunes y me parece que el mas complicado para resolverlo es el método de gauss Jordán. Por mi parte recomiendo el calculo de la matriz inversa usando determinantes. Este método es muy sencillo y se utiliza para cualquier tipo de matriz, Por ej: matrices cuadradas, rectangulares, triangulares, etc. para su solución solo se necesita realizar 4 pasos muy sencillos.
Les pongo el sgte link para que vean como se calcula en 4 pasos.
http://www.vitutor.com/algebra/determinantes/
inversa.html
Siempre hay que tener en cuenta que en una red cerrada tiene estos elementos
-Sistemas con cargas interactivas y por lotes
-Número constante de trabajos en el sistema
-Tiempo de reflexión
Y su principal Objetivo: cálculo del tiempo de respuesta y de la productividad
T00015161
Uno de los grandes problemas de las redes de Jackson cerradas para mucho de nosotros es identificar el modelo de cola que se presenta en el problema, en este caso donde solamente se utilice un solo modelo. Pero dado el caso que el problema que estemos analizando se desarrolle diferentes modelos se vuelve un poco más complejo de lo que pensábamos.
Creo que lo más importante para este tipo de problemas es identificar:
La distribución del tiempo entre llegadas, como por ejemplo: distribución exponencial, deterministica, genérica, uniforme, gamma, entre otras
La distribución del tiempo de servicio. Se usan las mismas que la anterior y otras más.
El numero de servidores del sistema. Puede ser un numero entero positivo (s= 1, 2, …)
O bien s=∞
La capacidad de la cola (o longitud máxima de la misma). Puede ser un numero entero mayor o igual que cero (k≥∞), o bien k=∞, si no hay limite para la cola.
Es el tamaño de la población potencial. También puede ser finito o infinito.
La disciplina en la cola, como por ejemplo: FIFO, LIFO, RSS, PR o GD.
- FIFO: Según la cual se atiende primero al cliente que antes haya llegado.
- LIFO: Según la cual consiste en atender primero al cliente que ha llegado de último.
- RSS: Selecciona los clientes de forma aleatoria.
- RR: Según la cual se otorga un pequeño cuanto de tiempo de servicio a cada cliente de forma secuencial. Esto viene a equivaler a repartir los recursos de forma igualitaria entre todos los clientes en espera y, por supuesto solo tiene sentido en algunas circunstancias (como en el ámbito de la informática)
Por ultimo es necesario identificar cada una de las medidas de desempeño presentes en los distintos modelos.
Uno de los grandes problemas de las redes de Jackson cerradas para mucho de nosotros es identificar el modelo de cola que se presenta en el problema, en este caso donde solamente se utilice un solo modelo. Pero dado el caso que el problema que estemos analizando se desarrolle diferentes modelos se vuelve un poco más complejo de lo que pensábamos.
Creo que lo más importante para este tipo de problemas es identificar:
La distribución del tiempo entre llegadas, como por ejemplo: distribución exponencial, deterministica, genérica, uniforme, gamma, entre otras
La distribución del tiempo de servicio. Se usan las mismas que la anterior y otras más.
El numero de servidores del sistema. Puede ser un numero entero positivo (s= 1, 2, …)
O bien s=∞
La capacidad de la cola (o longitud máxima de la misma). Puede ser un numero entero mayor o igual que cero (k≥∞), o bien k=∞, si no hay limite para la cola.
Es el tamaño de la población potencial. También puede ser finito o infinito.
La disciplina en la cola, como por ejemplo: FIFO, LIFO, RSS, PR o GD.
- FIFO: Según la cual se atiende primero al cliente que antes haya llegado.
- LIFO: Según la cual consiste en atender primero al cliente que ha llegado de último.
- RSS: Selecciona los clientes de forma aleatoria.
- RR: Según la cual se otorga un pequeño cuanto de tiempo de servicio a cada cliente de forma secuencial. Esto viene a equivaler a repartir los recursos de forma igualitaria entre todos los clientes en espera y, por supuesto solo tiene sentido en algunas circunstancias (como en el ámbito de la informática)
Por ultimo es necesario identificar cada una de las medidas de desempeño presentes en los distintos modelos.
Publicar un comentario