P la n ifi c a c i n y

p ro g r a m a c i n d e p la n e s
d e a c c i n .

Planificac
P
la n ifi c a c
y
iin
n y
program
p
ro g r a m
acin
a
c i n de
de
proyecto
p
ro y e c t o
s.
s
.

Planificac
P
la n ifi c a c
iin
n y
y
programa
p
ro g r a m a
r las
r
la s
actividad
a
c t iv id a d
es
es a
a
realizar
re
a li z a r
en
la
e
n la
resoluci
re
s o l u c i
n d
de
n
e
problema
p
ro b l e m a
s.
s
.

Planificac
P
la n i fi c a c
y
iin
n y
program
p
ro g r a m
acin
de
a
c i n d
e
ttareas
a re a s
derivada
d
e r iv a d a
s d
de
s
e
procesos
p
ro c e s o s
de
d
e
mejora.
m
e jo r a .

Se Utiliza:

Es una til
herramienta
grfica.

El objetivo
es exponer
el tiempo
de
dedicacin
previsto

para
diferentes
actividades
a lo largo
de un
tiempo

El Diagrama
de Gantt no
indica las
relaciones
existentes
entre
actividades.

DIAGRAMA DE GANTT
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
Elementos:

EN
EL
EJE
HORIZONTAL:
Un
calendario, o escala de
tiempo definido en
trminos de la unidad
ms adecuada al trabajo
que se va a ejecutar:
hora, da, semana, mes,
etc.

Modelo:

EN EL EJE VERTICAL: las

actividades que constituyen
el trabajo a ejecutar.

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA

TEORA DE REDES

Permite la resolucin
de mltiples
problemas de
programacin
matemtica

mediante la
implementacin de
algoritmos
especiales creados
para tal fin

conocidos
comoalgoritmos
de optimizacin
de redes.

Conceptos bsicos en teora de redes:

RED: Una red es una

grfica que presenta
algn tipo de fujo en sus
ramales. Por ejemplo una
grfica cuyo fujo en sus
ramales sea la electricidad
es una red elctrica.

GRFICA:Una grfica es
una serie de puntos
llamados nodos que van
unidos por unas lneas
llamadas ramales o arcos.

Ciclo:

RUTA:Una ruta
corresponde a los nodos
que constituyen una
cadena, en el siguiente
caso [1, 4, 7].

en el
siguiente
ejemplo el
ciclo
est
ciclo est
compuesto
por la cadena
[4-2,
2-5, 5-7,
5-7,
[4-2, 2-5,
7-4].

CADENA:Una cadena
corresponde a una serie de
elementos ramales que van
de un nodo a otro. En el
siguiente caso se resalta
una cadena que va desde
el nodo 1 hasta el nodo 7 y
que se compone por los
elementos [1-4, 4-7].

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA

que tiene
tiene
que
un sentido
sentido
un
determinad
determinad
o,
es decir
decir
o, es

Un ramal
o
Un
ramal o
arco
arco
orientado
orientado
es
aquel
es aquel

posee
un
posee un
nodo
nodo
fuente y
y un
fuente
un
nodo
nodo
destino.
destino.

RAMAL
ORIENTADO:

GRFICA
ORIENTADA:

Una grfica
orientada es
aquella en la
cual todos sus
ramales se
encuentran
orientados.

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA

RBOL:

Un rbol es una grfica en

la cual no existen ciclos,
como el siguiente
ejemplo.

Un rbol de expansin
es aquel rbol que
enlaza todos los nodos
de la red, de igual
manera no permite la
existencia de ciclos.

RBOL DE
EXPANSIN:

Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se encuentran
orientados hacia afuera.
Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se
encuentran orientados hacia l.

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA

NODO

Es un
elemento
constitutivo
del hipertexto
que contiene
una cantidad
discreta de
informacin.

Nodo es cada
elemento que
forma parte
de la red de
informacin y
que puede
corresponder

bien con las

definiciones
clsicas de un
documento
escrito:
captulos,
secciones,
prrafos, etc;

Un nodo es un
segmento de
informacin
que entra en
relacin con
otro u otros
nodos

En el diseo de un hipertexto hay que tener en cuenta 3 factores a la hora de establecer

los nodos:

Tamao de
los nodos:

No deben ser ni demasiado grandes, ni

demasiado pequeos, ya que la
informacin no debe estar demasiado
fragmentada pues se perdera el sentido de
la informacin.

Tiempo de
recuperaci
n:

Hay que tener en cuenta el tamao y peso del

archivo, ya que un nodo con gran cantidad de
informacin tarda mucho en descargarse en el
navegador del usuario.

Legibilid
ad y
tangibilid
ad:

Dependen de factores que tienen que ver

con el diseo fsico de la interfaz y la
calidad de presentacin de la
informacin como el tipo de letra,
calidad y resolucin de las imgenes,
etc.

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA

ARCOS NO DIRIGIDOS: Si
el fujo a travs de un arco
se permite en ambas
direcciones (como una
tubera que se puede usar
para bombear fuido en
ambas direcciones), se dice
que es un arco no dirigido.

ARCOS DIRIGIDOS: Se
dice que un arco es dirigido
cuando el arco tiene fujo
en una direccin (como en
una calle de un sentido). La
direccin se indica
agregando una cabeza de
fecha al final de la lnea
que representa el arco.

Tipos de arcos

Los arcos se
etiquetan
para dar
nombres a
los nodos en
sus puntos
terminales

Por ejemplo,
AB es el arco
entre los
nodos A Y B.

En un
problema de
programaci
n lineal las
redes
pueden
representar
un conjunto
de

estaciones,
campos
petrolferos,
almacenes,
fabricas,
sucursales,
ciudades

ARCOS
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA