MODELOS DE REDES

APLICACIÓN A LA SOLUCION DE PROBLEMAS

 Integrantes:

• Jose Vallejo
• Axel Jonal Encarnación
• Davis Vargas
¿Qué es un Modelo de Red?

RED: es la conformación de los nodos . Es un conjunto de

nodos interconectados.

Es la representación en forma gráfica de los nodos y

asociaciones entre los distintos elementos que la forman. Se
trata de un modelo flexible de representar los objetos y sus
relaciones dentro de una base de datos.
NODO: Son los vértices utilizados dentro de un modelo de red. Es un punto de intercesión, conexión
o unión de varios elementos que confluyen en un mismo lugar.

Cada una de las maquinas es un nodo, al igual que cada servidor. Es usualmente llamado
vértice, o punto. Es usualmente representado por un círculo. En las redes de transporte, estos deberían
ser las localidades o las ciudades en un mapa.
ARCO: es la flecha o el conector de cada nodo de la red. Es usualmente llamado borde o flecha. Este podría
ser directo o indirecto. La cabeza es el destino, y la cola el origen. La cabeza y la cola son nodos que pueden
estar tanto al origen como al final. En las redes de transporte, los arcos podrían ser los caminos, los canales de
navegación en un río, o los patrones de vuelo de un avión

Una red se compone de un conjunto de nodos unidos 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.
 MODELOS DE RED

1) MATRIZ DE INCIDENCIA NODO-ARCO

2) TECNICA DE ARBOL DE EXPANSIÓN MINIMA
3) TECNICA DE FLUJO MAXIMO
4) TECNICA DE LAS RUTAS MAS CORTA
5) CAMINO CRITICO EN LA PLANEACION DE PROYECTOS DE REDES
6) PROBLEMA DE FLUJO DE COSTO MINIMO
DESARROLLO:
Los modelos de redes son aplicables a una extensa variedad de problemas de decisión, que pueden ser
modelados como problemas de optimización de redes, los cuales suelen ser eficiente y efectivamente
resueltos. Algunos de estos problemas de decisión son físicos, como el transporte o flujo de bienes
materiales. Sin embargo, muchos problemas de redes son más que una representación abstracta de
procesos o actividades, como el camino crítico en las actividades entre las redes de un proyecto gerencial.
Ejemplos de Modelos de Investigación de Operaciones para Redes:
Modelo de Redes para Problemas de Asignación

Tipo especial del modelo de transporte. Ocurre cuando se necesitan asignar desde m centros una oferta de
una unidad hacia n destinos y este solo requiere de una unidad. Es decir, la oferta y la demanda son igual a
1. 0 el origen i no se asigna al destino j.
Modelo de Redes Aplicado al Problema de Programación Optima de Horarios

En la actualidad, el diseño de horarios de los grupos y cargas horarias de los maestros de dicha
universidad se realiza de manera manual, a base de prueba y error. Cabe mencionar que el trabajo
requerido para programar dichos horarios es agobiante (físico y mental), lo cual desespera y frustra al
personal que se encarga de dicha tarea. Una vez elaborados los horarios y terminadas las cargas
académicas, estas se entregan a cada maestro antes del inicio del semestre. Sin embargo, con frecuencia
se ha observado una inconformidad de algunos de ellos en cuanto al horario que se les asigna.
Modelo de Redes Aplicado al Problema de Asignación Optima Unidimensional y Bidimensional

Asignación unidimensional Se refiere a escoger, de entre un conjunto de alternativas, un subconjunto de

estas, de manera que este maximice el valor total de la selección, sin exceder la capacidad disponible.

