CI Estudiante

EVALUACIÓN
ASIGNATURA: MODELACIÓN Y SIMULACIÓN DE FECHA:
CARRERA:
DINÁMICA DE SISTEMAS 18/Nov/2020
PARALELO: UNO DOCENTE: Mgr. Ing. Ismael A. Delgado H.
UNIDADES
TEMAS 1: TÉCNICA DE DINÁMICA DE SISTEMAS DE MODELAJE DE
TEMÁTICAS
SISTEMAS TEMAS 2: TÉCNICA TOPOLÓGICA DE MODELAJE DE SISTEMAS
A EVALUAR
TEMAS 3: TÉCNICA DE REDES DE PETRI DE MODELAJE DE SISTEMAS
1-2-3-4
RECOMENDACIONES A LOS
ESTUDIANTES
1. Los Estudiantes Tienen 5 (Cinco) minutos para interpretar el examen y realizar preguntas al docente.
2. Tiempo de Duración de la Prueba “30 Minutos”.
3. Otras que el docente considere necesarias.

1) ¿Que es una Red Petri?

a) Una Red de Petri es un modelo gráfico, formal y abstracto para describir y analizar
el flujo de información.
b) Es una herramienta matemática para modelar concurrencia, no determinismo,
comunicación y sincronización.
c) Una Red de Petri es un multigrafo bipartito dirigido representado por una cuádrupla
PN = <P, T, I, O>
donde
P = {p1, p2, ..., pn} conjunto finito de lugares (places)
T = {t1, t2, ..., tm} conjunto finito de transiciones
I = denota los multisets o bolsas de P.(entradas al sistema)
O = denota las salidas del sistema o nodo)
d) Ninguna.
2) Características de las REDES PETRI
a) Hay dos clases principales de entidades independientes en el sistema: El trabajo y
el procesador
(Falso / Verdadero )

b) En el modelo de la red de Petri el evento relativamente solitario al otro no puede

sincronizar las acciones de los trabajos y el procesador.
(Falso / Verdadero )

c) Una red de Petri puede ser ideal para sistemas de modelamiento de control de
distribución con procesos múltiples.
(Falso / Verdadero)
 d) Las redes de Petri es su naturaleza sincrónica
(Falso / Verdadero )

e) Hay medida inherente de tiempo o de flujo de tiempo en una red de Petri.

(Falso / Verdadero )

f) Los eventos no toman montos variables de tiempo en la vida real el modelo de red de Petri refleja
esta variabilidad dependiendo sobre una noción de tiempo para controlar la secuencia de eventos
asincrónicos.
(Falso / Verdadero )

g) La estructura de las redes de Petri en si, no debe contener información necesaria

para definir las secuencias posibles de eventos de un sistema modelado.
(Falso / Verdadero )

3) Cuales son los criterios profundamente relacionados

CRITERIO F
El criterio F sirve como base conceptual para el criterio C/E, sin embargo tiene la
desventaja de que sistemas simples utilizando este criterio adquieren una
dimensión de exageradas proporciones, razón por la cual no es recomendable en
la practica para modelar.
CRITERIO C/E
El criterio C/E es la abstracción y generalización del criterio F, esta abstracción se
basa en los conceptos de condición y eventos.
La relación entre condición y evento se basa en el hecho de que para la
realización de un determinado evento se requiere el cumplimiento de
determinadas condiciones.
- Los eventos bajo el criterio C/E son representados mediante segmentos o
Barras.
- Las condiciones se representan mediante círculos.

4) Fundamentos de las redes Petri

a) El análisis de las Redes de Petri ayuda a mostrar información importante sobre la
estructura y el comportamiento dinámico de los sistemas modelados.
(Falso / Verdadero )

b) La teoría de las Redes de Petri no permite la representación matemática del

sistema a ser modelado.
(Falso / Verdadero )

c) Las Redes de Petri no son de utilidad en el diseño de sistemas de hardware y

software, para especificación, simulación y diseño de diversos problemas de
ingeniería.
(Falso / Verdadero )

d) Las Redes de Petri pueden considerarse como autómatas formales o como

generadores de lenguajes formales y tienen asociación con la teoría de arboles de
desicion.
 (Falso / Verdadero )

e) Son excelentes para representar procesos concurrentes, así como, procesos

donde pueden existir restricciones sobre la concurrencia, precedencia, o
frecuencia de esas ocurrencias
(Falso / Verdadero )
5) Ejercicios de Marcación de Redes Petri
a) Diagrame la siguiente red Petri donde:
i) P = {p1, p2}
ii) T = {t1}
iii) I(t1) = {p1, p1}
iv) O(t1) = {p2, p2, p2}

b) ¿Se ejecutará la siguiente grafica? Explique su respuesta:

R. No, porque no tiene una entrada por donde empezar

c) Complete la red Petri después del disparo, Explique su respuesta:

Después del siguiente disparo como no nos explica la capacidad de tokens que
almacena una plaza asumo que solo dará una disparo :
6) Limitaciones de las redes petri y su extensión (Falso/ Verdadero)
a) Limitación: los tokens son anónimos.
p.e. la presencia de un token en un place puede denotar la presencia de un mensaje
en un buffer pero no lo que el mensaje dice.
(Falso/ Verdadero)
b) Extensión: asignación de valores a tokens más asociación de predicados y
acciones a las transiciones.
(Falso/ Verdadero)
c) Limitación: asignación estática o dinámica de prioridades a las transiciones.
(Falso/ Verdadero)
d) Extensión: no se pueden fijar políticas de selección cuando varias transiciones
están habilitadas
(Falso/ Verdadero)
7) De la definición de las redes petri Generalizadas
Son aquellas en las que se introduce un peso en los arcos. Un arco no etiquetado es de valoración
unidad.

8) De la definición de RP con capacidad limitadas

Son aquellas en las que la capacidad para contener testigos de cada plaza está limitada a un valor
máximo.

9) De la definición de RP temporizadas
Son redes de Petri en las que se introduce el tiempo de duración de los eventos.

10) Las redes de Petri estocásticas generalizadas (Generalized SPN, GSPN) tienen
transiciones de dos clases diferentes: inmediatas y temporizadas.
(Falso/ Verdadero)

Nota: 9.7/10