SIS – 3322 INGENIERIA DE SISTEMAS II

33333333TEMA Nº 3

MÉTODO DE LOS GRAFOS

TEORIA DE LOS GRAFOS.-

La teoría de los grafos son apropiados para resolver problemas

de sistemas, ya que permiten analizar como interaccionan las
componentes del sistema y como fluye la información.

Los conceptos que estudiaremos pueden ser aplicados a

cualquier tipo de sistema.

GRAFO.-

Es un conjunto de puntos (vértices) y un conjunto de arcos

(líneas)entre pares de vértices.

Usamos los vértices para representar los componentes de un

sistema y los arcos nos indican los efectos de un vértice sobre otros.

Es decir un grafo muestra que parte del sistema afecta a los

otros; esto se designa la estructura del sistema.

DIRECCIÓN.-

En ciertos Grafos no se indica ninguna dirección sobre las

líneas; en los llamados grafos orientados las líneas tiene una
dirección que queda señalada con una flecha.

Pag. 1
 SIS – 3322 INGENIERIA DE SISTEMAS II

En las relaciones múltiples se pude representar con todas las

relaciones que se requiere con diferentes colores.

Una noción importante es la posibilidad de pasar de una parte a

otra de un grafo.

Un ITINERARIO es una secuencia ordenada de puntos tal que:

Los puntos inicial y final se llaman puntos extremos.

C G

D
H

B
J
F
E
I

Itinerario B->C
BDC
BEDC
BEDFHDC

Y consideramos 2 tipos de itinerarios

- Simple: no se repite ninguna línea (arco).

- Elemental: no se repite ningún punto(vértice)

Pag. 2
 SIS – 3322 INGENIERIA DE SISTEMAS II

B
A

Podemos considerar que los puntos son individuos (no

necesariamente personas, sino elementos de una colección), y
las líneas relaciones que existen entre esos individuos.

En los grafos orientados los grafos que tienen dirección

asociada. Sólo se puede recorrer la línea en la dirección que
indica la flecha colocada sobre ella.

C G

D
H

B
J
F
E

Debido a la orientación establecida, ahora es imposible ir

de B a C en nuestro gráfico.

Para los arcos emplearemos un vocablo diferente, según se

trate de un grafo orientado o no orientado.

Pag. 3
 SIS – 3322 INGENIERIA DE SISTEMAS II

Vértice extremo

ARISTA
B

Se llama multigrafo a un grafo que tenga al menos dos

puntos conectados por más de dos aristas o arcos.

B
A

A B

Consideremos únicamente grafos lineales, en los que sí

dos líneas se cruzan, hay un punto común de intersección.

C B A
A

D
B C D

Pag. 4
 SIS – 3322 INGENIERIA DE SISTEMAS II

Isomorfismo (grafos lineales equivalentes) con respecto a

ciertas propiedades.

1. Los puntos (su número y posición)

2. Las líneas que conectan los puntos.

3. La dirección asociada a cada línea (en el caso de un grafo

orientado)

SUBDIVISIONES.-

Es muy importante saber distinguir las diversas partes de un

grafo.

B E

C F

D G

Grafo G

Cuando descomponemos un grafo en partes , cada parte

resultante se llama sub-grafo.

Pag. 5
 SIS – 3322 INGENIERIA DE SISTEMAS II

B E s'

C F

D G

G' =subgrafo

‘
El grafo parcial S es aquel que atrae la super estructura del
grafo original, prescindiendo de los detalles.

Ejemplo.- Si tomamos un grafo de carreteras de Bolivia como grafo

original, el mapa de carreteras de la provincia de Oruro es un
subgrafo y el mapa de carreteras nacionales de dicha provincia es un
subgrafo parcial.

Describiremos un sistema examinando su estructura y

tecnología, la estructura de un sistema es la descripción de cómo las
partes interaccionan.

La tecnología del sistema establece co0mo el comportamiento de

una parte afecta o determina el comportamiento de la otra parte con la
cual está relacionada.

Pag. 6
 SIS – 3322 INGENIERIA DE SISTEMAS II

Ejemplo. ESTRUCTURA DE LA CUAL CORRESPONDEN

DIFERENTES TECNOLOGÍAS.

La tecnología es diferente según consideremos un problema:

Empresa (Adm), mecánica, agricultura, etc.

3.1 REPRESENTACIÓN DE LA ESTRUCTURA DE LOS

SISTEMAS.

Definiremos algunos elementos de la teoría de los grafos que

nos sean útiles en nuestro estudio, para ello consideremos el grafo de
la figura.
2 5

1
4

La flecha que vá de vértice 1 al vértice 2, implica que el nodo 1

afecta al nodo 2

Pag. 7
 SIS – 3322 INGENIERIA DE SISTEMAS II

CAMINO.-

Es una sucesión de arcos, tal que el extremo final de cada uno

corresponde al extremo inicial del siguiente (según el sentido de la
flecha).

En la figura (1,2,5) es un camino.

EFECTO DIRECTO.-

Es el indicado para un arco, por ejemplo, la parte 1 afecta

directamente a la parte 2.

EFECTO INDIRECTO.-

Es el indicado por un camino con dos o más arcos, por ejemplo

el camino (1,2,5)

LONGITUD DE UN CAMINO.-

Es el número de arcos que contiene un camino. Así la longitud

de un camino (1,2,5)es 2.

CIRCUÍTO.-

Es un camino finito, en el que el nodo inicial, coincide con el

final.

EJEMPLO

Pag. 8
 SIS – 3322 INGENIERIA DE SISTEMAS II

3 6

1 5

4 7

Así por ejemplo el circuíto (1,2,1) (3,4,3) (5,6,5) (4,3,6,4)

BUCLE.-

Es un circuito formado por un único nodo en el mismo nodo ,

inicia y termina.

SUBGRAFO.-

Subconjunto de vértices y arcos de un grafo

En nuestro análisis de estructura, asignamos a los vértices

números. Estos números representan el orden en que se consideran.
Siguiendo el orden, determinamos las partes directamente afectadas,
de esta forma no podemos establecer arcos desde un número mayor a
menor. En próximo párrafo veremos como se efectúa el ordenamiento.

MATRIZ.

Otra forma de representar la estructura de un sistema y que es

equivalente a un grafo es por medio de una matriz.

Pag. 9
 SIS – 3322 INGENIERIA DE SISTEMAS II

La matriz es cuadrada, can tantas filas y columnas como número

de vértices presenta un grafo.

El elemento Aij pertenece a la fila i y la columna j se indica en

la matriz con la marca x.

Por convención los elementos pertenecientes a la diagonal

principal se indican con un pequeño círculo.

1
4

1 2 3 4 5
1 X
2 X X
3 X X
4 X X X
5 X X

j->i,x

Pag. 10
 SIS – 3322 INGENIERIA DE SISTEMAS II

9
7

1
2 5
6

1 2 3 4 5 6 7 8 9
1 X X
2 X X X
3 X X X
4 X X
5 X
6 X X X
7 X X
8 X X
9 X X X

j -> i,x

El sentido de la flecha indica el lugar de la ubicación de la

marca x por ejemplo 1-> 2, significa 1 columna 2.

Si el número de vértice y arcos es pequeño, es fácil trabajar con

un grafo, sin embargo, cuando el número de vértices y arcos se
incrementa, la matriz resulta más práctica para hacer análisis.

Pag. 11
 SIS – 3322 INGENIERIA DE SISTEMAS II

Estos conceptos pueden ser aplicados a cualquier tipo de

estructura.

PARTICIÓN.-

Consideremos el problema de ordenar un conjunto de vértices.

X1 ,X2, X3,..................... Xn pertenecientes a X

Sujeto a un conjunto de restricciones.

Los vértices pueden representar tareas. Las tareas son

actividades que se intenta ejecutar en un orden.

GRAFO DIRECTO.-

Un grafo directo G=(X,U) es un conjunto finito de elementos

Xi perteneciente a X llamados vértices y un conjunto ordenado de
pares de vértices (Xi,Xj) pertenecientes a U llamados arcos.

Los vértices del grafo G son las tareas.

Un camino de Xi y Xj implica que la tarea Xi precedería o

afecta a la tarea Xj.

PARTICIÓN DE UN GRAFO CON CIRCUÍTOS.-

Vamos a ordenar las tareas de un grafo con circuítos.

EJEMPLO

Pag. 12
 SIS – 3322 INGENIERIA DE SISTEMAS II

6 3 5 1 8 4

2 9 7

Circuítos (2,9,2)

(3,5,1,8,3)
1 2 3 4 5 6 7 8 9
1 X X X
2 X X
3 X X X
4 X X
5 X X X X
6 X
7 X X
8 X X X
9 X X

Partición significa asignar las tareas a subconjuntos de vértices,

llamados bloques.

Por tanto los bloques se traducen en:

1. Las tareas de un bloque tienen asignados números enteros

contiguos.

Pag. 13
 SIS – 3322 INGENIERIA DE SISTEMAS II

2. Ningún arco vá del vértice de numeración alta a otro más bajo.

3. Dadas las tareas Xi y Xj en el mismo bloque hay un camino de Xi

a Xj y el camino de xj a xi.

1 8 3 5
Process

7 4
2 9

Paso 1. Asignar I=0

Paso 2. Sino queda vértices ir al paso 5. Si queda vértice inmediato ir

al paso 3 sino ir al paso 4.

Paso 3. Elegir cualquier vértice remamente, elegir un vértice

inmediato predecesor, luego a su vez un vértice inmediato predecesor
éste, etc. Continuar este proceso hasta que un vértice ha encontrado 2
veces. Por este proceso un camino que atravesado, volver atrás del
vértice repetido. Este camino es un circuito. Elegir un vértice en el
circuito y plegar todos los vértices del circuito en aquel vértice.

Pag. 14
 SIS – 3322 INGENIERIA DE SISTEMAS II

Plegar significa: Un vértice del circuito, elegido arbitrariamente,

estará listo para representar al conjunto de todos los vértices en el
circuito.

Este vértice representativo tendrá un arco a o de un vértice en el

grafo remanente, si y únicamente sí algún vértice en el circuito tiene
un arco a o de, respectivamente otro vértice.

Todos los vértices y sus arcos en el circuito o el que lo

representa son removidos del grafo. Luego decimos que éstos
vértices han ido plegados a un vértice representativo ir al paso 2.

Paso 4. Elegir un vértice que no tiene predecesor. Suprimir éste

vértice y todos los arcos que entran o salen de él. Si éste vértice
suprimido representa n vértices originales (ver paso 3), numerar estos
vértices I+1 a I+n. Asignar I=I+n ir al paso 2.

Paso 5. Este paso completa el proceso. Los bloques son los conjuntos
de vértices que plegamos en el paso 4. El paso 4 asigna números
contiguos a los vértices en un bloque. Como un vértice (o bloque de
vértices) no está enumerado hasta que todos los predecesores hayan
sido removidos y asignados números bajos, ningún arco va de un
vértice con número alto a uno de número bajo, en otro bloque.

EJEMPLO. Realizar el análisis de la estructura de la empresa de la

cooperativa de transportes “Egeed”, empresa considerada como de
mayor envergadura dentro del transporte, se solicita la posible nueva
estructura y la identificación de importancia relativa, en su proceso
administrativo de la organización. Los diferentes organigramas y el
esquema general de la empresa se muestra a continuación:

Pag. 15
 SIS – 3322 INGENIERIA DE SISTEMAS II

Unidad Asamblea Tribunal

Bienestar General de Honor
operativa y
general
control
Consejo Junta de
Superior Vigilancia

Departamento
Secretaría Consejo de
de
General Administración
mantenimiento

Departamento
de finanzas
Relaciones
políticas
Mano de obra
Departamento
y relaciones
de trámites
internas

Organigrama del Departamento de Finanzas

1
Director del
Departamento
de Finanzas

2 3 4

Estadísticas
Tesorero Contador Jefe costos e
investigación

5 6 7 8 9

Salarios contaduría clientes y

Boletas y
(socios y general y viajes Impuestos
tarifas
asalariados) presupuestos especiales

Identificación del grafo

Pag. 16
 SIS – 3322 INGENIERIA DE SISTEMAS II

2 4

5 6 7 8 9

Organigrama del Departamento de tránsito

10

Director del
Departamento
de tránsito
4

Estadísticas

12 5
Supervisión y 13
Planificación
coordinación
11 de tránsito Inspector de
de tránsito
boletos
Inspectores de
tránsito

Viajes
especiales
Directores de filiales

Despachadores

Pag. 17
 SIS – 3322 INGENIERIA DE SISTEMAS II

Identificación en grafo

10
12

8
11
13

Organigrama del Departamento de Bienes y Mantenimiento

1 14 10

Dpto. de
Departamento reparación y Departamento
de Finanzas mantenimiento de tránsito
de vehículos

18
15 16 17

Sección Sección Sección

Taller
depósitos compras Técnico

19 22 23 24 26
20 21 25

Repuestos y Combusti- Otros Control Electrici- Electróni-

detergentes Neumáticos ble repuestos Engrase repuestos dad ca

Identificación por grafos

Pag. 18
 SIS – 3322 INGENIERIA DE SISTEMAS II

10
1
14

18

15 17
16

19 20 21 22 23 24 25 26

Organigrama del taller de reparaciones

Director del
27
departamentod
e reparaciones

28
Director del
taller

18
17 15 29

Encargado de
Encargado Capataz Inspector
mantenimiento
depósito general técnico
de taller

30 Examinador
de vehículos
32 25

31 Encargado de Encargado Encargado

sección sección de sección
automecánica carrocerías ELT

Identificación por grafos

Pag. 19
 SIS – 3322 INGENIERIA DE SISTEMAS II

27

15

28
17 29

31
18 30

32 25

Organigrama del departamento de Mano de Obra y Relaciones

Internas

34 33 35

Comité Interno Departamento de Tribunal de

y relaciones mano de obra y honor
laboriales con relaciones (aspectos
asalariados internas técnicos)

38
36 18 37

Capacitación Unidad de Comité de asuntos

Secretaría
de mano de obra culturales y ayuda
técnica
trabajadores y personal médica

Identificación por grafos

Pag. 20
 SIS – 3322 INGENIERIA DE SISTEMAS II

33 34

35

36 37-A
18 37

Organigrama de la sección Estadística

Dirección del
departamento
de Finanzas

Contador
principal

4 39

Responsable
Director de la Sección de Estadísticas, investigación y costos de análisis y
costos

10
40
35

Estadísticas de mano Estadísticas del Estadísticas del departamento de

de obra y finanzas departamento de mantenimiento
tránsito
34 35 36
1 37

Mano de Combustible y Vehículos en

Finanzas Neumáticos
obra lubricantes taller

Pag. 21
 SIS – 3322 INGENIERIA DE SISTEMAS II

Identificación por grafos

39
1

4 41

40

44 45
10 43

37

Circuítos

(1,2,3,4,41,4,10,14,10,5,3,4,40,1)

(33,35,33)

(15,16,17,18,31,18,32,18,25,18,17,16,15)

(8,11,13,8)

(29,30,29)

