UNIVERSIDAD NACIO NAL DE CHIM BORAZO

FACULTAD DE CIENCIAS POLITICAS ADMINISTRATIVAS

___ ____________________________________________

RIOBAMBA ECliADOR________________________________________ ___________

ESCUELA:

CONTABILIDAD Y AUDITORIA DOCENTE:

Doctor Marin Vicente Villa Villa Ms.C.

DISCENTE:

............................................................. FECHA:

-.9 .3 .'..< & ! $ .:...........................................

TEMA:

REDES

1.

INDICACIONES GENERALES
La presente Prueba ser calificada sobre 10 puntos, Dr. Marin Villa VillaDfsc.

Responda los tems planteados en forma ordenada

rw q
El tiempo estimado para la prueba es de 80 minutos
2.
C U E S T I O N A R I O .
1
Escrba las restricciones lineales del siguiente problema de la figura

if t

vs<Qt

o
o

Encuentre las rutas mas cortas del nodo 1 a los dems nodos.
<>

2
7

DE
1
2
3
4
5
6

# s m

ko

6
8
4
9
5

4
4
7
4

3
8
10

10
7
6
8

4
5
2

3
8

Halle el flujo mximo del nodo 1 al nodo 7

*

I
H.

- -a .

' ; r #

*
"O

* * c#

5
9
6
5
3
7

6
5
8
2
8
7