Está en la página 1de 2

Ejemplo de modelos de redes y redes de petri

Problema 1: Este es un ejercicio aplicado a casi cualquier tipo de fila donde existe una sola lnea para atender a 100 personas o ms. Los tiempos de llegada de los clientes sern valores sucesivos de la variable aleatoria ta, los tiempos de servicio estn dados por la variable aleatoria ts, y N es el nmero de servidores. Este modelo en su estado inicial tiene la cola vaca y todos los servidores en estado de espera.

La red de Petr para este escenario se muestra en la siguiente figura: Los estados estn etiquetados con letras maysculas y las transiciones con minsculas. Las etiquetas de los sitios tambin sern usadas como las variables de cuyos valores son los tokens Las aristas tienen etiquetas que podran representar las funciones de transicin, las cuales especifican el nmero de tokens eliminados o agregados cuando una transicin es activada. El estado A inicialmente contiene la llegada de 100 clientes; el sitio B evita que los clientes entren ms de una vez; el sitio Q es la fila que realizan los clientes cuando tienen que esperar a que se les atienda. El estado S es donde los servidores ociosos esperan la oportunidad para trabajar, y el sitio E cuenta el nmero de clientes que abandonan el sistema. El estado inicial implica que los sitios tengan los siguientes valores: A = 100 B=1 Q=0 S=N E=0 La transicin a sirve para modelar a los clientes que entran al sistema y la transicin b modela a los clientes cuando estn siendo atendidos.

Problema 2: La evaluacin de expresiones aritmticas puede ser descrita de forma sencilla desde redes de Petr. Ponemos un ejemplo prctico con la expresin (a+b)X(c+d) puede ser caracterizada por la siguiente red de Petr, en la que los lugares representan operandos, las transiciones operadores y la existencia de un toen en un lugar denota la disponibilidad del valor del operando:

Problema 3: El proceso de prstamo de libros en la UAE tambin puede representarse con una Red de Petr de la siguiente manera:

Podemos notar que el lugar de libro disponible es el que delimita la cantidad de libros disponibles, por ejemplo si se tienen 5 ejemplares, lo marcaramos con 5.

También podría gustarte