REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACION

UNIVERSIDAD NACIONAL EXPERIMENTAL SIMON RODRIGUEZ
NUCLEO-BARQUISIMETO

REDES Y GRAFOS

Integrantes:

Daniel Sosa 27.479.394

Roselys Garrido 25.748.468

Luis Camacho 18.923.074

Mary Albujas 26.142.278

Rafael Carrasco 26.577.945

Curso: Publicidad y Promoción

Sección: U

Facilitador: Héctor Perozo

Barquisimeto, enero 2021

 ÍNDICE GENERAL

INTRODUCCIÓN..............................................................................................1

FUNDAMENTOS DE LA REPRESENTACIÓN GRÁFICA

DE UN PROYECTO .........................................................................................2

ENUMERACIÓN DE LOS SUCESOS .............................................................5

TIEMPO DE PREPARACIÓN Y RESTRICCIONES

EXTERNAS DEL PROYECTO........................................................................8

ACTIVIDADES FICTICIAS.............................................................................10

PROCEDIMIENTO PARA DISEÑAR EL GRAFO.........................................11

CARACTERÍSTICAS INTRÍNSECAS Y
EXTRÍNSECAS EN EL DISEÑO DE LOS GRAFOS ...................................13

ANÁLISIS PARA SU ELABORACIÓN ........................................................15

VALORACIÓN DE LOS TIEMPOS Y SUCESOS PROBABLES. ...............16

APLICACIÓN EN PROGRAMACIÓN Y VENTAJAS ...................................19

EJEMPLO PRÁCTICO DE GRAFOS Y REDES

ASOCIADAS AL MERCADEO .....................................................................20

CASO PRÁCTICO .........................................................................................21

BIEN O SERVICIO Y SU PROCESO DE

ELABORACIÓN Y DISTRIBUCIÓN ..............................................................24

CONCLUSIÓN................................................................................................25
 INTRODUCCIÓN
Los programas de gestión de proyectos son de vital importancia para los mismos proyectos
ya que con ellos se puede tener un claro panorama de lo que se está haciendo y ejercer
mayor control de las tareas y actividades.

La iniciativa de este informe es poder comprender no solo que es y para qué sirven los
programas de gestión de proyectos como el modelo Gantt, Pert y CPM, sino también cuáles
son sus técnicas, procedimientos para diseñarlos de una manera correcta.

Uno de los fundamentos de los métodos PERT Y CPM son los símbolos que señalan hacia
delante (flechas) que también se le pueden llamar red de flechas y el orden de esta es según
las tareas u operaciones a realizar y estas van colocadas de izquierda a derecha.

Por ende, se explicará detalladamente cada componente del grafo y sus características y así
poder tener un conocimiento amplio del tema para poder como participantes, identificar y
utilizar los procedimientos adecuados en la construcción de estos modelos y aplicarlos
correctamente en el mercadeo.

La intención como estudiantes es lograr llenarse de toda esa información importante para
poder resolver los problemas que se presenten como futuros mercadólogos y aplicar estas
mismas soluciones que se plantean en este escrito, logrando hacer correctamente
representaciones gráficas para un proyecto y medir con un alto grado de exactitud de los
tiempos de las actividades y sus subtareas que conllevan a dar por finalizado el proyecto.

1
 FUNDAMENTOS DE LA REPRESENTACIÓN GRAFICA DE UN PROYECTO

Los fundamentos de los sistemas Pert y CPM son las representaciones graficas de un
proyecto que se elabora mediante diagramas de flechas, o también se pueden llamar RED de
Flechas. La red se crea según el orden de realización de las tareas u operaciones, paso a
paso, hasta el final del proyecto.

Un trabajo encargado a una persona responsable bien lo realice el mismo u ordene a otros a
hacerlo es lo que se puede llamar como actividad.

Gráficamente una actividad está compuesta por dos partes: la primera que es la de ejecución
del trabajo y eta representada por una flecha como se mencionó antes, de izquierda a
derecha, y la segunda se llama SUCESO que generalmente se dibuja con dos círculos en los
dos extremos de la flecha

El suceso es un instante de la actividad que sirve como el punto de control, describiendo el

momento de comienzo o terminación y la longitud en este caso de la flecha, al contrario del
sistema Gantt, no representa la cantidad de tiempo.

Tampoco es exacto que la flecha sea una línea recta, sino que también se pueden dibujar en
curvas o líneas quebradas.

En este sistema una actividad debe ser terminada para que la subsiguiente pueda comenzar.
Como todas las actividades tienen sus sucesos iniciales y finales, el final de una es el
principio de la otra.

Dependiendo de las actividades que se realicen y las preparaciones y autorizaciones que se

necesiten para el proyecto, se puede pasar de un punto o suceso a otro que sea necesario
para seguir avanzando sin perder tiempo.

2
También existen las flechas ficticias que en el diagrama son representadas por una flecha de
puntos que no necesariamente porque se requiera ningún trabajo, ni tiempo sino por una
circunstancia especial. Ejemplo si se necesitan hacer dos tareas, pero por espacio no se
pueden hacer al mismo tiempo y que estas son tareas independientes, se crean estas flechas
ficticias para dar un ordenamiento mejor. Como se ve en la siguiente imagen, el terminar la
primera tarea y la tercera, nos llevaran a la misma tarea a continuación, por eso se entiende
que son actividades separadas pero que se necesitan antes de dar un siguiente paso.

Otro de los fundamentos y procedimientos de hacer un grafo de este modelo es que puede
haber la especificación en que para poder realizar una tarea o actividad y esta necesita ser
elaborada de muchas maneras para dar con el mismo fin, se puede visualizar de esta
manera.

En esta nueva etapa se estimarán los tiempos de las actividades “lo más pronto posible” y “lo
más tarde permisible”, donde primero se organizan que actividades van a preceder y sus
relaciones entre cada tarea.

Luego se estima la duración de cada actividad que llamaremos T (i, j) que se colocara debajo
de la flecha que representa dicha actividad. Posteriormente se calculan los tiempos “lo más
pronto posible” en que pueda empezar y terminar una actividad y se señalara con T(i) y T(j)

3
Nomenclatura:

Ejemplo si se quiere determinar “el tiempo más pronto posible” de:

Se debe comenzar con la actividad A, dado que es la primera, el tiempo de inicio es= cero

En otras palabras, se toma el valor del lado izquierdo del circulo izquierdo, se le suma el valor
que esta debajo de la flecha y el resultado se coloca en el lado izquierdo del circulo derecho.

4
Y en la actividad B ya existe un tiempo el cual es el final de la actividad A, es decir 5.

Esos son los fundamentos que por complicados que sean, son necesarios porque cuando un
proyecto se va expandiendo en actividades a realizar lo mejor es tener un control sobre que
tareas proceden a otras, el tiempo estimado de duración de cada una y así no caer en
suposiciones donde lo que prima es hacer las cosas de una manera que toda valla por buen
camino y no se tengan que parar procesos o volver al principio por no calcular y planificar
bien un proyecto desde sus inicios.

ENUMERACIÓN DE LOS SUCESOS

Para la numeración de los sucesos implica la construcción del cuadro de prelaciones formado
por dos columnas:

1) En la primera, se indican todas las actividades una a una.

2) En la segunda, se indican las actividades inmediatamente anteriores a ésta.

Siempre supondremos que habrá un único suceso inicio y otro suceso fin de proyecto, que se
averigua de las siguientes formas:

a) Conocido el cuadro de prelaciones, del suceso inicio del proyecto partirán las actividades
que no tengan anteriores.

b) En el suceso fin del proyecto finalizarán aquellas actividades que luego no aparezcan como
anteriores.

Como ilustración, nos referimos a un determinado programa perteneciente al ámbito de

Servicios Sociales que tiene como objetivo la desinstitucionalización de niños procedentes de

5
familias maltratadoras, y para el cual se han propuesto siete actividades {A,B,C,D,E,F,G}, que
cumplen:

a) A y B se inician a la vez.

b) D,E y F empiezan tras haber finalizado A.

c) C empieza al terminar B.

d) G se inicia al acabar C y F

Los tiempos previstos para cada uno de ellos son:

ACTIVIDAD TIEMPO
A 6
B 4
C 2
D 1
E 3
F 4
G 2

El cuadro de prelaciones será:

ACTIVIDAD ANTERIORES OPEREACION

A - Aplicando a
B - Aplicando a
C B Aplicando c
D A Aplicando b
E A Aplicando b
F A Aplicando b
G C, F Aplicando d

De acuerdo con lo indicado, los sucesivos pasos de

construcción del PERT serán:

6
Paso 1 del PERT, en que se dibuja el suceso inicio y las dos actividades de partida.

A la actividad A le seguirán las actividades que tengan A en la columna Anteriores, que en

nuestro caso son D,E y F. De igual modo a la actividad B le seguirá la C:

Paso 2 del PERT, en donde se contempla como a la

Actividad A le seguirán las actividades que tengan "A"
en la columna "anteriores", en nuestro caso D, E y F.
De igual modo, a la actividad B le seguirá la C.

. Paso 3 del PERT. La actividad G sigue a las

actividades F y C.

Y finalmente, puesto que D, E y G no aparecen en la columna "anteriores", son las

actividades que terminan en el suceso final del programa:

Paso 4 del PERT.

7
Pero el grafo anterior presenta dos actividades paralelas, la D y la E, lo que podemos
solucionar añadiendo una actividad ficticia1, por ejemplo, detrás de la D, resultando
finalmente el grafo de la Figura 10, en donde se numeran los nodos:

PERT final.

NOTA:

Las actividades ficticias son actividades no reales que surgen como necesidad de representar
ciertas situaciones en un grafo, que no consumen tiempo ni recursos. Se representan
mediante una flecha a trazos y tienen utilidad en los dos casos siguientes:

a) Cuando existen prelaciones lineales de convergencia y divergencia a la vez.

b) Cuando hay actividades en paralelo.

TIEMPO DE PREPARACIÓN Y RESTRICCIONES EXTERNAS DEL PROYECTO

Para la preparación y restricciones externas del tiempo es el elemento principal en toda

planificación, que por definición consiste ante todo en situar en el tiempo las tareas a realizar,
también se considera un recurso escaso, pero no solo el tiempo laboral, sino también el que
dedicamos a nosotros mismos. Entro todo esto se hace referencia que los procesos son
necesarios para lograr la conclusión del proyecto a tiempo; no es la habilidad de exprimirle
más horas al día. Tampoco es triplicarse a uno mismo para poder hacer más cosas. De
hecho, no tiene nada que ver con hacer más cosas; se trata de concretar lo que es más
importante.

8
Para ello siempre se lleva a cabo una serie de objetivos lo cual hacen referencia al éxito y
conclusión de tiempo entre ellas se pueden encontrar:

• Definir claramente el objetivo del proyecto (Poner los pies en la tierra; la naturaleza del
proyecto debe ser real, sustentable).

• Determinar que tareas se requieren para llevarlo a cabo.

• Determinar el calendario de trabajo (debe tener un programa de actividades o plan de

trabajo).

• Fijar las duraciones de las distintas actividades, así como hitos importantes.

• Planificar la realización de las tareas.

• Asignar recursos a dichas tareas.

• Estudiar las relaciones entre tareas y resolver conflictos entre recursos.

• Establecer los costes de las tareas.

• Seguir la obra en curso y compararla con el plan.

• Seguir los costes y compararlos con el presupuesto.

• Prever, analizar y llevar acabo las acciones correctoras debidas.

• Dotarnos de la estructura adecuada al proyecto y al equipo (DET).

• Hacer partícipe al equipo en la programación y en la resolución de los problemas.

• Buena calidad de los informes sobre el estado y el avance del proyecto.

• Procesos de la Gestión del tiempo del proyecto

Una vez nombrados los objetivos debemos tener en cuenta que la gestión del tiempo del
proyecto asegura que el proyecto se lleve a cabo en los plazos previstos. Para ello hay que
definir la secuencia de actividades a realizar, así como su duración y coordinación. Incluye los
procesos requeridos para asegurar una terminación a tiempo del proyecto.

Seguidamente tenemos lo que son restricciones: Se conoce Las Restricciones que son
factores que van a limitar las opciones del equipo de administración de proyectos; por
ejemplo, un presupuesto predefinido es una restricción que muy probablemente limitará las
opciones del equipo del proyecto. Cuando un proyecto es ejecutado bajo un contrato, las
provisiones contractuales generalmente serán restricciones a esta.

ACTIVIDADES FICTICIAS DE UN PROYECTO

9
La actividad ficticia es una actividad que no tiene tiempo y que se inserta a una red para
mantener su lógica. De igual forma se utiliza porque una red AEF no puede tener varias
actividades con nodos comunes de inicio y terminación para superar esta dificultad se
agregan flechas ficticias (actividad) para reforzar la relación de procedencia de igual manera
se llama red la representación gráfica de las actividades que muestran sus eventos,
secuencias, interrelaciones y el camino crítico. No solamente se llama camino crítico al
método sino también a la serie de actividades contadas desde la iniciación del proyecto hasta
su terminación, que no tienen flexibilidad en su tiempo de ejecución, por lo que cualquier
retraso que sufriera alguna de las actividades de la serie provocaría un retraso en todo el
proyecto. De esta manera podemos conocer cuáles son los elementos de una red que se
muestran a continuación:

• Se llama evento al momento de iniciación o terminación de una actividad. Se determina

en un tiempo variable entre el más temprano y el más tardío posible, de iniciación o de
terminación.

• El evento inicial se llama i y el evento final se denomina j. El evento final de una

actividad será el evento inicial de la actividad siguiente.

• Las flechas no son vectores, escalares ni representan medida alguna. No interesa la

forma de las flechas, ya que se dibujarán de acuerdo con las necesidades y comodidad de
presentación de la red. Pueden ser horizontales, verticales, ascendentes, descendentes
curvas, rectas, quebradas, etc.

• En los casos en que haya necesidad de indicar que una actividad tiene una
interrelación o continuación con otra se dibujará entre ambas una línea punteada, llamada
liga, que tiene una duración de cero.

• La liga puede representar en algunas ocasiones un tiempo de espera para poder iniciar
la actividad siguiente.

• Al construir la red, debe evitarse lo siguiente:

1. Dos actividades que parten de un mismo evento y llegan a un mismo evento. Esto
produce confusión de tiempo y de continuidad. Debe abrirse el evento inicial o el evento final
en dos eventos y unirlos con una liga.

2. Partir una actividad de una parte intermedia de otra actividad. Toda actividad debe
empezar invariablemente en un evento y terminar en otro. Cuando se presenta este caso, a la
actividad base o inicial se le divide en eventos basándose en porcentajes y se derivan de
ellos las actividades secundadas.
10
3. Dejar eventos sueltos al terminar la red. Todos ellos deben relacionarse con el evento
inicial o con el evento final.

Una vez realizadas las diferentes actividades y haber tomado en cuenta los elementos se
debe analizar de la siguiente manera:

Los métodos PERT y CPM están básicamente orientados en el tiempo en el sentido que
ambos llevan a la determinación de un programa de tiempo. Aunque los dos métodos fueron
desarrollados casi independientemente, ambos son asombrosamente similares. Quizá la
diferencia más importante es que originalmente las estimaciones en el tiempo para las
actividades se supusieron determinantes en CPM y probables en PERT. Ahora PERT y CPM
comprenden realmente una técnica y las diferencias, si existe alguna, son únicamente
históricas. En adelante, ambas se denominarán técnicas de “programación de proyectos”.

PROCEDIMIENTOS PARA REALIZAR UN GRAFO

Antes de realizar un grafo debemos tomar en cuenta para calcular el orden de un grafo en la
cual debemos ejecutar una fórmula relativamente simple en la cual tomamos n(n-1) /2. Se
selecciona el primer vértice del grafo nombrando como A y se suma hasta B. pudiendo
seleccionar A y B en diferentes formas (AB o BA).

Al tomar otro vértice entonces tenemos que tener presente que es n-1 vértices para no incurrir
en una doble sumatoria ya que AB o BA implican una misma conexión. Los grafos como ya
hemos destacado pueden ser representado de forma visual, lo que nos permite entender el
conjunto de relaciones que integran sus datos. Ahora las formas de representar un grafo son
diversas gracias a las múltiples y avanzadas herramientas de visualización que existen, es
posible construir un gráfico en Java, con la particularidad de que su representación es
estática. Nos permite obtener un corte directo del conjunto de datos como el que se presenta
en la imagen a continuación:

11
Ejemplo tomado en base del uso de las Redes Sociales

Desde hace unos años se puede decir que el incremento en el uso de las redes sociales ha
sido exponencial, Facebook, Twitter, Instagram y LinkedIn ya forman parte de nuestro día a
día. Además, las redes sociales han cobrado una mayor importancia en cuanto a la creación y
distribución de información. Esto hace que el volumen de información y su necesidad de
análisis se tenga que llevar a cabo en entornos Big Data y Business Intelligence. De esta
manera, se puede obtener información prescriptiva para las empresas (como, por ejemplo, la
información recabada con la teoría de grafos). Se puede decir que las redes sociales
consisten en establecer y trabajar las relaciones entre personas. De esta manera se consigue
crear un grafo de las diferentes personas unidas por una “amistad” o contacto, similar al que
podemos ver a continuación.

En esta imagen podemos ver como cada punto (o también llamado nodo) representa a una
persona, y cada arista (o línea de conexión) establece la amistad entre esas dos personas.
De esta manera gracias a la teoría de grafos se pueden estudiar los patrones, incrementando
el business intelligence.

12
 CARACTERISTICAS INTRINSECAS Y EXTRINSECAS EN EL DISEÑO DE GRAFOS

Los grafos aparecen como una extensión del concepto de árbol, ya que en este tipo de
estructuras cada elemento puede tener, además de más de un sucesor, varios elementos
predecesores. Esta propiedad hace a los grafos las estructuras más adecuadas para
representar situaciones donde la relación entre los elementos es completamente arbitraria,
como pueden ser mapas de carreteras, sistemas de telecomunicaciones, circuitos impresos o
redes de ordenadores.

1. Potencialidades de los grafos

Estos elementos matemáticos que conocemos como grafos son muy utilizados en el estudio
de ciencias naturales y otras áreas del conocimiento. En el ámbito empresarial y tecnológico
se han empezado a explotar sus potencialidades. Su alcance con fines empresariales recorre
desde la posibilidad de estudiar las relaciones de los clientes con los productos que se
ofrecen, hasta la posibilidad de entender a profundidad todos y cada uno de los procesos
relacionales que se desarrollan dentro de una organización y que son imperceptibles a simple
vista.

2. Imágenes de Grafos

Las imágenes de grafos permiten conocer a detalle la estructura en la que está contenido el
conjunto de datos a analizar y todas sus relaciones. Los análisis de los grafos que arrojan
imágenes son extremadamente útiles para la prevención de delitos financieros como el
blanqueo de capitales o el fraude electrónico.

13
3. Utilidades de las imágenes de grafos

Los grafos en imágenes permiten entender la profundidad de las relaciones que existen entre
los datos. Gracias a estas propiedades de análisis los analistas comerciales de las empresas
pueden comprender mejor los segmentos de mercado y optimizar las propuestas de
productos y servicios para sus clientes. Uno de los sectores que más puede sacarles
provecho a las propiedades de las imágenes de grafos es el sector financiero y bancario.

Al detectar un patrón de riesgo o actividad sospechosa delictiva se pueden obtener imágenes

específicas dentro del grafo para analizar las operaciones realizadas de forma eficiente y
rápida para evitar operaciones fraudulentas.

4. Elementos esenciales en la visualización de grafos

Dado un conjunto de nodos y un conjunto de arcos que representan las relaciones entre los
nodos, obtener la posición de los nodos y la curva que debe ser dibujada para cada arco.

El tamaño del mismo juega un rol preponderante cuando se lo quiere visualizar no pueden
usarse los mismos criterios de dibujado cuando el grafo es pequeño que cuando tiene miles
de nodos. Usualmente, los vértices son representados por símbolos como cajas o puntos y
las aristas por curvas abiertas conectando los símbolos que representan a los vértices
asociados.

5. Técnicas generales para el dibujado de grafos

Se puede señalar que los requerimientos que contribuirán a caracterizar el dibujo a obtener
pueden expresarse en términos de los siguientes aspectos:

● a) Convenciones del dibujo: Son las reglas básicas que el dibujo debe respetar para ser
admisible.

● b) Estética: Los criterios estéticos especifican un conjunto de propiedades del gráfico que se
deben aplicar, tanto como sea posible, para mejorar su legibilidad.

● c) Restricciones: Mientras que tanto las convenciones como los criterios estéticos se aplican
a todo el grafo, las restricciones comúnmente se refieren a subgrafos específicos.

Otra de las características de los grafos que se utilizan por su gran tamaño, el cual puede
llegar a ser inmanejable en al menos dos aspectos: legibilidad de la representación obtenida y
costo computacional. Esto lleva a contar con técnicas de simplificación del grafo, basándose
en la estructura de la información a mostrar, debiendo tal vez obtener así distintas
representaciones para una misma muestra, cada una de ellas más simple que la anterior.

14
Para que las representaciones así obtenidas sean capaces de transmitir la información
original hay que proveer técnicas de navegación y de interacción.

ANÁLISIS PARA SU ELABORACIÓN

Para el desarrollo de un análisis para elaborar un diagrama de Pert se tiene que tomar en
cuenta los siguientes pasos

1.Ordenar las tareas

El primer paso es representar las tareas de forma ordenada entre los hitos de inicio y final del
proyecto, indicando mediante flechas su orden de ejecución, y su duración dentro de cada
recuadro.

Incluir estos dos hitos es importante para facilitar la comprensión y realización del diagrama,
ya que conceptualmente las primeras tareas (tareas sin precedentes) deben ejecutarse
después de iniciarse el proyecto. Y el proyecto finaliza cuando se han completado todas las
tareas que no tienen una tarea posterior.

Al realizar esta representación se rellenan las dos áreas superiores: el nombre de la tarea y
su duración.

2. Calcular la primera fecha de inicio

La primera fecha de inicio es la fecha más cercana al inicio en que la tarea puede empezar a
ejecutarse, considerando las relaciones con las tareas precedentes. En el diagrama de PERT
se muestra en el área inferior derecha de las casillas de cada tarea.

Su cálculo es simple, solo es necesario ser metódico. Para ello empezamos asignando un 0
como primera fecha de inicio al hito INICIO, lo que indica que el proyecto empieza en el día 0.
A partir de aquí, la primera fecha de inicio de una tarea sale de sumar la fecha de inicio y
duración de la tarea precedente. Si hay más de una tarea precedente, como ocurre en el hito
de fin, se hace el cálculo con todas las tareas precedentes y se muestra el valor mayor.

Por ejemplo:

• En las tareas 1 y 5 –> 0+0 =0 (son las primeras tareas del proyecto y van justo
después del hito de inicio)

• En la tarea 2 se pondría 0+2=2. El 0 corresponde a la primera fecha de inicio de la

tarea 1, y el 2 a su duración.

• En la tarea 3 sería 2+1=3, en las tareas 4 y 6 tendríamos 3+3=6, etc.

15
• En el hito de fin tendríamos 11. Este es el mayor valor de realizar el cálculo sobre las
tareas 4 (6+2=8), 5 (0+5=5) y 7 (8+3=11)

3.Calcular la última fecha de inicio

Una vez lleguemos al final del diagrama PERT, se procede a calcular la última fecha de inicio
empezando por el hito de fin. Este valor se muestra en el área inferior izquierda de cada
casilla.

Para realizar este cálculo se asigna al hito de FIN una última fecha de inicio igual a su primera
fecha de inicio, y se procede con una operación similar a la anterior. En este caso de
izquierda a derecha, restando a la última fecha de inicio de la tarea posterior la duración de la
tarea donde estemos realizando el cálculo. Si hay más de una tarea posterior, se hace el
cálculo con todas las tareas posteriores y se muestra el valor menor.

Por ejemplo:

• En la tarea 4 tenemos 11-2=9, en la tarea 7 es 11-3=8, y en la tarea 5 sería 11-5=6.

• En la tarea 6 sería 8-2=6

• En la tarea 3 es 3. Este sale de tomar el valor mínimo entre los valores calculados a
partir de la tarea 4 (9-3=6) y la tarea 6 (6-3=3)

Así seguimos hasta el hito de INICIO, el cual debe mostrar una última fecha de inicio de 0. Si
no es así es que nos hemos equivocado en algún cálculo.

Cómo has podido ver, hacer y representar el diagrama PERT a mano es algo bastante
tedioso. En proyectos complejos, donde hay hitos intermedios y relaciones entre tareas más
complejas, esta tarea se hace mucho más difícil, y realizarlo a mano acaba siendo casi
imposible. Por ello lo normal es usar herramientas para hacer el diagrama PERT online que
permiten representar este gráfico de forma automática y sin riesgo de error.

VALORACIÓN DE LOS TIEMPOS Y SUCESOS PROBABLES

En el PERT es común realizar la asignación de los tiempos según unas estimaciones tipo que
son las siguientes:

 Optimista (o): Se entiende que todo funcionará en condiciones más que óptimas. No
habrá ninguna dificultad para realizar el proyecto en el menor tiempo posible.

16
 Normal (m): Es el tiempo más probable. Es aquel que una persona experta acabará
concediendo a la duración del proyecto y que suele estar basado en la experiencia.

 Pesimista (p): Si se presentan problemas o dificultades la duración será mayor.

Una vez establecidas las tres estimaciones se calcula la duración de la actividad, también
llamado tiempo PERT, dij, mediante la expresión:

a  4b  c