Pag. 22
 SIS – 3322 INGENIERIA DE SISTEMAS II

40
1 10 13

11
2 8
3 4 41

14
5

31
29

15 16 17
18 25

30

33 35
32
28

NODO FRECUENCIA IDENTIFICACIÓN SUBSISTEMA

1 2 Tesorero Finanzas
2 1 Director Finanzas
3 2 Tesorero Finanzas
4 3 Contador Jefe Finanzas
5 1 Director Finanzas
8 2 Tesorero Finanzas

Pag. 23
 SIS – 3322 INGENIERIA DE SISTEMAS II

10 2 Tesorero Finanzas
11 1 Director Finanzas
13 1 Director Finanzas
14 1 Director Finanzas
15 2 Tesorero Finanzas
16 2 Tesorero Finanzas
17 2 Tesorero Finanzas
18 4 Estadísticas Finanzas
25 1 Director Finanzas
29 2 Tesorero Finanzas
30 1 Director Finanzas
31 1 Director Finanzas
32 1 Director Finanzas
33 2 Tesorero Finanzas
35 1 Director Finanzas
40 1 Director Finanzas
41 1 Director Finanzas

Análisis para la obtención de el departamento más ACTIVO, PASIVO

y DINAMICO.

NODO
1 2 3 4 5 8 10 11 13 14 15 16 17 18 25 29 30 31 32 33 35 40 41 ∑

1 X 3 - 3 - - - - - 2 - - - - - - - - - - - 1 - 9
2 3 X 2 - - - - - - - - - - - - - - - - - - - - 5
3 3 2 X 2 1 - - - - - - - - - - - - - - - - - - 8
4 3 - 2 X - - - - - - - - - - - - - - - - - - - 5
5 - - - - X - 3 - - - - - - - - - - - - - - - - 3
8 - - 1 - - X - 2 2 - - - - - - - - - - - - - - 5
10 - - - 1 - - X - - 2 - - - - - - - - - - - - - 3
11 - - - - - 2 3 X 2 - - - - - - - - - - - - - - 7
13 - - - - - 2 - 2 X - - - - - - - - - - - - - - 4

Pag. 24
 SIS – 3322 INGENIERIA DE SISTEMAS II

14 2 - - - - - 2 - - X - - - - - - - - - - - - - 4
15 - - - - - - - - - 2 X 2 - - - - - - - - - - - 4
16 - - - - - - - - - 2 2 X 2 - - - - - - - - - - 6
17 - - - - - - - - - 2 - 2 X 2 - - - - - - - - - 6
18 - - - - - - - - - 2 - - 2 X 2 - - 2 2 1 - - - 11
25 - - - - - - - - - - - - - 2 X 1 - - - - - - - 3
29 - - - - - - - - - - - - - - - X 2 - - - - - - 2
30 - - - - - - - - - - - - - - - 2 X - - - - - - 2
31 - - - - - - - - - - - - - 2 - 1 - X - - - - - 3
32 - - - - - - - - - - - - - 2 - 1 - - X - - - - 3
33 - - - - - - - - - - - - - - - - - - X 2 - - 2
35 - - - - - - - - - - - - - - - - - - - 2 X - 2
40 - - - 3 - - - - - - - - - - - - - - - - - X - 3
41 - - - 3 - - - - - - - - - - - - - - - - - - X 3
∑ 11 5 5 12 1 4 8 4 4 12 2 4 4 8 2 5 2 2 2 3 2 4 3
9 5 8 11 3 5 3 7 4 4 4 6 6 11 3 2 2 3 3 2 2 3 3
99 2 4 13 3 2 24 28 16 48 8 24 24 88 6 10 4 6 6 6 4 12 9
5 0 2 0

Departamentos MAS ACTIVOS:

Nodo = #4

Descripción: Contador Jefe

Nodo = #18

Descripción: Departamento de Estadística

Departamento MAS PASIVO:

Nodo = #14

Descripción: Director

Pag. 25
 SIS – 3322 INGENIERIA DE SISTEMAS II

Departamento MAS DINAMICO:

Nodo = # 4

Descripción: Contador Jefe

GRAFICA DE ESQUEMA AXIAL

13
12 PASIVOS CRITICOS
11
10
9
Pasivo

8
7
6
5
4
3
2
1 INERTES ACTIVOS
0
0 1 2 3 4 5 6 7 8 9 10 11 12

Activo

Pag. 26
 SIS – 3322 INGENIERIA DE SISTEMAS II

Ejemplo Producción de Helados.

A)

COMPRAS

PREPARACIÓN DE PROPIETARIO Y
ESTADOS SUPERVISOR CONTRARACIÓN
FINANCIEROS

MANTENIMIENTO
VENTAS EMPLEADOS DE REGISTROS DE
NEGOCIOS

INVENTARIO DE
RECEPCIÓN Y
ALMACENAMIENTOS

Pag. 27
 SIS – 3322 INGENIERIA DE SISTEMAS II

B)

INVENTARIO DE
RECEPCIÓN Y COMPRAS
ALMACENAMIENTO

PREPARACIÓN DE DEBERES
ESTADOS PRINCIPALES DEL CONTRARACIÓN
FINANCIEROS PROPIETARIO

MANTENIMIENTO
VENTAS DE REGISTROS DE
NEGOCIOS

Pag. 28
 SIS – 3322 INGENIERIA DE SISTEMAS II

C)

CONTRATACIÓN
DE PERSONAL

COMPRAS

NÓMINAS

GERENTE GENERAL
Y PROPIETARIO

PREPARACIÓN DE
ESTADOS
FINANCIEROS

DEPARTAMENTO DEPARTAMENTO
PRODUCCIÓN DE
DE DE VENTAS Y
HELADOS
CONTABILIDAD SERVICIO

MANTENIMIENTO
DE REGISTROS DE
NEGOCIOS

CONGELACIÓN Y
MEZCLADORA
EMPAQUETADO

DEPENDIENTE DE
MESERA MESERA
MOSTRADOR

PRODUCCIÓN DE
HELADOS

VENTAS
DEBERES DE
ALMACEN

Pag. 29
 SIS – 3322 INGENIERIA DE SISTEMAS II

D)

4 A

DEPARTAMENTO
DEPARTAMENTO DEPARTAMENTO
3 DE VENTAS
DE
DE COMPRAS
B
CONTABILIDAD

2 C

DEPARTAMENTO
DE PRODUCCIÓN

ALMACÉN Y
BODEGA
RECEPCIÓN

Pag. 30
 SIS – 3322 INGENIERIA DE SISTEMAS II

A)

3 1 7

4 5 3

B)

Pag. 31
 SIS – 3322 INGENIERIA DE SISTEMAS II

6 2

3 8 7

4 3

C)

7 5

7 8

3 3 9
4
3
9 9

4 6

D)

Pag. 32
 SIS – 3322 INGENIERIA DE SISTEMAS II

10 4 3 2 10

6 6

GRAFO TOTAL

Pag. 33
 SIS – 3322 INGENIERIA DE SISTEMAS II

3
1

10

4 5 8

Pag. 34
 SIS – 3322 INGENIERIA DE SISTEMAS II

POSTULANTE

DPTO. INSCRIPCIONES Y MINISTERIO DE

REGISTRO CIVIL FOTOGRAFO
REGISTRO (DPIR) EDUCACIÓN
SOLICITA
SOLICITA FORMULARIO
SOLICITA CERTIFICADO CERTIFICADOS DE
ID - 003 TOMA FOTOGRAFĶA
DE NACIMIENTO ESTUDIOS DEL 1ŗ, 2ŗ, 3ŗ
SOLICITUD INSCRIPCIÓN
Y 4ŗ MEDIO

