Está en la página 1de 5

5/16/2013

Programacin en Tiempo Real


Ing. Daniel G. Galvn

INSTITUTO TECNOLOGICO DE MATAMOROS

TECNOLOGIA ES PROGRESO
Cuatro Dcadas de Evaluacin Acadmica
NOMBRE DEL ALUMNO: ESTEBAN DE JESS GONZLEZ SALINAS CONTROL: 09260768 NUM. DE

Captulo 8: Modelos de Redes y Redes de Petri2

Captulo 8: Modelos de Redes y Redes de Petri


Autoevaluacin Matemticas Discretas
Richard Johnsonbaugh 4ta. Edicin

16 de mayo de 2013

Captulo 8: Modelos de Redes y Redes de Petri3

Seccin 8.1

1. Explique porque:

Con las dems

, es un flujo.

En cada arista, el flujo es menor o igual que la capacidad y excepto por la fuente y el sumidero, el flujo e entrada de cada vrtice v es igual al flujo de salida de v

Seccin 8.2

2. Cul es el flujo de entrada de b? - 3 3. Cul es el flujo de salida de c? - 3 4. Cul es el valor del flujo F? - 3 5. Para e flujo del ejercicio 1, determine un camino de a a z tal que (a) para cada arista orientada en forma propia, el flujo sea menor que la capacidad y (b) cada arista orientada en forma impropia tenga un flujo positivo.
-

6. Modifique solo los flujos en las aristas del camino del ejercicio 5 y determine un flujo con un valor mayor que F.

16 de mayo de 2013

Captulo 8: Modelos de Redes y Redes de Petri4

7. Utilice el algoritmo 8.2.4 para determinar el flujo mximo en la red del ejercicio 1 (comience con el flujo tal que el flujo en cada arista sea igual a cero)
-

El flujo en las dems aristas es cero 8. Utilice el algoritmo 8.2.4 para determinar un flujo mximo en la siguiente red (comience con el flujo tal que el flujo en cada arista sea igual a cero).

Seccin 8.3
9. En cada una de las partes (a)-(d), responda verdadero si la afirmacin es verdadera para cualquier re, en caso contrario, responda falso. a. Si la capacidad de un corte en una red es igual a Ca, entonces el valor de cualquier flujo es menor o igual a Ca: Verdadero

b. Si la capacidad de un corte en una red es igual a Ca, entonces el valor de cualquier flujo es mayor o igual a Ca.: Falso

c. Si la capacidad de un corte en una red es igual a Ca, entonces el valor de algn flujo es mayor o igual a Ca: Falso
16 de mayo de 2013

Captulo 8: Modelos de Redes y Redes de Petri5

d. Si la capacidad de un corte en una red es igual a Ca, entonces el valor de algn flujo es menor o igual a Ca.: Verdadero

10. Determine la capacidad del corte de

en la red del ejercicio 1,

donde P= (a, b, c, f). 6

11. Es mnimo el corte de

, P= (a, b, c, f) en la red del ejercicio 1?

Explique.
-

No. La capacidad de

es 6, pero la capacidad de es 5,

12.

Determine un corte mnimo en la red del ejercicio 8


-

16 de mayo de 2013