d ij
6
A partir de la duración media estimada (o valor estimado por la experiencia en el CPM) se
puede comenzar a determinar en qué fecha ocurrirá cada uno de los sucesos del grafo.
Para ello se empezará por el suceso inicial, el cual será el instante cero (t1=0); a
continuación, se calculará el suceso 2, que será la fecha del suceso 1 más la duración de
la actividad 1-2

t2  t1  d12

Después el suceso 3, etc. Si suponemos que a este último llegan dos actividades, una del
suceso 1 (A13) y otra del 2 (A23), la ocurrencia de este suceso significaría que han
finalizado ambas, por lo que su fecha sería el máximo entre t1+d13 y t2+d23.
Generalizando, se podría decir que

t j  max(ti  d ij )

Siendo j el suceso cuya fecha hay que calcular e i cada una de las etapas origen de
actividades que llegan a él. Estas fechas son las más tempranas en las que se puede dar
un suceso, tiempos tempranos, así pues, la fecha más temprana del suceso final indicará
la duración del proyecto o tiempo mínimo en el que se puede acabar el proyecto (en
condiciones normales sin acelerar la ejecución de las distintas actividades).

No todos los sucesos serán igualmente vitales, en relación al cumplimiento de fechas,

para que el proyecto finalice en el tiempo calculado anteriormente. Por ello, es interesante

17
y útil calcular en qué momento se pueden producir, como muy tarde, cada uno de los
sucesos para que el proyecto se pueda acabar en el plazo previsto o acordado. Estas
fechas se denominan fechas más tardías, Ti, del suceso, tiempos últimos. El cálculo es
análogo al anterior, pero empezando por el suceso final. Se hace coincidir la duración del
proyecto con Tn, fecha más tardía del último suceso, a continuación, se calcula la del
suceso inmediatamente anterior (n-1), que será igual a:

T( n 1)  Tn  d ( n 1)n

De forma genérica se puede expresar el tiempo último como:

Ti  min(Ti  dn )

Este proceso se sigue de forma similar hasta T1. Este método es bastante engorroso
cuando el grafo está formado por muchos sucesos, por lo que resulta más cómodo
resolverlo mediante la matriz de Zaderenko.
Las fechas calculadas y el orden del suceso se anotan en el grafo de la siguiente forma:
Aquellos sucesos cuya fecha más temprana coincida con la más tardía se denominan
sucesos críticos, ya que, al no tener ningún margen de tiempo entre ambas,
cualquier retraso en su ocurrencia provocaría el retraso en el proyecto, por lo que estos
serán vigilados con más interés

Cálculo de holguras

La información que proporciona al responsable del control de un proyecto, el conocimiento

de los tiempos último y temprano, de un determinado suceso, no es en sí, demasiado
importante, exceptuando los tiempos últimos y temprano del último suceso del proyecto,
ya que estos indicarán el tiempo máximo que se puede emplear en la realización del
proyecto. La verdadera importancia de los tiempos últimos y tempranos, es que estos
constituyen el fundamento para el cálculo de las holguras, que son pieza fundamental en
todo proceso de análisis del método PERT.
Se define holgura de un cierto suceso i, que se representa por hi, como la diferencia entre
los tiempos último y temprano de dicho suceso, es decir:

18
 hi  Ti  ti

La holgura de un suceso nos define el tiempo el tiempo que puede retrasarse la

realización del mismo, de manera que el tiempo estipulado para la finalización del
proyecto no sufra ningún aumento.

Camino crítico

Aquellas actividades cuya holgura total sea cero reciben el nombre de actividades críticas.
Uniendo todas las actividades críticas se obtiene un camino que recibe el nombre de
camino crítico y es esencial en el control del proyecto, ya que cualquier retraso en la
ejecución de las actividades críticas supondrá un retraso en la terminación del proyecto.

APLICACIÓN EN PROGRAMACIÓN
Programación con recursos limitados

Se debe tener en cuenta los recursos, su consumo y sus limitaciones. El proceso, por lo

tanto, ante la programación sería el siguiente:

 Programación de duración mínima sin tener en cuenta los recursos.

 Se estudia si moviendo las actividades no críticas dentro del margen que representan
sus holguras, se puede conseguir el objetivo perseguido en relación con los recursos.
 Si no es posible, aplicar alguna de las técnicas para programar bajo limitación de
recursos

Minimización de costos