Se refiere a minimizar el costo total de asignación, de modo que: 1. Cada actividad j se asigne a solo uno de
los recursos i. 2. Cada recurso i realice solo una de las actividades j
Modelos de redes para
problemas transporte
• Los modelos de redes son aplicables a una extensa variedad de problemas
de decisión, los cuales pueden ser modelados como problemas de
optimización de redes que pueden ser eficiente y efectivamente resueltos.
Algunos de estos problemas de decisión son realmente problemas físicos,
tales como el transporte o flujo de bienes materiales. Sin embargo,
muchos problemas de redes son mas que una representación abstracta de
procesos o actividades, tales como el camino crítico en las actividades
entre las redes de un proyecto gerencial.
• La familia de redes de los problemas de optimización incluye los
siguientes prototipos de modelos: Problemas de asignación, camino
crítico, flujo máximo, camino mas corto, transporte y costo mínimo de
flujos. Los problemas son establecidos fácilmente mediante el uso de
arcos de redes y de los nodos.
• ¿Que es un Nodo? Es usualmente llamado vértice, o punto. Es usualmente representado
por un circulo. En las redes de transporte, estos deberían ser las localidades o las ciudades
en un mapa.
• ¿Que es un Arco? Es usualmente llamado borde o flecha. Este podría ser directo o
indirecto. La cabeza es el destino, y la cola el origen. La cabeza y la cola son nodos que
pueden estar tanto al origen como al final. En las redes de transporte, los arcos podrían ser
los caminos, los canales de navegación en un río, o los patrones de vuelo de un avión. Los
arcos proporcionan la conectividad entre los nodos. Una calle de una sola dirección podría
ser representada por un arco, mientras que una calle de dos direcciones podría
representada por un arco sin dirección o por dos arcos que apuntan a direcciones opuestas.
 Modelo de redes para el problema de la ruta
crítica aplicado en la planificación de proyectos
• La administración exitosa de un proyecto, ya sea de construcción,
transporte o finanzas, descansa en la coordinación y planificación
minuciosa de varias tareas. El modelo del camino crítico busca analizar la
planificación de proyectos. Esto posibilita un mejor control y evaluación
del proyecto. Por ejemplo, supóngase que queremos saber: ¿cuánto tiempo
durará el proyecto?, ¿cuándo estará listo para comenzar una tarea en
particular?; si la tarea no es completada a tiempo, ¿el resto del proyecto se
retrasaría?, ¿qué tareas deben ser aceleradas (efectivo) para lograr
terminar el proyecto antes?
• Dada una red de actividades, el primer problema que nos interesa determinar
es la amplitud del tiempo requerido para finalizar el proyecto y el conjunto
de actividades que controlan el tiempo para culminarlo. Supóngase que en
un proyecto determinado existen m actividades con una duración de tiempo
Cij, asociada a cada arco (i a j) en la red de actividades. El nodo inicial de un
arco (i a j) corresponde al inicio de la actividad i y el nodo final al inicio a la
actividad j. Para encontrar el camino crítico, se definen las variables binarias
Xij, donde Xij = 1, si la actividad i y la actividad j están incluidas en la ruta
crítica. Por otro lado, Xij = 0, sería lo contrario.
• El tamaño total de la ruta crítica es igual a la suma de la duración de las
actividades individuales incluidas en dicha ruta. La ruta crítica, por
definición, es el tiempo más corto necesario para completar el proyecto.
De manera formal, el problema de la ruta crítica es encontrar la trayectoria
más larga desde el nodo inicial 1 hasta el nodo final m.
Modelo de redes aplicado a problemas de
costo fijo
• Este se define cómo decidir la cantidad de cada producto, de modo que se
minimicen los costos de producción y se satisfaga la demanda:
• xj = unidades producidas del producto j.
• cj = costo unitario de producción de j.
• yk = binario {0 si no se usa la instalación k, 1 si se usa la instalación k}.
• f
• k = costo de arranque de la instalación k.
• akj = binario {0 si el producto j no usa la instalación k, 1 si el producto j usa la instalación k},
• bj = demanda del producto j.
• Mk = ∞
• Min
• j
• n
 Modelo de redes para el problema de
agrupamiento óptimo

Consiste en agrupar un conjunto de objetos de tal forma que se maximice el

valor obtenido. Si existe la posibilidad de que haya objetos no agrupados, se
denomina agrupamiento imperfecto. El agrupamiento puede ser de 1 a n; es
decir, n objetos se agrupan en un solo grupo. Nuestro ejemplo es del tipo
bipartita; esto es, los grupos formados cuando mucho tienen dos objetos.
¡Gracias!