Índice

 INICIO DE APLICACIÓN----------------------------------------------------------------3
 CREAR GRAFOS DIRIGIDOS CONOCIENDO TABLA---------------------------5
 RESOLVER PROBLEMAS DE ACTIVIDADES CON COSTOS
ASOCIADOS --------------------------------------------------------------------------11
 RESOLVER PROBLEMAS, DESCONOCIENDO EL VALOR DE UNA DE
LAS ACTIVIDADES DE LA RED (OPCIÓN REALIZAR CON
INCÓGNITA)----------------------------------------------------------------------------16
 CREAR GRAFOS NO DIRIGIDO--------------------------------------------------------20

2
 INICIO DE APLICACIÓN

Ventana de bienvenida al software, donde se presentan dos opciones salir o iniciar. El botón
Salir finaliza la ejecución del sistema, mientras que el botón Iniciar dará apertura las
opciones de trabajo del sistema.

3
La primera opción que debe seleccionar el usuario es el tipo de grafo con el que desea
trabajar.

En este apartado se trabajara con un grafo dirigido

4
 CREAR GRAFOS DIRIGIDOS CONOCIENDO TABLA

El siguiente paso en la ejecución del sistema consta en seleccionar la naturaleza del

problema, es decir si se conoce la forma de la red del problema, o si únicamente se cuenta
con la lista de actividades y su duración. En este primer ejemplo, se trabajara utilizando
únicamente la tabla de actividades del proyecto.

5
El sistema luego muestra una nueva ventana donde el usuario debe seleccionar el tipo de
ejercicio que desea resolver:

 resolver problemas con costos asociados a las actividades.

 resolver problemas donde se desconoce la duración de una actividad.
 resolver problemas de manera normal, donde se conoce la duración de todas las
actividades.

En este ejemplo trabajaremos con un ejercicio normal, entonces seleccionamos la opción

Procedimiento Normal, y posteriormente presionamos siguiente.

6
El sistema a continuación, apertura el espacio para el registro de las actividades, aquí el
usuario debe ingresar los siguientes datos:

 El identificador o nombre de la actividad en el apartado “Actividad”.

 Una breve descripción de la actividad en el apartado “Descripción”.
 La actividad que precede o esta antes de la actividad que se esta registrando
actualmente en el apartado “Precedencia”, en caso de no existir actividades
precedentes, es recomendable que el usuario ingrese en este apartado un
guion “-”, el cual representa la no existencia de actividades predecesoras a la
actividad actual.

7
Luego de ingresar todos los datos de la actividad, el usuario debe presionar el botón
Agregar a la Tabla, para finalizar con el registro de la actividad actual, y el sistema limpia
los campos para el registro de una nueva actividad.

8
Al finalizar el registro de todas las actividades, el usuario ahora debe presionar el botón
Crear Grafo, para que el sistema pueda presentarle de forma gráfica el modelo de la red
asociado al problema, como se presenta a continuación:

9
Para el cálculo y visualización de la ruta más corta, el usuario debe seleccionar el apartado
Calcular la Ruta Más Corta, posteriormente debe ingresar el nodo origen y el nodo destino,
los cuales son necesarios para proceder con la resolución del ejercicio.

Adicionalmente el sistema brinda la posibilidad de visualizar de forma algebraica los datos

de los nodos que forman parte de la ruta más corta, seleccionando la opción Ver Resultado
Algebraico, el sistema apertura la siguiente ventana con los datos pertinentes:

10
De esta manera, culmina la resolución de un ejercicio regular de ruta más corta. A
continuación se explicara cómo resolver problemas de distinta naturaleza utilizando grafos
dirigidos.

RESOLVER PROBLEMAS DE ACTIVIDADES CON COSTOS ASOCIADOS

Para llegar a este apartado se deben cumplir un procedimiento similar al anterior, es decir
pasar por la ventana de bienvenida, luego seleccionar la opción de grafo dirigido.

Una vez encontrado en la ventana de opciones, el usuario debe seleccionar Realizar Con
Costo Asociado, y presionar siguiente.