Se trata de ajustar las holguras de las actividades, con la premisa de que la duración total
esté prefijada por las actividades críticas. Hay costos que disminuyen con el tiempo (costos
directos) y costos que aumentan con el tiempo (costos indirectos). Existen dos métodos:

 Hacer variaciones en el grafo: hacer actividades en paralelo, con lo que se reducen los
costos.
 Variar los recursos asignados: los costos que representan las actividades son costos
directos; si
    se consigue alargarlas, se reducen sus costos.
19
 Proceso de minimización de costos

Fase 1: Estimación de los límites de duración y costo de cada actividad

Fase 2: Determinación de la pendiente de costo para cada actividad
Fase 3: Alargamiento de todas las tareas no críticas que tengan pendiente de costo
negativa
Fase 4: Determinación del intercambio de tiempo-costo más favorable de las posibles en
el camino crítico
Fase 5: Tantear, alargando y acortando actividades críticas hasta que las pendientes
positivas y negativas resultantes sean iguales

EJEMPLO PRÁCTICO DE GRAFOS Y REDES ASOCIADAS AL MERCADEO

La marca de comida rápida Burger King, necesita realizar un rebranding para lo cual debe
de llevar a cabo una serie de actividades.

ACTIVIDAD TIEMPO DE PREDECESORES

ACTIVIDAD INMEDIANTOS
(DÍAS)
A: estudio de la marca 5 __
B: Análisis del branding actual 3 A
C: Creación de ideas 3 A
D: Correcciones 4 B, E
E: Planteamiento de una 2 C
propuesta
F: 0 D

20
 CASO PRÁCTICO
La directora de la agencia de marketing “P&P” acaba de aprobar los planes para realizar un
seminario de capacitación en ventas. Su asistente administrativo ha identificado las diversas
actividades que será necesario llevar a cabo y las relaciones que existen entre ellas, como
se aprecia en la siguiente tabla:
ACTIVIDAD DESCRIPCION PRECEDENTES
INMEDIATOS
A Diseñar el folleto y el -
anuncio del curso.
B Identificar a los -
posibles profesores.
C Preparar un plan -
detallado del curso.
D Enviar el folleto y las A
solicitudes a los
participantes.
E Enviar solicitudes a B
los profesores.
F Seleccionar al C, E
profesor para el
curso.
G Aceptar a los D
participantes.
H Seleccionar el texto F
21
 para el curso.
I Pedir y recibir texto. G, H
J Preparar el sitio para G
dar las clases.

Solución:
Empezamos el gráfico con el nodo de inicio conectado a las actividades que no tienen
precedentes (A, B y C):

B
Inicio

INICIO

La actividad D y E dependen de las actividades A y B respectivamente:

22
 A D

B
Inicio E

Se conecta la actividad F con sus actividades precedentes (C y E):

A D

B
Inicio

La actividad G y H tienen como precedentes a las actividades D y F respectivamente:

D G
A 23

Inicio
 E
B

C H
F

La actividad I depende de las actividades G y H y la actividad J depende solamente de la

actividad G:

G J
A D

E
B I
Inicio

C F H

Finalmente conectamos los últimos nodos al nodo final y se obtendrá un diagrama completo:

G J
A D

E
B I
Inicio

C F H
Final

24
BIEN O SERVICIO Y SU PROCESO DE ELABORACIÓN Y DISTRIBUCIÓN

25
 CONCLUSIÓN

Este informe pretende completar, de un modo organizado, los conceptos y

términos sobre grafos que aparecen en este tema, los cuales inciden,
fundamentalmente en el tratamiento algorítmico de problemas presentados a nivel
de programación.

La visualización de grafos juega un rol importante en lo referido a representación

de información estructurada, las herramientas de visualización de grafos, como se
ha podido observar, gozan de un conjunto de características especiales, las cuales
permiten analizar millones de datos y relaciones en cuestión de segundos. La
información que se desprende de estos grafos es más comprensible y utilizable
gracias a estas herramientas, contribuyendo así a instituciones y empresas en sus
procesos productivos haciendo más ligero y preciso el trabajo.

Es recomendable analizar a profundidad las características y necesidades del

proyecto para adentrarse por la que ofrezca el mejor desempeño y que ayude de
manera eficiente al cumplimiento de los objetivos. Se puede concluir entonces que
los elementos esenciales que deben contemplarse en la utilización y manejo de un
grafo son el tamaño, el tipo de conectividad del mismo y su aplicación.

26