Modelos de redes

Este trabajo se trazó el objeto de precisar cada uno de los modelos de redes,

abordando desde los conceptos básicos como la definición de nodo que sonlas vértices

usadas en un modelo de red, un arco que es la flecha o conector de cada nodo dentro de la

red. Uno de los modelos, el primero es matriz de incidencia nodo-arco, la técnica de árbol

de expansión mínima, la técnica de la ruta más corta y los otros modelos de redes que

serían, problemas de transporte, problemas del camino más corto, camino critico en la

planificación de proyectos de redes.Un modelo de red es un modelode transbordocon

capacidades,el cual puede adoptar diversas formas(Danilo, 2015)

Definición de redes

Una red se conforma de un conjunto de nodos enlazados por arcos (o ramas). La

notación para describir una red es (N, A), donde N es el conjunto de nodos, y A es el

conjunto de arcos.(Landeta, 2017)

N = {1, 2, 3, 4, 5}

A = {(1, 2), (1, 3), (2, 3), (2, 5), (3, 4), (3, 5), (4, 2), (4, 5)}

Nodo: llamado vértice, o punto. Es representado por un círculo. En las redes de transporte,

estos deberían ser las localidades o las ciudades en un mapa.

Arco:llamado borde o flecha. Puede ser directo o indirecto. La cabeza es el destino,

y la cola el origen. En las redes de transporte, los arcos podrían ser los caminos. Los arcos

proporcionan la conectividad entre los nodos. ¡Una red con n nodos podría tener tantos

arcos como n! /[(n-2)! 2!] = n(n-1) /2.

 Este enorme número de arcos posibles es una de las razones del porque existen

soluciones de algoritmos especiales para problemas de redes particulares.En el nodo

encontrarás un número con un signo positivo o negativo, el cual denota la oferta (+) y la

demanda o requerimientos (-) del nodo.Una ruta es un conjunto de arcos que unen dos

nodos distintos, y que pasan a través de otros nodos en la red.

Técnica de árbol de expansión mínima:Vincula los nodos de una red valiéndose de la

longitud mínima total de las ramas de conexión. Una aplicación se presenta en la

pavimentación de carreteras que unen poblaciones, o de forma directa, o que pasan por

otras poblaciones.

Pasos Técnica de árbol de expansión mínima

 Seleccionar cualquier nodo de la red.

 Conectar este nodo al nodo más cercano que minimice la distancia total.

 Considerando todos los nodos que ahora están conectados, encontrar y conectar el

nodo más cercano que no esté conectado.

 Si hay empate para el nodo más cercano, seleccionar uno arbitrariamente. Un empate

sugiere que puede haber más de una solución óptima.

 Repetir el tercer paso hasta que todos los nodos estén conectados.

Ejemplo: Una empresa constructora tiene el proyecto de unir 6 comunidades

representadas en la siguiente red, los números en cada arco representan los costos de

construcción.
SOLUCIÓN

C=1+4+3+5+3=16

Técnica de la ruta más corta: Determina la ruta más corta entre un origen y un destino.

Pasos de la técnica de la ruta más corta

 Encuentre el nodo más cercano al origen. Coloque la distancia en una casilla junto al

nodo.

 Encuentre el siguiente nodo más cercano al origen y coloque la distancia en una casilla

junto al nodo. En algunos casos, se tendrán que revisar varias trayectorias para

encontrar el nodo más cercano.

 Repita el proceso hasta que haya recorrido toda la red. La última distancia en el nodo

final será la distancia de la ruta más corta. Es de notar que la distancia colocada en la

casilla junto a cada nodo es la ruta más corta a este nodo. Se utilizan estas distancias

como resultados intermedios para encontrar el siguiente nodo más cercano.

Ejemplo:lasiguiente red muestra las longitudes en millas entre diferentes ciudades

representadas por los nodos. Encuentra la distancia mas corta desde el nodo 1 al resto de

las ciudades. [distancia, nodos recorridos]

Aplicación de redes a la gestión de proyecto

Pert es una de las metodologías para la gestión de proyectos más utilizadas, en

especial porque suele actuar como complemento de CPM y del Diagrama de Gantt. Esta

técnica consiste en:

Determinar las actividades en que se desglosa el proyecto, sus dependencias y su

duración para aplicar una función probabilística que ayude a calcular el tiempo total de

ejecución en base a una perspectiva optimista, pesimista o normal que, combinadas

permiten determinar el tiempo estimado para cada actividad.

Con los datos obtenidos se puede diseñar una malla compuesta por nodos que

permite determinar la ruta crítica y su desviación estándar, así como la varianza para cada

actividad.Esta metodología resulta muy práctica cuando el proyecto combine actividades

que se ejecutan en secuencia y en paralelo.

Ejemplo: Actividades para el proyecto “Diseño de sistema en nube para la gestión de

procesos administrativos en el laboratorio Clínico del hospital en el Hospital Francisco

Icaza Bustamante”

Actividades:

A. Pre-aprobación del tema

B. Planificación del proyecto

C. Determinación de los requerimientos

D. Análisis de las necesidades

E. Desarrollo de "sistema en Nube"

F. Documentación de "Sistema en Nube"

G. Análisis del Prototipo

H. Diseño de Prototipo

I. Presentación del prototipo

 DIAGRAMA DE GANT
MES JUNIO JULIO AGOSTO SEPTIEMBRE OCTUBRE
Actividades 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Pre-aprobación
A del tema
Planificación del
B proyecto
Determinación
de los
C requerimientos
Análisis de las
D necesidades
Desarrollo de
"sistema en
E Nube"
Documentación
de "Sistema en
F Nube"
Análisis del
G Prototipo
Diseño de
H Prototipo
Presentación del
I prototipo
Diagrama de Gantt

Diagrama Pert

Actividades Precede Duración

A Pre-aprobación del tema - 5
B Planificación del proyecto A 2
C Determinación de los requerimientos A 4
D Análisis de las necesidades B 5
E Desarrollo de "sistema en Nube" B 5
F Documentación de "Sistema en Nube" C 5
G Análisis del Prototipo E,F 2
H Diseño de Prototipo D 3
I Presentación del prototipo G,H 5
Se introduce los datos en el software ds for Windows
Rutas criticas de una herramienta Pert

Muestra la trayectoria óptima de un proyecto y sus actividades. Hallar este

recorrido simplifica la gestión del proyecto, sin embargo, basarse sólo en esta herramienta

resulta arriesgado ya que no contempla la incertidumbre. Otros aspectos que se deben

conocer acerca de CPM son:Conociendo las actividades que componen el proyecto, sus
prioridades y sus dependencias pueden asociarse a un plazo determinado. De esta forma, es

posible establecer los recursos necesarios en cada caso y distribuir las cargas de trabajo.

Con estos datos se puede visualizar la ruta crítica, que se calculará en función de

las actividades sucesivas cuya holgura sea igual a cero.En su aplicación ha de tenerse en

cuenta que puede existir más de una ruta crítica y que es fundamental la actualización.

Ejemplo:

Ruta crítica: A,C,F,G,I.

Bibliografía
Danilo, J. (5 de 5 de 2015).
https://www.gestiopolis.com/modelos-de-redes-en-
produccion/. Obtenido de
https://www.gestiopolis.com/modelos-de-redes-en-
produccion/.
Landeta, J. M. (2 de 2 de 2017).
http://ninive.uaslp.mx/jspui/bitstream/i/3133/2/ceu0
073.pdf. Obtenido de
http://ninive.uaslp.mx/jspui/bitstream/i/3133/2/ceu0
073.pdf.