Organizacin y PROCESOS Empresariales

Prof. Washington Crdenas

Prof. Prof.Washington Washington Crdenas Crdenas

Organigrama es la representacin grafica de la estructura funcional de una organizacin, que nos permite tener una visin completa y resumida de los puestos de trabajo y sus relaciones funcionales

Prof. Prof.Washington Washington Crdenas Crdenas

ESTABLECER RELACIONES DE JERARQUA ESTABLECER TIPOS DE ACTIVIDAD A DESARROLLAR RELACIONES ENTRE LOS PUESTOS

PARA ELLO EL ORGANIGRAMA DEBE SER: EXACTO SENCILLO COMPRENSIBLE

Prof. Prof.Washington Washington Crdenas Crdenas

ORGANIGRAMAS VERTICALES ORGANIGRAMAS HORIZONTALES ORGANIGRAMAS RADIALES

Prof. Prof.Washington Washington Crdenas Crdenas

SEGN LA FINALIDAD

INFORMATIVOS

Presentan slo las grandes unidades de la empresa. Pretenden dar una visin general. Presentan todas las unidades, incluso las ms pequeas, y las relaciones entre ellas. Son muy detallados

ANALISIS

GENERALES SEGN EXTENSION DE DETALLE

Muestran toda la estructura de la empresa

Presentan slo una parte en concreto

Prof. Prof.Washington Washington Crdenas Crdenas

ESTRUCTURALES SEGN CONTENIDO FUNCIONALES PERSONALES

Presentan slo las diversas unidades que componen la empresa Muestran cual es el contenido de cada unidad.

Explicitan el nombre y cargo de cada persona.

TEXT

HORIZONTALES

SEGN LA FORMA
VERTICALES

Las unidades con ms autoridad se sitan a la izquierda.

Las unidades con ms autoridad se sitan en la posicin superior.

Prof. Prof.Washington Washington Crdenas Crdenas

ESTRUCTURALES SEGN CONTENIDO FUNCIONALES PERSONALES

Presentan slo las diversas unidades que componen la empresa Muestran cual es el contenido de cada unidad.

Explicitan el nombre y cargo de cada persona.

TEXT

HORIZONTALES

SEGN LA FORMA
VERTICALES

Las unidades con ms autoridad se sitan a la izquierda.

Las unidades con ms autoridad se sitan en la posicin superior.

Prof. Prof.Washington Washington Crdenas Crdenas

Prof. Prof.Washington Washington Crdenas Crdenas

Prof. Prof.Washington Washington Crdenas Crdenas

Prof. Prof.Washington Washington Crdenas Crdenas

Prof. Prof.Washington Washington Crdenas Crdenas

El primer ejemplo de trabajo con grafos fue el trabajo que surgi para resolver un problema en la ciudad de Knigsberg (Rusia). La ciudad estaba dividida en cuatro partes por dos brazos del ro Pregel estando conectadas por siete puentes. La pregunta que se hizo L. Euler fue: Es posible recorrer los siete puentes pasando por todos ellos una nica vez, partiendo y llegando al mismo sitio?

Prof. Prof.Washington Washington Crdenas Crdenas

Prof. Prof.Washington Washington Crdenas Crdenas

La teora de grafos (tambin llamada teora de las grficas) es un campo de estudio de las matemticas y la computacin que estudia las propiedades de los grafos (tambin llamadas grficas, constan de dos partes, el conjunto de verticies, nodos o puntos; y el conjunto dearistas, lneas o lados.

Prof. Prof.Washington Washington Crdenas Crdenas

Grafo. Informalmente, un grafo es un conjunto de objetos llamados vrtices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.

Prof. Prof.Washington Washington Crdenas Crdenas

Ejemplo:

G = (V,A) V = {a,b,c,d } A = {{a,b}, {b,c}, {a,c}, {a,d}, {d,b} }

Prof. Prof.Washington Washington Crdenas Crdenas

Ejemplo: red de ordenadores

Prof. Prof.Washington Washington Crdenas Crdenas

Tipos:
Grafo simple:

Multigrafo:

Pseudografo:

Grafo dirigido:

Prof. Prof.Washington Washington Crdenas Crdenas

Tipos:

MULTIGRAFOS: Si se permite que haya ms de una arista.

Prof. Prof.Washington Washington Crdenas Crdenas

Tipos:

GRAFOS DIRIGIDOS: Si el orden influye en la aristas

En este caso a las aristas se les llama arcos y se representan como pares para indicar el orden:

V = { a,b,c,d,e} A ={(e,a), (a,b), (b,a), (d,a), (c,d), (d,c),(b,c),(c,b) }

Prof. Prof.Washington Washington Crdenas Crdenas

Tipos:

GRAFO VALORADO: Cuando las aristas tienen un valor numrico asociado.

Al valor numrico asociado se le llama coste de la arista

Prof. Prof.Washington Washington Crdenas Crdenas

23

Dos vrtices se dicen adyacentes si existe una arista que los une Los vrtices que forman una arista son los extremos de la arista Si v es un extremo de una arista a, se dice que a es incidente con v El grado de un vrtice v, gr(v) es el nmero de aristas incidentes en v. Si hace falta indicar el grafo en el que est v escribiremos gr(G,v)

Prof. Prof.Washington Washington Crdenas Crdenas

24

Teorema (de los apretones de manos) Sea G=(V,A) un grafo. Entonces: gr(v) = 2|A|

v V

Significado: la suma de los grados de todos los vrtices es igual a 2 veces el nmero de arista

Prof. Prof.Washington Washington Crdenas Crdenas

25

Ejemplo:

gr(a)+gr(b)+gr(c)+gr(d)+gr(e)+gr(f) = 3+4+5+2+4+4 = 22 2|A| = 2 __11__ = _22___

Prof. Prof.Washington Washington Crdenas Crdenas

26

Un recorrido en un grafo G = (V,A) es una sucesin de vrtices v0, v1, , vk tal que {vi,vi+1} A La longitud de un recorrido v0, v1, , vk es k Ejemplo:

f,b,c,f,e,d es un recorrido de longitud 5 sobre G

Prof. Prof.Washington Washington Crdenas Crdenas

27

Ejemplo:

a,b,e,c,d es un camino

Prof. Prof.Washington Washington Crdenas Crdenas

28

Ejemplo: rbol

Prof. Prof.Washington Washington Crdenas Crdenas

29

Un poco de terminologa
Los vrtices de un rbol se llaman nodos Los nodos descendientes inmediatos de un

nodo son sus hijos, y el nodo superior es el padre A una secuencia descendente de nodos se le llama rama Los nodos sin hijos se llaman hojas, y los que s tienen hijos nodos internos Un conjunto de rboles es un bosque
Prof. Prof.Washington Washington Crdenas Crdenas