4o MEDIO
CERTIFICADO FORM. ID - 003 DOS FOTOGRAFIAS 3o MEDIO
NACIMIENTO SOLICITUD UB TAMAŃO POSTAL o
2 MEDIO
CERTIFICADOS DE
ESTUDIOS 1o MEDIO

TESORO UB

CANCELA DERECHO
EXAMEN INGRESO Y
RECIBE BOLETA DE PAGO O
TIMBRES UNIVERSITARIOS
REVERSO FOTOGRAFĶAS

BOLETA DE
PAGO Y/O
FOTOGRAFIA

DPIR DE LA UB
POSTULANTE: ENTREGA
DOCUMENTOS
DPIR: RECIBE Y CERTIFICA
EN BOLETA O FOTOGRAFIA

FALTAN
DOCUMENTOS

EXAMEN DE INGRESO
CNES, ANUNCIA POR
PRENSA Y OTROS MEDIOS
DE D IF US IÓN, L UGAR Y
HORA DE LAS PRUEBAS.

FIN
Pag. 35
INSCRIPCIÓN
 SIS – 3322 INGENIERIA DE SISTEMAS II

UNIVERSITARIO
POSTULANTE

TESORO
PAGA DERECHO
INSCRIPCIŃON RECIBE
BOLETA DE PAGO

FORM. IN - 8

INSC. Y
CON BOLETA RECIBE

PDTO.
DOCUMENTO CERTIFICA

DPIR
REG.
INSCRIPCIÓN Y RECEPCIÓN DE
REGISTROS INSCRIPCIÓN

FORM. - IN4
IN11 - CAMBIO
ESTUDIO Y LLENADO DE PROPUESTA PROG.
IN10 - C. UNIV.
DOCUMENTOS DE ESTUDIOS
IN9H . COMPRA CUATRIMESTRAL
IN8H . CAMINA
IN7EX . MEDIO
IN6ID . EXTR.
IN5ED. FISIC ESTUDIO Y LLENADO DE
LLENAR FORM.

UNIVERSITARIO
IN4PR . ESTUD DOCUMENTOS TOMAR
SI IN - 05

ESTUDIANTE
IN3LIS. CATE EDUC. FISICA
IN2PLAN EST.
ID003IDENTIF
FORM - IN - 01
INSCRIPCIÓN No
CUATRIMESTRAL ESTADO +
SALUD?

LLENAR FORM.
- TOMAR
EDUC. FISICA
SI IN - 06

RECUPERACIÓN
No

PROFESO_
FORM. IN8VB

TUTORES
REVISIÓN FORM. - IN4

RES
CERTIFICADO DE
NOTAS ORIENTACIÓN
REVISADO
CUATRIMESTRAL RECOMENDACIÓN
APR. FIRM.

DEPARTAMENTO DE INSCRIPCIONES Y REGISTROS

DEPARTAMENTO DE

- RECIBE DOCUMENTACIÓN REGISTROS (DPIR)

INSCRIPCIONES Y
- VERIFICA CORRECCIONES
- ENTREGA CONSTANCIAS
- ENVIA DATOS AL C.P.D.

FALTA
SI
DOC. ERR?

No

CENTRO DE PROCSAMIENTO DE DATOS (C.P.D.)

- PROCESAMIENTO DE DATOS INSCRIPCIONES

- PRODUCE LISTAS ALUMNOS INSCRITOS Y MATERIAS
- PRODUCE LISTAS ALUMNOS POR MATERIA
- EJECUTA CONTROL (PREREQUISITOS)
CPD

REVISIÓN REVISIÓN
LISTAS
ORIENTACIÓN ORIENTACIÓN
RECOMENDACIÓN RECOMENDACIÓN
DPIR

FIN

Pag. 36
INSCRIPCIÓN
 SIS – 3322 INGENIERIA DE SISTEMAS II

Pag. 37