11
Posteriormente, el sistema le pide al usuario que ingrese la ecuación de costos asociados a
las actividades, de manera similar a como se muestra a continuación:

12
El sistema verifica la ecuación y apertura la ventana para el registro de actividades,
mostrándole al usuario la ecuación ingresada.

Para el registro de las actividades, el usuario debe llenar los siguientes campos:

 El identificador o nombre de la actividad en el campo “Actividad”.

 Una breve descripción de la actividad en el campo “Descripción”.
 La actividad o actividades predecesoras o que anteceden a la actividad actual
en el campo “Predecesor”, en caso de no existir una actividad predecesora,
es recomendable que el usuario ingrese un guion “-”, el cual representa la no
existencia de una actividad predecesora a la actividad actual.
 Finalmente, para el cálculo de la duración de la actividad, el usuario debe
ingresar el valor de cada uno de los parámetros que conforman la ecuación,
para que de esta manera el sistema pueda realizar los cálculos pertinentes en
la duración de la actividad.

13
Luego de ingresar todos los datos el usuario puede registrar la actividad presionando el
botón Agregar a la Tabla.

El sistema muestra los datos de la actividad en la parte inferior de la ventana.

14
Al finalizar con el registro de las actividades, el usuario puede visualizar el modelo de red
del problema, presionando el botón ver grafo, acto seguido el sistema muestra de forma
gráfica el modelo de red del problema.

Finalmente el usuario puede calcular la ruta más corta del ejercicio, seleccionando la
opción Calcular Ruta Más Corta, ingresando el nodo origen y el nodo destino, de manera
similar a como se realizó en el apartado anterior “Resolver Problemas Generales”.

15
 RESOLVER PROBLEMAS, DESCONOCIENDO EL VALOR DE UNA DE LAS
ACTIVIDADES DE LA RED (OPCIÓN REALIZAR CON INCÓGNITA)

Para trabajar con este tipo de ejercicios, el usuario debe realizar los pasos previamente
explicados para poder llegar a esta ventana.

Se selecciona la opción Realizar con Incógnita.

16
El sistema le pide al usuario que ingrese el valor de la ruta mas corta del problema (el cual
incluye la actividad con la incógnita), o ingresar el valor de la segunda ruta mas corta (ruta
que no contiene la actividad con incógnita).

17
El sistema, le apertura la ventana de registro de actividades al usuario, y le muestra en la
parte superior el valor de la ruta más corta ingresado previamente.

La metodología de registro de actividades es un poco distinta, el usuario de manera similar

ingresa todos los datos pertinentes de la actividad, con la única diferencia de que se le
presenta la opción de especificar si conoce la duración de la actividad o no.

En caso de si conocer la duración de la actividad, el sistema le desbloquea el campo para el

ingreso de la duración.

En caso contrario, el sistema registra la actividad, colocando en el apartado de duración una

“X”, representando la incógnita de la duración de la actividad.

18
Luego de manera similar a ejercicios pasados, el usuario al finalizar el registro de las
actividades, presiona el botón Ver Grafo, para la visualización grafica del modelo de red.

Luego, el usuario puede seleccionar la opción calcular la ruta más corta, ingresando el nodo
origen y el nodo destino, para que el sistema muestre los resultados obtenidos.

19
 CREAR GRAFOS NO DIRIGIDOS

Adicionalmente, el sistema brinda la posibilidad de trabajar con grafos no dirigidos, basta

que el usuario seleccione esta opción, en el menú principal.

20
Posteriormente, el sistema le pide al usuario el ingreso del numero de actividades que posee
el problema.

Finalmente, el sistema le apertura una nueva ventana, para que el usuario ingrese los datos
pertinentes a la red del problema, en una tabla tipo matriz.

21
Luego de ingresar los datos pertinentes, el usuario puede presionar ver grafo, para
visualizar de forma gráfica el modelo de la red del problema.

De manera similar al trabajo con grafos dirigidos, el usuario puede calcular la ruta más
corta, ingresando el nodo inicial y el nodo destino.

22
El sistema, le muestra el modelo de red original y el modelo de red representando la ruta
más corta.

23